CN104143991B - 极性Polar码的译码方法和装置 - Google Patents

极性Polar码的译码方法和装置 Download PDF

Info

Publication number
CN104143991B
CN104143991B CN201310162752.3A CN201310162752A CN104143991B CN 104143991 B CN104143991 B CN 104143991B CN 201310162752 A CN201310162752 A CN 201310162752A CN 104143991 B CN104143991 B CN 104143991B
Authority
CN
China
Prior art keywords
stack
decoding
depth
result
stack depth
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
CN201310162752.3A
Other languages
English (en)
Other versions
CN104143991A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201310162752.3A priority Critical patent/CN104143991B/zh
Priority to PCT/CN2014/076883 priority patent/WO2014180301A1/zh
Publication of CN104143991A publication Critical patent/CN104143991A/zh
Application granted granted Critical
Publication of CN104143991B publication Critical patent/CN104143991B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明实施例提供一种极性Polar码的译码方法和装置，根据堆栈的当前栈深度对极性Polar码进行堆栈译码，获得待定译码结果；对所述待定译码结果进行校验；若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据所述堆栈增大后的栈深度进行堆栈译码以获取译码结果。本发明实施例提供堆栈译码方法和装置可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。

Description

极性Polar码的译码方法和装置
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种极性Polar码的译码方法和装置。
背景技术
在通信传输系统中，通常将待传输的信息进行编码以提高数据传输的可靠性，保证通信的质量。由于采用极化Polar码对信息编码在理论上使编码后的信道容量逼近香农限，并且其译码复杂度较低，因此polar码被广泛应用。其中，用于编码的polar码的已知参数为（N，K，A，），N为编码序列的长度，K为信息比特的长度，A为信息比特的索引合集，AC为非信息比特的索引合集，为非信息比特（frozen比特），可设为0。
现有技术中，通常采用串行干扰对消（successive-cancellation，简称：SC）译码方法对采用polar码的编码信息进行译码，对接收到的序列码字根据条件似然函数依次确定各个比特位的译码值，其中为接收的长度为N的信号向量，为前i-1位比特的译码值构成的译码向量；当i∈A，若大于1时，则第i位比特的译码值判决为0，否则为1；当i∈AC,即i不属于信息比特的索引合集，则第i位比特的译码值为设定值，比如为0。
然而，但采用上述方法依次对各个译码时，SC译码的可靠性不高，影响译码性能。
发明内容
本发明实施例提供一种极性Polar码的译码方法和装置，用以提高译码性能。
第一方面，本发明实施例提供一种极性Polar码的译码方法，包括：
根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；
对所述待定译码结果进行校验；
若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
结合第一方面，在第一实施方式中，所述根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果，包括：
若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果；或者，
若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。
结合第一方面或第一方面的第一实施方式，在第二实施方式中，增大所述堆栈的当前栈深度，包括：将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n为大于1的正整数。
结合第一方面或第一方面的第一实施方式，在第三实施方式中，所述方法还包括：
根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
结合第一方面至第一方面的第三实施方式中的任意一种方式，在第四实施方式中，所述对所述待定译码结果进行校验，具体为：
对所述待定译码结果进行CRC校验。
第二方面，本发明实施例提供一种极性Polar码的译码装置，其特征在于，包括：
译码模块，用于根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；
校验模块，用于对所述待定译码结果进行校验；
堆栈变更模块，用于若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，则所述译码模块还用于根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
结合第二方面，在第一实施方式中，所述译码模块具体用于若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果；或者，
具体用于若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。
结合第二方面或第二方面中第一实施方式，在第二实施方式中，所述堆栈变更模块具体用于将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n大于1的正整数。
结合第二方面或第二方面中第一实施方式，在第三实施方式中，所述堆栈译码装置还包括：
初始化模块，用于根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
结合第二方面至第二方面中第三实施方式中的任意一种方式，在第四实施方式中，所述校验模块具体用于对所述待定译码结果进行CRC校验。
本发明实施例提供的译码方法和装置，通过对待定译码结果进行校验，并根据校验结果自适应的增大堆栈的当前栈深度，并根据增大后的栈深度进行堆栈译码，获得可通过校验的译码结果；由于本发明实施例中提供的译码方法和装置可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明Polar码的译码方法实施例一的流程图；
图2为本发明Polar码的译码方法实施例二的流程图；
图3为本发明实施例二中堆栈译码的过程示意图；
图4为本发明Polar码的译码装置实施例一的结构示意图；
图5为本发明Polar码的译码装置实施例二的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明Polar码的译码方法实施例一的流程图。如图1所示，本发明实施例中，执行译码方法的执行主体可以是通信系统中的各种通信设备，例如：接收机等终端设备中的译码装置。该方法包括：
S101，根据堆栈的当前栈深度对极性Polar码进行堆栈译码，获得待定译码结果。
本实施例中，译码装置在进行译码之前，初始化一定的存储空间作为堆栈，用以容纳译码过程中产生的不同比特长度的译码向量和相关信息，其中堆栈当前可容纳译码向量的最大数量是根据堆栈当前的栈深度来决定。当译码装置接收到信号向量后，开始进行堆栈译码，该堆栈译码的方法与现有技术类似，即在译码过程中在堆栈中搜索正确概率较大的译码向量，并根据该译码向量获得正确的译码结果。举例来说，堆栈初始化后的当前栈深度为100，即堆栈当前可存储100个译码向量；译码装置对信号向量的第一个比特位译码获得比特长度为1的译码向量“0”和“1”，并将两个译码向量“0”和“1”存储在堆栈中，则该堆栈还可以存入98个译码向量；由于每个译码向量都有一个相关联的路径尺度，该路径尺度表征该译码向量的正确概率，则译码装置在两个译码向量“0”和“1”中选择路径尺度最大的译码向量“1”，并根据该译码向量进行扩展，继续进行堆栈译码，获得译码向量“10”和“11”，随后将获得的译码向量“10”和“11”存储在堆栈内，则堆栈中存储的译码向量为“0”、“10”和“11”，以此类推，根据路径尺度最大的译码向量继续进行堆栈译码，直至获得与信号向量的比特位数相等的译码向量，作为基于堆栈当前栈深度获得的待定译码结果。
S102、对待定译码结果进行校验。
对待定译码结果进行校验具体可以采用现有的各种校验方法，在此不做出具体限制。可选的，可以采用循环冗余校验码（Cyclic Redundancy Check，CRC）校验方法对待定译码结果进行校验。
S103、若待定译码结果未通过校验，增大堆栈的当前栈深度，并根据堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
信号向量在信道内传输时由于信道环境较差，对信号向量的比特位产生干扰，例如，某个比特位为0，但接收到的该比特位为1，由此得到的译码结果在校验时便确定为错误结果，则该译码结果不能通过校验，因此将未进行校验的译码结果称为待定译码结果。由于在译码过程中，堆栈的当前栈深度可容纳的译码向量的个数较少，从而使得译码装置仅在当前为数不多的译码向量中，搜索基于当前栈深度获得的路径尺度最大的译码向量，但对于获取最终正确的译码结果来说，其路径尺度较小，由此确定的译码结果的准确度较低。因此，本发明实施例中，可根据校验结果自适应的增大堆栈的当前栈深度，并根据堆栈增大后的栈深度对Polar码进行堆栈译码以获取正确的译码结果。由于增大堆栈的当前栈深度后，该堆栈内可容纳的译码向量的数量增加，以使路径尺度较大的译码向量在增大了栈深度的堆栈内可被搜索到，从而基于增大后的栈深度所获取的译码结果的准确度便可提高，由此可获得最终译码结果。
需要说明的是，上述当前栈深度和增大后的栈深度为一相对概念，也就是说S101～S103为循环过程，举例来说，堆栈初始化后确定的栈深度为100，执行S101，即则根据当前栈深度100确定待定译码结果；随即执行S102和S103，即对该待定译码结果进行校验未通过时，增大堆栈的当前栈深度100，使堆栈的栈深度为150，返回执行S101，则此时栈深度为150成为当前栈深度；当基于增大后的栈深度150获得的待定译码结果再次不通过校验时，继续增大堆栈的当前栈深度获得增大后的栈深度200，依次类推，直至根据增大的栈深度获得的待定译码结果通过校验。
在本实施例中，通过对待定译码结果进行校验，并根据校验结果自适应的增大堆栈的当前栈深度，以使路径尺度较大的译码向量在第二堆栈内可被搜索到，即根据堆栈增大后的栈深度获得可通过校验的译码结果；由于本实施例中提供的译码方法可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
图2为本发明Polar码的译码方法实施例二的流程图。如图2所示，该方法包括:
S201、根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果。
在本实施例中，堆栈的当前栈深度可以是根据译码复杂度需求和/或译码性能需求，设置的堆栈的初始栈深度，或者，还可以是堆栈译码过程中某次获得待定译码结果所基于的栈深度。举例来说，通过初始化获得栈深度为D1为当前栈深度，例如为100，用于表示堆栈当前可容纳的译码向量的个数为100。当堆栈内无数据存储时，则该堆栈当前的瞬时栈深度T为0，每存储入一个译码向量，即一个数据入栈，则将当前的瞬时栈深度T加1；该瞬时栈深度T指向堆栈的栈顶，位于栈顶的译码向量被读出时，当前的瞬时堆栈深度减1，而位于堆栈顶端的译码向量称为第一译码路径。
具体的，图3为本发明实施例二中堆栈译码的过程示意图。如图3所示，在一个当前栈深度D1=100的堆栈内，可存储译码向量的位置范围为1000至1099；在第一工作时间内，位置1099和1098内未存储译码向量，而位置1097以下的各个位置存储有不同比特长度的译码向量，则位置1097即为栈顶，而存储在位置1097的译码路径011即第一译码路径；而在第二工作时间内，该第一译码路径出栈，瞬时堆栈深度T减1；此时根据第一译码路径和信号向量中待译码比特的译码值生成至少一个扩展译码路径作为译码过程中出现的译码向量存储在堆栈中，例如，当前第一译码路径011仅有三位比特，则信号向量中待译码比特为第四位比特。
当待译码比特为信息比特时，待译码比特的译码值为预测值（0或者1），则生成的扩展译码路径为0110和0111，两条扩展译码路径为0110和0111入栈时当前瞬时堆栈深度T增加2；当待译码比特为非信息比特，则待译码比特的译码值为设定值，在本实施例中待译码的信号向量是采用polar码编码，非信息比特的设定值为0，则生成的扩展译码路径为0110，入栈时当前瞬时堆栈深度T增加1。需要说明的是，本实施例中，图3是以待译码比特为信息比特为例来说明。
当待译码比特为信息比特时，则根据i∈A，获取扩展译码路径的路径尺度其中，为信道转移概率，为信号向量，N表示信号向量包含的比特位数，表示由信号向量的前i-1位比特的译码值构成的第一译码路径，di为第i位比特的预测值，A为设定的信息序列的索引合集，则表示根据第一译码路径和第i位比特的预测值di确定的扩展译码路径。以i=4为例，属于设定的信息序列的索引合集，为信号向量的前3位比特的译码值构成的第一译码路径011，为第一信号向量的前4位比特的译码值构成的扩展译码路径0110或0111，d4为第4位比特的预测值（0或1），则为根据第一译码路径011和第4位比特的预测值（0或1）确定的扩展译码路径0110或0111；根据上述参数，分别计算和获得两条扩展译码路径0110和0111的路径尺度。
当待译码比特为非信息比特，根据i∈AC获取扩展译码路径的路径尺度其中，AC为非信息比特的索引合集。同样以i=4为例，但第4位比特为非信息比特，即i=4属于非信息比特的索引合集，则d4为第4位比特的设定值0，第一译码路径为011，则扩展译码路径为0110；由于第4位比特的译码值为设定值0，是一个确定无疑的值，且第一译码路径的路径尺度在入栈前已根据“”或“”获得，则可直接确定扩展译码路径的路径尺度等于
将上述扩展译码路径作为译码过程中出现的译码向量存储在堆栈内，并存储与之对应的路径尺度；堆栈内的各个译码向量皆按照路径尺度的降序排列，则扩展译码路径入栈时按照其路径尺度大小顺序，存储在对应的位置处。当上述作为译码向量的扩展译码路径的路径尺度大于已入栈的其他译码向量的路径尺度，则排序入栈后位于栈顶，作为第二工作时间内的第一译码路径；当上述扩展译码路径的路径尺度小于已入栈的其他译码向量的路径尺度，排序入栈后位于栈顶之下，如图3所示，第一工作时间内，栈内位置1099和1098内无译码向量，即空栈，则此时栈顶位置为1097，而第二工作时间内扩展译码路径0110和0111排序入栈后使当前栈顶位置为1098，而扩展译码路径0110和0111位于栈顶1098之下，则在第二工作时间内，栈顶位置为1098的译码路径为01010，比较第一工作时间和第二工作时间，该译码路径01010在第一工作时间内位于栈顶之下的位置1096，但第二工作时间内，由于至少一个扩展译码路径入栈，且入栈的扩展译码路径的路径尺度小于01010的路径尺度，使01010位于栈顶1098，成为第二工作时间内的第一译码路径，而该第一译码路径为五位比特，则此时待译码比特的译码值即为信号向量中第六位比特的译码值。
需要说明的是，由于堆栈存在当前栈深度D1的限制，而扩展译码路径不断入栈使堆栈内的译码向量的个数增加，当瞬时堆栈深度T>D1-2，则删除位于栈底的路径，从而使当前瞬时堆栈深度T减1，可符合T＜D1-2。
按照上述堆栈译码过程，当出栈后的第一译码路径包含的比特位数等于信号向量的比特位数时，说明该译码路径包括了信号向量的最后一位比特的译码值，即根据堆栈的当前栈深度获得了待定译码结果。
S202，对待定译码结果进行校验。
在编码信息时，由信息比特形成的信息向量后拼接了数位由0或1构成的校验码，则在S202中可根据该校验码对译码结果进行CRC校验。
S203，判断待定译码结果是否通过校验。
若判断待定译码结果未通过校验，继续S204；若判断待定译码结果通过校验，则该待定译码结果作为译码结果，继续S208。
S204，增大堆栈的当前栈深度，获得增大后的栈深度。
具体的，将堆栈的当前栈深度增加m以获得增大后的栈深度，m为正整数；或者将堆栈的当前栈深度乘以n，n大于1的正整数。
S205，判断增大后的栈深度是否大于最大栈深度门限。
由于不断的增加堆栈的栈深度可获得准确度较高的译码结果，但无限制的增加堆栈深度使译码的运算量增大，增加译码复杂度，因此在初始化时设定了最大栈深度门限Dmax，用于限制栈深度的无限增加。
具体的，若增大后的栈深度小于或等于最大栈深度门限，执行S206；或者，
若增大后的栈深度大于最大栈深度门限，执行S207。
S206，根据堆栈增大后的栈深度对Polar码进行堆栈译码，获得通过校验的译码结果。
具体的，由于通过增大了堆栈的当前栈深度D1，使堆栈的栈深度为D2，从而增加了堆栈内容纳的译码向量的数量。
堆栈内的第一译码路径出栈生成扩展译码路径，该扩展译码路径作为译码向量并根据路径尺度有可能被存入栈底；当堆栈的深度足够大，则在多次的出栈入栈操作后，之前位于栈底的译码译码向量可能处于栈顶，作为第一译码路径出栈，经过扩展，将更多的译码路径作为译码向量存入堆栈内，即可将更多比较可靠的的译码向量存入堆栈内，则根据路径尺度大的译码向量获得的译码结果的准确度随之提高。
由于第一堆栈的栈深度D1有限，而扩展译码路径不断使堆栈内的译码向量增加，当瞬时栈深度T>D1-2，删除了位于栈底的译码向量，则栈底的译码向量不会出现在堆栈内，从而由该译码向量作为第一译码路径出栈，引入更多路径尺度较大的译码向量的可能性则不存在，即仅根据堆栈的当前栈深度获得的译码结果的准确度不高，不能通过CRC校验，因此需增大当前栈深度，获得增大后的栈深度D2。
需要说明的是，上述S206需理解为循环过程，增大堆栈的当前栈深度D1获得的增大后的栈深度为D2，则根据增大后的栈深度D2获得的待定译码结果进行校验，若未通过校验，则需将栈深度D2继续增加为D3，基于栈深度D3获得的待定译码结果继续进行校验，以此类推，直至基于某次增大后的栈深度获得通过校验的译码结果；则在上述过程中，所述的当前栈深度与增大后的栈深度为相对概念，举例来说，相对于栈深度为D3的堆栈来说，栈深度D2则为当前栈深度，而栈深度D3则为增大后的栈深度，若基于栈深度D3获得待定译码结果仍未通过校验，译码装置需继续增大堆栈的栈深度，此时D3为当前栈深度。
S207，将根据当前栈深度获得的待定译码结果作为译码结果。
具体的，根据当前栈深度获得的待定译码结果未通过校验，但当前栈深度最接近或等于Dmax，则此时在堆栈内已包含了足够多的路径尺度较大的译码向量，由此确定的译码结果也是趋近于最正确的译码值，即使该待定译码结果不能通过校验，但不影响信息的正确获取。比如一段语音文件编码后再经过译码，但由于校验时要求的准确度较高，待定译码结果未通过校验，说明由该待定译码结果获得的语音文件中会存在一定的噪音，但该噪音不影响获知语音文件携带的信息。
S208，输出译码结果。
在本实施例中，通过对待定译码结果进行校验，并根据校验结果自适应的增大堆栈的当前栈深度，以使路径尺度较大的译码向量在增大栈深度的堆栈内可被搜索到，即根据堆栈增大后的栈深度获得可通过校验的译码结果；由于本实施例中提供的译码方法可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
图4为本发明Polar码的译码装置实施例一的结构示意图。如图4所示，该装置包括：
译码模块41，用于根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；
校验模块42，用于对所述待定译码结果进行校验；
堆栈变更模块43，用于若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，则所述译码模块41还用于根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
在本实施例中，通过校验模块对待定译码结果进行校验，且堆栈变更模块可根据校验结果自适应的增大堆栈的当前栈深度，以使路径尺度较大的译码向量在增大栈深度的堆栈内可被搜索到，即根据堆栈增大后的栈深度获得可通过校验的译码结果；由于本实施例中提供的译码装置可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
图5为本发明Polar码的译码装置实施例二的结构示意图。如图5所示，具体的，该装置中译码模块41具体用于若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获得译码结果；或者，
具体用于若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。
而上述堆栈变更模块43具体用于将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度m，m为正整数；或者将所述堆栈的当前栈深度乘以n，n为大于1的正整数。
另外堆栈译码装置还包括初始化模块44，用于根据译码复杂度需求和/或译码性能需求，设置作为初始堆栈的第一堆栈的栈深度。
更具体的，校验模块42具体用于对待定译码结果进行CRC校验。
在本实施例中，通过校验模块对待定译码结果进行校验，且堆栈变更模块可根据校验结果自适应的增大堆栈的当前栈深度，以使路径尺度较大的译码向量在增大栈深度的堆栈内可被搜索到，即根据堆栈增大后的栈深度获得可通过校验的译码结果；由于本实施例中提供的译码装置可根据校验结果自适应的增大堆栈的栈深度，从而基于堆栈增大后的栈深度获得的译码结果的准确度便可提高，随之提升了译码性能。
上述装置实施例中的各模块对应各方法实施例，在此不再赘述。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种极性Polar码的译码方法，其特征在于，包括：
根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；
对所述待定译码结果进行校验；
若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
2.根据权利要求1所述的方法，其特征在于，所述根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果，包括：
若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar进行堆栈译码以获取译码结果；或者，
若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。
3.根据权利要求1或2所述的方法，其特征在于，增大所述堆栈的当前栈深度，包括：将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n为大于1的正整数。
4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
5.根据权利要求1或2所述的方法，其特征在于，所述对所述待定译码结果进行校验，具体为：
对所述待定译码结果进行循环冗余CRC校验。
6.一种极性Polar码的译码装置，其特征在于，包括：
译码模块，用于根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；
校验模块，用于对所述待定译码结果进行校验；
堆栈变更模块，用于若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，则所述译码模块还用于根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。
7.根据权利要求6所述的装置，其特征在于，所述译码模块具体用于若所述增大后的栈深度小于或等于最大栈深度门限，则根据所述增大后的栈深度，对极性Polar码进行堆栈译码获取译码结果；或者，
具体用于若所述增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。
8.根据权利要求6或7所述的装置，其特征在于，所述堆栈变更模块具体用于增大所述堆栈的当前栈深度，包括：将所述堆栈的当前栈深度增加m以获得所述增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n大于1的正整数。
9.根据权利要求6或7所述的装置，其特征在于，所述堆栈译码装置还包括：
初始化模块，用于根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。
10.根据权利要求6或7所述的装置，其特征在于，所述校验模块具体用于对所述待定译码结果进行循环冗余CRC校验。
CN201310162752.3A 2013-05-06 2013-05-06 极性Polar码的译码方法和装置 Active CN104143991B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201310162752.3A CN104143991B (zh) 2013-05-06 2013-05-06 极性Polar码的译码方法和装置
PCT/CN2014/076883 WO2014180301A1 (zh) 2013-05-06 2014-05-06 极性Polar码的译码方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310162752.3A CN104143991B (zh) 2013-05-06 2013-05-06 极性Polar码的译码方法和装置

