LDPC码译码算法的C语言FPGA编程实现
2010年第01期,第43卷 通 信 技 术 Vol.43,No.01,2010 总第217期 Communications Technology No.217,Totally
LDPC码译码算法的C语言FPGA编程实现
张 培
(苏州市职业大学,江苏 苏州 215104)
【摘 要】结合低密度奇偶校验码(LDPC)的译码算法和最新的现场可编程门阵列(FPGA)技术,提出了一种对低密度奇偶校验码的最小和算法(MSA)进行C语言现场可编程门阵列编程实现的新方案。基于Xilinx公司的Virtex2系列芯片XC2V2000,设计实现了一种码长为250,码率为0.5的(3,6)低密度奇偶校验码译码器,并给出了寄存器传输级(RTL)协同仿真系统结构,证实了低密度奇偶校验码具有良好的纠错性能,为软件工程师开发基于现场可编程门阵列的嵌入式系统提供了新的思路。
【关键词】低密度奇偶校验码;现场可编程门阵列;最小和算法;寄存器传输级
【中图分类号】TN929.5 【文献标识码】A 【文章编号】1002-0802(2010)01-0043-02
Decoding Algorithm of LDPC Codes Based on FPGA
Programming in C Language
ZHANG Pei
(Suzhou Vocational University, Suzhou Jiangsu 215104, China)
【Abstract】A novel method is proposed, which implements min sum algorithm (MSA) of low-density parity–check (LDPC) codes based on field programmable gate array(FPGA) programming in C language. A (3,6) LDPC decoder with a code rate of 0.5 and a block size of 250 bits is implemented on the basis of Xilinx’s Virtex2 series chip XC2V2000.The Register Transfer Level (RTL) simulation structure is given and the good performance of error correction is verified. A new idea is provided for soft engineers to develop embedded systems based on FPGA.
【Key words】low-density parity–check codes; field programmable gate array; min sum algorithm; register transfer level
0 引言
虽然FPGA是当今应用最广泛的可编程专用集成电路,但是FPGA在设计和工具经验上需要相对高的投入,在硬件设计语言作为主要的设计输入方式时尤其如此。传统的硬件描述语言主要用于描述数字系统的结构、行为、功能和接口,对较为复杂的算法设计实现则支持不够。面对当今数字系统设计中涉及的越来越多、越来越复杂的算法描述和建模,开始出现了描述硬件的C语言。
Impulse C 语言是目前比较新的一种硬件C语言,是一种基于C语言的FPGA开发语言,并且能够很好地与VHDL语言相融合。Impulse C支持高度并行的软硬件混合算法和应用开发,具有可表达系统级并行性的特点,可以描述很多种适用于编译FPGA硬件的功能。它为在基于FPGA的板级平台
收稿日期:2008-11-29。
作者简介:张 培(1979-),女,硕士,讲师,主要研究方向为电子与
通信技术。
[1]
上实现的高性能的硬件加速计算的应用提供了一种新的表示方法
[2]
。本文基于最新一代从Impulse C编程到硬件编译
的便捷技术,提出了一种对LDPC码译码算法进行C语言FPGA编程实现的新方案。
1 LDPC码译码算法的实现
LDPC码是目前最逼近香农限的一类纠错码,其译码算法
[3-4]有多种,其中最小和算法MSA(Min Sum Algorithm)是Log-BP
算法的简化近似算法,它的性能比Log-BP算法略有损失,但在复杂度上有大幅度的下降。所以本设计选择采用MSA算法,从而可以在译码性能和硬件复杂度之间达到更好的平衡。 1.1 算法的软件实现与仿真
由于Impulse C编程的核心是进程和流,多个进程之间的相互通信和同步主要通过数据流方式完成。如果一个应用程序具有设计良好的流接口,那么当它被映射到实际硬件和
43
采用C语言FPGA技术实现LDPC码译码算法采用C语言FPGA技术实现LDPC码译码算法隐藏...Impulse C 编程模型 [ 1] 实际上是 一种面向流的、 对软硬件划分和软硬件...
关键词:LDPC码准循环归一化最小和算法FPGA编码器译码器 Ab stract Quasi-...在硬件实现方面,美国Alberta大学研究人员成功地在现场可编程门阵YU(FFGA) 上实现...
简要介绍了适于硬件实现的LDPC码译码算法,并基于软判决译码规则,使用Verilog硬件描述语言,在Xilinx Virtex26000FPGA上实现了码率为1/2、帧长504bit的非规则L...
基于单片FPGA的DVB-S2 LDPC码的译码实现_专业资料。在充分分析DVB—s2标准中LDPC码具体特点的基础上,本文研究了适用的LDPC译码算法,然后采用部分并行的硬件体系...
基于FPGA的LDPC码编译码器联合设计_专业资料。该文通过对低密度校验(LDPC)码...同时也适用于目前广泛采用的部分并行结构,且能够使用和积、最小和等多种译码算法...
70年代初 2 基于EMS算法的多元LDPC码译码器设计及FPGA实现 至80年代,这是纠错码发展史中具有极其重要意义的时期。在理论上以戈帕 (Goppa)为首的一批学者,构造了...
DVB-S2系统中LDPC编码的FPGA实现_专业资料。分析了DVB-S2中LDPC码的特点,给出了一种面向FPGA的LDPC码编码实现方案,并采用Verilog HDL语言在Virtex 4 xc4vlx60...
准循环LDPC码的部分并行译码算法_专业资料。IEEE802.16e标准定义的准循环低...在高斯信道中的译码性能,并利用现场可编程门阵列(FPGA)对该译码算法进行了实现。...
LDPC码译码算法的C语言F... 3页 7下载券 卷积码Viterbi译码算法的... 4...为解决SFBC码译码 嚣现场可编程门阵列(FPGA)实现时的复杂性高、占用资源多的...
热门文档