CN101667884A - 信道编码方法及装置、信道译码方法及装置 - Google Patents

信道编码方法及装置、信道译码方法及装置 Download PDF

Info

Publication number
CN101667884A
CN101667884A CN200810214965A CN200810214965A CN101667884A CN 101667884 A CN101667884 A CN 101667884A CN 200810214965 A CN200810214965 A CN 200810214965A CN 200810214965 A CN200810214965 A CN 200810214965A CN 101667884 A CN101667884 A CN 101667884A
Authority
CN
China
Prior art keywords
block
bit
randomization
channel
code
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.)
Pending
Application number
CN200810214965A
Other languages
English (en)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN200810214965A priority Critical patent/CN101667884A/zh
Publication of CN101667884A publication Critical patent/CN101667884A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种信道编码方法及装置、信道译码方法及装置,其中,该信道编码方法包括:输入步骤,输入编码数据;分割及填充步骤,将编码数据均分为多个编码块并执行比特填充操作,使得每个编码块的长度为最大编码块大小,其中,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据的长度且大于Kmax,Kmax为最大编码块大小;信道编码及码率匹配步骤,对执行分割及填充步骤后的各个编码块执行信道编码及码率匹配操作。借助本发明的技术方案,以较低的复杂度保证了最优的信道编码性能。

Description