Publications (2)

Publication Number Publication Date
CN104143991A CN104143991A (zh) 2014-11-12
CN104143991B true CN104143991B (zh) 2018-02-06

Family

ID=51853071

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310162752.3A Active CN104143991B (zh) 2013-05-06 2013-05-06 极性Polar码的译码方法和装置

Country Status (2)

Country Link
CN (1) CN104143991B (zh)
WO (1) WO2014180301A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019201233A1 (zh) * 2018-04-17 2019-10-24 华为技术有限公司 极化码的译码方法和装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016168962A1 (zh) * 2015-04-20 2016-10-27 华为技术有限公司 极化码的译码方法和译码装置
CN108282264B (zh) * 2018-01-05 2020-01-31 西安电子科技大学 基于比特翻转串行消除列表算法的极化码译码方法
CN109412985B (zh) * 2018-03-26 2021-09-03 东南大学 一种级联极化码的球形译码方法
CN109450456B (zh) * 2018-10-30 2021-09-28 南京大学 一种基于极化码的自适应堆栈译码方法及系统
CN112350935B (zh) * 2019-08-08 2023-03-24 中兴通讯股份有限公司 针对具有栈深约束的路径计算方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340192A (zh) * 2008-08-07 2009-01-07 北京创毅视讯科技有限公司 低密度奇偶校验码的编码方法及编码装置
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421400B1 (en) * 1999-02-04 2002-07-16 Lsi Logic Corporation System and method using polar coordinate representation for quantization and distance metric determination in an M-PSK demodulator
US7343548B2 (en) * 2004-12-15 2008-03-11 Motorola, Inc. Method and apparatus for encoding and decoding data
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340192A (zh) * 2008-08-07 2009-01-07 北京创毅视讯科技有限公司 低密度奇偶校验码的编码方法及编码装置
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019201233A1 (zh) * 2018-04-17 2019-10-24 华为技术有限公司 极化码的译码方法和装置

