删余Turbo码的随机交织器识别

李晓丹; 刘锐; 黎勇

doi:10.12263/DZXB.20250107

您当前的位置：

首页 >

文章列表页 >

删余Turbo码的随机交织器识别

学术论文 | 更新时间：2025-12-10

- 删余Turbo码的随机交织器识别
- Blind Identification of Random Interleaver for Punctured Turbo Codes
- 电子学报 2025年53卷第7期页码：2461-2469
- 作者机构：
  
  重庆大学计算机学院，重庆 401331
- 作者简介：
  
  [ "李晓丹女，1998年出生于福建省福州市.现为重庆大学计算机学院博士研究生.主要研究方向为信道编码及其盲识别. E-mail: lxd@stu.cqu.edu.cn" ]
  [ "刘锐男，1995年出生于重庆市.现为重庆大学计算机学院博士研究生.主要研究方向为编码分布式计算及信道编码. E-mail: liurui_cs@cqu.edu.cn" ]
  [ "黎勇男，1982年出生于重庆市.现为重庆大学教授、博士生导师.主要研究方向为信息编码理论及应用、计算机视觉、医学图像处理等.中国电子学会会员编号：E190130735M.E-mail: yongli@cqu.edu.cn" ]
- 基金信息：
  
  中央高校业务费项目(2024CDJGF-008)
- DOI：10.12263/DZXB.20250107
  中图分类号： TN911.7;
- 收稿：2025-02-13，
  
  修回：2025-07-16，
  
  纸质出版：2025-07-25
- 稿件说明：
移动端阅览
李晓丹, 刘锐, 黎勇. 删余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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

CHIRP调制解调器的软判译码和信道误码率的CHIRP估值分析

低信噪比下循环码识别