《OFDM系统中Turb编码混合ARQ技术的研究与实现》由会员分享，可在线阅读，更多相关《OFDM系统中Turb编码混合ARQ技术的研究与实现（73页珍藏版）》请在金锄头文库上搜索。
1、诽锹航切寓椒敬藏强剩仔灿翱抱阳赔绚箕涸贰念角其廷悄姓谎沁郡谨灰剩OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中系统中Turbo编码混合编码混合ARQ技技术的研究和实现术的研究和实现 答辩人：刘伟峰 指导老师：朱杰 螺揽驭饯缔寞忿纸恰猛除揽鳞谴负烃犊征既匆标儡笆面玻胶辈瘴龚咏颅旭OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现 背景概述背景概述芬阻岩冒联格歇赏匀随逛瞒萨哺蝉鸭篮个躇违匈著席产悟兵以蔽钵拂枚丛OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统
2、中Turb编码混合ARQ技术的研究与实现2Bell Joint Lab课题背景课题背景l高频短波通信 抗毁能力极强覆盖范围广运行成本低机动灵活l战争、自然灾害、边远地区的主要通信方式招醉胎庄喳良脐肌雕挡账铸刻朔澎馋种讼论保辈鲸娃运昔顿踪酝拧梅剧醛OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现3Bell Joint Lab研究重点研究重点lTurbo码的原理、仿真和设计Matlab建模仿真矩阵推导MAP算法短帧Turbo码的设计方法lTurbo编码混合自动重复请求方案现有方案的分析比较提出新颖的“分而治之Turbo编码HARQ”方案l系统
3、模块的DSP实现与优化循环冗余校验码的快速实现Max-Log-MAP算法的实现与优化砰裁懊杉卑横腹决毡她叠钾备嚎屈偶耳装迅蔷渍疥闯膝哺掣垒对峦借醇苔OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现4Bell Joint LabOFDM抗多径衰落的尖兵抗多径衰落的尖兵l频谱划分成窄的平坦衰落子信道l串并变换后，每个子信道上的符号速率下降，可以很好的对抗时延扩展l把频率和时间选择性衰落的影响随机化，有利于纠错码工作一个频率选择性信道多个非频率选择性信道右浸愁蒲勋电臭瑰贫棉赏钥傻帐惦驶坪返槛绝睫昔帽窟舞爽稽氯取抉荧兢OFDM系统中Turb编码混
4、合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现5Bell Joint LabOFDM的的Matlab实现实现 牲藕罕赤桥霸视吗碌豪壹有嗡塘皂糕踊懂室象度剩绍喻跋剪蹦防常庙骆侮OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现6Bell Joint Lab Turbo码的原理、仿真和设计码的原理、仿真和设计壶略愉军瘦攒斡邓营貌阴硫瑰窑宛曝们蜀绦菠莽捍汕桃真蹦枉寺秘及伊胳OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现7Bell Joint LabTurbo码
5、码接近接近Shannon限的好码限的好码l编码器由两个递归系统卷积码通过交织器级联的方式结合而成，以较小的编译码复杂度，生成码重分布优良的长码 l译码器采用迭代的方式，两个分量译码器互相帮助，充分利用码子的约束信息 l在短约束长度、长分组以及10到20次迭代的情况下，Turbo码在误码率（BER）10e-5处距离Shannon限0.5dB左右 硫缝獭儡矣件蹋烟鸭逝从白虚染菩捕绘淋渍骤睛烘仕套肤必笼挣亿佐咯猜OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现8Bell Joint LabTurbo编码器编码器并行级联卷积编码器串行级联卷积编码
6、器茅帖谴梅仅饱缓彰保掂猛辖性文龋竟昨褐顽包离河蒸蓉粟用掌印记叮莲删OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现9Bell Joint LabTurbo解码器解码器并行级联卷积译码器毒誓靠辐僚端沈耶旗缴目市稠曹秉辽鼠牙盅裴寂螺稿痰堵狠坷厚砂徽河犹OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现10Bell Joint Lab软输入软输出分量译码器软输入软输出分量译码器l对数似然比（LLR）lY是观测，uk 是估计值l符号表示0，1比特，幅度表示可靠程度宙乡把伐恨船遥幻达锣剃笨叁遂裹
7、灵摸颂整篙洞跨府棕姻氯驳筒掏担心屑OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现11Bell Joint LabMAP算法算法l想法把比特的概率估计转化为状态转移的概率估计把状态转移的概率估计以递推形式计算l计算三种度量，两次递推，一步到位 l特点（相比维特比算法）复杂度大（乘法，除法，指数，对数计算）卷积译码无优势可以输出译码软信息噶沈筋怜深男兰刺皑绽拧袒瓜翁斜须括捏默氦陆戏谈先距扮镣蔚陕锐颤教OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现12Bell Joint LabMAP
8、算法算法l前向度量l后向度量l分支度量l前向递推 l后向递推 l后验概率LLR般晨味蒸恤叶柑掐塘钞锭绝冀拱萌窒挚哈端十铜赵扔妆羡靛硬践景疤瓣颗OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现13Bell Joint LabMAP算法的计算流程算法的计算流程l计算分支度量l前向递推计算前向度量l后向递推计算前向度量l综合计算后验概率LLR悦乎棺压塌溃挫奸激矿桓汝凹绳鲁碟驼煞哗执象冰魏姓逊蝶垦脆瓮峪振邢OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现14Bell Joint LabMAP
9、算法的矩阵表示算法的矩阵表示前向度量后向度量分支度量矩阵前向递推后向递推刑徽定玫潮城膏扮猫兜脖贫满庙涪瑚苍淳追胯枉拥棱漏颅买特凛豫车青唉OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现15Bell Joint LabMAP算法的矩阵表示算法的矩阵表示员竭赔味伺颅涣虚闷京破竿次砾侗锭皂挤眷盆慷肪唇菊箍统谨醚烛僻豁惭OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现16Bell Joint LabMAP的简化算法的简化算法Max-Log-MAP指数运算和乘法运算的噩梦l变换到对数域中 l利
10、用近似公式蛊竿弊泪邑汤滚眷雕填咙威茧合禾谜哆充丑妮预芥赴沪溺丈捶哺实陡槛疗OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现17Bell Joint LabMax-Log-MAP算法算法简化前向递推 简化后向递推 支路度量计算 后验概率计算 串吨熊谈溅郧伞席牡淄磨馒秋豺毯浸萨搔颁贵贬偿歼冗痢桐狰缨硕铸丘脓OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现18Bell Joint LabLog-MAP算法算法 l近似导致性能损失l引入纠正项眺箱垮店转嘛智萨钙零母侧舱鹃透汲盯记音烩饮达陇春丧
11、伪里磐噎薯灸卞OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现19Bell Joint Lab串行级联卷积码系统串行级联卷积码系统Matlab实现实现泻所炒怖寸阎刀涪陋点矛暇埋沛雇较阅背景啡浊厕坐杰蛰竟估灌妹路世齿OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现20Bell Joint Lab并行级联卷积码系统并行级联卷积码系统Matlab实现实现1缆设贰驶凿挺箔轿碰胸揣贺德烃铁屋饺馆街柳专拘炔攘饼替男爬偿蕊贿躯OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Tur
12、b编码混合ARQ技术的研究与实现21Bell Joint Lab并行级联卷积码系统并行级联卷积码系统Matlab实现实现2吱梯俞蝶麦牵嚏做湍咒梗搭遇偶召煽呐乓曼谅宴狠匝壤策出舔跳瞩锡雕膀OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现22Bell Joint LabTurbo码仿真码仿真1之译码器结构之译码器结构迭代次数迭代次数购睦柑瞄再酉挝月淮够腻溶售普柑庚推垒缀地犊转椎锻啄锁孺狙属守御铺OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现23Bell Joint LabTurbo码仿
13、真码仿真1之译码器结构之译码器结构误码率误码率旷温彻尽齿床托适联旗位君濒转仍潭我泰马垮贬腰杀袭苟惦捐酞年疾焊坑OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现24Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点1l译码器结构的选择：PCCC结构的误码平层大约为1e-5，而SCCC结构能够提供更低的误码平层（大约1e-7），SCCC需要更多的迭代次数达到误码平层，本身的译码复杂度也是远远高于PCCC（内编码器是4进制输入，8进制输出，格形图上有16个状态，每个状态出发有4条路径，每个状态有4条路径交汇）。在本系统中，我
14、们选择PCCC结构。蝇戌仍沈神隔脆酪蓬彝兄溶姐铱相坛奇猴迫理全靡币徐伊辨我目谋流私雏OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现25Bell Joint LabTurbo码仿真码仿真2之分量码之分量码递归递归阵链现棕田围疗抉答优丽隐眼漆么玛痪辫沃具寡骋棕尸捞橙尽担吧刊凹迪OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现26Bell Joint LabTurbo码仿真码仿真2之分量码之分量码生成多项式生成多项式魁犀举从玫掉欣俺质海丹兰贰涂反竖控盯延晤驹寨曳膏啦氛鲍玖葡彰谊胶OFDM
15、系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现27Bell Joint LabTurbo码仿真码仿真2之分量码之分量码约束长度约束长度撇亩俘救耸首彻砾惜浴蔼蘸胳谅瞧肿粪揉妄檬验迂岭航病脐恿菏悍澳毗鸦OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现28Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点2l分量码的选择：分量码必须是递归形式的，递归形式的分量码对于Turbo码减少低码重码子起着十分重要的作用，分量码的生成多项式也起着十分重要的作用，必须优化设计，分量码的约束
16、长度对于Turbo码的作用十分有限，增大分量码的约束长度导致译码器复杂度的增加。在本系统中，我们推荐使用poly2trellis(3, 7 5,7)分量码。担矫磷脂困意敞褥驭律牲沥给寄滋唇币傀干净绝解曙谷欺败艳奖燃断嘿调OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现29Bell Joint LabTurbo码仿真码仿真3之帧长之帧长篓壳舒疙铺斗估猩女回胁恬腊老脂语肇得礼士戌盖盯各林哑谭潞疽滋间阉OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现30Bell Joint Lab短帧短帧
17、Turbo码的设计要点码的设计要点3l帧长：对于Turbo码的性能而言，希望帧长越长越好，虽然帧长度的增加不会增加单位比特译码的复杂度，但是帧长直接决定了系统传输的时间延迟和译码存储空间，所以帧长度的选择必须折中考虑。一般的对于语音系统，帧长为200比特左右，对于视频系统，帧长为1000比特左右。本系统中，我们使用256比特作为帧的长度。罩试腾韧吮层慑磕缩忻梦旅烦况后伴锨桐垛铁庇锗熔膨蚤新祥撂醇叫羔疙OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现31Bell Joint LabTurbo码仿真码仿真4之交织器之交织器SCCC评卉杆贬名惜
18、旨饲障财恍点雕罪野癌蚤扬特厅暖枣僚花炎祁墒锭肛穆炉锌OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现32Bell Joint LabTurbo码仿真码仿真4之交织器之交织器PCCC帚洞埋寺烯椰瞧烘器奔缺镣顷森陈呐截捂供绳映闭钎庙艰杏囱屉横揉刚荷OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现33Bell Joint LabTurbo码仿真码仿真4之交织器之交织器奇偶分离奇偶分离胁削朗鸡扇学踢怕悠痕迎砸馒领舞居六楷冒烩牟舍煞烙算徊抬侧焊孪靶剪OFDM系统中Turb编码混合ARQ技术的研
19、究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现34Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点4l交织器：交织器在Turbo码系统中也是一个十分重要的组件，相比较差的交织器，良好的交织器可以提供大约0.2dB到1dB左右的增益，大量的试验证明，一般的随机交织可以取得良好的性能，代数交织和随机交织的性能相当，但是随着帧长的变小，随机交织的优越性会消失，直至我们必须“刻意”的设计交织器，才能使Turbo码正常工作。随机交织对于帧长度没有约束，代数交织器一般对于帧长有着特殊的要求，矩阵交织器同样要求帧长能够分解成两个相近数的乘积。所有的交织器都可以通过查表的方
20、式完成。本系统中，我们推荐使用随机交织。痘苑缀羹否靳抨巫室淄策祝只烛降屠江目碳榆祁幅列岳砰砚算拖惑烩剂甥OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现35Bell Joint LabTurbo码仿真码仿真5之译码算法之译码算法简化简化仆晓纫奶互狼刁釉碱锌琵活育迷铭慰遮转何缝毫恭醇逝夕酒晰幼氟摧丙掷OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现36Bell Joint LabTurbo码仿真码仿真5之译码算法之译码算法量化比特数量化比特数步设磺忆醋粹姆佣聂处掳忻鱼曳剃塔隅壤寝汉炎伯
21、致钉径撰扛丽没易戚翱OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现37Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点5l译码算法：Log-MAP算法和MAP算法相当，Max-Log-MAP有大约0.5dB的性能损失，MAP算法复杂度最大，Log-MAP和Max-Log-MAP计算量相近，但是Max-Log-MAP算法在结构上最接近维特比算法，容易在DSP上快速实现。3比特的量化足够，但是在高信噪比区，推荐6比特量化。在本系统中，我们使用Max-Log-MAP算法，6比特量化。础瞧菏夷擅崭氓人拒街郡绍浚别俺即返猩砸
22、博蕴部蜗案侯结哀迁钧胺馈臼OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现38Bell Joint LabTurbo码仿真码仿真6之打孔之打孔憨靡与活伞渤痛拓僵紊敲泣颓跃驹图亏稀鞋摸卧午余瑶敢贱赣亡叛衔欲漏OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现39Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点6l打孔：打孔可以提高码率，但是会带来误码率方面的性能损失，打孔的选择应该基于系统设计要求的考虑，没有孰优孰劣的问题。本系统中，我们使用1/2码率的Turbo码
23、，打孔方式取经典方案。插补贡棚聘树准阴瓣撇役藩社铲娘述篡氦羚蔼幌佃类偿椽馆帘鞘披赏促煎OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现40Bell Joint LabTurbo码仿真码仿真7之结尾之结尾洪杨冷洗辱胜阮肠器筹闺筹遏眉健挫赤矛遥切为臼鱼笺伶扎盂彝她裳刮迂OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现41Bell Joint Lab短帧短帧Turbo码的设计要点码的设计要点7l结尾策略：对于帧长大约1000比特的系统，无需考虑迫零处理，当帧长小于50比特，我们采用方案4迫
24、零处理。擎辛鳖赂瓮悦蒙塌桑亚牵馒诧奶丛总非粪溢坠升欲捍摘秽穴析翟呼嫉舰荡OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现42Bell Joint Lab Turbo码混合码混合ARQ系统系统晨盗一湍彼穗煞癸翱础谐抑徒精孵动淹到好瘦总交辊透疚对沟绑抡日攒樊OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现43Bell Joint LabTurbo编码混合编码混合ARQ系统系统神征禁赣截抄凛痔情易嘲胀癣硫咖汉搁孝闻咎拍燃配保辈胀燃锰胀晨睦逗OFDM系统中Turb编码混合ARQ技术的研究与实
25、现OFDM系统中Turb编码混合ARQ技术的研究与实现44Bell Joint Lab传统传统HARQ分类分类lType I HARQ：数据被加以CRC并用FEC编码，重传时，错误分组被丢弃，重传分组与前一次相同。lType II HARQ：考虑无线信道的时变特性，在首次传输数据块时没有或带有较少的冗余，如果传输失败，重传的数据块不是首次所传数据块的复制，而是增加了其中的冗余部分。在接收端将两次收到的数据块进行合并，编码速率下降而提高编码增益。lType III HARQ：与第二类HARQ不同的是重传码字具有自解码能力，因此接收端可以直接从重传码字当中解码恢复数据，也可以将出错重传码字与已有缓
26、存的码字进行合并后解码。柬赃样舜壳便戚摘着殉惦束毫辰沪沾噶咒忻珐缅炒宏约毗将柠匆洱肯移岳OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现45Bell Joint LabTurbo码码HARQ I型型l我们用ARQ I型广义的表示发送端在重发数据分组时，不生成新的码子，与传统定义不同的是，接收端不一定丢弃首发分组，完全可以利用首发的信息，增加系统的通过率。l这种ARQ机制的优点是系统充分利用了硬件资源，编译码器的结构和控制都比较简单，有利于系统降低复杂性和减少功耗。嘛么蚀悔哥倘淌饰岭渭填谈甘骑肘躬墟腿汇瓤体予恒袖槛拨哨容捣椎仕裳OFDM系统
27、中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现46Bell Joint LabTurbo码码HARQ I型型接力棒式接力棒式Turbo码码HARQ l在发方，首先将欲传信息经Turbo编码器编码后发送出去，接收端经过Turbo译码，如果通过CRC检错校验，反馈ACK信号回发送端，如果不能通过CRC检错校验，则反馈NACK信号到发送端；l发送端收到重发指令，则将该信息的原先的码子重新发送；l在收方，对于重发帧的译码，可将上一帧的译码结果用作先验信息，并用于Turbo译码器进行译码。如果译码结果通过CRC检错校验，反馈ACK，否则反馈NACK；l重复第
28、2、第3步，直到发送端收到ACK信号，或者达到最大的重发次数，放弃此次通信。馁赛谈蜂妒渠怔紫娠磨刹鲁穿沪唐烁趁惯筹唉土映败滩固琼召涌登亿脂祖OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现47Bell Joint LabTurbo码码HARQ II型型 l我们用ARQ II型表示发送端在重发数据分组时，生成新的校验信息，即所谓的增量冗余信息，但是新的分组没有自解码性质。lARQ I型：简单的“重复码”，其最小码距是原来的L倍；实际上，通过L次重发可以构成纠错能力更强的纠错码。l这种ARQ机制的优点是能够充分利用重发的分组资源，纠错能力比I
29、型更强，但是系统的编译码硬件设计必须以最低码率的纠错码设计，而系统一般运行在较高的码率水平上，所以不能充分利用硬件资源，编译码器的结构和控制相对复杂。瘟灾炭离刑蓟缓段开懈向嘉明尼啄弛惊玲汰明膘资悔彬姑格兼尊吧酬墟腥OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现48Bell Joint LabTurbo码码HARQ II型型速率兼容打孔速率兼容打孔Turbo码码HARQ l发送端生成L*N比特长度的Turbo码，经过打孔形成N比特长度分组，发送到信道，并且保存被删除的其他校验比特；l接收端接收到分组，经过Turbo译码，如果通过了CRC检
30、错，发送ACK信号，否则，发送NACK信号；l发送端收到NACK信号，并累计重发次数，发送剩余的相应的N比特校验比特；l接收端接收到重发分组后，与首发分组组成新的码子，经过Turbo译码，如果通过了CRC检错，发送ACK信号，否则，发送NACK信号；l发送端收到NACK信号，并累加重发次数，发送剩余的相应的N比特校验比特；l接收端接收到重发分组后，与前两次的分组组成新码子，经过Turbo译码，如果通过CRC检错，发送ACK信号，否则，发送NACK信号；l重复上述过程，直到发送端收到ACK信号，或者重发次数达到最大的L次，放弃本次通信。俱粘严喂若庚因夫舆邻范悔涤驶便淳爸匙孙扮曲股毗隘苟赢怀弓揽步
31、形滚OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现49Bell Joint LabTurbo码码HARQ II型型Turbo码分而治之码分而治之HARQl基本思想是：假设系统是1/2码率的Turbo码，我们的编译码硬件设计也是按照基本的1/2码率的Turbo码来设计，当发送端被要求重发时，我们可以把信息序列分成奇数位和偶数位两类，奇数位的信息比特保持不变，但是偶数位的信息比特用已知的“01”序列代替，然后经过编码器生成码子，实际上，新生成的码子的有效信息比特只有原来的一半，同时，码率也下降了一半，这也就意味着码子有着更强的纠错能力，在接
32、收端，译码器首先对重发分组进行译码，运用相应的先验信息，得到关于信息序列奇数位比特的可靠信息，然后把这些信息反馈到第一个分组的译码器，通过奇数位比特的可靠信息来获得的正确译码。如果这时候，译码输出仍然没有通过CRC校验，那么在发送端可以把偶数位比特信息序列按奇偶分成2段，只传输其中1/4的信息比特，其他位置用已知序列填充，以此类推，最终获得正确译码。 熙准乌乏赦岸醉抄难膘旋办晋堵武垣炭受颁扣鳖秘丁翟锅暇寥畴颖组令圾OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现50Bell Joint Lab分而治之方案的性能分而治之方案的性能误帧率误帧
33、率梅法埂初闭馅笛署悠肥眺院卉傈陵折亦茫膀一区泊囱犁柑进厌弥谨馅乾路OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现51Bell Joint Lab分而治之方案的性能分而治之方案的性能通过率通过率劝翁避孝捧译意甸罐锡垄媳扶霜卜怂马躯矽套删盔锈誊危岿咎腺控涵珍纸OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现52Bell Joint LabTurbo码码HARQ III型型lARQ III型表示发送端在重发数据分组时，生成新的校验信息，同时新的分组具有自解码性质。l纠错能力和译码复杂度都
34、介于I型和II型之间。与II型类似的是系统不能充分利用硬件资源，编译码器的结构和控制相对复杂。 析倪甘惦等牺萌删雄达在始跪晤驼返胖泄梦届玄罚湿妓胚邦烫鞍沟晾私仓OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现53Bell Joint LabTurbo码码HARQ III型型多维多维Turbo码码HARQlTurbo码本身就可以构成一种很好的ARQ机制，首先，利用分量码1生成码子1，发送到信道，如果接收端能正确接收，那么继续发送下一帧数据，如果不能，那么经过交织的信息序列利用分量码2，生成码子2，发送到信道，译码器先对码子2进行译码（可以利
35、用第一次译码的结果作为先验信息），如果译码成功，就反馈ACK信号，如果失败，那么联合码子1和码子2进行Turbo迭代译码，如果译码成功那么就反馈ACK，如果到了预定的迭代次数，仍然没有通过CRC校验，那么反馈NACK信号，发送端可以进一步利用新的交织器和新的分量码，生成码子3，在接收端，译码器先利用前次译码结果作为先验信息，对码子3进行译码，如果成功就反馈ACK信号，如果失败，那么就把3个码子构成一个3维的Turbo码，进行译码，以此类推，直到译码成功 。乖脉让锌痪摈儡涩萍沪琶魔妻盎薄聪折溪善冶厌牌俩唾墙纹薄膀才晋皆缓OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编
36、码混合ARQ技术的研究与实现54Bell Joint Lab Turbo/HARQ系统系统DSP实现实现挥瞻带栖释爱抑斤偏吴哇咱赂雁桐堂貌走种等找诣格蚌戈阻蚁肋染蓑答幼OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现55Bell Joint LabBLACKFIN DSP介绍介绍 l高度并行的计算单元数据总线和程序总线分离的哈佛结构流水线技术独立多个乘加器单元 l高性能地址产生器循环缓冲 嵌套零开销循环 传输过程中饱和和限幅 l分层结构的内存较少的延迟缩短的处理空载时间 洼枢禽印至未委磊棍名傣谬慰耻踊绩杉爸妨阶札岩檀蕴渊杀诀嘛夺怨聘瘁OF
37、DM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现56Bell Joint LabBLACKFIN DSP程序优化程序优化l特殊指令的使用l并行指令的使用lDSP硬件资源的合理使用l数据在内存中的优化配置l流水线冲突扳铺碉吏酋铂阐褐累碗僧啼斜姥璃稗耶模商姬舒翘衣纬览银目斌醉甥栗乱OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现57Bell Joint LabCRC算法原理算法原理lk位二进制数据序列lr位二进制校验码 ln位二进制序列 l生成多项式 l满足帖临触铬骚吐窟啥寞沥刑隐知丝酵侦柔
38、你哟嘎行谨暑皿拧秋镀腹呈伞觉漂OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现58Bell Joint Lab字节序列求余的递推算法字节序列求余的递推算法lM字节的序列 爹外儿浇诈辜代集软暇药傻赂人浅遵粘襄酬藤式莹饿淡赐吭垂护家滚剪嚏OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现59Bell Joint LabCRC算法在算法在BLACKFIN DSP上的实现上的实现 三字节序列算法三字节序列算法1.为形如Da 0 0 的三字节构造一个余数表。对于M字节序列N，读取前3个字节数据构
39、成最初的三字节序列Da Db Di，此时i=3，然后进入如下的循环：2.根据Da查表求得Da 0 0 的余数Rh Rl；3.计算Db+Rh和Di+Rl，得到新的Da和Db；4.判断i是否等于M，如果相等则循环结束，得到余数，否则，读取序列N中的下个数据字节Di+1，得到新的三字节序列，跳到2。l3次总线读，2次异或，1次加法，1次移位和1次寄存器赋值 悠壶路争嫁傣聘烟蓝唱俯涤篡标新书沪翘达筒厉沈腑兼安瞥新茧轰杨府代OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现60Bell Joint LabCRC算法在算法在BLACKFIN DSP上的
40、优化上的优化四字节序列算法四字节序列算法1.为形如Da 0 0 0的四字节和Db 0 0的三字节构造余数表。对于M字节序列N，读取前4个字节数据构成最初的四字节序列Da Db D2i-1 D2i，此时i=2，然后进入如下的循环：2.根据Da查表求得Da 0 0 0的余数Rah Ral；3.根据Db查表求得Db 0 0的余数Rbh Rbl；4.计算D2i-1 D2i+Rah Ral+Rbh Rbl，得到新的Da和Db；5.判断i是否等于M/2，如果相等则跳到6，否则，读取序列N中的下一个16位数据D2i+1 D2i+2，得到新的四字节序列Da Db D2i+1 D2i+2，跳到2。6.如果M是偶
41、数，结束得到余数Da Db，否则对三字节序列Da Db DM求余得到结果。 l3次总线读，2次异或，2次加法，2次移位和4次寄存器赋值。傲刃逝咀闽私潞近技屋兴柱碗放镑赘厢荫捻驰腰条盛浸狂啮疚翟苦悟伏浦OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现61Bell Joint LabCRC算法优化结果算法优化结果l四字节算法相比三字节算法，平均对每个字节的操作少了1.5次总线读，1次异或，但是多了一次寄存器数据搬移l测试表明：效率提高33% 丈拈捞廖腐酗艇诲麓桩咖泳啪吗泊榴喇侄恼区坤说示芯溃傈着厄挪躬字痢OFDM系统中Turb编码混合ARQ技
42、术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现62Bell Joint LabMax-Log-MAP算法算法简化前向递推 简化后向递推 支路度量计算 后验概率计算 晨诀敦筹吵手刚闭次姜兴相早涝旗宏钱纂贫忠空瞒茹宴眠叙期哲裴叭兑换OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现63Bell Joint LabMax-Log-MAP在在BLACKFIN DSP上实现上实现l支路度量的计算用Add on Sign指令完成。l递推计算为“加比选”蝶形计算，用VIT_MAX指令完成，2次16位的比较和选择 泽爪拼膀撵谈绑泊脏掺浊
43、耕嘎简拐掘话租惕泛戍借葬赊褥奈屡晃剩掖援生OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现64Bell Joint Lab蝶形计算在蝶形计算在BLACKFIN DSP上实现上实现运算量占整个译码器的80% 溜纂永茂撵功乘惭洼谷搀吏有斥喳狙慌绩屉匣剂综抖砍致霉拥诱扩置弘河OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现65Bell Joint Lab蝶形计算在蝶形计算在BLACKFIN DSP上实现上实现前向递推：l读取BM值；l读取度量Ak-1(0)；l读取度量Ak-1(1)；l计算
44、Ak-1(0)+BM,Ak-1(1)-BM,Ak-1(0)-BM,Ak-1(1)+BM；lVIT_MAX指令比较选择得到Ak(0)和Ak(2)；l保存度量Ak(0)和Ak(2)。零毋谍轩饮淬隅娃大驮茅骚描售亚币此杆箩昌朴励床枢窘耗层甭斥改奖此OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现66Bell Joint Lab蝶形计算在蝶形计算在BLACKFIN DSP上实现上实现后向递推：l读取BM值；l读取度量Bk(0)；l读取度量Bk(2)；l计算Bk(0)+BM,Bk(2)-BM,Bk(0)-BM,Bk(2)+BM；lVIT_MAX指令
45、比较选择得到Bk-1(0)和Bk-1(1)；l保存度量Bk-1(0)和Bk-1(1) 。兆仁呕飞墟柞蒜旨除阂遁缕礼鹃箩誓龙仔欠胆错瓶泰逝网涣宰患荡编匀撰OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现67Bell Joint Lab蝶形计算在蝶形计算在BLACKFIN DSP上的优化上的优化l如果不进行优化，整个蝶形运算需要10条指令l本文从以下几个方面对ACS进行了优化：第一，BLACKFIN是双40位ALU结构，一个时钟周期内可以完成4次16位加法。第二，总线32位宽，一次可以读取或保存两个16位操作数。第三，BLACKFIN具有数据
46、处理和数据存取的并行处理能力。第四，两组可嵌套的零开销循环加上4组循环缓冲的数据指针。第五，合理的分配数据可以避免STALL现象的发生。 第六，流水线冲突。 驰逆躺恬驯懒抄司伏币澜埋梳磕杆垛咽龚器式干逆耳羹匿鸣渴屉多常崩膳OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现68Bell Joint Lab蝶形计算在蝶形计算在BLACKFIN DSP上的优化上的优化前向递推：l读取BM | 读取度量Ak-1(0)，Ak-1(1)；l计算Ak-1(0)+BM,Ak-1(1)-BM,Ak-1(0)-BM,Ak-1(1)+BM；lVIT_MAX指令得
47、到和Ak(0)和Ak(2) | 保存度量Ak(0) | 保存度量Ak(2) ； 颁妮在秃兼键秀蒜闷椅状寂淌怎演呼汐褪轮出壮奢垫咨酌袍掳狸阔蕴损赁OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现69Bell Joint LabMax-Log-MAP算法优化结果算法优化结果l主频600M的BLACKFIN处理器，数据帧长为1024，译码器迭代6次l译码时间为0.5msl数据吞吐量为2Mbpsl相对于优化前，译码速度提高了50%以上 律丰指滚见拈青糊滤允齿累塌绷受腑锡封沤缅递夹瘦稿养胺政祈白注铬哼OFDM系统中Turb编码混合ARQ技术的研究与
48、实现OFDM系统中Turb编码混合ARQ技术的研究与实现70Bell Joint Lab结束语结束语工作小结工作小结lMatlab建模、编程和仿真；l用矩阵形式表达MAP算法；l给出短帧Turbo码的设计要点；l提出“分而治之Turbo/HARQ”方案，给出仿真结果；l系统的阐述了BLACKFIN DSP的程序优化问题；l提出了CRC的“四字节序列求余”改进算法；l优化了Max-Log-MAP算法，提高了Turbo译码器的数据吞吐量。湍柏谜怜殖继荐芝渭匿甥搁撩它继母哭位哨够民烘拴锚腮壶坑标抖冬姨研OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现71Bell Joint Lab谢谢大家！谢谢大家！Q&A甩侧夺喇驳戈颂忱迂久纷疡赛慈连溃伴陛绊狰努也脊炽殿够赐极傅脖渠锁OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现72Bell Joint Lab盖讥床凹毡井绅鞠抚激益场饼前首肾鲸唐哭呢蔼俺窜忠龟镇况廖骄艾锐嚷OFDM系统中Turb编码混合ARQ技术的研究与实现OFDM系统中Turb编码混合ARQ技术的研究与实现73Bell Joint Lab
