CN101394187B - 一种填充比特的插入方法及相关装置 - Google Patents

一种填充比特的插入方法及相关装置 Download PDF

Info

Publication number
CN101394187B
CN101394187B CN2007101218827A CN200710121882A CN101394187B CN 101394187 B CN101394187 B CN 101394187B CN 2007101218827 A CN2007101218827 A CN 2007101218827A CN 200710121882 A CN200710121882 A CN 200710121882A CN 101394187 B CN101394187 B CN 101394187B
Authority
CN
China
Prior art keywords
segmentation
bit
filling bit
interleaver
filling
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.)
Active
Application number
CN2007101218827A
Other languages
English (en)
Other versions
CN101394187A (zh
Inventor
陈军
李琼
孙韶辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Telecommunications Technology CATT
Datang Mobile Communications Equipment Co Ltd
Original Assignee
China Academy of Telecommunications Technology CATT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Academy of Telecommunications Technology CATT filed Critical China Academy of Telecommunications Technology CATT
Priority to CN2007101218827A priority Critical patent/CN101394187B/zh
Publication of CN101394187A publication Critical patent/CN101394187A/zh
Application granted granted Critical
Publication of CN101394187B publication Critical patent/CN101394187B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种填充比特的插入方法及相关装置。方法中,在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中。本发明提供的技术方案考虑到3GPP Turbo码的尾比特没有交织增益,导致分段末尾的一些比特的误码性能明显地差于最前面的一些比特,3GPP Turbo码是不等保护的编码方式。为此,本发明将填充比特视为一种特殊的冗余比特,插入到分段的末尾位置,提高数据块、特别是分段末尾的比特的保护能力;还考虑到3GPP LTETurbo码使用2种相邻的不同大小的交织器时,采用大交织器的Turbo编码性能优于采用小交织器的Turbo编码,因此将填充比特视为一种特殊的冗余比特,插入在使用小交织器的分段的末尾位置中,提高使用小交织器的、短的分段的保护能力。

Description

一种填充比特的插入方法及相关装置
技术领域
本发明涉及编码技术,特别是指一种填充比特的插入方法及相关装置。
背景技术
3GPP Turbo码包括3GPP Release 6 Turbo码和3GPP LTE Turbo码,二者的差别是3GPP Release 6 Turbo码的交织器是大小连续的素数交织器(PIL,Prime Interleaver),而3GPP LTE Turbo码的交织器是大小不连续的二次方置换多项式(QPP,Quadratic Permutation Polynomial)交织器。
3GPP Release 6 Turbo码的分段规则为:如果传输数据块(TB,TransportBlock)的长度超过信道编码的最大数据块长度,就需要使用码块分段规则(Code Block Segmentation)将TB分割成多个短的分段,然后对每个分段进行独立的信道编码,每个分段的长度相同。所有的填充比特均插入到第一个分段的起始位置中,如图1A所示。
3GPP LTE Turbo码交织器改为一种无冲突交织器、即QPP交织器,支持数据块分段长度在范围[40,6144]比特内非连续变化,相邻2个QPP交织器的数据块长度的大小的差距为8、或16、或32、或64。针对这种QPP交织器大小不连续变化的情况,如果TB的长度超过信道编码的最大数据块分段长度,LTE技术使用2个相邻的QPP交织器对长的TB进行分段的方式,使得每个TB块的总的填充比特数量不超过63比特。所有的填充比特仍然都插入到第一个分段的起始位置中,如图1A所示。
另外,目前还提出了分布插入式和集中插入式两种方法对填充比特进行填充。在分布插入式中,将填充比特尽可能均匀地插入到所有分段的起始位置中,填充比特尽可能均匀地插入到所有分段中,如图1B所示。在集中插入式中,将填充比特集中插入到尽可能少的若干分段的起始位置中,如仅第一个分段的起始位置,或如图1C所示;或者,当使用2个相邻大小不同的QPP交织器进行码块分段时,仅将填充比特插入到使用大交织器的分段的起始位置中,如图1C所示。
根据以上描述可见,现有的填充比特的插入方法都是将填充比特插入至分段的起始位置,但是这样的处理方式没有考虑到使用2个相邻大小不同的QPP交织器的3GPP LTE Turbo码之间存在误码性能的差异,也没有考虑到3GPPTurbo码属于不等保护能力的编码方式。因此,现有的填充比特的插入方法不能有效利用填充比特作为特殊的冗余比特,没有达到提高误码性能的目的。
发明内容
有鉴于此,本发明的主要目的在于提供一种填充比特的插入方法及相关装置,达到提高误码性能的目的。
为达到上述目的,本发明的技术方案是这样实现的:
一种填充比特的插入方法,该方法包含步骤A:在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中。
分布式插入中,且只使用一种交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将填充比特均匀地插入到所有分段的末尾位置中。所述每个分段中的填充比特数量Yr为:
Figure S2007101218827D00021
或者
Figure S2007101218827D00022
其中,Y为总的填充比特数量,C为总的分段数量,r∈[1,2,…,C]为分段序号。
所述每个分段{sr,1,sr,2,…,sr,Z}的输出比特为:
Figure S2007101218827D00031
其中,wr为前r-1次从输入的比特序列B比特中已经取走的比特数,w1=0,k为每个分段中的比特位置序号。
分布式插入中,且使用至少两种大小不同的交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将填充比特尽可能均匀地插入到所有使用小交织器的分段的末尾位置中。
所述每个使用小交织器的分段中的填充比特数量为:
Figure S2007101218827D00032
或者
Figure S2007101218827D00033
其中,Y为总的填充比特数量,C为总的分段数量,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量,r∈[1,2,…,C]为分段序号。
所述每个分段{sr,1,sr,2,…,sr,Z}的输出比特为:每个使用大交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特 S r , k 1 = b k + ( r - 1 ) · Z I , 1≤k≤ZI,且1≤r≤CI;每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特
Figure S2007101218827D00035
其中,wr为前r-CI-1次从输入的比特序列B比特中已经取走的比特数; w 1 + C I = 0 ; k为每个分段中的比特位置序号;ZI为使用大交织器的分段长度;ZI-1为使用小交织器的分段长度。
集中式插入中,且只使用一种交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将所有的填充比特插入到任意一个分段的末尾位置中。
集中式插入中,且只使用一种交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将所有的填充比特插入到第一个分段的末尾位置中。每个分段{sr,1,sr,2,…,sr,Z}的输出比特为:
Figure S2007101218827D00041
其中,Y为总的填充比特数量,C为总的分段数量,Z为每个分段长度,r∈[1,2,…,C]为分段序号,i∈[1,2,…,C]。
集中式插入中,且使用至少两种大小不同的交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将所有的填充比特插入到任意一个使用小交织器的分段的末尾位置中。
首先输出使用大交织器的分段,每个使用大交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特为: S r , k 1 = b k + ( r - 1 ) · Z I , 1≤k≤ZI,且1≤r≤CI;然后输出每个使用小交织器的分段,每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特为:其中,CI为使用大交织器的分段的数量,ZI为使用大交织器的分段长度,ZI-1为使用小交织器的分段长度,Y为总的填充比特数量,Z为每个分段长度,r∈[1,2,…,C]为分段序号,j∈[1,2,…,C]。
集中式插入中,且使用至少两种大小不同的交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将所有的填充比特插入到第一个使用小交织器的分段的末尾位置中。
首先输出使用小交织器的分段,每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特为:
Figure S2007101218827D00044
然后输出每个使用大交织器的分段,每个使用大交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特为: S r , k 1 = b k + C I - 1 · Z I - 1 - Y + ( r - C I - 1 - 1 ) · Z I , 1≤k≤ZI,且CI-1<r≤C;其中,CI-1为使用小交织器的分段的数量,ZI-1为使用小交织器的分段长度,Y为总的填充比特数量,r∈[1,2,…,C]为分段序号。
所述插入一个分段中的填充比特数量为:Y=C×Z-B,其中,C为总的分段数量,Z为每个分段长度,B为输入的比特序列长度。
所述步骤A之前进一步包括:设置插入填充比特的任意分段位置。
所述步骤A之后进一步包括:根据预先约定的方式确定插入填充比特的分段位置,然后从对应于分段位置的分段的末尾位置中去除填充比特。
一种填充比特的插入装置,包括:位置确定单元和插入单元,其中,所述位置确定单元用于根据预先约定的方式确定需要插入填充比特的分段位置;所述插入单元用于在传输数据块的码块分段中,将填充比特插入至对应于分段位置的分段的末尾位置中。
一种对应于填充比特插入装置的装置,包括:接收端包括填充比特位置确定单元和去除单元,其中,所述填充比特位置确定单元用于根据预先约定的方式确定插入填充比特的分段位置;所述去除单元用于从对应于分段位置的分段的末尾位置中去除填充比特。
本发明中,在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中。本发明提供的技术方案考虑到3GPP Turbo码的尾比特没有交织增益,导致分段末尾的一些比特的误码性能明显地差于最前面的一些比特,3GPPTurbo码是不等保护的编码方式。为此,本发明将填充比特视为一种特殊的冗余比特,插入到分段的末尾位置,提高数据块、特别是分段末尾的比特的保护能力。本发明提供的技术方案还考虑到3GPP LTE Turbo码使用2种相邻的不同大小的交织器时,采用大交织器的Turbo编码性能优于采用小交织器的Turbo编码,为此,本发明将填充比特视为一种特殊的冗余比特,插入在使用小交织器的分段的末尾位置中,提高使用小交织器的、短的分段的保护能力。
附图说明
图1A为现有技术中Turbo码中填充比特插入示意图;
图1B为现有技术中分布插入式中填充比特插入示意图;
图1C为现有技术中集中插入式中填充比特插入示意图;
图2A为本发明中分布插入式中填充比特插入示意图一;
图2B为本发明中分布插入式中填充比特插入示意图二;
图3A为本发明中集中插入式中填充比特插入示意图一;
图3B为本发明中集中插入式中填充比特插入示意图二;
图3C为本发明中集中插入式中填充比特插入示意图三;
图4为3GPP Turbo码不等保护能力的示意图;
图5为本发明与现有技术的误码性能比较示意图。
具体实施方式
本发明中,在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中。下面分别针对分布插入式和集中插入式的具体实现对本发明进行详细描述。
分布式插入
当使用1种交织器进行码块分段时,在分布式插入中,将填充比特尽可能均匀地插入到所有分段的末尾位置中,如图2A所示,每个分段的末尾位置均被插入填充比特。
如果码块分段之前的输入比特序列为{b1,b2,…,bB},输入的比特序列长度为B比特,码块分段之后的每个分段长度为Z比特,总的分段数量为C,其中,Z是固定的常数。
此时,总的填充比特数量为Y=C×Z-B,根据以下方法计算每个分段的填充比特数量Yr
Figure S2007101218827D00071
或者
Figure S2007101218827D00072
其中,r∈[1,2,…,C]是分段序号,表示对实数x以正方向进行取整,即表示不小于x的整数;
Figure 2007101218827_0
x表示对实数x以负正方向进行取整,即
Figure 2007101218827_2
x
Figure 2007101218827_3
表示不大于x的整数。
这样,每个分段{sr,1,sr,2,…,sr,Z}的输出比特sr,k为:
Figure S2007101218827D00075
其中,wr为前r-1次从输入的比特序列B比特中已经取走的比特数,即 w r = Σ i = 1 r - 1 ( Z - Y i ) , w1=0;k为每个分段中的比特位置序号。
当使用2种交织器进行码块分段时,即使用大小不同的交织器进行码块分段时,在分布式插入中,将填充比特尽可能均匀地插入到所有使用小交织器的分段的末尾位置中,如图2B所示,所有使用小交织器的分段的末尾位置均被插入填充比特。此处所述的插入方法同样适用于2种以上交织器进行码块分段的情况。
如果码块分段之前的输入比特序列为{b1,b2,…,bB},输入的比特序列长度为B比特,码块分段之后的每个分段长度为Z比特,其中,Z是可变的整数,等于ZI或ZI-1,总的分段数量C=CI+CI-1尸其中,ZI为使用大交织器的分段长度,ZI-1为使用小交织器的分段长度,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量。
此时,可以首先是使用大交织器的分段的输出,使用大交织器的分段的序号r依次为1、2……CI;其次是使用小交织器的分段的输出,使用小交织器的分段的序号r依次为1+CI、2+CI,......C,  总的填充比特数量为Y=CI×ZI+CI-1×ZI-1-B,根据以下方法计算每个使用小交织器的分段的填充比
特数量Yr
Figure S2007101218827D00081
或者
其中,
Figure S2007101218827D00083
表示对实数x以正方向进行取整,即
Figure S2007101218827D00084
表示不小于x的整数;
Figure 2007101218827_4
x
Figure 2007101218827_5
表示对实数x以负正方向进行取整,即
Figure 2007101218827_6
x
Figure 2007101218827_7
表示不大于x的整数。
这样,在进行码块分段和填充比特时,可以首先是每个使用大交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特sr,k 1为:
S r , k 1 = b k + ( r - 1 ) · Z I ,1≤k≤ZI,且1≤r≤CI
然后,每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特sr,k 2为:
其中,wr为前r-CI-1次从输入的比特序列B比特中已经取走的比特数; w r = Σ i = 1 + C I r - 1 ( Z I - 1 - Y i ) , w 1 + C I = 0 ; r ∈ [ 1,2 , . . . , C ] 是分段序号;k为每个分段中的比特位置序号。
综上所述,每个分段{sr,1,sr,2,…,sr,Z}的输出比特sr,k为:
使用大交织器的分段和使用小交织器的分段的传输次序也可调换,即首先传输使用小交织器的分段,然后再传输使用大交织器的分段。
集中式插入
当使用1种交织器进行码块分段时,在集中式插入中,将所有的填充比特密集地插入到任意一个分段的末尾位置中,如图3A所示,或者将所有的填充比特仅密集地插入到第一个分段的末尾位置中,即任意一个分段的末尾位置均可被插入填充比特。
如果码块分段之前的输入比特序列为{b1,b2,…,bB},输入的比特序列长度为B比特,码块分段之后的每个分段长度为Z比特,总的分段数量为C,其中,Z是固定的常数。
此时,总的填充比特数量为Y=C×Z-B,仅对第i个分段进行比特填充,即将所有填充比特均填充在第i个分段中,其中i∈[1,2,…,C]。
这样,每个分段{sr,1,sr,2,…,sr,Z}的输出比特sr,k为:
其中,r∈[1,2,…,C]是分段序号,k为每个分段中的比特位置序号。
当使用2种交织器进行码块分段时,即使用大小不同的交织器进行码块分段时,在集中式插入中,将所有的填充比特密集地插入到任意一个使用小交织器的分段的末尾位置中,如图3B所示。
如果码块分段之前的输入比特序列为{b1,b2,…,bB},输入的比特序列长度为B比特,码块分段之后的每个分段长度为Z比特,总的分段数量
Figure S2007101218827D00092
其中,Zmax是通信系统中设定的最大分段长度,Z是可变的整数,等于ZI或ZI-1。其中,ZI为使用大交织器的分段长度,ZI-1为使用小交织器的分段长度,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量。此时,总的填充比特数量为Y=CI×ZI+CI-1×ZI-1-B,仅对使用小交织器的第j分段进行比特填充,即将所有填充比特均填充在使用小交织器的第j个分段中,其中j∈[1,2,…,C]。
这样,在进行码块分段和填充比特时,可以首先输出使用大交织器的分段,使用大交织器的分段的序号r依次为1、2......CI;每个使用大交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特sr,k 1为:
S r . k 1 = b k + ( r - 1 ) · Z I , 1≤k≤ZI,且1≤r≤CI
然后输出每个使用小交织器的分段,使用小交织器的分段的序号r依次为1+CI、2+CI......C,每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特sr,k 2为:
Figure S2007101218827D00102
其中,r∈[1,2,…,C]是分段序号,k为每个分段中的比特位置序号。综上所述,每个分段{sr,1,sr,2,…,sr,Z}的输出比特sr,k为:
或者将所有的填充比特仅密集地插入到第一个使用小交织器的分段的末尾位置中,如图3C所示,即任意一个使用小交织器的分段的末尾位置均可被插入填充比特。
如果码块分段之前的输入比特序列为{b1,b2,…,bB},输入的比特序列长度为B比特,码块分段之后的每个分段长度为Z比特,总的分段数量
Figure S2007101218827D00104
其中,Zmax是通信系统中设定的最大分段长度,Z是可变的整数,等于ZI或ZI-1。其中,ZI为使用大交织器的分段长度,ZI-1为使用小交织器的分段长度,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量。此时,总的填充比特数量为Y=CI×ZI+CI-1×ZI-1-B,仅对第1分段进行比特填充,即将所有填充比特均填充在第1个分段中。
这样,在进行码块分段和填充比特时,可以首先输出使用小交织器的分段,使用小交织器的分段的序号r依次为1、2......CI-1;每个使用小交织器的分段{sr,1 2,sr,2 2,…,sr,ZI-1 2}的输出比特sr,k 2为:
Figure S2007101218827D00111
然后输出每个使用大交织器的分段,使用大交织器的分段的序号r依次为1+CI-1、2+CI-1......C,每个使用小交织器的分段{sr,1 1,sr,2 1,…,sr,ZI 1}的输出比特sr,k为:
S r , k 1 = b k + C I - 1 · Z I - 1 - Y + ( r - C I - 1 - 1 ) · Z I , 1≤k≤ZI,且CI-1<r≤C;
其中,r∈[1,2,…,C]是分段序号,k为每个分段中的比特位置序号。综上所述,每个分段{sr,1,sr,2,…,sr,Z}的输出比特sr,k为:
Figure S2007101218827D00113
以上描述的进行码块分段和填充比特的方法中,将填充比特的值设置为0并进行传输分配;在码块分段和填充完成之后,将各分段的输出比特按从前至后的顺序,依次送入编码器进行信道编码处理,每个分段中前面部分的比特先进行信道编码处理,后面部分的比特后进行信道编码处理。其中,使用1种交织器进行码块分段时,Z为常数,使用2种交织器进行码块分段时,Z为ZI或ZI-1
此处所述的插入方法同样适用于2种以上交织器进行码块分段的情况。具体填充比特插入在哪一个使用小编织器的分段上的末尾位置中,可根据不同业务来设定。
根据以上描述可见,本发明提供的技术方案考虑到3GPP Turbo码的尾比特没有交织增益,导致分段末尾的一些比特的误码性能明显地差于最前面的一些比特,3GPP Turbo码是不等保护的编码方式。为此,本发明将填充比特视为一种特殊的冗余比特,插入到分段的末尾位置,提高数据块、特别是分段末尾的比特的保护能力。本发明提供的技术方案还考虑到3GPP LTE Turbo码使用2种相邻的不同大小的交织器时,采用大交织器的Turbo编码性能优于采用小交织器的Turbo编码,为此,本发明将填充比特视为一种特殊的冗余比特,插入在使用小交织器的分段的末尾位置中,提高使用小交织器的、短的分段的保护能力。
下面以具体应用实例对本发明的技术效果进行详细说明。该应用实例中,采用3GPP LTE Turbo码;数据块大小为104比特;码率R为1/3(不计尾比特及其检验位比特);采用BPSK调制;译码算法使用Max-Log-MAP算法,迭代次数为4次;信道模型为AWGN信道;信噪比Eb/NO为2dB;QPP交织器系数f1和f2参考LTE的QPP交织器系数。图4给出了数据块大小为104比特的3GPP LTE Turbo的每个数据比特的误码性能。其中,“+”标号对应了数据块上每个数据比特的误码性能,绿色直线代表了整个数据块的平均误码性能。图中清楚表明,最前端的数据比特具有最好的误码性能,中间的数据比特的误码性能接近平均误码性能,图中的直线,而最后面的数据比特误码性能比最前端的数据比特的误码性能更差。图4所示的结果验证了3GPP Turbo码是不等保护的编码方式,由于尾比特不进行交织和并行级联编码,因此没有交织增益,导致位于最后面的数据比特的性能增益较小、其误码性能较差。当进行码块分段和填充比特插入时,不能忽视这个问题对误码性能的影响。
本应用实例中,我们采用3GPP LTE Turbo码,数据块大小为3比特;码率R为1/3(不计尾比特及其检验位比特);采用BPSK调制;译码算法使用Max-Log-MAP算法,迭代次数为4次;信道模型为AWGN信道;QPP交织器系数f1和f2参考LTE的QPP交织器系数。图5示出了本发明的填充比特插入方式和现有的LTE插入方式的误码性能对比,其中本发明将填充比特插入在分段末尾位置(如图中实线曲线),等价于在分段的末尾补充填充比特(padding-end)。而LTE将填充比特插入在分段的起始位置(insert-front)(如图中虚线曲线)。图5中清晰表明,本发明的方法明显地优于现有的LTE方法,验证了本发明将填充比特视为一种特殊的冗余比特,插入到分段的末尾位置,确实有助于提高数据块(特别是分段末尾的比特)的保护能力。
填充比特的插入处理是:在传输数据块的码块分段中,发送端根据预先约定的方式确定需要插入填充比特的分段位置,然后将填充比特插入至对应于分段位置的分段的末尾位置中。发送端包括位置确定单元和插入单元,其中,位置确定单元用于根据预先约定的方式确定需要插入填充比特的分段位置;插入单元用于在传输数据块的码块分段中,将填充比特插入至对应于分段位置的分段的末尾位置中。
接收端收到传输数据块后,在传输数据块的码块分段中,根据预先约定的方式确定插入填充比特的分段位置,然后从对应于分段位置的分段的末尾位置中去除填充比特。接收端包括填充比特位置确定单元和去除单元,其中,填充比特位置确定单元用于根据预先约定的方式确定插入填充比特的分段位置;去除单元用于从对应于分段位置的分段的末尾位置中去除填充比特。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。

Claims (8)

1.一种填充比特的插入方法,其特征在于,该方法包含:
A、在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中,
在分布式插入中,且只使用一种交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将填充比特均匀地插入到所有分段的末尾位置中,
其中,所述每个分段中的填充比特数量Yr为:
Figure FSB00000220962300011
或者
Figure FSB00000220962300012
其中,Y为总的填充比特数量,C为总的分段数量,r∈[1,2,…,C]为分段序号。
2.根据权利要求1所述的方法,其特征在于,所述每个分段{sr,1,sr,2,…,sr,Z}的输出比特为:
Figure FSB00000220962300013
其中,wr为前r-1次从输入的比特序列B比特中已经取走的比特数,w1=0,k为每个分段中的比特位置序号。
3.一种填充比特的插入方法,其特征在于,该方法包含:
A、在传输数据块的码块分段中,将填充比特插入至分段的末尾位置中,
在分布式插入中,且使用至少两种大小不同的交织器,步骤A中所述将填充比特插入至分段的末尾位置中,包括:将填充比特尽可能均匀地插入到所有使用小交织器的分段的末尾位置中,
其中,所述每个使用小交织器的分段中的填充比特数量为:
或者
Figure FSB00000220962300015
其中,Y为总的填充比特数量,C为总的分段数量,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量,r∈[1,2,…,C]为分段序号。
4.根据权利要求3所述的方法,其特征在于,所述每个分段{sr,1,sr,2,…,sr,Z}的输出比特为:
每个使用大交织器的分段
Figure FSB00000220962300021
的输出比特
Figure FSB00000220962300022
1≤k≤ZI,且1≤r≤CI
每个使用小交织器的分段
Figure FSB00000220962300023
的输出比特
Figure FSB00000220962300024
其中,wr为前r-CI-1次从输入的比特序列B比特中已经取走的比特数;k为每个分段中的比特位置序号;ZI为使用大交织器的分段长度;ZI-1为使用小交织器的分段长度。
5.一种填充比特的插入装置,其特征在于,该装置包括:位置确定单元和插入单元,其中,
所述位置确定单元用于根据预先约定的方式确定需要插入填充比特的分段位置;
所述插入单元用于在传输数据块的码块分段中,将填充比特插入至对应于分段位置的分段的末尾位置中,
在分布式插入中,且只使用一种交织器,所述插入单元将填充比特均匀地插入到所有分段的末尾位置中,
其中,所述每个分段中的填充比特数量Yr为:
Figure FSB00000220962300026
或者
Figure FSB00000220962300027
其中,Y为总的填充比特数量,C为总的分段数量,r∈[1,2,…,C]为分段序号。
6.一种填充比特的插入装置,其特征在于,该装置包括:位置确定单元和插入单元,其中,
所述位置确定单元用于根据预先约定的方式确定需要插入填充比特的分段位置;
所述插入单元用于在传输数据块的码块分段中,将填充比特插入至对应于分段位置的分段的末尾位置中,
在分布式插入中,且使用至少两种大小不同的交织器,所述插入单元将填充比特尽可能均匀地插入到所有使用小交织器的分段的末尾位置中,
其中,所述每个使用小交织器的分段中的填充比特数量为:
Figure FSB00000220962300031
或者
其中,Y为总的填充比特数量,C为总的分段数量,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量,r∈[1,2,…,C]为分段序号。
7.一种对应于填充比特插入装置的装置,其特征在于,该装置包括:接收端包括填充比特位置确定单元和去除单元,其中,
所述填充比特位置确定单元用于根据预先约定的方式确定插入填充比特的分段位置;
所述去除单元用于从对应于分段位置的分段的末尾位置中去除填充比特,
在分布式插入中,且只使用一种交织器,所述去除单元去除均匀地插入到所有分段的末尾位置中的填充比特,
其中,所述每个分段中的填充比特数量Yr为:
Figure FSB00000220962300033
或者
Figure FSB00000220962300034
其中,Y为总的填充比特数量,C为总的分段数量,r∈[1,2,…,C]为分段序号。
8.一种对应于填充比特插入装置的装置,其特征在于,该装置包括:接收端包括填充比特位置确定单元和去除单元,其中,
所述填充比特位置确定单元用于根据预先约定的方式确定插入填充比特的分段位置;
所述去除单元用于从对应于分段位置的分段的末尾位置中去除填充比特,
在分布式插入中,且使用至少两种大小不同的交织器,所述去除单元去除尽可能均匀地插入到所有使用小交织器的分段的末尾位置中的填充比特,
其中,所述每个使用小交织器的分段中的填充比特数量为:
Figure FSB00000220962300041
或者
Figure FSB00000220962300042
其中,Y为总的填充比特数量,C为总的分段数量,CI为使用大交织器的分段的数量,CI-1为使用小交织器的分段的数量,r∈[1,2,…,C]为分段序号。
CN2007101218827A 2007-09-17 2007-09-17 一种填充比特的插入方法及相关装置 Active CN101394187B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101218827A CN101394187B (zh) 2007-09-17 2007-09-17 一种填充比特的插入方法及相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101218827A CN101394187B (zh) 2007-09-17 2007-09-17 一种填充比特的插入方法及相关装置

Publications (2)

Publication Number Publication Date
CN101394187A CN101394187A (zh) 2009-03-25
CN101394187B true CN101394187B (zh) 2012-04-25

Family

ID=40494298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101218827A Active CN101394187B (zh) 2007-09-17 2007-09-17 一种填充比特的插入方法及相关装置

Country Status (1)

Country Link
CN (1) CN101394187B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107659384A (zh) 2012-11-16 2018-02-02 华为技术有限公司 数据处理的方法和装置
CN105812095A (zh) * 2016-03-08 2016-07-27 熊猫电子集团有限公司 一种直升机卫星通信Turbo码编码方法
CN109600195B (zh) * 2017-09-30 2020-09-25 电信科学技术研究院 一种信息交织方法、信息解交织方法及相关装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1574649A (zh) * 1999-04-16 2005-02-02 诺基亚网络有限公司 块编码器中的分段机制
CN1965516A (zh) * 2004-05-06 2007-05-16 松下电器产业株式会社 多载波发送装置、多载波接收装置、多载波发送方法以及多载波接收方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1574649A (zh) * 1999-04-16 2005-02-02 诺基亚网络有限公司 块编码器中的分段机制
CN1965516A (zh) * 2004-05-06 2007-05-16 松下电器产业株式会社 多载波发送装置、多载波接收装置、多载波发送方法以及多载波接收方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Motorla,France Telecom, GET, Orange.EUTRA FEC Enhancement.3GPP TSG RAN WG1#44bis.2006,全文. *
Motorola.code block segmentation for LTE channel coding.3GPP TSG RAN WG1 #48.2007,全文. *
ZTE.Further Consideration of Code Block Segmentation for Contention-free Turbo Interleavers.3GPP TSG RAN WG1 Meeting #48.2007,全文. *

Also Published As

Publication number Publication date
CN101394187A (zh) 2009-03-25

Similar Documents

Publication Publication Date Title
CN101601188B (zh) 利用无争用交织器的turbo编码
KR100946872B1 (ko) 이동통신시스템에서 코드 블록으로 분할하는 방법 및 장치
CN101636914A (zh) 用于编码和解码数据的方法和装置
CN101553990B (zh) Turbo码交织器尺寸的确定
EP3193472B1 (en) Data packet processing method and device
CN101217352B (zh) 一阶段速率匹配的缓冲设置方法
JP5679059B2 (ja) 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
CA2698533A1 (en) Multi-layer cyclic redundancy check code in wireless communication system
CN101933249A (zh) 执行判断装置、接收装置、无线通信系统和执行判断方法
CN102957511B (zh) 一种数据传输的自适应降速方法
KR20240021846A (ko) 부트스트랩 및 프리앰블을 이용한 방송 신호 수신 장치 및 방송 신호 수신 방법
CN100571046C (zh) 一种在SCDMA系统中实现Turbo编译码方案的装置和方法
KR102634690B1 (ko) 부트스트랩 및 프리앰블을 이용한 방송 신호 프레임 생성 장치 및 방송 신호 프레임 생성 방법
CN101394187B (zh) 一种填充比特的插入方法及相关装置
US7970021B2 (en) Derate matching method and apparatus
CN101449467B (zh) Turbo编码器以及用于其的HARQ处理方法
CN104135345A (zh) 一种应用于长期演进系统的跨层编解码方法
EP2122883B1 (en) System and method for efficient transmission of multimedia and data
CN103297194A (zh) 正交频分复用信号发送机及正交频分复用信号接收机
CN102725986B (zh) 用于在中继网络中进行解码的方法和设备
CN110830171A (zh) 接收数据的方法及设备,以及发送数据的方法及设备
CN107196733B (zh) 一种调制方法和装置
CN101667839B (zh) 交织方法
EP2826150B1 (en) Turbo encoder apparatus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY

Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD.

Effective date: 20110402

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110402

Address after: 100191 Haidian District, Xueyuan Road, No. 40,

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 Haidian District, Xueyuan Road, No. 29,

Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210531

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY