CN103780329B - 一种编译码的方法、装置及*** - Google Patents
一种编译码的方法、装置及*** Download PDFInfo
- Publication number
- CN103780329B CN103780329B CN201210395296.2A CN201210395296A CN103780329B CN 103780329 B CN103780329 B CN 103780329B CN 201210395296 A CN201210395296 A CN 201210395296A CN 103780329 B CN103780329 B CN 103780329B
- Authority
- CN
- China
- Prior art keywords
- bit
- code word
- coding
- check bit
- order
- 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
Links
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- 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
-
- 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
-
- 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
- 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
-
- 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/0059—Convolutional 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/0061—Error detection 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
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
本发明实施例提供了一种编译码的方法、装置及***,涉及通信领域,本发明用以提高译码性能,提高幸存路径的准确性。所述方法,包括:根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置;所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值;所述S是不为零的整数;根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二级编码,得到第二级编码后的码字。本发明适用于各种通信***。
Description
技术领域
本发明涉及通信领域,尤其涉及一种编译码的方法、装置及***。
背景技术
目前,通信***通常采用信道编码的方法提高数据传输的可靠性,保证通信的质量。Polar码是一种可以取得香农容量且具有低编码复杂度的线性块码。Polar码的编码过程为其中,N为码长,且N=2n,n为不小于0的整数,BN是转置矩阵。Polar码对应的译码方法是SC(successive-cancellation,串行干扰取消)。
在现有技术中,将信息比特根据CRC(Cyclic Redundancy Check,循环冗余校验码)校验码进行校验后,将信息比特与CRC校验码根据Polar编码方法进行编码后,传输至目的端。目的端可以用SC译码方法进行译码。SC译码根据Polar码的编码方法进行译码,且在码长N为很长的情况下,具有很好的性能。
在实现上述编码和译码的过程中,发明人发现现有技术中至少存在如下问题:信息比特经CRC校验后,将信息比特和CRC校验码经Polar编码后,传输至目的端,目的端采用SC译码方法,由于SC译码方法在码长N较短或中等长度时,SC译码质量较差,降低了译码的性能,从而较低了用户体验。
发明内容
本发明的实施例提供一种编译码的方法、装置及***,用以提高译码的性能,提高幸存路径的准确性。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供了一种编码的方法,包括:根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和校验比特;获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置;所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值;所述S是不为零的整数;根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二级编码,得到第二级编码后的码字。
在第一种可能的实现方式中,所述根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置,包括:根据所述每个校验比特的排序数据量,按照一定的顺序将所述每个校验码比特分别调整到,所述每个校验比特对应的第S个信息比特的下一位。
结合第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述获取所述第一级编码后的码字的每个校验比特的排序数据量包括:确定生成矩阵;所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应;通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量;所述根据所述每个校验比特的排序数据量,将所述每个校验比特调整至所述的相应位置包括:根据所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量,按照一定的顺序将每个校验比特分别调整至相应的位置。
第二方面,本发明实施例提供了一种译码的方法,包括:接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特;根据第二级译码算法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
在第一种可能的实现方式中,所述根据上一次输出的L条幸存路径,输出本次的M条幸存路径包括:若译码至第一级编码后的码字中的校验比特时,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
结合第二方面,或第二方面的第一种可能的实现方式,在第二种可能的实现方式中,还包括:确定生成矩阵;所述根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验包括:将L条幸存路径的每一条幸存路径确定为一个行向量;所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息,和未译出的信息比特;所述未译出的信息比特用0表示;将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据;根据译码出第一级编码后的码字中的校验比特,得到基准数据;根据所述基准数据,对所述待校验数据进行校验。
结合第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述根据L条幸存路径的校验结果,输出本次的M条幸存路径包括:若所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验,则将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径;所述A是大于0,不大于L的整数;若所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验,则终止译码。
结合第二方面或第二方面的第一种可能的实现方式,或第二方面的第二种可能的实现方式,或第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述根据上一次输出的L条幸存路径,输出本次的M条幸存路径包括:在译码至第一级编码后的码字的最后一个比特的情况下,若所述第一级编码后的码字的最后一个比特为检验比特时,则根据所述第一级编码后的码字的最后一个比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,并输出本次的幸存路径;所述B是大于0,不大于L的整数;若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率;在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径
第三方面,本发明实施例提供了一种编码设备,包括:编码单元,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和所述校验比特;;处理单元,用于获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置;所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值;所述S是不为零的整数;所述编码单元,还用于根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二编码,得到第二级编码后的码字;发送单元,用于向译码设备发送所述第二级编码后的码字。
在一种可能的实现方式中,所述处理单元具体用于,根据所述每个校验比特的排序数据量,按照一定的顺序将所述每个校验码比特分别调整到,所述每个校验比特对应的第S个信息比特的下一位。
结合第三方面或第三方面的第一种可能的实现方式,在第二种可能的实现方式中,所述处理单元具体用于,确定生成矩阵;所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应;通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量;通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量;根据所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量,按照一定的顺序将每个校验比特分别调整至相应的位置。
第四方面,本发明实施例提供了一种译码设备,包括:接收单元,用于接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特;处理单元,用于根据第二级译码方法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
在第一种可能的实现方式中,所述处理单元具体用于,若译码至第一级编码后的码字中的校验比特时,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
结合第四方面或第四方面的第一种可能的实现方式,在第二种可能的实现方式中,所述处理单元,还用于确定生成矩阵;所述处理单元具体用于,将L条幸存路径的每一条幸存路径确定为一个行向量;所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息,和未译出的信息比特;所述未译出的信息比特用0表示;将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据;根据译码出第一级编码后的码字中的校验比特,得到基准数据;根据所述基准数据,对所述待校验数据进行校验。
结合第四方面或第四方面的第一种可能的实现方式或第四方面的第二种可能的实现方式,在第三种可能的实现方式中,所述处理单元具体用于,在所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验的情况下,将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径;所述A是大于0,不大于L的整数;在所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验的情况下,终止译码。
结合第四方面或第四方面的第一种可能的实现方式,或第四方面的第二种可能的实现方式,或第四方面的第三种可能的实现方式,在第四种可能的实现方式中,所述处理单元具体用于,在译码至第一级编码后的码字的最后一个比特的情况下,若所述第一级编码后的码字的最后一个比特为校验比特时,则根据所述第一级编码后的码字的最后一个比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,并输出本次的幸存路径;所述B是大于0,不大于L的整数;若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率;在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
第五方面,本发明实施例提供了一种编码设备,包括:处理器,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和所述校验比特;所述处理器,还用于获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置;所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值;所述S是不为零的整数;所述处理器,还用于根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二编码,得到第二级编码后的码字;收发器,用于向译码设备发送所述第二级编码后的码字。
第六方面,本发明实施例提供了一种译码设备,包括:收发器,用于接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特;处理器,用于根据第二级译码方法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
第七方面,本发明实施例提供了一种编译码的***,包括编码设备和译码设备;编码设备为上述实施例所述的一种编码设备;所述译码设备为上述实施例所述的一种译码设备;或者,所述编码设备为上述实施例所述的另一种编码设备;所述译码设备为上述实施例所述的另一种译码设备。
本发明实施例提供了一种编译码的方法、装置及***,编码设备端根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字,获取每个校验比特的排序数据量,并根据排序数据量,将每个校验比特调整至相应的位置,最后,根据第二级编码方法进行第二编码,得到第二级编码后的码字。译码设备接收到第二级编码后的码字后,根据第二级译码算法,对第二级编码后的码字进行译码,并根据上一次的幸存路径,输出本次可能的幸存路径,从而得到最终输出的幸存路径。这样,在编码过程,在第一级编码后的码字中,将每个校验比特***至信息比特中,并对此第一级编码后的码字进行编码;在译码过程中,对第二级编码的每个比特进行译码,并输出相应的幸存路径,进而实现不论信息比特码的码长为多少,都能对信息比特码进行解码,提高了译码的性能。并且能够在译码过程中进行分布式校验,从而能够将校验不通过的幸存路径删除,保留校验通过的幸存路径,实现了提前对路径进行选取,进一步提高了译码的性能,并提高了幸存路径的准确性,从而提高了用户体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种编码的方法的示意图;
图2为本发明实施例提供的另一种编码的方法的示意图;
图3为本发明实施例提供的一种译码的方法的示意图;
图4为本发明实施例提供的另一种译码的方法的示意图;
图5为本发明实施例提供的一种编码设备的结构示意图;
图6为图5所示的编码设备的编码单元的结构示意图;
图7为本发明实施例提供的一种译码设备的结构示意图;
图8为本发明实施例提供的另一种编码设备的结构示意图;
图9为本发明实施例提供的另一种译码设备的结构示意图;
图10为本发明实施例提供的一种编译码的***的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种编码的方法,如图1所示,包括:
101、根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字。
其中,所述第一级编码后的码字包括:信息比特和校验比特。
进一步的,第一级编码方法可以是CRC(Cyclic Redundancy Check,循环冗余校验)编码方法,也可是LDPC(Low-density parity-check codes,低密度奇偶校验)编码方法。
需要说明的是,第一级编码方法还可是其他的编码方法,本发明对此不做限制。
若第一级编码方法是CRC编码方法,则校验比特是CRC校验比特。若第一级编码方法是LDPC编码方法,则校验比特是LDPC校验比特。
具体的,编码设备根据第一级编码方法,在信息比特中添加校验比特,从而得到第一级编码后的码字,如图2所示。
其中,编码设备根据第一级编码方法,得到第一级编码后的码字的方法可以是根据生成矩阵的方法,也可是根据生成多项式的方法,还可是其他方法,本发明对此不做限制,下面以根据生成矩阵的方法为例进行说明。
编码设备确定生成矩阵,将所述信息比特确定为一个行向量的元素。将所述行向量与所述生成矩阵相乘,得到信息比特校验矩阵。
其中,所述行向量的列数与所述生成矩阵的行数相等。
具体的,编码设备可以根据校验比特的生成多项式确定生成矩阵,根据信息比特生成一个行向量,将此行向量与生成矩阵相乘,从而获得第一级编码后的码字。
需说明的是,生成矩阵可以是预设设置的,本发明对生成矩阵的获取形式不做限制。
示例性的,信息比特的比特个数为1008个,校验比特为CRC校验比特。编码设备根据CRC校验比特的生成多项式,可以获取CRC的生成矩阵,此生成矩阵为1008*1024的矩阵。
其中,在此生成矩阵中,前1008列可以看成是一个单位矩阵,后16列的元素为CRC校验比特的校验比特。也就是说,生成矩阵可以看成是[I PCRC],其中,I为1008*1008的单位阵,PCRC是1008*16的矩阵。
将信息比特的1008个比特作为行向量n,此时将行向量n与生成矩阵相乘,从而得到1*1024的第一级编码后的码字。
102、获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置。
其中,所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值;所述S是不为零的整数。
例如,一个校验比特的排序数据量为10,则说明此校验比特与信息比特码的前10个比特有关。
具体的,编码设备检测出每个校验比特的排序数据量后,根据每个校验比特的排序数据量,按照一定的顺序将所述每个校验码比特分别调整到,所述每个校验比特对应的第S个信息比特的下一位。
需要说明的是,若有两个校验比特a和b的排序数据量相同,例如,排序数据量为3,则将校验比特a调整至信息比特的第3个信息比特至后,第4个信息比特之前的位置后,可以将验比特b调整至校验比特a之后,第4个信息比特之前,也可将验比特b调整至第3个信息比特之后,校验比特a之前,本发明对此不做限制。
需要说明的是,将校验比特调整至信息比特中的位置,是将校验比特调整至信息比特中还没有包含校验比特时对应的位置。例如,校验比特a和b的排序数据量分别为4和5,则将校验比特4调整至信息比特的第4个信息比特之后,第5个信息比特之前,即为位置5。将校验比特b调整至信息比特的第5个信息比特之后,第6个信息比特之前。由于,信息比特中之前***了校验比特a,所以将校验比特b调整至位置7。
示例性的,若信息比特码有12位,信息比特码为1100 0011 1010。校验比特为CRC校验比特,若CRC校验比特有4位,分别为a,b,c,d。此时,将信息比特根据CRC校验比特校验后,生成的第一级编码后的码字为1100 0011 1010 abcd。
若检测出4位CRC校验比特a,b,c,d的,与信息比特相关的排序数据量分别为12,5,5,10。
其中,根据此排序数据量,可以获知,校验比特b与信息比特的前5个比特相关。校验比特c与信息比特的前5个比特相关。校验比特d与信息比特的前10个比特相关。校验比特a与信息比特的前12个比特相关。
可以按照排序数据量从小到大的顺序,将先校验比特b***至信息比特的第5个信息比特的下一位,即为***到信息比特的第5个信息比特的后面,第6个信息比特的前面。将校验比特c***信息比特的第5个信息比特的下一位,由于校验比特b已经***信息比特的第5个信息比特的下一位,则将校验比特c***至校验比特b的下一位,即为校验比特b的后面,第6个信息比特的前面。将校验比特d***到信息比特的第10个信息比特的下一位,即为***到信息比特的10个信息比特的后面,第11个信息比特的前面。将校验比特a***至信息比特的第12个信息比特的下一位,即为***到信息比特的12个信息比特的后面。此时,将CRC校验比特的每个校验比特均调整至信息比特中的相应位置后,得到的调整校验比特后的第一级编码后的码字为1100 0bc0 1110 d10a。
进一步的,编码设备可以根据生成矩阵的方法确定所述第一级编码的每个校验比特的排序数据量。
具体的,确定生成矩阵;通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量。根据所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量,按照一定的顺序将每个校验比特分别调整至相应的位置。
其中,所述生成矩阵的列向量与所述第一级编码后的码字的每个校验比特相对应。
需要说明的是,可以是生成矩阵的部分列向量与所述第一级编码后的码字的每个校验比特相对应,也可是生成矩阵的全部列向量与所述第一级编码后的码字的每个校验比特相对应,本发明对此不做限制。
具体的,编码设备获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的逆序的首个非零值的序号作为获取所述生成矩阵中所述第一级编码后每个校验比特对应的列向量的排序数据量;或者,获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的顺序的最后一个非零值的序号,作为获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量。
根据获取的生成矩阵中所述第一级编码的每个校验比特对应的列向量的序号,按照一定的顺序将每个生成矩阵中所述第一级编码后的每个校验比特对应的列向量调整至所述序号对应的列向量的下一列。
例如,生成矩阵中,一个校验比特对应的列向量的排序数据量为10,则说明此校验对应的列向量,从顺序来看的最后一个非零至的序号为10。可以将此校验比特对应的列向量***至,序号10对应的信息比特的列向量之后的下一列。
103、根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二级编码,得到第二级编码后的码字。
可选的,编码设备的第二级编码方法为Polar编码方法,参考如图2所示。
需要说明的是,发送端的编码方法,还可以是其他的编码方法,例如,卷积码等,本发明对此不做限制。
需要说明的是,编码设备的第二级编码方法是预先设置的。并且,译码设备能够预设获知第二级编码设备采用了何种编码方法。
本发明实施例提供了一种编码的方法,编码设备端对信息比特进行第一级编码,得到第一级编码后的码字,获取每个校验比特的排序数据量,并根据排序数据量,将每个校验比特调整至相应的位置,最后,根据编码方法进行第二编码,得到第二级编码后的码字。这样,在编码过程,在第一级编码后的码字中,将每个校验比特***至信息比特中,并对此排序和***后的第一级编码后的码字进行第二级编码。
本发明实施例提供了一种译码的方法,如图3所示,包括:
301、接收第二级编码后的码字。
其中,所述第二级编码后的码字包括:第一级编码后的码字。所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特。
具体的,译码设备接收经编码设备第二级编码的第二级编码后的码字,即为接收编码序列。
需要说明的是,译码设备预设知道编码设备采用何种编码方法。
其中,校验比特可以为CRC检验比特,也可以为LDPC检验比特,还可以是其他校验比特。
302、根据第二级译码算法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径。
其中,所述L为不小于1,且不大于第一整数的整数。所述M为不小于1,且不大于第一整数的整数。所述幸存路径中包含有已译出的信息比特的相关信息。
需要说明的是,第一整数是译码设备预先设置的能够输出的幸存路径的最大值。
需要说明的是,第二级译码算法是根据编码设备的第二级编码算法预先设置的。
进一步的,若编码设备的第二级编码方法为Polar编码方法,则译码设备的第二级译码方法为Polar译码方法。
具体的,根据第二级译码算法,将接收到的第二级编码后的码字,一个比特,一个比特的进行译码,即为对编码序列的每个比特进行译码。每次对一个比特进行译码时,根据上一次的输出幸存路径,输出本次的幸存路径。
其中,若译码设备接收到第二级编码后的码字后,对第二级编码后的码字的第一比特进行译码,译码出第二级编码后的码字的第一比特为第一级编码后的码字的信息比特码的比特,输出2条可能的幸存路径,一条幸存路径中包含的第一个比特的相关信息为0,另一条幸存路径中包含的第一个比特的相关为1。
若译码设备继续对第二级编码后的码字进行译码,若译码出第一级编码后的码字的信息比特码的比特时,根据上一次输出的L条幸存路径,输出本次的M条幸存路径。其中,所述M为所述L的2倍。
示例性的,若上一次输出的幸存路径有4条,则在译码至编写序列中的第3个比特时,若译码出编写序列中的第3个比特为第一级编码后的信息比特,则根据上一次输出的4条幸存路径,输出本次的8条幸存路径。
若译码设备译码出第一级编码后的码字的校验比特时,如图4所示,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
此时,译码设备确定出生成矩阵。
需要说明的是,译码设备的生成矩阵与编码设备的第一级编码方法有关。
具体的,将L条幸存路径的每一条幸存路径确定为一个行向量,即为得到L个行向量。将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据。根据译码出第一级编码后的码字中的校验比特,得到基准数据。根据所述基准数据,对所述待校验数据进行校验。
其中,所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息和未译出的信息比特。其中未译出的信息比特置用0表示。
可选的,第一级译码方法可以是CRC译码方法,也可是LDPC译码方法,还可是其他译码方法。
若所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验,则将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径。将没有通过校验的(L-A)条幸存路径删除。
其中,A是大于0,不大于L的整数。
若所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验,则提前终止译码;。
进一步的,根据所述基准数据,对所述待校验数据进行校验为:将此L个待校验数据与基准数据相比较,若待校验数据与基准数据相同,则确定此待校验数据通过校验,若待校验数据与基准数据不相同,则确定此待校验数据没有通过校验。
在译码至第二级编码后的码字的最后一个比特的情况下,若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特时,则根据所述第一级编码后的码字的校验比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率。
具体的,分别根据B条幸存路径的每条幸存路径中的路径概率,比特值概率等其他概率,计算出B条幸存路径中每一条幸存路径的概率。
在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
其中,所述B是大于0,不大于L的整数。此时,所述M为1。
若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率。
在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
其中,此时,所述M为1。
本发明实施例提供了一种译码的方法,译码设备接收到第二级编码后的码字后,根据译码算法,对接收的第二级编码后的码字进行译码,并根据上一次的幸存路径,输出本次可能的幸存路径,在译码至校验比特时,将通过校验的幸存路径作为本次输出的幸存路径,并删除校验没有通过的幸存路径,从而得到最终输出的幸存路径。这样,在译码过程中,对第二级编码后的码字的每个比特进行译码,输出相应的幸存路径,从而能够正确地将用户传输的数据解码出来,提高了译码的性能,提高了用户体验。并且能够在译码过程中进行分布式校验,从而能够将校验不通过的幸存路径删除,保留校验通过的幸存路径,实现了提前对路径进行选取,从而提高幸存路径的准确性,并进一步提高了译码的性能,并降低了译码的复杂度,提高了用户体验。
本发明实施例提供了一种编码设备,如图5所示,包括:
编码单元501,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字。
其中,所述第一级编码后的码字包括:所述信息比特和所述校验比特。
可选的,第一级编码方法可以是循环冗余校验CRC编码方法,也可是低密度奇偶校验LDPC编码方法。
进一步的,若第一级编码方法是CRC编码方法,则所述校验比特是CRC校验比特。若第一级编码方法是LDPC编码方法,则所述校验比特是LDPC校验比特。
处理单元502,用于获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置。
其中,所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值。所述S是不为零的整数。
具体的,所述处理单元502具体用于,根据所述每个校验比特的排序数据量,按照一定的顺序将所述每个校验码比特分别调整到,所述每个校验比特对应的第S个信息比特的下一位。
进一步的,所述处理单元502具体用于,确定生成矩阵。通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量。根据所述生成矩阵中所述第一级编码的每个校验比特对应的列向量的排序数据量,按照一定的顺序将每个校验比特分别调整至相应的位置。
其中,所述生成矩阵的列向量与所述第一级编码的校验比特相对应。
具体的,所述处理单元502具体用于,获取所述生成矩阵中所述第一级编码的每个校验比特对应的列向量的逆序的首个非零值的序号。或者,获取所述生成矩阵中所述第一级编码的每个校验比特对应的列向量的顺序的最后一个非零值的序号。
根据获取的生成矩阵中所述第一级编码的每个校验比特对应的列向量的所述序号,按照一定的顺序将每个生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量调整至所述序号对应的列向量的下一列。
编码单元501,还用于根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二编码,得到第二级编码后的码字。
可选的,所述第二级编码方法包括:Polar编码方法。
发送单元503,用于向译码设备发送所述第二级编码后的码字。
本发明实施例提供了一种编码设备,进行第一编码得到第一级编码后的码字,获取每个校验比特的排序数据量,并根据排序数据量,将每个校验比特调整至相应的位置,最后,根据编码方法进行第二编码,得到第二级编码后的码字。这样,在编码过程,在第一级编码后的码字中,将每个校验比特***至相应的位置,并对此***后的第一级编码后的码字进行编码;使得在此编码下的译码过程中,对第二级编码后的码字的每个比特进行分布式译码,并输出相应的幸存路径,实现提前对错误路径终止,从而可以减少不必要的计算,进而减少计算复杂度,并使得所有幸存路径是有效的路径,从而提高幸存路径的准确性,提高译码性能,提高了用户体验。
本发明实施例提供了一种译码设备,如图7所示,包括:
接收单元801,用于接收第二级编码后的码字。
其中,所述第二级编码后的码字包括:第一级编码后的码字。所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特。
进一步的,所述校验比特可以是循环冗余校验CRC校验比特,也可是低密度奇偶校验LDPC校验比特,还可以是其他校验比特。
处理单元802,用于根据第二级译码方法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径。
其中,所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
可选的,第二级译码方法包括:Polar译码方法。
具体的,所述处理单元802具体用于,若译码出第一级编码后的码字的信息比特时,根据上一次输出的L条幸存路径,输出M条幸存路径。
其中,所述M为所述L的2倍。
若译码出第一级编码后的码字中的校验比特时,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
所述处理单元802,还用于确定生成矩阵。
具体的,所述处理单元802具体用于,将L条幸存路径的每一条幸存路径确定为一个行向量。将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据。根据译码出第一级编码后的码字中的校验比特,得到基准数据。根据所述基准数据,对所述待校验数据进行校验。
其中,所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息和未译出的信息比特。其中,所述未译出的信息比特用0表示。
可选的,第一级译码方法可以是CRC译码方法,也可是LDPC译码方法,还可是其他译码方法。
在所述L条幸存路径的检验结果包括:在所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验的情况下,将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径。
其中,所述A是大于0,不大于L的整数。
在所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验的情况下,终止译码。
所述处理单元802具体用于,在译码至第二级编码后的码字的最后一个比特的情况下,若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特时,则根据所述第一级编码后的码字的校验比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
其中,所述B是大于0,不大于L的整数。此时,所述M为1。
若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率;在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
此时,所述M为1。
本发明实施例提供了一种译码设备,接收到第二级编码后的码字后,根据译码算法,对接收的第二级编码后的码字进行译码,并根据上一次的幸存路径,输出本次可能的幸存路径,在译码至校验比特时,将通过校验的幸存路径作为本次输出的幸存路径,并删除校验没有通过的幸存路径,从而得到最终输出的幸存路径。这样,在译码过程中,对第二级编码后的码字的每个比特进行译码,输出相应的幸存路径,提高了译码的性能,提高了用户体验。并且能够在译码过程中进行校验,从而能够将校验不通过的幸存路径删除,保留校验通过的幸存路径,实现了提前对路径进行选取,从而提高幸存路径的准确性,并进一步提高了译码的性能,并降低了译码的复杂度,提高了用户体验。
本发明实施例提供了一种编码设备,如图8所示,包括:
处理器901,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字。
其中,所述第一级编码后的码字包括:所述信息比特和所述校验比特。
可选的,第一级编码方法可以是循环冗余校验CRC编码方法,也可是低密度奇偶校验LDPC编码方法。
进一步的,若第一级编码方法是CRC编码方法,则所述校验比特是CRC校验比特。若第一级编码方法是LDPC编码方法,则所述校验比特是LDPC校验比特。
所述处理器901,还用于获取所述第一级编码后的码字的每个校验比特的排序数据量,并根据所述每个校验比特的排序数据量,将所述每个校验比特调整至相应的位置。
其中,所述排序数据量是指当所述校验比特,与所述第一级编码后的码字中的信息比特的前S个信息比特有关时,S的值。所述S是不为零的整数。
具体的,处理器901具体用于,根据所述每个校验比特的排序数据量,按照一定的顺序将所述每个校验码比特分别调整到,所述每个校验比特对应的第S个信息比特的下一位。
进一步的,所述处理器901具体用于,确定生成矩阵。通过所述生成矩阵获取所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量。根据所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的排序数据量,按照一定的顺序将每个校验比特分别调整至相应的位置。
其中,所述生成矩阵的列向量与所述第一级编码后的码字的校验比特相对应。
具体的,所述处理器901具体用于,获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的逆序的首个非零值的序号。或者,获取所述生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的顺序的最后一个非零值的序号。
根据获取的生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量的所述序号,按照一定的顺序将每个生成矩阵中所述第一级编码后的码字的每个校验比特对应的列向量调整至所述序号对应的列向量的下一列。
所述处理器901,还用于根据第二级编码方法,对调整了校验比特位置的第一级编码后的码字进行第二编码,得到第二级编码后的码字。
可选的,所述第二级编码方法包括:Polar编码方法。
收发器902,用于向译码设备发送所述第二级编码后的码字。
本发明实施例提供了一种编码设备,进行第一级编码根得到第一级编码后的码字,获取每个校验比特的排序数据量,并根据排序数据量,将每个校验比特调整至相应的位置,最后,根据编码方法进行第二编码,得到第二级编码后的码字。这样,在编码过程,在第一级编码后的码字中,将每个校验比特***至相应位置,并对此***后的第一级编码后的码字进行编码;使得在此编码下的译码过程中,对第二级编码后的码字的每个比特进行分布式译码,并输出相应的幸存路径,实现提前对错误路径终止,从而可以减少不必要的计算,进而减少计算复杂度,并使得所有幸存路径是有效的路径,从而提高幸存路径的准确性,提高译码性能,提高了用户体验。
本发明实施例提供了一种译码设备,如图9所示,包括:
收发器101,用于接收第二级编码后的码字。
其中,其中,所述第二级编码后的码字包括:第一级编码后的码字。所述第一级编码后的码字包括:所述信息比特和调整至所述信息比特相应位置中的校验比特。
进一步的,所述校验比特可以是循环冗余校验CRC校验比特,也可是低密度奇偶校验LDPC校验比特,还可以是其他校验比特。
处理器102,用于根据第二级译码算法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径。
其中,所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特码的相关信息。
可选的,第二级译码方法包括:Polar译码方法。
具体的,所述处理器102具体用于,若译码出第一级编码后的码字的信息比特时,根据上一次输出的L条幸存路径,输出M条幸存路径。
其中,所述M为所述L的2倍。
若译码出第一级编码后的码字中的校验比特时,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
所述处理器102,还用于确定生成矩阵。
具体的,所述处理器102具体用于,将L条幸存路径的每一条幸存路径确定为一个行向量。将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据。根据译码出的所述第一级编码后的码字中的校验比特,得到基准数据。根据所述基准数据,对所述待校验数据进行校验。
其中,所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息和未译出的信息比特。其中,所述未译出的信息比特用0表示。
可选的,第一级译码方法可以是CRC译码方法,也可是LDPC译码方法,还可是其他译码方法。
在所述L条幸存路径的检验结果包括:在所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验的情况下,将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径。
其中,所述A是大于0,不大于L的整数。
在所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验的情况下,终止译码。
在译码至第二级编码后的码字的最后一个比特的情况下,若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特时,则根据所述第一级编码后的码字的校验比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
其中,所述B是大于0,不大于L的整数。此时,所述M为1。
若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率。
在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的M条幸存路径,输出本次的M条幸存路径。此时,所述M为1。
本发明实施例提供了一种译码设备,接收到第二级编码后的码字后,根据译码算法,对接收的第二级编码后的码字进行译码,并根据上一次的幸存路径,输出本次可能的幸存路径,在译码至校验比特时,将通过校验的幸存路径作为本次输出的幸存路径,并删除校验没有通过的幸存路径,从而得到最终输出的幸存路径。这样,在译码过程中,实行分布式校验,能否译码提前终止,提高了译码的性能,提高了用户体验。并且能够在译码过程中进行校验,从而能够将校验不通过的幸存路径删除,保留校验通过的幸存路径,实现了提前对路径进行选取,从而提高幸存路径的准确性,并进一步提高了译码的性能,并降低了译码的复杂度,提高了用户体验。
本发明实施例提供了一种编译码的***,如图10所示,包括:编码设备111和译码设备112。其中,所述编码设备111为上述实施例所述的一种编码设备;所述译码设备为上述实施例所述的一种译码设备112。或者,所述编码设备111为上述实施例提供的另一种编码设备;所述译码设备112为上述实施例提供的另一种译码设备。
本发明实施例提供了一种编译码的方法、装置及***,编码设备根据校验比特对信息比特进行编码,得到第一级编码后的码字,获取每个校验比特的排序数据量,并根据排序数据量,将每个校验比特调整至相应的位置,最后,根据编码方法进行第二编码,得到第二级编码后的码字。对应的译码设备接收到第二级编码后的码字后,根据译码算法,对接收的第二级编码后的码字进行译码,并根据上一次的幸存路径,输出本次可能的幸存路径,在译码至校验比特时,将通过校验的幸存路径作为本次输出的幸存路径,并删除校验没有通过的幸存路径,从而得到最终输出的幸存路径。这样,在译码过程中,对第二级编码后的码字的每个比特进行译码,输出相应的幸存路径,实行分布式校验,能够提前终止,从而能够提高译码性能,提高了用户体验,并且能够在译码过程中进行校验,从而能够将校验不通过的幸存路径删除,保留校验通过的幸存路径,实现了提前对路径进行选取,提高了幸存路径的准确性,进一步提高了译码的性能,并降低了译码的复杂度,及用户体验。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (23)
1.一种编码的方法,其特征在于,包括:
根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和校验比特;
获取所述第一级编码后的码字的一个校验比特的排序数据量S,并根据所述一个校验比特的排序数据量S,将所述一个校验比特调整至第S个信息比特的下一位,所述S是不为零的整数;
根据Polar编码方法,对调整了校验比特位置的第一级编码后的码字进行Polar编码,得到Polar编码后的码字。
2.根据权利要求1所述的方法,其特征在于,所述获取所述第一级编码后的码字的一个校验比特的排序数据量S包括:
确定生成矩阵;
获取所述生成矩阵中与所述一个校验比特对应的列向量的排序数据量S;所述S是指所述生成矩阵中与所述一个校验比特对应的列向量的逆序的首个非零值的序号,或者所述S是指所述生成矩阵中与所述一个校验比特对应的列向量的顺序的最后一个非零值的序号。
3.根据权利要求2所述的方法,其特征在于,所述根据所述一个校验比特的排序数据量S,将所述一个校验比特调整至第S个信息比特的下一位包括:
根据获取的生成矩阵中与所述一个校验比特对应的S,按照一定的顺序将所述生成矩阵中与所述一个校验比特对应的列向量调整至所述生成矩阵中所述S对应的信息比特的列向量的下一列。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述第一级编码方法包括:循环冗余校验CRC编码方法。
5.根据权利要求1-3任一项所述的方法,其特征在于,所述第一级编码方法包括:低密度奇偶校验LDPC编码方法。
6.一种译码的方法,其特征在于,包括:
接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:信息比特和调整至所述信息比特相应位置中的校验比特,其中,一个校验比特位于第S个信息比特的下一位,所述S是指所述一个校验比特的排序数据量,所述S是不为零的整数;
根据Polar译码方法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
7.根据权利要求6所述的方法,其特征在于,所述根据上一次输出的L条幸存路径,输出本次的M条幸存路径包括:
若译码出第一级编码后的码字中的校验比特,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
8.根据权利要求7所述的方法,其特征在于,还包括:
确定生成矩阵;
所述根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验包括:
将L条幸存路径的每一条幸存路径确定为一个行向量;所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息,和未译出的信息比特;所述未译出的信息比特用0表示;
将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据;
根据译码出第一级编码后的码字中的校验比特,得到基准数据;
根据所述基准数据,对所述待校验数据进行校验。
9.根据权利要求7或8所述的方法,其特征在于,所述根据L条幸存路径的校验结果,输出本次的M条幸存路径包括:
若所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验,则将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径;所述A是大于0,不大于L的整数;
若所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验,则终止译码。
10.根据权利要求7或8所述的方法,其特征在于,所述根据上一次输出的L条幸存路径,输出本次的M条幸存路径包括:
在译码至第二级编码后的码字的最后一个比特的情况下,若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特时,则根据所述第一级编码的校验比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;
在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,并输出本次的幸存路径;所述B是大于0,不大于L的整数;
若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率;
在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
11.一种编码设备,其特征在于,包括:
编码单元,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和校验比特;
处理单元,用于获取所述第一级编码的码字的一个校验比特的排序数据量S,并根据所述一个校验比特的排序数据量S,将所述一个校验比特调整至第S个信息比特的下一位,所述S是不为零的整数;
所述编码单元,还用于根据Polar编码方法,对调整了校验比特位置的第一级编码后的码字进行Polar编码,得到Polar编码后的码字;
发送单元,用于向译码设备发送所述Polar编码后的码字。
12.根据权利要求11所述的编码设备,其特征在于,所述处理单元还用于:确定生成矩阵,获取所述生成矩阵中与所述一个校验比特对应的列向量的排序数据量S;所述S是指所述生成矩阵中与所述一个校验比特对应的列向量的逆序的首个非零值的序号,或者所述S是指所述生成矩阵中与所述一个校验比特对应的列向量的顺序的最后一个非零值的序号。
13.根据权利要求12所述的编码设备,其特征在于,
所述处理单元还用于,
根据获取的所述生成矩阵中与所述一个校验比特对应的S,按照一定的顺序将所述生成矩阵中与所述一个校验比特对应的列向量调整至所述生成矩阵中所述S对应的信息比特的列向量的下一列。
14.根据权利要求11-13任一项所述的编码设备,其特征在于,所述第一级编码方法包括:循环冗余校验CRC编码方法。
15.根据权利要求11-13任一项所述的编码设备,其特征在于,所述第一级编码方法包括:低密度奇偶校验LDPC编码方法。
16.一种译码设备,其特征在于,包括:
接收单元,用于接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:信息比特和调整至所述信息比特相应位置中的校验比特,其中,一个校验比特位于第S个信息比特的下一位,所述S是指所述一个校验比特的排序数据量,所述S是不为零的整数;
处理单元,用于根据Polar译码方法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
17.根据权利要求16所述的译码设备,其特征在于,
所述处理单元具体用于,若译码出第一级编码后的码字中的校验比特,则根据所述第一级编码后的码字中的校验比特对所述L条幸存路径进行校验;根据L条幸存路径的校验结果,输出本次的M条幸存路径。
18.根据权利要求17所述的译码设备,其特征在于,
所述处理单元,确定生成矩阵;
所述处理单元具体用于,将L条幸存路径的每一条幸存路径确定为一个行向量;所述行向量的元素包括:所述行向量对应的幸存路径中包含的已译出的信息比特的相关信息,和未译出的信息比特;所述未译出的信息比特用0表示;
将每个行向量分别与所述校验比特所对应的生成矩阵的列向量相乘,得到L个待校验数据;
根据译码出第一级编码后的码字中的校验比特,得到基准数据;
根据所述基准数据,对所述待校验数据进行校验。
19.根据权利要求17或18所述的译码设备,其特征在于,
所述处理单元具体用于,在所述L条幸存路径的检验结果包括:L条幸存路径中有A条幸存路径通过校验的情况下,将所述A条幸存路径确定为本次输出的幸存路径,输出A条幸存路径;所述A是大于0,不大于L的整数;
在所述L条幸存路径的检验结果包括:L条幸存路径均未通过检验的情况下,终止译码。
20.根据权利要求16-18任一项所述的译码设备,其特征在于,
所述处理单元具体用于,在译码至第二级编码后的码字的最后一个比特的情况下,若译码出第二级编码后的码字的最后一个比特为第一级编码后的码字校验比特,则根据所述第一级编码后的码字的校验比特校验所述L条幸存路径,若L条幸存路径中有B条幸存路径通过校验,则计算所述B条幸存路径中每条幸存路径的概率;
在所述B条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,并输出本次的幸存路径;所述B是大于0,不大于L的整数;
若L条幸存路径均未通过校验,则计算所述L条幸存路径中每条幸存路径的概率;
在所述L条幸存路径中选择概率最大的一条幸存路径作为本次输出的幸存路径,输出本次的幸存路径。
21.一种编码设备,其特征在于,包括:
处理器,用于根据第一级编码方法对信息比特进行编码,得到第一级编码后的码字;所述第一级编码后的码字包括:所述信息比特和校验比特;
所述处理器,还用于获取所述第一级编码的码字的一个校验比特的排序数据量S,并根据所述一个校验比特的排序数据量S,将所述一个校验比特调整至第S个信息比特的下一位,所述S是不为零的整数;
所述处理器,还用于根据Polar编码方法,对调整了校验比特位置的第一级编码后的码字进行Polar编码,得到Polar编码后的码字;
收发器,用于向译码设备发送所述Polar编码后的码字。
22.一种译码设备,其特征在于,包括:
收发器,用于接收第二级编码后的码字;所述第二级编码后的码字包括:第一级编码后的码字;所述第一级编码后的码字包括:信息比特和调整至所述信息比特相应位置中的校验比特,其中,一个校验比特位于第S个信息比特的下一位,所述S是指所述一个校验比特的排序数据量,所述S是不为零的整数;
处理器,用于根据Polar译码算法,依次对所述第二级编码后的码字的每个比特进行译码,根据上一次输出的L条幸存路径,输出本次的M条幸存路径;所述L为不小于1,且不大于第一整数的整数;所述M为不小于1,且不大于第一整数的整数;所述幸存路径中包含有已译出的信息比特的相关信息。
23.一种编译码的***,包括:编码设备和译码设备;
所述编码设备为权利要求11-15任一项所述的编码设备;
所述译码设备为权利要求16-20任一项所述的译码设备;
或者,所述编码设备为权利要求21所述的编码设备;
所述译码设备为权利要求22所述的译码设备。
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810345154.2A CN108650057B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810341389.4A CN108809512B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201210395296.2A CN103780329B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345425.4A CN108712231B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
PCT/CN2013/074907 WO2014059780A1 (zh) | 2012-10-17 | 2013-04-27 | 一种编译码的方法、装置及*** |
EP13847195.8A EP2899912B1 (en) | 2012-10-17 | 2013-04-27 | Check bit aided list decoding |
EP19205518.4A EP3748861B1 (en) | 2012-10-17 | 2013-04-27 | Encoding and decoding of polar codes with distributed check bits |
EP23184332.7A EP4280494A3 (en) | 2012-10-17 | 2013-04-27 | Encoding and decoding of polar codes with distributed check bits |
US14/690,057 US10103752B2 (en) | 2012-10-17 | 2015-04-17 | Encoding/decoding method, device, and system |
US16/131,879 US10536171B2 (en) | 2012-10-17 | 2018-09-14 | Encoding/decoding method, device, and system |
US16/539,554 US10998921B2 (en) | 2012-10-17 | 2019-08-13 | Encoding/decoding method, device, and system |
US17/231,615 US11463111B2 (en) | 2012-10-17 | 2021-04-15 | Encoding/decoding method, device, and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210395296.2A CN103780329B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
Related Child Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810345154.2A Division CN108650057B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345425.4A Division CN108712231B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810341389.4A Division CN108809512B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103780329A CN103780329A (zh) | 2014-05-07 |
CN103780329B true CN103780329B (zh) | 2018-05-04 |
Family
ID=50487514
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210395296.2A Active CN103780329B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810341389.4A Active CN108809512B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345425.4A Active CN108712231B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345154.2A Active CN108650057B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810341389.4A Active CN108809512B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345425.4A Active CN108712231B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
CN201810345154.2A Active CN108650057B (zh) | 2012-10-17 | 2012-10-17 | 一种编译码的方法、装置及*** |
Country Status (4)
Country | Link |
---|---|
US (4) | US10103752B2 (zh) |
EP (3) | EP3748861B1 (zh) |
CN (4) | CN103780329B (zh) |
WO (1) | WO2014059780A1 (zh) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001B (zh) * | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103780329B (zh) * | 2012-10-17 | 2018-05-04 | 华为技术有限公司 | 一种编译码的方法、装置及*** |
US10135460B2 (en) | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10312947B2 (en) | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN107124188B (zh) * | 2016-02-24 | 2020-08-07 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
RU2715523C1 (ru) | 2016-04-29 | 2020-02-28 | Хуавей Текнолоджиз Ко., Лтд. | Устройство и способ полярного кодирования и декодирования полярного кода |
JP2019519131A (ja) * | 2016-04-29 | 2019-07-04 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | ポーラ符号を用いた符号化及び復号 |
EP3449573A1 (en) * | 2016-04-29 | 2019-03-06 | Telefonaktiebolaget LM Ericsson (PUBL) | Polar code successive cancellation list decoding |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
CN107437976B (zh) * | 2016-05-25 | 2021-02-12 | 华为技术有限公司 | 一种数据处理方法及设备 |
US9917675B2 (en) * | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US20180019766A1 (en) * | 2016-07-14 | 2018-01-18 | Qualcomm Incorporated | Pipelining for polar code list decoding |
CN109478897B (zh) * | 2016-07-25 | 2023-05-12 | 高通股份有限公司 | 用于构造极化码的方法和装置 |
SG11201810437XA (en) | 2016-07-27 | 2019-02-27 | Qualcomm Inc | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
US10411833B2 (en) | 2016-07-29 | 2019-09-10 | Qualcomm Incorporated | Early termination techniques for successive decoding processes |
US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
WO2018107430A1 (en) | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
CN108282259B (zh) | 2017-01-05 | 2021-02-09 | 华为技术有限公司 | 一种编码方法及装置 |
WO2018127069A1 (zh) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | 一种编码方法及装置 |
CN108289006B (zh) * | 2017-01-09 | 2021-07-16 | 上海诺基亚贝尔股份有限公司 | 用于通信***中的数据处理的方法和设备 |
CN108347300B (zh) * | 2017-01-25 | 2020-08-14 | 华为技术有限公司 | 一种调整Polar码的方法、装置及编译码装置 |
CN110719141B (zh) | 2017-02-03 | 2020-08-21 | 华为技术有限公司 | 一种信息的传输方法、译码方法和装置 |
CN108429600B (zh) * | 2017-02-13 | 2021-08-06 | 上海诺基亚贝尔股份有限公司 | 用于通信***中的数据处理的方法和设备 |
CN108429599B (zh) * | 2017-02-13 | 2022-03-01 | 上海诺基亚贝尔软件有限公司 | 用于通信***中的数据处理的方法和设备 |
CN114598424A (zh) | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
WO2018165843A1 (en) * | 2017-03-14 | 2018-09-20 | Qualcomm Incorporated | Mutual information based polar code construction |
CN108631936B (zh) * | 2017-03-24 | 2020-09-25 | 展讯通信(上海)有限公司 | 极化码编译的方法及装置 |
CN108667464A (zh) * | 2017-04-01 | 2018-10-16 | 华为技术有限公司 | 极化码编码和译码的方法、发送设备和接收设备 |
CN108696283B (zh) * | 2017-04-05 | 2021-06-22 | 华为技术有限公司 | 数据编码和译码的方法和装置 |
CN108809485B (zh) * | 2017-05-02 | 2020-02-21 | 华为技术有限公司 | 一种编码的方法和装置 |
CN110582955B (zh) * | 2017-05-04 | 2022-07-19 | 上海诺基亚贝尔股份有限公司 | 用于极化码的编码装置 |
US10686469B2 (en) * | 2017-05-15 | 2020-06-16 | Qualcomm Incorporated | Payload size ambiguity and false alarm rate reduction for polar codes |
DE102018113351A1 (de) | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109150383B (zh) | 2017-06-27 | 2021-08-27 | 华为技术有限公司 | 一种Polar码的编码方法及装置 |
KR102385274B1 (ko) | 2017-07-07 | 2022-04-08 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
CN109327226B (zh) * | 2017-08-04 | 2023-10-20 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN109412607B (zh) * | 2017-08-16 | 2022-08-26 | 深圳市海思半导体有限公司 | 译码方法及装置 |
WO2019047788A1 (zh) | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
CN108234081B (zh) * | 2017-09-08 | 2019-02-12 | 华为技术有限公司 | 编码方法及装置 |
US10594439B2 (en) | 2017-09-08 | 2020-03-17 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence |
EP3782289A4 (en) * | 2018-04-20 | 2021-04-07 | Telefonaktiebolaget LM Ericsson (publ) | INFORMATION DECODER FOR POLAR CODES |
CN111277276B (zh) * | 2018-12-05 | 2023-06-27 | 深圳市中兴微电子技术有限公司 | 一种排序方法及装置 |
CN111369381B (zh) * | 2018-12-06 | 2023-05-30 | 烟台海誉智能装备科技有限公司 | 基于多级数据在线柔性关联包装的生产和验证方法 |
CN112838871A (zh) * | 2019-11-25 | 2021-05-25 | 中国科学院微电子研究所 | 卫星导航用ldpc码编码方法、编码器及卫星导航*** |
CN115473536A (zh) * | 2021-06-11 | 2022-12-13 | 华为技术有限公司 | 一种极化码编码方法、译码方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1240067A (zh) * | 1996-10-09 | 1999-12-29 | 艾利森公司 | 用两个分组码纠错 |
CN102077469A (zh) * | 2009-03-19 | 2011-05-25 | 华为技术有限公司 | 一种线性分组码编码的方法和装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101174839A (zh) * | 2006-10-30 | 2008-05-07 | 富士通株式会社 | 编码装置、解码装置、编码/解码装置及记录/再现装置 |
US7765453B2 (en) * | 2006-12-13 | 2010-07-27 | Nortel Networks Limited | Early termination controller for iterative FEC decoders and method therefor |
US8341510B2 (en) * | 2007-06-22 | 2012-12-25 | Sony Corporation | CRC generator polynomial select method, CRC coding method and CRC coding circuit |
US8423871B2 (en) * | 2007-07-13 | 2013-04-16 | Panasonic Corporation | Transmitting device and transmitting method |
CN102484484B (zh) * | 2009-08-25 | 2014-08-20 | 富士通株式会社 | 发送机、编码装置、接收机以及解码装置 |
US8588623B2 (en) * | 2009-10-12 | 2013-11-19 | Nec Laboratories America, Inc. | Coded polarization-multiplexed iterative polar modulation |
TWI581578B (zh) * | 2010-02-26 | 2017-05-01 | 新力股份有限公司 | 編碼器及提供遞增冗餘之編碼方法 |
KR101688051B1 (ko) * | 2010-11-08 | 2016-12-20 | 삼성전자 주식회사 | 에러 검출 코드를 이용한 데이터 처리 장치, 데이터 처리 방법, 데이터 스큐 보상 방법 및 데이터 처리 장치를 포함하는 반도체 장치 |
JP5829627B2 (ja) * | 2011-01-21 | 2015-12-09 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法、符号化器、及び、復号器 |
CN102164025B (zh) * | 2011-04-15 | 2013-06-05 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
JP5930057B2 (ja) * | 2011-10-27 | 2016-06-08 | エンパイア テクノロジー ディベロップメント エルエルシー | 低複雑性および高電力効率の誤り訂正符号化スキーム |
CN102694625B (zh) * | 2012-06-15 | 2014-11-12 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
CN103780329B (zh) * | 2012-10-17 | 2018-05-04 | 华为技术有限公司 | 一种编译码的方法、装置及*** |
KR102007770B1 (ko) * | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
-
2012
- 2012-10-17 CN CN201210395296.2A patent/CN103780329B/zh active Active
- 2012-10-17 CN CN201810341389.4A patent/CN108809512B/zh active Active
- 2012-10-17 CN CN201810345425.4A patent/CN108712231B/zh active Active
- 2012-10-17 CN CN201810345154.2A patent/CN108650057B/zh active Active
-
2013
- 2013-04-27 WO PCT/CN2013/074907 patent/WO2014059780A1/zh active Application Filing
- 2013-04-27 EP EP19205518.4A patent/EP3748861B1/en active Active
- 2013-04-27 EP EP23184332.7A patent/EP4280494A3/en active Pending
- 2013-04-27 EP EP13847195.8A patent/EP2899912B1/en active Active
-
2015
- 2015-04-17 US US14/690,057 patent/US10103752B2/en active Active
-
2018
- 2018-09-14 US US16/131,879 patent/US10536171B2/en active Active
-
2019
- 2019-08-13 US US16/539,554 patent/US10998921B2/en active Active
-
2021
- 2021-04-15 US US17/231,615 patent/US11463111B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1240067A (zh) * | 1996-10-09 | 1999-12-29 | 艾利森公司 | 用两个分组码纠错 |
CN102077469A (zh) * | 2009-03-19 | 2011-05-25 | 华为技术有限公司 | 一种线性分组码编码的方法和装置 |
Non-Patent Citations (2)
Title |
---|
CRC-Aided Decoding of Polar Codes;NIU,Kai等;《IEEE Communications Letters》;IEEE;20120918;第16卷(第10期);第1668-1671页 * |
List Decoding of Polar Codes;TAL,Ido等;《URL:http://arxiv.org/pdf/1206.0050.pdf》;20120531;第1-11页 * |
Also Published As
Publication number | Publication date |
---|---|
EP2899912A4 (en) | 2015-12-23 |
EP2899912B1 (en) | 2019-11-20 |
EP3748861A2 (en) | 2020-12-09 |
EP3748861B1 (en) | 2023-12-27 |
US10998921B2 (en) | 2021-05-04 |
US20190372604A1 (en) | 2019-12-05 |
EP4280494A2 (en) | 2023-11-22 |
EP3748861A3 (en) | 2021-03-10 |
EP3748861C0 (en) | 2023-12-27 |
US20150222295A1 (en) | 2015-08-06 |
CN108650057A (zh) | 2018-10-12 |
CN108712231B (zh) | 2019-04-19 |
US20210306008A1 (en) | 2021-09-30 |
CN108712231A (zh) | 2018-10-26 |
EP2899912A1 (en) | 2015-07-29 |
WO2014059780A1 (zh) | 2014-04-24 |
CN108809512B (zh) | 2019-05-07 |
CN103780329A (zh) | 2014-05-07 |
EP4280494A3 (en) | 2024-04-17 |
US20190020358A1 (en) | 2019-01-17 |
US10103752B2 (en) | 2018-10-16 |
US11463111B2 (en) | 2022-10-04 |
US10536171B2 (en) | 2020-01-14 |
CN108809512A (zh) | 2018-11-13 |
CN108650057B (zh) | 2023-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103780329B (zh) | 一种编译码的方法、装置及*** | |
CN103684477B (zh) | 混合极性码的生成方法和生成装置 | |
CN101553990B (zh) | Turbo码交织器尺寸的确定 | |
CN105515719B (zh) | 一种数据传输方法及装置 | |
CN101785189B (zh) | 编码装置和解码装置 | |
CN107026709A (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
CN103873071B (zh) | 一种前向纠错编码、译码方法和装置、通信设备及*** | |
CN110089037A (zh) | 用于极化码构造的装置和方法 | |
CN105991227B (zh) | 数据编码方法及装置 | |
CA2698533A1 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
CN109150420A (zh) | 信息处理的方法、装置、通信设备和通信*** | |
CN107888331A (zh) | 数据发送方法、装置及信源 | |
CN110430010A (zh) | 信息处理的方法、设备和通信*** | |
CN108288970A (zh) | 一种极化码编译码方法及装置 | |
CN109391360A (zh) | 数据编码方法及装置 | |
CN108173621A (zh) | 数据传输的方法、发送设备、接收设备和通信*** | |
CN108400844A (zh) | 信息处理的方法、装置、通信设备和通信*** | |
CN100589327C (zh) | 编码、解码方法及编码器、解码器 | |
CN103236900B (zh) | 一种串行级联Turbo码交织器参数盲估计方法 | |
CN103973314A (zh) | 一种基于ldpc的信号编解码方法、及接收端和发送端 | |
CN111416625A (zh) | 信息处理的方法和通信装置 | |
CN105162552A (zh) | 一种q-LDPC-LT级联喷泉码方案的Ka频段深空通信方法及*** | |
CN108199723A (zh) | 一种基于双递归的分组马尔可夫叠加编码方法 | |
CN104660319B (zh) | 一种干扰消除方法及装置 | |
CN109660265A (zh) | 一种基于DVB-RCS标准的自适应双二元Turbo码编译码方法 |
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 |