LDPC最小和译码算法及其IC物理设计  

LDPC minimum sum decoding algorithm and its IC physical design

作　　者：孙金刚 李锦明 SUN Jingang;LI Jinming(School of Instruments and Electronics,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学仪器与电子学院,山西太原030051

出　　处：《Journal of Measurement Science and Instrumentation》2023年第1期108-115,共8页测试科学与仪器（英文版）

摘　　要：为促进芯片国产化进程,解决低密度奇偶校验(Low density parity check,LDPC)码译码效率低下的问题,以空间数据咨询委员会(The consultative committee for space data systems,CCSDS)标准下的、应用于近地空间(8176,7154)的LDPC码为研究对象,根据归一化最小和译码(Normalized minimum sum,NMS)算法理论,设计了一种尺度因子可改变的LDPC译码器。首先,利用Vivado软件编写寄存器传输级(Register-transfer level,RTL)代码并进行功能仿真。其次,利用Design Compiler工具完成RTL级代码的综合,以生成物理设计需要的门级网表,并通过Innovus工具完成对的芯片后端自动布线(Auto placement route,APR)阶段的设计。在利用Prime Time和Calibre软件分别进行时序检查和物理验证时发现,存在时序违例1132条,设计规则违例647条。以不断迭代的方式进行修复,最终消除了违例,时序和物理设计均满足要求,并生成了GDS II文件。该设计可为芯片国产化生产提供新的思路。In order to promote the localization of the chip and solve the problem of low decoding efficiency of low density parity check(LDPC)code,taking an LDPC code based on the Consultative Committee for Space Data Systems(CCSDS)standard(8176,7154)applied in the near earth space as research object,according to the theory of normalized minimum sum(NMS)decoding algorithm,we design an LDPC decoder with variable scale factor.Firstly,Vivado software is used to write register-transfer level(RTL)code and perform functional simulation.Then,Design Compiler software is used to complete the synthesis of RTL code and generate the gate level netlist required for physical design.Afterwards,Innovus software is used to complete the design of the back-end auto placement route(APR)stage of the chip.When timing check and physical verification of the design are performed by PrimeTime and Calibre software,it can be found that there are 1132 timing violations of establishment time and retention time as well as 647 design rule violations.By iteratively repairing the violations occurred during timing check and physical verification,the timing meets the requirements and the physical verification violations are cleared.Finally,the graphic data system(GDS)II file is generated,which provides a new research direction for the process of chip localization.

关 键 词：低密度奇偶校验 最小和译码 逻辑综合 集成电路物理设计 

分 类 号：TN40[电子电信—微电子学与固体电子学] TN911.22