WO2018171788A1 - 一种编码方法和装置 - Google Patents

一种编码方法和装置 Download PDF

Info

Publication number
WO2018171788A1
WO2018171788A1 PCT/CN2018/080392 CN2018080392W WO2018171788A1 WO 2018171788 A1 WO2018171788 A1 WO 2018171788A1 CN 2018080392 W CN2018080392 W CN 2018080392W WO 2018171788 A1 WO2018171788 A1 WO 2018171788A1
Authority
WO
WIPO (PCT)
Prior art keywords
type
subchannels
rounding
bits
auxiliary
Prior art date
Application number
PCT/CN2018/080392
Other languages
English (en)
French (fr)
Inventor
张华滋
李榕
周悦
罗禾佳
张公正
乔云飞
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to JP2019521017A priority Critical patent/JP6910434B2/ja
Priority to EP18771345.8A priority patent/EP3503445B1/en
Priority to KR1020197007485A priority patent/KR102180186B1/ko
Priority to BR112019007341A priority patent/BR112019007341A2/pt
Publication of WO2018171788A1 publication Critical patent/WO2018171788A1/zh
Priority to US16/398,282 priority patent/US10574266B2/en
Priority to US16/798,403 priority patent/US11057054B2/en

Links

Images

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/0056—Systems characterized by the type of code used
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0041—Arrangements at the transmitter 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
    • 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/0061—Error detection 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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

