低密度码编译码技术的研究论文

本实验室在2002年到2006年期间，承担国家973、863、国家自然科学基金、国防预研等国家级科研项目共99项，实到科研经费共计万。在宽带无线自组织网、高性能宽带信息网高速交换结构和体制、高效实时图像压缩编码、高速无线传输和编码技术、高安全性密码设计与应用研究等方面取得了一批代表性成果，获得国家技术发明二等奖1项、国家科技进步二等奖2项、省部级科学技术奖7项、国家友谊奖1项。在重要期刊上共发表论文866篇，其中国外重要期刊上发表论文86篇，国内重要期刊上发表论文780篇，被SCI和EI分别检索127篇和305篇。发表国际会议论文356篇，其中ISTP检索212篇，为国家信息化和国防现代化建设作出了重要贡献。本实验室已经成为我国在通信领域高水平的科学研究基地和高层次人才培养的重要基地。正式出版专著和研究生用教材14本（如《通信网的安全——理论与技术》、《计算机中的纠错码技术》、《个人通信》、《纠错密码理论》、《语音信号处理》等）。 突出的科研成果有：宽带无线IP与移动IP实验系统、实用化ISDN多媒体通信终端、ATM宽带综合接入系统、高效图像压缩编码及高速率图像实时压缩编码技术、短波自适应通信系统、多安全级密码算法、HDTV新的传输体制COFDM等。代表性研究成果一高性能宽带信息网高速交换结构和体制研究成果的主要内容：1．参与863重大专项“中国高速信息示范网”的总体研究，本实验室李红滨教授任总体组副组长，该项目获2002年度国家科技进步二等奖（排名第二）。2．完成“新标记交换体制研究”、“T比特级路由器交换网络关键技术研究”和“IP over DWDM技术体制跟踪研究”三个863计划项目，验收结果均为Ab。3．获得四项国家发明专利授权。4．在国内外重要刊物上共发表论文94篇，在重要国际会议上发表12篇，其中SCI论文 12篇，在国外重要刊物上发表11篇（其中IEEE刊物7篇）；他引12次，其中被IEEE Trans 期刊论文引用3次，被IEEE communication letters 引用1次，被Optic Express 论文引用2次。主要完成人：刘增基、李红滨、邱智亮、张冰、文爱军、秦浩、姚明旿、杨帆、史琰等。主要的科技创新与贡献：为863重大专项“中国高速信息示范网”的总体研究做出了重要贡献，获2002年度国家科技进步二等奖。提出了基于区域编码的新标记交换体制和用于T比特级路由器的新交换结构，获得4项国家发明专利授权，并获2006年度陕西省科学技术二等奖。代表性研究成果二宽带无线移动自组织网络研究成果的主要内容：1．完成了国家863计划重大项目：“无线移动自组织互联网技术及实验系统研制”、国家自然科学基金和微软亚洲研究院联合资助项目：“大规模宽带无线自适应ad hoc网络”等6个课题。2．获陕西省科学技术一等奖1项，国防科学技术三等奖1项。3．在国内外重要期刊上发表论文122篇、在国际学术会议上发表论文xx篇（SCI：20篇、EI：99篇、ISTP：39篇），其中“Performance Evaluation of Modified IEEE MAC for Multi-Channel Multi-Hop Ad Hoc Network”（AINA2003）一文被国际刊物和国际会议等论文他引24次， “Capacity Evaluation of Multi-Channel Multi-Hop Ad Hoc Networks”（ICPWC’2002）一文被国际刊物和国际会议等论文他引13次，4．制定国家标准6项。主要完成人：李建东、杨家玮、黄振海、陈彦辉、李红艳、盛 敏、李 波、张文柱等主要的科技创新与贡献：主要贡献一：主导了无线局域网标准的制定、推动无线局域网产业化主要贡献二：探索了XX移动自组织网络的构建方法，为XXXX电台互联网的体制和下一代大规模（几百到几千个节点）宽带战术电台互联网的体制提供重要的技术支撑。代表性研究成果三逼近香农容量限的信道编码及宽带无线COFDM传输技术研究成果的主要内容：1．完成了5个国家自然科学基金项目的研究。它们是：“基于图模型的低密度校验编码理论研究”、“移动通信系统中的级联空时码研究”、“迭代软译码中几个关键问题的研究”、“ 宽带COFDM调制中的关键技术”和“基于COFDM的无线多址传输关键技术研究”。完成了 “高速数字调制与编码技术---高速TCM编译码技术”的研究。2．获国家科技进步二等奖1项。3. 获授权发明专利 4 项。4．专著1本。5．在国内外重要期刊上发表论文65篇，其中SCI：26篇、EI：49篇。主要完成人：葛建华、王新梅、白宝明、张海林、蔡宁、李颖、任光亮、孙献璞、李兵兵、赵力强、郭丽侠。主要的科技创新与贡献：提出了可逼近Shannon容量限的Turbo-TCM和LDPC码的构造方法，提出了一类新的空时级联码和空时分组码设计方法，突破了数字电视地面广播COFDM传输系统的关键技术。获得4项国家发明专利。为数字高清晰度电视系统关键技术与设备的研制做出了重要贡献，获2003年国家科技进步二等奖。主要特色及创新点：发明授权专利2项“数字高清晰度电视系统关键技术与设备”，获2003年国家科学技术进步二等奖1项代表性研究成果四高效实时图像压缩编码技术研究成果的主要内容：1．完成了2个国家自然科学基金项目、1个863项目及国家重点项目“探月卫星图像压缩编解码器”等研究任务。2．获得国家发明专利3项。3．获部（省）级奖2项。4．成果应用于探月卫星实时图像压缩系统、XX-6号卫星和HJ卫星等多个型号以及机载图像实时压缩编码系统和神七飞船伴随小卫星图像压缩传输系统。主要完成人：吴成柯、常义林、卢朝阳、李云松，肖嵩，刘凯，杜建超，王柯俨等。主要的科技创新贡献：提出了干涉多光谱图像的高效压缩算法和自适应抗误码的视频图象压缩编码，并已应用于探月卫星实时图像压缩系统、XX-6号卫星和HJ卫星等多个型号及机载侦察图像实时压缩编码系统和神七飞船伴随小卫星图像压缩传输系统。代表性研究成果五密码新体制和WAPI安全协议研究成果的主要内容：在密码新理论和新算法，宽带无线网络WAPI安全技术等方面取得了重要的创新性成果，获2005年度国家技术发明二等奖和2005年度国家密码管理局密码科技进步二等奖各1项，在国内外重要刊物上发表学术论文156篇（其中SCI 33篇，EI 106篇）。主要完成人：王育民，肖国镇，胡予璞，张变玲，黄振海，铁满霞等。主要的科技创新与贡献：提出了高强度密码算法和k-错复杂度的快速算法；发明了IP网络普适性安全接入基础架构——WAPI，以其为安全方案的无线局域网系列国家标准GB /1101 /1102 /1104亦已颁布和实施。该成果被评为2003年度信息产业部十大技术发明之一，并获2005年度国家技术发明二等奖。主要特色及创新点：WAPI是普遍适用于有线、无线IP接入网络的网络安全接入基础架构，基于WAPI架构提出的应用于无线局域网的WAPI安全协议，在国内外首次解决了无线局域网国际标准中存在的严重安全问题，以其为安全方案的无线局域网系列国家标准GB /1101/1102/ 1104亦已颁布。GB （修改单）获奖：国家技术发明奖二等奖

