基于FPGA的LDPC译码器设计与实现的中期报告.docxVIP

基于FPGA的LDPC译码器设计与实现的中期报告

一、研究背景及意义

LDPC是一类十分重要的纠错编码，广泛应用于通信系统中。近年来，随着通信技术的快速发展，要求通信系统的容错性能越来越高，因此高效的纠错编码算法成为了研究的热点。LDPC作为一种性能卓越的纠错编码算法，因其编码效率高、解码复杂度低、码长与码率可变性强等优点而备受广大研究者的关注与重视。LDPC编码可以通过矩阵描述，并可以通过解矩阵方程的方式进行解码，因此可以通过硬件的方式实现高效的LDPC解码器。

FPGA是一种灵活性高、可重构性强、资源丰富的现场可编程门阵列，已经成为了开发高性能数字信号处理器和数据通信系统的首选平台之一。FPGA与LDPC译码器的结合，可以在硬件上实现高效的LDPC解码器，可以大幅降低LDPC解码的复杂度、提高解码速度、降低功耗等，因此得到了广泛关注和研究。

本研究旨在基于FPGA实现高效的LDPC译码器，为通信系统提供更好的容错保护能力，为研究LDPC编码算法提供更好的支持与服务。

二、研究内容

本次实验以IEEE802.16标准中的LDPC码为例，设计与实现了一个基于FPGA的LDPC译码器。主要包括以下内容：

1、矩阵处理模块：对LDPC码的矩阵进行处理，得到矩阵的相关参数，包括行列数、非零元素数、各列的非零元素位置等。

2、译码模块：对接收到的LDPC码进行译码，得到LDPC码的解码结果。

3、性能评估模块：对LDPC码进行译码，并进行误码率的统计，以评估LDPC译码器的性能。

三、研究方法和流程

LDPC编码是通过矩阵描述的编码方式，因此矩阵处理模块是LDPC译码器的关键模块之一。在矩阵处理模块中，采用了稀疏矩阵的存储方式，通过遍历每一列的非零元素位置来获取和记录该列的相关信息。在获取到矩阵的相关信息之后，可以通过该信息来进行后续的译码工作。

译码模块是实现LDPC译码器的核心模块，其基本思路是通过解线性方程组的方式来实现对LDPC码的解码。具体来说，译码模块采用了迭代译码的方式，每次迭代都会根据译码结果和矩阵的相关信息来更新LDPC码的解码结果。在迭代译码的过程中，一般需要进行硬判决和软判决等操作，以进一步提高译码效果。

性能评估模块是对LDPC译码器的性能进行评估的模块。在该模块中，首先需要对传输过来的LDPC码进行译码，并记录解码的错误信息。通过统计传输过程中的误码率和译码时间等指标，可以对LDPC译码器的性能进行评估。

四、预期成果

本次研究的预期成果包括：

1、完成基于FPGA的LDPC译码器的设计与实现，并进行性能评估。

2、实现一个性能优良的LDPC译码器，可以用于通信系统中的高效纠错。

3、为LDPC编码算法的研究提供更好的支持和服务，推动LDPC编码算法的应用和发展。

五、参考文献

[1]RichardsonTJ,UrbankeRL.Thecapacityoflow-densityparity-checkcodesundermessage-passingdecoding[J].IEEETransactionsonInformationTheory,2001,47(2):599-618.

[2]MackayD.Gooderror-correctingcodesbasedonverysparsematrices[J].IEEETransactionsonInformationTheory,1999,45(2):399-431.

[3]GallagerRG.Low-densityparity-checkcodes[J].IEEETransactionsonInformationTheory,1962,8(1):21-28.

[4]BerrouC,GlavieuxA,ThitimajshimaP.NearShannonlimiterror-correctingcodinganddecoding:Turbo-codes[J].ProceedingsoftheInternationalConferenceonCommunications(ICC),1993,2:1064-1070.

[5]SongSH,LeeCG.Ahigh-speedLDPCdecoderbasedonthelayered3-relaxationalgorithm[J].IEEETransactionsonCircuitsandSystemsI:RegularPapers,2005,52(6):1008-1017.