CN102571108B - 一种应用于Turbo乘积码的自适应迭代译码方法 - Google Patents
一种应用于Turbo乘积码的自适应迭代译码方法 Download PDFInfo
- Publication number
- CN102571108B CN102571108B CN201210043027.XA CN201210043027A CN102571108B CN 102571108 B CN102571108 B CN 102571108B CN 201210043027 A CN201210043027 A CN 201210043027A CN 102571108 B CN102571108 B CN 102571108B
- Authority
- CN
- China
- Prior art keywords
- decoding
- iterative
- code word
- iteration
- channel circumstance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000004088 simulation Methods 0.000 claims abstract description 12
- 239000011159 matrix material Substances 0.000 claims description 18
- 230000003044 adaptive effect Effects 0.000 claims description 16
- URWAJWIAIPFPJE-YFMIWBNJSA-N sisomycin Chemical compound O1C[C@@](O)(C)[C@H](NC)[C@@H](O)[C@H]1O[C@@H]1[C@@H](O)[C@H](O[C@@H]2[C@@H](CC=C(CN)O2)N)[C@@H](N)C[C@H]1N URWAJWIAIPFPJE-YFMIWBNJSA-N 0.000 claims description 8
- 108020004705 Codon Proteins 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000012360 testing method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011157 data evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
一种用于Turbo乘积码的自适应迭代译码方法,包括以下步骤:存储由仿真获得的信道环境值与对应的迭代因子的仿真样本于存储器,根据解调端输出的软信息R估算信道环境值S,针对不同的信道环境值S选择对应的一组最合适的迭代因子;然后将该软信息R及选择的迭代因子送入Turbo码SISO迭代译码器进行译码;由迭代终止判断单元检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则继续迭代译码。其能够针对不同的信道环境选择合适的迭代因子实现最优译码,自适应的选择迭代次数,有效降低接收机的功耗。
Description
技术领域
本发明属于通信技术领域,涉及通信中的信道编解码技术,具体是一种应用于Turbo乘积码的自适应迭代译码方法及装置。
背景技术
1. Turbo乘积码简介
Berrou等人在1993年首次提出了Turbo码的概念,Turbo码能获得接近香农极限的纠错性能,并开始在各种通信系统中实现应用。之后在Turbo码的基础上又发展起来了Turbo乘积码。乘积码的性能更加接近香农极限,并且实现简单具有较小的译码复杂度,因此Turbo乘积码提出以后得到了广泛的研究,在各个通信领域也得到了广泛的应用。
2. Turbo乘积码的编码原理
3. 常见的Turbo乘积码译码方法
一般来说,Turbo乘积码的译码算法有两种,分别为硬判决译码和软判决译码。硬判决译码中,解调器提供给译码器作为译码用的每个码元只取0或1两个值,判决门限为0,若接收电压的幅度小于0,则译码器输出为0,反之则输出为1,这种判决结果会损失掉接收信号中所包含的有用信息。软判决译码使用软信息,充分利用了接收信号波形中的信息,是译码器能够以更大的正确概率判决所发的码字。
3.1 Turbo乘积码的硬判决译码算法
硬判决译码算法是根据Turbo乘积码的编码过程而提出的一种复杂度比较低的译码算法。该译码器由一个行硬判决译码器和一个列硬判决译码器级联组成,基本结构如图5所示。
3.2 Turbo乘积码的软判决译码算法
Turbo乘积码是一种串行级联码,所以采用软判决迭代译码能提升Turbo乘积码的性能。最常用的就是Chase译码迭代算法,Chase算法是一种软输入硬输出的译码算法,其输出为硬判决信息,1998年Pyndiah针对Turbo乘积码提出一种基于修正的Chase译码算法的迭代译码算法(Chase-Pyndiah算法)。迭代译码结构由行、列译码器串行级联而成,结构如图6所示。
传统的大多数迭代译码法都是选择用固定的迭代次数,这些方案不能在不同的信噪比下给出最优的译码结果,并且在低噪声信道环境下,较大的迭代次数带来不必要的功耗浪费。
发明内容
为避免现有技术存在的上述不足,本发明提供一种应用于Turbo乘积码的自适应迭代译码方法及译码装置,其能够针对不同的信道环境选择合适的迭代因子实现最优译码,自适应的选择迭代次数,有效降低接收机的功耗。
本发明还提供一种信道环境估算方法,获得的信道环境值S可用来间接衡量信道的信噪比大小,用于自适应Turbo迭代译码中。
本发明应用于Turbo乘积码的自适应迭代译码方法,包括以下步骤:事先将由仿真获得的信道环境值与对应的迭代因子的仿真样本数据存储于一存储器;根据来自解调端的软信息R估算信道环境值S,针对不同的信道环境值S选择该存储器中的最接近的信道环境值所对应的一组迭代因子;然后将该软信息R及选择的迭代因子送入Turbo码SISO迭代译码器进行译码;由迭代终止判断单元检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则继续迭代译码。
其中,1、信道环境估计获取信道环境值S方法是:
(3)、根据硬译码码字与软信息R估算信道环境。信道环境的好坏,表现为信道信噪比的大小,本发明不直接计算信道信噪比,而以硬译码码字与所述软信息R之间的距离作为信道环境值S,即以信道环境值S来间接衡量信道的信噪比大小。
2、信道环境值S的最优迭代因子的选择方法是:
(3) MATLAB生成噪声序列n,以及发送的码字c,接收的软信息:
(5) 大样本仿真,将R和每一个组合的送入SISO迭代译码器,仿真译码器性能,译码器性能有两个评价因子:误码率和迭代次数。选择和合适的权重来评估译码器的性能。选择性能最好的作为在信道环境下的最优迭代因子:
(6) k=k+1,重复步骤(2)直至仿真的SNR个数满足一定样本数;
3、迭代终止判断方法
最大似然译码是在许可码字空间找到与输入软信息R距离最小的码字作为译码输出。随着迭代次数的增加,信噪比逐渐减小,但是迭代次数达到一定程度之后,并不能更进一步降低误码率。大多数迭代译码算法都是选择用固定的迭代次数,这种方案不能在不同的信噪比下给出最优的译码结果,并且在低噪声信道环境下,较大的迭代次数带来不必要的功耗浪费。本发明提出一种低复杂度的迭代终止判断方法,自适应的选择迭代次数。为了实现上面的目标,本发明是这样实现的:
该距离可有多种算法获得,如欧式距离、马氏距离和巴式距离;
一种应用于Turbo乘积码的自适应迭代译码装置,包括:
一存储器,用于存储由MATLAB仿真获得的信道环境值与对应的迭代因子的仿真样本数据;
一信道环境估计模块,根据来自解调端的软信息R估算信道环境值S;
一迭代因子选择模块,用于针对不同的信道环境值S从该存储器中选择最接近的信道环境值所对应的一组最合适迭代因子;
一Turbo码SISO迭代译码器,对所述软信息R和由迭代因子选择模块选择的迭代因子进行译码;以及
一迭代终止判断单元,其两个输入端分别输入所述软信息R和所述迭代译码器输出的码字,迭代控制信号连接所述迭代译码器的控制端;用于检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则继续迭代译码。
一种信道环境估算方法,用于自适应Turbo迭代译码中,该方法包括以下步骤:
本发明自适应Turbo迭代译码方法及装置,可根据解调端输出的软信息估算信道环境,针对不同的信道环境选择合适的迭代因子最优译码;由迭代终止判断单元检测每次译码的码字,并和上一次译码的码字做比较,当获得的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则继续迭代译码。
传统的多数迭代译码法都是选择用固定的迭代次数,这些方案不能在不同的信噪比下给出最优的译码结果,并且在低噪声信道环境下,较大的迭代次数带来不必要的功耗浪费。本发明以信道环境选择合适的迭代因子,采用低复杂度的迭代终止判断方法,自适应的选择迭代次数,可有效的降低接收机的功耗,避免了传统采用固定迭代次数的弊端。
附图说明
图1是Turbo乘积码的自适应迭代软译码装置原理框图;
图2为DMR标准TPC编码矩阵框图;
图3为信道环境值S与最优迭代因子关系的MATLAB仿真流程图;
图4为Turbo乘积码构造示意图;
图5为由一个行硬判决译码器和一个列硬判决译码器级联组成的译码器结构图;
图6为Chase-Pyndiah迭代译码结构图。
具体实施方式
以下结合附图及实施例进一步说明。
参照图1,本发明应用于Turbo乘积码的自适应迭代译码装置包括:存储器,用于存储由MATLAB仿真获得的信道环境值与对应的迭代因子的仿真样本数据;信道环境估计模块,根据来自解调端的软信息R估算信道环境值S;迭代因子选择模块,用于针对不同的信道环境值S从存储器中选择最接近的信道环境值对应的一组迭代因子;Turbo码SISO迭代译码器,对所述软信息R和由迭代因子选择模块选择的迭代因子进行译码;以及,迭代终止判断单元,其两个输入端分别输入所述软信息R和所述迭代译码器输出的码字,迭代控制信号连接所述迭代译码器的控制端;该单元用于检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则继续迭代译码。
以DMR系统中的信道编解码为例,结合附图,对实施方案详细描述。本实例中的Turbo迭代译码采用Chase-Pyndiah方法。
DMR对Turbo码编码的规定:DMR信息矩阵共99位,编码后矩阵总共有195位。信息矩阵每行的编码为hamming(15,11,3),每列的编码为hamming(11,9,3),编码矩阵框图如图2所示:
对解调器输出的软信息矩阵的译码步骤是这样实现的:
(1)选择一组单位db作为测试样本。
信道估计S采用欧式距离:
根据以下线性规划条件
2. 译码器的迭代因子选择:
(1)计算信道环境值S
3. 迭代终止判断:
Claims (6)
1.一种应用于Turbo乘积码的自适应迭代译码方法,其特征是包括以下步骤:
由仿真获得的信道环境值与对应的迭代因子的仿真样本事先存储于一存储器;根据来自解调端的软信息R估算信道环境值S,针对不同的信道环境值S选择该存储器中的最接近的信道环境值所对应的一组迭代因子;
然后将该软信息R及选择的迭代因子送入Turbo码SISO迭代译码器译码;由迭代终止判断单元检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则采用所述Turbo码SISO迭代译码器继续迭代译码。
2.根据权利要求1所述的方法,其特征是:所述的当前次译码的码字与上一次译码的码字的距离为欧式距离、马氏距离或巴式距离。
3.根据权利要求1或2所述的方法,其特征是:所述迭代门限值为2-5。
5.一种应用于Turbo乘积码的自适应迭代译码装置,其特征是包括:
一存储器,用于存储由MATLAB仿真获得的信道环境值与对应的迭代因子的仿真样本;
一信道环境估计模块,根据来自解调端的软信息R估算信道环境值S;
一迭代因子选择模块,用于针对不同的信道环境值S从该存储器中选择最接近的信道环境值所对应的一组迭代因子;
一Turbo码SISO迭代译码器,对所述软信息R和由迭代因子选择模块选择的迭代因子进行译码;以及
一迭代终止判断单元,其两个输入端分别输入所述软信息R和所述迭代译码器输出的码字,迭代控制信号连接所述迭代译码器的控制端;用于检测当前次译码的码字,并和上一次译码的码字做比较,当当前次译码的码字与上一次译码的码字的距离小于等于迭代门限时,结束译码并输出码字,否则采用所述Turbo码SISO迭代译码器继续迭代译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210043027.XA CN102571108B (zh) | 2012-02-24 | 2012-02-24 | 一种应用于Turbo乘积码的自适应迭代译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210043027.XA CN102571108B (zh) | 2012-02-24 | 2012-02-24 | 一种应用于Turbo乘积码的自适应迭代译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102571108A CN102571108A (zh) | 2012-07-11 |
CN102571108B true CN102571108B (zh) | 2014-02-26 |
Family
ID=46415685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210043027.XA Expired - Fee Related CN102571108B (zh) | 2012-02-24 | 2012-02-24 | 一种应用于Turbo乘积码的自适应迭代译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102571108B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220007B (zh) * | 2013-05-09 | 2016-03-30 | 南京航空航天大学 | 一种自适应调整子码不可靠位数的tpc迭代译码算法 |
DE102014207296A1 (de) * | 2014-04-16 | 2015-10-22 | Robert Bosch Gmbh | Vorrichtung und Verfahren zur Verarbeitung von Daten |
CN105337685B (zh) * | 2014-07-28 | 2018-12-07 | 华为技术有限公司 | 一种图拨检测方法及其装置 |
CN105245277B (zh) * | 2015-09-29 | 2017-10-20 | 中国电子科技集团公司第五十四研究所 | 一种基于Turbo码的可见光通信系统与方法 |
CN109714061B (zh) * | 2017-10-25 | 2023-04-14 | 中兴通讯股份有限公司 | 一种Turbo乘积码的译码方法、装置和计算机可读存储介质 |
CN110661535B (zh) * | 2018-06-29 | 2022-08-05 | 中兴通讯股份有限公司 | 一种提高Turbo译码性能的方法、装置及计算机设备 |
CN110661534B (zh) * | 2018-06-29 | 2024-06-18 | 中兴通讯股份有限公司 | 一种提高Turbo译码性能的方法、装置及计算机设备 |
CN113131947B (zh) * | 2019-12-30 | 2023-11-10 | 华为技术有限公司 | 译码方法、译码器和译码装置 |
CN115642924B (zh) * | 2022-11-01 | 2024-02-27 | 杭州海宴科技有限公司 | 一种高效的qr-tpc译码方法及译码器 |
CN115941118B (zh) * | 2022-11-22 | 2024-03-26 | 西安空间无线电技术研究所 | 一种用于控制信道的rm码轻量化迭代译码系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134694A (en) * | 1996-02-29 | 2000-10-17 | Ntt Mobile Communications Network, Inc. | Error control method and error control device for digital communication |
US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
CN1277494A (zh) * | 1999-06-11 | 2000-12-20 | 阿尔卡塔尔公司 | 卫星应用中使用乘积码对信元进行编码的方法 |
-
2012
- 2012-02-24 CN CN201210043027.XA patent/CN102571108B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134694A (en) * | 1996-02-29 | 2000-10-17 | Ntt Mobile Communications Network, Inc. | Error control method and error control device for digital communication |
US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
CN1277494A (zh) * | 1999-06-11 | 2000-12-20 | 阿尔卡塔尔公司 | 卫星应用中使用乘积码对信元进行编码的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102571108A (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102571108B (zh) | 一种应用于Turbo乘积码的自适应迭代译码方法 | |
CN1132320C (zh) | 截尾格子码的软输出译码器 | |
CN100355201C (zh) | 缩减的软输出信息分组的选择 | |
CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
CN103269229B (zh) | 一种ldpc-rs二维乘积码的混合迭代译码方法 | |
CN107911195B (zh) | 一种基于cva的咬尾卷积码信道译码方法 | |
CA2541567A1 (en) | Parallel soft spherical mimo receiver and decoding method | |
CN102420671B (zh) | 一种自适应的Turbo译码迭代次数选择方法 | |
KR100918734B1 (ko) | 다중입력 다중출력 통신 시스템의 오류 정정 장치 및 방법 | |
CN103546239B (zh) | 一种用于lte下行控制信道的盲检系统及其盲检方法 | |
CN110233628A (zh) | 极化码的自适应置信传播列表译码方法 | |
CN104767537A (zh) | 一种用于OFDM电力线通信系统的Turbo译码方法 | |
CN100514948C (zh) | 最小均方误差软干扰抵消的方法、信号检测器和接收机 | |
CN102835062B (zh) | 确定码距的方法及计算装置 | |
CN111224676B (zh) | 一种自适应串行抵消列表极化码译码方法及系统 | |
US20060168501A1 (en) | Viterbi decoder for executing trace-back work in parallel and decoding method | |
EP1507332A1 (en) | Decoding method and apparatus | |
CN112217525B (zh) | 一种Turbo译码迭代次数自动更新方法 | |
WO2014114246A1 (zh) | 信号检测方法和装置 | |
CN103856218B (zh) | 译码处理方法及译码器 | |
CN103220007B (zh) | 一种自适应调整子码不可靠位数的tpc迭代译码算法 | |
KR101462211B1 (ko) | 이동통신 시스템의 복호 장치 및 방법 | |
CN101656542A (zh) | 双二元卷积Turbo码译码方法和装置 | |
CN102832954A (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
CN105119860B (zh) | 一种广义空间调制系统的信号检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Shenzhen Graduate School of Guangdong Province, Shenzhen City Xili 518055 Nanshan District University City Tsinghua University Patentee after: Tsinghua Shenzhen International Graduate School Address before: Shenzhen Graduate School of Guangdong Province, Shenzhen City Xili 518055 Nanshan District University City Tsinghua University Patentee before: GRADUATE SCHOOL AT SHENZHEN, TSINGHUA University |
|
CP01 | Change in the name or title of a patent holder | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140226 |
|
CF01 | Termination of patent right due to non-payment of annual fee |