nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg searchdiv qikanlogo popupnotification paper
2016 07 v.46;No.326 17-20+92
基于GPU的RS码并行译码算法研究
基金项目(Foundation): 国家部委基金资助项目
邮箱(Email):
DOI:
中文作者单位:

中国电子科技集团公司第五十四研究所;西安卫星测控中心;

摘要(Abstract):

针对RS码硬件译码器中常用的BMA译码算法并行性较差,导致译码延迟较大和译码速率较低的问题,研究了RS码的高速并行译码算法及其软件实现方式,设计和实现了一种基于GPU的RS码并行译码算法cu PGZ。实验结果表明,对CCSDS建议的RS(255,223)码,在128 bits错误的情况下,cu PGZ可以达到590 Mbps的最大译码速率以及0.5 ms的最小译码延迟,与BMA算法的GPU实现相比,译码速率提高1倍,译码延迟降低为1/60。实际工程应用表明,cu PGZ能够满足实际测控数传的信道译码要求。

关键词(KeyWords): RS码;;译码;;PGZ;;并行;;GPU
参考文献

[1]王新梅,肖国镇.纠错码—原理与方法[M].西安:西安电子科技大学出版社,2006.

[2]BERLEKAMP E R.Key Papers in the Development of Coding Theory[C]∥IEEE Press,1974:109-120.

[3]MORELOS-ZARAGOZA R H.The Art of Error Correcting Coding(2nd Edition)[M].John Wiley&Sons Ltd,2006:39-84.

[4]朱爱军,肖永辉.气象卫星数据传输中RS编译码器的设计[J].无线电通信技术,2007,33(1):59-61.

[5]郭勇,何军.基于RSIP核编译码器的设计与FPGA实现[J].无线电通信技术,2015,41(1):90-93.

[6]LIN S,COSTELLO D J.Error Control Coding:Fundamentals and Applications(2nd Edition)[M].Prentice-Hall,2005:234-269.

[7]郭勇,杨欢.RS(63,45)编译码器的设计与FPGA实现[J].无线电通信技术,2011,37(3):54-57.

[8]SUGIYAMA Y,KASAHARA Y,HIRASAWA S,et al.A Method for Solving Key Equation for Goppa Codes[J].Inf.Control,1975(27):87-99.

[9]PETERSON W W.Encoding and Error Correction Procedures for the Bode-Chaudhuri Codes[J].IRE Trans.Inf.Theory,1960(IT-6):459-470.

[10]张舒,褚艳利.GPU高性能运算之CUDA[M].北京:中国水利水电出版社,2009:2-141.

[11]KIRKD B,HWU Wen-mei W.大规模并行处理器编程实战[M].赵开勇,汪朝辉,程亦超,译.北京:清华大学出版社,2013:35-124.

[12]SANDERSJason,KANDROT Edward.GPU高性能编程—CUDA实战[M].聂雪军译.北京:机械工业出版社,2011:42-83,119-170.

[13]CCSDS 131.0-B-2.Recommendation for Space Data System Standards:TM Synchronization and Channel Coding[S].Blue Book,2011.

[14]陶柳.基于GPU的RS解码算法的高速优化方法研究[D].西安:西安电子科技大学,2014.

[15]郝永杰,蒋建国.改进的RS时域译码算法[J].计算机工程,2008,34(14):104-106.

[16]顾久祥,杨仁忠,韦宏卫.基于GPU的RS译码处理技术研究[J].微电子学与计算机,2013,30(4):119-122.

[17]龚政辉.RS码高速译码实现及其软判决译码算法的研究[D].长沙:国防科技大学,2012.

基本信息:

DOI:

中图分类号:TN911.2

引用信息:

[1]赵正伟,邓剑锋.基于GPU的RS码并行译码算法研究[J].无线电工程,2016,46(07):17-20+92.

基金信息:

国家部委基金资助项目

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文