基于FPGA的HDB3码编译码器设计电子机械论文目 录摘 要 IAbstract II第1章 绪论 HDB3码简述 FPGA和其设计方法 FPGA/CPLD简介 FPGA设计方法 VHDL设计技术 VHDL简介 利用VHDL语言设计硬件电路的方法 本文所做的工作内容安排 6第2章 HDB3码编译原理 HDB3码的编码原理 HDB3码的译码原理 8第3章 HDB3数字信源 数字信源单元 HDB3编码单元 用CD22103A芯片实现 用VHDL建模实现 16第4章 HDB3译码器实现方法分析 25第5章 HDB3译码器的FPGA实现 HDB3译码器的FPGA设计流程 HDB3译码器设计的总体框图 双单极性变换模块 译码功能模块的设计 译码模块的VHDL设计 译码模块的原理图设计 误码检测模块设计 位同步提取模块设计 鉴相器模块的设计 滤波器的设计 数控振荡器的设计 简易显示模块 38第6章 Max-plusⅡ与HDB3译码器的仿真 MAX-PLUSⅡ简述 功能简介 设计流程 设计步骤 系统仿真与调试 编码部分仿真结果 译码模块仿真结果 误码检测模块仿真结果 位同步提取模块仿真结果 42结束语 44参考文献 45致 谢 46附录A 译码器总图 47附录B 锁相环总图 48附录C 滤波器电路图 49基于FPGA的HDB3码编译码器的设计摘 要：HDB3 码是基带传输系统中常用的码型。本设计是基于 EMP7128设计的一个完整的 HDB3 码的编译码器。给出了硬件设计电路图、软件设计流程和HDB3编译码器的仿真波形。本设计中编码器部分用了专用集成芯片CD22103和VHDL建模两种方法来实现。译码器中除了包含有译码的电路外，还包含有单双极性转换，误码检测和位同步提取等功能。双单极性变换的作用是使得双极性的 HDB3 码能够进入 CPLD，同时易于做数字逻辑分析。其中的位同步提取功能是利用超前滞后型数字锁相环从编码序列中提取出位同步信号，并把该信号作为译码部分的时钟。位同步模块中最为关键的一步是在 CPLD 实现若干个上升沿触发数字单稳。总体来说，该编译码器具有外围电路简单，工作稳定，抗干扰能力强等特点。此实现方法具有硬件设计简单、运行速度快、成本低等优点。同时由于CPLD可重复编程的特点，可以对它进行在线修改，便于设备的调试和运行。此编译码器已经过实际测试，运行稳定可靠，可用于实际电路中。关键词：HDB3码；FPGA；编译码器；位同步HDB3 Encoder Decoder Based on FPGAAbstract: HDB3 code is the commonly used code in the transmission system . It is an intact HDB3 encoder and decoder designed on the basis of EMP7128 to originally design. This paper presents the circuit diagram of hardware design, the flow of software design and the simulated waveform of HDB3 encoder and decoder. The encoder is designed on the basis CD22103A and VHDL language. Also include single polarity to bipolar conversion besides including the circuit of the decode in this design, code measured by mistake , and location synchronized signals picked out. The function that vary bipolar to one polarity makes ambipolar HDB3 code can introduce to CPLD and make digital logic analysis easy. Location among them draw function to utilize digital phase locking ring produce the synchronous signal in the location to draw from code array in step, and regard this signal as the clock of the part of the decoder. To location synchronous module the most crucial one is to realize several rise along touch off digital form steady in CPLD. On the whole, this encoder and decoder has simple outside circuit, works steadily and better anti-interference ability. The method has the advantages of simple hardware design, high speed and low cost. In addition, since CPLD can be reprogrammed, it can be repaired online, thus making it convenient to debug and run the equipment. Testing shows that this encoder and decoder has stable performance and therefore can be applied to : HDB3 code; FPGA; Encoder and Decoder; Location sychronized第1章 绪论 HDB3码简述现代通信借助于电和光来传输信息，数字终端产生的数字信息是以“1”和“0”两种代码（状态）位代表的随机序列，他可以用不同形式的电信号表示，从而构造不同形式的数字信号。在一般的数字通信系统中首先将消息变为数字基带信号，称为信源编码，经过调制后进行传输，在接收端先进行解调恢复为基带信号，再进行解码转换为消息。在实际的基带传输系统中，并不是所有电波均能在信道中传输，因此有基带信号的选择问题，因此对码型的设计和选择需要符合一定的原则。当数字信号进行长距离传输时，高频分量的衰减随距离的增大而增大，电缆中线对之间的电磁辐射也随着频率的增高而加剧，从而限制信号的传输距离和传输质量，同时信道中往往还存在隔直流电容和耦合变压器，他们不能传输直流分量及对低频分量有较大的衰减，因此对于一般信道高频和低频部分均是受限的。对于这样的信道，应使线路传输码型的频谱不含直流分量，并且只有很少的低频分量和高频分量。其次，传输码型中应含有定时时钟信息，以利于收端定时时钟的提取，在基带传输系统中，定时信息是在接收端再生原始信息所必需的。一般传输系统中，为了节省频带是不传输定时信息的，必须在接受端从相应的基带信号中加以提取。再次，实际传输系统常希望在不中断通信的前提下，能监视误码，如果传输码型有一定的规律性，那么就可以根据这一规律性来检测传输质量，以便做到自动监测，因此，传输码型应具有一定的误码检测能力。当然，对传输码型的选择还需要编码和解码设备尽量简单等要求，但以上的几点是最主要的考虑因素。HDB3码又叫三阶高密度双极性码，是基带电信设备之间进行基带传输的主要码型之一。该码具有以下特点：(1) 无直流分量，且低频分量也很少：其功率谱密度也与AMI码类似，其方波中丰富的高频分量同样被消除了。(2) 由于引入取代节，因而解决了AMI码在连‘0’过长时提取位定信号的困难。(3) 具有内在检错能力。由此可见，HDB3码是一种优良码，目前广泛应用于基带传输的接口码。

