Blind Identification of Random Interleaver for Punctured Turbo Codes

LI Xiao-dan; LIU Rui; LI Yong

doi:10.12263/DZXB.20250107

您当前的位置：

首页 >

文章列表页 >

Blind Identification of Random Interleaver for Punctured Turbo Codes

PAPERS | 更新时间：2025-12-10

- Blind Identification of Random Interleaver for Punctured Turbo Codes
- ACTA ELECTRONICA SINICA Vol. 53, Issue 7, Pages: 2461-2469(2025)
- 作者机构：
  
  重庆大学计算机学院，重庆 401331
- 作者简介：
- 基金信息：
  
  Fundamental Research Funds for the Central Universities(2024CDJGF-008)
- DOI：10.12263/DZXB.20250107
  CLC： TN911.7;
- Received：13 February 2025，
  
  Revised：2025-07-16，
  
  Published：25 July 2025
- 稿件说明：
移动端阅览
李晓丹, 刘锐, 黎勇. 删余Turbo码的随机交织器识别[J]. 电子学报, 2025, 53(07): 2461-2469.

LI Xiao-dan, LIU Rui, LI Yong. Blind Identification of Random Interleaver for Punctured Turbo Codes[J]. Acta Electronica Sinica, 2025, 53(07): 2461-2469.
李晓丹, 刘锐, 黎勇. 删余Turbo码的随机交织器识别[J]. 电子学报, 2025, 53(07): 2461-2469. DOI：10.12263/DZXB.20250107

LI Xiao-dan, LIU Rui, LI Yong. Blind Identification of Random Interleaver for Punctured Turbo Codes[J]. Acta Electronica Sinica, 2025, 53(07): 2461-2469. DOI：10.12263/DZXB.20250107

摘要

Turbo码已被广泛应用于第三代移动通信技术（3rd Generation mobile communication technology，3G）、第四代移动通信技术（4th Generation mobile communication technology，4G）等通信系统中.为了提高信道编码效率，在Turbo码的实际应用中常结合删余技术.由于部分校验位的缺失，删余Turbo码的盲识别难度更高，且目前针对删余Turbo码的交织识别研究较少.本文在删余Turbo码的随机交织器识别中，基于对数符合度的概念，提出利用软输出维特比算法（Soft Output Viterbi Algorithm，SOVA）对后验信息进行更新以辅助识别，从而弥补对数符合度的近似计算所导致的性能损失.仿真结果表明：与现有的相关算法相比，本文算法具有更好的性能；加之对数符合度和SOVA两者的计算复杂度均相对较低，所以本文算法也具备较高的实时性.

Abstract

Turbo codes have been widely used in communication systems such as 3G (3rd Generation Mobile Communication Technology) and 4G (4th Generation Mobile Communication Technology). To improve the efficiency of channel coding

puncturing techniques are commonly employed in practical applications. Due to the absence of some parity bits

the blind recognition of punctured Turbo codes becomes more challenging

and there is currently limited research on interleaver identification for such codes. This paper addresses the identification of random interleavers in punctured Turbo codes by leveraging the concept of logarithmic conformity

and proposes utilizing the soft output viterbi algorithm (SOVA) to update a posteriori information

thereby compensating for the performance loss caused by the approximation in logarithmic conformity computation. Simulation results demonstrate that the proposed algorithm outperforms existing related algorithms in terms of performance. Moreover

both the logarithmic conformity and SOVA have relatively low computational complexity

making the proposed algorithm highly suitable for real-time applications.

关键词

Keywords

references

MUKHTAR H , AL-DWEIK A , SHAMI A . Turbo product codes: Applications, challenges, and future directions [J ] . IEEE Communications Surveys & Tutorials , 2016 , 18 ( 4 ): 3052 - 3069 .

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

XIE H , HUANG Z T , WANG F H . Research progress of blind recognition of channel coding [J ] . Acta Electronica Sinica , 2013 , 41 ( 6 ): 1166 - 1176 . (in Chinese)

YU P D , LI J , PENG H . A least square method for parameter estimation of RSC sub-codes of turbo codes [J ] . IEEE Communications Letters , 2014 , 18 ( 4 ): 644 - 647 .

