CN1642019A - Turbo乘积码串行级联NR码的信道编码方法 - Google Patents
Turbo乘积码串行级联NR码的信道编码方法 Download PDFInfo
- Publication number
- CN1642019A CN1642019A CN 200410006170 CN200410006170A CN1642019A CN 1642019 A CN1642019 A CN 1642019A CN 200410006170 CN200410006170 CN 200410006170 CN 200410006170 A CN200410006170 A CN 200410006170A CN 1642019 A CN1642019 A CN 1642019A
- Authority
- CN
- China
- Prior art keywords
- tpc
- code
- bit
- coding
- encoding
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种结合Turbo乘积码和Nordstrom-Robinson码(简称NR码)的信道编码方法,采用TPC(M2,M1;N2,N1)与NR(16,8,6)的串行级联。输入TPC编码器的串行数据信息比特流按比特为单位,逐行进入TPC编码矩阵,经扩展汉明编码形成二维的TPC编码输出矩阵块,输出的串行比特流再进行NR(16,8,6)编码。在TPC与NR编码之间加入一个比特交织器,可以进一步提高系统抗突发错误的能力。本发明方法不仅通过自身的编解码过程进行纠错,同时还可以为均衡器提供更为可靠的软判决信息,来提高均衡器的性能,从而进一步降低系统的载噪比门限。
Description
技术领域 本发明属于数字信号传输领域,特别涉及数字信号传输中一种结合Turbo乘积码(简称TPC码)和Nordstrom-Robinson码(简称NR码)的信道编码方法。
背景技术 地面无线传输信道是一个非常复杂的传输信道,无论固定接收还是移动接收,都面临严重的多径干扰和其它衰落因素影响。所以,信号经过信道传输以后,将不可避免地出现错码现象。在恢复图象之前,必须将这些可能出现的错码纠正过来,信道纠错编译码就是非常有效的手段之一。信道编码实际上是通过加入一定的冗余信息作为传输的辅助信息,对抗信道衰落和其他干扰,来保证数据的可靠传输。
信道编码是反映系统纠错能力的一个技术核心,编码效率与纠错能力是一对需要统一的矛盾。根据不同的运营业务的需要,选择对应的数据码率,并对该业务流提供相应的信道编码保护。由于运营业务不同,相应的传输码率不同,对应的信道衰落情况也各不相同:比如高清视频固定接收业务的传输码率要求高,但固定接收的信道衰落不随时间变化,因此可以选择编码效率高、纠错性能相对要求较低的信道编码方式;而对应标清视频或数据的移动接收业务的传输码率不高,但移动接收情况下的信道非常恶劣,并且随时间和地点迅速变化,因此可以选择编码效率较低,纠错能力强的信道编码方式。
1993年,C.Berrou提出了经典“Turbo码”,即PCCC:由两个并行级联的子卷积码编码器以及伪随机交织器构成,并采用了迭代译码结构和针对子卷积码的MAP译码算法。PCCC是第一种出现的Turbo码,它的构造是信道编码领域的一次革命,并推动了其它一系列Turbo码的诞生与成熟。
Turbo码是至今为止最有效的信道纠错码:使传输可靠性提高;也使传输速率提高;具有很好的误码性能:十分接近香农界(Shannon)。现有大量的投资、人力正推动Turbo码在各种系统中得到广泛应用。对于传播环境恶劣的无线系统,采用Turbo码可以最大程度上提高未来系统的性能。目前Turbo码已经被广泛应用于从有线到无线的各种宽带数据通信应用场合,包括:蜂窝移动通信,已被选为WCDMA/cdma2000中,作为传输多媒体业务的信道编码标准;宽带卫星通信;数字电视广播DVB-RCT和DVB-RCS;无线局域网(IEEE 802.11);宽带无线接入(IEEE 802.16);以及其它如数据存储介质设备访问和有线调制解调器(CableModem)、DSL等。
Turbo乘积码(简称TPC码),是采用软输入软输出(SISO)迭代译码的乘积码,是传统Turbo码技术(PCCC)的一种发展。与PCCC相比,TPC码可以在较高的编码效率情况下,比如R>2/3,仍然保持相当强的纠错能力,有利于提高频谱利用率;可提供更好的抗衰落性能,并能较大的改善误比特率一信噪比(BER-SNR)性能曲线的误码平层效应,这些性能均优于传统的Turbo码,以及传统的卷积编码,包括TCM编码。
由于与传统的Turbo码相比,TPC具有更低的误码平层,更适合于高频谱效率、高数据速率通信场合。可能应用包括无线局域网(IEEE 802.11)、宽带无线接入(IEEE 802.16)、宽带卫星通信和3G+、4G移动通信系统等。
卷积码(n,k,m)是一种非常有效的编码,由于k和n通常很小,特别适合以串行形式进行传输,时延小。与分组码不同,卷积码编码后的n个码元不仅与当前段的k个信息有关,还与前面的N-1段信息有关,编码过程中互相关联的码元个数为nN。采用基于码的网图基础上的一种最大似然译码算法—维特比算法(viterbi),是一种最佳的概率译码方法。在通信领域内被广为应用。现有的美国、日本和欧洲的数字电视地面传输标准都采用不同码率的卷积码进行内码编码。
Nordstrom-Robinson码(简称NR码)是一种高效实用的非线性分组码。NR(16,8,6)码字的码率为1/2,最小汉明距离为6(大于相同编码效率的卷积码(2,1,2),自由距为5),可以纠正2个错误。它的构成有多种方式,常采用是它的一种系统形式。NR(16,8,6)码具有较好的相关特性,码字集中的每一个码字与256个码字进行同步相关产生的256个相关输出中有1个最大相关输出16,1个最小相关输出-16,有30个相关输出为0,其他相关值为+4或-4。在接收端可以用相关译码,且每个比特的置信度一致。仿真结果表明,NR(16,8,6)比卷积码(2,1,2)具有更低的Eb/No门限,更快进入瀑布区。
对于单载波系统,信道编解码不仅通过自身的编解过程进行纠错,同时还与均衡器结合,为均衡器提供更为可靠的软判决信息,来提高均衡器的性能,从而进一步降低系统的载噪比门限。因此,在单载波系统选择编码时还需要考虑同均衡器结合的特点——更为可靠的软判决信息:1:更大的汉明距;2:更低的载噪比(Eb/No)门限;3:为均衡器提供置信度均匀的可靠信息。上述各种编码方法虽各具优点,但都不能单独很好地满足此要求。
发明内容 本发明的目的是提出一种结合Turbo乘积码和NR码的信道编码方法。该方法充分挖掘出两种编码之间的匹配优势以得到更强的纠错能力,可以进一步降低传输系统的载噪比门限。
本发明中的Turbo乘积码编码是这样的:输入的串行数据信息比特流按比特为单位,逐行进入TPC编码矩阵,每行M1比特,共N1行,形成一个N1行M1列的输入数据信息比特矩阵(M1*N1);然后经扩展汉明编码形成N2行M2列的二维TPC(M2*N2)编码输出矩阵块。
本发明中的NR码采用具有较好相关特性的NR(16,8,6)码。码字集中的每一个码字与256个码字进行同步相关产生的256个相关输出中有1个最大相关输出16,1个最小相关输出-16,有30个相关输出为0,其他相关值为+4或-4。
在本发明设计的信道编码方法中,Turbo乘积码TPC(M2,M1;N2,N1)和NR(16,8,6)码的结合采用串行级联的方式,即:
输入的串行数据信息比特流按比特为单位,逐行进入TPC编码矩阵,每行M1比特,共N1行,形成一个N1行M1列的输入数据信息比特矩阵(M1*N1);然后经扩展汉明编码形成N2行M2列的二维TPC(M2*N2)编码输出矩阵块。可以首先纵向逐列进行扩展汉明编码(N2,N1),然后再横向逐行进行扩展汉明编码(M2,M1);也可以首先横向逐行进行扩展汉明编码(M2,M1),然后再纵向逐列进行扩展汉明编码(N2,N1)。从TPC编码器输出的串行比特流再进行NR(16,8,6)编码。
考虑到进一步提高抗突发错误的能力,在TPC与NR编码之间可以增加比特交织处理。比特交织可以在K个二维TPC编码块之间进行,K取为1、4、8、16、32或64。交织输出时,按照TPC块的顺序(1~K)依次输出每个TPC块的相同位置上的1个比特数据,每个TPC块内的数据按对角线顺序输出。交织后输出的串行比特流再进行NR(16,8,6)编码。
此外,还可以考虑在NR编码之后增加符号交织处理。
本发明提出一种新的信道编码结合方式。TPC码与NR编码都属于分组码,其结合易于实现。TPC码与NR编码结合可以为接收端均衡器提供更为可靠的软判决信息,来提高均衡器的性能,从而进一步降低系统的载噪比门限,特别适用于单载波传输系统。在TPC与NR编码之间加入交织处理,还可以进一步提高系统抗突发错误的能力。
以下结合附图和实施例进一步描述本发明。
附图说明 图1为本发明TPC编码与NR编码的串行级联方式。
图2为本发明实施例采用的TPC(128,120;128,120)编码。
具体实施方式 图1给出了本发明TPC(M2,M1;N2,N1)和NR(16,8,6)码的结合的实现方式,其中M2=N2=128,M1=N1=120。
输入TPC编码器的串行数据信息比特流按比特为单位,逐行进入TPC编码矩阵,每行120比特,共120行,形成一个120行120列的输入数据信息比特矩阵(120*120),参见图2。然后首先纵向逐列(120列)进行扩展汉明编码(128,120),再横向逐行(128行)进行扩展汉明编码(128,120),最后形成二维的TPC(128*128)编码输出矩阵块。
该TPC编码器同时支持多种扩展汉明码或者扩展BCH码。表1列出了所支持的汉明码或者BCH码的生成多项式。扩展汉明码或者扩展BCH码,就是在汉明码或者BCH码的基础上,再增加一位奇偶交验位。该奇偶交验位对整个码字进行奇偶交验。
表1码字与生成多项式
n | k | 生成多项式 |
7 | 4 | X3+X+1 |
15 | 11 | X4+X+1 |
31 | 26 | X5+X2+1 |
63 | 57 | X6+X+1 |
127 | 120 | X7+X3+1 |
15 | 7 | X8+X7+X6+X4+1 |
31 | 21 | X10+X7+X6+X+1 |
63 | 51 | X12+X10+X8+X5+X4+X3+1 |
127 | 113 | X14+X9+X8+X6+X5+X4+X2+X+1 |
TPC编码器对行或列提供9种可能的码型,也即提供81种可能的乘积码字。
从TPC编码器输出的串行比特流再进行NR(16,8,6)编码。本发明使用的是NR编码的一种系统形式,每个码字长16比特,共有256个码字。假设系统形式的NR(16,8,6)码字为{X0,X1,…,X7,Y0,Y1,…Y7},其中X0,X1,…,X7是8位信息比特,Y0,Y1,…,Y7是8位校验比特。每个校验位Y都是信息位X的布尔函数。计算方法如下:
Y0=X7_X6_X0_X1_X3_(X0_X4)(X1_X2_X3_X5)_(X1_X2)(X3_X5),其中的_表示模二加,所有的X和Y都是0,1取值。其余的Yi(i=1,…,6)可以通过对式中的X0到X6循环移位得到,X7保持不变,即对于Yi将式中的Xj替换为X(i+j)mod7,其中i=0,…,6且j=0,…,6。
最后一位校验位Y7进行奇偶校验:Y7=X0_X1_…_X7_Y0_Y1_…_Y6
为了进一步提高抗突发错误的能力,在TPC与NR编码之间还可以增加块间比特对角线交织处理。交织在K个二维TPC编码块之间进行,K取为1、4、8、16、32或64。交织输出时,按照TPC块的顺序(1~K)依次输出每个TPC块的相同位置上的1个比特数据,每个TPC块内的数据按对角线顺序输出。以K取8为例,交织输出时,按照TPC块的顺序(1~8),依次输出第1个块的(0,0)、第2个块的(0,0)、...一直到第8个块的(0,0),然后输出第1个块的(1,1)、第2个块的(1,1)、...一直到第8个块的(1,1),...,然后输出第1个块的(127,127)、第2个块的(127,127)、...一直到第8个块的(127,127),然后输出第1个TPC块的(0,1)、第2个TPC块的(0,1)、...一直到第8个块的(0,1),然后输出第1个TPC块的(1,2)、第2个TPC块的(1,2)、...一直到第8个块的(1,2),...,然后输出第1个TPC块的(127,0)、第2个TPC块的(127,0)、...一直到第8个块的(127,0),...,最后输出第1个TPC块的(127,126)、第2个TPC块的(127,126)、...一直到第8个块的(127,126)。
交织后输出的串行比特流再进行NR(16,8,6)编码。
NR(16,8,6)编码输出可以再进行J个NR编码输出块的块间符号交织,J可以为0、1、2、4、8、16、32、64或者128。
本发明实施例以M2=N2=128,M1=N1=120为例进行了说明。但本发明显然还适用于其他TPC编码与NR(16,8,6)编码的串行级联。
Claims (7)
1.一种Turbo乘积码串行级联NR码的信道编码方法,其特征在于包括以下步骤:
(1)输入TPC编码器的串行数据信息比特流按比特为单位,逐行进入TPC编码矩阵,每行M1比特,共N1行,形成一个N1行M1列的输入数据信息比特矩阵;然后经扩展汉明编码形成N2行M2列的二维TPC(M2*N2)编码输出矩阵块;
(2)从TPC编码器输出的串行比特流再进行NR(16,8,6)编码。
2.根据权利要求1所述的信道编码方法,其特征在于:在所述步骤(1)和步骤(2)之间还包括一个比特交织处理步骤;比特交织在K个二维TPC编码块之间进行,K取为1、4、8、16、32或者64;
交织输出时,按照TPC块的顺序(1~K)依次输出每个TPC块的相同位置上的1个比特数据,每个TPC块内的数据按对角线顺序输出;
交织后输出的串行比特流再进行NR(16,8,6)编码。
3.根据权利要求2所述的信道编码方法,其特征在于:TPC编码器支持以下汉明码或者BCH码的生成多项式:
n
k
生成多项式
7
4
X3+X+1
15
11
X4+X+1
31
26
X5+X2+1
63
57
X6+X+1
127
120
X7+X3+1
15
7
X8+X7+X6+X4+1
31
21
X10+X7+X6+X+1
63
51
X12+X10+X8+X5+X4+X3+1
127
113
X14+X9+X8+X6+X5+X4+X2+X+1
4.根据权利要求1或2或3所述的信道编码方法,其特征在于:M2=N2=128;M1=N1=120。
5.根据权利要求1或2或3所述的信道编码方法,其特征在于:在NR编码之后,还进行块间符号交织处理;交织深度为J个NR编码输出数据块。
6.根据权利要求4所述的信道编码方法,其特征在于:在NR编码之后,还进行块间符号交织处理;交织深度为J个NR编码输出数据块。
7.根据权利要求6所述的信道编码方法,其特征在于:交织深度参数J取为1、2、4、8、16、32、64或者128。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100061707A CN1319278C (zh) | 2004-03-05 | 2004-03-05 | Turbo乘积码串行级联NR码的信道编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100061707A CN1319278C (zh) | 2004-03-05 | 2004-03-05 | Turbo乘积码串行级联NR码的信道编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1642019A true CN1642019A (zh) | 2005-07-20 |
CN1319278C CN1319278C (zh) | 2007-05-30 |
Family
ID=34867673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100061707A Expired - Fee Related CN1319278C (zh) | 2004-03-05 | 2004-03-05 | Turbo乘积码串行级联NR码的信道编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1319278C (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102223204A (zh) * | 2011-06-02 | 2011-10-19 | 西安电子科技大学 | 基于全响应CPM和Turbo乘积码的编码调制方法 |
CN101807969B (zh) * | 2009-02-13 | 2012-09-19 | 上海摩波彼克半导体有限公司 | 无线通信系统中实现gsm无线信道编码的方法 |
CN101621299B (zh) * | 2008-07-04 | 2013-01-30 | 华为技术有限公司 | 一种突发纠错的方法、设备和装置 |
CN101669345B (zh) * | 2007-02-26 | 2013-05-15 | Ati科技无限责任公司 | 对串行流的稳健控制/描述 |
CN103618584A (zh) * | 2013-04-28 | 2014-03-05 | 张涛 | 电力线通信信道编译码方法及系统 |
CN112332867A (zh) * | 2020-10-09 | 2021-02-05 | 暨南大学 | 基于校验序列重编码的空间耦合串行级联码的编码方法 |
CN116488662A (zh) * | 2023-06-21 | 2023-07-25 | 电子科技大学 | 基于线性变换的f-ldpc码校验矩阵重量压缩方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1175012A3 (en) * | 2000-07-19 | 2003-09-10 | TRW Inc. | Method and apparatus for error correction decoding a nordstrom-robinson encoded data stream |
CN1555628A (zh) * | 2002-04-26 | 2004-12-15 | 连宇通信有限公司 | 一种Turbo乘积码与时空Trellis码级联的编码方法及装置 |
-
2004
- 2004-03-05 CN CNB2004100061707A patent/CN1319278C/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101669345B (zh) * | 2007-02-26 | 2013-05-15 | Ati科技无限责任公司 | 对串行流的稳健控制/描述 |
CN101621299B (zh) * | 2008-07-04 | 2013-01-30 | 华为技术有限公司 | 一种突发纠错的方法、设备和装置 |
CN101807969B (zh) * | 2009-02-13 | 2012-09-19 | 上海摩波彼克半导体有限公司 | 无线通信系统中实现gsm无线信道编码的方法 |
CN102223204A (zh) * | 2011-06-02 | 2011-10-19 | 西安电子科技大学 | 基于全响应CPM和Turbo乘积码的编码调制方法 |
CN102223204B (zh) * | 2011-06-02 | 2013-06-26 | 西安电子科技大学 | 基于全响应CPM和Turbo乘积码的编码调制方法 |
CN103618584A (zh) * | 2013-04-28 | 2014-03-05 | 张涛 | 电力线通信信道编译码方法及系统 |
CN112332867A (zh) * | 2020-10-09 | 2021-02-05 | 暨南大学 | 基于校验序列重编码的空间耦合串行级联码的编码方法 |
CN112332867B (zh) * | 2020-10-09 | 2022-11-22 | 暨南大学 | 基于校验序列重编码的空间耦合串行级联码的编码方法 |
CN116488662A (zh) * | 2023-06-21 | 2023-07-25 | 电子科技大学 | 基于线性变换的f-ldpc码校验矩阵重量压缩方法 |
CN116488662B (zh) * | 2023-06-21 | 2023-10-03 | 电子科技大学 | 基于线性变换的f-ldpc码校验矩阵重量压缩方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1319278C (zh) | 2007-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8964831B2 (en) | Apparatus and method for encoding and decoding signals | |
CN1140059C (zh) | 迭代解映射 | |
CN101981932B (zh) | 用于对信号译码的装置和方法 | |
CN103580807B (zh) | 针对特定度分布ldpc码字的bicm传输方法及系统 | |
CN104883194B (zh) | 一种rs-ldpc二维乘积码的h矩阵构造方法及其滑动截断译码方法 | |
CN1483246A (zh) | 空间高效增强解码器 | |
CN1319278C (zh) | Turbo乘积码串行级联NR码的信道编码方法 | |
CN100356698C (zh) | Turbo乘积码三维级联NR码的信道编码方法 | |
CN1152474C (zh) | 地面数字电视广播系统中的Turbo码纠错编码器 | |
CN1738229A (zh) | TD-SCDMA系统中的Woven卷积码纠错编、译码器 | |
CN100359831C (zh) | 均匀插入比特的并行级联码交织方法及交织器 | |
CN1282307C (zh) | 在Turbo乘积码编码之前添加循环校验位的方法 | |
CN101150550A (zh) | 低密度奇偶校验编码的16apsk系统的交织方案 | |
CN1333600C (zh) | 数字电视地面广播混合传输系统的信道编码方法 | |
CN101771496B (zh) | 一种二次置换多项式交织器 | |
Li et al. | An Efficient Code Structure of Block Coded Modulations with Iterative Viterbi Decoding Algorithm |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070530 Termination date: 20130305 |