Also Published As

Publication number Publication date
CN104143991A (zh) 2014-11-12
WO2014180301A1 (zh) 2014-11-13

Similar Documents

Publication Publication Date Title
US11463111B2 (en) Encoding/decoding method, device, and system
CN104143991B (zh) 极性Polar码的译码方法和装置
CN111294058B (zh) 一种信道编码和纠错译码方法、设备以及存储介质
US20180248567A1 (en) Method for error-correction coding
CN107370560B (zh) 一种极化码的编码和速率匹配方法、装置及设备
US20170222757A1 (en) Extended polar codes
CN105340183B (zh) 一种极性码的译码方法及装置
CN109257140B (zh) 一种极化信道可靠度排序的方法、极化码编码方法及装置
US10348336B2 (en) System and method for early termination of decoding in a multi user equipment environment
US11303300B2 (en) Error detection in communication systems using polar coded data transmission
CN111262595B (zh) 一种极化码译码方法及装置、多级译码器、存储介质
CN109547034B (zh) 译码方法及设备、译码器
CN108574494B (zh) 编译码方法及装置
US11847019B2 (en) Polar code construction method and apparatus
KR20230079159A (ko) 외부 블록 코드 및 내부 편극 조정 컨볼루션 코드가 있는 직렬 연접 코드
US20130124940A1 (en) Memory controller with low density parity check code decoding capability and relevant memory controlling method
EP4122102A1 (en) List decoding of polarization-adjusted convolutional codes
KR20200058329A (ko) 2-차원 코드 에러 정정 디코딩
US10651873B2 (en) Polar code successive cancellation list decoding
US10009040B2 (en) Method and apparatus for identification and compensation for inversion of input bit stream in LDPC decoding
CN109004939A (zh) 极化码译码装置和方法
CN115549698A (zh) 编码方法和编码器、译码方法和译码器、通信系统
JP5276673B2 (ja) 不均一なメッセージ保護を提供するためのシステムおよび方法
WO2021226665A1 (en) "channel encoding method and a channel encoder"
Nouh et al. Efficient serial concatenation of symbol by symbol and word by word decoders

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant