期刊文献+

具有高速并行译码结构LDPC码的构造 被引量:3

Constructing of LDPC Code with High Speed Parallel Decoding Structure
下载PDF
导出
摘要 针对可实现高速并行译码的低密度校验(LDPC)码,提出了一种LDPC码的构造方法.该方法用代数的方法构造一个校验矩阵,适当地选择构造时的参数,可以消除校验矩阵中的小环,以保证所构造码字的性能;再按照一定的规则对所构造校验矩阵的行进行重新排列,可使得重排后的矩阵具有分块结构.仿真结果表明,采用这种分块结构,使得LDPC码的部分并行译码在工程实现上成为可能,按照该方法构造的LDPC码的性能与随机构造的码字相当. A method for constructing low-density parity-check (LDPC)code that can be implemented with high speed parallel decoding structure is proposed.Firstly,aparity-check matrix is generated with algebraic method.The short circles in the matrix can be eliminated by selecting proper parameters,so that the generated code has good performance.Then rearrange the rows of the generated parity-check matrix with specific rules to make the rearranged matrix has block structure.With the block structure,the partial parallel decoding of LDPC code can be realized in engineering,and a lot of resources can be saved.The simulation results show that the performance of constructed LDPC code is also very good and is equal to the random code.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第8期978-982,共5页 Transactions of Beijing Institute of Technology
基金 国家自然科学基金资助项目(60972018)
关键词 LDPC码 并行译码 分块矩阵 BP算法 low-density parity-check(LDPC)code parallel decoding block matrix belief propagation(BP)algorithm
  • 相关文献

参考文献11

  • 1Gallager R G. Low density parity-check codes[J]. IRE Trans on IT, 1962,8(1):21 -28.
  • 2MacKay D J C, Neal R M. Near Shannon limit performance of low-density parity-check codes[J]. Elect Lett, 1996,32(18) :1645 - 1646.
  • 3ETSI. ETSI EN 302 307 (V1.1.2): Digital video broadcasting (DVB).. second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications[S]. Nice, France: ETSI, 2006.
  • 4CCSDS. CCSDS 131. 1-O-1: Low density parity check codes for use in near-earth and deep space applications [S]. Washington, D.C., USA: CCSDS, 2006.
  • 5IEEE. IEEE Std. 802.16e: IEEE standard for local and metropolitan area networks (Part 16) [S]. New York, USA: IEEE, 2006.
  • 6Tong Z, Parhi K K. VLSI implementation oriented (3, k)-regular low-density parity-check codes [C]// IEEE Proceedings of SIPS. Antwerp, Belgium: IEEE, 2001: 25 -36.
  • 7Tong Z, Parhi K K. Joint (3,k)-regular LDPC code and decoder/encoder design[J]. IEEE Trans on SP, 2004, 52(4) : 1065 - 1079.
  • 8Hao Z, Tong Z. Block-LDPC: a practical LDPC coding system design approach[J]. IEEE Trans on Circuits and Systems, 2005,52(4) :766 - 775.
  • 9Fossorier M P C. Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J]. IEEE Trans on Information Theory, 2004, 50 ( 8 ) :1788 - 1793.
  • 10Prabhakar A, Narayanan K. Pseudorandom construction of low-density parity-check codes using linear congruential sequences[J]. IEEE Trans on Comm, 2002, COM-50(9) : 1389 - 1396.

同被引文献26

  • 1雷菁,文磊,傅强.基于串行消息传递机制的LDPC码译码算法研究[J].四川大学学报(自然科学版),2006,43(4):790-795. 被引量:4
  • 2孟庆春,王晓京.Raptor Code预编码技术研究[J].计算机工程,2007,33(1):1-3. 被引量:11
  • 3MacKay D J C, Neal R M, Near Shannon limit performance of low-density parity-check codes-J. Elect Lett, 1996,32(18) 1645 - 1646.
  • 4Bodine E A, Cheng M K. Characterization of Luby transform codes with small message size for low-latency decoding [C] /// Proceedings of IEEE International Conference on Communications. Beijing, China Is. n. ], 2008 .. 1195 - 1199.
  • 5Byers J W, Luby M, Mitzenmacher M. A digital fountain approach to reliable distribution of bulk data [C]//Proceeding of the ACM SIGCOMN98 Conference on Application, Technologies, Architectures, and Protocols for Computer Communication. Vancouver, Canada: Is. n. ],1998:56 - 67.
  • 6Luby M. LT codesl-C]//Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science (STOC). Vancouver, Canada I-s. n.], 2002.. 271 - 280.
  • 7Shokrollahi A. Raptor code[J]. IEEE Transaction on Information Theory,2006,52(6) 2551 - 2556.
  • 8Liu Celun, Bu Xiangyuan, Wang Hongjian. Nonbinary LDPC coded FH systems over partial-band jamming ehannels[C /// Proceedings of WiCOM 5th International Conference on Wireless Communications, Networking and Mobile Computing. Piseataway, NJ, USA:[-s. n. 1, 2009 1 -4.
  • 9Jenkac Hrvoje, Mayer Timo, Stockhammer Thomas, et al. Soft decoding of LT-codes for wireless broadcast [C] /// Proceedings of IST Mobile Summit. Dresden, Germany:Is. n. ], 2005..262 - 264.
  • 10Sivasuhramanian Bharathram, Leib Harry. Fixed-rate Raptor codes over rician fading channels [J]. IEEE Transactions on Vehicular Technology, 2008,57 (6) : 3905 - 3911.

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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