文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > LDPC码译码算法的C语言FPGA编程实现
侵权投诉

LDPC码译码算法的C语言FPGA编程实现

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email