基于FPGA的战术数据链中高速RS码的实现
|
摘要
Reed-Solomon (RS)纠错码是目前最有效、应用最广泛的差错控制编码之一。它主要应用于数字信号的传输和存储中。由于数字信号在传输过程当中,可能受到各种干扰及信道传输特性不理想的影响使得信号发生错误,从而接收到错误的信息。近年来,人们对高速数字系统稳定性和可靠性的要求越来越高,因此纠错编码在数字信号的传输和存储中的作用也越来越重要。对纠错码的研究从上世纪50年代开始一直延续到现在。RS纠错码是移动通信系统、深空通信、数字卫星电视、磁记录系统等方面常用编码,因此对RS纠错码的研究具有重要的实际意义。如何提高编译码速度及纠错能力显得尤其重要。
RS码是一种特殊的线性分组码,它的编码技术经过几十年的发展已经比较成熟。部分RS码已基于ASIC实现并得到应用,鉴于设计专用集成电路价格高昂以及灵活性欠佳,本文研究设计基于FPGA实现RS[204,188]编解码器,并考虑将此RS码应用于战术数据链传输中。由于战术数据链应用于军事海陆空三军通信中,因此对传输速率,信号可靠性要求都很高。本文中采用合理的算法,选择合适的码长以及纠错能力t,以达到适用于战术数据链,提高增强数据信息量,运行速度,降低误码率的目的。
战术数据链具有实时性、可靠性、安全性等特点。实时性要求提高数据传输的速率,缩短各种机动目标信息的更新周期,可靠性即传输数据真实可靠。本文根据战术数据链的特点设计快速长RS码编译码的实现,并提高传输数据的信息量。
RS码的实现分为编码和译码两个的部分,也是难点所在,编译码的运算速度直接影响数据链的传输。所以本论文主要是围绕这两点展开。论文第一章RS的应用背景以及战术数据链的相关知识。第二章和第三章主要介绍纠错码编译码理论,其中涉及到比较多的代数理论,这些理论基础是实现RS码的必要知识,在这里都作了简要的介绍。RS码的译码比较复杂,第四章专门对RS译码方法做阐释,并通过比较选择快速的译码算法。第五章介绍FPGA设计流程以及RS编译码的FPGA实现。第六章完成仿真及验证。
Reed-Solomon (RS) error-correcting code is the most effective and most widely used one of the error-correcting codes. It is mainly used on digital signal transmission and storage. As the digital signal in the transmission process, there may be subject to a variety of interference and transmission characteristics of the impact of non-ideal signal makes errors, which makes people receive the wrong messages. In recent years, high-speed stability and reliability of digital systems has become increasingly demanding, so error-correcting code in digital signal transmission and storage in the increasingly act as an important role. Research on error-correcting code from the last century, the beginning of the 50's until now, RS error-correcting code is a mobile communication system, deep space communications, digital satellite TV, magnetic recording systems commonly used codes, error-correcting code on the study of RS has important practical significance. How to improve error correction encoding and decoding speed and capacity are particularly important.
RS code is a special kind of linear block codes, and its coding technology after decades of development has been more mature. RS code has the use of certain ASIC and application to achieve, given the high cost of ASIC design, as well as poor flexibility, the paper design FPGA-based realization of RS [204,188] codes. And consider the RS code used in Tactical Data Link transmission. Applies as a result of tactical data link communications in the military armed forces, and therefore transfer rate, high signal reliability requirements. In this paper, the use of a reasonable algorithm, select the appropriate error correction code length, as well as the capacity of t, in order to apply to tactical data links to improve the speed, the purpose of reducing error rate.
Tactical Data Link has its own Features, such as real-time, reliability, security and so on. Real-time data is transmission to increase the rate and shorten the range the target information update cycle time, reliability data that is reliable and true. In this paper, the tactical data link in accordance with the characteristics of the design of fast long RS code of the codec to achieve and enhance the amount of information data.
The first chapter of the thesis the application of RS codes background and tactical data link. Chapters II and III introduces the theory of error-correcting code encoding and decoding, which involve a relatively large number of algebraic theories, these theories are based on RS codes achieve the necessary knowledge, here are a brief introduction. Decoding RS codes is rather complicated, the fourth chapter is dedicated to the interpretation of RS decoding methods, and by comparing the choice of a fast decoding algorithm. The fifth chapter is devoted to FPGA design flow and FPGA realization of the RS codec. Chapter VI completes simulation and verification.
RS码是一种特殊的线性分组码,它的编码技术经过几十年的发展已经比较成熟。部分RS码已基于ASIC实现并得到应用,鉴于设计专用集成电路价格高昂以及灵活性欠佳,本文研究设计基于FPGA实现RS[204,188]编解码器,并考虑将此RS码应用于战术数据链传输中。由于战术数据链应用于军事海陆空三军通信中,因此对传输速率,信号可靠性要求都很高。本文中采用合理的算法,选择合适的码长以及纠错能力t,以达到适用于战术数据链,提高增强数据信息量,运行速度,降低误码率的目的。
战术数据链具有实时性、可靠性、安全性等特点。实时性要求提高数据传输的速率,缩短各种机动目标信息的更新周期,可靠性即传输数据真实可靠。本文根据战术数据链的特点设计快速长RS码编译码的实现,并提高传输数据的信息量。
RS码的实现分为编码和译码两个的部分,也是难点所在,编译码的运算速度直接影响数据链的传输。所以本论文主要是围绕这两点展开。论文第一章RS的应用背景以及战术数据链的相关知识。第二章和第三章主要介绍纠错码编译码理论,其中涉及到比较多的代数理论,这些理论基础是实现RS码的必要知识,在这里都作了简要的介绍。RS码的译码比较复杂,第四章专门对RS译码方法做阐释,并通过比较选择快速的译码算法。第五章介绍FPGA设计流程以及RS编译码的FPGA实现。第六章完成仿真及验证。
Reed-Solomon (RS) error-correcting code is the most effective and most widely used one of the error-correcting codes. It is mainly used on digital signal transmission and storage. As the digital signal in the transmission process, there may be subject to a variety of interference and transmission characteristics of the impact of non-ideal signal makes errors, which makes people receive the wrong messages. In recent years, high-speed stability and reliability of digital systems has become increasingly demanding, so error-correcting code in digital signal transmission and storage in the increasingly act as an important role. Research on error-correcting code from the last century, the beginning of the 50's until now, RS error-correcting code is a mobile communication system, deep space communications, digital satellite TV, magnetic recording systems commonly used codes, error-correcting code on the study of RS has important practical significance. How to improve error correction encoding and decoding speed and capacity are particularly important.
RS code is a special kind of linear block codes, and its coding technology after decades of development has been more mature. RS code has the use of certain ASIC and application to achieve, given the high cost of ASIC design, as well as poor flexibility, the paper design FPGA-based realization of RS [204,188] codes. And consider the RS code used in Tactical Data Link transmission. Applies as a result of tactical data link communications in the military armed forces, and therefore transfer rate, high signal reliability requirements. In this paper, the use of a reasonable algorithm, select the appropriate error correction code length, as well as the capacity of t, in order to apply to tactical data links to improve the speed, the purpose of reducing error rate.
Tactical Data Link has its own Features, such as real-time, reliability, security and so on. Real-time data is transmission to increase the rate and shorten the range the target information update cycle time, reliability data that is reliable and true. In this paper, the tactical data link in accordance with the characteristics of the design of fast long RS code of the codec to achieve and enhance the amount of information data.
The first chapter of the thesis the application of RS codes background and tactical data link. Chapters II and III introduces the theory of error-correcting code encoding and decoding, which involve a relatively large number of algebraic theories, these theories are based on RS codes achieve the necessary knowledge, here are a brief introduction. Decoding RS codes is rather complicated, the fourth chapter is dedicated to the interpretation of RS decoding methods, and by comparing the choice of a fast decoding algorithm. The fifth chapter is devoted to FPGA design flow and FPGA realization of the RS codec. Chapter VI completes simulation and verification.
引文
王新梅肖国镇编著.2001.纠错码-原理与方法[M].西安:西安电子科技大学出版社.
张宗橙2003.纠错编码原理和应用[M].北京:电子工业出版社.
晏坚何元智潘亚汉等译.2007.差错控制编码[M].北京:机械工业出版社.
刘波2007.精通Verilog HDL语言编程[M].北京:电子工业出版社.
沈树群张艳吴京松译.2004.基于Verilog语言的使用FPGA设计[M],北京:科学出版社.
孙义明2005.信息化战争中的战术数据链[M].北京:北京邮电大学出版社
赵大勇卓智敏.2003.RS编解码在FPGA上的实现[J],信息技术,第27卷,第10期
杜平周2002.RS(256, 252)译码过程中的乘法器和除法器[J].微电子与基础产品,第27卷,第2期.
张怡韩维2005.高速RS编码算法及FPGA实现[J].《无线通信技术》第1期
王进祥张乃通叶以正1999. RS(255,223)码编码器设计与CPLD实现.[J].微电子学.
梁炎陆建勋.2006. Link22 -北约国家的下一代战术数据链[J].舰船电子工程2006年第1期
崔玉美2004.战术数据链中的纠错编码[D].哈尔滨:哈尔滨工程大学4-6.
陈英梅2001. RS码的研究及FPGA实现[D].西安:西安电子科技大学.
李宏2005. RS编译码器的设计与FPGA实现[D].长沙:国防科学技术大学.
王梦2005.基于DVB的RS(255,239)码译码器的ASIC设计[D].上海:上海大学.
韩冰2004.战术数据链的传输体制与工作模式[D].哈尔滨:哈尔滨工业大学23-25.
季健忠2003战术数据链的分析与仿真研究[D].西安:西安电子科技大学.
俞毅刚2001. Reed-Solomon码解码器的FPGA实现.南京:南京邮电学院.
吴瑕2001. RS码的研究与应用[D].西安:西安电子科技大学.
吴继华2006.设计与验证Verilog HDL[M].北京:人民邮电出版社.
沈树群张艳吴京松等译.2004.基于Verilog语言的使用FPGA设计[M].北京:科学出版社
Wen-zheng Wang. Jing-lun Zhou. Long Zheng. Peng-cheng Luo. 2009. Message- streams Oriented Hybrid Slot Allocation Protocol for Tactical Data Link System[J]. 978-0-7695- 3649-1/09 ? 2009 IEEE.DOI 10.1109/CNSR.2009.39
Wang Wen-zheng. Luo Peng-cheng. Ren Pei. Zhou Jing-lun. 2009.Adaptive-frame-based Dynamic Slot Assignment Protocol for Tactical Data Link System[J]. 978-0- 7695-3610-1/09?2009 IEEE DOI 10.1109/NSWCTC.2009.226
Ashley Elledge, Terrance Zimmerman and Dr. Bruce Robinson. 2007. EXCHANG- ING LINK 16 COT MESSAGES AND U.S. ARMY ABCS MESSAGES VIA PAS- S[J]. 1-4244-1513-06/07,2007 IEEE
S.K.Shin, S.-l.Lee, M.-H.You, S.-K.Parkand FSweeney. 1999. Efficient adaptive cod- ing scheme in mobile satellite communication channel. IEE Proc.-Coinmun., Vol. 146, No. 6, December 1999
Warren J. Wilson. 2001. Applying Layering Principles to Legacy Systems: Link 16 as a Case Study[J]. 0-7803-7225-5/01? 2001 IEEE
B.E .White.1999.Tactical Data Link Air Traffic Management and Software Programmable Radios, 18th DASCON, vol.l, 1999:25-48.
张宗橙2003.纠错编码原理和应用[M].北京:电子工业出版社.
晏坚何元智潘亚汉等译.2007.差错控制编码[M].北京:机械工业出版社.
刘波2007.精通Verilog HDL语言编程[M].北京:电子工业出版社.
沈树群张艳吴京松译.2004.基于Verilog语言的使用FPGA设计[M],北京:科学出版社.
孙义明2005.信息化战争中的战术数据链[M].北京:北京邮电大学出版社
赵大勇卓智敏.2003.RS编解码在FPGA上的实现[J],信息技术,第27卷,第10期
杜平周2002.RS(256, 252)译码过程中的乘法器和除法器[J].微电子与基础产品,第27卷,第2期.
张怡韩维2005.高速RS编码算法及FPGA实现[J].《无线通信技术》第1期
王进祥张乃通叶以正1999. RS(255,223)码编码器设计与CPLD实现.[J].微电子学.
梁炎陆建勋.2006. Link22 -北约国家的下一代战术数据链[J].舰船电子工程2006年第1期
崔玉美2004.战术数据链中的纠错编码[D].哈尔滨:哈尔滨工程大学4-6.
陈英梅2001. RS码的研究及FPGA实现[D].西安:西安电子科技大学.
李宏2005. RS编译码器的设计与FPGA实现[D].长沙:国防科学技术大学.
王梦2005.基于DVB的RS(255,239)码译码器的ASIC设计[D].上海:上海大学.
韩冰2004.战术数据链的传输体制与工作模式[D].哈尔滨:哈尔滨工业大学23-25.
季健忠2003战术数据链的分析与仿真研究[D].西安:西安电子科技大学.
俞毅刚2001. Reed-Solomon码解码器的FPGA实现.南京:南京邮电学院.
吴瑕2001. RS码的研究与应用[D].西安:西安电子科技大学.
吴继华2006.设计与验证Verilog HDL[M].北京:人民邮电出版社.
沈树群张艳吴京松等译.2004.基于Verilog语言的使用FPGA设计[M].北京:科学出版社
Wen-zheng Wang. Jing-lun Zhou. Long Zheng. Peng-cheng Luo. 2009. Message- streams Oriented Hybrid Slot Allocation Protocol for Tactical Data Link System[J]. 978-0-7695- 3649-1/09 ? 2009 IEEE.DOI 10.1109/CNSR.2009.39
Wang Wen-zheng. Luo Peng-cheng. Ren Pei. Zhou Jing-lun. 2009.Adaptive-frame-based Dynamic Slot Assignment Protocol for Tactical Data Link System[J]. 978-0- 7695-3610-1/09?2009 IEEE DOI 10.1109/NSWCTC.2009.226
Ashley Elledge, Terrance Zimmerman and Dr. Bruce Robinson. 2007. EXCHANG- ING LINK 16 COT MESSAGES AND U.S. ARMY ABCS MESSAGES VIA PAS- S[J]. 1-4244-1513-06/07,2007 IEEE
S.K.Shin, S.-l.Lee, M.-H.You, S.-K.Parkand FSweeney. 1999. Efficient adaptive cod- ing scheme in mobile satellite communication channel. IEE Proc.-Coinmun., Vol. 146, No. 6, December 1999
Warren J. Wilson. 2001. Applying Layering Principles to Legacy Systems: Link 16 as a Case Study[J]. 0-7803-7225-5/01? 2001 IEEE
B.E .White.1999.Tactical Data Link Air Traffic Management and Software Programmable Radios, 18th DASCON, vol.l, 1999:25-48.