期刊文献+

基于FPGA的LDPC码编译码器联合设计 被引量:10

FPGA-based Joint Design of LDPC Encoder and Decoder
下载PDF
导出
摘要 该文通过对低密度校验(LDPC)码的编译码过程进行分析,提出了一种基于FPGA的LDPC码编译码器联合设计方法,该方法使编码器和译码器共用同一校验计算电路和复用相同的RAM存储块,有效减少了硬件资源的消耗量。该方法适合于采用校验矩阵进行编码和译码的情况,不仅适用于全并行的编译码器结构,同时也适用于目前广泛采用的部分并行结构,且能够使用和积、最小和等多种译码算法。采用该方法对两组不同的LDPC码进行部分并行结构的编译码器联合设计,在Xilinx XC4VLX80 FPGA上的实现结果表明,设计得到的编码器和译码器可并行工作,且仅占用略多于单个译码器的硬件资源,提出的设计方法能够在不降低吞吐量的同时有效减少系统对硬件资源的需求。 A joint design of FPGA-based encoder and decoder of LDPC codes is proposed.In this new design,the LDPC encoder and decoder share the same parity-check calculation circuit and the same RAM block,resulting in significantly reduced resource consumption in hardware implementations.The design is suitable for encoding and decoding realizations based on parity-check matrix.It can accommodate full-parallel architectures both for the encoder and decoder,or partial-parallel architectures that are widely adopted nowadays.Furthermore,various decoding algorithms such as the sum-product and the min-sum algorithms can be adopted in this design.The proposed joint design method is applied to design the enoder and decoder of two different groups of LDPC codes,both with a partial-parallel structure.The implementation based on an Xinlinx XC4VLX80 FPGA shows that the designed encoder and decoder can work well in a parallel way,and only consumes slightly more hardware resources than that required by a single decoder.As a result,the proposed design can effectively reduce the hardward consumption without sacrificing the throughput.
出处 《电子与信息学报》 EI CSCD 北大核心 2012年第1期38-44,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60972046) 新一代宽带无线移动通信网重大专项(2009ZX03003-011 2010ZX03003-003) 通信网信息传输与分发技术重点实验室开放课题(ITU-U1007)资助课题
关键词 数字通信系统 LDPC码 编码器 译码器 Digital communication system LDPC code Encoder Decoder
  • 相关文献

