高数据吞吐率Reed-Solomon解码器

High-throughput Reed-Solomon decoder

在线阅读下载PDF

导出

摘要提出了一种新型的高数据吞吐率RS解码器,它采用无除法Berlekamp-Massey,Chien和Forney等算法实现。该解码器采用一种新型的结构化复接流水线结构,具有很高的效率和突出的吞吐能力。根据设计实现的解码器性能,该解码器相比现有的解码器具有显著的吞吐率增益。 Reed-Solomon （RS） coding is one of the most widely applied channel coding schemes. Due to the increasing speed and throughput of communication systems, high-throughput RS-coded systems are intensively required. A novel highthroughput RS decoder was derived and proposed. Inversion-free Berlekamp-Massey, Chien, and Forney algorithms were adopted in the decoder. The proposed decoder featured a new efficient multiplexing pipeline, which provided considerable throughput-performance improvement. As shown in implementation results, the proposed decoder renders significant throughput enhancement regarding hardware complexity, compared with other known RS decoders.

作者章杰江南

机构地区贵州大学计算机科学与技术学院清华大学电子工程系

出处《计算机应用》 CSCD 北大核心 2008年第10期2696-2700,共5页 journal of Computer Applications

关键词信道编码纠错编码理德-所罗门码解码器吞吐率代数解码流水线 channel code error correcting code Reed-Solomon code decoder throughput algebraic decode pipeline

分类号 TP393.02 [自动化与计算机技术—计算机应用技术]

作者简介章杰（1975-），男，贵州贵阳人，讲师，硕士研究生，主要研究方向：网络信息系统、多媒体技术（zj_ggcad@21cn．com）江南（1983-），男，贵州贵阳人，硕士研究生，主要研究方向：宽带无线传输技术。

引文网络
相关文献

参考文献11

1SARWATE D V , SHANHAG N R . High - speed architectures for Reed-Solomon decoders[ J]. IEEE Transaction on Very Large Scale Integration(VLSI) Systems, 2001, 9(5): 641-655.
2LEE H. A high-speed low-complexity Reed-Solomon decoder for optical communications [ J]. IEEE Transaction on Circuits and Systems-Ⅱ: Express Briefs, 2005, 52(8) : 461 - 465.
3LIN SHU , COSTELLO D J . Error Control Coding : Fundamentals and applications [ M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2004.
4SINGLETON R C. Maximum distance q-nary codes [ J]. IEEE Transaction on Information Theory, 1964, 10:116-118.
5SUGIYAMA Y, KASAHARA M, HIRASAWA S, et al. A method for solving key equation for decoding Goppa codes[ J]. Information & Control, 1975, 27:87 -99.
6MASSEY J L. Shift-register synthesis and BCH decoding[ J]. IEEE Transaction on Information Theory, 1969, IT-15(1) : 122 - 127.
7REED I S, SHIH M T, TRUONG T K. VLSI design of inverse - Free Berlekamp-Massey algorithm [ J]. IEE Proceedings-E, 1991, 138(5) :295 -298.
8CHEN R T. Cyclic decoding procedure for BCH codes[J]. IEEE Transaction on Information Theory, 1964, IT-10(4) : 357 -363.
9FORNEY G D. On decoding BCH codes [ J]. IEEE Transaction on Information Theory, 1965, IT-11 (4) : 549 - 557.
10Altera Cooperation. Reed - Solomon Compiler User Guide, Vers. 3. 6.0[ EB/OL]. http://www. altera. com. cn/literature/ug/rs-compiler \_ug. pdf.

1阿氏实验[J].包装前沿,2014(3):103-103.
2孙思伟,张猛,周青,石润彬,吴迪.数字电视广播DVB-T系统中RS解码器的设计与实现[J].电脑知识与技术,2014,0(9):5971-5973.
3好生活[J].互联网周刊,2006(44):108-108.
4丁立春.你能准确表达自己的观点吗——所罗门·阿施的群体压力研究[J].知识就是力量,2010(1):44-45.
5Micah Solomon.从“黑色星期五”看客户服务新趋势[J].中国制衣,2015,0(1):8-8.
6牟晨琪.字典序下BMS算法终止条件的设计[J].计算机应用,2012,32(11):2977-2980.
7刘小成,蔡梅华.64位里德所罗门码矩阵计算的Matlab应用[J].微计算机信息,2009,25(19):249-250. 被引量：1
8方舟.所罗门的宝藏——专访Windows内核专家David A．Solomon先生[J].程序员,2007(6):26-28.
9贺智勇,龙陈锋,尹乾.Berlekamp-Massey算法的新描述形式[J].计算机工程与设计,2008,29(14):3614-3615.
10所罗门STC王牌内存[J].计算机与网络,2001,0(14):4-4.

计算机应用

2008年第10期

浏览历史

内容加载中请稍等...

高数据吞吐率Reed-Solomon解码器

参考文献11

相关作者

相关机构

相关主题

浏览历史