新颖的低延迟并行Turbo译码方案

doi:1000-436X(2011)06-0038-07

通信学报 ›› 2011, Vol. 32 ›› Issue (6): 38-44.doi: 1000-436X(2011)06-0038-07

新颖的低延迟并行Turbo译码方案

任德锋,葛建华,宫丰奎,王勇

西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071

出版日期:2011-06-25 发布日期:2017-07-15
基金资助:
国家自然科学基金资助项目;长江学者和创新团队发展计划基金资助项目

Novel low-delay scheme for parallel Turbo decoding

De-feng REN,Jian-hua GE,Feng-kui GONG,Yong WANG

State Key Lab.of Integrated Service Networks,Xidian Univ.,Xi’an 710071,China

Online:2011-06-25 Published:2017-07-15
Supported by:
The National Natural Science Foundation of China;The Program for Changjiang Scholars and In-novative Research Team in University

摘要/Abstract

摘要：

为了减小 MAP 类算法因迭代和递推计算引起的译码延迟，提出了一种新的降低延迟的并行译码方案。新方案的关键是设计新型的无冲突（CF，collision-free)交织器，在对 CF 准则分析之后，利用滑动窗的思想，提出了基于窗的CF交织器设计准则和一种实现方法，新CF交织器可以立即使两级SISO处理器之间传递的外信息作为彼此的先验信息用于下一次分量译码以减小译码延迟。最后仿真验证了新并行译码方案的误比特性能。

关键词: 迭代译码, Max-Log-MAP算法, 无冲突交织器, 并行译码

Abstract:

In order to decrease decoding delay because of the iterative and recursive computation in MAP class algorithms,a novel parallel decoding scheme was proposed.The key of the novel scheme was to design a novel collision-free (CF) interleaver.After the analysis of the CF criterion,the design criterion and an implementation approach of the CF interleaver based on the window were proposed by using the idea of the sliding window.The novel CF interleaver allowed extrinsic information immediately as priori information to start the next component decoding so as to decrease decoding delay.Finally,simulation results show the BER performance of novel parallel decoding scheme.

Key words: iterative decoding, Max-Log-MAP algorithm, collision-free interleaver, parallel decoding

任德锋,葛建华,宫丰奎,王勇. 新颖的低延迟并行Turbo译码方案[J]. 通信学报, 2011, 32(6): 38-44.

De-feng REN,Jian-hua GE,Feng-kui GONG,Yong WANG. Novel low-delay scheme for parallel Turbo decoding[J]. Journal on Communications, 2011, 32(6): 38-44.

图/表 8

图1

图2

图3

图4

表1

3种译码方案的时间复杂度比较"

方案	译码延迟
标准方案	2I × 2N
传统并行方案	$2 I \times \frac{2 N}{M}$
新并行方案	$I \times \frac{N}{M} + \frac{N}{M W}$

表1

图5

图6

图7

参考文献 10

[1]	HSU J M , WANG C L . A parallel decoding scheme for turbo codes[A]. IEEE ISCAS’98[C]. Monterey,CA, 1998. 445-448.
[2]	MARANDIAN M , FRIDMAN J , ZVONAR Z ,et al. Performance analysis of turbo decoder for 3GPP standard using the w algorithm[A]. IEEE International Symposium on Personal,Indoor and Mobile Radio Communications[C]. San Diego,CA, 2001. 127-131.
[3]	TASKALDIRAN M , MORLING R C S , KALE I . Increasing the speed of parallel decoding of turbo codes[A]. IEEE PRIME 2009[C]. Cork,Ireland, 2009. 304-307.
[4]	LEE S J , SHANBHAG N R , SINGER A C . Area efficient highthroughput MAP decoder architectures[J]. IEEE Transactions on VLSI Systems, 2005,13(8): 921-933.
[5]	NIMBALKER A , BLANKENSHIP T K , CLASSON B ,et al. Contention-free interleavers for high-throughput turbo decoding[J]. IEEE Transactions on Communications, 2008,56(8): 1258-1267.
[6]	NIMBALKER A , FUJA T E , COSTELLO D J . Contention-free interleavers[A]. IEEE ISIT 2004[C]. Chicago,USA, 2004.54.
[7]	SALMELA P , JARVINEN T , TAKALA J . Simplified max-log-MAP decoder structure[A]. IEEE SympoTIC’06[C]. Bratislava,Slovakia, 2006. 10-13.
[8]	LI M , PENG M M , JIANG J S ,et al. A pipeline sliding window maxlog-MAP turbo decoder[A]. IEEE HDP’07[C]. Shanghai,China, 2007. 1-4.
[9]	AL-MOHANDES I A , ELMASRY M I . Low-energy design of a 3G-compliant turbo decoder[A]. IEEE NEWCAS 2004[C]. Montreal,QC, 2004. 153-156.
[10]	沈嘉, 索士强, 全海洋 ,等. 3GPP长期演进（LTE）技术原理与系统设计[M]. 北京: 人民邮电出版社, 2008. SHEN J , SUO S Q , QUAN H Y ,et al. 3GPP Long Term Evolution:Principle and System Design[M]. Beijing: Posts ＆Telecom PressPress, 2008.

[1]	李琪,周林,张博,白宝明. 适用于BICM-ID系统的星座成形方法[J]. 通信学报, 2015, 36(6): 149-156.
[2]	杨友福,刘建伟,张其善,修春娣. 基于多符号分组的CPM软输出非相干检测算法[J]. 通信学报, 2012, 33(8): 113-118.
[3]	张秋霞,仰枫帆,张顺外,罗琳. 中继编码协作系统等效点对点传输模型的研究[J]. 通信学报, 2012, 33(12): 100-107.
[4]	朱毅超,甘良才,郭见兵,熊俊俏. 卷积码差分跳频系统抗部分频带干扰的性能[J]. 通信学报, 2009, 30(12): 85-92.
[5]	张国华,王新梅. 利用双重扩展RS码及循环MDS码构造实用化的LDPC码[J]. 通信学报, 2008, 29(6): 101-106.
[6]	刘星成,朱帜. 基于修正路径量度的Turbo码SOVA译码算法研究[J]. 通信学报, 2008, 29(4): 124-129.
[7]	杨扬,陈永锐,赵俊淋,易卫东. 适用于WMSN的联合信源信道迭代译码[J]. 通信学报, 2008, 29(11): 152-157.
[8]	滕鹏伟,汪一鸣,朱洪波. 基于Turbo原理的迭代UWB信道估计方法[J]. 通信学报, 2008, 29(1): 77-82.
[9]	宋效正,刘璐,党安红,汤俊雄. 高码率无线光通信交织卷积编码新方案研究[J]. 通信学报, 2007, 28(10): 38-43.
[10]	李晋,滑翰,华惊字,尤肖虎. 并行级联LDPC码泽码迭代终止准则研究[J]. 通信学报, 2006, 27(4): 95-100.
[11]	乔晓强,蔡跃明,徐信,徐友云. Turbo编码V-BLAST MIMO-OFDM系统中的联合迭代判决反馈信道估计与检测[J]. 通信学报, 2006, 27(1): 106-111.

新颖的低延迟并行Turbo译码方案

Novel low-delay scheme for parallel Turbo decoding

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 10

相关文章 11

Metrics

推荐阅读 0