HAGENAUER J , OFFER E , PAPKE L . Iterative decoding of binary block and convolutional codes [J ] . IEEE Transactions on Information Theory , 1996 , 42 ( 2 ): 429 - 445 .

WU Z J , ZHANG L M , ZHONG Z G . A maximum cosinoidal cost function method for parameter estimation of RSC turbo codes [J ] . IEEE Communications Letters , 2019 , 23 ( 3 ): 390 - 393 .

BARBIER J . Reconstruction of turbo-code encoders [C ] // Digital Wireless Communications VII and Space Communication Technologies . SPIE , 2005 , 5819 : 463 - 473 .

CLUZEAU M , FINIASZ M , TILLICH J P . Methods for the reconstruction of parallel turbo codes [C ] // 2010 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2010 : 2008 - 2012 .

CÔTE M , SENDRIER N . Reconstruction of a turbo-code interleaver from noisy observation [C ] // 2010 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2010 : 2003 - 2007 .

刘骏 , 李静 , 彭华 . 基于校验方程平均符合度的Turbo码交织器估计 [J ] . 电子学报 , 2016 , 44 ( 5 ): 1213 - 1218 .

LIU J , LI J , PENG H . Estimation of Turbo-code interleaver based on average conformity of parity-check equation [J ] . Acta Electronica Sinica , 2016 , 44 ( 5 ): 1213 - 1218 . (in Chinese)

任亚博 , 张健 , 刘以农 . 高误码率下Turbo码交织器的恢复方法 [J ] . 电子与信息学报 , 2015 , 37 ( 8 ): 1926 - 1930 .

REN Y B , ZHANG J , LIU Y N . Reconstruction of turbo-code interleaver at high bit error rate [J ] . Journal of Electronics & Information Technology , 2015 , 37 ( 8 ): 1926 - 1930 . (in Chinese)

吴昭军 , 张立民 , 钟兆根 . 低信噪比下随机交织器识别 [J ] . 电讯技术 , 2018 , 58 ( 1 ): 52 - 58 .

WU Z J , ZHANG L M , ZHONG Z G . Blind recognition of random interleaver at low SNR [J ] . Telecommunication Engineering , 2018 , 58 ( 1 ): 52 - 58 . (in Chinese)

陈泽亮 , 李静 , 彭华 , 等 . 利用Gibbs采样进行优化的Turbo码交织器识别 [J ] . 电子学报 , 2018 , 46 ( 1 ): 15 - 23 .

CHEN Z L , LI J , PENG H , et al . An optimization method using Gibbs sampler for turbo-code interleaver identification [J ] . Acta Electronica Sinica , 2018 , 46 ( 1 ): 15 - 23 . (in Chinese)

TILLICH J P , TIXIER A , SENDRIER N . Recovering the interleaver of an unknown turbo-code [C ] // 2014 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2014 : 2784 - 2788 .

李卓伦 , 韩卓茜 . 利用多种纠错方式进行优化的Turbo码交织器识别 [J ] . 电子学报 , 2021 , 49 ( 2 ): 239 - 247 .

LI Z L , HAN Z X . An optimization method using multiple error correction for Turbo-code interleaver identification [J ] . Acta Electronica Sinica , 2021 , 49 ( 2 ): 239 - 247 . (in Chinese)

SHEN B Z , PATAPOUTIAN A , MCEWEN P A . Punctured recursive convolutional encoders and their applications in turbo codes [J ] . IEEE Transactions on Information Theory , 2001 , 47 ( 6 ): 2300 - 2320 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Soft Decision Decoding and Evaluation o f PBER in CHIRP Modem

Blind Recognition of Cyclic Codes at Low SNR

Related Author

Luo Ning

Chen Shangqinm

Wu Yujing

WU Zhao-jun

ZHANG Li-min

ZHONG Zhao-gen

JIN Kun

Related Institution

Institute of Information Systems,University of Electronic Science and Technology of China

Department of Information Fusion, Naval Aviation University

The School of Aviation Basis, Naval Aviation University

Department of Information Fusion Naval Aviation University Yantai Shandong China

The School of Aviation Basis Naval Aviation University Yantai Shandong China

⁰