CN102694625A - 一种循环冗余校验辅助的极化码译码方法 - Google Patents
一种循环冗余校验辅助的极化码译码方法 Download PDFInfo
- Publication number
- CN102694625A CN102694625A CN2012102022792A CN201210202279A CN102694625A CN 102694625 A CN102694625 A CN 102694625A CN 2012102022792 A CN2012102022792 A CN 2012102022792A CN 201210202279 A CN201210202279 A CN 201210202279A CN 102694625 A CN102694625 A CN 102694625A
- Authority
- CN
- China
- Prior art keywords
- sequence
- bit
- record
- storehouse
- bit estimated
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种循环冗余校验辅助的极化码译码方法,是对极化码进行译码时,在极化码所对应的码树上,从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中,采用列表或堆栈作为路径搜索的辅助,寻找其中可靠性度量值最大的一条路径,并输出该路径对应的比特估计序列作为译码结果。该方法的操作步骤包括:根据搜索辅助方法确定参数,构造译码方法的辅助结构,搜索候选比特估计序列和执行循环冗余校验。本发明能大大提高采用极化码作为信道编码的通信系统的纠错能力,且其操作步骤比较简单,运算复杂度与WCDMA系统中使用Turbo码的编译码方法相当、甚至更低,因此该方法具有很好的实用化前景。
Description
技术领域
本发明涉及一种循环冗余校验辅助的极化码译码方法,用于解决数字通信系统中由于信道对通信过程的干扰,使得传输数据出现差错的问题;确切地说,涉及一种采用极化码作为纠错编码的实际数字通信系统中,通过利用循环冗余校验信息来辅助译码的方法;属于数字通信的信道编码技术领域。
背景技术
循环冗余校验是一种信道检错方法,它在实际数字通信系统中已经得到了非常广泛地使用。参见图1,在发送数据前,消息发送端首先使用循环冗余校验模块对原始的消息比特序列进行校验计算,得到一个校验比特序列。循环冗余校验比特序列和原始的消息比特一起组成了信道编码器的输入比特。信道编码器的输出比特被送入信道。经过信道传输后,得到一系列接收信号。然后,经过信道译码后的比特序列被送到消息接收端,由消息接收端对该比特序列进行循环冗余校验操作。如果计算得到的校验值为零,就认为信道译码得到的比特序列是正确的。否则,即校验值不为零,则说明接收到的比特序列中包含了一定数量的错误。对于这种情况,实际系统中的消息接收端往往通过反馈信道请求消息,要求发送端重新发送一次该原始的消息比特序列。
对于采用迭代译码方法进行信道译码的系统,可以将循环冗余校验与迭代信道译码过程相结合,即在每次迭代后,都对当前迭代所得到的比特序列进行一次循环冗余校验;且一旦在校验值为零时,就让信道译码器提前结束迭代过程,以减低译码复杂度。
一个实际应用事例是在WCDMA系统中,对Turbo码进行迭代译码时,就是采用这种方法来节省译码过程中的操作步骤,以减少译码时间。本发明则是针对信道编码为极化码的情况,设计并实现了两种循环冗余校验辅助的译码方法。
先介绍极化码:极化码(Polar Codes)是2009年由E.Arikan提出的一种被严格证明可以达到信道容量的构造性的信道编码方法。在进行极化编码之前,首先要对N=2n个独立的二进制输入信道(或先后N次反复使用同一个信道,即一个信道的N个可用时隙),再利用图2所示的信道极化的基本单元对二进制输入离散信道反复进行极化,式中,n为自然数。最基本的信道极化是对两个相同的未经极化的信道W:χ→y进行单步极化操作,其中,χ是信道输入符号的集合,对于二进制输入信道,χ的取值范围为{0,1};y是信道输出符号的集合。如图2所示,该极化信道的输入比特分别标记为u1和u2,这两个输入比特通过一个模二加法器输出得到x1,同时将u2直接赋值给x2,即x2=u2,为模二加运算。把x1和x2分别送入未经极化信道W,其输出为y1和y2。从该信道极化基本单元的输入(u1和u2)和两个信道的输出(y1和y2)看,原本独立的两个未经极化的信道W被合并成一个两输入两输出的向量信道W2:χ2→y2,其中运算为笛卡尔积。该向量信道包含两个子信道(输入为u1输出为y1y2)和(输入为u2输出为y1y2u1),这两个子信道即是两个极化信道。经过该单步极化过程,从信道容量上看, 其中I(·)表示求信道容量的函数。也就是说:单步极化后,在和容量保持不变的情况下,相比原本未经极化的信道,极化后的信道容量发生了偏离:一个增加,一个减少。如果对两组已经完成一次极化操作的信道,再在两组互相独立的转移概率相同的极化信道之间,分别进行单步极化操作,该偏离会更加明显,这一组单步极化操作被称为第二层极化操作,而前一组单步极化操作则称为第一层极化操作。每多做一层极化操作,需要的信道数就会比原先多一倍。因此,对N=2n个信道进行完全的极化,共需要n层极化操作,且每一层的极化操作包括了N次单步极化操作。如不加特殊说明,“对N个信道进行极化操作”是指完全极化。
理论上已证明,对接近无穷多个信道进行极化操作后,会出现一部分信道的容量为1(即通过其传输的比特肯定会被正确接收),其余信道容量为0(即完全无法在其上可靠地传输比特)的现象,而容量为1的信道占全部信道的比例正好为原二进制输入离散信道的容量。
参见图3,介绍一个实用的信道极化装置的递归结构:长度为N(对N个信道进行极化)的信道极化装置可以用长度为的信道极化装置作递归操作来表示,递归过程中的最小单元(即当N=2时)就是图2所示的基本单元。图3中的信道极化装置中有一个长度为N的比特反转交织器,其功能是:先将输入端的十进制序号i按二进制表示为(bn-1bn-2…b0),其中,n=log2N,再将该二进制序列反序而得到(b0b1…bn-1),最后重新按十进制表示成π(i),并作为输入序号i对应的输出序号。比特反转交织器的作用是将输入端序号为i的比特映射到序号π(i)处。根据编码速率(R)对N个信道进行极化,并选取其中容量最大的K个信道(或者等价地,选取可靠性最高的K个信道;可靠性度量是采用密度进化(Density Evolution)工具或者计算巴塔恰里亚(Bhattacharyya)参数得到的数值),以承载用于传输消息的比特,称该部分比特为信息比特,并称该部分信道为信息信道(其中为向下取整运算),其余未被选中的信道则传输一个约定的比特序列,称其为固定比特序列,并称该部分信道为固定信道(若信道对称则可简单地传输全零序列),从而形成一个从承载信息的K个比特到最终送入信道的N个比特的映射关系,这样的一种映射关系即为极化码,码长(编码后得到的二进制信号所包含的比特数)等于信道极化装置的长度N。
由信息比特和固定比特组成的、送入信道极化装置的二进制信号序列(u1…uN)为编码码块,该编码码快的顺序与其送入的极化信道的序号一致,即ui送入其中序号i是1到N的自然数,表示将N个信道W极化后得到的序号为i的极化信道。编码码块经过信道极化装置后,得到的信号序列x1…xN,再通过N个独立信道W传输后,接收到的信号序列为(y1…yN)。译码器的任务就是根据接收信号序列(y1…yN)得到发送比特序列(u1…uN)的一组比特估计值
极化码可以使用串行抵消译码方法:对编码码块中的每个比特按序号i顺序地从1到N依次进行判决,还可以将串行抵消译码方法描述为一个码树上的搜索过程(参见图4所示的一个简单范例)。串行抵消译码是在码树上逐步扩展,每次从两条候选路径中选择其中概率值相对较大的一条,并在那一条路径的基础上继续进行下一步的路径扩展。
作为串行抵消译码的一种改良方法:串行抵消列表译码允许将候选路径保留多条,而不是仅仅一条,以此扩大搜索的范围和减小在搜索过程中离开正确路径的概率。所有的候选路径与其对应的可靠性度量值都被存储在一个列表中。该列表中所有的候选路径都被同步扩展;所以每次扩展后,列表中候选路径数量就会翻倍。此时要丢弃那些可靠性度量值较小的部分候选路径,以保证候选路径数始终不大于列表数量的一半。在译码结束时,再从该列表中找出可靠性度量值最大的那条路径,其对应的比特估计序列即为译码结果。
串行抵消译码的另一种改良方法是串行抵消堆栈译码:使用一个有序堆栈,而不是列表,用于存储候选路径。在串行抵消堆栈译码过程中,每次都只基于可靠性度量最大的那一条候选路径(位于堆栈栈顶)进行扩展。当出现栈顶路径到达码树的某一个叶子节点时,就停止译码过程,并且将该路径所对应的比特估计序列输出,作为译码结果。
总之,现有技术的缺点是:实用编码系统的码长是不可能无限长的,而对有限个信道进行极化操作后,仍然会存在一部分传输性能不是特别好、也不是特别差的信道。因此,有限码长的极化码在现有的译码方法下所得到的抗噪性能并不理想。而现有译码方法都是独立于循环冗余校验而进行的,没有使用“发送序列的循环冗余校验值为零”这个有利信息。因此,如何对这种译码方法进行改进,就成为业内科技人员关注的新课题。
发明内容
本发明的目的是提供一种循环冗余校验辅助的极化码译码方法,以便能够大大提高采用极化码作为信道编码的通信系统的纠错能力,且其操作比较简单,运算复杂度与WCDMA系统中使用Turbo码的编译码方法相当、甚至更低,因此该方法具有很好的实用化前景。
为了达到上述发明目的,本发明提供了一种循环冗余校验辅助的极化码译码方法,其特征在于:对极化码进行译码时,在极化码所对应的码树上,从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中,采用列表或堆栈作为路径搜索的辅助,寻找其中可靠性度量值最大的一条路径,并输出该路径对应的比特估计序列作为译码结果;所述方法包括以下操作步骤:
(1)根据搜索辅助方法确定参数:对码长为N的极化码进行译码,设定搜索宽度为L,并确定使用列表还是堆栈进行路径搜索;若使用堆栈译码,还需设定堆栈最大深度D;其中,N、L、D都是自然数;
(2)构造译码方法的辅助结构,包括下述两种操作内容:
若选用列表译码,则构造一个包含2×L条路径记录的列表,该列表中的每条路径记录分别用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;
若选用堆栈译码,则构造一个最大深度为D的有序堆栈,该堆栈中的每条记录用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;且堆栈中的记录是根据可靠性度量值的数值从大到小顺序排列,即位于堆栈顶部的记录的可靠性度量值最大;再构造用自然数对其进行编号排序的N个计数器;
(3)搜索候选比特估计序列:使用列表或堆栈分别在码树上进行搜索,得到可靠性度量值最大的L条互不相同的从根节点到叶子节点的长度为N的路径,这L条路径所对应的比特估计序列即为L个候选比特估计序列;
(4)执行循环冗余校验:按照可靠性度量值从大到小的顺序,对每个候选比特估计序列进行循环冗余校验,一旦遇到某个比特估计序列的校验值为零时,就停止译码,并输出该比特估计序列作为译码结果;如果对步骤(3)得到的L个候选比特估计序列进行循环冗余校验的过程中没有校验值为零,则译码失败。
所述极化码的码树结构如下:一个码长为N的极化码所对应的码树是一棵由(2N+1-1)个节点和(2N+1-2)条边组成的满二叉树,其中除去叶子节点以外的每个节点,与其左、右两侧两个后继节点之间的边都分别被标记为0和1,并对该码树中的边根据其到根节点所需经过的节点数进行分层,故序号为d的层是由2d条不同的边所组成;其中,自然数d的取值范围为1到N,即直接连接根节点的边的层序号d=1,而连接叶子节点的边的层序号d=N;从序号d=1的层到序号d=i的层,分别逐层选取一条边,就形成一条包含i条边的路径,再将该路径中各边的标记0或1按照层序号从小到大的顺序排列,就能得到一个长度为l=i的比特估计序列
为方便表示,使用符号表示实数序列或二进制的比特序列(x1,x2,…,xN),再用符号表示的一个子序列(xs,xs+1,…,xt-1,xt),即用下标s和上标t分别表示子序列中第一个元素和最后一个元素在其原序列中的序号,其中1≤s≤N,1≤t≤N;且当s>t时,表示一个空序列,记作φ,空序列的长度l=0;还设置的子序列中分别由奇数序号的元素所构成的奇数子序列为以及由偶数序号的元素所构成的偶数子序列为
第2种:若序号为i的比特属于信息比特时,其可靠性度量值的计算公式为: 式中, 集合χ={0,1},χk表示k个χ作笛卡尔积所得到的集合,为序号为i的比特所对应的极化信道的转移概率函数,即发送信号ui通过极化信道得到输出和的概率,ln(·)表示以自然对数e为底的对数函数;函数的取值规则是:当序列中属于固定比特的部分取值都为零时,否则,∞为无穷大的实数;
第3种:若序号为i的比特属于固定比特时,其可靠性度量值的计算公式为:
所述可靠性度量值中的的计算方法是利用信道极化的递归结构并按照下述递归运算进行的:
当i为奇数时,令i=2k-1,
当i为偶数时,令i=2k,
所述步骤(3)使用列表的候选比特估计序列进行搜索译码时,首先执行下述初始化操作:
清空列表后,向该列表中添加一条其内容为一个长度为零的空序列φ的记录,且设置其可靠性度量值为零。
所述步骤(3)使用列表的候选比特估计序列进行搜索译码时,在初始化操作后,执行下列操作内容:
(3A)扩展列表中的候选比特估计序列:此时列表中各个记录的比特估计序列具有相等的长度l,逐一取出列表中的各条记录,并在被取出的每条记录中的比特估计序列后分别添加一个0比特或一个1比特,得到两个新的长度为l+1的比特估计序列;接着分别计算这两个长度为l+1的比特估计序列的可靠性度量值,并以该两个新的比特估计序列及其对应的可靠性度量值为内容生成两条记录;待列表中所有记录被全部取出后,将新产生的记录存入列表中;
(3B)列表中候选比特估计序列进行竞争:完成步骤(3A)操作后,如果列表中的记录数量小于或等于L,则直接跳过本步骤而执行步骤(3C);如果列表中的记录数量大于L,则保留可靠性度量值最大的L项,并删除其余各项;
(3C)判断是否停止搜索:判断此时列表中记录中的比特估计序列长度是否小于N,若是,则返回继续重新执行步骤(3A);否则,此时列表中各个记录中的比特估计序列即为步骤(4)所需要的候选比特估计序列,结束步骤(3)的操作,执行后续步骤(4)。
所述步骤(3)使用堆栈的候选比特估计序列进行搜索译码时,首先执行下述初始化操作:
所述步骤(3)使用堆栈的候选比特估计序列进行搜索译码时,在初始化操作后,执行下列操作内容:
(3a)执行弹栈操作:将堆栈顶部的记录弹出,查得该记录的所对应的比特估计序列长度为l,若l不为0,就将序号为l的计数器的数值ql加1;
(3b)栈中候选比特估计序列进行竞争:如果序号为l的计数器的数值已经达到了L,即ql=L,则检查堆栈中的所有记录,并删除所有比特估计序列长度小于或等于l的记录;然后,判断堆栈最大深度减去当前堆栈中的记录数量之差是否大于或等于2,如果是,则删除当前位于堆栈底部的那条记录;否则,执行后续步骤(3c);
(3c)扩展堆栈中的候选比特估计序列:在步骤(3b)中被弹出记录中的比特估计序列后添加一个0比特或一个1比特,得到两个新的长度为l+1的比特估计序列,接着分别计算这两个长度为l+1的比特估计序列的可靠性度量值;
(3d)执行压栈操作:以步骤(3c)中得到的长度为l+1的两个新比特估计序列及其各自的可靠性度量值为内容,生成两条新记录,并压入堆栈中;再按照可靠性度量值从大到小的顺序重新排列堆栈中的记录,以使位于堆栈顶部的记录具有最大可靠性度量值;
(3e)判断是否停止搜索:判断此时堆栈中是否已经没有任何记录,若是,则结束该步骤(3)的操作,执行后续步骤(4);否则,再判断位于堆栈顶部的记录中的比特估计序列的长度是否为N,若是,则将该记录弹出堆栈,该记录中存储的比特估计序列作为步骤(4)所需要的一个候选比特估计序列,并使序号为N的计数器的数值qN加1后,接着判断该序号为N的计数器数值qN是否已经等于或大于L,若是,则结束该步骤(3)的操作,执行后续步骤(4);否则,返回执行步骤(3a)。
所述步骤(3)中,采用列表译码时,L个候选比特估计序列是同时得到的;而采用堆栈译码时,L个候选比特估计序列是按照可靠性度量值从大到小的顺序逐一分别得到的。
采用堆栈译码方法时,能够将路径搜索步骤中的(3e)和步骤(4)的循环冗余校验结合起来,使得路径搜索过程能够提前结束,以降低计算复杂度;此时,执行的操作内容是循环冗余校验辅助下比特估计序列的选择:若堆栈中已经没有任何记录,就停止译码,表明译码失败;如果位于堆栈顶部的记录中的比特估计序列的长度为N,则将该记录弹出堆栈,并使序号为N的计数器的数值qN加1;然后,对该比特估计序列进行循环冗余校验;若校验值为零,则停止译码并输出该比特估计序列作为译码结果;若校验值不为零,且qN已等于或大于L,则停止译码,表明译码失败;否则,返回执行步骤(3a)。
本发明循环冗余校验辅助的极化码译码方法的技术关键是:首先定义比特估计序列的可靠性度量值,并设计该可靠性度量值的迭代计算方法。另外,提供了实用的循环冗余校验辅助的列表译码和堆栈译码的两种方法,其中,列表译码方法是在列表译码过程停止时,按照可靠性度量值的从大到小顺序,逐一对列表中所有候选比特估计序列进行循环冗余校验,并输出第一个校验值为零的序列作为译码结果;而不是具有最大可靠性度量值的那个序列。堆栈译码方法是引入搜索宽度,允许译码过程中多次输出长度等于码长的比特候选序列,而不是如同传统的堆栈译码方法,只要遇到一条就停止搜索。每当译码方法输出一条长度等于码长的比特候选序列,就对其进行循环冗余校验,若校验值为零,则将其最终输出作为译码结果。
因此,与现有技术相比较,本发明译码方法的优点是:利用了送入极化码编码器比特序列的循环冗余校验值为零的信息,在没有付出额外计算复杂度的前提下,相比已有的极化码译码方案,具有更强的纠错能力。另外,本发明在对有限码长的极化码进行译码时,能获得与WCDMA系统中使用Turbo码的编译码方案更好的性能,并且其运算复杂度与其相当、甚至更低。由于具备上述特性,使得本发明方法更适合应用于实际通信系统,因此,其推广应用前景看好。
附图说明
图1是使用循环冗余校验检错的编码通信方案操作步骤流程方框图。
图2是信道极化的基本单元结构组成示意图。
图3是长度为N的信道极化装置的递归结构组成示意图,其中递归的最小单元(即N=1时)为图2所示的基本单元。
图4是一个码长N=4的极化码的码树,图中黑实线指示了一条串行抵消译码得到的路径,对应的比特估计序列为(0110)。
图5是本发明循环冗余校验辅助的极化码译码方法操作步骤流程图。
图6是本发明极化码译码方法采用列表的码树扩展示意图。
图7是本发明循环冗余校验辅助的列表译码方法操作步骤流程图。
图8是本发明极化码译码方法采用堆栈的码树扩展示意图。
图9是本发明循环冗余校验辅助的堆栈译码方法操作步骤流程图。
图10是本发明循环冗余校验辅助的列表译码性能曲线图。
图11是本发明循环冗余校验辅助的堆栈译码性能曲线图。
图12是各种译码方法的平均计算复杂度曲线。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图和仿真实施例对本发明的实施过程及性能分析作进一步的详细描述。
参见图5,介绍本发明循环冗余校验辅助的极化码译码方法:在对极化码进行译码时,在极化码所对应的码树上,从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中,采用列表或堆栈作为路径搜索的辅助,寻找其中可靠性度量值最大的一条路径,并输出该路径对应的比特估计序列作为译码结果。该方法包括以下四个操作步骤:
步骤1,根据搜索辅助方法确定参数:对码长为N的极化码进行译码,设定搜索宽度为L,并确定使用列表还是堆栈进行路径搜索;若使用堆栈译码,还需设定堆栈最大深度D;其中,N、L、D都是自然数;
步骤2,构造译码方法的辅助结构,包括下述两种操作内容:
若选用列表译码,则构造一个包含2×L条路径记录的列表,该列表中的每条路径记录分别用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;
若选用堆栈译码,则构造一个最大深度为D的有序堆栈,该堆栈中的每条记录用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;且堆栈中的记录是根据可靠性度量值的数值从大到小顺序排列,即位于堆栈顶部的记录的可靠性度量值最大;再构造用自然数对其进行编号排序的N个计数器;
步骤3,搜索候选比特估计序列:使用列表或堆栈分别在码树上进行搜索,得到可靠性度量值最大的L条互不相同的从根节点到叶子节点的长度为N的路径,这L条路径所对应的比特估计序列即为L个候选比特估计序列;
步骤4,执行循环冗余校验:按照可靠性度量值从大到小的顺序,对每个候选比特估计序列进行循环冗余校验,一旦遇到某个比特估计序列的校验值为零时,就停止译码,并输出该比特估计序列作为译码结果;如果对步骤(3)得到的L个候选比特估计序列进行循环冗余校验的过程中没有校验值为零,则译码失败。
本发明已经进行了多次实施试验,下面简要说明实施例的情况:
循环冗余校验码的生成多项式为g(D)=D24+D23+D6+D5+D+1,其校验比特长度k=24,极化码的码长N=1024,码率R=0.5。再以WCDMA系统中的Turbo码作为实施例的对比方案。Turbo码的分量码为两个8状态递归系统卷积码,其生成多项式为[1,1+D+D3/1+D2+D3],并使用速率比配算法调整码率为R=0.5、码长N=1024。两者的信道一致,都是二进制相移键控(BPSK)调制的加性高斯白噪声(AWGN)信道。
先参见图6和图7,介绍采用循环冗余校验辅助的列表译码方法:
设定译码方法的搜索宽度L=32,对接收到的信号按照图7所示的本发明循环冗余校验辅助的列表译码方法的操作流程进行译码,其误码块性能如图10所示。作为参照,图10中还给出了原有的串行抵消译码和串行抵消列表译码两种方法的性能曲线以及Turbo码在使用对数最大后验概率迭代译码算法(最大迭代次数设定为8次)下的译码性能曲线。
从四条性能曲线可以看出,极化码在使用本发明循环冗余校验辅助的列表译码时,其性能明显优于两种对比的已有极化码译码方法。与使用对数最大后验概率译码的Turbo方法相比较,极化码使用循环冗余校验辅助的列表译码方法还能够获得可观的0.5dB增益。
再参见图8和图9,介绍采用循环冗余校验辅助的堆栈译码方法:
设定译码方法的搜索宽度L=32,最大堆栈深度D=1000,对接收到的信号按照图9所示的循环冗余校验辅助的堆栈译码方法的操作流程进行译码,其误码块性能如图11所示。作为参照,图11中还给出了原有的串行抵消译码和串行抵消堆栈译码两种方法的性能曲线以及Turbo码在使用对数最大后验概率迭代译码算法(最大迭代次数设定为8次)下的译码性能曲线。
从四种不同的性能曲线可以得到与循环冗余校验辅助的列表译码类似的结论。并且,结合图10与图11,可以发现在搜索宽度设置相同时,两种译码方法获得的性能大致是一样的。
接着,对本发明循环冗余校验辅助的极化码译码的两种方法进行复杂度分析(参见图12):通过对一个码块完成译码的过程中度量值更新操作的平均次数的统计数,来衡量各种极化码译码算法的复杂度。等价地,对Turbo码是统计对数最大后验概率译码过程中四类度量值的平均更新次数。图12是这些译码方法的平均复杂度的统计曲线。
Turbo码在进行译码时,每经过一次迭代都要进行一次循环冗余校验,如果校验值为零,则直接停止译码操作,因此其复杂度是随着信噪比的提高而降低的。对于极化码的循环冗余校验辅助列表译码,由于其搜索范围是固定的,不会随着信噪比的改变而明显变化(其发生轻微变化的原因是极化码的构造会随着信噪比而改变)。而循环冗余校验辅助堆栈译码方法则不同,随着信噪比的提高,正确的路径会越来越容易地保持其位于栈顶的位置,从而计算复杂度会明显下降。可以看到,循环冗余校验辅助的堆栈译码具有与Turbo码相当的计算复杂度。虽然循环冗余校验辅助的列表译码比循环冗余校验辅助堆栈译码的计算复杂度更高些,但是前者对存储空间的开销明显较后者要小。
以上所述仅为本发明的一个实施案例的介绍而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种循环冗余校验辅助的极化码译码方法,其特征在于:对极化码进行译码时,在极化码所对应的码树上,从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中,采用列表或堆栈作为路径搜索的辅助,寻找其中可靠性度量值最大的一条路径,并输出该路径对应的比特估计序列作为译码结果;所述方法包括以下操作步骤:
(1)根据搜索辅助方法确定参数:对码长为N的极化码进行译码,设定搜索宽度为L,并确定使用列表还是堆栈进行路径搜索;若使用堆栈译码,还需设定堆栈最大深度D;其中,N、L、D都是自然数;
(2)构造译码方法的辅助结构,包括下述两种操作内容:
若选用列表译码,则构造一个包含2×L条路径记录的列表,该列表中的每条路径记录分别用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;
若选用堆栈译码,则构造一个最大深度为D的有序堆栈,该堆栈中的每条记录用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值;且堆栈中的记录是根据可靠性度量值的数值从大到小顺序排列,即位于堆栈顶部的记录的可靠性度量值最大;再构造用自然数对其进行编号排序的N个计数器;
(3)搜索候选比特估计序列:使用列表或堆栈在码树上进行搜索,得到可靠性度量值最大的L条互不相同的从根节点到叶子节点的长度为N的路径,这L条路径所对应的比特估计序列即为L个候选比特估计序列;
(4)执行循环冗余校验:按照可靠性度量值从大到小的顺序,对每个候选比特估计序列进行循环冗余校验,一旦遇到某个比特估计序列的校验值为零时,就停止译码,并输出该比特估计序列作为译码结果;如果对步骤(3)得到的L个候选比特估计序列进行循环冗余校验的过程中没有校验值为零,则译码失败。
2.根据权利要求1所述的方法,其特征在于:所述极化码的码树结构如下:一个码长为N的极化码所对应的码树是一棵由(2N+1-1)个节点和(2N+1-2)条边组成的满二叉树,其中除去叶子节点以外的每个节点,与其左、右两侧两个后继节点之间的边都分别被标记为0和1,并对该码树中的边根据其到根节点所需经过的节点数进行分层,故序号为d的层是由2d条不同的边所组成;其中,自然数d的取值范围为1到N,即直接连接根节点的边的层序号d=1,而连接叶子节点的边的层序号d=N;从序号d=1的层到序号d=i的层,分别逐层选取一条边,就形成一条包含i条边的路径,再将该路径中各边的标记0或1按照层序号从小到大的顺序排列,就能得到一个长度为l=i的比特估计序列
第2种:若序号为i的比特属于信息比特时,其可靠性度量值的计算公式为: 式中, 集合χ={0,1},χk表示k个χ作笛卡尔积所得到的集合,为序号为i的比特所对应的极化信道的转移概率函数,即发送信号ui通过极化信道得到输出和的概率,ln(·)表示以自然对数e为底的对数函数;函数的取值规则是:当序列中属于固定比特的部分取值都为零时,否则,∞为无穷大的实数;
第3种:若序号为i的比特属于固定比特时,其可靠性度量值的计算公式为:
当i为奇数时,令i=2k-1,
当i为偶数时,令i=2k,
5.根据权利要求1所述的方法,其特征在于:所述步骤(3)使用列表的候选比特估计序列进行搜索译码时,首先执行下述初始化操作:
清空列表后,向该列表中添加一条其内容为一个长度为零的空序列φ的记录,且设置其可靠性度量值为零。
6.根据权利要求5所述的方法,其特征在于:所述步骤(3)使用列表的候选比特估计序列进行搜索译码时,在初始化操作后,执行下列操作内容:
(3A)扩展列表中的候选比特估计序列:此时列表中各个记录的比特估计序列具有相等的长度l,逐一取出列表中的各条记录,并在被取出的每条记录中的比特估计序列后分别添加一个0比特或一个1比特,得到两个新的长度为l+1的比特估计序列;接着分别计算这两个长度为l+1的比特估计序列的可靠性度量值,并以该两个新的比特估计序列及其对应的可靠性度量值为内容生成两条记录;待列表中所有记录被全部取出后,将新产生的记录存入列表中;
(3B)列表中候选比特估计序列进行竞争:完成步骤(3A)操作后,如果列表中的记录数量小于或等于L,则直接跳过本步骤而执行步骤(3C);如果列表中的记录数量大于L,则保留可靠性度量值最大的L项,并删除其余各项;
(3C)判断是否停止搜索:判断此时列表中记录中的比特估计序列长度是否小于N,若是,则返回继续重新执行步骤(3A);否则,此时列表中各个记录中的比特估计序列即为步骤(4)所需要的候选比特估计序列,结束步骤(3)的操作,执行后续步骤(4)。
8.根据权利要求7所述的方法,其特征在于:所述步骤(3)使用堆栈的候选比特估计序列进行搜索译码时,在初始化操作后,执行下列操作内容:
(3a)执行弹栈操作:将堆栈顶部的记录弹出,查得该记录的所对应的比特估计序列长度为l,若l不为0,就将序号为l的计数器的数值ql加1;
(3b)栈中候选比特估计序列进行竞争:如果序号为l的计数器的数值已经达到了L,即ql=L,则检查堆栈中的所有记录,并删除所有比特估计序列长度小于或等于l的记录;然后,判断堆栈最大深度减去当前堆栈中的记录数量之差是否大于或等于2,如果是,则删除当前位于堆栈底部的那条记录;否则,执行后续步骤(3c);
(3c)扩展堆栈中的候选比特估计序列:在步骤(3b)中被弹出记录中的比特估计序列后添加一个0比特或一个1比特,得到两个新的长度为l+1的比特估计序列,接着分别计算这两个长度为l+1的比特估计序列的可靠性度量值;
(3d)执行压栈操作:以步骤(3c)中得到的长度为l+1的两个新比特估计序列及其各自的可靠性度量值为内容,生成两条新记录,并压入堆栈中;再按照可靠性度量值从大到小的顺序重新排列堆栈中的记录,以使位于堆栈顶部的记录具有最大可靠性度量值;
(3e)判断是否停止搜索:判断此时堆栈中是否已经没有任何记录,若是,则结束该步骤(3)的操作,执行后续步骤(4);否则,再判断位于堆栈顶部的记录中的比特估计序列的长度是否为N,若是,则将该记录弹出堆栈,该记录中存储的比特估计序列作为步骤(4)所需要的一个候选比特估计序列,并使序号为N的计数器的数值qN加1后,接着判断该序号为N的计数器数值qN是否已经等于或大于L,若是,则结束该步骤(3)的操作,执行后续步骤(4);否则,返回执行步骤(3a)。
9.根据权利要求1所述的方法,其特征在于:所述步骤(3)中,采用列表译码时,L个候选比特估计序列是同时得到的;而采用堆栈译码时,L个候选比特估计序列是按照可靠性度量值从大到小的顺序逐一分别得到的。
10.根据权利要求8所述的方法,其特征在于:采用堆栈译码方法时,能够将路径搜索步骤中的(3e)和步骤(4)的循环冗余校验结合起来,使得路径搜索过程能够提前结束,以降低计算复杂度;此时,执行的操作内容是循环冗余校验辅助下比特估计序列的选择:若堆栈中已经没有任何记录,就停止译码,表明译码失败;如果位于堆栈顶部的记录中的比特估计序列的长度为N,则将该记录弹出堆栈,并使序号为N的计数器的数值qN加1;然后,对该比特估计序列进行循环冗余校验;若校验值为零,则停止译码并输出该比特估计序列作为译码结果;若校验值不为零,且qN已等于或大于L,则停止译码,表明译码失败;否则,返回执行步骤(3a)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210202279.2A CN102694625B (zh) | 2012-06-15 | 2012-06-15 | 一种循环冗余校验辅助的极化码译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210202279.2A CN102694625B (zh) | 2012-06-15 | 2012-06-15 | 一种循环冗余校验辅助的极化码译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102694625A true CN102694625A (zh) | 2012-09-26 |
CN102694625B CN102694625B (zh) | 2014-11-12 |
Family
ID=46859920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210202279.2A Expired - Fee Related CN102694625B (zh) | 2012-06-15 | 2012-06-15 | 一种循环冗余校验辅助的极化码译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102694625B (zh) |
Cited By (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
CN104079382A (zh) * | 2014-07-25 | 2014-10-01 | 北京邮电大学 | 一种基于概率计算的极化码译码器和极化码译码方法 |
CN104124979A (zh) * | 2013-04-27 | 2014-10-29 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
CN104143991A (zh) * | 2013-05-06 | 2014-11-12 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
CN104158549A (zh) * | 2014-07-24 | 2014-11-19 | 南京大学 | 一种极性码译码方法及译码装置 |
CN104219019A (zh) * | 2013-05-31 | 2014-12-17 | 华为技术有限公司 | 编码方法及编码设备 |
WO2015074192A1 (zh) * | 2013-11-20 | 2015-05-28 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN105049061A (zh) * | 2015-04-28 | 2015-11-11 | 北京邮电大学 | 基于超前计算的高维基极化码译码器和极化码译码方法 |
CN105141322A (zh) * | 2015-09-16 | 2015-12-09 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
CN105207682A (zh) * | 2015-09-22 | 2015-12-30 | 西安电子科技大学 | 基于动态校验矩阵的极化码置信传播译码方法 |
CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
WO2016082142A1 (zh) * | 2014-11-27 | 2016-06-02 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
CN105680883A (zh) * | 2015-12-23 | 2016-06-15 | 华中科技大学 | 一种极化码和多比特偶校验码级联的纠错编码方法 |
US9479291B2 (en) | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
WO2016168962A1 (zh) * | 2015-04-20 | 2016-10-27 | 华为技术有限公司 | 极化码的译码方法和译码装置 |
CN106416083A (zh) * | 2014-05-30 | 2017-02-15 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
CN106487479A (zh) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
WO2017107761A1 (zh) * | 2015-12-23 | 2017-06-29 | 华中科技大学 | 一种极化码与重复码或多比特偶校验码级联的纠错编码方法 |
CN106982070A (zh) * | 2016-01-19 | 2017-07-25 | 旺宏电子股份有限公司 | 极化码通道感知的执行方法与装置 |
CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
CN107248866A (zh) * | 2017-05-31 | 2017-10-13 | 东南大学 | 一种降低极化码译码时延的方法 |
WO2017194012A1 (zh) * | 2016-05-13 | 2017-11-16 | 中兴通讯股份有限公司 | 极化码处理方法及装置、节点 |
CN107534448A (zh) * | 2015-04-30 | 2018-01-02 | 华为技术有限公司 | 极化码的译码器和译码方法 |
CN107819545A (zh) * | 2016-09-12 | 2018-03-20 | 华为技术有限公司 | 极化码的重传方法及装置 |
CN107896137A (zh) * | 2017-11-03 | 2018-04-10 | 东南大学 | 一种适用于极化码译码路径分裂的排序方法 |
CN108289006A (zh) * | 2017-01-09 | 2018-07-17 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN108429600A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN108462558A (zh) * | 2018-03-01 | 2018-08-28 | 西安电子科技大学 | 一种极化码scl译码方法、装置及电子设备 |
CN108494523A (zh) * | 2018-01-31 | 2018-09-04 | 北京航空航天大学 | 一种Polar码的多CRC编码方法 |
WO2018157739A1 (zh) * | 2017-03-01 | 2018-09-07 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN108574562A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 数据传输方法及装置 |
CN108650053A (zh) * | 2017-08-02 | 2018-10-12 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN108650057A (zh) * | 2012-10-17 | 2018-10-12 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN108667568A (zh) * | 2017-07-28 | 2018-10-16 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
WO2018202080A1 (zh) * | 2017-05-03 | 2018-11-08 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN108964834A (zh) * | 2017-05-23 | 2018-12-07 | 华为技术有限公司 | 数据传输方法、芯片、收发机和计算机可读存储介质 |
CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
WO2018233462A1 (zh) * | 2017-06-18 | 2018-12-27 | 株式会社Ntt都科摩 | 极化码解码方法和解码器 |
CN109196781A (zh) * | 2016-06-17 | 2019-01-11 | 华为技术有限公司 | 使用极化码时的分段码率匹配系统和方法 |
WO2019024594A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
WO2019024843A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
WO2019047788A1 (zh) * | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
CN109474383A (zh) * | 2017-09-08 | 2019-03-15 | 华为技术有限公司 | 编码方法及装置 |
CN109495205A (zh) * | 2017-09-10 | 2019-03-19 | 上海朗帛通信技术有限公司 | 一种被用于无线通信的用户、基站中的方法和设备 |
CN109547034A (zh) * | 2017-09-22 | 2019-03-29 | 华为技术有限公司 | 译码方法及设备、译码器 |
CN109802690A (zh) * | 2017-11-17 | 2019-05-24 | 中兴通讯股份有限公司 | 译码方法、装置和计算机可读存储介质 |
CN109964427A (zh) * | 2017-02-09 | 2019-07-02 | 南通朗恒通信技术有限公司 | 一种被用于信道编码的终端、基站中的方法和设备 |
CN110089057A (zh) * | 2016-12-15 | 2019-08-02 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
CN110324111A (zh) * | 2018-03-31 | 2019-10-11 | 华为技术有限公司 | 一种译码方法及设备 |
CN110419181A (zh) * | 2017-03-14 | 2019-11-05 | 高通股份有限公司 | 基于互信息的极性码构造 |
CN110808813A (zh) * | 2016-09-15 | 2020-02-18 | 华为技术有限公司 | 使用极化码编码数据的方法和装置 |
CN111030708A (zh) * | 2019-12-27 | 2020-04-17 | 哈尔滨工业大学(深圳) | 极化码的迭代可调软串行抵消列表译码方法和装置 |
CN111162798A (zh) * | 2015-05-31 | 2020-05-15 | 华为技术有限公司 | 极化码的路径合并方法、装置以及译码装置 |
US10659194B2 (en) | 2017-08-02 | 2020-05-19 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
US10680651B2 (en) | 2015-12-01 | 2020-06-09 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
CN112202454A (zh) * | 2020-10-14 | 2021-01-08 | 重庆邮电大学 | 利用循环冗余校验的低复杂度选择映射方法 |
CN112332864A (zh) * | 2020-12-03 | 2021-02-05 | 北京壹思达惟信息技术有限公司 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
WO2021061058A1 (en) * | 2019-09-23 | 2021-04-01 | Cankaya Universitesi | Noise and cyclic redundancy check aided list decoding of error correcting codes |
CN113660059A (zh) * | 2021-07-26 | 2021-11-16 | 北京邮电大学 | 极化码译码的方法、装置、电子设备及存储介质 |
US11251904B2 (en) | 2017-08-02 | 2022-02-15 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus |
CN114866194A (zh) * | 2022-07-06 | 2022-08-05 | 天地信息网络研究院(安徽)有限公司 | 一种基于极化码的自同步译码方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102122966A (zh) * | 2011-04-15 | 2011-07-13 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
CN102164025A (zh) * | 2011-04-15 | 2011-08-24 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
-
2012
- 2012-06-15 CN CN201210202279.2A patent/CN102694625B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102122966A (zh) * | 2011-04-15 | 2011-07-13 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
CN102164025A (zh) * | 2011-04-15 | 2011-08-24 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
Cited By (143)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712231A (zh) * | 2012-10-17 | 2018-10-26 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN108650057A (zh) * | 2012-10-17 | 2018-10-12 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
US10536171B2 (en) | 2012-10-17 | 2020-01-14 | Huawei Technologies Co., Ltd. | Encoding/decoding method, device, and system |
US10998921B2 (en) | 2012-10-17 | 2021-05-04 | Huawei Technologies Co., Ltd. | Encoding/decoding method, device, and system |
US11463111B2 (en) | 2012-10-17 | 2022-10-04 | Huawei Technologies Co., Ltd. | Encoding/decoding method, device, and system |
CN108712231B (zh) * | 2012-10-17 | 2019-04-19 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN108650057B (zh) * | 2012-10-17 | 2023-10-13 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN104124979A (zh) * | 2013-04-27 | 2014-10-29 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
CN104124979B (zh) * | 2013-04-27 | 2018-04-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
WO2014180301A1 (zh) * | 2013-05-06 | 2014-11-13 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
CN104143991A (zh) * | 2013-05-06 | 2014-11-12 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
CN104143991B (zh) * | 2013-05-06 | 2018-02-06 | 华为技术有限公司 | 极性Polar码的译码方法和装置 |
US10320422B2 (en) | 2013-05-31 | 2019-06-11 | Huawei Technologies Co., Ltd. | Channel coding method and device |
CN109361402B (zh) * | 2013-05-31 | 2019-09-20 | 华为技术有限公司 | 编码方法及编码设备 |
CN104219019A (zh) * | 2013-05-31 | 2014-12-17 | 华为技术有限公司 | 编码方法及编码设备 |
CN109361402A (zh) * | 2013-05-31 | 2019-02-19 | 华为技术有限公司 | 编码方法及编码设备 |
US10673462B2 (en) | 2013-05-31 | 2020-06-02 | Huawei Technologies Co., Ltd. | Coding method and coding device |
CN104219019B (zh) * | 2013-05-31 | 2021-06-22 | 华为技术有限公司 | 编码方法及编码设备 |
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
US10778255B2 (en) | 2013-11-20 | 2020-09-15 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
CN109861694A (zh) * | 2013-11-20 | 2019-06-07 | 华为技术有限公司 | 极化码的处理方法和设备 |
US10148289B2 (en) | 2013-11-20 | 2018-12-04 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
US10574269B2 (en) | 2013-11-20 | 2020-02-25 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
CN109861694B (zh) * | 2013-11-20 | 2021-10-26 | 华为技术有限公司 | 极化码的处理方法和设备 |
WO2015074192A1 (zh) * | 2013-11-20 | 2015-05-28 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN105075163B (zh) * | 2013-11-20 | 2019-02-05 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN106416083A (zh) * | 2014-05-30 | 2017-02-15 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
CN106416083B (zh) * | 2014-05-30 | 2020-01-21 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
US10333552B2 (en) | 2014-05-30 | 2019-06-25 | Huawei Technologies Co., Ltd. | Methods and apparatuses for constructing punctured polar code |
CN104158549A (zh) * | 2014-07-24 | 2014-11-19 | 南京大学 | 一种极性码译码方法及译码装置 |
CN104079382A (zh) * | 2014-07-25 | 2014-10-01 | 北京邮电大学 | 一种基于概率计算的极化码译码器和极化码译码方法 |
CN104079382B (zh) * | 2014-07-25 | 2017-07-28 | 北京邮电大学 | 一种基于概率计算的极化码译码器和极化码译码方法 |
CN107005690B (zh) * | 2014-11-27 | 2019-10-01 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
WO2016082142A1 (zh) * | 2014-11-27 | 2016-06-02 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
US10374754B2 (en) | 2014-11-27 | 2019-08-06 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus, and wireless communications device |
CN107005690A (zh) * | 2014-11-27 | 2017-08-01 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
US9479291B2 (en) | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
WO2016168962A1 (zh) * | 2015-04-20 | 2016-10-27 | 华为技术有限公司 | 极化码的译码方法和译码装置 |
CN105049061B (zh) * | 2015-04-28 | 2018-06-01 | 北京邮电大学 | 基于超前计算的高维基极化码译码器和极化码译码方法 |
CN105049061A (zh) * | 2015-04-28 | 2015-11-11 | 北京邮电大学 | 基于超前计算的高维基极化码译码器和极化码译码方法 |
CN107534448A (zh) * | 2015-04-30 | 2018-01-02 | 华为技术有限公司 | 极化码的译码器和译码方法 |
CN111162798B (zh) * | 2015-05-31 | 2023-07-28 | 华为技术有限公司 | 极化码的路径合并方法、装置以及译码装置 |
CN111162798A (zh) * | 2015-05-31 | 2020-05-15 | 华为技术有限公司 | 极化码的路径合并方法、装置以及译码装置 |
CN105141322B (zh) * | 2015-09-16 | 2018-09-07 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
CN105141322A (zh) * | 2015-09-16 | 2015-12-09 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
CN105207682B (zh) * | 2015-09-22 | 2018-07-17 | 西安电子科技大学 | 基于动态校验矩阵的极化码置信传播译码方法 |
CN105207682A (zh) * | 2015-09-22 | 2015-12-30 | 西安电子科技大学 | 基于动态校验矩阵的极化码置信传播译码方法 |
CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
CN105337696B (zh) * | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
US11438011B2 (en) | 2015-12-01 | 2022-09-06 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
CN110545160B (zh) * | 2015-12-01 | 2020-07-14 | 华为技术有限公司 | 极化码编码和解码方法、装置及存储介质 |
US10680651B2 (en) | 2015-12-01 | 2020-06-09 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
CN105680883A (zh) * | 2015-12-23 | 2016-06-15 | 华中科技大学 | 一种极化码和多比特偶校验码级联的纠错编码方法 |
WO2017107761A1 (zh) * | 2015-12-23 | 2017-06-29 | 华中科技大学 | 一种极化码与重复码或多比特偶校验码级联的纠错编码方法 |
CN106982070A (zh) * | 2016-01-19 | 2017-07-25 | 旺宏电子股份有限公司 | 极化码通道感知的执行方法与装置 |
CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
WO2017194012A1 (zh) * | 2016-05-13 | 2017-11-16 | 中兴通讯股份有限公司 | 极化码处理方法及装置、节点 |
CN109196781B (zh) * | 2016-06-17 | 2023-05-12 | 华为技术有限公司 | 使用极化码时的分段码率匹配系统和方法 |
CN109196781A (zh) * | 2016-06-17 | 2019-01-11 | 华为技术有限公司 | 使用极化码时的分段码率匹配系统和方法 |
CN107819545A (zh) * | 2016-09-12 | 2018-03-20 | 华为技术有限公司 | 极化码的重传方法及装置 |
US10574401B2 (en) | 2016-09-12 | 2020-02-25 | Huawei Technologies Co., Ltd. | Polar code retransmission method and apparatus |
CN110808813A (zh) * | 2016-09-15 | 2020-02-18 | 华为技术有限公司 | 使用极化码编码数据的方法和装置 |
US11374682B2 (en) | 2016-09-15 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
US11509414B2 (en) | 2016-09-15 | 2022-11-22 | Huawei Technologies, Co., Ltd. | Method and apparatus for encoding data using a polar code |
CN110808813B (zh) * | 2016-09-15 | 2020-12-25 | 华为技术有限公司 | 使用极化码编码数据的方法和装置 |
US11923973B2 (en) | 2016-09-15 | 2024-03-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
CN106487479B (zh) * | 2016-09-27 | 2019-04-16 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN106487479A (zh) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN110089057B (zh) * | 2016-12-15 | 2022-05-24 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
US11601217B2 (en) | 2016-12-15 | 2023-03-07 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
US11711163B2 (en) | 2016-12-15 | 2023-07-25 | Qualcomm Incorporated | CRC bits for joint decoding and verification of control information using polar codes |
CN110089057A (zh) * | 2016-12-15 | 2019-08-02 | 高通股份有限公司 | 用于对使用极化码的控制信息的联合解码和验证的crc比特 |
CN108289006B (zh) * | 2017-01-09 | 2021-07-16 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN108289006A (zh) * | 2017-01-09 | 2018-07-17 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN106877884B (zh) * | 2017-02-01 | 2020-04-28 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN109964427A (zh) * | 2017-02-09 | 2019-07-02 | 南通朗恒通信技术有限公司 | 一种被用于信道编码的终端、基站中的方法和设备 |
US11108494B2 (en) | 2017-02-09 | 2021-08-31 | Shanghai Langbo Communication Technology Company Limited | Encoding information bits using pilar code generated matrices |
CN109964427B (zh) * | 2017-02-09 | 2022-01-25 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的终端、基站中的方法和设备 |
CN108429600A (zh) * | 2017-02-13 | 2018-08-21 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
US10805045B2 (en) | 2017-03-01 | 2020-10-13 | China Academy Of Telecommunications Technology | Polar code encoding method and device and polar code decoding method and device |
CN108540259B (zh) * | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018157739A1 (zh) * | 2017-03-01 | 2018-09-07 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN108540259A (zh) * | 2017-03-01 | 2018-09-14 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN108574562B (zh) * | 2017-03-14 | 2020-09-29 | 华为技术有限公司 | 数据传输方法及装置 |
CN110419181A (zh) * | 2017-03-14 | 2019-11-05 | 高通股份有限公司 | 基于互信息的极性码构造 |
CN110419181B (zh) * | 2017-03-14 | 2022-01-14 | 高通股份有限公司 | 基于互信息的极性码构造的方法、装置、装备和介质 |
CN108574562A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 数据传输方法及装置 |
US11075653B2 (en) | 2017-05-03 | 2021-07-27 | Huawei Technologies Co., Ltd. | Polar code encoding and decoding method and apparatus |
WO2018202080A1 (zh) * | 2017-05-03 | 2018-11-08 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN108964834B (zh) * | 2017-05-23 | 2020-10-23 | 华为技术有限公司 | 数据传输方法、芯片、收发机和计算机可读存储介质 |
CN108964834A (zh) * | 2017-05-23 | 2018-12-07 | 华为技术有限公司 | 数据传输方法、芯片、收发机和计算机可读存储介质 |
CN107248866A (zh) * | 2017-05-31 | 2017-10-13 | 东南大学 | 一种降低极化码译码时延的方法 |
CN108988873A (zh) * | 2017-05-31 | 2018-12-11 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
CN108988873B (zh) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
WO2018233462A1 (zh) * | 2017-06-18 | 2018-12-27 | 株式会社Ntt都科摩 | 极化码解码方法和解码器 |
US11336301B2 (en) | 2017-07-28 | 2022-05-17 | Huawei Technologies Co., Ltd. | Polar coding method and apparatus |
EP3584937B1 (en) * | 2017-07-28 | 2022-05-25 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus |
WO2019019852A1 (zh) * | 2017-07-28 | 2019-01-31 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
US10917115B2 (en) | 2017-07-28 | 2021-02-09 | Huawei Technologies Co., Ltd. | Polar coding method and apparatus |
US10511329B2 (en) | 2017-07-28 | 2019-12-17 | Huawei Technologies Co., Ltd. | Polar coding method and apparatus |
CN108667568A (zh) * | 2017-07-28 | 2018-10-16 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN108650053A (zh) * | 2017-08-02 | 2018-10-12 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
US11811528B2 (en) | 2017-08-02 | 2023-11-07 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
US11251904B2 (en) | 2017-08-02 | 2022-02-15 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus |
US11165535B2 (en) | 2017-08-02 | 2021-11-02 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
CN108650053B (zh) * | 2017-08-02 | 2019-04-19 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
US10659194B2 (en) | 2017-08-02 | 2020-05-19 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
CN109391345A (zh) * | 2017-08-04 | 2019-02-26 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
WO2019024594A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
US11165534B2 (en) | 2017-08-04 | 2021-11-02 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus |
WO2019024843A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
US11211947B2 (en) | 2017-08-04 | 2021-12-28 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus, polar code decoding method and apparatus, and device |
WO2019047788A1 (zh) * | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
CN109474383A (zh) * | 2017-09-08 | 2019-03-15 | 华为技术有限公司 | 编码方法及装置 |
CN109474383B (zh) * | 2017-09-08 | 2022-05-24 | 华为技术有限公司 | 编码方法及装置 |
US11296724B2 (en) | 2017-09-08 | 2022-04-05 | Huawei Technologies Co., Ltd. | Encoding method and apparatus |
CN109495205A (zh) * | 2017-09-10 | 2019-03-19 | 上海朗帛通信技术有限公司 | 一种被用于无线通信的用户、基站中的方法和设备 |
CN109495205B (zh) * | 2017-09-10 | 2021-05-28 | 上海朗帛通信技术有限公司 | 一种被用于无线通信的用户、基站中的方法和设备 |
CN109547034A (zh) * | 2017-09-22 | 2019-03-29 | 华为技术有限公司 | 译码方法及设备、译码器 |
CN107896137B (zh) * | 2017-11-03 | 2020-10-27 | 东南大学 | 一种适用于极化码译码路径分裂的排序方法 |
CN107896137A (zh) * | 2017-11-03 | 2018-04-10 | 东南大学 | 一种适用于极化码译码路径分裂的排序方法 |
CN109802690B (zh) * | 2017-11-17 | 2022-04-22 | 中兴通讯股份有限公司 | 译码方法、装置和计算机可读存储介质 |
CN109802690A (zh) * | 2017-11-17 | 2019-05-24 | 中兴通讯股份有限公司 | 译码方法、装置和计算机可读存储介质 |
CN108494523A (zh) * | 2018-01-31 | 2018-09-04 | 北京航空航天大学 | 一种Polar码的多CRC编码方法 |
CN108494523B (zh) * | 2018-01-31 | 2020-02-14 | 北京航空航天大学 | 一种Polar码的多CRC编码方法 |
CN108462558A (zh) * | 2018-03-01 | 2018-08-28 | 西安电子科技大学 | 一种极化码scl译码方法、装置及电子设备 |
CN108462558B (zh) * | 2018-03-01 | 2020-12-18 | 西安电子科技大学 | 一种极化码scl译码方法、装置及电子设备 |
CN110324111A (zh) * | 2018-03-31 | 2019-10-11 | 华为技术有限公司 | 一种译码方法及设备 |
CN110324111B (zh) * | 2018-03-31 | 2020-10-09 | 华为技术有限公司 | 一种译码方法及设备 |
WO2021061058A1 (en) * | 2019-09-23 | 2021-04-01 | Cankaya Universitesi | Noise and cyclic redundancy check aided list decoding of error correcting codes |
CN111030708A (zh) * | 2019-12-27 | 2020-04-17 | 哈尔滨工业大学(深圳) | 极化码的迭代可调软串行抵消列表译码方法和装置 |
CN111030708B (zh) * | 2019-12-27 | 2023-05-12 | 哈尔滨工业大学(深圳) | 极化码的迭代可调软串行抵消列表译码方法和装置 |
CN112202454A (zh) * | 2020-10-14 | 2021-01-08 | 重庆邮电大学 | 利用循环冗余校验的低复杂度选择映射方法 |
CN112202454B (zh) * | 2020-10-14 | 2021-10-01 | 重庆邮电大学 | 利用循环冗余校验的低复杂度选择映射方法 |
WO2022077809A1 (zh) * | 2020-10-14 | 2022-04-21 | 重庆邮电大学 | 利用循环冗余校验的低复杂度选择映射方法 |
US11973514B2 (en) | 2020-10-14 | 2024-04-30 | Chongqing University Of Posts And Telecommunications | Low-complexity selected mapping method using cyclical redundancy check |
CN112332864B (zh) * | 2020-12-03 | 2023-09-08 | 北京壹思达惟信息技术有限公司 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
CN112332864A (zh) * | 2020-12-03 | 2021-02-05 | 北京壹思达惟信息技术有限公司 | 一种自适应有序移动剪枝列表的极化码译码方法及系统 |
CN113660059A (zh) * | 2021-07-26 | 2021-11-16 | 北京邮电大学 | 极化码译码的方法、装置、电子设备及存储介质 |
CN114866194A (zh) * | 2022-07-06 | 2022-08-05 | 天地信息网络研究院(安徽)有限公司 | 一种基于极化码的自同步译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102694625B (zh) | 2014-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102694625B (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
CN104539393B (zh) | 一种基于极化码的信源编码方法 | |
CN102122966B (zh) | 基于信道极化的交错结构重复码的编码器及其编译码方法 | |
CN103023618B (zh) | 一种任意码长的极化编码方法 | |
Lin et al. | Trellises and trellis-based decoding algorithms for linear block codes | |
CN1770639B (zh) | 级联的迭代和代数译码 | |
CN101867379B (zh) | 一种循环冗余校验辅助的卷积码译码方法 | |
CN103746708A (zh) | 一种Polar-LDPC级联码的构造方法 | |
CN108574494B (zh) | 编译码方法及装置 | |
CN101432972A (zh) | 基数-4维特比解码 | |
JP2002509680A (ja) | 積符号の反復復号化 | |
CN101288232B (zh) | 对数据进行编码和解码的方法以及设备 | |
Barg et al. | On the complexity of minimum distance decoding of long linear codes | |
CN110661533A (zh) | 优化译码器存储极化码译码性能的方法 | |
CN110995279B (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
Tian et al. | Polar codes for channels with deletions | |
US11374596B2 (en) | Algebraic decoding method and decoder for (n,n(n-1),n-1)-PGC in communication modulation system | |
Ding et al. | An improved blind recognition method for synchronization position and coding parameters of k/n rate convolutional codes in a noisy environment | |
CN101151806A (zh) | 利用映射函数周期性的存储器有效的交织/去交织 | |
Weinberger et al. | The DNA storage channel: Capacity and error probability | |
CN103023603A (zh) | 基于ldpc校验矩阵的比特交织编码调制的实现方法 | |
Cao et al. | Using list decoding to improve the finite-length performance of sparse regression codes | |
CN100433836C (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
CN116707707A (zh) | 联合极化检测译码方法及相关设备 | |
CN103746711A (zh) | 基于译码端状态转移图的量子Viterbi译码算法 |
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 |
Granted publication date: 20141112 Termination date: 20150615 |
|
EXPY | Termination of patent right or utility model |