Definitions

  • the present application relates to communication technologies, and in particular, to a coding and decoding method and apparatus for a Polar (polarization) code.
  • Polar Codes are from 2008 by E. A new type of channel coding is proposed.
  • the polarization code is designed based on Channel Polarization and is the first constructive coding scheme that can prove channel capacity through rigorous mathematical methods.
  • the Polar code is a linear block code. Its generator matrix is G N and its encoding process is among them Is a binary line vector of length N (ie code length); G N is an N ⁇ N matrix, and Here Defined as the Kronecker product of log 2 N matrices F 2 .
  • a part of the bits are used to carry information, called information bits, and the set of indexes of these bits is recorded as
  • the other part of the bit is set to a fixed value pre-agreed by the transceiver (called a fixed bit), and the index is used as a set.
  • a fixed bit a fixed value pre-agreed by the transceiver
  • these fixed bits are usually set to 0, only need to be pre-agreed by the transceiver, and the fixed bit sequence can be arbitrarily set.
  • the encoded output of the Polar code can be simplified to:
  • a row vector of length K ie Represents the number of elements in the collection
  • K is the size of the information block
  • the construction process of the Polar code is a collection
  • the selection process determines the performance of the Polar code.
  • the information bits are first checked and precoded, and the Polar code is performed.
  • check precoding There are two common types of check precoding, namely CRC (Cyclic Redundancy Check) cascading Polar code, or PC (Parity Check) cascading Polar code.
  • CRC Cyclic Redundancy Check
  • PC Parity Check
  • both the CRC bit and the PC bit are auxiliary bits.
  • the CRC bit is often regarded as a special information bit, placed in a subchannel that is more reliable than the information bit, and the location of the PC bit is not yet determined. In the prior art, it is generally calculated according to real time. The reliability or line weight of each subchannel determines the position of the auxiliary bit, which is time consuming and is not conducive to rapid implementation.
  • the present invention proposes a scheme for quickly determining the position of an auxiliary bit, with the aim of reducing the delay of encoding or decoding.
  • the present application provides a method, a decoding method and a device for encoding a Polar code for quickly determining the position of a second type of auxiliary bit including a PC bit.
  • the first aspect of the present application provides an encoding method.
  • the length of the mother code used in the encoding process is N
  • the code rate is R
  • the code length after encoding is M
  • the number of information bits is K
  • the number of auxiliary bits of the first type is J.
  • the second type of auxiliary bits is J'
  • the K+J+J' K'
  • the encoding method includes:
  • the transmitting device selects K' subchannels from the M subchannels for transmitting the K information bits, the J first type auxiliary bits, and the J' second type auxiliary bits; the K's sub The reliability of any one of the subchannels is greater than or equal to the reliability of any one of the remaining M-K' subchannels;
  • the transmitting device transmits the encoded sequence.
  • the method further includes: the sending device selects a channel corresponding to N-M bits in the mother code sequence as the punctured subchannel.
  • auxiliary bit number J' interger(log 2 (NK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (NKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(NK,K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(NKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (MKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(MKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer.
  • the subchannels corresponding to the J' second type of auxiliary bits are the first J's of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel. Channels, or high-to-low reliability, do not belong to the first J' subchannels of the punctured subchannel. This method is simple and intuitive.
  • the sending device selects J' serial numbers that are not in the punched subchannel in order from left to right according to the K' and the N in the pre-stored table, the J The subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the pre-stored table is part or all of Table 1, or part or all of Table 2.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels with the Hamming weight equal to Hmin in the K' subchannels are arranged from high to low.
  • the first J' subchannels belonging to the punctured subchannel, or the first J' subchannels whose reliability is ranked from high to low, not belonging to the punctured subchannel, where Hmin is the minimum Hamming weight of the K' subchannels, the minimum Hamming Heavy Hmin log 2 Wmin.
  • D 0.
  • the sending device selects, according to the K′ and the N, a row re-pointing index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the pre-stored form is part or all of Table 4.
  • the method further comprises: dividing the sequence corresponding to the line weight Wmin in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax by Nmax/N And retaining the divisible portion, and sequentially selecting, in the left-to-right order of the reserved divisible portion, J' position numbers not belonging to the punctured subchannel, and the subchannel corresponding to the J' position number is used for Transmitting the J' second type of auxiliary bits.
  • the method further includes: a sequence corresponding to a row weight of Wmin*Nmax/N in a sequence of position numbers corresponding to different row lengths of the pre-stored mother code length Nmax, Retaining a position number less than or equal to N, and selecting, in the left-to-right order, the J' position numbers that are not in the punched subchannel, the J' position numbers, in the reserved position number less than or equal to N
  • the corresponding subchannel is used to transmit the J' second type of auxiliary bits.
  • Nmax 512
  • the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 5, or part or all of the contents of Table 6.
  • Nmax 1024, the sequence of position numbers corresponding to different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 7, or part or all of Table 8.
  • the sending device selects, according to the K′ and the N, a row re-pointing index t corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different a correspondence between the T line re-jump points and the line re-jump point index of the length of the mother code, the T is a positive integer, and the K' satisfies K t ⁇ K' ⁇ K t- 1 and selecting the pre-stored sequence of position numbers corresponding to different indexes of the mother code length Nmax divided by Nmax/N, retaining the divisible portion, and selecting in the left-to-right order in the reserved divisible portion
  • the sub-channels corresponding to the J' position numbers are used to transmit the J' second auxiliary bits.
  • the pre-stored form is part or all of Table 3.
  • Nmax 512
  • the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 9, or part or all of the contents of Table 10.
  • Nmax 1024, the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 11, or part or all of the contents of Table 12.
  • the subchannel numbers corresponding to the J' position numbers are N-X, and the X is the J' position numbers. In one possible implementation,
  • the first type of auxiliary bits are CRC bits.
  • the second type of auxiliary bits are PC bits.
  • the second aspect of the present application provides a decoding method.
  • the length of the mother code used in the decoding process is N
  • the code rate is R
  • the code length after encoding is M
  • the number of information bits is K
  • the number of auxiliary bits in the first type is J
  • the second type of auxiliary bits is J'
  • the K+J+J' K'
  • the decoding method includes:
  • the receiving device determines the position of the information bit, the first type of auxiliary bits, and the second type of auxiliary bits according to the mother code length N, the code length M, and the number of information bits K, where N is an integer power of 2, and M and K are positive integers.
  • the sequence to be decoded is decoded according to the position of the information bits, the punctured bits, the first type of auxiliary bits, and the second type of auxiliary bits.
  • the method further includes: the receiving device selects a channel corresponding to N-M bits in the mother code sequence as the punctured subchannel.
  • auxiliary bit number J' interger(log 2 (NK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (NKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(NK,K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(NKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (MKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(MKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer.
  • the subchannels corresponding to the J' second type of auxiliary bits are the first J's of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel. Channels, or high-to-low reliability, do not belong to the first J' subchannels of the punctured subchannel.
  • the receiving device selects J' serial numbers that are not in the punched subchannel in order from left to right according to the K' and the N in the pre-stored table, the J The subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the pre-stored table is part or all of Table 1, or part or all of Table 2.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels with the Hamming weight equal to Hmin in the K' subchannels are arranged from high to low.
  • the first J' subchannels belonging to the punctured subchannel, or the first J' subchannels whose reliability is ranked from high to low, not belonging to the punctured subchannel, where Hmin is the minimum Hamming weight of the K' subchannels, the minimum Hamming Heavy Hmin log 2 Wmin.
  • D 0.
  • the receiving device selects, according to the K′ and the N, a row re-jump point index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the method further includes: a sequence corresponding to a row weight of Wmin*Nmax/N in a sequence of position numbers corresponding to different row lengths of the pre-stored mother code length Nmax, Retaining a position number less than or equal to N, and selecting, in the left-to-right order, the J' position numbers that are not in the punched subchannel, the J' position numbers, in the reserved position number less than or equal to N
  • the corresponding subchannel is used to transmit the J' second type of auxiliary bits.
  • the pre-stored form is part or all of Table 3.
  • the first type of auxiliary bits are CRC bits.
  • the second type of auxiliary bits are PC bits.
  • the third aspect of the present application provides an encoding apparatus.
  • the length of the mother code used in the encoding process is N
  • the code rate is R
  • the code length after encoding is M
  • the number of information bits is K
  • the number of first type of auxiliary bits is J.
  • the second type of auxiliary bit number is J'
  • the K+J+J' K'
  • the encoding device includes:
  • auxiliary bit number J' interger(log 2 (NK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(NK,K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • the subchannels corresponding to the J' second type of auxiliary bits are the first J's of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel. Channels, or high-to-low reliability, do not belong to the first J' subchannels of the punctured subchannel.
  • the determining module sequentially selects J' serial numbers that are not in the punched subchannel in the order from left to right according to the K' and the N in the pre-stored table, the J The subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the pre-stored table is part or all of Table 1, or part or all of Table 2.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the determining module selects, according to the K′ and the N, a row re-jump point index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the pre-stored form is part or all of Table 4.
  • Nmax 1024, the sequence of position numbers corresponding to different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 7, or part or all of Table 8.
  • the determining module selects, according to the K′ and the N, a row re-jump point index t corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different a correspondence between the T line re-jump points and the line re-jump point index of the length of the mother code, the T is a positive integer, and the K' satisfies K t ⁇ K' ⁇ K t- 1 and selecting the pre-stored sequence of position numbers corresponding to different indexes of the mother code length Nmax divided by Nmax/N, retaining the divisible portion, and selecting in the left-to-right order in the reserved divisible portion
  • the sub-channels corresponding to the J' position numbers are used to transmit the J' second auxiliary bits.
  • the pre-stored form is part or all of Table 3.
  • a fourth aspect of the present application provides a receiving apparatus, wherein a length of a mother code used in a decoding process is N, a code rate is R, a coded code length is M, a number of information bits is K, and a number of first type of auxiliary bits is J.
  • the determining module 52 is configured to determine a frozen channel, a first type of auxiliary bit, a second type of auxiliary bit, a punctured bit, and a subchannel corresponding to the information bit.
  • auxiliary bit number J' interger(log 2 (min(NK,K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(NKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • the determining module sequentially selects J' serial numbers that are not in the punched subchannel in the order from left to right according to the K' and the N in the pre-stored table, the J The subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels with the Hamming weight equal to Hmin in the K' subchannels are arranged from high to low.
  • the first J' subchannels belonging to the punctured subchannel, or the first J' subchannels whose reliability is ranked from high to low, not belonging to the punctured subchannel, where Hmin is the minimum Hamming weight of the K' subchannels, the minimum Hamming Heavy Hmin log 2 Wmin.
  • D 0.
  • the determining module selects, according to the K′ and the N, a row re-jump point index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the pre-stored form is part or all of Table 4.
  • the determining module divides the sequence corresponding to the line weight Wmin by Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and retains a divisible portion, and sequentially selecting J' position numbers not belonging to the punctured subchannel in the left-to-right order in the reserved divisible portion, and the sub-channel corresponding to the J' position number is used for the transmission station Said J' second type of auxiliary bits.
  • the determining module keeps the sequence corresponding to the line weight Wmin*Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and keeps less than a position number equal to N, and in the reserved position number less than or equal to N, sequentially select J' position numbers that do not belong to the punched subchannel in order from left to right, and the J' position numbers correspond to The subchannel is used to transmit the J' second type of auxiliary bits.
  • Nmax 512
  • the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 5, or part or all of the contents of Table 6.
  • Nmax 1024, the sequence of position numbers corresponding to different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 7, or part or all of Table 8.
  • the determining module selects, according to the K′ and the N, a row re-jump point index t corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different a correspondence between the T line re-jump points and the line re-jump point index of the length of the mother code, the T is a positive integer, and the K' satisfies K t ⁇ K' ⁇ K t- 1 and selecting the pre-stored sequence of position numbers corresponding to different indexes of the mother code length Nmax divided by Nmax/N, retaining the divisible portion, and selecting in the left-to-right order in the reserved divisible portion
  • the sub-channels corresponding to the J' position numbers are used to transmit the J' second auxiliary bits.
  • Nmax 512
  • the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 9, or part or all of the contents of Table 10.
  • the first type of auxiliary bits are CRC bits.
  • the second type of auxiliary bits are PC bits.
  • a fifth aspect of the present application provides an encoding apparatus, wherein a length of a mother code used in an encoding process is N, a code rate is R, a code length after encoding is M, a number of information bits is K, and a number of first type of auxiliary bits is J.
  • the processor 1102 is configured to execute an execution instruction of the memory storage, where the processor is configured to perform Polar coding on the coded sequence, where the mother code length of the Polar code is N, and the sequence to be encoded includes a frozen bit, and the first type Auxiliary bits, second type of auxiliary bits and information bits;
  • the processor is further configured to determine the frozen bit, the first type of auxiliary bit, the second type of auxiliary bit, and a subchannel corresponding to the information bit; the processor is further configured to determine the first type of auxiliary The value of the bit and the second type of auxiliary bits.
  • memory when the processor is implemented in hardware, memory may not be needed.
  • the encoding device transmitter is configured to transmit the encoded sequence.
  • the apparatus when N>M, further includes: the processor selecting a channel corresponding to N-M bits in the mother code sequence as the punctured subchannel.
  • auxiliary bit number J' interger(log 2 (NK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (NKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(NKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(MKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer.
  • the subchannels corresponding to the J' second type of auxiliary bits are the first J's of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel. Channels, or high-to-low reliability, do not belong to the first J' subchannels of the punctured subchannel.
  • the processor sequentially selects J' serial numbers that are not in the punctured subchannel in a left-to-right order according to the K' and the N in a pre-stored table.
  • the subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the pre-stored table is part or all of Table 1, or part or all of Table 2.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels with the Hamming weight equal to Hmin in the K' subchannels are arranged from high to low.
  • the first J' subchannels belonging to the punctured subchannel, or the first J' subchannels whose reliability is ranked from high to low, not belonging to the punctured subchannel, where Hmin is the minimum Hamming weight of the K' subchannels, the minimum Hamming Heavy Hmin log 2 Wmin.
  • D 0.
  • the processor selects, according to the K′ and the N, a row re-pointing index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the pre-stored form is part or all of Table 4.
  • the processor divides the sequence corresponding to the line weight Wmin by Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and retains a divisible portion, and sequentially selecting J' position numbers not belonging to the punctured subchannel in the left-to-right order in the reserved divisible portion, and the sub-channel corresponding to the J' position number is used for the transmission station Said J' second type of auxiliary bits.
  • the processor after determining the Wmin, keeps the sequence corresponding to the line weight Wmin*Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and keeps less than a position number equal to N, and in the reserved position number less than or equal to N, sequentially select J' position numbers that do not belong to the punched subchannel in order from left to right, and the J' position numbers correspond to The subchannel is used to transmit the J' second type of auxiliary bits.
  • Nmax 512
  • the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 5, or part or all of the contents of Table 6.
  • Nmax 1024, the sequence of position numbers corresponding to different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 7, or part or all of Table 8.
  • the processor selects, according to the K′ and the N, a row re-pointing index t corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different a correspondence between the T line re-jump points and the line re-jump point index of the length of the mother code, the T is a positive integer, and the K' satisfies K t ⁇ K' ⁇ K t- 1 and selecting the pre-stored sequence of position numbers corresponding to different indexes of the mother code length Nmax divided by Nmax/N, retaining the divisible portion, and selecting in the left-to-right order in the reserved divisible portion
  • the sub-channels corresponding to the J' position numbers are used to transmit the J' second auxiliary bits.
  • the pre-stored form is part or all of Table 3.
  • Nmax 512
  • the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 9, or part or all of the contents of Table 10.
  • Nmax 1024, the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 11, or part or all of the contents of Table 12.
  • the subchannel numbers corresponding to the J' position numbers are N-X, and the X is the J' position numbers. In one possible implementation,
  • the first type of auxiliary bits are CRC bits.
  • the second type of auxiliary bits are PC bits.
  • the memory 1201 is configured to store execution instructions, and the memory may also be flash (flash memory).
  • the processor 1202 is configured to execute an execution instruction of the memory storage; the processor is configured to determine a frozen channel, a first type of auxiliary bit, a second type of auxiliary bit, a punctured bit, and a subchannel corresponding to the information bit; the processor further It is used for performing Polar decoding on the received sequence to be decoded to obtain a decoded sequence.
  • memory when the processor is implemented in hardware, memory may not be needed.
  • the apparatus further includes a receiver for receiving a signal or sequence to be decoded.
  • auxiliary bit number J' interger(log 2 (NK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (NKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(NK,K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(NKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (MK)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (MKJ)+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant integer;
  • auxiliary bit number J' interger(log 2 (min(MK, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer
  • auxiliary bit number J' interger(log 2 (min(MKJ, K))+C), wherein the interger() is an upper rounding operation or a rounding rounding operation or a rounding rounding operation, and C is a constant Integer.
  • the subchannels corresponding to the J' second type of auxiliary bits are the first J's of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel. Channels, or high-to-low reliability, do not belong to the first J' subchannels of the punctured subchannel.
  • the processor sequentially selects J' serial numbers that are not in the punctured subchannel in a left-to-right order according to the K' and the N in a pre-stored table.
  • the subchannels corresponding to the sequence numbers are used to transmit the J' second type of auxiliary bits.
  • the pre-stored table is part or all of Table 1, or part or all of Table 2.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels whose row weight is equal to Wmin in the K' subchannels are ranked from high to low.
  • the subchannels corresponding to the J' second type of auxiliary bits are: the subchannels in the subchannels with the Hamming weight equal to Hmin in the K' subchannels are arranged from high to low.
  • the first J' subchannels belonging to the punctured subchannel, or the first J' subchannels whose reliability is ranked from high to low, not belonging to the punctured subchannel, where Hmin is the minimum Hamming weight of the K' subchannels, the minimum Hamming Heavy Hmin log 2 Wmin.
  • D 0.
  • the processor selects, according to the K′ and the N, a row re-pointing index corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different mothers. a correspondence between the T line re-jump points and the line re-jump point index in the code length, where K' satisfies K t ⁇ K' ⁇ K t-1 .
  • the pre-stored form is part or all of Table 3.
  • the pre-stored form is part or all of Table 4.
  • the processor divides the sequence corresponding to the line weight Wmin by Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and retains a divisible portion, and sequentially selecting J' position numbers not belonging to the punctured subchannel in the left-to-right order in the reserved divisible portion, and the sub-channel corresponding to the J' position number is used for the transmission station Said J' second type of auxiliary bits.
  • the processor after determining the Wmin, keeps the sequence corresponding to the line weight Wmin*Nmax/N in the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax, and keeps less than a position number equal to N, and in the reserved position number less than or equal to N, sequentially select J' position numbers that do not belong to the punched subchannel in order from left to right, and the J' position numbers correspond to The subchannel is used to transmit the J' second type of auxiliary bits.
  • Nmax 512
  • the sequence of position numbers corresponding to the different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 5, or part or all of the contents of Table 6.
  • Nmax 1024, the sequence of position numbers corresponding to different row weights of the pre-stored mother code length Nmax is part or all of the contents of Table 7, or part or all of Table 8.
  • the processor selects, according to the K′ and the N, a row re-pointing index t corresponding to the K′ in a pre-stored table, where the pre-stored table is used to represent different a correspondence between the T line re-jump points and the line re-jump point index of the length of the mother code, the T is a positive integer, and the K' satisfies K t ⁇ K' ⁇ K t- 1 and selecting the pre-stored sequence of position numbers corresponding to different indexes of the mother code length Nmax divided by Nmax/N, retaining the divisible portion, and selecting in the left-to-right order in the reserved divisible portion
  • the sub-channels corresponding to the J' position numbers are used to transmit the J' second auxiliary bits.
  • the pre-stored form is part or all of Table 3.
  • Nmax 512
  • the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 9, or part or all of the contents of Table 10.
  • Nmax 1024, the sequence of position numbers corresponding to different indexes of the pre-stored mother code length Nmax is part or all of the contents of Table 11, or part or all of the contents of Table 12.
  • the subchannel numbers corresponding to the J' position numbers are N-X, and the X is the J' position numbers. In one possible implementation,
  • the first type of auxiliary bits are CRC bits.
  • the second type of auxiliary bits are PC bits.
  • a seventh aspect of the present application provides a computer readable storage medium, where a computer execution instruction is stored, and when the at least one processor of the transmitting device executes the computer to execute an instruction, the sending device performs the first aspect or the first A method of transmitting data provided by various embodiments on the one hand.
  • the eighth aspect of the present application provides a computer readable storage medium, where a computer execution instruction is stored, and when the at least one processor of the receiving device executes the computer to execute an instruction, the receiving device performs the second aspect or the A method of receiving data provided by various embodiments of the two aspects.
  • a ninth aspect of the present application provides a computer program product comprising computer executed instructions stored in a computer readable storage medium.
  • At least one processor of the transmitting device can read the computer-executable instructions from a computer-readable storage medium, the at least one processor executing the computer-executing instructions such that the transmitting device implements the data provided by the first aspect or the various embodiments of the first aspect Send method.
  • a tenth aspect of the present application provides a computer program product comprising computer executed instructions, the computer executed instructions being stored in a computer readable storage medium.
  • At least one processor of the receiving device can read the computer-executable instructions from the computer-readable storage medium, and the at least one processor executes the computer-executable instructions such that the receiving device implements the data provided by the various embodiments of the second aspect or the second aspect described above The receiving method.
  • FIG. 1 is a schematic structural diagram of a system for transmitting or receiving data according to the present application
  • Embodiment 1 is a schematic flowchart of Embodiment 1 of a method for transmitting data provided by the present application;
  • FIG. 3 is a schematic flowchart of Embodiment 1 of a method for receiving data provided by the present application
  • FIG. 4 is a schematic structural diagram of an embodiment of an encoding apparatus provided by the present application.
  • FIG. 5 is a schematic structural diagram of an embodiment of a receiving apparatus provided by the present application.
  • FIG. 6 is a schematic structural diagram of an embodiment of a coding entity device provided by the present application.
  • FIG. 7 is a schematic structural diagram of an embodiment of a decoding entity device provided by the present application.
  • the CRC bit can be regarded as the first type of auxiliary bit, and the PC bit or the like is regarded as the second type of auxiliary bit.
  • the partial CRC bit can also be used as the second type of auxiliary bit, which is not limited herein. .
  • the present application proposes a method for determining the position of the auxiliary bit according to the pre-stored table, in particular, only based on reliability (including The method of selecting the auxiliary bit for the size or the subchannel number of the various weights or the Gaussian approximation.
  • FIG. 1 is a schematic structural diagram of a system for transmitting or receiving data according to the present application.
  • the system architecture includes a network device (such as a base station) of a cellular network, and a terminal, which may also be a Wifi connection. In point, Wifi terminal, etc.
  • the number of network devices and terminals in this solution is not limited.
  • the network device transmits the downlink signal to the terminal, and may use Polar coding or other channel coding, and the uplink transmission may also adopt the Polar code coding.
  • a subsequently provided method can be adopted.
  • the network device is a base station on the network side or another device capable of providing a base station function, and provides a communication service for the terminal device;
  • the terminal is a device that needs to perform uplink and downlink data interaction on the user side, for example, a mobile phone, a tablet computer, and the like.
  • the network device may also be a terminal that assumes the function of the base station.
  • the base station is also referred to as a Radio Access Network (RAN) device, and is a device that accesses the terminal to the wireless network.
  • the base station in the above architecture may be Long Term Evolution (LTE).
  • the evolved base station (Evolutional Node B, eNB or eNodeB), or the relay station or the access point, or the base station in the 5G network, is not limited herein.
  • FIG. 2 is a schematic flowchart of a Polar coding method provided by the present application. As shown in FIG. 2, on the basis of the application schematic diagram shown in FIG. 1, a network device or a terminal can be used as a transmitting device. The method specifically includes the following steps:
  • the 210 Determine the information bits, the punctured bits, the CRC bits, and the position of the second type of auxiliary bits according to the length of the mother code N, the code length M, and the number of information bits K.
  • N is an integer power of 2
  • M and K are positive integers.
  • the CRC bits are used here as an example of the first type of auxiliary bits
  • the PC bits are used as an example of the second type of auxiliary bits.
  • Step 210 can be further broken down into the following substeps:
  • 215 Select K subchannels for transmitting information bits according to reliability from high to low, skipping the punctured bit position, the PC bit position, and the CRC bit position.
  • steps 215 and 216 can be interchanged, that is, the frozen bit position is first selected, that is, the NM-K' subchannels are selected as the frozen bit subchannel according to the reliability from low to high, and the punch bit position and the PC bit are skipped. Location and CRC bit position. The remaining non-punctured subchannel locations are taken as information bit positions.
  • Arikan polarization coding is performed on the coded bit sequence.
  • FIG. 3 is a schematic flowchart of a Polar decoding method provided by the present application.
  • a network device or a terminal can be used as a receiving device.
  • the method specifically includes the following steps:
  • N is an integer power of 2
  • M and K are positive integers.
  • the CRC bits are taken as an example of the first type of auxiliary bits
  • the PC bits are used as an example of the second type of auxiliary bits.
  • Step 310 can be further broken down into the following substeps:
  • 315 Select K subchannels for transmitting information bits according to reliability from high to low, skipping the punctured bit position, the PC bit position, and the CRC bit position.
  • the steps 315, 316 can be interchanged, that is, the frozen bit position is first selected, that is, the NM-K' subchannels are selected as the frozen bit subchannel according to the reliability from low to high, and the punch bit position and the PC bit are skipped. Location and CRC bit position. The remaining non-punctured subchannel locations are taken as information bit positions.
  • J' interger(log 2 (min(MKJ, K))+C).
  • the CRC bits are usually placed together with information bits and occupy a highly reliable subchannel. Therefore, only the second type of auxiliary bit positions can be considered in steps 214 and 314, and K + J subchannels are selected in steps 215 and 315.
  • steps 213, 214, 313, 314 there are several methods for obtaining Wmin and selecting the location of J' second type of auxiliary bits (e.g., PC bits):
  • the subchannels of the J' second type of auxiliary bits are the first J' subchannels of the K' subchannels whose subchannel numbers are ranked from high to low and do not belong to the punctured subchannel or whose reliability is ranked from high to low. It belongs to the first J' subchannels of the punctured subchannel. In this manner, it is not necessary to know Wmin, so alternatively, a) in step 213 can be omitted.
  • Method 2 Determine according to N and K' and pre-stored tables. A corresponding possible second type of auxiliary bit subchannel number sequence is found in the pre-stored table according to N and K', and J' subchannel numbers not belonging to the punctured subchannel are sequentially selected in order from left to right.
  • the left-to-right order described here is also related to the format in which the table is stored, that is, the subchannel numbers are arranged in descending order of reliability or subchannel number. If they are arranged in ascending order, they need to be right to left. The order is chosen, but this does not affect the essence of the invention, because the subchannels that can be selected in the end must be consistent.
  • the other tables below are similar and will not be described again.
  • Tables 1 and 2 list the possible second type of auxiliary bit subchannel sequence numbers for various mother code lengths less than or equal to 1024.
  • Table 1 shows N, K', possible second-class auxiliary bit sub-channel number correspondence table arranged in descending order of sub-channel numbers
  • Table 2 shows N, K', possible sub-channel reliability in descending order
  • the second type of auxiliary bit subchannel number correspondence table is
  • Method 4 On the basis of Method 3, go further and select Wmin directly by looking up the table.
  • the row re-jump point K t corresponding to K' and the corresponding Wmin are determined according to N and K' and the pre-stored table.
  • the first J' subchannels that are not ranked by the punctured subchannels, which are arranged according to the subchannel number from high to low, are selected in the subchannels with the line weight equal to Wmin or are ranked according to the reliability from high to low.
  • the first J' subchannels of the hole subchannel are used to transmit J' second type of auxiliary bits.
  • Method 5 By looking up the distribution law of Wmin, it can be seen that the storage amount can be further reduced. In fact, it is only necessary to store the correspondence table between the possible position numbers of the second type of auxiliary bits and the Wmin under the maximum mother code length, and then pass the pre-preparation. Set the rules to choose. For example, firstly, Wmin corresponding to K' is obtained by real-time calculation or table lookup by one of the various methods described above, and then the sequence corresponding to the line weight of Wmin in the position number sequence corresponding to the different row weights of the pre-stored mother code length Nmax is divided.
  • the J' position numbers corresponding to The subchannel is used to transmit the J' second type of auxiliary bits. It should be noted that the position number that satisfies this rule is the reverse order of the subchannel number. Therefore, after obtaining the position number X, the subchannel number of the second type of auxiliary bit is also obtained through N-X.
  • Method 6 Similar to the method five, but the method of selecting the position number from the sequence number sequence corresponding to Nmax is slightly different. After determining Wmin, the line number of the position number corresponding to the pre-stored mother code length Nmax is different. The sequence corresponding to Wmin*Nmax/N is reserved, and the position number less than or equal to N is reserved, and J's that do not belong to the punctured subchannel are sequentially selected in the left-to-right order in the reserved position number less than or equal to N. a location number, the subchannel corresponding to the J' location number is used to transmit the J' second type of auxiliary bits.
  • Table 8 shows the possible position numbers of the second type of auxiliary bits arranged by the reliability from Nmax to 1024 and Wmin. Correspondence relationship. They all apply equally to Method 5 and Method 6.
  • Method 7 On the basis of Method 5 and Method 6, we can see that Wmin only plays a bridge role. In the actual system, J' second auxiliary bits can be obtained without calculating or determining Wmin at all. Location number. Specifically:
  • the jump point index number t corresponding to K' is obtained by real-time calculation or table lookup through one of the various methods described above, and then the index number in the position number sequence corresponding to the pre-stored different line length of the mother code length Nmax
  • the sequence corresponding to t is divided by Nmax/N, the divisible portion is reserved, and J' position numbers not belonging to the punctured subchannel are sequentially selected in the left-to-right order of the reserved divisible portion, the J'
  • the subchannels corresponding to the location numbers are used to transmit the J' second type of auxiliary bits.
  • the position number that satisfies this rule is the reverse order of the subchannel number. Therefore, after obtaining the position number X, the subchannel number of the second type of auxiliary bit is also obtained through N-X.
  • the location number is [128 192 224 240 248 252 254 255], so its corresponding subchannel sequence number is [128 64 32 16 8 4 2 1], you can see that the result and method five, six, table 1 is complete Matching.
  • Table 12 shows the possible position numbers of the second type of auxiliary bits arranged by the reliability from Nmax to 1024.
  • the correspondence of the index numbers They all apply equally to Method 5 and Method 6.
  • the device 40 includes:
  • the encoding module 41 is configured to perform Polar encoding on the coded sequence, where the mother code length of the Polar code is N, the encoded sequence length is M, and the sequence to be encoded includes a frozen bit, a first type of auxiliary bit, and a second type. Auxiliary bits, punctured bits, and information bits.
  • the determining module 42 is configured to determine a frozen channel, a first type of auxiliary bit, a second type of auxiliary bit, a punctured bit, and a subchannel corresponding to the information bit.
  • the method in which the second type of auxiliary bits are selected includes, but is not limited to, the seven methods described in the foregoing embodiment steps 213, 214.
  • the determining module 42 is further configured to determine values of the first type of auxiliary bits and the second type of auxiliary bits;
  • the sending module 43 is configured to send the encoded sequence.
  • the length of the mother code used in the encoding process is N
  • the code rate is R
  • the code length after encoding is M
  • the number of information bits is K
  • the number of auxiliary bits of the first type is J
  • the determining module 43 is further configured to calculate the value of J', and the specific method includes, but is not limited to, the method in step 213 of the foregoing embodiment.
  • rate matching module is not shown here, because the specific rate matching manner is not related to the present application, and therefore will not be described again.
  • FIG. 5 is a schematic diagram of an apparatus for decoding a Polar code according to the present application.
  • the device 50 includes:
  • the obtaining module 51 is configured to obtain a sequence to be decoded.
  • the determining module 52 is configured to determine a frozen channel, a first type of auxiliary bit, a second type of auxiliary bit, a punctured bit, and a subchannel corresponding to the information bit.
  • the method in which the second type of auxiliary bits are selected includes, but is not limited to, the seven methods described in steps 313, 314 of the foregoing embodiment.
  • the decoding module 53 is configured to perform Polar decoding on the received sequence to be decoded to obtain a decoded sequence, where the mother code length of the Polar code is N.
  • the length of the mother code used in the decoding process is N
  • the code rate is R
  • the code length after encoding is M
  • the number of information bits is K
  • the number of auxiliary bits of the first type is J
  • the number of auxiliary bits of the second type is J'.
  • the K+J+J' K'.
  • the determining module 52 is further configured to calculate the value of J', and the specific method includes, but is not limited to, the method in step 313 of the foregoing embodiment.
  • FIG. 6 is a schematic diagram of a coding entity device provided by the present application, where the device 1100 includes:
  • the memory 1101 is configured to store execution instructions, and the memory may also be flash (flash memory).
  • the processor 1102 is configured to execute execution instructions of the memory storage to implement various steps in the encoding method shown in FIG. 2. For details, refer to the related description in the foregoing method embodiments.
  • the memory 1101 can be either independent or integrated with the processor 1102.
  • processor 1102 When the processor 1102 is implemented by hardware, such as a logic circuit or an integrated circuit, and is connected to other hardware through an interface, memory may not be needed at this time.
  • the device 1100 may further include:
  • a bus 1103 is provided for connecting the memory and the processor.
  • the encoding apparatus of FIG. 6 may further include a transmitter (not shown) for transmitting the encoded sequence of the processor 1102 Polar.
  • the number of processors is at least one, and a computer execution instruction for executing memory storage.
  • the transmitting device is caused to perform the data interaction between the transmitting device and the receiving device to perform the transmitting method provided by the various embodiments described above.
  • FIG. 7 is a schematic diagram of a decoding entity device provided by the present application.
  • the device 1200 includes:
  • the memory 1201 is configured to store execution instructions, and the memory may also be flash (flash memory).
  • the processor 1202 is configured to execute an execution instruction of the memory storage for implementing each step in the decoding method shown in FIG. 3. For details, refer to the related description in the foregoing method embodiments.
  • the memory 1201 may be separate or integrated with the processor 1202.
  • processor 1202 When the processor 1202 is implemented by hardware, for example, it may be a logic circuit or an integrated circuit, and is connected to other hardware through an interface, and no memory may be needed at this time.
  • the decoding apparatus of FIG. 7 may further include a receiver (not shown) for receiving the signal to be decoded and transmitting the signal to be decoded to the processor 1202.
  • the number of processors is at least one, and a computer execution instruction for executing memory storage.
  • the receiving device is caused to perform the data interaction between the receiving device and the transmitting device to perform the receiving method provided by the various embodiments described above.
  • the present application also provides a computer readable storage medium having computer executed instructions stored therein, when the at least one processor of the transmitting device executes the computer to execute the instructions, the transmitting device performs the various embodiments provided above. How to send data.
  • the present application also provides a computer readable storage medium having computer executed instructions stored therein, when the at least one processor of the receiving device executes the computer to execute the instructions, the receiving device performs the various embodiments provided above. How to receive data.
  • the application also provides a computer program product comprising computer executed instructions stored in a computer readable storage medium.
  • At least one processor of the transmitting device can read the computer-executable instructions from a computer-readable storage medium, and the at least one processor executes the computer-executable instructions such that the transmitting device implements the method of transmitting data provided by the various embodiments described above.
  • the application also provides a computer program product comprising computer executed instructions stored in a computer readable storage medium.
  • At least one processor of the receiving device can read the computer-executable instructions from a computer-readable storage medium, and the at least one processor executes the computer-executable instructions such that the receiving device implements the method of receiving data provided by the various embodiments described above.
  • the processor may be a central processing unit (English: Central Processing Unit, CPU for short), or may be other general-purpose processors, digital signal processors (English: Digital) Signal Processor (DSP), Application Specific Integrated Circuit (ASIC), etc.
  • the general purpose processor may be a microprocessor or the processor or any conventional processor or the like. The steps of the method disclosed in connection with the present application may be directly embodied by hardware processor execution or by a combination of hardware and software modules in a processor.
  • All or part of the steps of implementing the above method embodiments may be performed by hardware associated with the program instructions.
  • the aforementioned program can be stored in a computer readable memory.
  • the steps including the foregoing method embodiments are performed; and the foregoing memory (storage medium) includes: read-only memory (English: read-only memory, abbreviation: ROM), RAM, flash memory, hard disk, Solid state drive, magnetic tape (English: magnetic tape), floppy disk (English: floppy disk), optical disc (English: optical disc) and any combination thereof.
  • N K', possible second type auxiliary bit subchannel number correspondence table arranged in descending order of subchannel numbers
  • N K', possible second type auxiliary bit subchannel number correspondence table arranged by the subchannel reliability from large to small;
  • Nmax 512 Corresponding relationship between the possible position number of the second type of auxiliary bits sorted by the reliability from the largest to the smallest;
  • Nmax 512 correspondence between possible location numbers and indexes of the second type of auxiliary bits arranged in descending order of subchannel numbers;
  • Nmax 512 Correspondence between possible location numbers and indexes of the second type of auxiliary bits sorted by reliability from large to small;
  • Nmax 1024 correspondence between the possible location numbers of the second type of auxiliary bits arranged by the subchannel number and the index;
  • Nmax 1024 Correspondence between the possible position numbers of the second type of auxiliary bits sorted by the reliability from the largest to the smallest.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Tires In General (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申请提供一种Polar码的编码方法，该方法包括：发送设备确定打孔比特子信道、结合查表方式确定J'个第二类辅助比特的子信道、确定第一类辅助比特子信道和信息比特子信道后，对待编码序列进行Polar编码。通过这种方式，有效的降低了实时计算可靠度的开销，节省了时间，降低了时延。

Description

一种编码方法和装置 技术领域
本申请涉及通信技术，尤其涉及一种Polar(极化)码的编译码方法和装置。
背景技术
极化码(Polar Codes)是2008年由E.
Figure PCTCN2018080392-appb-000001
提出的一种新型信道编码。极化码基于信道极化(Channel Polarization)进行设计，是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案。Polar码是一种线性块码。其生成矩阵为G N,其编码过程为
Figure PCTCN2018080392-appb-000002
其中
Figure PCTCN2018080392-appb-000003
是一个二进制的行矢量，长度为N(即码长)；G N是一个N×N的矩阵，且
Figure PCTCN2018080392-appb-000004
这里
Figure PCTCN2018080392-appb-000005
Figure PCTCN2018080392-appb-000006
定义为log 2N个矩阵F 2的克罗内克(Kronecker)乘积。
Figure PCTCN2018080392-appb-000007
Polar码的编码过程中，
Figure PCTCN2018080392-appb-000008
中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作
Figure PCTCN2018080392-appb-000009
另外的一部分比特置为收发端预先约定的固定值(称之为固定比特)，其索引的集合用
Figure PCTCN2018080392-appb-000010
的补集
Figure PCTCN2018080392-appb-000011
表示。不失一般性，这些固定比特通常被设为0，只需要收发端预先约定，固定比特序列可以被任意设置。从而，Polar码的编码输出可简化为：
Figure PCTCN2018080392-appb-000012
这里
Figure PCTCN2018080392-appb-000013
为
Figure PCTCN2018080392-appb-000014
中的信息比特集合，
Figure PCTCN2018080392-appb-000015
为长度K的行矢量，即
Figure PCTCN2018080392-appb-000016
表示集合中元素的个数，K为信息块大小，
Figure PCTCN2018080392-appb-000017
是矩阵G N中由集合
Figure PCTCN2018080392-appb-000018
中的索引对应的那些行得到的子矩阵，
Figure PCTCN2018080392-appb-000019
是一个K×N的矩阵。Polar码的构造过程即集合
Figure PCTCN2018080392-appb-000020
的选取过程，决定了Polar码的性能。
为了提升Polar码的性能，通常对信息比特先进行校验预编码，在进行Polar编码。有两种常见的校验预编码方式，即CRC(Cyclic Redundancy Check，循环冗余校验)级联Polar编码，或是PC(Parity Check，奇偶校验)级联Polar编码。可以认为，CRC比特和PC比特都是辅助比特。一般地，CRC比特常常被看作是一种特殊的信息比特， 置于比信息比特更可靠的子信道，而PC比特的位置选取目前尚未有定论，现有技术中，一般都根据实时计算的各子信道的可靠度或者行重确定辅助比特的位置，耗时较多，不利于快速实现。本发明提出一种快速确定辅助比特位置的方案，旨在降低编码或者译码的时延。
发明内容
本申请提供一种Polar码的编码方法、译码方法和装置，用于快速确定包括PC比特在内的第二类辅助比特的位置。
本申请第一方面提供一种编码方法，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码方法包括：
所述发送设备从M个子信道中选取K’个子信道用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
所述发送设备根据所述J个第一类辅助比特对应的子信道的位置、所述J’个第二类辅助比特对应的子信道的位置、所述K个信息比特对应的子信道的位置对待编码序列进行Polar编码；
所述发送设备发送编码后的序列。
该方案中，通过直接按照可靠度或者子信道序号的排序或者预存的表格选取J’个第二类辅助比特，能够快速定位，有效地降低了编码和译码的时延。
在一种可能的实现中，当N>M时，所述方法还包括，发送设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为 上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。该方法较为简便直观。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
通过这种查表方式，避免了实时计算行重、可靠度的开销，加速了编码过程，降低了计算开销和时延。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述发送设备根据所述K’和所述N确定Wmin，具体为，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留 小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第二方面提供一种译码方法，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码方法包括：
接收设备根据母码长度N，码长M，信息比特个数K确定信息比特、第一类辅助比特、第二类辅助比特的位置，N为2的整数次幂，M和K为正整数。
对待译码序列根据信息比特、打孔比特、第一类辅助比特、第二类辅助比特的位置进行译码。
一种可能的实现中，当N>M时，所述方法还包括，接收设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述接收设备根据所述K’和所述N确定Wmin，具体为，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变 点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述接收设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第三方面提供一种编码装置，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码装置包括：
编码模块41，用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特和信息比特。
确定模块42，用于确定所述冻结比特、所述第一类辅助比特、所述第二类辅助比特和所述信息比特对应的子信道；所述确定模块42还用于确定第一类辅助比特和第二类辅助比特的值；
发送模块43，用于发送编码后的序列。
在一种可能的实现中，当N>M时，所述装置还包括，所述确定模块选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所 述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N确定Wmin，具体为，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第四方面提供一种接收装置，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述接收装置包括：
获取模块51，用于获取待译码序列。
确定模块52，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。
译码模块53，用于对接收到的待译码序列进行Polar译码，得到已译码序列。
一种可能的实现中，当N>M时，所述确定模块选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N确定Wmin，具体为，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述确定模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述确定模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第五方面提供一种编码装置，编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码装置包括：
存储器1101，用于存储执行指令。
处理器1102，用于执行存储器存储的执行指令；所述处理器用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特和信息比特；
所述处理器还用于确定所述冻结比特、所述第一类辅助比特、所述第二类辅助比特和所述信息比特对应的子信道；所述处理器还用于确定第一类辅助比特和第二类辅助比特的值。
在一种可能的实现中，当处理器由硬件实现时,可以不要存储器。
在一种可能的实现中，所述编码装置发送器，用于发送编码后的序列。
在一种可能的实现中，当N>M时，所述装置还包括，所述处理器选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N确定Wmin，具体为，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依 次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第六方面提供一种译码装置，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码装置包括：
存储器1201，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1202，用于执行存储器存储的执行指令；所述处理器用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道；所述处理器还用于对接收到的待译码序列进行Polar译码，得到已译码序列。
在一种可能的实现中，当处理器由硬件实现时,可以不要存储器。
一种可能的实现中，所述装置还包括接收器，用于接收待译码的信号或序列。
一种可能的实现中，当N>M时，所述处理器选取母码序列中的N-M个比特对应的信道作为打孔子信道。
在一种可能的实现中，
所述第二类辅助比特数目J’为预先配置的；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为 上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
或者，
所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
在一种可能的实现中，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中汉明重等于Hmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Hmin为所述K’个子信道的最小汉明重，最小汉明重Hmin＝log 2Wmin。
在一种可能的实现中，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
在一种可能的实现中，D＝0。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N确定Wmin，具体为，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第 t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
在一种可能的实现中，所述预存的表格为表4的部分或者全部内容。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
在一种可能的实现中，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
在一种可能的实现中，所述预存的表格为表3的部分或者全部内容。
在一种可能的实现中，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
在一种可能的实现中，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
在一种可能的实现中，所述J’个位置号对应的子信道序号为N-X，所述X为所述J’个位置号。在一种可能的实现中，
在一种可能的实现中，第一类辅助比特为CRC比特。
在一种可能的实现中，第二类辅助比特为PC比特。
本申请第七方面提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当发送设备的至少一个处理器执行该计算机执行指令时，发送设备执行上述第一方面或者第一方面的各种实施方式提供的数据的发送方法。
本申请第八方面提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当接收设备的至少一个处理器执行该计算机执行指令时，接收设备执行上述第二方面或者第二方面的各种实施方式提供的数据的接收方法。
本申请第九方面提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。发送设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得发送设备实施第一方面或者第一方面的各种实施方式提供的数据的发送方法。
本申请第十方面提供一种计算机程序产品，该计算机程序产品包括计算机执行指令， 该计算机执行指令存储在计算机可读存储介质中。接收设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得接收设备实施上述第二方面或者第二方面的各种实施方式提供的数据的接收方法。
附图说明
图1为本申请提供的数据的发送方法或接收方法的一种系统架构示意图；
图2为本申请提供的数据的发送方法实施例一的流程示意图；
图3为本申请提供的数据的接收方法实施例一的流程示意图；
图4本申请提供的编码装置实施例的结构示意图；
图5本申请提供的接收装置实施例的结构示意图；
图6本申请提供的编码实体装置实施例的结构示意图；
图7本申请提供的译码实体装置实施例的结构示意图
具体实施方式
一般地，可以将CRC比特看做是第一类辅助比特，而将PC比特等看做是第二类辅助比特，某些情况下，部分CRC比特也可以作为第二类辅助比特，这里不作限定。
为了解决由于实时计算并查找确认最小行重Wmin从而确定辅助比特位置所带来的延迟，本申请提出一种根据预存表格确定辅助比特位置的方法，特别地，还可以只根据可靠度(包括极化权重、高斯近似等各种形式的可靠度)大小或者子信道序号选取辅助比特的方法，具体实现中，可选的，还可以采用确认最小汉明重量的方式，最小汉明重量Hmin可以通过Wmin计算，即＝log 2Wmin，所以两者本质上是等价的。不失一般性，本申请还是以最小行重为处理对象，但可以毫无疑义的推广到最小汉明重量为对象的处理方式。
本申请的技术方案可应用于wifi、5G等通信系统中。图1为本申请提供的数据的发送方法或接收方法的一种系统架构示意图，如图1所示，该系统架构中包括蜂窝网的网络设备(例如基站)以及终端，也可以是Wifi的接入点，Wifi终端等。该方案中网络设备和终端的数量不做限制。网络设备向终端传输下行信号，可以采用Polar编码或者其他信道编码，上行传输也可以采用Polar码编码。在上行数据或者下行数据的传输过程中，均可采用后续提供的方法。
上述架构中，网络设备为网络侧的基站或者其他能够提供基站功能的设备，为终端设备提供通信服务；终端为用户侧需要进行上下行数据交互的设备，例如：手机、平板电脑等。特别地，在D2D(英文名称：Device-to-Device；中文名称：设备对设备通信)通信中，网络设备还可以是承担基站功能的终端。除此之外，基站又称为无线接入网(Radio Access Network，RAN)设备，是一种将终端接入到无线网络的设备，上述架构中的基站可以是长期演进(Long Term Evolution，LTE)中的演进型基站(Evolutional Node B，eNB或eNodeB)，或者中继站或接入点，或者5G网络中的基站等，在此并不限定。
图2为本申请提供的Polar编码方法的流程示意图，如图2所示，在图1所示的应用示意图的基础上，网络设备或者终端均可以作为发送设备。该方法具体包括以下步骤：
210：根据母码长度N，码长M，信息比特个数K确定信息比特、打孔比特、CRC比特、第二类辅助比特的位置，N为2的整数次幂，M和K为正整数。不失一般性，这里以CRC比特作为第一类辅助比特的例子，PC比特作为第二类辅助比特的例子。
需要指出的是，有些情况下，发送设备可以根据N，M和码率R来确定这些比特的位置，R满足R＝K/M。
可以将步骤210进一步分解为以下分步骤：
211：获取N个子信道的可靠度排序：a)计算或者查取信道可靠度大小序列；b)将子 信道按可靠度排序获得可靠度排序序列Q，Q为按可靠度从小到大排序得到的子信道序号序列。当然，Q也可以是按可靠度从大到小排序得到的子信道序号序列，不失一般性，本申请还是以从小到大排序的方式为例说明。
212：按打孔序列顺序选定N-M个打孔比特对应的子信道为打孔子信道。本步骤只在N>M的时候执行，N＝M时，本步骤可省略。
213：a)计算或者查取参数：确定辅助比特行重Wmin，其中Wmin为K’个比特(包括信息比特、CRC比特和PC比特)对应的最小行重，K’＝K+J+J’；
b)计算或者查取参数：确定CRC比特数J，PC比特数J’。
214：确定PC比特、CRC比特位置。
215：按可靠度从高到低选择K个子信道用于传输信息比特，跳过打孔比特位置、PC比特位置和CRC比特位置。
216：所有剩余尚未选择的非打孔子信道位置为冻结比特位置。
需要指出的是，步骤215、216可以互换，即先选取冻结比特位置，即按可靠度从低到高选择N-M-K’个子信道作为冻结比特子信道，跳过打孔比特位置、PC比特位置和CRC比特位置。并将剩下的非打孔子信道位置作为信息比特位置。
220：对待编码信息比特序列进行CRC编码，并插入选定的CRC比特的位置。
230：计算第二类辅助比特(例如PC比特)的值并插入选定的位置，得到待编码序列。
240：对待编码比特序列进行Arikan极化编码。
250：根据选定的打孔比特位置进行速率匹配。需要指出的是，本申请不区分打孔(puncture)和截短(shorten)，因与本申请实质发明内容无关，因此统一以打孔比特来说明。
相应地，图3为本申请提供的Polar译码方法的流程示意图，如图3所示，在图1所示的应用示意图的基础上，网络设备或者终端均可以作为接收设备。该方法具体包括以下步骤：
310：根据母码长度N，码长M，信息比特个数K确定信息比特、打孔比特、CRC比特、PC比特的位置，N为2的整数次幂，M和K为正整数。同样地，不失一般性，这里以CRC比特作为第一类辅助比特的例子，PC比特作为第二类辅助比特的例子。
需要指出的是，有些情况下，接收设备可以根据N，M和码率R来确定这些比特的位置，R满足R＝K/M。
可以将步骤310进一步分解为以下分步骤：
311：获取N个子信道的可靠度排序：a)计算或者查取信道可靠度大小序列；b)将子信道按可靠度排序获得可靠度排序序列Q，Q为按可靠度从小到大排序得到的子信道序号序列。当然，Q也可以是按可靠度从大到小排序得到的子信道序号序列，不失一般性，本申请还是以从小到大排序的方式为例说明。
312：按打孔序列顺序选定N-M个打孔比特对应的子信道为打孔子信道。本步骤只在N>M的时候执行，N＝M时，本步骤可省略。与发送端类似，这里也不区分打孔(puncture)和截短(shorten)，统一以打孔比特来说明。
313：a)计算或者查取参数：确定辅助比特行重Wmin，其中Wmin为K’个比特(包括信息比特、CRC比特和PC比特)对应的最小行重，K’＝K+J+J’；
b)计算或者查取参数：确定CRC比特数J，PC比特数J’。
314：确定PC比特、CRC比特位置。
315：按可靠度从高到低选择K个子信道用于传输信息比特，跳过打孔比特位置、PC比特位置和CRC比特位置。
316：所有剩余尚未选择的非打孔子信道位置为冻结比特位置。
与发送端类似，步骤315、316可以互换，即先选取冻结比特位置，即按可靠度从低到高选择N-M-K’个子信道作为冻结比特子信道，跳过打孔比特位置、PC比特位置和CRC比特位置。并将剩下的非打孔子信道位置作为信息比特位置。
320：对待译码序列进行Arikan极化译码并输出。
步骤213和313中，关于CRC比特的个数J，通常是预先给定的，比如一般取J＝16或24，当然也可以临时指定。PC比特(或者说第二类辅助比特)的个数J’可以是预先配置的，或者可以通过以下公式中的一个计算，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数，例如C＝0,1,-1,2,-2等：
J’＝interger(log 2(N-K)+C)，或者
J’＝interger(log 2(N-K-J)+C)，或者
J’＝interger(log 2(min(N-K，K))+C)，或者
J’＝interger(log 2(min(N-K-J，K))+C)，或者
J’＝interger(log 2(M-K)+C)，或者，
J’＝interger(log 2(M-K-J)+C)，或者，
J’＝interger(log 2(min(M-K，K))+C)，或者，
J’＝interger(log 2(min(M-K-J，K))+C)。
一般地，CRC比特通常和信息比特放在一起，且占据可靠度高的子信道。因此步骤214和314中也可以只考虑第二类辅助比特位置，而在步骤215和315中选取K+J个子信道。
在步骤213、214、313、314中，关于Wmin的获取和J’个第二类辅助比特(例如PC比特)位置的选取方式，有以下几种方法：
方法一：J’个第二类辅助比特的子信道是K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。在这种方式下，不需要知道Wmin，因此可选地，步骤213中的a)可以省略。
方法二：根据N和K’和预存的表格确定。根据N和K’在预存的表格中找到对应的可能的第二类辅助比特子信道号序列，按照从左到右的顺序依次选取不属于打孔子信道的J’个子信道号。当然，这里所述的从左到右的顺序也和表格存放的格式有关，即子信道号是按可靠度或者子信道序号的降序排列的，如果是按升序排列，则需按从右至左的顺序选取，不过这不影响发明的实质，因为最后能选取的子信道必然是一致的，以下其他表格也类似，不再赘述。
表1和表2表格的例子，列举了小于等于1024的各种母码长度下可能的第二类辅助比特子信道序号序列。表1给出了N、K’、按子信道序号降序排列的可能的第二类辅助比特子信道序号对应表，表2给出了N、K’、按子信道可靠度降序排列的可能的第二类辅助比特子信道序号对应表。以表1为例，若K’＝20，N＝32，则可能的第二类辅助比特的子信道序号依次为序列[24 20 18 17 12 10 9 6 5 3]，假若J’＝3，子信道24为打孔比特对应的子信道，则[20 18 17]为所选取的J’个用于传输第二类辅助比特的子信道序号。
方法三：考察Wmin的分布规律，可以看到，给定母码长度N时，随着K’增加，Wmin会逐渐减小。由于Wmin只为2的整数次幂，因此母码长为N的Polar码，其Wmin只会减小log 2N次，只需要预存log 2N个跳变点对应的K’的位置即可。因此，可以根据N和K’和预存的表格确定K’所对应的行重跳变点K t以及行重跳变点的索引t，其中K t≤K’<K t-1，若K’≥K 1，则t＝1。这里的行重跳变点K t可定义为：在序列Q 中从高到低数第K t个子信道的行重为所述序列Q中从高到低数的K t-1个子信道中的最小行重的1/2，并根据所得的t计算K’对应的Wmin：Wmin＝2 t+D，其中D为常数，例如D＝0或者0.5或者1等，t＝1,2,…,T。
例如，可以按照表3，表3为小于等于1024的不同母码长度下的行重跳变点分布。仍以K’＝20，N＝32为例，设D＝0，则其跳变点序号t＝2。则Wmin可用通过下式得到：Wmin＝2 t＝4。然后在K’个子信道中选取行重等于4的子信道中按子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者按可靠度从高到低排列的不属于打孔子信道的前J’个子信道用于传输J’个第二类辅助比特。
方法四：在方法三的基础上更进一步，直接通过查表选取Wmin。根据N和K’和预存的表格确定K’所对应的行重跳变点K t以及对应的Wmin。例如，可以按照表4，表4为小于等于1024的不同母码长度下的行重跳变点分布及对应的Wmin。仍以K’＝20，N＝32为例，则Wmin＝4，这样可以省略在线计算的步骤，进一步减少了实时运算量。然后在K’个子信道中选取行重等于Wmin的子信道中按子信道序号从高到低排列的不属于打孔子信道的前J’个子信道或者按可靠度从高到低排列的不属于打孔子信道的前J’个子信道用于传输J’个第二类辅助比特。
方法五：通过查找Wmin的分布规律，可以看到还可以进一步降低存储量，事实上，只需存储最大母码长度下第二类辅助比特可能的位置号与Wmin的对应关系表格，然后通过预设的规则选取。例如，首先通过前述的各种方法之一通过实时计算或者查表得到K’对应的Wmin，然后对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。需要指出的是，满足这个规律的位置号是子信道序号的逆序，因此在得到位置号X后，还要通过N-X才得到第二类辅助比特的子信道序号。
例如，表5给出了Nmax＝512的按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系。以K’＝242，N＝256为例，通过查找表4可以得到Wmin＝2，在表5中对应Wmin＝2的位置号序列为[256 384 448 480 496 504 508 510 511]，将该序列中的每一个元素除以Nmax/N＝512/256＝2，则可以得到[128 192 224 240 248 252 254 255 255.5]，去除不整除的部分，保留整除的部分，则得到相应的位置号为[128 192 224 240 248 252 254 255]，因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和表1是完全吻合的。因此通过这种方式可以更有效地节省存储空间。假设J’＝3，这里位置号192是打孔子信道，那么第二类辅助比特位置号就取X＝[128 224 240]，则J’个第二类辅助比特的子信道序号为N-X＝[128 32 16]。
方法六：与方法五原理类似，但从Nmax对应的位置号序列中选取位置号的方式略有不同，在确定Wmin后，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
仍以方法五中的例子为例，K’＝242，N＝256对应的Wmin＝2，则在表5中查找Wmin＝2*Nmax/N＝2*2＝4的位置号序列，为[128 192 224 240 248 252 254 255 320 352 368 376 380 382 383 416 432 440 444 446 447 464 472 476 478 479 488 492 494 495 500 502 503 506 507 509]，去掉其中大于N＝256的位置号，则可得到[128 192 224 240 248 252 254 255]， 因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和方法五及表1都是完全吻合的。因此通过这种方式同样可以更有效地节省存储空间。
类似的，表6给出了Nmax＝512的按可靠度从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系，表7给出了Nmax＝1024的按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系，表8给出了Nmax＝1024的按可靠度从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系。它们都同样适用于方法五和方法六。
方法七：在方法五和方法六的基础上，可以看到，Wmin只是起到了一个桥梁作用，那么在实际的系统中，可以完全不用计算或确定Wmin即可得到J’个第二类辅助比特的位置号。具体为：
系统中只需存储最大母码长度下第二类辅助比特可能的位置号与跳变点索引号的对应关系表格，然后通过预设的规则选取。例如，首先通过前述的各种方法之一通过实时计算或者查表得到K’对应的跳变点索引号t，然后对预存的母码长度为Nmax的不同行重对应的位置号序列中索引号t对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。需要指出的是，满足这个规律的位置号是子信道序号的逆序，因此在得到位置号X后，还要通过N-X才得到第二类辅助比特的子信道序号。
例如，表9给出了Nmax＝512的按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系。仍以K’＝242，N＝256为例，通过查找表3可以得到索引号为t＝1，在表9中对应t＝1的位置号序列为[256 384 448 480 496 504 508 510 511]，将该序列中的每一个元素除以Nmax/N＝512/256＝2，则可以得到[128 192 224 240 248 252 254 255 255.5]，去除不整除的部分，保留整除的部分，则得到相应的位置号为[128 192 224 240 248 252 254 255]，因此其相应的子信道序号序列为[128 64 32 16 8 4 2 1]，可以看到这个结果和方法五、六、表1是完全吻合的。
类似的，表10给出了Nmax＝512的按可靠度从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系，表11给出了Nmax＝1024的按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系，表12给出了Nmax＝1024的按可靠度从大到小排列的第二类辅助比特可能的位置号与索引号的对应关系。它们都同样适用于方法五和方法六。
需要注意的是，表5至表中所示的“K’取值”仅针对Nmax有用，其他取值的母码长度与K’、Wmin或者跳变点索引号的关系还是以表3或者表4为准。
事实上，还可以看到，表3、表4中的跳变点索引号在取值上正好也等于K’个子信道对应的最小汉明距。这是因为表格的制作方式上采用了按Wmin从小到大依次确定K’的方式，确保了同一列的K’对应了相同的Wmin，且正好满足t＝log 2Wmin。
同时，表1至表12中所示的不同母码长度仅仅是个示例，其他母码长度或者其他排序方式也可以采用类似的方式制成这样的表格，实际应用中也可以只采用表格中的部分内容。
图4为本申请提供的一种用于Polar码编码的装置示意图。该装置40包括：
编码模块41，用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，编码后序列长度M，所述待编码序列中包括冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特。
确定模块42，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。其中选取第二类辅助比特的方法包括但不限于前述实施例 步骤213、214中所述的七种方法。该确定模块42还用于确定第一类辅助比特和第二类辅助比特的值；
发送模块43，用于发送编码后的序列。
编码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’。
当N＝M时，没有打孔比特，也就不需要确定打孔比特子信道的操作。
当第二类辅助比特J’不是预先给定时，确定模块43还用于计算J’的值，具体方法包括但不限于前述实施例步骤213中的方法。
需注意的是，这里没有画出速率匹配等模块，这是因为具体的速率匹配方式与本申请不相关，因此不再赘述。
图5为本申请提供的一种用于Polar码译码的装置示意图。该装置50包括：
获取模块51，用于获取待译码序列。
确定模块52，用于确定冻结比特、第一类辅助比特、第二类辅助比特、打孔比特和信息比特对应的子信道。其中选取第二类辅助比特的方法包括但不限于前述实施例步骤313、314中所述的七种方法。
译码模块53，用于对接收到的待译码序列进行Polar译码，得到已译码序列，其中所述Polar码的母码长度为N。
译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’。
当第二类辅助比特J’不是预先给定时，确定模块52还用于计算J’的值，具体方法包括但不限于前述实施例步骤313中的方法。
图6为本申请提供的一种编码实体装置示意图，该装置1100包括：
存储器1101，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1102，用于执行存储器存储的执行指令，以实现图2所示的编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1101既可以是独立的，也可以跟处理器1102集成在一起。
当处理器1102由硬件实现，例如可以是逻辑电路或者集成电路，通过接口与其他硬件相连，这时可以不需要存储器。
当所述存储器1101是独立于处理器1102之外的器件时，所述装置1100还可以包括：
总线1103，用于连接所述存储器和处理器。图6的编码装置还可以进一步包括发送器(图中未画出)，用于发送处理器1102Polar编码后的编码序列。
在上述发送设备中，处理器的数量为至少一个，用来执行存储器存储的计算机执行指令。使得所述发送设备通过通信接口与接收设备之间进行数据交互来执行上述的各种实施方式提供的发送方法。
图7为本申请提供的一种译码实体装置示意图，该装置1200包括：
存储器1201，用于存储执行指令，该存储器还可以是flash(闪存)。
处理器1202，用于执行存储器存储的执行指令，用于实现图3所示的译码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1201可以是独立的，也可以跟处理器1202集成在一起。
当处理器1202由硬件实现，例如可以是逻辑电路或者集成电路，通过接口与其他硬件相连，这时可以不需要存储器。
图7的译码装置还可以进一步包括接收器(图中未画出)，用于接收待译码信号，并将待译码的信号发送给处理器1202。
在上述接收设备中，处理器的数量为至少一个，用来执行存储器存储的计算机执行指令。使得所述接收设备通过通信接口与发送设备之间进行数据交互来执行上述的各种实施方式提供的接收方法。
本申请还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当发送设备的至少一个处理器执行该计算机执行指令时，发送设备执行上述的各种实施方式提供的数据的发送方法。
本申请还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当接收设备的至少一个处理器执行该计算机执行指令时，接收设备执行上述的各种实施方式提供的数据的接收方法。
本申请还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。发送设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得发送设备实施上述的各种实施方式提供的数据的发送方法。
本申请还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。接收设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得接收设备实施上述的各种实施方式提供的数据的接收方法。
在上述发送设备或者接收设备的实施例中，应理解，处理器可以是中央处理单元(英文：Central Processing Unit，简称：CPU)，还可以是其他通用处理器、数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：Application Specific Integrated Circuit，简称：ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储器中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储器(存储介质)包括：只读存储器(英文：read-only memory，缩写：ROM)、RAM、快闪存储器、硬盘、固态硬盘、磁带(英文：magnetic tape)、软盘(英文：floppy disk)、光盘(英文：optical disc)及其任意组合。
最后应说明的是：尽管参照前述各实施例对本方案进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不能使相应技术方案的本质脱离本申请各实施例技术方案的范围。
以上各实施例中涉及到的表格如下：
表1：N、K’、按子信道序号从大到小排列排列的可能的第二类辅助比特子信道序号对应表；
表2：N、K’、按子信道可靠度从大到小排列的可能的第二类辅助比特子信道序号对应表；
表3：不同母码长度下行重跳变点分布；
表4：不同母码长度下行重跳变点、Wmin分布；
表5：Nmax＝512按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系；
表6:Nmax＝512按可靠度从大到小排序的第二类辅助比特可能的位置号与Wmin的对应关系；
表7:Nmax＝1024按子信道序号从大到小排列的第二类辅助比特可能的位置号与Wmin的对应关系；
表8:Nmax＝1024按可靠度从大到小排序的第二类辅助比特可能的位置号与Wmin的对应关系；
表9：Nmax＝512按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引的对应关系；
表10：Nmax＝512按可靠度从大到小排序的第二类辅助比特可能的位置号与索引的对应关系；
表11：Nmax＝1024按子信道序号从大到小排列的第二类辅助比特可能的位置号与索引的对应关系；
表12：Nmax＝1024按可靠度从大到小排序的第二类辅助比特可能的位置号与索引的对应关系。
各表格依次为：
表1
Figure PCTCN2018080392-appb-000021
Figure PCTCN2018080392-appb-000022
Figure PCTCN2018080392-appb-000023
Figure PCTCN2018080392-appb-000024
表2
Figure PCTCN2018080392-appb-000025
Figure PCTCN2018080392-appb-000026
Figure PCTCN2018080392-appb-000027
Figure PCTCN2018080392-appb-000028
表3
索引t 1 2 3 4 5 6 7 8 9
N＝4 2                
N＝8 5 2              
N＝16 12 6 2            
N＝32 27 16 7 2          
N＝64 57 38 19 7 2        
N＝128 117 85 47 20 7 2      
N＝256 240 183 109 52 21 7 2    
N＝512 487 387 243 125 55 21 7 2  
N＝1024 984 805 531 287 134 56 21 7 2
注：表格中不同N所在行的数字为行重跳变点K t
表4
t 1 2 3 4 5 6 7 8 9
Wmin 2 4 8 16 32 64 128 256 512
N＝4 2                
N＝8 5 2              
N＝16 12 6 2            
N＝32 27 16 7 2          
N＝64 57 38 19 7 2        
N＝128 117 85 47 20 7 2      
N＝256 240 183 109 52 21 7 2    
N＝512 487 387 243 125 55 21 7 2  
N＝1024 984 805 531 287 134 56 21 7 2
注：表格中不同N所在行的数字为行重跳变点K t
表5
Figure PCTCN2018080392-appb-000029
Figure PCTCN2018080392-appb-000030
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表6
Figure PCTCN2018080392-appb-000031
Figure PCTCN2018080392-appb-000032
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表7
Figure PCTCN2018080392-appb-000033
Figure PCTCN2018080392-appb-000034
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表8
Figure PCTCN2018080392-appb-000035
Figure PCTCN2018080392-appb-000036
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表9:
Figure PCTCN2018080392-appb-000037
Figure PCTCN2018080392-appb-000038
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表10
Figure PCTCN2018080392-appb-000039
Figure PCTCN2018080392-appb-000040
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表11
Figure PCTCN2018080392-appb-000041
Figure PCTCN2018080392-appb-000042
Figure PCTCN2018080392-appb-000043
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’
表12
Figure PCTCN2018080392-appb-000044
Figure PCTCN2018080392-appb-000045
Figure PCTCN2018080392-appb-000046
注：所选的第二类辅助比特的子信道序号为N-X j，j＝1,2,…,J’