参考文献11

  • 1Kou Y, Lin S, Fossorier, et al.. Low-density parity-check codes based on finite geometries: a rediscovery and new results [J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
  • 2乔华,管武,董明科,项海格.LDPC码高速译码器的设计与实现[J].北京大学学报(自然科学版),2008,44(3):347-352. 被引量:11
  • 3Wang Zhong-feng and Cui Zhi-qiang. Low-complexity high-speed decoder design for quasi-cyclic LDPC codes [J].IEEE Transactions on Very Large Scale Integration System, 2007, 15(1): 104-114.
  • 4Kim Min-hyuk, Park Tae-Doo, Kim Chul-Seong, et al.. An FPGA design of low power LDPC decoder for high-speed wireless LAN [C]. Communication Technology(ICCT), Nanjing: IEEE, 2010: 1460-1463.
  • 5Zhang Luo-ming, Gui Lin, Xu You-yun, et al.. Configurable multi-rate decoder architecture for QC-LDPC codes based broadband broadcasting system [J]. IEEE Transactions on Broadcasting, 2008, 54(2): 226-235.
  • 6Chen Xiao-heng, Kang Jing-yu, Lin Shu, et al.. Memory system optimization for FPGA based implementation of quasi-cyclic LDPC codes decoders [J]. IEEE Transactions on Circuits and System, 2011, 58(1): 98-111.
  • 7Wang Wen-jun, Wu Xiao-guang, Zhu Xiao-xuan, et al.. A 223 Mbps FPGA implementation of (10240, 5120) irregular structured low density parity check decoder[C]. Vehicular Technology Conference, Calgary: IEEE, 2008: 767-771.
  • 8Dai Yong-mei, Yan Zhi-yuan, and Chen Ning. Optimal overlapped message passing decoding of quasi-cyclic LDPC Codes [J]. IEEE Transactions on Very Large Scale Integration System, 2008, 16(5): 565-578.
  • 9Richardson T J and Urbanke R L. Efficient encoding of low-density parity-check codes [J]. IEEE Transactions on Information Theory, 2001, 47(2): 638-656.
  • 10Li Zong-wang, Chert Lei, Lin Shu, et al.. Efficient encoding of quasi-cyclic low-density parity-check codes[J]. IEEE Transactions on Communications, 2006, 54(1): 71-81.

二级参考文献11

  • 1杨知行,林之初,王军,潘长勇.准循环LDPC码的半并行译码器设计[J].电视技术,2006,30(2):24-26. 被引量:8
  • 2ETSI EN 302 307. Second Generation Framing Structure, Channel Coding and Modulation System for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications. Jan, 2004
  • 3IEEE Std. 802 16e. IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems,Amendment 2: Physical and Medium Access Control Layer for Combined Fixed and Mobile Operation in Licensed Bands. Feb, 2006
  • 4Blanksby A J, Howland C J. A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder. IEEE Solid- State Circuits, 2002, 37(3):404-412
  • 5Tong Zhang, Parhi K K. A 54 Mbps (3,6)-regular FPGA LDPC decoder // Keshab Parhi. Proc IEEE SIPS'02. Massachusetts : MIT Press, 2002 : 127-132
  • 6Tanner R M. A recursive approach to low complexity codes. IEEE Trans Inform Theory, 1981,27(5) : 533-547
  • 7Mansour M M, Shanbhag N R. A novel design methodology for high-performance programmable decoder cores for AA- LDPC codes // Myung Hoon Sunwoo, Sung Wonyong. Proc IEEE SIPS'03. Massachusetts:MIT Press, 2003:29-34
  • 8Chen Jinghu, Tanner R M, Jones C, et al. Improved minsum decoding algorithms for irregular LDPC codes // Alex Grant. Proc ISIT'05. Massachusetts: MIT Press, 2005: 449-453
  • 9Chen J, Fossorier M. Density evolution for BP-based decoding algorithms of LDPC codes and their quantized versions // Mao Chikuo. Proc IEEE Globecom'02, Massachusetts : MIT Press, 2002 : 1378-1382
  • 10MacKay D J C, Neal R M. Near Shannon limit performance of low-density parity-check codes. Electron Lett, 1996, 32(18): 1645

共引文献10

同被引文献67

  • 1单宝堂,王豫生.一种交织/解交织器的设计与实现[J].计算机工程,2011,37(S1):311-313. 被引量:1
  • 2陈赟,曾晓洋,林一帆,向波,邓运松.符合DTMB标准的非规则码LDPC解码器VLSI设计[J].通信学报,2007,28(8):61-66. 被引量:7
  • 3LI Z W,CHEN L,ZENG L Q,et al. Efficient Encoding of Quasi-Cyclic Low-Density Parity-Cheek Codes [ J ]. IEEE Transactions on Communications ,2006,54 ( ! ) : 71 - 8 1.
  • 4FOSSORIER M, MIHALJ EVIC M, LMAI H. Reduced Complexity Iterative Decoding of Low Density Parity Cheek Codes Based on Belief Propagation [ J] . IEEE Transactions on Communications, 1999, 47 ( 5 ): 673 -680.
  • 5陈仕进,何源洁.直扩信号抗多径能力分析[J].无线电工程,2007,37(5):18-20. 被引量:5
  • 6Gallager R G. Low density parity check codes[J]. IRETransactions on Information Theory, 1962, IT-8(1): 21-28.
  • 7Kou Y, Lin S, and Fossorier M. Low-density parity-checkcodes based on finite geometries: a rediscovery and newresults[J]. IEEE Transactions on Information Theory, 2001,47(7): 2711-2736.
  • 8Zhang J and Fossorier M. A modified weighted bit-flippingdecoding of low-density parity-check codes[J]. IEEECommunications Letters, 2004, 8(3): 165-167.
  • 9Jiang M, Zhao C M, Shi Z, et al" An improvement on themodified weighted bit flipping decoding algorithm for LDPCcodes[J]. IEEE Communications Letters, 2005,9(9): 814-816.
  • 10Wadayama T, Nakamura K, Yagita M, et ai. Gradientdescent bit flipping algorithms for decoding LDPC codes [J].IEEE Transactions on Communications, 2010, 58(6):1610-1614.

引证文献10

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部