高误码率下Turbo码交织器的恢复方法

任亚博; 张健; 刘以农

doi:10.11999/JEIT141556

高误码率下Turbo码交织器的恢复方法

doi: 10.11999/JEIT141556

2.
(清华大学工程物理系北京 100084) ②(中国工程物理研究院电子工程研究所绵阳 621900)

基金项目:

NSAF基金 (11176005)资助课题

计量
- 文章访问数: 986
- HTML全文浏览量: 108
- PDF下载量: 504
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-08
- 修回日期: 2015-03-23
- 刊出日期: 2015-08-19

Reconstruction of Turbo-code Interleaver at High Bit Error Rate

2.
(Department of Engineering Physics, Tsinghua University, Beijing 100084, China)

摘要

摘要: 该文提出了一种针对高误码条件下Turbo码交织器的恢复方法，应用于码率为1/3的并行级联Turbo码。信道编码识别是非合作信号处理领域的重要内容，Turbo码交织器的恢复是其中的一个难点。现有的识别方法可以有效地处理无误码时的问题，而实际通信中Turbo码经常应用于信道质量较差的情况，此时误码率会较高，且码长较长，这些方法将失效。利用校验向量的特征，可将交织器的每个位置分离开来，单独求解，使得交织器中每个位置的恢复仅依赖于几个相关的位置，避免了误码累加效应，从而解决了在高误码率，长码长时的识别问题，其复杂度较低。在仿真结果中，对典型的长度达10000的随机交织器，接收序列10%误码率的情况下，实现了正确的恢复。
- Turbo码 /
- 交织器 /
- 恢复
Abstract: An algorithm to recover a Turbo-code interleaver is proposed at high Bit Error Rate (BER), and it is applied to the 1/3 parallel concatenated Turbo-code. The recognition of channel coding plays an important part in the field of non-cooperative signal processing; recovering a Turbo-code interleaver is one difficulty. There are already some effective algorithms for the noiseless condition, but in actual communication system, Turbo code is often used in a high noisy level, where the BER is high and the word length is long: these algorithms would be ineffective. Using the characteristic of the parity-heck vector, each position of the interleaver can be separated and solved independently. Thus, it makes the recovery of every position only rely on several correlative positions, which avoids the error accumulation effect. The algorithm solves the problem when the BER is high and the code length is long, and it also has low complexity. Simulations show that for a Turbo code with interleaver length 10000 and BER 10%, the algorithm runs successfully.
- Turbo code /
- Interleaver /
- Reconstruction

HTML全文

参考文献(22)

解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.

Xie Hui, Huang Zhi-tao, and Wang Feng-hua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166-1176.

Moosavi R and Larsson E G. A fast scheme for blind identification of channel codes[C]. IEEE Global Telecommunications Conference 2011, Linkoping, Sweden, 2011: 1-5.

Bringer J and Chabanne H. Code reverse engineering problem for identification codes[J]. IEEE Transactions on Information Theory, 2012, 58(4): 2406-2412.

闫郁翰. 信道编码盲识别技术研究[D]. [硕士论文], 西安电子科技大学, 2012.

Marazin M, Gautier R, and Burel G. Algebraic method for blind recovery of punctured convolutional encoders from an erroneous bitstream[J]. IET Signal Processing, 2012, 6(2): 122-131.

于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013, 41(2): 301-306.

Yu Pei-dong, Li Jing, and Peng Hua. A new algorithm for channel coding recognition using soft decision[J]. Acta Electronica Sinica, 2013, 41(2): 301-306.

刘建成, 杨晓静. 基于校验统计的 (2, 1, m) 卷积码盲识别[J]. 电子信息对抗技术, 2013, 28(1): 1-4.

Liu Jian-cheng and Yang Xiao-jing. Blind recognition of (2,1,m) convolutional code based on parity-check Statistics[J]. Electronic Information Warfare Technology, 2013, 28(1): 1-4.

Karimian Y and Attari M A. Recognition of channel encoder parameters from intercepted bitstream[C]. IEEE 2013 21st Iranian Conference on Electrical Engineering (ICEE), Mashhad, 2013: 1-5.

Moosavi R and Larsson E G. Fast blind recognition of channel codes[J]. IEEE Transactions on Communications, 2014, 62(5): 1393-1405.

Barbier J. Reconstruction of Turbo-code encoders[J]. SPIE, 2005, 5819: 463-473.

Cluzeau M, Finiasz M, and Tillich J P. Methods for the reconstruction of parallel Turbo codes[C]. IEEE International. Symposium on Information Theory, Austin, TX, USA, 2010: 2008-2012.

Cote M and Sendrier N. Reconstruction of a Turbo-code interleaver from noisy observation[C]. IEEE International Symposium on Information Theory, Austin, TX, USA, 2010: 2003-2007.

张永光. 一种Turbo码编码参数的盲识别方法[J]. 西安电子科技大学学报, 2011, 38(2): 167-172.

Zhang Yong-guang. Blind recognition method for the Turbo coding parameter[J]. Journal of Xidian University, 2011, 38(2): 167-172.

李啸天, 李艳斌, 昝俊军, 等. 一种基于矩阵分析的 Turbo 码长识别算法[J]. 无线电工程, 2012, 42(4): 23-26.

Li Xiao-tian, Li Yan-bin, Zan Jun-jun, et al.. An algorithm for recognition of Turbo code length based on matrix analysis[J]. Radio Engineering of China, 2012, 42(4): 23-26.

李啸天, 张润生, 李艳斌. 归零 Turbo 码识别算法[J]. 西安电子科技大学学报, 2013, 40(4): 161-166.

Li Xiao-tian, Zhang Run-sheng, and Li Yan-bin. Research on the recognition algorithm of Turbo codes on trellis termination[J]. Journal of Xidian University, 2013, 40(4): 161-166.

Valembois A. Detection and recognition of a binary linear code[J]. Discrete Applied Mathematics, 2001, 111(1): 199-218.

施引文献

资源附件(0)

访问统计