Claims (89)

  1. 一种极化Polar编码方法，其特征在于，编码过程中采用的母码长度为N，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述编码方法包括：
    所述发送设备从M个子信道中选取K’个子信道用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
    所述发送设备根据所述J个第一类辅助比特对应的子信道的位置、所述J’个第二类辅助比特对应的子信道的位置、所述K个信息比特对应的子信道的位置对待编码序列进行Polar编码；
    所述发送设备发送编码后的序列。
  2. 根据权利要求1所述的方法，其特征在于，所述第二类辅助比特为奇偶校验比特。
  3. 根据权利要求2所述的方法，其特征在于，所述J’＝3。
  4. 根据权利要求2或3所述的方法，其特征在于，当N＝64且19≤K’<38时，用于传输所述J’个奇偶校验比特的子信道的序号为以下序号中的J’个：{56 52 50 49 44 42 41 38 37 35 28 26 25 22 21 19 14 13 11 7}。
  5. 根据权利要求1-4中任意一项所述的方法，其特征在于，所述编码过程中采用的码率为R，所述R＝K/M。
  6. 根据权利要求1-5中任意一项所述的方法，其特征在于，当N>M时，所述方法还包括，发送设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
  7. 根据权利要求6所述的方法，其特征在于，所述方法还包括，根据所述打孔子信道进行速率匹配。
  8. 根据权利要求1-7中任意一项所述的方法，其特征在于，
    所述第二类辅助比特数目J’为预先配置的；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
  9. 根据权利要求8所述的方法，其特征在于，所述C为以下任意一个值：0，1，-1，2，-2。
  10. 根据权利要求1-9中任一权利要求所述的方法，其特征在于，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
  11. 根据权利要求1-9中任一权利要求所述的方法，其特征在于,所述发送设备根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
  12. 根据权利要求11所述的方法，其特征在于，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
  13. 根据权利要求1-9中任一权利要求所述的方法，其特征在于，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
  14. 根据权利要求13所述的方法，其特征在于，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
  15. 根据权利要求14所述的方法，其特征在于，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
  16. 根据权利要求15所述的方法，其特征在于，所述预存的表格为表3的部分或者全部内容。
  17. 根据权利要求16所述的方法，其特征在于，所述发送设备根据所述K’和所述N确定Wmin，具体为，所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
  18. 根据权利要求17所述的方法，其特征在于，所述预存的表格为表4的部分或者全部内容。
  19. 根据权利要求13-18中任一权利要求所述的方法，其特征在于，在确定所 述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  20. 根据权利要求13-18中任一权利要求所述的方法，其特征在于，在确定所述Wmin后，所述方法还包括，对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  21. 根据权利要求19或20所述的方法，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
  22. 根据权利要求19或20所述的方法，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
  23. 根据权利要求1-9中任一权利要求所述的方法，其特征在于,所述发送设备根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  24. 根据权利要求23中所述的方法，其特征在于，所述预存的表格为表3的部分或者全部内容。
  25. 根据权利要求23或24所述的方法，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
  26. 根据权利要求23或24所述的方法，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
  27. 根据权利要求1-26中任一权利要求所述的方法，其特征在于，第一类辅助比特为CRC比特。
  28. 一种编码装置，其特征在于，所述编码装置包括：
    第一模块，用于确定待编码序列，具体包括，从M个子信道中选取K’个子信道用于传输所述K个信息比特、J个第一类辅助比特和J’个第二类辅助比特；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性，其中M为编码后的码长，K为信息比特数目，J为所述第一类辅助比特数目，J’为所述第二类辅助比特数目，所述K+J+J’＝K’；
    第二模块，根据所述J个第一类辅助比特对应的子信道的位置、所述J’个第二类辅助比特对应的子信道的位置、所述K个信息比特对应的子信道的位置对所述待编码序列进行极化Polar编码，所述Polar码的母码长度为N；
    第三模块，用于发送编码后的序列。
  29. 根据权利要求28所述的装置，其特征在于，所述第二类辅助比特为奇偶校验比特。
  30. 根据权利要求29所述的装置，其特征在于，所述J’＝3。
  31. 根据权利要求29或30所述的装置，其特征在于，当N＝64且19≤K’<38时，用于传输所述J’个奇偶校验比特的子信道的序号为以下序号中的J’个：{56 52 50 49 44 42 41 38 37 35 28 26 25 22 21 19 14 13 11 7}。
  32. 根据权利要求28-31中任意一项所述的装置，其特征在于，所述编码过程中采用的码率为R，所述R＝K/M。
  33. 根据权利要求28-32中任意一项所述的装置，其特征在于，当N>M时，所述方法还包括，发送设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
  34. 根据权利要求33所述的装置，其特征在于，所述装置还包括速率匹配模块，用于根据所述打孔子信道进行速率匹配。
  35. 根据权利要求28-34中任意一项所述的装置，其特征在于，
    所述第二类辅助比特数目J’为预先配置的；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
  36. 根据权利要求35所述的装置，其特征在于，所述C为以下任意一个值：0，1，-1，2，-2。
  37. 根据权利要求28-36中任一权利要求所述的装置，其特征在于，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排 列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
  38. 根据权利要求28-36中任一权利要求所述的装置，其特征在于,所述第一模块根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
  39. 根据权利要求38所述的装置，其特征在于，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
  40. 根据权利要求28-36中任一权利要求所述的装置，其特征在于，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
  41. 根据权利要求40所述的装置，其特征在于，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
  42. 根据权利要求41所述的装置，其特征在于，所述第一模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
  43. 根据权利要求42所述的装置，其特征在于，所述预存的表格为表3的部分或者全部内容。
  44. 根据权利要求43所述的装置，其特征在于，所述第一模块根据所述K’和所述N确定Wmin，具体为，所述第一模块根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
  45. 根据权利要求44所述的装置，其特征在于，所述预存的表格为表4的部分或者全部内容。
  46. 根据权利要求40-45中任一权利要求所述的装置，其特征在于，在确定所述Wmin后，所述第一模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  47. 根据权利要求40-45中任一权利要求所述的装置，其特征在于，在确定所述Wmin后，所述第一模块对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  48. 根据权利要求46或47所述的装置，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容， 或表6的部分或者全部内容。
  49. 根据权利要求46或47所述的装置，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
  50. 根据权利要求28-36中任一权利要求所述的装置，其特征在于,所述第一模块根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  51. 根据权利要求50中所述的装置，其特征在于，所述预存的表格为表3的部分或者全部内容。
  52. 根据权利要求50或51所述的装置，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
  53. 根据权利要求50或51所述的装置，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
  54. 根据权利要求28-53中任一权利要求所述的装置，其特征在于，第一类辅助比特为CRC比特。
  55. 一种编码装置，其特征在于，所述编码装置包括：
    处理器，用于对待编码序列进行Polar编码，其中所述Polar码的母码长度为N，所述待编码序列中包括第一类辅助比特、第二类辅助比特和信息比特；
    所述处理器还用于从M个子信道中选取K’个子信道用于传输所述K个信息比特、J个第一类辅助比特和J’个第二类辅助比特；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性，其中M为编码后的码长，K为信息比特数目，J为所述第一类辅助比特数目，J’为所述第二类辅助比特数目，所述K+J+J’＝K’。
  56. 根据权利要求55所述的装置，其特征在于，所述装置还包括存储器，用于存储由所述处理器执行的程序。
  57. 根据权利要求55或56所述的装置，其特征在于，所述第二类辅助比特为奇偶校验比特。
  58. 根据权利要求57所述的装置，其特征在于，所述J’＝3。
  59. 根据权利要求57或58所述的装置，其特征在于，当N＝64且19≤K’<38时，用于传输所述J’个奇偶校验比特的子信道的序号为以下序号中的J’个：{56 52 50 49 44 42 41 38 37 35 28 26 25 22 21 19 14 13 11 7}。
  60. 根据权利要求55-59中任意一项所述的装置，其特征在于，所述编码过程中采用的码率为R，所述R＝K/M。
  61. 根据权利要求55-60中任意一项所述的装置，其特征在于，当N>M时，所述方法还包括，发送设备选取母码序列中的N-M个比特对应的信道作为打孔子信道。
  62. 根据权利要求61所述的装置，其特征在于，所述处理器还用于根据所述打孔子信道进行速率匹配。
  63. 根据权利要求55-62中任意一项所述的装置，其特征在于，
    所述第二类辅助比特数目J’为预先配置的；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(N-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(N-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(M-K-J)+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数；
    或者，
    所述第二类辅助比特数目J’＝interger(log 2(min(M-K-J，K))+C)，其中interger()为上取整操作或者下取整操作或者四舍五入取整操作，C为常数整数。
  64. 根据权利要求63所述的装置，其特征在于，所述C为以下任意一个值：0，1，-1，2，-2。
  65. 根据权利要求55-64中任一权利要求所述的装置，其特征在于，所述J’个第二类辅助比特对应的子信道是，所述K’个子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从高到低排列的不属于打孔子信道的前J’个子信道。
  66. 根据权利要求55-64中任意一项中任一权利要求所述的装置，其特征在于,所述处理器根据所述K’和所述N在预存的表格中，按照从左到右的顺序依次选取不属于打孔子信道的J’个序号，所述J’个序号对应的子信道用于传输所述J’个第二类辅助比特。
  67. 根据权利要求66所述的装置，其特征在于，所述预存的表格为表1的部分或者全部内容，或者表2的部分或者全部内容。
  68. 根据权利要求55-64中任一权利要求所述的装置，其特征在于，所述J’个第二类辅助比特对应的子信道为，所述K’个子信道中行重等于Wmin的子信道中子信道序号从高到低排列的不属于打孔子信道的前J’个子信道、或者可靠度从 高到低排列的不属于打孔子信道的前J’个子信道，其中Wmin为所述K’个子信道的最小行重。
  69. 根据权利要求68所述的装置，其特征在于，所述Wmin＝2 t+D，其中D为常数，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，所述T为正整数。
  70. 根据权利要求69所述的装置，其特征在于，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述K’满足K t≤K’<K t-1。
  71. 根据权利要求70所述的装置，其特征在于，所述预存的表格为表3的部分或者全部内容。
  72. 根据权利要求71所述的装置，其特征在于，所述处理器根据所述K’和所述N确定Wmin，具体为，所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的Wmin，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述T个行重跳变点一一对应的子信道数量以及Wmin之间的对应关系，所述K’满足K t≤K’<K t-1，所述K t为第t个行重跳变点对应的子信道数量，t＝1,2,…,T，其中t为所述K’对应的行重跳变点索引，T为正整数。
  73. 根据权利要求72所述的装置，其特征在于，所述预存的表格为表4的部分或者全部内容。
  74. 根据权利要求68-73中任一权利要求所述的装置，其特征在于，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin对应的序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  75. 根据权利要求68-73中任一权利要求所述的装置，其特征在于，在确定所述Wmin后，所述处理器对预存的母码长度为Nmax的不同行重对应的位置号序列中行重为Wmin*Nmax/N对应的序列，保留小于等于N的位置号，并在所述保留的小于等于N的位置号中，按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  76. 根据权利要求74或75所述的装置，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表5的部分或者全部内容，或表6的部分或者全部内容。
  77. 根据权利要求74或75所述的装置，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同行重对应的位置号序列为表7的部分或者全部内容，或表8的部分或者全部内容。
  78. 根据权利要求55-64中任一权利要求所述的装置，其特征在于,所述处理器根据所述K’和所述N在预存的表格中选取所述K’对应的行重跳变点索引t，所述预存的表格用于表征不同母码长度下的所述T个行重跳变点、所述行重跳变点索引之间的对应关系，所述T为正整数，所述K’满足K t≤K’<K t-1，并选取预存的母码长度为Nmax的不同索引对应的位置号序列除以Nmax/N，保留整除的部分，并在所述保留的整除的部分中按照从左至右的顺序依次选取不属于打孔子信道的J’个位置号，所述J’个位置号对应的子信道用于传输所述J’个第二类辅助比特。
  79. 根据权利要求78中所述的装置，其特征在于，所述预存的表格为表3的部分或者全部内容。
  80. 根据权利要求78或79所述的装置，其特征在于，Nmax＝512，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表9的部分或者全部内容，或表10的部分或者全部内容。
  81. 根据权利要求78或79所述的装置，其特征在于，Nmax＝1024，所述预存的母码长度为Nmax的不同索引对应的位置号序列为表11的部分或者全部内容，或表12的部分或者全部内容。
  82. 根据权利要求55-80中任一权利要求所述的装置，其特征在于，第一类辅助比特为CRC比特。
  83. 根据权利要求55-82中任一权利要求所述的装置，其特征在于，所述装置还包括发送器，用于发送所述polar编码后的编码序列。
  84. 一种译码方法，其特征在于，译码过程中采用的母码长度为N，接收到的待译码序列长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码方法包括：
    所述接收设备从M个子信道中选取用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特的K’个子信道；所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
    所述接收设备根据所述J个第一类辅助比特对应的子信道的位置、所述J’个第二类辅助比特对应的子信道的位置、所述K个信息比特对应的子信道的位置对待译码序列进行Polar译码。
  85. 一种译码装置，其特征在于，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码装置包括：
    第一模块，用于获取待译码序列；
    第二模块，用于从M个子信道中选取用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特的K’个子信道，所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
    第三模块，用于根据所述选取的K’个子信道对所述待译码序列进行Polar译码，得到已译码序列。
  86. 一种译码装置，其特征在于，译码过程中采用的母码长度为N，码率为R，编码后的码长为M，信息比特数目为K，第一类辅助比特数目为J，第二类辅助比特数目为J’，所述K+J+J’＝K’,所述译码装置包括：
    处理器，用于获取待译码序列以及从M个子信道中选取用于传输所述K个信息比特、所述J个第一类辅助比特和所述J’个第二类辅助比特的K’个子信道，所述K’个子信道中的任意一个子信道的可靠性大于或等于剩下的M-K’个子信道中任意一个子信道的可靠性；
    所述处理器还用于根据所述选取的K’个子信道对所述待译码序列进行Polar译码，得到已译码序列。
  87. 根据权利要求86所述的装置，其特征在于，所述装置还包括存储器，用于存储由所述处理器执行的程序。
  88. 一种计算机可读存储介质，所述介质中存储有计算机执行指令，当发送设备 的至少一个处理器执行所述计算机执行指令时，发送设备执行权利要求1-27中任意一项所述的编码方法。
  89. 一种计算机可读存储介质，所述介质中存储有计算机执行指令，当接收设备的至少一个处理器执行所述计算机执行指令时，接收设备执行权利要求84所述的编码方法。
PCT/CN2018/080392 2017-03-24 2018-03-24 一种编码方法和装置 WO2018171788A1 (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2019521017A JP6910434B2 (ja) 2017-03-24 2018-03-24 符号化方法および装置
EP18771345.8A EP3503445B1 (en) 2017-03-24 2018-03-24 Encoding method and device
KR1020197007485A KR102180186B1 (ko) 2017-03-24 2018-03-24 인코딩 방법 및 장치
BR112019007341A BR112019007341A2 (pt) 2017-03-24 2018-03-24 método e aparelho de codificação
US16/398,282 US10574266B2 (en) 2017-03-24 2019-04-30 Channel coding method and apparatus in communication system
US16/798,403 US11057054B2 (en) 2017-03-24 2020-02-23 Channel coding method and apparatus in communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710184933.4A CN107342844B (zh) 2017-03-24 2017-03-24 一种编码方法和装置
CN201710184933.4 2017-03-24

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/398,282 Continuation US10574266B2 (en) 2017-03-24 2019-04-30 Channel coding method and apparatus in communication system

Publications (1)

Publication Number Publication Date
WO2018171788A1 true WO2018171788A1 (zh) 2018-09-27

Family

ID=60222741

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/080392 WO2018171788A1 (zh) 2017-03-24 2018-03-24 一种编码方法和装置

Country Status (7)

Country Link
US (2) US10574266B2 (zh)
EP (1) EP3503445B1 (zh)
JP (1) JP6910434B2 (zh)
KR (1) KR102180186B1 (zh)
CN (3) CN109450591B (zh)
BR (1) BR112019007341A2 (zh)
WO (1) WO2018171788A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109450591B (zh) 2017-03-24 2020-01-17 华为技术有限公司 一种编码方法和装置
EP3659260B1 (en) * 2017-07-26 2021-05-26 Telefonaktiebolaget LM Ericsson (publ) Enhanced information sequences for polar codes
CN108199804B (zh) * 2017-12-31 2020-12-04 华北电力大学（保定） 一种同时具有纠错与加密功能的串口数据发送方法
CN110752904A (zh) * 2018-07-24 2020-02-04 电信科学技术研究院有限公司 一种信息传输方法、终端及基站
US11184108B2 (en) 2019-08-02 2021-11-23 Electronics And Telecommunications Research Institute Method and apparatus for transmitting and receiving signal using polar code in communication system
CN111193519B (zh) * 2020-01-09 2023-06-09 广西大学 一种基于辅助译码比特的Polar码编译码方法
WO2024031285A1 (zh) * 2022-08-08 2024-02-15 华为技术有限公司 一种数据处理方法、装置及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
CN105680883A (zh) * 2015-12-23 2016-06-15 华中科技大学 一种极化码和多比特偶校验码级联的纠错编码方法
US20160182187A1 (en) * 2013-08-20 2016-06-23 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
CN107342844A (zh) * 2017-03-24 2017-11-10 华为技术有限公司 一种编码方法和装置

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
CN102122966B (zh) * 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
CN102739363B (zh) * 2012-06-26 2015-03-18 华为技术有限公司 一种数据传输方法、系统及相关设备
CN103516476B (zh) * 2012-06-29 2016-12-21 华为技术有限公司 编码方法和设备
US8595590B1 (en) 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN105340183B (zh) * 2013-10-26 2019-10-22 华为技术有限公司 一种极性码的译码方法及装置
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US9544755B2 (en) * 2015-01-30 2017-01-10 Nokia Technologies Oy Method, apparatus, and computer program product for non-scannable device discovery
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105376830B (zh) * 2015-10-29 2018-08-17 西北工业大学 一种信道绑定和正交频分多址接入相结合的上行接入方法
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
CN106230555B (zh) * 2016-07-29 2019-02-19 西安电子科技大学 极化码的分段循环冗余校验方法
WO2018031712A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Advanced polar codes for next generation wireless communication systems
CN114884611A (zh) 2016-08-11 2022-08-09 华为技术有限公司 用于极化编码的方法、装置和设备
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
WO2018176478A1 (en) * 2017-04-01 2018-10-04 Qualcomm Incorporated Communication system and method having polar coding with two concatenated cyclic redundancy check codes
EP3396862A1 (en) * 2017-04-27 2018-10-31 Nokia Technologies Oy Use of crc and parity bits for early termination of polar code decoding for wireless networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
US20160182187A1 (en) * 2013-08-20 2016-06-23 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
CN105680883A (zh) * 2015-12-23 2016-06-15 华中科技大学 一种极化码和多比特偶校验码级联的纠错编码方法
CN107342844A (zh) * 2017-03-24 2017-11-10 华为技术有限公司 一种编码方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3503445A4 *

Also Published As

Publication number Publication date
CN107342844B (zh) 2022-09-02
BR112019007341A2 (pt) 2019-09-03
EP3503445A1 (en) 2019-06-26
JP2019533946A (ja) 2019-11-21
CN109450591B (zh) 2020-01-17
US10574266B2 (en) 2020-02-25
US11057054B2 (en) 2021-07-06
US20200287566A1 (en) 2020-09-10
CN115549857A (zh) 2022-12-30
CN115549857B (zh) 2024-05-17
EP3503445A4 (en) 2019-11-20
EP3503445B1 (en) 2021-07-07
CN107342844A (zh) 2017-11-10
CN109450591A (zh) 2019-03-08
JP6910434B2 (ja) 2021-07-28
KR20190035906A (ko) 2019-04-03
US20190260503A1 (en) 2019-08-22
KR102180186B1 (ko) 2020-11-18

Similar Documents

Publication Publication Date Title
WO2018171788A1 (zh) 一种编码方法和装置
US10341044B2 (en) Method for encoding information in communication network
EP3573262B1 (en) Coding and decoding method and terminal
CN109245857B (zh) 信息传输的方法、发送端设备和接收端设备
CN106982172B (zh) 确定极化码传输块大小的方法和通信设备
US11075653B2 (en) Polar code encoding and decoding method and apparatus
EP3497796B1 (en) Selection of an error correcting code based on a target information length and a target parity length
WO2018137518A1 (zh) 数据的传输方法和装置
CN108809500B (zh) 编码方法、装置和设备
US11496156B2 (en) Data processing method and device
KR102520788B1 (ko) 채널 상태 정보 인코딩 방법 및 장치, 저장 매체 및 프로세서
WO2020147526A1 (zh) 一种级联crc码的极化码编码方法及装置
CN108540260A (zh) 用于确定Polar码编解码的方法、装置和设备
US20200235853A1 (en) Channel encoding method and apparatus in wireless communications
WO2018184479A1 (zh) 一种编码方法、译码方法、装置和设备
WO2018127198A1 (zh) 数据处理方法和装置
US11296724B2 (en) Encoding method and apparatus
CN108322285A (zh) 数据的发送方法、接收方法和装置
US20230208442A1 (en) Encoding method and apparatus

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18771345

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20197007485

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2018771345

Country of ref document: EP

Effective date: 20190319

ENP Entry into the national phase

Ref document number: 2019521017

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112019007341

Country of ref document: BR

REG Reference to national code

Ref country code: BR

Ref legal event code: B01E

Ref document number: 112019007341

Country of ref document: BR

Free format text: APRESENTAR O RELATORIO DESCRITIVO.

ENP Entry into the national phase

Ref document number: 112019007341

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20190411

NENP Non-entry into the national phase

Ref country code: DE