CN100359831C - 均匀插入比特的并行级联码交织方法及交织器 - Google Patents
均匀插入比特的并行级联码交织方法及交织器 Download PDFInfo
- Publication number
- CN100359831C CN100359831C CNB011453885A CN01145388A CN100359831C CN 100359831 C CN100359831 C CN 100359831C CN B011453885 A CNB011453885 A CN B011453885A CN 01145388 A CN01145388 A CN 01145388A CN 100359831 C CN100359831 C CN 100359831C
- Authority
- CN
- China
- Prior art keywords
- bit
- code
- interleaving
- bits
- data
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
一种均匀插入比特的并行级联码交织方法,确定一定长度数据分组的码流中每个插入比特的位置;于交织器内部,将码流中的数据比特和插入比特分开;分别对数据比特和插入比特进行交织;将交织后的插入比特根据交织顺序,依次交织后间隔的固定位置处;数据比特交织后放入数据比特位置;合成系统码分组输出。本发明改变发送端并行级联码编码器内交织器的交织方式,使输出系统码流在确定的位置上平均分配插入比特,使之通过信道后,译码器端采用与编码器同样的方法或结构,译码器能够很好地利用插入比特被赋予的能量,增强了译码器的稳定性,在不显著增加编码冗余的条件下,减小迭代次数,均衡地提高了各译码器的译码效率和编译码性能。
Description
技术领域
本发明涉及一种数字通信系统中的纠错编码方法及装置,特别是一种在第三代移动通信系统中,实现均匀插入比特的并行级联码(Turbo Code)交织产生方法及交织器。属于通信技术领域。
背景技术
并行级联码是在第三代移动通信系统中普遍采用的一种编译码方法,可以大大提高数据分组业务的译码性能。并行级联码在高斯信道中其性能接近于香农容量极限,并行级联码采用迭代,软输入/软输出的解码算法,在相同解码复杂度下性能大大超过传统的卷积编码。因为宽带码分多址(WCDMA-Wideband Code Division MultipleAccess)系统的容量与信号信噪比关系密切,所以性能改善直接提高了系统容量。一般并行级联码的编码器由并行的两个递归卷积编码器,及在第二递归卷积编码器前的交织器(Turbo interleaver)组成。这两个卷积编码器称为并行级联码的组成编码器,信息比特由这两个编码器编码,第一个卷积编码器按照输入原始顺序编码,第二个卷积编码器按照交织器改变顺序后的信息比特顺序编码。根据所设定的码率,分别从原信息比特和两个卷积编码器的奇偶位输出。
并行级联码译码器组成如下:第一个成分码的系统和奇偶比特软判决(最大似然)信息输入到第一解码器。第一译码器将更新后的软判决似然值经过交织器后送入第二译码器。另外,第二译码器还接收更新过的原始信息比特,以及相应于奇偶比特信道软判决信息。关于更新过的似然信息,从第二译码器的软判决输出,反馈到第一译码器,然后重复此过程。此过程可重复任意多次,但只需要有限几次就可以,否则过多的迭代会造成输出饱和。最后一极为硬判决输出。
香农(shannon)信息论指出,在有噪声的信道上使用分组纠错编码或卷积码等时,只有当分组长度或卷积编码的约束长度n趋于无穷大时,纠错编码的性能才能接近香农的理论极限,如利用随机码平均性能可以达到理论值,但却很难实现。最常用的译码方法是极大似然算法(ML),但该算法的复杂性却随n的增加而指数增加,直到实际上不可能实现的程度。因此很久以来人们一直在寻找码率接近香农理论值,误码率小,译码复杂度低的好码,并提出了许多构造好码的方法。1993年Berrou等人提出的并行级联码实际上是前人工作的巧妙综合和发展,最初的报告成果表明其译码性能可以接近香农理论值,如利用两个码率为1/2的卷积码并行级联而成的并行级联码,在信噪比为0.7dB时,误比特率可达10-5,但由于当时主要是数值模拟的结果,缺乏理论分析,因此最初人们的反应是怀疑,但以后几年各方面的研究不仅重复了上述结果,而且有很多理论和实际应用的发展,表明并行级联码确实提供了构造好码的途径,因此并行级联码很快成为国际信息论和编码理论界的研究热点,并试图应用到各种通信系统。
在第三代移动通信系统中,包括宽带码分多址系统(WCDMA),码分多址2000系统(CDMA2000,Code Division Multiple Access),时分方式的同步码分多址系统(TD-SCDMA,TimeDivision-Synchronization Code Division Multiple Access)系统都采用并行级联码作为数据信道的编译码方式。并行级联码译码性能明显优于卷积码,分组越长,性能提高越明显,非常适合于数据信道大分组的编译码。但并行级联码有两个最大的两个缺点:译码采用迭代算法,译码器时延长,译码算法复杂;在低信噪比下,译码效果不稳定,出现迭代失败或译码性能差等情况。在美国专利No.6,272,183专利中提到了在数字系统中采用凿孔的并行级联码结构,采用凿孔的并行级联码可以实现多种编码速率以适应信道质量变化,但没有考虑因为在不同位置凿孔会造成系统码和校验码分布不均匀,译码的效率较差;No.6,263,467专利中提到了采用一种改进系统符号迁移概率的并行级联码译码器结构,虽然可以提高译码器性能,但没有考虑交织器的结构改进,译码性能不均匀。我们提出的在凿孔的并行级联码中采用改进的交织器,可以均匀分布已知比特能量,均匀提高译码器性能,改进译码的随机性,提高了译码性能。
发明内容
本发明的主要目的在于针对现有技术之不足而提供一种均匀插入比特的并行级联码交织方法及交织器,它改变发送端并行级联码编码器内交织器的交织方式,使输出系统码流确定的位置上插入比特,在接收端通过利用插入比特信号极高的能量,均衡提高各译码器译码性能。
本发明的目的是提供一种均匀插入比特的并行级联码交织方法及交织器,它使发送端交织器输出的系统码流确定中均匀分布插入比特,从而解决不等差错保护问题,提高并行级联码的译码性能。
为实现上述目的,本发明的方法技术方案包括以下步骤:
步骤1:在交织前,对数据分组,例如对长度为N的数据分组,共有M个的插入比特。首先确定交织前插入比特的位置,如插入比特按照1∶9比例均匀插入数据比特中,确定每个插入比特的位置;
步骤2:于交织器内部,将码流中的数据比特和插入比特分开;分别对数据比特和插入比特进行交织;选择插入比特的交织方法,根据交织器以最大随机性进行交织的原则,选择采用随机交织或其它交织方式进行交织;
步骤3:将交织后的插入比特根据交织顺序,均匀分布地等间隔插入交织前相邻插入比特的中间位置处如插入比特按照1∶9比例均匀插入数据比特中,插入比特在位置1,11,21,31,...,则选择交织后的插入比特位置在5,15,25,与交织前插入比特位置1,11,21,31都距离5个比特以上,可以有效的增加码字的距离;
步骤4:数据比特交织后放入数据比特位置。数据比特的交织可以选择多种交织方式;
步骤5:合成整个交织后系统码分组输出。
本发明的交织器为一种均匀插入比特的并行级联码交织器,它至少包括如下装置:
第一装置,接收一定长度数据分组的码流;
第二装置,用于确定码流中插入比特的位置,并区分数据比特和插入比特;
第一交织装置,用于交织插入比特,并将交织后的插入比特根据交织顺序,均匀分布地等间隔插入交织前相邻插入比特的中间位置处;
第二交织装置,用于交织数据比特,并将数据比特交织后放入数据比特位置;
合成装置,用于将分别交织后的数据比特和插入比特合成分组码流输出。
根据交织器以最大随机性进行交织的原则,第一交织装置采用随机交织法进行交织,或其它交织方式进行交织。
第一交织装置将插入比特为均匀分布地等间隔插入,并且插入的位置为交织前插入比特距离中间位置,该距离为最大距离,可以有效的增加码字的距离。
根据上述技术方案分析可知,本发明改变发送端并行级联码编码器内交织器的交织方式,使输出系统码流在确定的位置上平均分配插入比特,使之通过信道后,译码器端交织和解交织器采用与编码器中交织器同样的方法或结构,
译码器能够很好地利用插入比特被赋予的能量,增强了译码器的稳定性,在不显著增加编码冗余的条件下,减小迭代次数,均衡地提高了译码器的译码效率和编译码性能。
附图说明
图1为并行级联码编码器原理框图。
图2为并行级联码译码器原理框图。
图3为本发明方法流程图。
图4为本发明的交织器内部结构示意图。
图5为现有技术的交织器交织前后系统码流结构图。
图6为采用本发明插入比特交织器交织前后系统码流结构图。
图7为不同交织器的性能比较示意图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步地详细描述。
图1是并行级联码编码器原理框图。一般并行级联码的编码器包含两个相同产生多项式的反馈系统卷积码(RSC),如图中的101和102,和一个交织器103组成。系统码从X端输出,101的编码器输出校验码Y1,原始信息比特经过交织器103后,打乱了次序,经过102编码器后输出校验码Y2。经过并行级联码编码器后,信息比特增加了2倍的冗余校验比特,编码速率为1/3。并行级联码可以有更高的编码速率,可以通过增加编码器和交织器的数量来增加冗余比特来提高译码性能。
图2是并行级联码译码器示意图。第一个组成码的系统和奇偶比特软判决(最大似然)信息输入到第一译码器201。第一译码器将更新后的软判决似然值经过交织器202后送入第二译码器203。另外,第二译码器还接收经过交织器206后的原始信息比特X,以及相应于奇偶比特信道软判决信息Y2。更新过的似然信息,从第二译码器203的软判决输出,经过解交织器205反馈到第一译码器,然后重复此过程。此过程可重复任意多次,但只需要有限几次就可以,否则过多的迭代会造成输出饱和。最后一级经过解交织器204后进行硬判决输出。
在译码器中,解交织器的结构与编码器中的为反向,先将分组中的已知比特和数据比特分开,然后采用与交织器相反的交织原则进行解交织,合成为原来位置的数据比特与已知比特的分组,送入译码器。
图5是采用传统的交织器交织方法输出的码流结构示意图。其数据比特和插入比特一起进行交织,交织后插入比特的分布不均匀,有些区域插入比特比较多,译码时性能会好一些,有些区域就没有插入比特,译码性能没有提高,造成译码性能的不均匀。
参见图3、6,本发明的方法在交织前,对数据分组,例如对长度为N的数据分组,共有M个的插入比特。首先确定交织前插入比特的位置,如插入比特按照1∶9比例均匀插入数据比特中,确定每个插入比特的位置;确定每个插入比特的位置;于交织器内部,将码流中的数据比特和插入比特分开;分别对数据比特和插入比特进行交织;选择插入比特的交织方法,根据交织器以最大随机性进行交织的原则,选择采用随机交织或其它交织方式进行交织;将交织后的插入比特根据交织顺序,依次交织后间隔的固定位置处;选择交织器中插入比特的特殊位置,原则是与交织前的插入比特位置距离最大,如插入比特按照1∶9比例均匀插入数据比特中,插入比特在位置1,11,21,31,...,则选择交织后的插入比特位置在5,15,25,与交织前插入比特位置1,11,21,31都距离5个比特以上,可以有效的增加码字的距离,如图6本发明的交织器交织方法输出的码流结构示意图所示;数据比特交织后放入数据比特位置。数据比特的交织可以选择多种交织方式;合成整个交织后系统码分组输出。
因此,本发明的一种均匀插入比特的并行级联码交织器,它至少包括如下装置:第一装置,接收一定长度数据分组的码流;第二装置,用于确定码流中插入比特的位置,并区分数据比特和插入比特。在图1的103交织器内部,如图4、6所示,图中401将输入分组分为已知比特和数据比特两部分,分别在402和403中进行交织,然后根据插入规则在404中合并输出。如果分组长度为100,插入比特与信息比特的比例为1/9,交织前插入比特处在位置1,11,21,31,...,91,则交织后位置确定为5,15,25,...,95,这样可以均匀分部插入比特,而且交织前后有最大的位置变化。第一交织装置,用于交织插入比特,并将交织后的插入比特根据交织顺序,依次交织后间隔的固定位置处;根据交织器以最大随机性进行交织的原则,第一交织装置采用随机交织法进行交织,或其它交织方式进行交织。第一交织装置将插入比特为均匀分布地等间隔插入,并且插入的固定位置为交织前插入比特距离中间位置,该距离为最大距离,可以有效的增加码字的距离。如图6所示。插入比特相互交换,采用随机或特定的交换方法,然后依次插入交织器的固定位置,固定位置选择在交织前的中间位置。如果分组长度为100,插入比特与信息比特的比例为1/9,交织前插入比特处在位置1,11,21,31,...,91,则交织后位置确定为5,15,25,...,95,这样可以均匀分部插入比特,而且交织前后有最大的位置变化,使图2中的译码器203也可以充分利用插入比特的能量,提高其译码性能,使图2中的201和203两个译码器的译码性能达到一致,充分利用译码器的资源。
第二交织装置,用于交织数据比特,并将数据比特交织后放入数据比特位置。合成装置,用于将分别交织后的数据比特和插入比特合成分组码流输出。
图2中的交织器与解交织器采用图3所示的相同方法,只是数据是经过解调后的软判决信号。信息比特可以采用任意的交织方法,交织后填充到其余的位置。
图7是本发明的交织器在分组长度为800,译码器迭代次数为12条件下,采用IB交织器的TC与传统TC,插入比特TC(不采用IB交织器,采用随机交织器)的性能比较。从图中可看出,采用IB交织器的插入比特TC效果最好,在高斯信道下,与不采用此交织器的另外两种并行级联码的性能提高在1.2~1.5dB以上。
本发明改善了并行级联码的译码性能,在交织器内均匀分配插入比特可以最大限度的提高译码性能。在插入比特TC中采用随机交织器的缺点是在第一个编码器中均匀分配的已知比特,经过随机交织后,在第二个编码器前打乱了插入比特的顺序,产生了不等差错保护的问题。首先将交织器分为两个部分,信息比特部分和已知比特部分,插入比特都是等间隔填充的,所以在插入比特周围的信息比特可以充分利用已知比特极高的能量,提高其译码的可靠性。并且交织器前后的分组中,插入比特的位置有一定的差异,增加插入比特的作用。插入比特在交织器中的位置要满足均匀分布,则在第二个译码器中,对信息比特译码时可以充分利用插入比特的能量。
Claims (3)
1、一种均匀插入比特的并行级联码交织方法,其特征在于:它至少包括如下步骤:
步骤1:在交织前,确定一定长度数据分组的码流中每个插入比特的位置;
步骤2:于交织器内部,将码流中的数据比特和插入比特分开;
步骤3:分别对数据比特和插入比特进行交织;
步骤4:将交织后的插入比特根据交织顺序,均匀分布地等间隔插入交织前相邻插入比特的中间位置处;
步骤5:数据比特交织后放入数据比特位置;
步骤6:合成系统码分组输出。
2、根据权利要求1所述的均匀插入比特的并行级联码交织方法,其特征在于:所述的步骤3中,分别对数据比特和插入比特进行交织,其中对于插入比特的交织为随机交织。
3、一种均匀插入比特的并行级联码交织器,其特征在于:它至少包括如下装置:
第一装置,接收一定长度数据分组的码流;
第二装置,用于确定码流中插入比特的位置,并区分数据比特和插入比特;
第一交织装置,用于交织插入比特,并将交织后的插入比特根据交织顺序,均匀分布地等间隔插入交织前相邻插入比特的中间位置处;
第二交织装置,用于交织数据比特,并将数据比特交织后放入数据比特位置;
合成装置,用于将分别交织后的数据比特和插入比特合成分组码流输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011453885A CN100359831C (zh) | 2001-12-28 | 2001-12-28 | 均匀插入比特的并行级联码交织方法及交织器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011453885A CN100359831C (zh) | 2001-12-28 | 2001-12-28 | 均匀插入比特的并行级联码交织方法及交织器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1428951A CN1428951A (zh) | 2003-07-09 |
CN100359831C true CN100359831C (zh) | 2008-01-02 |
Family
ID=4678179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011453885A Expired - Fee Related CN100359831C (zh) | 2001-12-28 | 2001-12-28 | 均匀插入比特的并行级联码交织方法及交织器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100359831C (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291313B (zh) * | 2007-04-19 | 2012-01-11 | 华为技术有限公司 | 无线信号发射方法、系统及移动台 |
CN101447960B (zh) * | 2007-11-28 | 2012-08-29 | 华为技术有限公司 | 层间调制方法和装置及正交频分多址接入方法和发射机 |
CN102427397B (zh) * | 2011-11-16 | 2014-04-16 | 东南大学 | 空频域二维码的构建和解码方法 |
CN104811410B (zh) * | 2014-01-26 | 2018-05-04 | 上海数字电视国家工程研究中心有限公司 | 物理帧的构建方法、发送方法以及解调方法 |
CN109600195B (zh) * | 2017-09-30 | 2020-09-25 | 电信科学技术研究院 | 一种信息交织方法、信息解交织方法及相关装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000008767A1 (en) * | 1998-08-06 | 2000-02-17 | Samsung Electronics Co., Ltd. | Channel encoding/decoding in communication system |
CN1275264A (zh) * | 1998-08-20 | 2000-11-29 | 三星电子株式会社 | 在信道编码器的输入级中插入先前已知比特的装置和方法 |
-
2001
- 2001-12-28 CN CNB011453885A patent/CN100359831C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000008767A1 (en) * | 1998-08-06 | 2000-02-17 | Samsung Electronics Co., Ltd. | Channel encoding/decoding in communication system |
CN1275264A (zh) * | 1998-08-20 | 2000-11-29 | 三星电子株式会社 | 在信道编码器的输入级中插入先前已知比特的装置和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1428951A (zh) | 2003-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101124731B (zh) | 剪裁式比特倒置交织器和对数据进行交织处理的方法 | |
CN100466483C (zh) | 用于速率匹配的发送机和方法 | |
CN1138352C (zh) | 通信系统的交织/解交织装置和方法 | |
CN1178399C (zh) | 高度并行最大后验概率(map)解码器 | |
CN102164026B (zh) | 基于深空通信环境下的喷泉码编译方法 | |
CN1295382A (zh) | 信道解码器和信道解码方法 | |
Gnaedig et al. | Design of three-dimensional multiple slice turbo codes | |
CN100568744C (zh) | 一种卷积码速率匹配的方法和装置 | |
CN1345485A (zh) | 二维交织设备及方法 | |
CN1216418A (zh) | 系统收缩卷积编码方法 | |
CN101969311B (zh) | 一种高速并行分段交错维特比译码方法 | |
CN100571046C (zh) | 一种在SCDMA系统中实现Turbo编译码方案的装置和方法 | |
CN100359831C (zh) | 均匀插入比特的并行级联码交织方法及交织器 | |
CN102130747B (zh) | 一种长期演进系统的拓扑码传输块译码迭代的动态分配方法 | |
Wang et al. | On design of interleavers with practical size for turbo codes | |
CN1180538C (zh) | 自适应涡轮编码和解码 | |
CN1614898B (zh) | Turbo码编码器及其编码方法 | |
CN101777923B (zh) | Ctc编码器、内码交织器以及内码交织方法、编码处理方法 | |
CN100581089C (zh) | TD-SCDMA系统中的Woven卷积码纠错编、译码器 | |
CN1319278C (zh) | Turbo乘积码串行级联NR码的信道编码方法 | |
CN100349380C (zh) | 一种并行级联码的编译码方法 | |
CN111726123B (zh) | 适用于交织多址接入系统的无速率多用户编码方法 | |
CN100356698C (zh) | Turbo乘积码三维级联NR码的信道编码方法 | |
CN1182657C (zh) | 用于降低乘积码译码所需存储量和复杂度的方法 | |
CN101771422B (zh) | 交织方法、编码方法、交织器与编码器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
ASS | Succession or assignment of patent right |
Owner name: SHENZHENG CITY ZTE CO., LTD. Free format text: FORMER OWNER: SHENZHENG CITY ZTE CO., LTD. SHANGHAI SECOND INSTITUTE Effective date: 20030730 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20030730 Applicant after: Zhongxing Communication Co., Ltd., Shenzhen City Applicant before: Shanghai Inst. of No.2, Zhongxing Communication Co., Ltd., Shenzhen City |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080102 Termination date: 20171228 |