期刊文献+

基于准循环双对角阵的LDPC码编码算法 被引量:9

Study on encoding algorithms for QC-LDPC codes with dual-diagonal parity check matrix
下载PDF
导出
摘要 针对校验矩阵形如准循环双对角阵的结构化LDPC码,对比研究了两类高效的编码算法:矩阵分解编码算法和分项累加递归编码算法,证明了两类算法从实现角度是等价的,但分项累加递归编码算法推导更为直观,且便于硬件并行实现。基于分项累加编码算法,提出了一种适合准循环双对角LDPC码的部分并行编码结构,设计实现了IEEE 802.11n标准中的LDPC码编码器。FPGA实现结果表明,所设计的LDPC编码器具有硬件开销较小、吞吐率高的优点,在码长为1944bit、码率为5/6时信息比特吞吐率最高可达13Gbps。 The encoding algorithms of the LDPC codes with quasi-cyclic dual-diagonal parity check matrix were studied. It is demonstrated that the matrix decomposition encoding algorithm and the cumulative recursion encoding algorithm are equivalent for implementation. The cumulative recursion encoding algorithm is straightforwardly facilitated to hardware implementation. Besides,a partly parallel encoding architecture for the QCLDPC codes with dual-diagonal parity check matrix was proposed and a LDPC encoder compatible with IEEE 802. 11n standard was designed. FPGA implementation results show that the hardware overhead of the proposed LDPC encoder is low and the throughput is high. The encoding throughput can reach up to 13Gbps with code length 1944-bit and rate 5 /6.
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2014年第2期156-160,共5页 Journal of National University of Defense Technology
基金 国家自然科学基金资助项目(60970037)
关键词 LDPC码 准循环双对角矩阵 编码算法 部分并行编码结构 高吞吐率 LDPC codes quasi-cyclic dual-diagonal parity check matrix encoding algorithm partly parallel encoding architecture high throughput
  • 相关文献

参考文献14

  • 1Chung S Y, Forney G D Jr. Richardson T J, et al. On the design of low-density parity-check codes within 0. 0045dB of the Shanon limit[ J]. IEEE Communications Letters, 2001, 5 (2) : 58 -60. 被引量:1
  • 2European Broadcasting Union, Digital Video Broadcasting (DVB). ETSI EN 302 307 V1.1.2 second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications[ S]. 2006. 被引量:1
  • 3IEEE 802.16e. Draft IEEE standard for local and metropolitan area networks part 16: Air interface for fixed and mobile broadband wireless access systems[ S]. 2005, 12. 被引量:1
  • 4IEEE 802. 11n. Draft IEEE standard for local metropolitan networks-specific requirements, part 11: wireless LAN Medium Access Control ( MAC ), and Physical Layer ( PHY ) specifications: Enhancements for higher throughput [ S ]. 2006, 3. 被引量:1
  • 5Richardson T J, Urbanke R L. Efficient encoding of low-density parity-check codes [ J ]. IEEE Transactions on Information Theory, 2001, 47(2): 638-656. 被引量:1
  • 6Li Z W, Chen L, Zeng L Q, et al. Efficient encoding of quasi- cyclic low-density parity-check codes [ J ]. IEEE Transactions on Communications, 2006, 54( 1 ): 71 -81. 被引量:1
  • 7Yoon C, Choi E, Cheong M, et al. Arbitrary bit generation and correction technique for encoding QC-LDPC codes with dual - diagonal parity structure [ C ]//IEEE Wireless Communications and Networking Conference, 2007 : 662 - 666. 被引量:1
  • 8Kim J K, Yoo H , Lee M H. Efficient encoding architecture for IEEE 802. 16e LDPC codes [ J ]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, 2008, E91. A(10) : 3607 -3611. 被引量:1
  • 9张洋,王秀敏,陈豪威.基于FPGA的低密度奇偶校验码编码器设计[J].浙江大学学报(工学版),2011,45(9):1582-1586. 被引量:4
  • 10Cai Z, Hao J, Tan P H, et al. Efficient encoding of IEEE 802. 11n LDPC codes [ J ]. Electronics Letters, 2006, 42 (25) : 1471 -1472. 被引量:1

