LT码和q-LDPC码级联方案在深空通信中的应用

林永照; 吴成柯; 刘薇

doi:10.3724/SP.J.1146.2009.01105

LT码和q-LDPC码级联方案在深空通信中的应用

doi: 10.3724/SP.J.1146.2009.01105

林永照^{① 吴成柯,},
吴成柯,
刘薇

基金项目:

国家自然科学基金重点项目(60532060)和国家自然科学基金项目(60672032)资助课题。

计量
- 文章访问数: 3571
- HTML全文浏览量: 101
- PDF下载量: 1021
- 被引次数: 0
出版历程
- 收稿日期: 2009-08-21
- 修回日期: 2010-01-22
- 刊出日期: 2010-08-19

Application of the Concatenation of q-LDPC and Luby Transform Codes in Deep Communications

Lin Yong-Zhao^{① 吴成柯
,},
Wu Cheng-Ke,
Liu Wei

摘要

摘要: 该文针对深空通信对长纠删码的需求，提出了LT (Luby Transform)码和q-LDPC码的级联方案。在综合考虑性能和复杂度的情况下，选取8-LDPC码和8PSK的级联作为等效的删除信道，长度选择灵活、编译码简单的LT码实现纠删功能。文中设计了两种短8-LDPC码，并对整个级联系统的纠错性能进行了仿真。仿真结果表明8-LDPC码的性能优于信源信息速率和码率相同的二进制LDPC码，级联系统在等效包删除概率不超过0.1时，系统误比特率以概率1趋于0。
- 编码调制 /
- 分组码 /
- 相位键控 /
- 纠删码
Abstract: A concatenated scheme of Luby Transform (LT) code and q-ary Low Density Parity Check (q-LDPC) code is proposed for the requirement of deep space communications long erasure correcting codes. Considering the performance and complexity of the concatenated system, 8PSK modulation coded with 8-LDPC codes over AWGN channels is chosen to act as equivalent erasure channels and LT codes with flexible code length and low encoding and decoding complexity correct erasure errors. Two short 8-LDPC codes are designed. Simulations are conducted on the performance of packet error of two 8-LDPC codes and the overall performance of the concatenated system. Simulation results show that both the 8-LDPC codes outperform the corresponding binary LDPC (B-LDPC) codes with the same source rate and code rate and the bit error rate of the concatenated system is null with probability 1 when the packet erasure rate is not more than 0.1.
- Coded modulation /
- Block codes /
- Phase shift keying /
- Erasure correcting codes

HTML全文

参考文献(1)

Gallager R G. Low density parity check codes [J].IRETransactions on Information Theory.1962, 8(1):21-28[2]Davey M and MacKay D J C. Low density parity check codesover GF(q) [J].IEEE Communications Letters.1998, 2(6):165-167[3]Marinoni A and Savazzi P. Non-binary LDPC codes withgood performance on channels affected by bursty noise,www.gtti.it/GTTI08/files/SessioneScientifica/marinoni.pdf,2008.[4]Song H and Cruz J R. Reduced-complexity decoding of q-aryLDPC codes for magnetic recording [J].IEEE Transactionson Magnetics.2003, 39(2):1081-1087[5]Richardson T J and Urbanke R L. The capacity oflow-density parity-check codes under message-passingdecoding [J].IEEE Transactions on Information Theory.2001, 47(2):599-618[6]Declercq D and Fossorier M. Decoding algorithms fornonbinary LDPC codes over GF(q)[J].IEEE Transactions onCommunications.2007, 55(4):633-643[7]Savin V and Minatec C L. Min-Max decoding for nonbinaryLDPC codes[C]. ISIT 2008, Toronto, Canada, 2008: 960-964.[8]Hu X Y, Eleftheriou E, and Arnold D M. Regular andirregular progressive edge-growth tanner graphs [J].IEEETransactions on Information Theory.2005, 51(1):386-398[9]Lin Shu, Song Shu-mei, and Lan Lan, et al.. Constructionsof nonbinary quasi-cyclic LDPC codes: A finite fieldapproach [J].IEEE Transactions on Communications.2008,56(4):545-554[10]Peng Rong-hui and Chen Rong-rong. Application ofnonbinary LDPC codes for communication over fadingchannels using higher order modulations[C]. Globecom06,San Francisco, 2006: 1-5.[11]Rong Bo, Jiang Tao, Li Xiang-ming, and Soleymani M R.Combine LDPC codes over GF (q) with q-ary modulationsfor bandwidth efficient transmission [J]. IEEE Transactionson Broadcasting, 2008, 54(1): 78-84.[12]Hamkins J, Deutsch L, Divsalar D, and Dolinar S, et al..Formulation of forward error correction codingrecommendations for future NASA space communications[C].Proc. Aerospace Conference, 2008 IEEE, Big Sky, MT,2008: 1-18.[13]MacKay D J C. Fountain codes [J]. IEE ProceedingsCommunications, 2005, 152(6): 1062-1068.[14]Vukobratovic D. Design, analysis and applications ofcapacity-approaching codes on graphs for erasure channels[Ph.D. dissertation], University of Novi Sad, Serbia, 2008.[15]Luby M. LT codes[C]. Proc. 43rd Ann. IEEE Symposium onFoundations of Computer Science, Canada, 2002: 271-282.[16]Lin Yong-zhao, Wu Cheng-ke, Zhang Qun, and Liu Wei.Application of the concatenation of RS and LT Codes in deepcommunications[C]. Third IEEE International Conference onSpace Mission Challenges for Information Technology(SMC-IT), Pasadena, 2009: 29-33.[17][17] CCSDS Secretariat, Research and development for spacedata system standards-Low density parity check codes for usein near-earth and deep space applications，experimentalspecification CCSDS 131.1-O-2 [S]. September 2007.

施引文献

资源附件(0)

访问统计