-
公开(公告)号:CN110690906B
公开(公告)日:2023-06-02
申请号:CN201910939277.3
申请日:2019-09-29
Applicant: 中国科学院微电子研究所
IPC: H03M13/11
Abstract: 本发明公开了一种动态自修正最小和译码方法及基于其的译码器,该方法包括:将信道中消息传送至一迭代函数,该迭代函数中包括变量节点的消息更新、校验节点的消息更新和判决量的更新,其中,变量节点消息初始值为该信道中消息,初始化该迭代函数并设置其最大迭代次数,每次迭代包括:对变量节点增加基于阈值的可靠度判断,并据其进行变量节点的消息处理及更新;对校验节点进行消息处理及更新;根据变量节点消息和校验节点消息计算判决量;根据判决量并结合最大迭代次数完成迭代,得到译码结果。本发明提供的该动态自修正最小和译码方法及基于其的译码器,在一定程度上提高了译码算法的性能,加快了译码算法的收敛性,同时也提高了系统的灵活性。
-
公开(公告)号:CN110504975B
公开(公告)日:2022-12-27
申请号:CN201910939276.9
申请日:2019-09-29
Applicant: 中国科学院微电子研究所
IPC: H03M13/09
Abstract: 本发明公开了一种CRC并行编解码方法及基于其的编解码器,主要方法包括:将待编/解码数据依次输入至编/解码器,且该编/解码数据均通过并行输入的方式输入至编/解码器;在编/解码器中,该编/解码数据结合一CRC的生成多项式进行矩阵运算,得到该编/解码数据的编/解码结果。本发明提供的该CRC并行编解码方法及基于其的编解码器,利用公式递推法,将每个时钟的并行输入数据进行运算,通过运用最大时间差流水线技术,实现快速编解码;矩阵运算通过异或电路来实现,补齐每一条数据路径的延迟,得到最小的延迟时间差,使用流水线技术,实现快速的编解码运算。
-
公开(公告)号:CN111464190A
公开(公告)日:2020-07-28
申请号:CN202010410388.8
申请日:2020-05-14
Applicant: 中国科学院微电子研究所
Abstract: 本公开提供了LDPC码与CRC结合的交换校验译码方法及装置,其方法包括:步骤1,采用LDPC码迭代译码的迭代过程中,通过CRC判断是否步骤2,如果 则CRC检测通过,再通过H矩阵校验判断是否 步骤3,如果 则完成译码。本公开在不改变译码系统可靠性的前提下,能够降低译码器的计算复杂度并提高译码效率。
-
公开(公告)号:CN111130562A
公开(公告)日:2020-05-08
申请号:CN201811295059.2
申请日:2018-11-01
Applicant: 中国科学院微电子研究所
IPC: H03M13/09
Abstract: 本发明提供CRC并行计算方法及系统。在本发明实施例中,分别对原始信息数据和原始反馈数据进行扩展,得到扩展信息数据向量和目标扩展反馈数据向量。由于原始信息数据的最高位在扩展信息数据向量中为第(r+L-1)位,而原始反馈数据的最高位在目标扩展反馈数据向量中同样占第(r+L-1)位。也即,在本实施例中,无论有效位宽如何变化(也即L如何变化),扩展信息数据向量中的信息数据的最高位与目标扩展反馈数据向量中反馈数据的最高位均是相对齐的,从而实现了对有效位宽变化的自适应,为正确计算CRC向量提供了前提条件。
-
公开(公告)号:CN112883681B
公开(公告)日:2024-07-05
申请号:CN202110319529.X
申请日:2021-03-25
Applicant: 中国科学院微电子研究所
IPC: G06F30/392
Abstract: 本申请实施例提供了一种电子设计自动化EDA仿真方法及装置,通过根据第一图形的顶点数量与每个线程的运算速度为每个线程分配初始分配网格,其中,初始分配网格的数目与目标版图中包括的第一图形的顶点数量有关,即本申请实施例是根据目标版图中包括的图形特征进行确定为每个线程分配的初始网格数目,相较于现有技术中不考虑目标版图的图形特征,为每个线程处理所有图形特征不同的目标版图时,都分配固定数量网格的方案而言,根据不同版图的图形特征为每个线程分配与其运算速度相匹配的网格个数,能够整体提升EDA工具仿真的速度,降低整体仿真的时间。
-
公开(公告)号:CN112926282B
公开(公告)日:2024-03-01
申请号:CN202110321393.6
申请日:2021-03-25
Applicant: 中国科学院微电子研究所
IPC: G06F30/392 , G06F9/50
Abstract: 本申请实施例提供了一种电子设计自动化EDA仿真方法及装置,通过首先将目标版图的多个网格分配给多个节点,每个节点再将网格分配给多个线程进行处理,向每个线程分配初始分配网格,使得每个线程都处在工作中,在至少一个线程处理完毕初始分配网格之后,继续为至少一个线程继续分配去除初始分配网格后的剩余的网格,使得每个线程一直保持在工作中,直到网格处理完毕,相较于在一开始为每个线程分配固定的网格进行处理,本申请实施例提供的动态分配网格的方案,能够整体提升EDA工具仿真的速度,降低整体仿真的时间。
-
公开(公告)号:CN111416626B
公开(公告)日:2023-05-09
申请号:CN202010107126.4
申请日:2020-02-21
Applicant: 中国科学院微电子研究所
Abstract: 本公开提供了一种LDPC码的译码方法、装置、设备及存储介质。包括:确定变量节点信息、变量节点外信息、校验节点外信息的初始值;基于初始值,进行迭代计算,以确定译码结果;迭代包括:计算并更新变量节点外信息及校验节点外信息的值;在计算得到的变量节点外信息的值位于第一阈值与第二阈值之间时,将变量节点外信息的值更新为零,第一阈值与第二阈值根据上一次迭代计算得到的变量节点外信息的值确定;更新变量节点信息的值,并进行硬判决,以确定接收序列;在LDPC码的校验矩阵与接收序列的乘积为零时,停止迭代,并将接收序列作为译码结果。本公开通过改变阈值的大小,动态调整信息可靠性的判断,从而加快了译码算法的收敛性,提高了译码效率。
-
公开(公告)号:CN111510161B
公开(公告)日:2023-01-13
申请号:CN202010410511.6
申请日:2020-05-14
Applicant: 中国科学院微电子研究所(CN)
Abstract: 本公开提供了一种LDPC码与CRC结合的并行校验译码方法及装置,其LDPC码与CRC结合的并行校验译码方法包括:步骤1,在LDPC码迭代译码的迭代过程中,将CRC检测和H矩阵校验并行计算;步骤2,判断是否同时满足CRC检测和H矩阵校验;步骤3,如果同时满足CRC检测和H矩阵校验,则完成译码。本公开在不改变译码系统可靠性的前提下,能够降低译码时延,提高译码效率。
-
公开(公告)号:CN111130562B
公开(公告)日:2022-12-09
申请号:CN201811295059.2
申请日:2018-11-01
Applicant: 中国科学院微电子研究所
IPC: H03M13/09
Abstract: 本发明提供CRC并行计算方法及系统。在本发明实施例中,分别对原始信息数据和原始反馈数据进行扩展,得到扩展信息数据向量和目标扩展反馈数据向量。由于原始信息数据的最高位在扩展信息数据向量中为第(r+L‑1)位,而原始反馈数据的最高位在目标扩展反馈数据向量中同样占第(r+L‑1)位。也即,在本实施例中,无论有效位宽如何变化(也即L如何变化),扩展信息数据向量中的信息数据的最高位与目标扩展反馈数据向量中反馈数据的最高位均是相对齐的,从而实现了对有效位宽变化的自适应,为正确计算CRC向量提供了前提条件。
-
公开(公告)号:CN111416626A
公开(公告)日:2020-07-14
申请号:CN202010107126.4
申请日:2020-02-21
Applicant: 中国科学院微电子研究所
Abstract: 本公开提供了一种LDPC码的译码方法、装置、设备及存储介质。包括:确定变量节点信息、变量节点外信息、校验节点外信息的初始值;基于初始值,进行迭代计算,以确定译码结果;迭代包括:计算并更新变量节点外信息及校验节点外信息的值;在计算得到的变量节点外信息的值位于第一阈值与第二阈值之间时,将变量节点外信息的值更新为零,第一阈值与第二阈值根据上一次迭代计算得到的变量节点外信息的值确定;更新变量节点信息的值,并进行硬判决,以确定接收序列;在LDPC码的校验矩阵与接收序列的乘积为零时,停止迭代,并将接收序列作为译码结果。本公开通过改变阈值的大小,动态调整信息可靠性的判断,从而加快了译码算法的收敛性,提高了译码效率。
-
-
-
-
-
-
-
-
-