二级参考文献27

  • 1YANG Y,CHENG S,XIONG Z, et al. WynerZiv coding based on TCQ and LDPCs[J]. IEEE Transactions on Communications,2009,57(2):376-387. 被引量:1
  • 2PETH E C Y,LIANG Y C. Power and modulo loss tradeoff with expanded soft demapper for LDPC coded GMDTHP MIMO systems[J].IEEE Transactions on Wireless Communications, 2009,8(2):714-724. 被引量:1
  • 3KIM J,LEE J. Twodimensional SOVA and LDPC codes for holographic data storage system[J]. IEEE Transactions on Magnetics, 2009,45(5):2260-2263. 被引量:1
  • 4KOPPARTHY S, GRUENBACHER D M. Implementation of a flexible encoder for structured lowdensity paritycheck codes[C]∥IEEE Pacific Rim Conference on Communications, Computers and Signal Processing 2007.PacRim:IEEE, 2007: 438-441. 被引量:1
  • 5LEE D U,LUK W,WANG C,et al. A flexible hardware encoder for lowdensity paritycheck codes[C]∥ 12th Annual IEEE Symposium on FieldProgrammable Custom Computing Machines. Napa: IEEE, 2004:13-19. 被引量:1
  • 6ZHANG Kai, HUANG Xinming, WANG Zhongfeng. Highthroughput layered decoder implementation for quasicyclic LDPC codes[J]. IEEE Journal on Selected Areas in Communications, 2009,27(6) :985-994. 被引量:1
  • 7GUNNAM K K, CHOI G S, YEARY M B, et al.VLSI architectures for layered decoding for irregular LDPCs of WiMax[C]∥ IEEE International Conference on Communications 2007. Glasgow:IEEE.2007:4542-4547. 被引量:1
  • 8Gallager R G. Low-density parity-check codes [J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28. 被引量:1
  • 9MacKay D J C and Neal R M. Near Shannon limit performance of low density parity check codes [J]. Electronics Letters, 1996, 32(18): 1645-1646. 被引量:1
  • 10Spielman D A. Linear-time encodable and decodable error- correcting codes [J]. IEEE Transactions on Information Theory, 1996, 42(11): 1723-1731. 被引量:1

共引文献12

同被引文献36

  • 1邓勇强,朱光喜,刘文明.一种基于图论的LDPC码构造算法的研究[J].华中科技大学学报(自然科学版),2006,34(3):58-61. 被引量:2
  • 2刘文明,朱光喜,邓勇强.一种改进的确定性准规则LDPC码[J].华中科技大学学报(自然科学版),2006,34(6):18-21. 被引量:2
  • 3Charbiwala Z,Kim Y,He Ting,et al.Compressive oversampling for robust data transmission in sensor networks[C]∥The 29th IEEE Conference on Computer Communications,Joint Conference of the IEEE Computer and Communications Societies(INFOCOM),San Diego,CA,USA:IEEE,2010:1-9. 被引量:1
  • 4Wu Xuanguo,Yang Panlong,Jung Taeho,et al.Compressive sensing meets unreliable link:Sparsest random scheduling for compressive data gathering in lossy WSNs[C]∥The 20th Annual International Conference on Mobile Computing and Networking(MOBICOM),Maui,HI,USA:ACM,2014:13-22. 被引量:1
  • 5Luo Chong,Wu Feng,Sun Jun,et al.Efficient measurement generation and pervasive sparsity for compressive data gathering[J].IEEE Transactions on Wireless Communications,2010,9(12):3728-3738. 被引量:1
  • 6Zheng Haifeng,Yang Feng,Tian Xiaohua,et al.Data gathering with compressive sensing in wireless sensor networks:A random walk-based approach[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(1):35-44. 被引量:1
  • 7Fafianie S,Bodlaender H L,Nederlof J.Speeding up dynamic programming with representative sets:An experimental evaluation of algorithms for steiner tree on tree decompositions[J].Algorithmica,2015,71(3):636-660. 被引量:1
  • 8Azad A,Buluc A,Pothen A.A parallel tree grafting algorithm for maximum cardinality matching in bipartite graphs[C]∥The 30th IEEE International Parallel&Distributed Processing Symposium(IPDPS),Chicago,USA:IEEE,2015:1231-1241. 被引量:1
  • 9Wu Xuangou,Yan Xiong,Yang Panlong,et al.Sparsest random scheduling for compressive data gathering in wireless sensor networks[J].IEEE Transactions on Wireless Communications,2014,13(10):5867-5877. 被引量:1
  • 10李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15. 被引量:441

引证文献9

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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