OFDM系统中Turbo编码混合ARQ技术的研究和实现

OFDM系统中Turbo编码混合ARQ技术的研究和实现答辩人：刘伟峰指导老师：朱杰1BellJointLab背景概述2BellJointLab课 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 背景高频短波通信抗毁能力极强覆盖范围广运行成本低机动灵活战争、自然灾害、边远地区的主要通信方式3BellJointLab研究重点Turbo码的原理、仿真和 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 Matlab建模仿真矩阵推导MAP算法短帧Turbo码的设计 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 Turbo编码混合自动重复请求 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 现有方案的分析比较提出新颖的“分而治之Turbo编码HARQ”方案系统模块的DSP实现与优化循环冗余校验码的快速实现Max-Log-MAP算法的实现与优化4BellJointLabOFDM——抗多径衰落的尖兵频谱划分成窄的平坦衰落子信道串并变换后，每个子信道上的符号速率下降，可以很好的对抗时延扩展把频率和时间选择性衰落的影响随机化，有利于纠错码工作一个频率选择性信道→多个非频率选择性信道5BellJointLabOFDM的Matlab实现6BellJointLabTurbo码的原理、仿真和设计7BellJointLabTurbo码——接近Shannon限的好码编码器由两个递归系统卷积码通过交织器级联的方式结合而成，以较小的编译码复杂度，生成码重分布优良的长码译码器采用迭代的方式，两个分量译码器互相帮助，充分利用码子的约束信息在短约束长度、长分组以及10到20次迭代的情况下，Turbo码在误码率（BER）10e-5处距离Shannon限0.5dB左右8BellJointLabTurbo编码器并行级联卷积编码器串行级联卷积编码器9BellJointLabTurbo解码器并行级联卷积译码器10BellJointLab软输入软输出分量译码器对数似然比（LLR）Y是观测，uk是估计值符号表示0，1比特，幅度表示可靠程度11BellJointLabMAP算法想法把比特的概率估计转化为状态转移的概率估计把状态转移的概率估计以递推形式计算计算三种度量，两次递推，一步到位特点（相比维特比算法）复杂度大（乘法，除法，指数，对数计算）卷积译码无优势可以输出译码软信息12BellJointLabMAP算法前向度量后向度量分支度量前向递推后向递推后验概率LLR13BellJointLabMAP算法的计算流程计算分支度量前向递推计算前向度量后向递推计算前向度量综合计算后验概率LLR14BellJointLabMAP算法的矩阵表示前向度量后向度量分支度量矩阵前向递推后向递推15BellJointLabMAP算法的矩阵表示16BellJointLabMAP的简化算法——Max-Log-MAP指数运算和乘法运算的噩梦变换到对数域中利用近似 公式 小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载 17BellJointLabMax-Log-MAP算法简化前向递推简化后向递推支路度量计算后验概率计算18BellJointLabLog-MAP算法近似导致性能损失引入纠正项19BellJointLab串行级联卷积码系统Matlab实现20BellJointLab并行级联卷积码系统Matlab实现121BellJointLab并行级联卷积码系统Matlab实现222BellJointLabTurbo码仿真1之译码器结构——迭代次数23BellJointLabTurbo码仿真1之译码器结构——误码率24BellJointLab短帧Turbo码的设计要点1译码器结构的选择：PCCC结构的误码平层大约为1e-5，而SCCC结构能够提供更低的误码平层（大约1e-7），SCCC需要更多的迭代次数达到误码平层，本身的译码复杂度也是远远高于PCCC（内编码器是4进制输入，8进制输出，格形图上有16个状态，每个状态出发有4条路径，每个状态有4条路径交汇）。在本系统中，我们选择PCCC结构。25BellJointLabTurbo码仿真2之分量码——递归26BellJointLabTurbo码仿真2之分量码——生成多项式27BellJointLabTurbo码仿真2之分量码——约束长度28BellJointLab短帧Turbo码的设计要点2分量码的选择：分量码必须是递归形式的，递归形式的分量码对于Turbo码减少低码重码子起着十分重要的作用，分量码的生成多项式也起着十分重要的作用，必须优化设计，分量码的约束长度对于Turbo码的作用十分有限，增大分量码的约束长度导致译码器复杂度的增加。在本系统中，我们推荐使用poly2trellis(3,[75],7)分量码。29BellJointLabTurbo码仿真3之帧长30BellJointLab短帧Turbo码的设计要点3帧长：对于Turbo码的性能而言，希望帧长越长越好，虽然帧长度的增加不会增加单位比特译码的复杂度，但是帧长直接决定了系统传输的时间延迟和译码存储空间，所以帧长度的选择必须折中考虑。一般的对于语音系统，帧长为200比特左右，对于视频系统，帧长为1000比特左右。本系统中，我们使用256比特作为帧的长度。31BellJointLabTurbo码仿真4之交织器——SCCC32BellJointLabTurbo码仿真4之交织器——PCCC33BellJointLabTurbo码仿真4之交织器——奇偶分离34BellJointLab短帧Turbo码的设计要点4交织器：交织器在Turbo码系统中也是一个十分重要的组件，相比较差的交织器，良好的交织器可以提供大约0.2dB到1dB左右的增益，大量的试验证明，一般的随机交织可以取得良好的性能，代数交织和随机交织的性能相当，但是随着帧长的变小，随机交织的优越性会消失，直至我们必须“刻意”的设计交织器，才能使Turbo码正常工作。随机交织对于帧长度没有约束，代数交织器一般对于帧长有着特殊的要求，矩阵交织器同样要求帧长能够分解成两个相近数的乘积。所有的交织器都可以通过查表的方式完成。本系统中，我们推荐使用随机交织。35BellJointLabTurbo码仿真5之译码算法——简化36BellJointLabTurbo码仿真5之译码算法——量化比特数37BellJointLab短帧Turbo码的设计要点5译码算法：Log-MAP算法和MAP算法相当，Max-Log-MAP有大约0.5dB的性能损失，MAP算法复杂度最大，Log-MAP和Max-Log-MAP计算量相近，但是Max-Log-MAP算法在结构上最接近维特比算法，容易在DSP上快速实现。3比特的量化足够，但是在高信噪比区，推荐6比特量化。在本系统中，我们使用Max-Log-MAP算法，6比特量化。38BellJointLabTurbo码仿真6之打孔39BellJointLab短帧Turbo码的设计要点6打孔：打孔可以提高码率，但是会带来误码率方面的性能损失，打孔的选择应该基于系统设计要求的考虑，没有孰优孰劣的问题。本系统中，我们使用1/2码率的Turbo码，打孔方式取经典方案。40BellJointLabTurbo码仿真7之结尾41BellJointLab短帧Turbo码的设计要点7结尾策略：对于帧长大约1000比特的系统，无需考虑迫零处理，当帧长小于50比特，我们采用方案4迫零处理。42BellJointLabTurbo码混合ARQ系统43BellJointLabTurbo编码混合ARQ系统44BellJointLab传统HARQ分类TypeIHARQ：数据被加以CRC并用FEC编码，重传时，错误分组被丢弃，重传分组与前一次相同。TypeIIHARQ：考虑无线信道的时变特性，在首次传输数据块时没有或带有较少的冗余，如果传输失败，重传的数据块不是首次所传数据块的复制，而是增加了其中的冗余部分。在接收端将两次收到的数据块进行合并，编码速率下降而提高编码增益。TypeIIIHARQ：与第二类HARQ不同的是重传码字具有自解码能力，因此接收端可以直接从重传码字当中解码恢复数据，也可以将出错重传码字与已有缓存的码字进行合并后解码。45BellJointLabTurbo码HARQI型我们用ARQI型广义的表示发送端在重发数据分组时，不生成新的码子，与传统定义不同的是，接收端不一定丢弃首发分组，完全可以利用首发的信息，增加系统的通过率。这种ARQ机制的优点是系统充分利用了硬件资源，编译码器的结构和控制都比较简单，有利于系统降低复杂性和减少功耗。46BellJointLabTurbo码HARQI型接力棒式Turbo码HARQ在发方，首先将欲传信息经Turbo编码器编码后发送出去，接收端经过Turbo译码，如果通过CRC检错校验，反馈ACK信号回发送端，如果不能通过CRC检错校验，则反馈NACK信号到发送端；发送端收到重发指令，则将该信息的原先的码子重新发送；在收方，对于重发帧的译码，可将上一帧的译码结果用作先验信息，并用于Turbo译码器进行译码。如果译码结果通过CRC检错校验，反馈ACK，否则反馈NACK；重复第2、第3步，直到发送端收到ACK信号，或者达到最大的重发次数，放弃此次通信。47BellJointLabTurbo码HARQII型我们用ARQII型表示发送端在重发数据分组时，生成新的校验信息，即所谓的增量冗余信息，但是新的分组没有自解码性质。ARQI型：简单的“重复码”，其最小码距是原来的L倍；实际上，通过L次重发可以构成纠错能力更强的纠错码。这种ARQ机制的优点是能够充分利用重发的分组资源，纠错能力比I型更强，但是系统的编译码硬件设计必须以最低码率的纠错码设计，而系统一般运行在较高的码率水平上，所以不能充分利用硬件资源，编译码器的结构和控制相对复杂。48BellJointLabTurbo码HARQII型速率兼容打孔Turbo码HARQ发送端生成L*N比特长度的Turbo码，经过打孔形成N比特长度分组，发送到信道，并且保存被删除的其他校验比特；接收端接收到分组，经过Turbo译码，如果通过了CRC检错，发送ACK信号，否则，发送NACK信号；发送端收到NACK信号，并累计重发次数，发送剩余的相应的N比特校验比特；接收端接收到重发分组后，与首发分组组成新的码子，经过Turbo译码，如果通过了CRC检错，发送ACK信号，否则，发送NACK信号；发送端收到NACK信号，并累加重发次数，发送剩余的相应的N比特校验比特；接收端接收到重发分组后，与前两次的分组组成新码子，经过Turbo译码，如果通过CRC检错，发送ACK信号，否则，发送NACK信号；重复上述过程，直到发送端收到ACK信号，或者重发次数达到最大的L次，放弃本次通信。49BellJointLabTurbo码HARQII型Turbo码分而治之HARQ基本思想是：假设系统是1/2码率的Turbo码，我们的编译码硬件设计也是按照基本的1/2码率的Turbo码来设计，当发送端被要求重发时，我们可以把信息序列分成奇数位和偶数位两类，奇数位的信息比特保持不变，但是偶数位的信息比特用已知的“01”序列代替，然后经过编码器生成码子，实际上，新生成的码子的有效信息比特只有原来的一半，同时，码率也下降了一半，这也就意味着码子有着更强的纠错能力，在接收端，译码器首先对重发分组进行译码，运用相应的先验信息，得到关于信息序列奇数位比特的可靠信息，然后把这些信息反馈到第一个分组的译码器，通过奇数位比特的可靠信息来获得的正确译码。如果这时候，译码输出仍然没有通过CRC校验，那么在发送端可以把偶数位比特信息序列按奇偶分成2段，只传输其中1/4的信息比特，其他位置用已知序列填充，以此类推，最终获得正确译码。50BellJointLab分而治之方案的性能——误帧率51BellJointLab分而治之方案的性能——通过率52BellJointLabTurbo码HARQIII型ARQIII型表示发送端在重发数据分组时，生成新的校验信息，同时新的分组具有自解码性质。纠错能力和译码复杂度都介于I型和II型之间。与II型类似的是系统不能充分利用硬件资源，编译码器的结构和控制相对复杂。53BellJointLabTurbo码HARQIII型多维Turbo码HARQTurbo码本身就可以构成一种很好的ARQ机制，首先，利用分量码1生成码子1，发送到信道，如果接收端能正确接收，那么继续发送下一帧数据，如果不能，那么经过交织的信息序列利用分量码2，生成码子2，发送到信道，译码器先对码子2进行译码（可以利用第一次译码的结果作为先验信息），如果译码成功，就反馈ACK信号，如果失败，那么联合码子1和码子2进行Turbo迭代译码，如果译码成功那么就反馈ACK，如果到了预定的迭代次数，仍然没有通过CRC校验，那么反馈NACK信号，发送端可以进一步利用新的交织器和新的分量码，生成码子3，在接收端，译码器先利用前次译码结果作为先验信息，对码子3进行译码，如果成功就反馈ACK信号，如果失败，那么就把3个码子构成一个3维的Turbo码，进行译码，以此类推，直到译码成功。54BellJointLabTurbo/HARQ系统DSP实现55BellJointLabBLACKFINDSP介绍高度并行的计算单元数据总线和程序总线分离的哈佛结构流水线技术独立多个乘加器单元高性能地址产生器循环缓冲嵌套零开销循环传输过程中饱和和限幅分层结构的内存较少的延迟缩短的处理空载时间56BellJointLabBLACKFINDSP程序优化特殊指令的使用并行指令的使用DSP硬件资源的合理使用数据在内存中的优化配置流水线冲突57BellJointLabCRC算法原理k位二进制数据序列r位二进制校验码n位二进制序列生成多项式满足58BellJointLab字节序列求余的递推算法M字节的序列59BellJointLabCRC算法在BLACKFINDSP上的实现三字节序列算法为形如[Da00]的三字节构造一个余数表。对于M字节序列N，读取前3个字节数据构成最初的三字节序列[DaDbDi]，此时i=3，然后进入如下的循环：根据Da查表求得[Da00]的余数[RhRl]；计算Db+Rh和Di+Rl，得到新的Da和Db；判断i是否等于M，如果相等则循环结束，得到余数，否则，读取序列N中的下个数据字节Di+1，得到新的三字节序列，跳到2。3次总线读，2次异或，1次加法，1次移位和1次寄存器赋值60BellJointLabCRC算法在BLACKFINDSP上的优化四字节序列算法为形如[Da000]的四字节和[Db00]的三字节构造余数表。对于M字节序列N，读取前4个字节数据构成最初的四字节序列[DaDbD2i-1D2i]，此时i=2，然后进入如下的循环：根据Da查表求得[Da000]的余数[RahRal]；根据Db查表求得[Db00]的余数[RbhRbl]；计算[D2i-1D2i]+[RahRal]+[RbhRbl]，得到新的Da和Db；判断i是否等于[M/2]，如果相等则跳到6，否则，读取序列N中的下一个16位数据[D2i+1D2i+2]，得到新的四字节序列[DaDbD2i+1D2i+2]，跳到2。如果M是偶数，结束得到余数[DaDb]，否则对三字节序列[DaDbDM]求余得到结果。3次总线读，2次异或，2次加法，2次移位和4次寄存器赋值。61BellJointLabCRC算法优化结果四字节算法相比三字节算法，平均对每个字节的操作少了1.5次总线读，1次异或，但是多了一次寄存器数据搬移测试表明：效率提高33%62BellJointLabMax-Log-MAP算法简化前向递推简化后向递推支路度量计算后验概率计算63BellJointLabMax-Log-MAP在BLACKFINDSP上实现支路度量的计算用AddonSign指令完成。递推计算为“加比选”蝶形计算，用VIT_MAX指令完成，2次16位的比较和选择64BellJointLab蝶形计算在BLACKFINDSP上实现运算量占整个译码器的80%65BellJointLab蝶形计算在BLACKFINDSP上实现前向递推：读取BM值；读取度量Ak-1(0)；读取度量Ak-1(1)；计算Ak-1(0)+BM,Ak-1(1)-BM,Ak-1(0)-BM,Ak-1(1)+BM；VIT_MAX指令比较选择得到Ak(0)和Ak(2)；保存度量Ak(0)和Ak(2)。66BellJointLab蝶形计算在BLACKFINDSP上实现后向递推：读取BM值；读取度量Bk(0)；读取度量Bk(2)；计算Bk(0)+BM,Bk(2)-BM,Bk(0)-BM,Bk(2)+BM；VIT_MAX指令比较选择得到Bk-1(0)和Bk-1(1)；保存度量Bk-1(0)和Bk-1(1)。67BellJointLab蝶形计算在BLACKFINDSP上的优化如果不进行优化，整个蝶形运算需要10条指令本文从以下几个方面对ACS进行了优化：第一，BLACKFIN是双40位ALU结构，一个时钟周期内可以完成4次16位加法。第二，总线32位宽，一次可以读取或保存两个16位操作数。第三，BLACKFIN具有数据处理和数据存取的并行处理能力。第四，两组可嵌套的零开销循环加上4组循环缓冲的数据指针。第五，合理的分配数据可以避免STALL现象的发生。第六，流水线冲突。68BellJointLab蝶形计算在BLACKFINDSP上的优化前向递推：读取BM||读取度量Ak-1(0)，Ak-1(1)；计算Ak-1(0)+BM,Ak-1(1)-BM,Ak-1(0)-BM,Ak-1(1)+BM；VIT_MAX指令得到和Ak(0)和Ak(2)||保存度量Ak(0)||保存度量Ak(2)；69BellJointLabMax-Log-MAP算法优化结果主频600M的BLACKFIN处理器，数据帧长为1024，译码器迭代6次译码时间为0.5ms数据吞吐量为2Mbps相对于优化前，译码速度提高了50%以上70BellJointLab结束语——工作小结Matlab建模、编程和仿真；用矩阵形式表达MAP算法；给出短帧Turbo码的设计要点；提出“分而治之Turbo/HARQ”方案，给出仿真结果；系统的阐述了BLACKFINDSP的程序优化问题；提出了CRC的“四字节序列求余”改进算法；优化了Max-Log-MAP算法，提高了Turbo译码器的数据吞吐量。71BellJointLab谢谢大家！——Q&A72BellJointLab演讲完毕，谢谢观看！