分块并行Turbo码译码算法的研究.pdfVIP

维普资讯 第 25卷第 2期 哈 尔 滨 工 程 大 学 学 报 V01．25№．2 2004年 4月 JournalofHarbinEngineeringUniversit)r Apr．2004 分块并行 Turbo码译码算法的研究 赵旦峰 ，李文意，杨建华，付磊三 (哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 150001) 摘 要：Turbo码译码采用迭代译码思想，译码时延较大是其应用于实时性要求较高的通信系统中的一大障碍． 为了减少译码计算的时延 ，利用递推迭代的思想，给出一种分块并行译码 的方法 ，即将接收的整个码字分成若 干子块 ，各子块进行并行处理，其 中各子块的前后向递推公式的初始值 由相邻子块的前一次迭代译码 的边界计 算值传递．实验仿真结果表明这种并行译码方法可以取得较好的译码性能，在硬件实现方面可以大大降低译码 计算复杂度和时延 ，从而降低整个 Turbo码译码时延． 关键词 ：Turbo码译码；MAP算法；并行译码 中图分类号 ：TN911．22 文献标识码 ：A 文章编号：1OO6—7043(2004)02—0209—04 A studyofsub·blockparallelturbodecodingalgorithm ZHA0Dan—feng ，LIW en—yi，YANGJian—hua，FU Lei—san (SchoolofInformationandCommunicationEngineering，HarbinEngineeringUniversity，Harbin150001，China) Abstract：Turbodecodingadoptstheideaofiterativedecodinginwhichthedecodingdelay isanobstacletothe applicationofareal—timecommunicationsystem．Forthepurposeofcuttingdownthedelayofthedecodingcalcula— tion，thispaperpresentsanalgorithm ofsub—blockparalleldecodingonthebasisofthetheoryofthehandoverand iteration．Here．thewholereceive(1codewordisdividedintoseveralsub—blocksandeverysub—blo~kpeflornisparal— lelprocessinginwhichtheinitialvalueoftheforwardandbackwardvariablesispassedbytheboundarycalculation valueofthepreviousiterationofthecontiguoussub—block．Theemulationresultindicatesthattheparalleldecoding algorithm canachievepreferableBER performanceanddecreasethecomplexityandthedelayofdecodingealcula— tiongreatlyinthehardware．Therefore．itcanreducethedelaytimeofthewholeTurbodecoding． Keywords：Turbodecoding；MAPalgorithm；paralleldecoding 自从 1993年C．Berrou等人提出Turbo码 来 ． 思想 ，即将整个帧长分成若干个子块 。各个子块的前 Turbo码 以其接近香农极限的优异性能引起国际范 后向递推公式进行不 同的初始化 ，从而完成递推迭 围内信息编码界的热烈研究 ，并且 已