CN107528670A - 一种Turbo码交织地址的生成方法 - Google Patents
一种Turbo码交织地址的生成方法 Download PDFInfo
- Publication number
- CN107528670A CN107528670A CN201710620211.9A CN201710620211A CN107528670A CN 107528670 A CN107528670 A CN 107528670A CN 201710620211 A CN201710620211 A CN 201710620211A CN 107528670 A CN107528670 A CN 107528670A
- Authority
- CN
- China
- Prior art keywords
- address
- interleaving
- mrow
- interleaving address
- sequence
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2771—Internal interleaver for turbo codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种Turbo码交织地址的生成方法。该方法包括：获取待交织数据帧的顺序地址，并判断所述顺序地址的奇偶性；根据所述顺序地址的奇偶性和待交织数据帧的长度，确定交织地址增量；利用所述交织地址增量，确定每个顺序地址对应的中间交织地址；将所述中间交织地址与所述待交织数据帧的长度进行比较；根据所述比较结果，生成每个顺序地址对应的最终交织地址。本发明实现了减小交织地址计算时长的目的。
Description
技术领域
本发明涉及信道编码技术，尤其涉及一种Turbo码交织地址的生成方法。
背景技术
交织器是Turbo码编码器和译码器的重要组成部分，在移动通信和卫星通信领域获得了广泛的应用。针对Turbo码而言，由于其在编译码环节进行了数据交织，因而提升了待编码数据的随机性，取得了接近理论极限的编码增益，进而成为了信道编码领域的一项革命性成果。
目前，空间数据系统咨询委员会(CCSDS)为Turbo码设计了一种交织地址的生成规则。具体来讲，对于长度确定的待交织数据帧的每个顺序地址，均需要进行多步运算(包括乘、除、求余和取模运算)，才可以计算出其对应的交织地址，计算量很大。显然，若要完成全部顺序地址的交织地址计算，必然需要较大的计算时长。
发明内容
本发明解决的技术问题是：相比于现有技术，提供了一种Turbo码交织地址的生成方法，实现了减小交织地址计算时长的目的。
本发明的上述目的通过以下技术方案予以实现：
本发明提供了一种Turbo码交织地址的生成方法，包括：
获取待交织数据帧的顺序地址i，并判断所述顺序地址i的奇偶性，其中，所述顺序地址i为正整数且2≤i≤k，k为所述待交织数据帧的长度；
根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ；
利用所述交织地址增量δ，确定每个顺序地址i对应的中间交织地址π(i)；
将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较；
根据所述比较结果，生成每个顺序地址i对应的最终交织地址π*(i)。
进一步地，根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ，包括：
当i为奇数时，所述交织地址增量
当i为偶数时，所述交织地址增量δ＝167。
进一步地，所述中间交织地址π(i)的计算公式为：
π(i)＝π(i-1)+δ
式中，π(i)表示顺序地址i的中间交织地址，π(i-1)表示顺序地址i-1的中间交织地址，π(1)＝4。
进一步地，所述最终交织地址π*(i)的计算公式为：
π*(1)＝4。
进一步地，所述待交织数据帧的长度k的取值为：k＝1784、3568、7136或8920。
本发明与现有技术相比具有如下有益效果：
本发明通过确定待交织数据帧的交织地址增量，利用交织地址增量，递推出每个顺序地址对应的中间交织地址，进而生成每个顺序地址对应的最终交织地址，无需根据CCSDS协议分别计算每个顺序地址对应的交织地址，从而实现了减小交织地址计算时长的目的。
附图说明
图1是本发明实施例中的一种Turbo码交织地址的生成方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
图1是本发明实施例中的一种Turbo码交织地址的生成方法的流程图，参考图1，本发明实施例提出的一种Turbo码交织地址的生成方法，包括如下步骤：
S110、获取待交织数据帧的顺序地址i，并判断所述顺序地址i的奇偶性，其中，所述顺序地址i为正整数且2≤i≤k，k为所述待交织数据帧的长度。
具体的，所述待交织数据帧的长度k可以为：k＝1784、3568、7136或8920。
S120、根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ。
具体的，根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ，可以包括：
当i为奇数时，所述交织地址增量
当i为偶数时，所述交织地址增量δ＝167。
S130、利用所述交织地址增量δ，确定每个顺序地址i对应的中间交织地址π(i)。
可选的，所述中间交织地址π(i)的计算公式为：
π(i)＝π(i-1)+δ
式中，π(i)表示顺序地址i的中间交织地址，π(i-1)表示顺序地址i-1的中间交织地址，π(1)＝4。
S140、将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较。
S150、根据所述比较结果，生成每个顺序地址i对应的最终交织地址π*(i)。
可选的，所述最终交织地址π*(i)的计算公式为：
π*(1)＝4。
实施例：
当待交织数据帧的长度k＝8920时：
获取待交织数据帧的顺序地址i，并判断所述顺序地址i的奇偶性，其中，所述顺序地址i为正整数且2≤i≤8920；
根据所述顺序地址i的奇偶性和待交织数据帧的长度k＝8920，确定交织地址增量δ，具体的，
当i为奇数时，所述交织地址增量
当i为偶数时，所述交织地址增量δ＝167。
利用所述交织地址增量δ，确定每个顺序地址i对应的中间交织地址π(i)，具体的，
所述中间交织地址π(i)的计算公式为：
π(i)＝π(i-1)+δ
式中，i为正整数且2≤i≤8920；π(i)表示顺序地址i的中间交织地址，π(i-1)表示顺序地址i-1的中间交织地址，根据CCSDS协议计算出π(1)＝4；δ表示交织地址增量。即，π(2)＝π(1)+δ1，π(3)＝π(2)+129，…，π(4471)＝π(4470)+209，…，π(8920)＝π(8919)+167。
将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较。
根据所述比较结果，生成每个顺序地址i对应的最终交织地址π*(i)。具体的，
所述最终交织地址π*(i)的计算公式为：
π*(1)＝4。
本实施例的技术方案通过通过判断待交织数据帧的顺序地址的奇偶性；根据顺序地址的奇偶性和待交织数据帧的长度，确定交织地址增量；利用交织地址增量，确定每个顺序地址对应的中间交织地址；根据中间交织地址与待交织数据帧长度的比较结果，生成每个顺序地址对应的最终交织地址，无需根据CCSDS协议分别计算每个顺序地址对应的交织地址，实现了减小交织地址计算时长的目的，算法结构简单，便于硬件实现。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (5)
1.一种Turbo码交织地址的生成方法，其特征在于，包括：
获取待交织数据帧的顺序地址i，并判断所述顺序地址i的奇偶性，其中，所述顺序地址i为正整数且2≤i≤k，k为所述待交织数据帧的长度；
根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ；
利用所述交织地址增量δ，确定每个顺序地址i对应的中间交织地址π(i)；
将所述中间交织地址π(i)与所述待交织数据帧的长度k进行比较；
根据所述比较结果，生成每个顺序地址i对应的最终交织地址π*(i)。
2.根据权利要求1所述的Turbo码交织地址的生成方法，其特征在于，根据所述顺序地址i的奇偶性和所述待交织数据帧的长度k，确定交织地址增量δ，包括：
当i为奇数时，所述交织地址增量
当i为偶数时，所述交织地址增量δ＝167。
3.根据权利要求2所述的Turbo码交织地址的生成方法，其特征在于，所述中间交织地址π(i)的计算公式为：
π(i)＝π(i-1)+δ
式中，π(i)表示顺序地址i的中间交织地址，π(i-1)表示顺序地址i-1的中间交织地址，π(1)＝4。
4.根据权利要求3所述的Turbo码交织地址的生成方法，其特征在于，所述最终交织地址π*(i)的计算公式为：
<mrow>
<msup>
<mi>&pi;</mi>
<mo>*</mo>
</msup>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>&pi;</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>&pi;</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>&le;</mo>
<mi>k</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>&pi;</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>k</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>&pi;</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>></mo>
<mi>k</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>;</mo>
</mrow>
π*(1)＝4。
5.根据权利要求1所述的Turbo码交织地址的生成方法，其特征在于，所述待交织数据帧的长度k的取值为：k＝1784、3568、7136或8920。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620211.9A CN107528670B (zh) | 2017-07-26 | 2017-07-26 | 一种Turbo码交织地址的生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620211.9A CN107528670B (zh) | 2017-07-26 | 2017-07-26 | 一种Turbo码交织地址的生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107528670A true CN107528670A (zh) | 2017-12-29 |
| CN107528670B CN107528670B (zh) | 2020-08-14 |
Family
ID=60680093
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710620211.9A Active CN107528670B (zh) | 2017-07-26 | 2017-07-26 | 一种Turbo码交织地址的生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107528670B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112436843A (zh) * | 2020-11-27 | 2021-03-02 | 西安空间无线电技术研究所 | 一种Turbo码信道外交织器的设计方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1639986A (zh) * | 2001-11-19 | 2005-07-13 | 日本电气株式会社 | 交织顺序发生器、交织器、Turbo码编码器和Turbo码译码器 |
| WO2011104572A1 (en) * | 2009-02-19 | 2011-09-01 | Nokia Corporation . | Extended turbo interleavers for parallel turbo decoding |
| CN104092470A (zh) * | 2014-07-25 | 2014-10-08 | 中国人民解放军国防科学技术大学 | 一种Turbo码译码装置及方法 |
| CN106301393A (zh) * | 2016-07-22 | 2017-01-04 | 西安空间无线电技术研究所 | 一种基于Turbo编码的交织地址快速计算方法 |
-
2017
- 2017-07-26 CN CN201710620211.9A patent/CN107528670B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1639986A (zh) * | 2001-11-19 | 2005-07-13 | 日本电气株式会社 | 交织顺序发生器、交织器、Turbo码编码器和Turbo码译码器 |
| WO2011104572A1 (en) * | 2009-02-19 | 2011-09-01 | Nokia Corporation . | Extended turbo interleavers for parallel turbo decoding |
| CN104092470A (zh) * | 2014-07-25 | 2014-10-08 | 中国人民解放军国防科学技术大学 | 一种Turbo码译码装置及方法 |
| CN106301393A (zh) * | 2016-07-22 | 2017-01-04 | 西安空间无线电技术研究所 | 一种基于Turbo编码的交织地址快速计算方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112436843A (zh) * | 2020-11-27 | 2021-03-02 | 西安空间无线电技术研究所 | 一种Turbo码信道外交织器的设计方法 |
| CN112436843B (zh) * | 2020-11-27 | 2024-03-15 | 西安空间无线电技术研究所 | 一种Turbo码信道外交织器的设计方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107528670B (zh) | 2020-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2088678B1 (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
| US10250430B2 (en) | Transmission and receiving method in a wireless communication system | |
| CN101933235B (zh) | 编码和解码信号的装置和方法 | |
| CA2881540C (en) | Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 4/15 code rate | |
| WO2013001706A1 (ja) | 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法 | |
| CA3043855A1 (en) | Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 2/15 code rate | |
| Alzubi | An empirical study of irregular ag block turbo codes over fading channels | |
| Sholiyi et al. | Near capacity irregular turbo code | |
| CN103236900A (zh) | 一种串行级联Turbo码交织器参数盲估计方法 | |
| CN107528670A (zh) | 一种Turbo码交织地址的生成方法 | |
| CN105933107B (zh) | 一种基于ldpc变码技术的纠错加密方法 | |
| CN101227449A (zh) | Cofdm信道解码器的设计方法 | |
| CA2667773A1 (en) | Methods and apparatus for encoding data in a communication network | |
| CN109660265A (zh) | 一种基于DVB-RCS标准的自适应双二元Turbo码编译码方法 | |
| Alzubi | Performance evaluation of AG block turbo codes over fading channels using BPSK | |
| US8719679B2 (en) | Transmission apparatus reception apparatus and communication system | |
| CN110958025B (zh) | 一种基于叠加的短帧长编码及译码方法 | |
| CN101667839B (zh) | 交织方法 | |
| CN106452678B (zh) | 一种基于误比特率分布的Turbo码删余方法 | |
| CN101771422B (zh) | 交织方法、编码方法、交织器与编码器 | |
| Somashekar et al. | RETRACTED ARTICLE: Performance investigation for analysis of quadrature amplitude modulation QC-LDPC coding in 5G systems for improved mobile broadband communication in compared to POLAR TURBO LDPC | |
| Fowdur et al. | Reliable JPEG image transmission using unequal error protection with modified non-binary turbo codes | |
| Wu et al. | Performance of improved three-dimensional turbo product code decoder | |
| Vanin et al. | Interference-robust OFDM communication system using weight functions | |
| Motamedi et al. | Parallel secure turbo code for security enhancement in physical layer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |