CN102916707B - 兼容卷积码生成多项式确定方法、编码方法及编码器 - Google Patents
兼容卷积码生成多项式确定方法、编码方法及编码器 Download PDFInfo
- Publication number
- CN102916707B CN102916707B CN201210382553.9A CN201210382553A CN102916707B CN 102916707 B CN102916707 B CN 102916707B CN 201210382553 A CN201210382553 A CN 201210382553A CN 102916707 B CN102916707 B CN 102916707B
- Authority
- CN
- China
- Prior art keywords
- convolutional code
- generator polynomial
- code generator
- vector
- rate
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种兼容卷积码生成多项式确定方法、编码方法及编码器。该方法通过如下步骤来确定1/(k+1)码率的目标卷积码生成多项式,k为正整数:若k=1,则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离,将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量;若k>1,则先确定1/k码率卷积码的目标卷积码生成多项式矢量,记为矢量组Ak,再基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量。本发明减少了计算量,降低了对硬件的要求,通用性强,非常适合HARQ。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种兼容卷积码生成多项式查找方法及卷积码编码方法。
背景技术
现代信息论和编码理论的奠基人Shannon在1948年提出了有噪信道编码定理,定义给出了数字通信***实现可靠通信方法以及在特定信道上实现可靠通信的信息传输速率上限。同时Shannon还给出了有效差错控制编码的存在性证明,从而促进了信道编码领域研究的快速发展。
卷积码是Elias于1955年提出的一种线性纠错码。与分组编码不同,在卷积码编码过程中,充分利用了各码元之间的相关性,本组的信息元不仅决定本组的监督元,而且也参与决定以后若干组的监督元。同时在译码过程中,不仅从该时刻所收到的码组中提取译码信息,而且还利用以后若干时刻内所收到的译码来提取有关信息。Viterbi译码算法提出之后,卷积码因其编码增益高、译码延迟小以及具有很强的纠正随机错误的能力而在移动通信、卫星通信、深空通信和数据压缩***中得到广泛的应用。在现在通信中有着广泛的应用,尤其是卫星通信中大量采用卷积码作为信道编码方式,在第三代移动通信中也把卷积码作为主要编码方式之一。
虽然性能优于分组码,但卷积码没有分组码那样严密的数学结构和数学分析手段。在卷积码的分析过程中,至今仍未找到像分组码那样有效的数学工具,以至性能分析非常困难。迄今为止,从分析上得到的成果比较少,而往往是借助于计算机查找具有最大自由距离的生成多项式来构造卷积码。自由距离是衡量卷积码性能的一个重要的因素,自由距离的计算方法主要集中在查找。
卷积码的性能取决于所采用的解码方法及码的距离特性。当使用相同的解码方法时,为提升卷积码的性能,需采取使用较优的距离特性的办法。在代数解码时,解码约束度等于码的约束度,这时,卷积码的距离度量是最小距离dmin。而在概率解码(维特比解码)时,解码约束度大于码的约束度,这时,码的距离度量是最小自由距离。
设待编码序列M是个半无限序列,如果截取M的前(i+1)个信息码组,并称之为第i级截短(从第0级起计),且用Mi表示,经编码器编码后,得到一个由(i+1)个子码构成的码字列Ci,称Ci为码序列C的第i级截短。利用码的生成矩阵,Ci可以写作:
Ci=Mi[Gi]
第i阶列距离定义为:
di=min{d(C'i,C”i)}
Gi表示码的生成矩阵,di是单调非减的有界正整数序列。由于卷积码为线性码,所以任意两个码字之和必是另一个码字,即C'i与C”i之间的距离必是另一个码字的重量。因此,第i阶列距离就是第0个子码为非零的、长为(i+1)个子码的码字的最小重量。当i=m(寄存器长度)时,Ci=Cm,Cm为初始截短码组,称dm为卷积码的最小距离,也用dmin表示。所以,卷积码的最小距离就是第0个子码不为全零时,初始截短码组Cm中码字的最小重量。由于在代数解码情况下,采用反馈解码时解码的约束度等于码的约束度,因此,反馈解码时码的度量就是最小距离,记为dmin。
当i→∞时,di是第0个信息码组不全为零时编码器输出的长为任意无穷长度的码序列的最小重量,定义
上式表明,当i→∞时,di最终将达到最小自由距离或简称自由距离df。为了确定某个码的自由距离df,我们不必要也不可能对无穷长的码序列进行比较,一般地,当i达到3m或4m时,di就不再增加,这时di就达到了df的值。我们可以借助状态图,从全零状态又回到全零状态的非零路径有许多条,其中有一条重量最轻,该最小重量就是码的自由距离df。由于列距离的非降特性,对同一个码而言,自由距离df至少等于最小距离dmin。
计算卷积码自由距的方案有很多,用维特比解码算法计算卷积码的自由距离。以全零序列作为接受序列,那么汉明距离就是网格图上的编码序列的码重,有下列步骤组成。
第一步:从第0时刻到第m+1时刻,从零状态逐步翻倍扩展到2m个状态。1时刻只有一个状态。
第二步:从时间单元j=m开始,计算进入每个状态的路径的部分度量。存储每一状态的路径(即幸存路径)及它的度量值。这里存储的路径通常是该状态所对应的幸存路径上的前一状态值。
第三步:j增加1。计算进入每一状态所有路径的部分度量。这个度量值是进入该状态的分支度量加上在与该分支相连的前一步的幸存路径的度量值。对于每个状态,共有2k个这样的度量值,从中选出并存储具有最大度量的路径(即幸存路径)及它的度量值,并删除其他路径。
第四步:如果j时刻的非零状态的度量值(有2k-1个)全部都不小于j时刻零状态的度量值,那么j时刻零状态的度量值就是自由距离df,迭代计算停止,否则转第三步。
本发明的发明人在实现本发明的过程中,发现现有技术存在计算量大、对硬件设备要求高的特点。
发明内容
本发明所要解决的技术问题之一是需要提供一种用于速度较快的获得性能较优兼容卷积码生成多项式确定方法、性能较优的编码方法及结构较简单的编码器。
为了解决上述技术问题,本发明提供了一种兼容卷积码生成多项式确定方法。该方法通过如下步骤来确定1/(k+1)码率的目标卷积码生成多项式,k为正整数:
若k=1,则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离,将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量;
若k>1,则先确定1/k码率卷积码的目标卷积码生成多项式矢量,记为矢量组Ak,再基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量。
进一步,所述基于所述矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的步骤可包括:
针对所述矢量组Ak中各多项式矢量g,通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量;
将针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
进一步,所述基于所述矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的步骤可包括:
针对所述矢量组Ak中各多项式矢量g,将g的k个乘法多项式作为前k个乘法多项式,通过遍历2L种第k+1个乘法多项式,得到2L个1/(k+1)码率卷积码的卷积码生成多项式矢量,其中L为卷积编码器寄存器的个数;
将针对Ak中各个多项式矢量得到的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
此外,可通过仿真测试来将所述目标卷积码生成多项式矢量之一确定为实际编码时要使用的卷积码生成多项式。
根据本发明的又一方面,提供了一种兼容卷积码编码方法。该方法利用上述任一技术方案确定的目标卷积码生成多项式矢量之一来进行编码。
该方法尤其适用于混合式自动重传请求增量冗余策略。
此外,可在要进行码率小于1/k大于1/(k+1)的卷积码编码时,先利用查找提到的1/(k+1)码率的卷积码生成多项式矢量组中一个卷积码生成多项式来进行编码,然后再对编码得到的卷积码进行打孔,进而得到目标码率卷积码。
根据本发明的又一方面,提供了一种编码器。该编码器包括判断单元、计算单元和编码单元,其中:
所述判断单元用于,在要确定1/(k+1)码率的目标卷积码生成多项式时,判断是否要确定1/2码率的目标卷积码生成多项式,k为正整数。
所述计算单元用于,若k=1,则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离,将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量;若k>1,则先查找1/k码率卷积码的目标卷积码生成多项式矢量,构成矢量组Ak,再基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量;
所述编码单元,用于使用目标卷积码生成多项式矢量之一来进行编码。
所述计算单元还可进一步用于:
针对所述矢量组Ak中各多项式矢量g,通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项式来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量;
将Ak中针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
所述计算单元还可进一步用于:
针对所述矢量组Ak中各多项式矢量g,将g的k个乘法多项式作为前k个乘法多项式,通过遍历2L种第k+1个乘法多项式,得到2L个1/(k+1)码率卷积码的卷积码生成多项式矢量,其中L为所述编码器的卷积编码器寄存器的个数;
将针对各个多项式矢量得到的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
与现有技术相比,本发明的一个或多个实施例可以具有如下优点:
根据本发明的兼容卷积码生成多项式确定方法中,通过基于已生成的1/k码率卷积码的生成多项式矢量组Ak来确定1/(k+1)码率卷积码的生成多项式,由于卷积码寄存器状态是相同的,只是分支度量不同,故在应用于HARQ(混合式自动重传请求)时,减少了计算量,降低了对硬件的要求。
此外,根据本发明的编码方法,由于低码率码字完全兼容高码率码字,因此通用性强,非常适合HARQ。此外,由于基于相似的网格图设计,具有较低的编译码复杂度。
本发明的其他优点、目标,和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例共同用于解释本发明,并不构成对本发明的限制。在附图中:
图1A是根据本发明实施例的卷积码生成多项式查找方法。
图1B是根据本发明实施例基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的流程图。
图2运行本实施例方法的是1/4码率卷积码编码器示意图。
图3是加性高斯白噪声信道下1/2码率二元卷积码(BCC,BinaryConvolutionalCode)重复(等效于1/4码率)发送方案和本发明码率兼容发送方案性能对比示意图。
图4是空间信道模型城市宏下1/2码率二元卷积码(BCC,BinaryConvolutionalCode)重复(等效于1/4码率)发送方案和本发明码率兼容发送方案性能对比示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,以下结合附图对本发明作进一步地详细说明。
另外,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
下面参考图1A说明本实施例的卷积码生成多项式(简称生成多项式)的查找方法的各步骤。在该方法中,通过如下步骤来确定1/(k+1)码率的卷积码生成多项式,其中,k为正整数。
步骤S110,判断是否要查找1/2码率的卷积码生成多项式,即判断k是否等于1。若判断结果为是,则进入步骤S120,反之,进入步骤S140。
步骤S120,若要查找1/2码率的卷积码,即k=1,则通过遍历1/2码率卷积码的所有生成多项式并计算其自由距离,进入步骤S130。
步骤S130,将所遍历得到的生成多项式中自由距离最大的生成多项式矢量组(记为A2)作为目标卷积码生成多项式矢量(亦称查找结果)。优选为遍历2L×2L,L表示卷积编码器寄存器的个数。
步骤S140,确定1/k码率卷积码的目标卷积码生成多项式矢量,记为矢量组Ak,,然后进入步骤S150。
Ak表示可为 其中,表示矢量组Ak的第rk个元素(生成多项式矢量)。表示该第rk个元素的第k个乘法多项式。
步骤S150,基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量。
下面结合图1B来详细说明步骤S150的各子步骤。
步骤S251,针对所述矢量组Ak中各多项式矢量g,通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量。优选地,通过遍历2L种第k+1个乘法多项式,以得到2L个1/(k+1)码率卷积码的卷积码生成多项式矢量,可将全部2L个的全部或部分作为前述多个1/(k+1)码率卷积码的卷积码生成多项式矢量,其中L为卷积编码器寄存器的个数。
步骤S252,将针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量。
步骤S253,将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。预设数量可以通过参数配置来设定或在***中通过程序代码固定设定。
进一步,可在具体应用环境(如BSC,瑞利衰落等)中进行仿真测试以选取目标卷积码生成多项式矢量之一作为最终要实际使用的生成多项式。
下面将详细说明k=4时卷积码生成多项式的查找步骤。
以寻找1/4码率卷积码生成多项式、采用6个寄存器为例进行说明。
(1)首先通过计算机查找1/2码率的卷积码生成多项式,通过利用查找到的卷积码自由距离最大为10,得到生成多项式集合,用八进制表示,设为A2。A2中包含1338,1718等;
(2)在A2中生成多项式的基础上寻找1/3码率的卷积码生成多项式,查找到1/3码率兼容的卷积码生成多项式。如1/3码率卷积码前两个生成多项式为1338,1718,第3个生成多项式通过传统方法查找得到。如1338,1718,1178,自由距离为15,同样可以得到相应的在该码率下的生成多项式集合,设为A3。其中A3包括1338,1718,1178等等。
(3)在A3中生成多项式的基础上寻找1/4码率的卷积码,利用计算自由距最大原则,查找1/4码率兼容的卷积码生成多项式,第4个生成多项式通过传统方法查找得到。如1338,1718,1178,1658,自由距离为20。这样,可以得到相应的在该码率下的生成多项式矢量集合,设为A4。其中A4包括1338,1718,1178,1658。
根据本发明的码率兼容卷积码生成多项式可较好的应用于HARQ增量冗余策略中。
下面详细说明码率兼容卷积码生成多项式在HARQ增量冗余策略中的应用。
首先根据上述方法查找1/k码率兼容的卷积码生成多项式。以k=4为例。HARQ增量冗余策略是基于低码率(1/4码率)编码器,然后通过对编码器的输出进行打孔,从而产生不同的冗余版本。在第一次传输时,只有打孔后的冗余版本中的一个被传输,这样就等效于高码率传输。由于译码错误而需要重传时,额外的编码比特需要被传输。
如图2所示,为1/4卷积码编码器,共6个寄存器,与802.11ac协议中所用1/2卷积码编码器结构类似。在此,假设母码即为1/4码率,有N个信息比特(信息比特中已加循环冗余编码比特),编码后的数据比特总数为4N,然后对这4N进行分组,分为4组,每一组代表编码器的一路输出,分别表示为A、B、C、D。第一次重传时,发送4N比特,即A、B两路,等效于高码率(1/2码率)传输。当接收方对接收到的数据进行译码,用循环冗余编码比特进行检测。若译码错误而需要重传时,额外的编码比特则需要被传输,此时传输C路,结合A、B两路,共3路数据,此时的传输等效于1/3码率的传输,即传输数据为用1/3码率卷积码编码而得。值得注意的是,该1/3码率卷积码与1/2码率卷积码兼容。如若接收端译码仍然错误,需要二次重传时,则传输D路数据比特,这是传输等效于以低码率1/4进行传输,同样,1/4码率与1/2、1/3码率卷积码***率兼容的特点。1/4码率卷积码编码后的数据(用X表示)与1/2、1/3码率卷积码编码后得到的数据(用Y表示)有包含的关系,X包含Y。从图中我们也可以看出,在3种码率卷积码编码器中,所用的寄存器是相同,因此卷积码编码器的状态是不变的,只是输出在之前的两路的基础上增加了两路。这有益于接收端译码算法的实现,因此简化了硬件设计。
本发明采用扩展的方式可以灵活的搜索低码率兼容卷积码,该方法中的算法相比于穷举法具有一定的算法优势。而且可以对码率兼容问题可以快速找到性能较好的卷积码生成多项式。若有穷举法,则需遍历
次,
而用本发明中的方法,则只需遍历
2L×2L+r2×2L+r3×2L+…+rn-1×2L次,
其中r2,r3,…,rn-1分别是码率为1/2,1/3,…,1/(n-1)的卷积码最大自由距离的生成多项式矢量的个数。一般有ri<<2L,i=2,3,…,n-1,故在搜索量和计算量方面会大大降低。
同时,由于卷积码寄存器状态是相同的,只是分支度量不同,故在应用于HARQ时,简化了硬件设计。
我们用本专利所提供的方法,搜索了1/4码率生成多项式g0=1338,g1=1718,g2=1178,g3=1658,并且在高斯白噪声(AWGN)信道(如图3)和城市宏蜂窝空间衰落信道(SCM-UMa)(如图4)下分别进行了仿真工作,并与IEEE802.11ah中的MCS0-ARQ重传方案作了对比。MCS0重复方案是使用的1/2卷积码,重发发送,其他条件相同。802.11ah中1/2码率卷积码编码器采用工业标准生产多项式,g0=1338和g1=1718。从图中可以得到,在高斯白噪声(AWGN)信道下,在误包率PER=0.1处,与ARQ重传方法相比,1/4码率卷积码方案有0.7dB的增益。在SCM-UMa信道下,在误包率PER=0.1处,1/4码率卷积码比等增益合并(EGC)ARQ重传方法在性能上提升1.2dB,比最大比合并ARQ重传方法提升了0.85dB。
根据本发明的另一方面,还提供了一种编码器。该编码器包括判断单元、计算单元和编码单元。该判断单元用于在要确定1/(k+1)码率的目标卷积码生成多项式时,判断是否要确定1/2码率的目标卷积码生成多项式。该计算单元用于执行上述S120至S150中的处理。编码单元使用目标卷积码生成多项式矢量之一来进行编码。
本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
虽然本发明所揭露的实施方式如上,但所述的内容只是为了便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属技术领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式上及细节上作任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。
Claims (8)
1.一种兼容卷积码生成多项式确定方法,其特征在于,通过如下步骤来确定1/(k+1)码率的目标卷积码生成多项式,k为正整数:
若k=1,则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离,将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量;
若k>1,则先确定1/k码率卷积码的目标卷积码生成多项式矢量,记为矢量组Ak,再基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量;
其中,所述基于所述矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的步骤包括:
针对所述矢量组Ak中各多项式矢量g,通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项式来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量;
将针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
2.根据权利要求1所述的方法,其特征在于,所述基于所述矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量的步骤包括:
针对所述矢量组Ak中各多项式矢量g,将g的k个乘法多项式作为前k个乘法多项式,通过遍历2L种第k+1个乘法多项式,得到2L个1/(k+1)码率卷积码的卷积码生成多项式矢量,其中L为卷积编码器寄存器的个数;
将针对Ak中各个多项式矢量得到的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
3.根据权利要求1至2中任一项所述的方法,其特征在于,通过仿真测试来将所述目标卷积码生成多项式矢量之一确定为实际编码时要使用的卷积码生成多项式。
4.一种兼容卷积码编码方法,其特征在于,利用权利要求1至3中任一项确定的目标卷积码生成多项式矢量之一来进行编码。
5.根据权利要求4所述的方法,其特征在于,适用于混合式自动重传请求增量冗余策略。
6.根据权利要求4或5所述的方法,其特征在于,在要进行码率小于1/k大于1/(k+1)的卷积码编码时,先利用权利要求1或2中查找提到的1/(k+1)码率的卷积码生成多项式矢量组中一个卷积码生成多项式来进行编码,然后再对编码得到的卷积码进行打孔,进而得到目标码率卷积码。
7.一种编码器,其特征在于,包括判断单元、计算单元和编码单元,其中:
所述判断单元用于,在要确定1/(k+1)码率的目标卷积码生成多项式时,判断是否要确定1/2码率的目标卷积码生成多项式,k为正整数;
所述计算单元用于,若k=1,则通过遍历1/2码率卷积码的所有卷积码生成多项式并计算其自由距离,将所遍历得到的卷积码生成多项式中自由距离较大的预设数量个卷积码生成多项式矢量或自由距离最大的卷积码生成多项式矢量至少之一作为目标卷积码生成多项式矢量;若k>1,则先查找1/k码率卷积码的目标卷积码生成多项式矢量,构成矢量组Ak,再基于矢量组Ak来确定1/(k+1)码率卷积码的目标卷积码生成多项式矢量;
所述编码单元,用于使用目标卷积码生成多项式矢量之一来进行编码;
其中,所述计算单元进一步用于:
针对所述矢量组Ak中各多项式矢量g,通过先将g的k个乘法多项式作为前k个乘法多项式再查找第k+1个多项式来确定多个1/(k+1)码率卷积码的卷积码生成多项式矢量;
将Ak中针对各个多项式矢量确定的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
8.根据权利要求7所述的编码器,其特征在于,所述计算单元进一步用于:
针对所述矢量组Ak中各多项式矢量g,将g的k个乘法多项式作为前k个乘法多项式,通过遍历2L种第k+1个乘法多项式,得到2L个1/(k+1)码率卷积码的卷积码生成多项式矢量,其中L为所述编码器的卷积编码器寄存器的个数;
将针对各个多项式矢量得到的所有1/(k+1)码率卷积码的卷积码生成多项式矢量确定为用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量;
将所述用于候选的1/(k+1)码率卷积码的卷积码生成多项式矢量中自由距离最大的卷积码生成多项式矢量至少之一或自由距离较大的预设数量个卷积码生成多项式矢量作为目标卷积码生成多项式矢量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210382553.9A CN102916707B (zh) | 2012-10-10 | 2012-10-10 | 兼容卷积码生成多项式确定方法、编码方法及编码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210382553.9A CN102916707B (zh) | 2012-10-10 | 2012-10-10 | 兼容卷积码生成多项式确定方法、编码方法及编码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102916707A CN102916707A (zh) | 2013-02-06 |
CN102916707B true CN102916707B (zh) | 2016-02-24 |
Family
ID=47614959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210382553.9A Expired - Fee Related CN102916707B (zh) | 2012-10-10 | 2012-10-10 | 兼容卷积码生成多项式确定方法、编码方法及编码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102916707B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103501182B (zh) * | 2013-09-18 | 2016-06-22 | 电子科技大学 | 一种卷积码生成多项式的盲估计方法 |
US11239948B2 (en) * | 2019-03-06 | 2022-02-01 | Huawei Technologies Co., Ltd. | BCC puncturing patterns for data retransmission in wireless network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1855733A (zh) * | 2005-04-29 | 2006-11-01 | 华为技术有限公司 | 一种卷积编码方法及卷积编码器 |
CN101039119A (zh) * | 2006-03-17 | 2007-09-19 | 财团法人工业技术研究院 | 编码与解码的方法及*** |
CN102684843A (zh) * | 2012-06-07 | 2012-09-19 | 哈尔滨工业大学 | Type-II型HARQ重传***中最优生成多项式的获取方法及应用该方法的重传*** |
-
2012
- 2012-10-10 CN CN201210382553.9A patent/CN102916707B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1855733A (zh) * | 2005-04-29 | 2006-11-01 | 华为技术有限公司 | 一种卷积编码方法及卷积编码器 |
CN101039119A (zh) * | 2006-03-17 | 2007-09-19 | 财团法人工业技术研究院 | 编码与解码的方法及*** |
CN102684843A (zh) * | 2012-06-07 | 2012-09-19 | 哈尔滨工业大学 | Type-II型HARQ重传***中最优生成多项式的获取方法及应用该方法的重传*** |
Also Published As
Publication number | Publication date |
---|---|
CN102916707A (zh) | 2013-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673462B2 (en) | Coding method and coding device | |
Marcelis et al. | DaRe: Data recovery through application layer coding for LoRaWAN | |
CN106230555B (zh) | 极化码的分段循环冗余校验方法 | |
CN1210872C (zh) | 减小的搜索符号估值算法 | |
CN101867379B (zh) | 一种循环冗余校验辅助的卷积码译码方法 | |
CN103281166A (zh) | 一种基于极化码的混合自动重传请求传输方法 | |
CN105680883A (zh) | 一种极化码和多比特偶校验码级联的纠错编码方法 | |
US7831884B2 (en) | Method of correcting message errors using cyclic redundancy checks | |
CN101656541B (zh) | Rs码的译码方法和装置 | |
CN101425871B (zh) | 多元纠错码发射接收装置及数据传输***以及相关方法 | |
CN102694625A (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
CN106254030B (zh) | 无速率Spinal码的双向编译码方法 | |
CN103236900B (zh) | 一种串行级联Turbo码交织器参数盲估计方法 | |
CN108289010A (zh) | 一种数据处理方法和装置 | |
CN105634506A (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN108494527A (zh) | 一种基于LoRa的数据发送和接收方法 | |
CN107231158A (zh) | 一种极化码迭代接收机、***和极化码迭代译码方法 | |
US8386877B2 (en) | Communication system, transmitter, error correcting code retransmitting method, and communication program | |
CN110233698A (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
CN102916707B (zh) | 兼容卷积码生成多项式确定方法、编码方法及编码器 | |
CN110535560A (zh) | 一种极化码结合编码和译码方法 | |
CN105391455A (zh) | 一种归零Turbo码起点及深度盲识别方法 | |
CN108023679A (zh) | 基于并行级联***极化码的迭代译码缩放因子优化方法 | |
CN100581089C (zh) | TD-SCDMA***中的Woven卷积码纠错编、译码器 | |
CN102882654A (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 | ||
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: 20160224 Termination date: 20211010 |