信道编码方法及装置、信道译码方法及装置
技术领域
本发明涉及通信领域,具体地,涉及信道编码方法及装置,以及信道译码方法及装置。
背景技术
无线接口是移动通信系统的决定因素,无线接口的演进决定了移动通信系统的演进,无线接口包括收发信机(基站和终端)和空中信道,收发信机包括基带、中频和射频三个部分,而基带往往是最重要的,以下描述物理信道映射之前的基带处理流程。
宽带码分多址接入(Wideband Code Division Multiple Access,简称为WCDMA)和时分同步码分多址接入(TimeDivision-Synchronous Code Division Multiple Access,简称为TD-SCDMA)属于第三代移动通讯系统,其编码和复用方式如图1所示,主要包括如下几个步骤:添加循环冗余校验(CyclicRedundancy Check,简称为CRC)校验比特到传输块;码块分段;信道编码;物理信道混合自动重传请求(Hybrid Automatic RepeatRequest,简称为HARQ)和速率匹配;物理信道分段;交织;物理信道映射。
长期演进(Long-Term Evolution,简称为LTE)属于第四代移动通信系统,其编码和复用方式如图2所示,主要包括如下几个步骤:添加CRC校验比特到传输块;码块分段;添加CRC校验比特到各个码块;对各个码块分别进行信道编码;各个码块进行速率匹配;对速率匹配后的码块进行级联。
微波接入全球互通(Worldwide Interoperability for MicrowaveAccess,简称为WIMAX)也属于第四代移动通信系统,其CTCIR-HARQ编码和复用方式主要包括如下步骤:添加填充比特,添加CRC校验比特到突发(burst);随机化;HARQ码块分段;对各个码块分别进行信道编码;各个码块进行速率匹配;对速率匹配后的码块级联产生HARQ子包。
如图3所示,首先需要对将要送到HARQ信道编码处理的媒体接入控制(Media Access Control,简称为MAC)协议数据单元(Message Protocol Data Unit,简称为MPDU)或多个MPDU的一个级联进行添加填充比特,如果可能的话,填充后数据落在允许集合{4,10,16,22,34,46,58,118,238,358,598,1198,1798,2398,2998}字节(byte)里。然后,一个两字节的CRC域被添加到填充后数据序列之后,产生长度在集合{6,12,18,24,36,48,60,120,240,360,600,1200,1800,2400,3000}字节中的数据单元。经过随机化后,产生HARQ的物理业务数据单元(Physical Service Data Unit,简称为PSDU),然后该PSDU将被分段为一个或多个600字节长度的编码块分段,接着对每个HARQ的编码块分段分别进行前向纠错(Forward Correct Correction,简称为FEC)编码。这个HARQ的分段是必须的,因为FEC编码可以一次处理的最大数据单元是600字节。不管HARQ分段是否发生,对于每个HARQ的PSDU而言,最后都将产生四个HARQ子包,这些子包将被调制和发送到接收机。
需要说明的是,对于一个突发的所有码块,编码调制得到的符号都将进行物理信道映射,这样物理信道映射就具有了码块级联的功能,所以码块级联模块并非必须独立存在。上述几种基带处理过程的步骤和物理信道映射的步骤主要包括:
(1)码块分段(Code Block Segmentation)
(2)码块级联(Code Block Concatenation)
(3)码率匹配(Code Rate Matching)
(4)添加循环冗余校验(CRC)码
(5)信道交织(interleave)
(6)信道编码(coding)
(7)随机化(Randomize)
(8)调制映射(Modulation)
(9)物理信道映射(Physical channel mapping)
Turbo译码器需要采用高速并行的译码算法来提高处理速度。高速并行译码算法要求Turbo码内交织器的长度是并行度的倍数,即,Turbo码内交织器的长度是离散的。这里,假设这种长度是并行度倍数的Turbo内交织器的离散长度集合为Ktable,Ktable中的元素个数为T,最小和最大交织器长度分别为Zmin和Zmax
对于内交织器的长度是并行度的倍数的Turbo码来说,如果信息分组的长度X不在交织器的长度集合Ktable中,则需要首先在信息分组中填充一定数量的“0”或“1”,使总的分组长度等于交织器长度,然后才能被Turbo编码器编码。译码时,先在填充比特对应的系统比特位置插入一个表示“0”或“1”的足够大的值,表示该处的软信息是100%已知的。这样预处理后的接收信息序列被送入译码器,按正常过程进行译码。
传输块的分段是指将添加CRC校验后的传输块分割成数段可以被信道编码器编码的信息分组。假设添加CRC校验后的传输块长度为X,信道编码器的最大编码块长度为Zmax(例如对3GPP Turbo码),如果X>Zmax,则需要对传输块进行分割。
3GPP的WCDMA/HSPA的编码块分段方法
在3GPP Rel 6版本中的分割方法如下:
Figure A20081021496500111
Figure A20081021496500112
Y=CK-X
这里,C表示传输块被分成的编码块数,K是每个编码块的长度,40≤K≤Zmax,Y是填充比特的数目,其中Zmax=5114,Y=CK-X。可见,该方法分割产生的编码块具有40-Zmax的范围内的任意长度。
LTE中离散长度的传输块的编码块分段方法
对于高速并行译码的Turbo码来说,其内交织器的长度是并行度的倍数,上述长度连续变化的传输块分段方法并不合适。分割后的各个码块都不能被Turbo编码器直接编码,因此需要首先在每一个信息分组中填充一定数量的“0”或“1”比特,然后再进行编码。
如果采用与交织器长度一致的离散长度分段方法,则分段后的信息分组与Turbo码交织器长度一致,可以直接被Turbo编码器编码。
一、采用一种交织器长度KI对传输块进行分段
即,传输块只会被分成一种长度KI的分组,如图2(a)所示,具体过程如下:
Figure A20081021496500121
Figure A20081021496500122
这里,C是传输块被分成的码块个数,i是Ktable中第i个交织器长度的索引,1≤i≤T。
Figure A20081021496500123
表示选择Ktable中大于或等于
Figure A20081021496500124
的最小的交织器长度KI对传输块进行分段。最终,长度X的传输块被分成C段长度为KI的信息分组。
因此
Figure A20081021496500125
这里0≤δ<KI-KI-1,并且
Figure A20081021496500126
(当I=1时,KI-1=0)。在这种情况下,传输块的填充比特的数目是
Figure A20081021496500127
Figure A20081021496500128
当δ和C都比较大时,填充比特数目Y也比较大。例如,如果Ktable的Zmin=40,Zmax=5114,T=100,并且假设交织器长度是平均分布的,则最大的填充比特数目大约等于50×C。
这些填充比特可以集中填充到一个分组中,也可以平均分布到各个分组。
为了减少分段所带来的填充比特数目,3GPP LTE标准采用了相邻的两个交织器长度KI-1和KI对传输块进行分段,如下所述。
二、采用相邻的两个交织器长度KI-1和KI对传输块进行分段
其中,KI-1和KI是Ktable中的元素(当I=1时,KI-1=0),KI-1<KI,1≤i≤T,DI=KI-KI-1。如图2(b)所示,具体分段方法如下:
Figure A20081021496500131
Figure A20081021496500132
Figure A20081021496500133
CI=C-CI-1
这里,C和I的定义与上述的方式一相同,CI-1和CI分别表示传输块分割成长度为KI-1和KI的分组数目。
因此,如果Turbo码的两个相邻长度(KI-1和KI)的交织器的性能非常接近,则方式二可以在保证传输块性能的前提下,大大减少每个传输块中由于分块引起的填充比特的数量。
WIMAX中CTC IR-HARQ的编码块分段方法
首先在编码序列后添加填充比特,然后在具有填充比特的编码序列后添加CRC,使得编码分段前的数据序列长度为Kmax的整数倍,然后对编码数据进行分段,得到多个长度为Kmax的编码块,然后对每个编码块进行编码。
针对HSPA和LTE的信道编码链,目前提出了如下方案:如果编码的数据长度超出最大允许长度Kmax,则应尽量对参加编码的数据块进行等分,但必须尽量按照协议支持的码长进行编码,如果编码数据长度不够,则可以添加填充比特(Padding);另外,如果编码数据长度超出Kmax,则编码长度有相邻的两种;通常,实际编码长度不是最大码长。这种方式有两种缺陷,其一,因为所使用的不是支持的最大码长,因此不能获得最优性能;其二,因为一般支持两种码长的编/解码,所以硬件处理复杂度较高。
WIMAX的CTC IR-HARQ中,在数据块长度大于Kmax=4800时,填充数据块,使得填充后的数据块大小是Kmax的整数倍,然后进行最大编码长度Kmax的编码,这种方式能够解决上述两个缺点,但是其也有自身缺点,即,填充比特放在分段后的最后一个码块,而最后一个码长可以看成缩短编码,结果过多保护了最后一个码块,但是前N-1个编码块缺少填充比特的保护(缩短编码),这里假设数据块被分为N个编码块。
发明内容
考虑到目前采用的编码技术中,在进行比特填充时,填充比特都放在分段后的最后一个码块,导致过多地保护了最后一个码块的问题而提出本发明,为此,本发明的主要目的在于提供一种信道编码方法及装置、信道译码方法及装置,用以解决相关技术中的上述问题。
根据本发明的一个方面,提供了一种信道编码方法。
根据本发明的信道编码方法包括:输入步骤,输入编码数据;分割及填充步骤,将编码数据均分为多个编码块并执行比特填充操作,使得每个编码块的长度为最大编码块大小,其中,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据的长度且大于Kmax,Kmax为最大编码块大小;信道编码及码率匹配步骤,对执行分割及填充步骤后的各个编码块执行信道编码及码率匹配操作。
其中,分割及填充步骤的具体操作可以为:对编码数据执行均分为多个编码块的分割操作;在完成分割操作后,对于每个编码块,分别执行比特填充操作。
其中,分割及填充步骤的具体操作还可以为:将编码数据均分为多个编码块,同时对分出的各个编码块执行比特填充操作。
此外,该方法还可以包括:随机化步骤,对数据进行随机化处理,得到随机化数据;其中,在分割及填充步骤之前执行随机化步骤对编码数据进行随机化处理;或者,在分割及填充步骤的执行过程中执行随机化步骤对均分得到的编码块进行随机化处理;或者,在分割及填充步骤的执行过程中执行随机化步骤对添加了填充比特的编码块进行随机化处理;或者,在信道编码及码率匹配步骤的执行过程中执行随机化步骤对信道编码后的编码块执行随机化处理;或者,在信道编码及码率匹配步骤之后执行随机化步骤对码率匹配后的编码块执行随机化处理。
进一步地,该方法还可以包括以下至少之一:第一添加步骤,在输入的编码数据后添加循环冗余校验比特;第二添加步骤,在均分得到的多个编码块的每个编码块后添加循环冗余校验比特。
其中,在执行上述第一添加步骤的情况下,编码数据长度为输入的编码数据的长度与添加的循环冗余校验比特的长度之和;否则,编码数据长度为输入的编码数据的长度。
根据本发明的另一个方面,提供了一种信道编码方法。
根据本发明的信道编码方法包括:输入步骤,输入编码数据;分割及填充步骤,将编码数据均分为一个或多个编码块并执行比特填充操作,使得每个编码块的长度为最大编码块大小,其中,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据长度且大于0,Kmax为最大编码块大小;信道编码及码率匹配步骤,对执行分割及填充步骤后的各个编码块执行信道编码及码率匹配操作。
根据本发明的另一个方面,提供了一种信道编码装置。
根据本发明的信道编码装置包括:输入单元,用于输入编码数据;分割及填充器,用于将编码数据均分为一个或多个编码块并对编码块执行比特填充操作,使得填充后的各个编码块的长度为最大编码块大小,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据的长度且大于0,Kmax为最大编码块大小;信道编码器,用于对分割及填充器输出的各个编码块执行信道编码;码率匹配器,用于对信道编码器输出的各个编码块执行码率匹配操作。
进一步地,该装置可以包括以下至少之一:第一添加单元,连接在输入单元和分割及填充器之间,用于在编码数据后添加循环冗余校验比特;第二添加单元,连接在分割及填充器与信道编码器之间,用于在每个编码块后添加循环冗余校验比特。
其中,分割及填充器可以包括:码块分割器,用于将编码数据均分为多个编码块;比特填充器,连接至码块分割器,用于对每个编码块执行比特填充操作。
进一步地,分割及填充器还可以包括以下至少之一:第一循环冗余校验比特添加器,连接于输入单元和分割及填充器之间,用于在编码数据后添加循环冗余校验比特;第二循环冗余校验比特添加器,连接在码块分割器与信道编码器之间,或者连接在比特填充器与信道编码器之间,用于在每个编码块后添加循环冗余校验比特。
此外,该装置还可以进一步包括:随机化器,用于对输入其中的数据进行随机化处理,得到随机化数据。
根据本发明的再一个方面,提供了一种信道译码方法。
根据本发明的信道译码方法包括:信道译码及解码率匹配步骤,对接收到的编码块进行解码率匹配以及信道译码操作,得到一个或多个译码块;合并及比特去除步骤,对每个译码块分别进行比特去除操作,并且对所有译码块进行码块合并操作。
此外,该方法还可以包括:解随机化步骤,对数据进行随机化处理,得到解随机化数据;其中,在合并及比特去除步骤之前执行解随机化步骤对编码块进行解随机化处理;或者,在合并及比特去除步骤的执行过程中执行解随机化步骤对合并得到的译码块进行解随机化处理;或者,在分割及填充步骤的执行过程中执行解随机化步骤对去除了填充比特的译码块进行解随机化处理;或者,在信道译码及解码率匹配步骤的执行过程中执行解随机化步骤对信道译码后的译码块执行解随机化处理;或者,在信道译码及解码率匹配步骤之后执行解随机化步骤对解码率匹配后的译码块执行解随机化处理。
此外,该方法还包括以下步骤至少之一:第一解循环冗余校验比特步骤,将在信道译码及解码率匹配步骤后得到的各个译码块去除循环冗余校验比特;第二解循环冗余校验比特步骤,将在合并及比特去除步骤后得到的译码块去除循环冗余校验比特。
根据本发明的另一个方面,提供了一种信道译码装置。
根据本发明的信道译码装置包括:解码率匹配器,用于对接收到的编码块执行解码率匹配操作;信道译码器,用于对解码率匹配器输出的编码块执行信道译码操作,得到一个或多个译码块;合并及比特去除器,用于对信道译码器输出的每个译码块进行比特去除操作,并且对所有译码块进行码块合并操作。
此外,该装置还可以包括:解随机化器,用于对输入其中的数据进行解随机化处理,得到解随机化数据。
此外,该装置还可以包括:第一解循环冗余校验比特器,连接在信道译码器以及合并及比特去除器之间,用于将由信道译码器输出的各个译码块去除循环冗余校验比特;第二解循环冗余校验比特器,连接至合并及比特去除器,用于将合并及比特去除器输出的译码块去除循环冗余校验比特。
其中,合并及比特去除器可以包括:码块合并器,用于将输入的各个译码块合并为编码数据;比特去除器,连接至码块合并器,用于对输入的各个译码块进行比特去除操作。
借助上述技术方案中的至少之一,通过在编码数据块长度大于最大允许长度Kmax时,对数据块进行分段编码,并且使得每个编码块具有近似相等数量的填充比特,解决了相关技术中过多地保护最后一个码块的问题,从而以较低的复杂度保证了最优的性能。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是根据相关技术的WCDMA和TD-SCDMA的编码和复用方式示意图;
图2是根据相关技术的LTE中下行数据共享信道的编码处理示意图;
图3是根据相关技术的802.16e的CTC递增冗余IR HARQ信道编码处理的流程图;
图4是根据本发明实施例的信道编码方法的流程图;
图5是根据本发明实施例的信道编码方法的示意图;
图6是根据本发明实施例的信道编码装置的结构框图;
图7是根据本发明优选实施例的信道编码装置的结构框图;
图8是根据本发明实施例的信道译码方法的流程图;
图9是根据本发明实施例的信道译码装置的结构框图;
图10是根据本发明优选实施例的信道译码装置的结构框图。
具体实施方式
功能概述
如上所述,在目前采用的编码技术中,在进行比特填充时,填充比特都放在分段后的最后一个码块,导致过多的保护了最后一个码块,鉴于此,本发明实施例提供了信道编码方案,在编码数据块长度大于最大允许长度Kmax时候,对数据块进行分段编码。具体地,为了对分段后所有编码块进行长度为Kmax的编码,需要添加填充比特使得编码前总数据大小是Kmax的整数倍,本发明提出了尽量均匀地把添加的填充比特放到各个编码块上,使得编码块的大小都是最大允许码长,即,每个编码块具有近似相等数量的填充比特,从而得到近似相等的填充比特保护。以下对本发明实施例涉及的基带处理过程的主要步骤和物理信道映射步骤进行说明:
(1)码块分段(Code Block Segmentation)
由于信道编码(coding)具有允许的最大编码块大小,因此一个大的传输块(或者突发或子包)需要被分为多个码块,然后才可以分别进行编码。
(2)码块级联(Code Block Concatenation)
一个大的传输块(或者突发或子包)需要被分为多个码块,然后分别进行编码以及后续处理,处理后的多个数据块将被级联起来。
(3)码率匹配(Code Rate Matching)或者码字比特选择
因为物理信道映射的情况非常多,而最终物理信道的传输能力的种类是有限的,因此需要通过码率匹配(或者码字比特选择)使得复用后的数据量正好与物理信道的能力相适应;此外,码率匹配还提供了一种QoS保证机制,用以平衡各业务的质量。码率匹配的主要手段是对数据进行重复或删减。
(4)添加循环冗余校验(CRC)码
在每个传输块(TB)后添加CRC码,CRC位添加在数据末端。CRC的长度由传输格式的半静态属性给出,可以为0、8、12、16、24比特;除非进行链路重配置,否则CRC的长度不会改变。CRC只具有检错功能,没有纠错功能,其用于在接收端检测TB中是否有出错比特,进而用于测量BLER。如果没有TB输入,则不应该计算CRC,如果有TB输入,但输入的TB SIZE=0,则仍要添加CRC,只是CRC均为0。
(5)信道交织(interleave)
交织的主要目的是将突发错误变成随机错误以利于译码器进行纠错,抵抗深度快衰落造成的影响。首先,交织往往尽可能确保相邻码字比特被映射到不相邻的位置,其次,交织往往尽可能保证将相邻的码字比特交替地映射到可靠性不同的星座图比特或者OFDM子载波上,避免长时间低可靠传输数据。
(6)信道编码(coding)
在原数据流中加入冗余信息,使接收机能够检测和纠正由于传输媒介引起的信号误差,同时提高数据传输速率。在本发明中提到的信道编码包括但不限于卷积编码、Turbo编码和低密度奇偶校验码(Low Density Parity Check Code,简称为LDPC)编码。但是,使用编码会增加无效负荷和传输时间。
(7)随机化(Randomize)
随机化可以使得传输的比特流中“0”与“1”出现的概率相同,有利于在接收端进行信道解码前提取出比特时钟,从信号功率谱的角度看,随机化过程相当于将数字信号的功率谱拓展了,使其分散开了,因此随机化过程又被称为“能量分散”;随机化还可以用于抑制小区间干扰,不同小区的同频信号可以被白噪化。随机化器实际上是一个伪随机二进制序列(Pseudo Random Binary Sequence,简称为PRBS)发生器,它由一个特定的生成多项式定义,伪随机序列的发生电路实际上是该多项式的自发除法电路。每个数据字节按照先高位后低位的顺序进入,前缀将不被随机化。PRBS通过生成多项式的自发除法电路产生伪噪声(Pseudo Noise,简称为PN)序列。将得到的PN序列和送入的源数据比特进行异或操作即可实现随机化。
(8)调制映射(Modulation)
调制是指将信息承载到适合于信道的信号上的过程,一般包括基带映射和正交调制。基带映射就是将二进制比特流映射到各种调制方式的星座图上的过程;而正交调制就是将基带信道搬移到载波上的过程,属于频谱搬移。本文中的调制主要是指基带映射,包括但不限于BPSK、QPSK、MQAM、MAPSK等。
(9)物理信道映射(Physical channel mapping)
物理信道映射是指将调制符号映射到物理信道资源上,如CDMA系统的扩频码码道或OFDM系统的子信道或资源块(多个子载波构成)。一般的码块分割原则是:尽量等分,码块分割的原理是:码块越大,编码性能越好;并且整个传输块的性能往往由最小(短)码块的性能决定。所以等分的分割方案比大小不一的分割方案总体性能要好。
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
信道编码方案
信道编码方法实施例
根据本发明实施例,提供了一种信道编码方法,在本发明的优选实施例的信道编码方法中,包括添加CRC比特、随机化、码块分割、添加填充比特、信道编码、码率调整,然后送到后续处理模块(如调制、物理信道映射等)。图4是根据本发明实施例的信道编码方法的流程图,如图4所示,包括以下处理:
步骤S402,输入步骤,输入编码数据;
步骤S404,分割及填充步骤,即,码块分割及添加填充比特,将编码数据均分为一个或多个编码块并执行比特填充操作,使得每个编码块的长度为最大编码块大小Kmax的整数倍(优选地等于Kmax),其中,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据的长度且大于0的正整数;需要说明的是,若编码(FEC coding)前的数据总长度小于或等于Kmax,则不进行分割,只有一个编码块,也可以这样理解,当L小于或等于Kmax时,进行分割,但分割的结果是只得到一个编码块。
步骤S406,信道编码及码率匹配步骤,对执行分割及填充步骤后的各个编码块执行信道编码及码率匹配操作,具体地,对新产生的各个编码块进行信道编码,再对编码产生的各个编码码字按物理信道能力进行码率匹配(或者码字比特选择)。
需要说明的是,在本发明实施例中提到的编码块可以由信息比特构成,或者由信息比特和CRC比特构成,例如:可以所有编码块都包含CRC比特,或者只有最后的编码块包含CRC比特,或者所有编码块都没有CRC比特。为了获得包含CRC比特的编码块,就要执行添加CRC比特的操作。
本发明实施例中涉及的添加CRC比特的操作可以有如下两种:
(1)在输入步骤之后,在输入的长度为L比特的编码数据后面添加CRC比特;需要说明的是,在这种情况下,若编码数据的长度与需要添加的CRC比特长度之和小于或等于最大编码块大小Kmax,则不进行码块分割,只添加填充比特,或者,也可以理解为,码块分割得到一个编码块。
(2)在码块分割及添加填充比特的过程中,在每个编码块后添加CRC比特,需要说明的是,本发明对于添加CRC比特处理以及添加填充比特的处理没有先后顺序的限制。
根据实施的需要,还可以进行随机化处理,随机化处理的目的在于获得随机化数据,在本发明实施例中,对于执行随机化处理的时机没有限制,例如,可以在添加CRC比特(如果有的话)和码块分割之间进行,也可以在添加CRC比特之前对输入数据进行随机化处理,或者在码块分割和添加填充比特之间进行,或者在添加填充比特和信道编码之间进行,或者在信道编码和码率匹配之间进行,还可以在码率匹配之后进行,甚至可以在码率匹配后的相关处理之后进行。
另外需要说明的是上述的分割及填充步骤,在本发明实施例中,对于码块分割及填充比特的添加的执行顺序没有限制,可以在码块分割后再对分割得到的各个编码块执行添加填充比特,也可以在进行码块分割的同时添加填充比特。
图5给出了本发明实施例的信道编码方法的示意图,以下结合附图进一步描述本发明的优选实施例。在以下的描述中,设最大编码块大小为Kmax,所有编码器允许的编码长度构成了集合Ktable,输入比特序列被定义为:A0,A1,…,AL-1,其中,L>0,如图5所示的MPDU1...MPDU N。首先,一个额外的X比特的CRC序列被加到输入比特序列。假设L+X大于最大编码块大小Kmax,因此执行输入比特序列的分割。在编码器的输入端,填充比特将被设置为<NULL>。
实施例一
(1)添加CRC比特(HARQ CRC添加):在长度为L比特编码数据a0,a1,…,aL-1后面添加X比特的CRC比特b0,b1,…,bX-1,得到编码数据d0,d1,…,dX+L-1
di=ai  i=0,1,…,L-1
di=bj  i=L,L+1,…,L+X-1;j=0,1,…,X-1
(2)随机化:对编码数据d0,d1,…,dX+L-1进行随机化处理,得到输出数据f0,f1,…,fX+L-1;如图5所示的HARQ PSDU(一个HARQ突发burst)。
(3)码块分割(即,HARQ码块分段):将输入的编码数据均分为多个编码块,其中编码块数为C=ceil(L/Kmax);对于C≠0,码块分割的输出比特定义为:其中r为码块号,Kr为码块号为r的码块的比特数量;如图5所示的PSDU分段#1,PSDU分段#2,...,PSDU分段M。
每个码块中的比特数量(只适用于C≠0):
第一次分割大小:K+等于Ktable中使得的最C·K≥L+X小的K值。
如果C=1
长度为K+的码块的数量为:C+=1,K-=0,C-=0
否则如果C>1
第二次分割大小:K-等于Ktable中使得K<K+的最大的K值。
大小为K-的片断数量为:
Figure A20081021496500252
大小为K+的片断数量为:C+=C-C-
结束
填充比特的数量F为:F=C·Kmax-(X+L)
s=0;
对于所有r从0到C-1
如果r<C-
Kr=K-
否则
Kr=K+
结束
对于所有k从0到Kr
erk=fs
s=s+1
结束
结束
(4)添加填充比特:对新产生的各个编码块添加填充比特,使得每个编码块的长度是Kmax的整数倍(优选地,等于Kmax)。对于C≠0,填充比特后输出比特定义为:其中,r为码块号,Kr为码块号为r的码块的比特数量。
grk=erk             0≤r<C-,0≤k<K-
grk=<NULL>          0≤r<C-,K-≤k<Kmax
grk=erk             C-≤r<C,0≤k<K+
grk=<NULL>         C-≤r<C,K+≤k<Kmax
(5)信道编码(如图5所示的编码FEC):对新产生的各个编码块分别进行信道编码;
(6)码率匹配:对编码后产生的各个编码码字按物理信道能力进行码率匹配,产生当前传输的子包或者HARQ子包,例如,如图5所示的子包1(SPID=0)、子包2(SPID=1)、子包3(SPID=2、子包4(SPID=3)。
实施例二
(1)添加CRC比特:在长度为L比特编码数据a0,a1,…,aL-1后面添加X比特的CRC比特b0,b1,…,bX-1,得到编码数据d0,d1,…,dX+L-1
di=ai i=0,1,…,L-1
di=bj  i=L,L+1,…,L+X-1;j=0,1,…,X-1
(2)码块分割:将输入的编码数据均分为多个编码块,其中,编码块数为C=ceil(L/Kmax);对于C≠0,码块分割的输出比特定义为:
Figure A20081021496500271
其中r为码块号,Kr为码块号为r的码块的比特数量。
每个码块中的比特数量(只适用于C≠0):
第一次分割大小:K+等于Ktable中使得C·K≥L+X的最小的K值。
如果C=1
长度为K+的码块的数量为:C+=1,K-=0,C-=0
否则如果C>1
第二次分割大小:K-等于Ktable中使得K<K+的最大的K值。
大小为K-的片断数量为:
Figure A20081021496500281
大小为K+的片断数量为:C+=C-C-
结束
填充比特的数量F为:F=C·Kmax-(X+L)
s=0;
对于所有r从0到C-1
如果r<C-
Kr=K-
否则
Kr=K+
结束
对于所有k从0到Kr
erk=ds
s=s+1
结束
结束
(3)随机化:对码块分割的各个编码块输出比特
Figure A20081021496500282
进行随机化处理,得到输出数据其中r为码块号,Kr为码块号为r的码块的比特数量。
(4)添加填充比特:对随机化处理后的各个编码块添加填充比特,使得每个随机化处理后的编码块长度是Kmax的整数倍(优选地,等于Kmax)。对于C≠0,填充比特后输出比特定义为:
Figure A20081021496500291
其中,r为码块号,Kr为码块号为r的码块的比特数量。
grk=frk     0≤r<C-,0≤k<K-
grk=<NULL>  0≤r<C-,K-≤k<Kmax
grk=frk     C-≤r<C,0≤k<K+
grk=<NULL>  C-≤r<C,K+≤k<Kmax
(5)信道编码:对新产生的各个编码块分别进行信道编码;
(6)码率匹配:对编码后产生的各个编码码字按物理信道能力进行码率匹配,产生当前传输的子包或者HARQ子包。
可以看出,上述两个实施例的区别在于随机化处理的时机不同,但是这对于本发明实施例的本质并无影响,将获得等同的处理效果。另外,如上所述,对于码块分割和添加填充比特的处理,本发明也没有限制,针对于此,本发明给出了与上述实施例不同的另一实施例。
实施例三
(1)添加CRC比特:在长度为L比特编码数据A0,A1,…,AL-1后面添加X比特的CRC比特B0,B1,…,BX-1,得到编码数据D0,D1,…,DX+L-1
Di=Ai   i=0,1,…,L-1
Di=Bj   i=L,L+1,…,L+X-1;j=0,1,…,X-1
(2)随机化:对编码数据D0,D1,…,DX+L-1进行随机化处理,得到输出数据F0,F1,…,FX+L-1
(3)同时码块分割和添加填充比特:将输入的经过随机化处理后的编码数据均分为多个编码块,同时对各个编码块添加填充比特,使得每个编码块长度是Kmax的整数倍(优选地,等于Kmax),其中,编码块数为C=ceil(L/Kmax);对于C≠0,填充比特后的输出比特定义为:
Figure A20081021496500301
其中r为码块号,Kr为码块号为r的码块的比特数量。即图5中的HARQ码块分段和添加填充比特同时进行。
每个码块中的比特数量(只适用于C≠0):
第一次分割大小:K+等于Ktable中使得C·K≥L+X的最小的K值。
如果C=1
长度为K+的码块的数量为:C+=1,K-=0,C-=0
否则如果C>1
第二次分割大小:K-等于Ktable中使得K<K+的最大的K值。
大小为K-的片断数量为:
Figure A20081021496500302
大小为K+的片断数量为:C+=C-C-
结束
填充比特的数量F为:F=C·Kmax-(X+L)
s=0;
对于所有r从0到C-1
如果r<C-
Kr=K-
    否则
      Kr=K+
    结束
    对于所有k从0到Kmax
      如果k<Kr
        erk=Fs
        s=s+1
      否则
        erk=<NULL>
      结束
    结束
结束
grk=erk           0≤r<C-,0≤k<K-
grk=<NULL>        0≤r<C-,K-≤k<Kmax
grk=erk           C-≤r<C,0≤k<K+
grk=<NULL>        C-≤r<C,K+≤k<Kmax
(4)信道编码:对新产生的各个编码块分别进行信道编码;
(5)码率匹配:对编码后产生的各个编码码字按物理信道能力进行码率匹配。
另外需要说明的是,在本发明实施例中,考虑到实际需要,还可以在某两个处理之间添加序列复用处理步骤。序列复用是指对交织后的码字序列进行重复,接收机将对重复的序列进行chase合并,得到分集增益。
信道编码装置实施例
根据本发明实施例,提供了一种信道编码装置,图6给出了本发明实施例的信道编码装置的简要结构,如图6所示,该装置包括输入单元2,用于输入编码数据,该输入单元可以使用接口来实现;分割及填充器4,用于将输入到其中的编码数据均分为一个或多个编码块,并对编码块执行比特填充操作,使得填充后的各个所述编码块的长度为最大编码块大小,多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据的长度且为大于0的正整数,Kmax为最大编码块大小;信道编码器6,用于对分割及填充器4输出的各个编码块执行信道编码;码率匹配器8,用于对信道编码器6输出的各个编码块执行码率匹配操作。
与上述的方法实施例类似,如果L大于Kmax,则分割及填充器4将输入到其中的编码数据均分为多个编码块,如果L小于或等于Kmax,则分割及填充器4不对其进行分割,只进行填充,或者进行分割,但分割只得到一个编码块。
其中,如图7所示,上述的分割及填充器4可以由码块分割器40、添加填充比特器42构成,其中,码块分割器40用于进行码块分割得到编码块,添加填充比特器42用于对分割得到的编码块添加填充比特,码块分割器40和添加填充比特器42可以同时运行,实现同时码块分割和添加填充比特,添加填充比特器42也可以在码块分割器40运行完之后运行,实现先码块分割再添加填充比特。
另外,如图7所示,根据本发明实施例的信道编码装置还包括添加CRC比特器和随机化器3,随机化器3用于对输入其中的数据进行随机化处理,得到随机化数据。在实施本发明实施例时,添加CRC比特器可以是第一添加CRC比特器1a和第二添加CRC比特器1b中的任一个,或者两个,第一添加CRC比特器1a设置于输入单元2之后,如果存在随机化器3,则第一添加CRC比特器1a可以设置于随机化器3之前或之后,而第二CRC比特器1b设置于分割及填充器4之后,用于对分割及填充器4输出的编码块添加CRC比特,具体地,第二CRC比特器1a可以连接在码块分割器40与信道编码器6之间,或者连接在比特填充器42与信道编码器6之间。
需要说明的是,图7给出的结构仅仅是示例性的,根据实施的需要,本发明实施例可以有多种扩充或变型,例如,在图7中,随机化器位于分割及填充器4之前,但是本发明对于随机化器的位置没有限制,例如,其还可以位于码块分割器40和添加填充比特器42之间,或添加填充比特器42和信道编码器6之间,或信道编码器6和码率匹配器8之间,或码率匹配器8之后,也可以设置在码率匹配器8后的相关模块之后。在此不再一一描述。
以下结合上述的实施例一描述根据本发明实施例的信道编码装置的操作。
实施例四
添加CRC比特器1a,用于在输入的长度为L比特的编码数据a0,a1,…,aL-1后面添加X比特的CRC比特b0,b1,…,bX-1,得到编码数据d0,d1,…,dX+L-1
di=ai  i=0,1,…,L-1
di=bj  i=L,L+1,…,L+X-1;j=0,1,…,X-1
随机化器3,连接至添加CRC比特器1a,用于对编码数据d0,d1,…,dX+L-1进行随机化处理,得到输出数据f0,f1,…,fX+L-1
码块分割器40,连接至随机化器3,用于将输入的编码数据均分为多个编码块,其中编码块数为C=ceil(L/Kmax);对于C≠0,码块分割的输出比特定义为:
Figure A20081021496500331
其中r为码块号,Kr为码块号为r的码块的比特数量。
每个码块中的比特数量(只适用于C≠0):
第一次分割大小:K+等于Ktable中使得C·K≥L+X的最小的K值。
如果C=1
长度为K+的码块的数量为:C+=1,K-=0,C-=0
否则如果C>1
第二次分割大小:K-等于Ktable中使得K<K+的最大的K值。
大小为K-的片断数量为:
Figure A20081021496500341
大小为K+的片断数量为:C+=C-C-
结束
填充比特的数量F为:F=C·Kmax-(X+L)
s=0;
对于所有r从0到C-1
    如果r<C-
      Kr=K-
    否则
      Kr=K+
    结束
    对于所有k从0到Kr
        erk=fs
        s=s+1
    结束
结束
添加填充比特器42,连接至码块分割器40,用于对新产生的各个编码块添加填充比特,使得每个编码块的长度是Kmax的整数倍(优选的,等于Kmax)。对于C≠0,填充比特后输出比特定义为:
Figure A20081021496500351
其中r为码块号,Kr为码块号为r的码块的比特数量。
grk=erk      0≤r<C-,0≤k<K-
grk=<NULL>   0≤r<C-,K-≤k<Kmax
grk=erk      C-≤r<C,0≤k<K+
grk=<NULL>   C-≤r<C,K+≤k<Kmax
信道编码器6,连接至分割及填充器4,用于对新产生的各个编码块分别进行信道编码。
码率匹配器8,连接至信道编码器6,用于对编码后产生的各个编码码字按物理信道能力进行码率匹配,产生当前传输的子包或者HARQ子包。
信道译码方案
信道译码方法实施例
根据本发明实施例,提供了一种信道译码方法,图8给出了根据本发明实施例的信道译码方法的流程图,如图8所示,该方法大致包括如下两个处理:
步骤S802,信道译码及解码率匹配步骤,对接收到的编码块进行解码率匹配以及信道译码操作,得到一个或多个译码块;
步骤S804,合并及比特去除步骤,对每个译码块分别进行比特去除操作,并且对所有译码块进行码块合并操作。
具体地,信道译码及解码率匹配步骤包括(1)解码率匹配和(2)信道译码操作,其中,解码率匹配用于对当前传输的子包或HARQ子包进行解码率匹配,得到编码后产生的各个编码码字;信道译码用于对进行解码率匹配后新产生的各个编码块进行信道译码。合并及比特去除步骤包括(3)去除填充比特和(4)解码块分割操作,分别是添加填充比特和码块分割的逆过程。如果在编码阶段存在随机化和添加CRC比特操作,则在译码过程中,还应该相应地存在(5)解随机化和(6)解CRC操作,分别是随机化和添加CRC操作的逆过程。以下进一步描述本发明实施例的信道译码方法的具体实现过程,参照上文给出的编码过程的实施例,可以更好地理解下面给出的译码过程。
实施例五
(1)解码率匹配:用于对当前传输的子包或者HARQ子包进行解码率匹配,得到编码后产生的各个编码码字。
(2)信道译码:对新产生的各个编码块进行信道译码。
(3)去除填充比特:对新产生的各个译码块去除填充比特,对于C≠0,输入比特定义为:
Figure A20081021496500361
其中r为码块号,Kr为码块号为r的码块的比特数量,则输出比特erk为:
erk=grk         0≤r<C-,0≤k<K-
erk=grk         C-≤r<C,0≤k<K+
(4)解码块分割:解码块分割器输出比特定义为:f0,f1,…,fX+L-1,则有
r=0,i=0;
     如果r<C-
       对于所有r从0到C--1
    k=0
      对于所有k从0到K--1
              fi=erk
              k=k+1
              i=i+1
               结束
      r=r+1
      结束
  否则
     对于所有r从C-到C-1
      k=0
         对于所有k从0到K+-1
             fi=erk
             k=k+1
             i=i+1
              结束
      r=r+1
     结束
(5)解随机化:对输入数据进行解随机化处理。
(6)解CRC:解CRC处理,得到长度为L比特的编码数据。
其中,与编码过程类似,对于解随机化的处理,不但可以在解码块分割和解CRC之间进行,还可以在解CRC之后进行,或在去除填充比特和解码块分割之间进行,或在信道译码和去除填充比特之间进行,或在解码率匹配和信道译码之间进行,或在解码率匹配之前进行。
另外,如果在编码阶段在码块分割过程中执行了添加CRC操作,则在译码阶段的去除填充比特、解码块分割阶段也要相应地进行解CRC操作。在此不再赘述。另外,上述实施例给出的是先进行去除填充比特在进行解码块分割的过程,本发明实施例不限于此,在下面给出的实施例中,二者同时进行。
实施例六
(1)解码率匹配:用于对当前传输的子包或者HARQ子包进行解码率匹配,得到编码后产生的各个编码码字。
(2)信道译码:对新产生的各个编码块进行信道译码。
(3)同时去除填充比特和解码块分割:对新产生的各个译码块去除填充比特并完成解码块分割过程。对于C≠0,输入比特定义为:
Figure A20081021496500381
其中r为码块号,Kr为码块号为r的码块的比特数量,输出比特定义为:f0,f1,…,fX+L-1,则有
erk=grk       0≤r<C-,0≤k<K-
erk=grk       C-≤r<C,0≤k<K+
  r=0,i=0;
      如果r<C-
        对于所有r从0到C--1
        k=0
           对于所有k从0到K--1
               fi=erk
               k=k+1
               i=i+1
                结束
        r=r+1
       结束
   否则
      对于所有r从C-到C-1
       k=0
          对于所有k从0到K+-1
                fi=erk
                k=k+1
                i=i+1
                 结束
        r=r+1
       结束
(4)解随机化:对输入数据进行解随机化处理。
(5)解CRC:解CRC处理,得到长度为L比特的编码数据。
需要说明的是,在上述实施例中,也可以先进行解码块分割,后去除填充比特,将产生等同效果,在此不再赘述。另外,与编码过程类似,根据实施的需要,还可以在合适的位置设置序列解复用处理步骤。
信道译码装置实施例
根据本发明实施例,提供了一种信道译码装置,图9给出了本发明实施例的信道编码装置的简要结构,如图9所示,该装置包括:解码率匹配器5,用于对接收到的编码块执行解码率匹配操作;信道译码器7,用于述解码率匹配器输出的编码块执行信道译码操作,得到一个或多个译码块;合并及比特去除器9,用于对信道译码器7输出的每个译码块进行比特去除操作,并且对所有译码块进行码块合并操作。
其中,如图10所示,上述的合并及比特去除器9可以由去除填充比特器90和解码块分割器92实现,其中,去除填充比特器90用于对输入的各个译码块去除填充比特,解码块分割器92用于对输入的各个译码块解码块分割,是码块分割的逆过程,也可以理解为码块合并。解码块分割器92和去除填充比特器90可以同时运行,实现同时解码块分割和去除填充比特,解码块分割器92也可以在去除填充比特器90运行完之后运行,实现先去除填充比特再进行码块分割,反之亦然。
另外,如图10所示,根据本发明实施例的信道译码装置还包括解CRC比特器(CRC译码器)和解随机化器12,解随机化器12用于对输入其中的数据进行解随机化处理,得到解随机化数据。在实施本发明实施例时,解CRC比特器可以是第一解CRC比特器10a和第二解CRC比特器10b中的任一个,或者两个,第一解CRC比特器10a设置于信道译码器7之后,用于将由信道译码器7输出的各个译码块去除CRE比特,而第二解CRC比特器10b设置于合并及比特去除器9之后,用于对合并及比特去除器9输出的编码块去除CRC比特,具体地,第二解CRC比特器10b可以连接至解码块分割器92,也可以连接至去除填充比特器90。
需要说明的是,图10给出的结构仅仅是示例性的,根据实施的需要,本发明实施例可以有多种扩充或变型,例如,在图10中,解随机化器12位于合并及比特去除器9之后,但是本发明不限与此,其可以在合并及比特去除器9之前,还可以在CRC译码器之后,或在去除填充比特器90和解码块分割器92之间,或在信道译码器7和去除填充比特器90之间,或在解码率匹配器5和信道译码器7之间,或在解码率匹配器5之前。
以下结合译码方法实施例对本发明实施例的信道译码装置的运行过程进行描述。
实施例七
解码率匹配器5,用于对当前传输的子包或者HARQ子包进行解码率匹配,得到编码后产生的各个编码码字。
信道译码器7,连接至解码率匹配器5,用于对新产生的各个编码块分别进行信道译码。
去除填充比特器90,连接至信道译码器7,用于对新产生的各个译码块去除填充比特。对于C≠0,输入比特定义为:其中r为码块号,Kr为码块号为r的码块的比特数量,则输出比特erk为:
erk=grk    0≤r<C-,0≤k<K-
erk=grk    C-≤r<C,0≤k<K+
解码块分割器92,连接至去除填充比特器90,解码块分割器输出比特定义为:f0,f1,…,fX+L-1,则有
r=0,i=0;
      如果r<C-
        对于所有r从0到C--1
        k=0
           对于所有k从0到K--1
           fi=erk
           k=k+1
           i=i+1
          结束
        r=r+1
       结束
   否则
      对于所有r从C-到C-1
      k=0
         对于所有k从0到K+-1
         fi=erk
         k=k+1
         i=i+1
        结束
      r=r+1
        结束
解随机化器12,连接至解码块分割器92,用于对输入数据进行解随机化处理。
CRC译码器10b,连接至解随机化器12,用于对输入的CRC编码数据进行CRC译码,得到纠错后的数据。类似地,如果存在CRC译码器10a,其也用于对输入其中的CRC编码数据进行CRC译码,得到纠错后的数据。
上述的去除填充比特器90和解码块分割器92合一设置为合并及比特去除器9的情况与上述过程类似,在此不再对相同或相似内容进行重复描述。
可以看出,本发明提供了一种新的信道编码链,其中可以根据实施的需要对各个步骤的执行进行灵活设置,借助于本发明,保证了当输入的数据大于Kmax时,编码可以按照最大码长进行,保证了最好的性能;同时,码块分割以后,保证了每个编码块具有近似相等数量的填充比特,从而得到近似相等的填充比特保护,相比于现有技术,以较低的复杂度保证了最优的性能。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (19)

1.一种信道编码方法,其特征在于,包括:
输入步骤,输入编码数据;
分割及填充步骤,将所述编码数据均分为多个编码块并执行比特填充操作,使得每个所述编码块的长度为所述最大编码块大小,其中,所述多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据长度且大于Kmax,Kmax为所述最大编码块大小;
信道编码及码率匹配步骤,对执行所述分割及填充步骤后的各个编码块执行信道编码及码率匹配操作。
2.根据权利要求1所述的方法,其特征在于,所述分割及填充步骤具体为:
对所述编码数据执行均分为多个编码块的分割操作;
在完成所述分割操作后,对于每个所述编码块,分别执行比特填充操作。
3.根据权利要求1所述的方法,其特征在于,所述分割及填充步骤具体为:
将所述编码数据均分为多个编码块,同时对分出的各个编码块执行比特填充操作。
4.根据权利要求1至3中任一项所述的方法,其特征在于,还包括:
随机化步骤,对数据进行随机化处理,得到随机化数据;
其中,在分割及填充步骤之前执行所述随机化步骤对所述编码数据进行随机化处理;或者,在所述分割及填充步骤的执行过程中执行所述随机化步骤对均分得到的所述编码块进行随机化处理;或者,在所述分割及填充步骤的执行过程中执行所述随机化步骤对添加了填充比特的所述编码块进行随机化处理;或者,在所述信道编码及码率匹配步骤的执行过程中执行所述随机化步骤对信道编码后的编码块执行随机化处理;或者,在所述信道编码及码率匹配步骤之后执行所述随机化步骤对码率匹配后的编码块执行随机化处理。
5.根据权利要求1至3中任一项所述的方法,其特征在于,进一步包括以下至少之一:
第一添加步骤,在输入的所述编码数据后添加循环冗余校验比特;
第二添加步骤,在均分得到的所述多个编码块的每个编码块后添加循环冗余校验比特。
6.根据权利要求5所述的方法,其特征在于,在执行所述第一添加步骤的情况下,所述编码数据长度为输入的所述编码数据的长度与添加的循环冗余校验比特的长度之和;否则,所述编码数据长度为输入的所述编码数据的长度。
7.一种信道编码方法,其特征在于,包括:
输入步骤,输入编码数据;
分割及填充步骤,将所述编码数据均分为一个或多个编码块并执行比特填充操作,使得每个所述编码块的长度为所述最大编码块大小,其中,所述多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为编码数据长度且大于0,Kmax为所述最大编码块大小;
信道编码及码率匹配步骤,对执行所述分割及填充步骤后的各个编码块执行信道编码及码率匹配操作。
8.一种信道编码装置,其特征在于,包括:
输入单元,用于输入编码数据;
分割及填充器,用于将所述编码数据均分为一个或多个编码块并对编码块执行比特填充操作,使得填充后的各个所述编码块的长度为所述最大编码块大小,所述多个编码块的数量为C=ceil(L/Kmax),其中,ceil()表示上取整操作,L为所述编码数据的长度且大于0,Kmax为所述最大编码块大小;
信道编码器,用于对所述分割及填充器输出的各个编码块执行信道编码;
码率匹配器,用于对所述信道编码器输出的各个编码块执行码率匹配操作。
9.根据权利要求8所述的装置,其特征在于,进一步包括以下至少之一:
第一添加单元,连接在所述输入单元和所述分割及填充器之间,用于在所述编码数据后添加循环冗余校验比特;
第二添加单元,连接在所述分割及填充器与所述信道编码器之间,用于在每个所述编码块后添加循环冗余校验比特。
10.根据权利要求8所述的装置,其特征在于,所述分割及填充器包括:
码块分割器,用于将所述编码数据均分为多个编码块;
比特填充器,连接至所述码块分割器,用于对每个所述编码块执行所述比特填充操作。
11.根据权利要求10所述的装置,其特征在于,进一步包括以下至少之一:
第一循环冗余校验比特添加器,连接于所述输入单元和所述分割及填充器之间,用于在所述编码数据后添加循环冗余校验比特;
第二循环冗余校验比特添加器,连接在所述码块分割器与所述信道编码器之间,或者连接在所述比特填充器与所述信道编码器之间,用于在每个所述编码块后添加循环冗余校验比特。
12.根据权利要求8所述的装置,其特征在于,进一步包括:随机化器,用于对输入其中的数据进行随机化处理,得到随机化数据。
13.一种信道译码方法,其特征在于,包括:
信道译码及解码率匹配步骤,对接收到的编码块进行解码率匹配以及信道译码操作,得到一个或多个译码块;
合并及比特去除步骤,对每个所述译码块分别进行比特去除操作,并且对所有译码块进行码块合并操作。
14.根据权利要求13所述的方法,其特征在于,还包括:
解随机化步骤,对数据进行随机化处理,得到解随机化数据;
其中,在合并及比特去除步骤之前执行所述解随机化步骤对所述编码块进行解随机化处理;或者,在所述合并及比特去除步骤的执行过程中执行所述解随机化步骤对合并得到的译码块进行解随机化处理;或者,在所述分割及填充步骤的执行过程中执行所述解随机化步骤对去除了填充比特的译码块进行解随机化处理;或者,在所述信道译码及解码率匹配步骤的执行过程中执行所述解随机化步骤对信道译码后的译码块执行解随机化处理;或者,在所述信道译码及解码率匹配步骤之后执行所述解随机化步骤对解码率匹配后的译码块执行解随机化处理。
15.根据权利要求13或14所述的方法,其特征在于,还包括以下步骤至少之一:
第一解循环冗余校验比特步骤,将在所述信道译码及解码率匹配步骤后得到的各个译码块去除循环冗余校验比特;
第二解循环冗余校验比特步骤,将在所述合并及比特去除步骤后得到的译码块去除循环冗余校验比特。
16.一种信道译码装置,其特征在于,包括:
解码率匹配器,用于对接收到的编码块执行解码率匹配操作;
信道译码器,用于对所述解码率匹配器输出的编码块执行信道译码操作,得到一个或多个译码块;
合并及比特去除器,用于对所述信道译码器输出的每个所述译码块进行比特去除操作,并且对所有译码块进行码块合并操作。
17.根据权利要求16所述的装置,其特征在于,还包括:解随机化器,用于对输入其中的数据进行解随机化处理,得到解随机化数据。
18.根据权利要求16所述的装置,其特征在于,还包括:
第一解循环冗余校验比特器,连接在所述信道译码器以及所述合并及比特去除器之间,用于将由所述信道译码器输出的各个译码块去除循环冗余校验比特;
第二解循环冗余校验比特器,连接至所述合并及比特去除器,用于将所述合并及比特去除器输出的译码块去除循环冗余校验比特。
19.根据权利要求16所述的装置,其特征在于,所述合并及比特去除器包括:
码块合并器,用于将输入的各个译码块合并为编码数据;
比特去除器,连接至所述码块合并器,用于对输入的各个译码块进行比特去除操作。
CN200810214965A 2008-09-03 2008-09-03 信道编码方法及装置、信道译码方法及装置 Pending CN101667884A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200810214965A CN101667884A (zh) 2008-09-03 2008-09-03 信道编码方法及装置、信道译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810214965A CN101667884A (zh) 2008-09-03 2008-09-03 信道编码方法及装置、信道译码方法及装置

Publications (1)

Publication Number Publication Date
CN101667884A true CN101667884A (zh) 2010-03-10

Family

ID=41804343

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810214965A Pending CN101667884A (zh) 2008-09-03 2008-09-03 信道编码方法及装置、信道译码方法及装置

Country Status (1)

Country Link
CN (1) CN101667884A (zh)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102315911A (zh) * 2011-09-29 2012-01-11 中兴通讯股份有限公司 一种低密度奇偶校验码编码方法及装置
CN103997474A (zh) * 2014-06-12 2014-08-20 安徽工业大学 一种基于次佳检测的mimo-ofdm的通信装置及其通信方法和实验装置
CN104618072A (zh) * 2015-02-16 2015-05-13 中国科学院上海高等研究院 Ngb-w系统中逻辑帧信令信道的编码与调制方法
WO2016045391A1 (zh) * 2014-09-24 2016-03-31 中兴通讯股份有限公司 一种数据传输方法及装置
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
WO2018028476A1 (zh) * 2016-08-12 2018-02-15 中兴通讯股份有限公司 一种数据发送的方法及装置、通信设备
WO2018113550A1 (zh) * 2016-12-23 2018-06-28 华为技术有限公司 信道编码方法、信道编码装置、芯片系统及存储介质
WO2018127152A1 (zh) * 2017-01-05 2018-07-12 华为技术有限公司 信息处理的方法、设备和通信系统
CN108347298A (zh) * 2017-01-24 2018-07-31 华为技术有限公司 一种编码的方法和通信装置
CN108476026A (zh) * 2015-12-23 2018-08-31 三星电子株式会社 在通信或广播系统中编码和解码信道的设备和方法
WO2018171401A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种信息处理方法、装置及设备
WO2018171778A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 通信方法和装置
CN108631941A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 通信方法和装置
CN109495208A (zh) * 2017-09-11 2019-03-19 华为技术有限公司 编码方法及装置
CN109792310A (zh) * 2016-07-15 2019-05-21 夏普株式会社 发送装置、接收装置、通信方法以及集成电路
WO2019100795A1 (zh) * 2017-11-24 2019-05-31 电信科学技术研究院有限公司 一种编码方法、装置、电子设备和存储介质
CN110233697A (zh) * 2018-03-06 2019-09-13 电信科学技术研究院有限公司 一种信息数据块的处理方法和发送端
CN110326222A (zh) * 2017-02-06 2019-10-11 瑞典爱立信有限公司 Ldpc码块分割
CN113300809A (zh) * 2020-02-24 2021-08-24 大唐移动通信设备有限公司 一种数据处理方法和装置
WO2022261991A1 (zh) * 2021-06-18 2022-12-22 华为技术有限公司 一种数据处理方法、装置及系统
US11575464B2 (en) 2015-12-23 2023-02-07 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system

Cited By (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102315911A (zh) * 2011-09-29 2012-01-11 中兴通讯股份有限公司 一种低密度奇偶校验码编码方法及装置
CN102315911B (zh) * 2011-09-29 2017-10-27 中兴通讯股份有限公司 一种低密度奇偶校验码编码方法及装置
CN103997474A (zh) * 2014-06-12 2014-08-20 安徽工业大学 一种基于次佳检测的mimo-ofdm的通信装置及其通信方法和实验装置
US10469212B2 (en) 2014-09-24 2019-11-05 Xi'an Zhongxing New Software Co., Ltd. Data transmission method and device
WO2016045391A1 (zh) * 2014-09-24 2016-03-31 中兴通讯股份有限公司 一种数据传输方法及装置
CN104618072B (zh) * 2015-02-16 2017-11-03 中国科学院上海高等研究院 Ngb‑w 系统中逻辑帧信令信道的编码与调制方法
CN104618072A (zh) * 2015-02-16 2015-05-13 中国科学院上海高等研究院 Ngb-w系统中逻辑帧信令信道的编码与调制方法
US11956076B2 (en) 2015-12-23 2024-04-09 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US11575464B2 (en) 2015-12-23 2023-02-07 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
CN108476026A (zh) * 2015-12-23 2018-08-31 三星电子株式会社 在通信或广播系统中编码和解码信道的设备和方法
CN109792310A (zh) * 2016-07-15 2019-05-21 夏普株式会社 发送装置、接收装置、通信方法以及集成电路
CN109792310B (zh) * 2016-07-15 2022-09-20 夏普株式会社 发送装置、接收装置、通信方法以及集成电路
WO2018028476A1 (zh) * 2016-08-12 2018-02-15 中兴通讯股份有限公司 一种数据发送的方法及装置、通信设备
US10389485B2 (en) 2016-10-25 2019-08-20 Huawei Technologies Co., Ltd. Channel encoding and decoding method and device in wireless communications
CN108631789A (zh) * 2016-10-25 2018-10-09 华为技术有限公司 编码、译码方法及设备
US10958377B2 (en) 2016-10-25 2021-03-23 Huawei Technologies Co., Ltd. Channel encoding and decoding method and device in wireless communications
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
CN108631789B (zh) * 2016-10-25 2019-07-09 华为技术有限公司 编码、译码方法及设备
WO2018113550A1 (zh) * 2016-12-23 2018-06-28 华为技术有限公司 信道编码方法、信道编码装置、芯片系统及存储介质
WO2018127152A1 (zh) * 2017-01-05 2018-07-12 华为技术有限公司 信息处理的方法、设备和通信系统
US11438099B2 (en) 2017-01-05 2022-09-06 Huawei Technologies Co., Ltd. Information processing method, device, and communications system
US10659195B2 (en) 2017-01-05 2020-05-19 Huawei Technologies Co., Ltd. Information processing method, device, and communications system
CN108347298A (zh) * 2017-01-24 2018-07-31 华为技术有限公司 一种编码的方法和通信装置
WO2018137519A1 (zh) * 2017-01-24 2018-08-02 华为技术有限公司 一种编码的方法和通信装置
CN108347298B (zh) * 2017-01-24 2021-01-15 华为技术有限公司 一种编码的方法和通信装置
CN110326222A (zh) * 2017-02-06 2019-10-11 瑞典爱立信有限公司 Ldpc码块分割
US11139917B2 (en) 2017-03-24 2021-10-05 Hauwei Technologies Co., Ltd. Communication method and apparatus using segmented bit sequences
WO2018171401A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种信息处理方法、装置及设备
WO2018171778A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 通信方法和装置
CN108631941B (zh) * 2017-03-24 2021-02-23 华为技术有限公司 通信方法和装置
CN108631941A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 通信方法和装置
CN109495208A (zh) * 2017-09-11 2019-03-19 华为技术有限公司 编码方法及装置
CN109495208B (zh) * 2017-09-11 2022-04-29 华为技术有限公司 编码方法及装置
CN109842458B (zh) * 2017-11-24 2020-10-20 电信科学技术研究院 一种编码方法、装置、电子设备和存储介质
US11476971B2 (en) 2017-11-24 2022-10-18 Datang Mobile Communications Equipment Co., Ltd. Encoding method and apparatus, electronic device and storage medium
WO2019100795A1 (zh) * 2017-11-24 2019-05-31 电信科学技术研究院有限公司 一种编码方法、装置、电子设备和存储介质
CN109842458A (zh) * 2017-11-24 2019-06-04 电信科学技术研究院 一种编码方法、装置、电子设备和存储介质
CN110233697B (zh) * 2018-03-06 2021-08-10 大唐移动通信设备有限公司 一种信息数据块的处理方法和发送端
CN110233697A (zh) * 2018-03-06 2019-09-13 电信科学技术研究院有限公司 一种信息数据块的处理方法和发送端
CN113300809A (zh) * 2020-02-24 2021-08-24 大唐移动通信设备有限公司 一种数据处理方法和装置
WO2022261991A1 (zh) * 2021-06-18 2022-12-22 华为技术有限公司 一种数据处理方法、装置及系统

Similar Documents

Publication Publication Date Title
CN101667884A (zh) 信道编码方法及装置、信道译码方法及装置
CN101282192B (zh) 混合自动重传信道编码方法
US8102923B2 (en) Hierarchical coding for multicast messages
CN100471073C (zh) 用于改进基于turbo码的增量冗余的方法
CN101124731B (zh) 剪裁式比特倒置交织器和对数据进行交织处理的方法
AU2009213247B2 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
CN105359443B (zh) 无线通信系统中的传输方法和接收方法
CN112054807B (zh) 发送方法和接收方法
CN107026709A (zh) 一种数据包编码处理方法及装置、基站及用户设备
JP2005073266A (ja) 移動通信システムにおける送/受信装置及び方法
WO2007020677A1 (ja) 送信装置
WO2007108471A1 (ja) 変調装置、復調装置、および変調方法
CN105991227A (zh) 数据编码方法及装置
CN107408949A (zh) 发送器及其产生附加奇偶校验的方法
CN106209302B (zh) 数据传输处理方法及装置
CN100502279C (zh) 通信系统中的混合编码调制和功率分配方法
CN102684840B (zh) 低密度奇偶校验码的新型编码调制方法及装置
CN100571046C (zh) 一种在SCDMA系统中实现Turbo编译码方案的装置和方法
CN107408952A (zh) 发送器及其缩减方法
CN107592959A (zh) 发送器及其缩减方法
US8363738B2 (en) Hierarchical coding for multicast messages
CN101860412B (zh) 子包处理方法、编码调制方法、处理器、调制编码系统
CN107431565A (zh) 发送器及其产生附加奇偶校验的方法
BRPI0717506B1 (pt) método e aparelho para codificar e decodificar dados
CN107409011A (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
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20100310