Turbo卷积码(TCC)是3G无线系统中所采用的前向错误校正（FEC）机制的整体部分。然而，Turbo译码器所带来的计算负担非常重，并不太适合采用传统DSP或RISC处理器实现。由于现场可编程逻辑阵列（FPGA）内在的并行结构，FPGA为解决3G基站收发器中所需要的符号速率FEC和其它计算密集的任务提供了一个高性能信号处理平台基础。 Turbo 编码 级联码方案（Concatenated coding schemes）是为了通过结合两个或更多相对简单的分量或构造模块码来获得较高的编码增益。Turbo码认为是对级联码结构的一种改进，其中采用迭代算法对相关的码序列进行译码。Turbo码是通过将两个或更多分量码应用到同一数据序列的不同交织版本上构成的。对于任何传统单分量编码，译码器的最后一级生成的都是硬判决译码数据位。为了使象Turbo码这样的级联码方案工作得更好，译码算法不应被限制为只能在译码器间传递硬判决。为最好地利用每个译码器获得的信息，译码算法必须可以实现软判决交换，而不是采用硬判决。对于采用两个分量码的系统，译码的概念是指将来自一个译码器的软判决输入到另一个译码器的输入，并将此过程重复几次以获得更好的判决，如图1所示 。 3GPP Turbo 编码器 图2为3GPP编码器。 输入数据流输入到RSC1，它为每个输入比特生成一个对等比特（Parity Bit）。输入数据还经过交织后由RSC2处理生成第二个对等比特流。 3GPP标准定义，输入块的长度在40至5114 位之间。编码器生成一个速率为1/3的包括原始输入位和两个对等位的系统码。通过打孔方法可以获得1/2编码速度的编码。递归系统编码器的实现比较直接，然而交织器则不那么简单，要比标准的卷积或块交织器复杂。 一旦将输入数据块长度K 提供给编码器以后，编码器将计算交织矩阵行数R和列数 C，并创建相应的交织数据结构。R 和 C 是数据块长度K的函数。在输入符号被加载到交织矩阵以后，那么将根据一定的顺序进行行间交换和列间交换。交换模式是根据块长度K选择的（即依赖于K）。行和列交换完成后，通过逐列读出交织矩阵数据就可以得到最终的交织序列。在数据读出时需要进行删减操作，以保证在输出中只有正确的输入符号，请注意，交织阵列包含的数据位通常比K个原始输入符号要多 ，因为R C>K。然后，新的序列经过RSC2编码生成第二个对等位流。 实现交织器的一种方法是在存储器中存储完整的交换序列。即，一旦K 给定，即调用一个初始化例程（运行在处理器上的软件例程或利用FPGA中的功能单元）生成相应的交换序列，然后将这一信息存储在存储器中。然而，这一方法需要大量的存储器。利用Virtex -E FPGA 技术提供的 4096位每块的片上存储器，将需要[5114 13/4096]=17个存储器块。 在我们的方法中，采用一个预处理引擎生成一个序列值（存储），这一序列值被存储起来，交织器地址发生器将使用这些序列值。这一硬件单元采用几个小型数据结构（素数表）来计算所需要的序列。这一准备过程需要的时钟周期数与信息块的长度成比例。例如，对于K=40的块需要280时钟周期，而对于最大块长度K=5114，则需要 5290个时钟周期。该过程只需要在块长度变化时进行。地址发生器利用这些更为紧凑的数据结构来实时生成交织地址。 3GPP Turbo 译码器 译码器包括两个MAP（最大后验概率）译码器和几个交织器。Turbo算法的优良的性能源于可以在两个MAP译码器间共享可靠性信息（extrinsic data，外数据，或称先验数据）。 在我们的设计中，MAP译码器采用的是Bahl， Cocke， Jelinek 和 Rajiv (BCJR) 算法。BCJR算法计算每个符号的最大后验对数似然率，并且是一种真正的软判决算法。考虑到数据是以块的形式传输的，因此可以在时间维中前向或反向搜索一个符号序列。对于任一序列，其出现概率都是单独符号出现概率的乘积。由于问题是线性的，因此序列概述可以利用概率的对数和来代替。 为了与一般文献中的习惯一致，我们将译码迭代的前向和反向状态概率分别利用 和 来表示。通常，BCJR算法要求在接收到整个信息后才开始解码。对于实时应用，这一限制可能太严格了。例如，3GPP Turbo译码器将需要大量存储器存储一个5114符号信息块的完全状态结构（state trellis）。对于单片FPGA设计来说，这需要的存储资源太多了。与维特比（Vitebi）算法类似，我们可以先从全零向量 O和数据{yk}（k 从 n 到 n-L） 开始反向迭代。L次反向迭代可获得非常好的 n-L近似值。只要L选择合适，最终的状态标志（state metric）就是正确的。可以利用这一性质在信息结束前就开始进行有效的位译码。 L 被称为收敛长度。其典型值大约是译码器约束长度的数倍（通常为5至10倍），并随着信噪比的降低而增加。 通常，Turbo译码算法将计算所有的 （对整块信息），将这些数值存储起来，然后在反向迭代中与反向状态概率一起用来计算新的外信息（extrinsic information，或称先验信息）。我们的设计中采用了窗口化方法。 译码过程以一个前向迭代开始，计算包含L 个接收符号的块i的 值。同时，对未来（i+1）块进行一个反向迭代（标号 ）。对块i+1的反向迭代结束时，就获得了开始对块i 进行反向迭代所需要的正确的 初始向量。 与此同时对数似然函数（Lall）也在进行。 每一 和 处理过程都需要8个max* 操作 - 每个针对状态结构（tellis）中的8个结点之一。最终的对数似然计算需要14个并行max* 运算符。为了提供可接受的译码速率，在设计中采用了38个max* 功能单元。 从 C描述到FPGA设计 FPGA Turbo 编码译码器设计是利用基于C的设计和验证方法进行的，如图3所示。 算法开发阶段采用具有定点C类型的Art Library 来对定点计算的位真（bit-true）效应进行准确建模。在这一阶段考察了几种可能算法的定点性能。一旦选定正确的量化算法，就可利用A|rtDesignerPro创建一个专用DSP架构。A|rtDesignerPro的一个最强大的功能之一是可以插入和利用专用的数据通道核心（称为专用单元，ASU）。利用这些ASU加速器核心可以使我们处理Turbo译码器算法内在的计算复杂性。 A|rtDesignerPro可自动完成寄存器分配、调度和控制器生成。在Turbo编码译码器设计中， A|rtDesignerr的自动循环合并可获得最佳的；任务调度，MAP译码步骤的内部循环都只有一个周期长。 A|rtDesignerPro生成的最终结果是可综合的寄存器级（RT-level） VHDL或Verilog 描述。基于C的工具流支持FPGA专用功能。例如，可利用BlockRAM自动构造RAM，而寄存器文件也可利用分布式存储器而不是触发器来实现 。 最后，逻辑综合和Xilinx实施工具套件将RTL HDL 转换为 FPGA 配置位流。 FPGA Turbo 编码译码器实现 A|rtDesigner创建的Turbo编码器和译码器核心硬件结构包含许多专用ASU加速器。其中最重要的一个加速器完成max* 操作。max* 运算符根据下式计算两个幂值a 和 b： max* (a,b)=ln(expc(a)+expc(b))。 如 图4所示， max* 运算是通过选择（a,b）最大值，并应用一个存储在查找表（LUT）中的校正因子近似进行的。这一近似算法非常适合利用Xilinx FPGA 实现，其中LUT是其最终基本构造单元。 结果 Turbo译码算法硬件字长的选择极大地影响总体性能。利用C-to-FPGA设计流程，这一定点分析是完全在C环境中完成的。结果示于图 5。 上图显示出了我们的浮点Turbo译码器算法和对应的定点算法之间的性能差别。仿真是在5114块长度、5次译码迭代和AWGN信道模型情况下进行的。结果清晰明显出性能的损失是非常小的。 我们的Turbo译码器的定点性能做为译码器迭代次数的函数 ，对于 dB SNR，位错率为10-6。 译码器功能的实现非常具有挑战性，我们同时针对Virtex-E和 Virtex-II 器件进行了适配。Virtex-II 器件实施是采用运行在 speedfile数据库上的Xilinx 实施工具集完成的。利用XC2V1000BG575-5 FPGA实现的最终设计，达到了66 MHz 的时钟性能，消耗了3,060个逻辑片 和 16个块RAM。对于从40至 5114符号长度的块，采用5次译码迭代循环的情况下，译码器达到了2 至 百万符号每秒（Msym/s）的吞吐量。编码器占用了903个逻辑片、3个块RAM并支持83 MHz时钟频率。对于从40至5114位的块长度，速率可达到9 至20 Msym/s。