WO2014134974A1 - 极性码的译码方法和译码器 - Google Patents

极性码的译码方法和译码器 Download PDF

Info

Publication number
WO2014134974A1
WO2014134974A1 PCT/CN2014/070206 CN2014070206W WO2014134974A1 WO 2014134974 A1 WO2014134974 A1 WO 2014134974A1 CN 2014070206 W CN2014070206 W CN 2014070206W WO 2014134974 A1 WO2014134974 A1 WO 2014134974A1
Authority
WO
WIPO (PCT)
Prior art keywords
bit
polar
decoding
polar codes
code
Prior art date
Application number
PCT/CN2014/070206
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 EP14760898.8A priority Critical patent/EP2953307B1/en
Priority to KR1020157026705A priority patent/KR101754912B1/ko
Priority to KR1020177018166A priority patent/KR101814031B1/ko
Priority to JP2015560531A priority patent/JP6075812B2/ja
Publication of WO2014134974A1 publication Critical patent/WO2014134974A1/zh
Priority to US14/845,565 priority patent/US10270470B2/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations

Definitions

  • Polar code decoding method and decoder The present application claims to be submitted to the Chinese Patent Office on March 7, 2013, the application number is 201310073607.8, and the invention name is "polar code decoding method and decoder" Chinese patent Priority of the application, the entire contents of which are incorporated herein by reference.
  • TECHNICAL FIELD Embodiments of the present invention relate to the field of codecs, and more particularly, to a decoding method and a decoder of a Polar code (polar code).
  • BACKGROUND OF THE INVENTION Communication systems generally use channel coding to improve the reliability of data transmission and ensure the quality of communication.
  • the Polar code is an encoding method that can achieve Shannon capacity and has low coding and decoding complexity.
  • the Polar code is a linear block code.
  • BN is a transposed matrix, such as a bit reversal matrix.
  • the code of the Polar code can be expressed as ⁇ ' ⁇ ' ⁇ ' ⁇ ), and the encoding process is: ⁇ , ⁇ , ⁇ ) ⁇ where A is a collection of information index.
  • GN. (A) is a sub-matrix obtained from the row corresponding to the index in the set A in GN.
  • GN. (AC) is a sub-matrix obtained by the row corresponding to the index in the set AC in GN.
  • u is a frozen bit, the number of which is (NK), which is a known bit. For simplicity, these freeze bits can be set to zero.
  • the decoding of the Polar code can be decoded by SC (continuous-cancellation).
  • SC continuous-cancellation
  • ⁇ represents the decision value of bit ⁇ .
  • SC decoding The complexity of SC decoding is 0 (Nlog2N). SC decoding can achieve good performance when the code length N is long, and it is close to the Shannon limit.
  • SC decoding can only perform bit-by-bit sequential decoding, perform hard decision after each bit is translated, and then use it for subsequent bit decoding, which is less flexible.
  • the embodiment of the invention provides a decoding method and a decoder for a Polar code, which can improve the decoding throughput of the Polar code.
  • a method for decoding a Polar code including: a decoder having a length of N
  • the Polar code is divided into m second Polar codes coupled to each other, wherein each second Polar code has a length of N/m, N and m are integer powers of 2 and N>m; and the decoder pairs the m Two Polar
  • the code is independently decoded, and the decoding result of the m second Polar codes is obtained.
  • the decoder obtains the decoding result of the first Polar code according to the decoding result of the m second Polar codes.
  • the decoding, by the m second second Polar code, to obtain the decoding result of the m second Polar codes includes: The m second Polar codes are decoded to obtain decoding results of the m second Polar codes.
  • the decoding, by the m second second Polar code, to obtain the decoding result of the m second Polar codes includes: Obtaining a decision reference value of the i-th bit in each second Polar code, where i is a positive integer and l ⁇ i ⁇ N/m; determining the i-th bit according to the decision reference value, to obtain the first The decision value of the i bit.
  • Decoding the result of the first Polar code according to the decoding result of the m second Polar codes including: according to the ith of the first second Polar code and the m second Polar codes The nature of the bit corresponding to the bit results in a decoding result of the corresponding bit in the first Polar code.
  • the decoding result of the corresponding bit in a Polar code includes: determining, when the corresponding bits are information bits, determining the correspondence according to a decision value of an ith bit of the m second Polar codes Decoding result of the bit; when there is a frozen bit and an information bit in the corresponding bit, determining according to the decision value of the ith bit of the m second Polar codes and the decision reference value of the ith bit Decoding the result of the corresponding bit, or determining a decoding result of the corresponding bit according to the decision reference value of the i th bit of the m second Polar codes.
  • the Determine the decoding result of the corresponding bit of the ith bit of the second Polar code and: performing equal gain combining on the decision reference value of the ith bit of the m second Polar codes The decoding result of the corresponding bit.
  • determining, according to the decision reference value of the ith bit of the m second Polar codes, the decoding result of the corresponding bit including: Obtaining, according to the decision reference value of the i th bit of the m second Polar codes, a likelihood ratio function value of each combination of the corresponding bits; selecting a combination that maximizes the likelihood ratio function value The decoding result of the corresponding bit is described.
  • the decision reference value is a likelihood ratio, a log likelihood ratio, or a probability value.
  • the first Polar code of length N is divided into m second Polar codes coupled to each other, including: the first Polar code is The received signal vectors are sequentially equally divided into m segments, each of which receives a signal vector as a received signal vector of the second Polar code to determine the m second Polar codes.
  • the decoding, by the m second second Polar code, to obtain the decoding result of the m second Polar codes includes: Performing continuous SC decoding on the m second Polar codes independently, and obtaining decoding results of the m second Polar codes.
  • a decoder for a Polar code including: a segmentation unit, configured to divide a first Polar code of length N into m second Polar codes coupled to each other, wherein each second Polar The length of the code is N/m, N and m are integer powers of 2 and N>m; the decoding unit is configured to independently decode the m second Polar codes to obtain the m second Polars. Code decoding result; a determining unit, configured to obtain a decoding result of the first Polar code according to a decoding result of the m second Polar codes.
  • the decoding unit includes: m component decoders, respectively receiving one second Polar code of the m second Polar codes from the segmentation unit, And decoding the m second Polar codes in parallel to obtain decoding results of the m second Polar codes.
  • the decoding unit is specifically configured to obtain a decision reference value of an ith bit in each second Polar code, where i is a positive integer and 1: i N/m ; determining the ith bit according to the decision reference value to obtain a decision value of the ith bit.
  • the determining unit is configured to obtain, according to a property of a bit corresponding to an ith bit of the m second Polar codes in the first Polar code, to obtain a translation of the corresponding bit in the first Polar code. Code result.
  • the determining unit is specifically configured to: when the corresponding bits are information bits, according to the ith bit of the m second Polar codes a decision value, determining a decoding result of the corresponding bit; when there is a frozen bit and an information bit in the corresponding bit, determining a value according to an ith bit of the m second Polar codes, and the ith The decision reference value of the bit determines the decoding result of the corresponding bit.
  • the determining unit is specifically configured to: when the corresponding bits are information bits, according to the ith bit of the m second Polar codes a determination result, determining a decoding result of the corresponding bit; when there is a frozen bit and an information bit in the corresponding bit, determining, according to the decision reference value of the ith bit of the m second Polar codes, The decoding result of the corresponding bit.
  • the determining unit is specifically configured to: when the corresponding bits are information bits, according to the ith bit of the m second Polar codes a decision value, determining a decoding result of the corresponding bit; and when there is a frozen bit and an information bit in the corresponding bit, performing equal gain combining on the decision reference value of the i th bit of the m second Polar codes And obtaining a decoding result of the corresponding bit.
  • the determining unit is specifically configured to: when the corresponding bits are information bits, according to the ith bit of the m second Polar codes a determination result, determining a decoding result of the corresponding bit; when there is a frozen bit and an information bit in the corresponding bit, acquiring the reference according to a decision reference value of an ith bit of the m second Polar codes A likelihood ratio function value for each combination of corresponding bits; a combination that maximizes the likelihood ratio function value is selected as a decoding result of the corresponding bit.
  • the decision reference value is a likelihood ratio, a log likelihood ratio, or a probability value.
  • the segmentation unit is specifically configured to sequentially divide the received signal vector of the first Polar code into m segments, and each segment receives a signal vector as A received signal vector of the second Polar code obtains the m second Polar codes.
  • the decoding unit is specifically configured to perform continuous cancellation SC decoding on the m second Polar codes independently, to obtain the m second The decoding result of the Polar code.
  • the Polar code of length N is divided into mutually coupled multi-segment Polar codes, and the segmented Polar codes are independently decoded, and then the results of the independent decoding are jointly processed to obtain the original.
  • the decoding result of the Polar code so that it is not necessary to sequentially decode N bits, and the decoding flexibility of the Polar code can be improved.
  • FIG. 1 is a flow chart of a method of decoding a Polar code according to an embodiment of the present invention.
  • Figure 5 is a block diagram of a decoder of a Polar code in accordance with one embodiment of the present invention.
  • FIG. 6 is a schematic block diagram of an apparatus in accordance with another embodiment of the present invention.
  • the technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are a part of the embodiments of the present invention, but not all embodiments. . All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
  • the embodiments of the present invention are applicable to various communication systems, and therefore, the following description is not limited to a particular communication system.
  • GSM Global System of Mobi le communication
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • GPRS General Packet Radio Service
  • LTE Long Term Evolution
  • FDD Frequency Division Duplex
  • TDD Time Division Duplex
  • UMTS Universal Mobile Telecommunication System
  • FIG. 1 is a flow chart of a method of decoding a Polar code according to an embodiment of the present invention.
  • the method of Figure 1 can be performed by a decoder of the Polar code.
  • the decoder can be located in the receiving device of the Polar code, for example by a processor in the receiving device, or by a dedicated Polar decoder in the receiving device.
  • the decoder divides the first Polar code of length N into m second Polar codes coupled to each other, wherein each second Polar code has a length of N/m, and N and m are integer powers of 2 and N ⁇ m.
  • the length of the Polar code refers to the number of bits included in the Polar code.
  • the Polar code has an intrinsic recursive structure and can be divided into a plurality of Polar codes that are coupled to each other and have a shorter length.
  • the Polar code of length N can be divided into two N/2 long Polar codes coupled to each other, that is, the above second Polar code.
  • two second Polar codes of length N/2 can be obtained:
  • step 101 the received signal vector of the first Polar code is divided into the received signal vectors /2 , 2+1 of the second Polar code.
  • a Polar code of length N can be expressed as:
  • step 101 the received signal of the first Polar code is directed
  • the received signal of the second Polar code is v N/4 N/2 N and N
  • a Polar code of length N can be expressed as
  • step 101 is the received signal vector of the first Polar code; ⁇ is divided into 8 second Polar codes of the received signal to: ⁇ -, V 2W/8 3W/8 N
  • m second Polar codes can be similarly obtained, and details are not described herein.
  • the embodiment of the present invention does not limit the segmentation mode of the Polar code, and may also be divided. Segmentation is performed in other ways than the sequential division, as long as the mutual coupling between the segmented Polar codes is guaranteed.
  • the decoder independently decodes the m second Polar codes, and obtains decoding results of the m second Polar codes.
  • i is a positive integer and 1: i N/m. It can be seen that the decoding result of each second Polar code contains N/m decoded bits.
  • the decoding in step 102 may be SC decoding.
  • the m second Polar codes can be independently SC-decoded to obtain the decoding results of the m second Polar codes.
  • a decision reference value such as a likelihood ratio, a log likelihood ratio, a probability value, etc.
  • the i-th bit is determined according to the decision reference value, and the decision value of the i-th bit is obtained.
  • the decoding result of the second Polar code can be obtained by performing the above process of obtaining the decision reference value and the decision from 1 to N/m bit by bit.
  • the decoder obtains a decoding result of the first Polar code according to the decoding result of the m second Polar codes.
  • the decoding result of the first Polar code can be obtained from the decoding result of the second Polar code according to the correspondence between the second Polar code and each bit of the first Polar code.
  • An exemplary process of obtaining a decoding result of the first Polar code will be described in more detail below in conjunction with a specific embodiment.
  • the Polar code of length N is divided into mutually coupled multi-segment Polar codes, and the segmented Polar codes are independently decoded, and then the results of the independent decoding are jointly processed to obtain the decoding result of the original Polar code, so that the decoding result of the original Polar code is obtained. It is not necessary to sequentially decode N bits, which can improve the decoding flexibility of the Polar code.
  • the embodiment of the present invention only needs a decoder with a length of N/m, which can reduce the resources and computational complexity occupied by a single decoder, so that it can be flexibly applied to a resource-constrained scenario.
  • m second Polars may be paired in parallel
  • the code is decoded to obtain decoding results of m second Polar codes.
  • m second Polar codes can be simultaneously decoded using m decoders of length N/m. In this way, the decoding throughput can be improved and the delay can be reduced.
  • m second Polar codes may also be decoded in series, for example, a second length of N/m may be used to decode m second Polar codes.
  • the decoding may be performed in part in parallel in a partial parallel manner.
  • two second Polar codes may be serially translated using two decoders of length N/m. code. In this way, the decoding mode of the second Polar code can be flexibly selected according to the condition of the system resources and the requirement of the decoding efficiency.
  • the decoder in the embodiment of the present invention may be implemented entirely by dedicated hardware, such as a dedicated chip, an integrated circuit, or other firmware; or may be implemented by a general-purpose processor and its instructions, and the instructions may be stored in the processor. Or stored in a separate memory. These forms are all within the scope of the embodiments of the invention.
  • corresponding bits in the first Polar code may be obtained according to properties of bits in the first Polar code corresponding to the ith bit of the m second Polar codes. The decoding result.
  • the corresponding bit refers to the position of the i-th bit of the second Polar code originally in the first Polar code.
  • the input bit of the first Polar code is represented as ( v ⁇ , vl NI , , ..., U.
  • the input bit of the first Polar code is represented as ( 2 , D 2 second Polar code input bits are 2 and V 2 respectively, then ⁇ ,.
  • the corresponding bit in the first Polar code is v, ., b,.
  • the corresponding bit in the first Polar code is v i+N/2
  • the corresponding bit may be an information bit or a frozen bit.
  • the first bit is obtained according to the nature of the bit corresponding to the i th bit of the m second Polar codes according to the first Polar code (ie, the corresponding bit is a frozen bit or an information bit)
  • the decoding result of the corresponding bit can be determined as follows.
  • the corresponding bits are information bits, determining a decoding result of the corresponding bit according to the decision value of the ith bit of the m second Polar codes; when there are frozen bits and information bits in the corresponding bits, according to m Determining the reference value of the i-th bit of the second Polar code, or determining the decoding result of the corresponding bit according to the decision reference value of the i-th bit of the m second Polar codes.
  • the i th bit of the m second Polar codes when determining a decoding result of the corresponding bit according to the decision reference value of the i th bit of the m second Polar codes, the i th bit of the m second Polar codes may be The decision reference value is subjected to equal gain combining to obtain a decoding result of the corresponding bit.
  • the i th bit of the m second Polar codes when determining a decoding result of the corresponding bit according to the decision reference value of the i th bit of the m second Polar codes, according to the i th bit of the m second Polar codes Determining the reference value, obtaining a likelihood ratio function value of each combination of the corresponding bits; selecting a combination that maximizes the likelihood ratio function value as a decoding result of the corresponding bit.
  • the Polar code of length N is divided into two Polar codes of length N/2, that is, the first half of the received amount /2 and the second half of the received signal vector /2 ".
  • the corresponding input bits satisfy:
  • Two N/2 long Polar codes can be SC decoded separately.
  • SC decoding is performed on the first N/2 long Polar code, and is recursively calculated in turn:
  • the freeze bit is a fixed value, such as 0.
  • the embodiment of Fig. 2 decodes the two second Polar codes in parallel, thus improving decoding throughput and reducing latency.
  • the Polar code of length N is divided into four Polar codes of length N/4, that is, four received signal vectors ⁇ , +1 , J ⁇ ; /4+1 .
  • SC decoders 4 component decoders (SC decoders of length ⁇ /4) use /4 , 3 ⁇ 4 2 +1 , 3 ⁇ 2 and
  • the four component decoders independently calculate the log likelihood ratio: with And the decision values a, ., , and 4 can be obtained.
  • body. off) (1- a)L ⁇ a) + (1 - 2b)L(b) + (1 - 2 )L( ) + (1 - 2d)L ⁇ d t ) Then you can choose the combination of the largest Q value ( ⁇ Vi+w/4 , Vi+w/2 , Vi+3W/4 ) as the decoding result:
  • the embodiment of Figure 3 decodes the four second Polar codes in parallel, thereby improving decoding throughput and reducing latency.
  • the Polar code of length N is divided into 8 Polar codes of length N/8, that is, four received signal vectors /8 . , yl N N L' , -, ; /8+1 .
  • the corresponding input bits are satisfied:
  • 8 component decoders (SC decoders of length N/8) use /8 respectively. , 2 + ⁇ , - ; /8+1 as input.
  • the positional displacement can be performed to obtain the decoded result of the original Polar code.
  • the embodiment of Figure 4 decodes the eight second Polar codes in parallel, thereby improving decoding throughput and reducing latency.
  • segmentation and independent decoding can be similarly performed, and will not be described herein.
  • FIG. 5 is a block diagram of a decoder of a Polar code in accordance with one embodiment of the present invention.
  • the decoder 50 of Fig. 5 includes a segmentation unit 51, a decoding unit 52, and a determination unit 53.
  • the segmentation unit 51 divides the first Polar code of length N into m second Polar codes coupled to each other, wherein each second Polar code has a length of N/m, N and m are integer powers of 2 and N> m.
  • the decoding unit 52 independently decodes the m second Polar codes to obtain m second Polars. The decoding result of the code.
  • the determining unit 53 obtains the decoding result of the first Polar code based on the decoding results of the m second Polar codes.
  • the Polar code of length N is divided into mutually coupled multi-segment Polar codes, and the segmented Polar codes are independently decoded, and then the results of the independent decoding are jointly processed to obtain the decoding result of the original Polar code, so that the decoding result of the original Polar code is obtained. It is not necessary to sequentially decode N bits, which can improve the decoding flexibility of the Polar code.
  • the embodiment of the present invention only needs a decoder with a length of N/m, which can reduce the resources and computational complexity occupied by a single decoder, so that it can be flexibly applied to a resource-constrained scenario.
  • the decoding unit 52 may include m component decoders, as shown in the figure.
  • the component decoder receives a second Polar code of the m second Polar codes from the segmentation unit 51, and is configured to decode the m second Polar codes in parallel to obtain decoding of the m second Polar codes. result. In this way, the decoding throughput can be improved and the delay can be reduced.
  • decoding unit 52 may include only one component decoder having a decoding length of N/m.
  • the m second Polar codes are decoded serially.
  • decoding unit 52 may include less than m component decoders having a decoding length of N/m, with partial parallel portions being decoded in series.
  • the decoder in the embodiment of the present invention may be implemented entirely by dedicated hardware, such as a dedicated chip, an integrated circuit, or other firmware; or may be implemented by a general purpose processor and its instructions.
  • the commands can be stored in the processor or stored in a separate memory.
  • the determining unit 53 may obtain a decision reference value of the ith bit in each second Polar code, where i is a positive integer and 1: i N/m ; according to the decision reference value The i-th bit is judged to obtain the decision value of the i-th bit.
  • the determining unit 53 obtains the translation of the corresponding bit in the first Polar code according to the nature of the bit corresponding to the ith bit of the m second Polar codes in the first Polar code. Code result.
  • the determining unit 53 may determine, according to the decision value of the ith bit of the m second Polar codes, when the corresponding bits are information bits, for example, the foregoing, The embodiment of Figures 2 - 4 .
  • the determining unit 53 may, according to the ith bit of the m second Polar codes and the decision reference value of the ith bit, when the freeze bit and the information bit are present in the corresponding bit (for example, FIG. 3 above) The embodiment of Fig. 4), or based on the decision reference value of the i-th bit of the m second Polar codes (e.g., the embodiment of Fig. 2 above), determines the decoding result of the corresponding bit.
  • the determining unit 53 may perform equal gain combining on the decision reference values of the i th bits of the m second Polar codes to obtain a decoding result of the corresponding bits.
  • the determining unit 53 may obtain a likelihood ratio function of each combination of the corresponding bits according to the decision value of the i th bit of the m second Polar codes and the decision reference value of the i th bit. (Q in the embodiment of Figures 3 and 4 above); a combination that maximizes the likelihood ratio function value is selected as the decoding result of the corresponding bit.
  • the decision reference value may be a likelihood ratio, a log likelihood ratio, or an overview. Rate value.
  • the segmentation unit 51 may sequentially divide the received signal vector of the first Polar code into m segments, and each segment receives the signal vector as a second Polar code.
  • the decoding unit 52 may independently perform SC decoding on the m second Polar codes to obtain decoding results of the m second Polar codes.
  • FIG. 6 is a schematic block diagram of an apparatus in accordance with another embodiment of the present invention.
  • the apparatus 60 of Figure 6 can be used to implement the various steps and methods of the above method embodiments.
  • the device 60 can be applied to a base station or terminal in various communication systems.
  • device 60 includes a transmit circuit 602, a receive circuit 603, a decode processor 604, a processing unit 605, a memory 606, and an antenna 601.
  • Processing unit 605 controls the operation of device 60 and can be used to process signals.
  • Processing unit 605 may also be referred to as a CPU (Central Processing Unit).
  • Memory 606 can include read only memory and random access memory and provides instructions and data to processing unit 605.
  • a portion of memory 606 may also include non-volatile line random access memory (NVRAM).
  • NVRAM non-volatile line random access memory
  • device 60 may be embedded or may itself be a wireless communication device such as a mobile telephone, and may also include a carrier that houses transmit circuitry 602 and receive circuitry 603 to allow for data transmission between device 60 and remote locations. receive. Transmit circuit 602 and receive circuit 603 can be coupled to antenna 601.
  • the various components of device 60 are coupled together by a bus system 609, which in addition to the data bus includes a power bus, a control bus, and a status signal bus. However, for clarity of description, various buses are labeled as bus system 609 in the figure.
  • Decoding processor 604 may be an integrated circuit chip with signal processing capabilities. In an implementation process, the steps of the above method may be passed through the decoding processor 604. The integrated logic of the hardware or the instructions in software form are completed. These instructions can be implemented and controlled by processing unit 605.
  • the above decoding processor may be a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), an off-the-shelf programmable gate array (FPGA), or other programmable Logic devices, discrete gates or transistor logic devices, discrete hardware components.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA off-the-shelf programmable gate array
  • the general purpose processor may be a microprocessor or the processor or any conventional processor, decoder or the like.
  • the steps of the method disclosed in the embodiments of the present invention may be directly implemented as a hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor.
  • the software modules can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
  • the storage medium is located in the memory 606.
  • the decoding processor 604 reads the information in the memory 606 and combines the hardware to complete the steps of the above method.
  • memory 606 can store instructions that cause decoding processor 604 or processing unit 605 to perform the following processes:
  • the first Polar code of length N is divided into m second Polar codes coupled to each other, wherein each second Polar code has a length of N/m, N and m are integer powers of 2 and N>m;
  • the second Polar codes are independently decoded, and the decoding results of the m second Polar codes are obtained. According to the decoding results of the m second Polar codes, the decoding result of the first Polar code is obtained.
  • the Polar code of length N is divided into mutually coupled multi-segment Polar codes, and the segmented Polar codes are independently decoded, and then the results of the independent decoding are jointly processed to obtain the decoding result of the original Polar code, so that the decoding result of the original Polar code is obtained. It is not necessary to sequentially decode N bits, which can improve the decoding flexibility of the Polar code.
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product.
  • the technical solution of the present invention which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
  • the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and the like, which can store program codes. .

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明实施例提供一种Polar码的译码方法和译码器。该译码方法包括：将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N〉m；对m个第二Polar码独立地进行译码，获取m个第二Polar码的译码结果；根据m个第二Polar码的译码结果，得到第一Polar码的译码结果。本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

Description

极性码的译码方法和译码器 本申请要求于 2013 年 3 月 7 日提交中国专利局、 申请号为 201310073607.8、发明名称为 "极性码的译码方法和译码器" 的中国专利申 请的优先权， 其全部内容通过引用结合在本申请中。 技术领域 本发明实施例涉及编解码领域， 并且更具体地， 涉及 Polar码（极性码） 的译码方法和译码器。 背景技术 通信系统通常采用信道编码提高数据传输的可靠性， 保证通信的质量。 Polar码是可以取得香农容量且具有低编译码复杂度的编码方式。 Polar码是 一种线性块码。其生成矩阵为 GN.，其编码过程为 = ，这里 =Β Ν η， 码长 Ν=2η，
Figure imgf000002_0001
1 0
F
这里 1 1 ， BN是转置矩阵， 例如比特反转 （bit reversal) 矩阵。
是 F的克罗内克幂（Kronecker power), 定义为 =F®F -1)。 Polar 码 用 陪 集 码 可 以 表 示 为 ^'Κ'Α'^) ， 其 编 码 过 程 为 ： χ,^υ^^θυ^Ο,^)^ 这里 A为信息 （information) 比特索引的集合，
GN. (A)是 GN.中由集合 A中的索引对应的行得到的子矩阵， GN. (AC)是 GN.中由 集合 AC中的索引对应的行得到的子矩阵。 u 是冻结 （frozen) 比特， 其数 量为 (N-K), 是已知比特。 为了简单， 这些冻结比特可以设为 0。
Polar码的译码可以用 SC ( successive-cancellation,连续消除）译码， 其过程如下:
考虑一种 其参数为 N,K, A,u
Polar码，
SC译码中， 依次计算如下条件似然函数:
Figure imgf000003_0001
其 中 是接收信号 向 量 （yl， y2， ···， yN) 是 比特 向 , u2, -, ui-l) 0 W是转移概率， L表示对数似然比
如果 i c A， 如下作判决：
「0,
[I,
Figure imgf000003_0002
如果 i c Ae， 简单令 (3)
上述公式 (2)和 (3)中， ^表示比特^ 的判决值。
SC译码的复杂度为 0 (Nlog2N)。 SC译码在码长 N很长的情况下能够取得好 的性能， 逼近香农限。
但是， SC译码只能进行逐比特顺序译码，在译完每个比特之后进行硬判， 然后给后续比特译码使用， 灵活度较低。 发明内容
本发明实施例提供一种 Polar码的译码方法和译码器， 能够提高 Polar 码的译码吞吐量。
第一方面， 提供了一种 Polar码的译码方法， 包括： 译码器将长度为 N
Polar码分为相互耦合的 m个第二 Polar码， 其中每个第二 Polar码 的长度为 N/m， N和 m为 2的整数幂且 N〉m; 译码器对所述 m个第二 Polar 码独立地进行译码， 获取所述 m个第二 Polar码的译码结果； 译码器根据所 述 m个第二 Polar码的译码结果， 得到所述第一 Polar码的译码结果。
结合第一方面， 在一种实现方式中， 所述对所述 m个第二 Polar码独立 地进行译码， 获取所述 m个第二 Polar码的译码结果， 包括： 并行地对所述 m个第二 Polar码进行译码， 获取所述 m个第二 Polar码的译码结果。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述对所述 m个 第二 Polar码独立地进行译码， 获取所述 m个第二 Polar码的译码结果， 包 括： 获取每个第二 Polar码中的第 i比特的判决参考值， 其中 i为正整数且 l ^ i ^N/m; 根据所述判决参考值对所述第 i 比特进行判决， 得到所述第 i 比特的判决值。 所述根据所述 m个第二 Polar码的译码结果， 得到所述第一 Polar码的译码结果，包括：根据所述第一 Polar码中与所述 m个第二 Polar 码的第 i比特对应的比特的性质， 得到所述第一 Polar码中的所述对应的比 特的译码结果。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述根据所述第 一 Polar码中与所述 m个第二 Polar码的第 i比特对应的比特的性质， 得到 所述第一 Polar码中的所述对应的比特的译码结果， 包括： 当所述对应的比 特均为信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值， 确定 所述对应的比特的译码结果； 当所述对应的比特中存在冻结比特和信息比特 时， 根据所述 m个第二 Polar码的第 i比特的判决值以及所述第 i比特的判 决参考值， 确定所述对应的比特的译码结果， 或者根据所述 m个第二 Polar 码的第 i比特的判决参考值， 确定所述对应的比特的译码结果。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述根据所述 m 个第二 Polar码的第 i比特的判决参考值，确定所述对应的比特的译码结果， 包括： 对所述 m个第二 Polar码的第 i比特的判决参考值进行等增益合并， 得到所述对应的比特的译码结果。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述根据所述 m 个第二 Polar码的第 i比特的判决参考值，确定所述对应的比特的译码结果， 包括： 根据所述 m个第二 Polar码的第 i比特的判决参考值， 获取所述对应 的比特的每种组合的似然比函数值； 选择使得所述似然比函数值最大的组 合， 作为所述对应的比特的译码结果。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述判决参考值 为似然比、 对数似然比或概率值。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述将长度为 N 的第一 Polar码分为相互耦合的 m个第二 Polar码，包括：将所述第一 Polar 码的接收信号向量顺序地等分为 m段， 每段接收信号向量作为一个所述第二 Polar码的接收信号向量以确定所述 m个第二 Polar码。
结合第一方面及其上述实现方式， 在另一实现方式中， 所述对所述 m个 第二 Polar码独立地进行译码， 获取所述 m个第二 Polar码的译码结果， 包 括： 对所述 m个第二 Polar码独立地进行连续消除 SC译码， 获取所述 m个 第二 Polar码的译码结果。
第二方面， 提供了一种 Polar码的译码器， 包括： 分段单元， 用于将长 度为 N的第一 Polar码分为相互耦合的 m个第二 Polar码， 其中每个第二 Polar码的长度为 N/m， N和 m为 2的整数幂且 N〉m; 译码单元， 用于对所述 m个第二 Polar码独立地进行译码，获取所述 m个第二 Polar码的译码结果； 确定单元，用于根据所述 m个第二 Polar码的译码结果，得到所述第一 Polar 码的译码结果。
结合第二方面， 在一种实现方式中， 所述译码单元包括： m个分量译码 器，分别从所述分段单元接收所述 m个第二 Polar码中的一个第二 Polar码， 用于并行地对所述 m个第二 Polar码进行译码， 获取所述 m个第二 Polar码 的译码结果。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述译码单元具 体用于获取每个第二 Polar码中的第 i比特的判决参考值， 其中 i为正整数 且 1 ： i N/m; 根据所述判决参考值对所述第 i比特进行判决， 得到所述第 i比特的判决值。 所述确定单元具体用于根据所述第一 Polar码中与所述 m 个第二 Polar码的第 i比特对应的比特的性质， 得到所述第一 Polar码中的 所述对应的比特的译码结果。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述确定单元具 体用于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存 在冻结比特和信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值 以及所述第 i比特的判决参考值， 确定所述对应的比特的译码结果。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述确定单元具 体用于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存 在冻结比特和信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决参 考值， 确定所述对应的比特的译码结果。 结合第二方面及其上述实现方式， 在另一实现方式中， 所述确定单元具 体用于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存 在冻结比特和信息比特时， 对所述 m个第二 Polar码的第 i比特的判决参考 值进行等增益合并， 得到所述对应的比特的译码结果。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述确定单元具 体用于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存 在冻结比特和信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决参 考值， 获取所述对应的比特的每种组合的似然比函数值； 选择使得所述似然 比函数值最大的组合， 作为所述对应的比特的译码结果。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述判决参考值 为似然比、 对数似然比或概率值。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述分段单元具 体用于将所述第一 Polar码的接收信号向量顺序地等分为 m段， 每段接收信 号向量作为一个所述第二 Polar 码的接收信号向量以获得所述 m 个第二 Polar码。
结合第二方面及其上述实现方式， 在另一实现方式中， 所述译码单元具 体用于对所述 m个第二 Polar码独立地进行连续消除 SC译码， 获取所述 m 个第二 Polar码的译码结果。
本发明实施例将长度为 N的 Polar码分为相互耦合的多段 Polar码，对 分段后的 Polar 码独立译码， 然后对独立译码的结果联合处理得到原始 Polar码的译码结果，这样不必顺序地对 N个比特进行译码，能够提高 Polar 码的译码灵活度。 附图说明
为了更清楚地说明本发明实施例的技术方案， 下面将对实施例或现有技 术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图 仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造 性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1是本发明一个实施例的 Polar码的译码方法的流程图。
图 2是 m=2的情况下的译码过程的示意图。
图 3是 m=4的情况下的译码过程的示意图。
图 4是 m=8的情况下的译码过程的示意图。
图 5是本发明一个实施例 Polar码的译码器的框图。
图 6是本发明另一实施例的装置的示意框图。 具体实施方式 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行 清楚、 完整地描述， 显然， 所描述的实施例是本发明一部分实施例， 而不是 全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作出创 造性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。 本发明实施例可应用于各种通信系统， 因此， 下面的描述不限制于特定 通信系统。 全球移动通讯 ( Global System of Mobi le communication , 简 称" GSM")系统、码分多址 ( Code Division Multiple Access , 简称" CDMA") 系统、 宽带码分多址 ( Wideband Code Division Multiple Access , 简称 "WCDMA") 系统、 通用分组无线业务 （General Packet Radio Service, 简 称 "GPRS")、 长期演进 (Long Term Evolution, 简称 "LTE") 系统、 LTE 频分双工 （Frequency Division Duplex, 简称 " FDD") 系统、 LTE时分双工 (Time Division Duplex,简称" TDD")、通用移动通信系统（Universal Mobile Telecommunication System, 简称 "UMTS") 等。 在上述的系统中的基站或 者终端使用传统 Turbo码、 LDPC码编码处理的信息或者数据都可以使用本实 施例中的 Polar码编码。
图 1是本发明一个实施例的 Polar码的译码方法的流程图。 图 1的方法 可以由 Polar码的译码器执行。 该译码器可以位于 Polar码的接收设备中， 例如由接收设备中的处理器实现， 或者由接收设备中的专用 Polar译码器实 现。
101，译码器将长度为 N的第一 Polar码分为相互耦合的 m个第二 Polar 码， 其中每个第二 Polar码的长度为 N/m， N和 m为 2的整数幂且 N〉m。
Polar码的长度是指 Polar码所包含的比特数。 第一 Polar码是指需要 译码的原始 Polar码， 其输入为接收信号向量; ^ =(凡 χ2,…， yN)。
Polar 码具有内在的递归结构， 可以分为相互耦合的长度更短的多个 Polar码。 可选地， 作为一个实施例， 可以将第一 Polar码的接收信号向量 顺序地等分为 m段， 每段接收信号向量作为一个第二 Polar码的接收信号向 以 m=2的情况为例， 如前所述，
： F 0
p®n =F® F®(nA = 因此， Polar码的编码过程可以表示为
1) Q
p p
Figure imgf000010_0001
这里： BN=\ :B v R 因此长度为 N的 Polar码可以表示成如下形式:
AT — 其中： </2= /2® ，
由此， 可以将长度为 N的 Polar码分为相互耦合的两个 N/2长的 Polar 码， 即上述第二 Polar码。 换句话说， 可以得到长度分别为 N/2的 2个第二 Polar码：
- nNI2 R Z
_ uM
X ,V/2+l
在此情况下，在步骤 101中， 是将第一 Polar码的接收信号向量 ^分为 个第二 Polar码的接收信号向量 /2、 2+1。 类似地， 以 m=4的情况为例， 长度为 N的 Polar码可以表示为：
/② 0 0 0
p p Q
0
0
F «>("— 2) F F F
Figure imgf000010_0002
ν3Λ^/4+1ΰ aN/A = vN/4@vN/2 ®v 3Λ /4+1
/2
Figure imgf000011_0001
d.
Polar码为
F
/2 ®{n-2)
bl
®(«- 2)
ιΛ/2+1 _ Cl
n-T)
•^3W4+1 "l
在此情况下，在歩骤 101中， 是将第一 Polar码的接收信号向
Figure imgf000011_0002
第二 Polar码的接收信号向 vN/4 N/2 N 禾口 N
- \ N +l ° 类似地， 以 m=8的情况为例: 长度为 N的 Polar码可以表示为
Figure imgf000011_0003
,,Ν _ L,N N N N ， N 6N/S
- u\ ΒΝ - L vN +l-°N N +l-°N N +l-°. N N +l-DN N +l N +l N +l ，则
5 7 W bW8 = 2 @ 4 ㊉ ㊉ W
W
dim 纏 ㊉ W
籠 5W/8 6Λ /8 ^ 1Νί ,.Λ
― V4W/8+l ^ V5W8+1 ^ V6W/8+l ^ V7W/8+l
严 ㊉ W
N/8 _ 7N/8 ^r N ~ V7W/8+l 因此可以得到 8水笛二一 Polar码为
Figure imgf000012_0001
2龍 _ D i ®("-3)
X ― U\ D應 Γ
Figure imgf000012_0002
5N (η-3)
X 4W/8+1 " 1
6N 龍 ®("— 3)
X 5Λ /8+1
Νί% D (η-3)
Χ6λί/8+1
,Ν -®("-3)
Λ7Λ /8+1 Α/1 "龍1 在此情况下，在歩骤 101中 是将第一 Polar码的接收信号向量; ^分为 8个第二 Polar码的接收信号向: Ϊ- 、 V2W/8 3W/8 N 对于其他 m值， 可以类似地得到 m个第二 Polar码， 在此不再赘述。 另 外， 本发明实施例对 Polar码的分段方式不作限制， 也可以按照除顺序等分 之外的其他方式进行分段， 只要保证分段后的 Polar码之间的相互耦合性即 可。
102，译码器对 m个第二 Polar码独立地进行译码，获取 m个第二 Polar 码的译码结果。
每个第二 Polar码是比第一 Polar码长度更短的 Polar码， 可以独立地 进行译码， 得到 m个译码结果， 例如上述 m=2的情况下的 ( b,.)， m=4的情况 下的 或者 m=8的情况下的 ( .Α,ς.， 等等， 其中 i为正 整数且 1 ： i N/m。 可见， 每个第二 Polar码的译码结果包含 N/m个译码比 特。
可选地， 歩骤 102中的译码可以是 SC译码。 换句话说， 可以对 m个第 二 Polar码独立地进行 SC译码， 获取 m个第二 Polar码的译码结果。 例如， 可获取每个第二 Polar码中的第 i比特的判决参考值（如似然比、 对数似然 比、 概率值等）， 其中 i 为正整数且 1 ： i N/m， 并根据判决参考值对第 i 比特进行判决， 得到第 i比特的判决值。 逐比特地按照 i从 1至 N/m执行上 述获取判决参考值和判决的过程， 可以得到第二 Polar码的译码结果。
103， 译码器根据 m个第二 Polar码的译码结果， 得到第一 Polar码的 译码结果。
可以根据第二 Polar码和第一 Polar码的各个比特之间的对应关系， 从 第二 Polar码的译码结果得到第一 Polar码的译码结果。下面还将结合具体 实施例， 更加详细地描述获取第一 Polar码的译码结果的示例过程。
本发明实施例将长度为 N的 Polar码分为相互耦合的多段 Polar码，对 分段后的 Polar 码独立译码， 然后对独立译码的结果联合处理得到原始 Polar码的译码结果，这样不必顺序地对 N个比特进行译码，能够提高 Polar 码的译码灵活度。
另外， 本发明实施例只需长度为 N/m的译码器， 可以降低单个译码器所 占据的资源和计算复杂度， 这样可以灵活地应用于资源受限的场景。
可选地，作为一个实施例，在歩骤 102中，可以并行地对 m个第二 Polar 码进行译码， 获取 m个第二 Polar码的译码结果。 例如， 可以使用 m个长度 为 N/m的译码器同时对 m个第二 Polar码进行译码。 这样， 能够提高译码吞 吐量并降低时延。
但是本发明实施例对歩骤 102的执行方式不作限制。 例如， 也可以串行 地对 m个第二 Polar码进行译码， 如可以使用一个长度为 N/m的译码器依次 对 m个第二 Polar码进行译码。 或者， 例如， 可以部分并行部分串行地进行 译码， 如在 m=4的情况下， 可以使用 2个长度为 N/m的译码器各自串行地对 2个第二 Polar码进行译码。 这样可以根据系统资源的状况和译码效率的需 求， 灵活地选择第二 Polar码的译码方式。
应注意， 本发明实施例中的译码器可以是完全由专用硬件实现， 例如专 用的芯片、 集成电路或其他固件； 也可以由通用处理器及其指令实现， 该指 令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明 实施例的范围内。
可选地， 作为另一实施例， 在歩骤 103中， 可根据第一 Polar码中与 m 个第二 Polar码的第 i比特对应的比特的性质， 得到第一 Polar码中的对应 的比特的译码结果。
对应的比特是指第二 Polar码的第 i比特原先在第一 Polar码中的位置。 以输入比特为例进行说明，假设第一 Polar码的输入比特表示为（ v^, vlNI 、 、 …、 U 例如， 在上述 m=2的情况下， 第一 Polar码的输入比 特表示为 （ 2、 D 2个第二 Polar码的输入比特分别为 2和 V2， 则 α,.在第一 Polar 码中对应的比特是 v,.， b,.在第一 Polar 码中对应的比特是 vi+N/2。 该对应的比特有可能是信息比特或冻结比特。 可选地， 作为另一实施例， 在根据第一 Polar码中与 m个第二 Polar码 的第 i比特对应的比特的性质（即该对应的比特为冻结比特还是信息比特）， 得到第一 Polar码中的对应的比特的译码结果时， 可按照如下方式确定对应 的比特的译码结果。 当对应的比特均为信息比特时， 根据 m个第二 Polar码 的第 i比特的判决值， 确定对应的比特的译码结果； 当对应的比特中存在冻 结比特和信息比特时， 根据 m个第二 Polar码的第 i比特的判决参考值， 或 者根据 m个第二 Polar码的第 i比特的判决参考值， 确定对应的比特的译码 结果。
可选地， 作为另一实施例， 在根据 m个第二 Polar码的第 i比特的判决 参考值， 确定对应的比特的译码结果时， 可对 m个第二 Polar码的第 i比特 的判决参考值进行等增益合并， 得到对应的比特的译码结果。
可选地， 作为另一实施例， 在根据 m个第二 Polar码的第 i比特的判决 参考值， 确定对应的比特的译码结果时， 可根据 m个第二 Polar码的第 i比 特的判决参考值， 获取对应的比特的每种组合的似然比函数值； 选择使得似 然比函数值最大的组合， 作为对应的比特的译码结果。
下面结合具体例子， 更加详细的描述本发明实施例的译码过程。 图 2是 m=2的情况下的译码过程的示意图。
首先将长度为 N的 Polar码分为两个长度为 N/2的 Polar码， 即前半个 接收 量 /2和后半个接收信号向量 /2"。 相应的输入比特满足：
Figure imgf000015_0001
换句话说，
Figure imgf000016_0001
可以分别对两个 N/2长的 Polar 码进行 SC译码。 对于第一 N/2长的 Polar 码进行 SC译码， 依次递归计算：
J(') (ν^ - 1、— ΐη ( /2， Ία' =0) 对于第二个 N/2长的 Polar 码进行 SC译码， 依次递归计算：
Figure imgf000016_0002
并且可以分别获得判决值 a,.和
如果 /20 2+1, -
Figure imgf000016_0003
否则
= |o,如果^ 2( 2+1, —
' ji,否则
然后根据上述译码结果进行如下联合处理：
如果 .和 2+,.都是信息比特， 那么 和 b,相互独立， 因此可以独立判决
Figure imgf000016_0004
如果 .和 2+,.中存在冻结比特， 具体地， 按照 Polar码的定义， V,.为冻 结比特而 2+,.为信息比特， 那么 A =A= /2+,.，可以采用如下 LLR 的等增益合 并获得信息比特的判决值：
Figure imgf000016_0005
冻结比特是固定值， 例如 0。
在得到 和^ /2+,. (i=l〜N/2) 之后， 可进行位置置换得到原始 Polar码 的译码结果<。
图 2的实施例并行地对 2个第二 Polar码进行译码， 这样， 能够提高译 码吞吐量并降低时延。
图 3是 m=4的情况下的译码过程的示意图。
首先将长度为 N的 Polar码分为 4个长度为 N/4的 Polar码， 即四个接 收信号向量 Γ、 ； +1、 J ^; /4+1。 相应的输入比特满足： ai = Vi ® Vi+N/4 ® Vi+N/2 ® Vi+3N/4
6' = V'+W4 ® V'+蓮 l≤/≤N/4
Ci = Vi+N,2 ® Vi+ N,A
可以得到：
vi =af ®bf ®cf ®df
4个分量译码器（长度为 Ν/4的 SC译码器）分别用 /4、 3^4 2 +1、 3^2 和
; /4+1作为输入。 这 4 个分量译码器分别独立地计算对数似然比：
Figure imgf000017_0001
和
Figure imgf000017_0002
并且可以得到判决值 a,.、 、 和 4。 定义似然比函数： 身 . 滅) = (1- a)L{a) + (1 - 2b)L(b) + (1 - 2 )L( ) + (1 - 2d)L{dt) 则可以选择使得 Q值最大的组合 (^Vi+w/4,Vi+w/2,Vi+3W/4)作为译码结果：
, } = arg{ max [Q(v, , νι+Ν/4 , νι+Ν/2 , νι+3Ν/4 )] } 如果 (ν .+Λί/4,^+Λί/2,^+3Λί/4)都是信息比特， 以上判决可简化为： 独立对 (^ ς.,Ο进行判决， 然后利用
； =af ®bf ®cf ®
=¾© Vi+3W/4 = A 在得到 Κ^, ^ ^ 4 (i=l〜N/4)之后， 可进行位置置换得到原始 Polar码的译码结果<。
图 3的实施例并行地对 4个第二 Polar码进行译码， 这样， 能够提高译 码吞吐量并降低时延。
图 4是 m=8的情况下的译码过程的示意图。
首先将长度为 N的 Polar码分为 8个长度为 N/8的 Polar码， 即四个接 收信号向量 /8 ，
Figure imgf000018_0001
, ylN NL' ,-, ; /8+1。 相应的输入比特满足：
Figure imgf000018_0002
8个分量译码器 (长度为 N/8的 SC译码器)分别用 /8 ，
Figure imgf000018_0003
, 2 +ι , - ； /8+1作为输入。 8 个分量译码器分别独立地计算对数似然比：
Figure imgf000018_0004
、 m = L( (yZ2 Jl)、 、 … 、 m A ,并且可以得到判决值 a,.、 、 4、 和^ 定义似然比函数：
Q(yt , , ,… , ) = (1- 2 , )L{at ) + (1- 2b, )L{bt ) + (1- 2c, )L{ct )
• + (1- ， 那么可以得到
{v, , vi+N/s , vi+2N/s vi+7N/s } = arg { max [(？ (ν;,ν;+Λί/8,ν;+2Λί/8,...,ν;+7Λί/8)]} 如果 Ο,. , vi+N/s , vi+m/s , ν;+3ΛΓ/8 , vi+4N/s , vi+5 , vi+6N/s , vi+1 )都是信息比特， 以上判决 可 简 化 为 ： 独立对 (α^Α,^ε^^» 进行判 决 ， 然 后 得 到
Vi , , Vi+2N/ ·>····> Vi+
在得到 Κ^, 靈,… 議 （i=l〜N/8)之后， 可进行位置置换得到原 始 Polar码的译码结果<。
图 4的实施例并行地对 8个第二 Polar码进行译码， 这样， 能够提高译 码吞吐量并降低时延。
对于其他 m值， 可类似地进行分段和独立译码， 在此不再赘述。
按照仿真结果对不同 N值和 m值的情况进行比较， 可以发现本发明实施 例的并行 SC译码的性能与传统 SC译码的性能相同， 但降低了时延且提高了 译码吞吐量。
图 5是本发明一个实施例 Polar码的译码器的框图。 图 5的译码器 50 包括分段单元 51、 译码单元 52和确定单元 53。
分段单元 51将长度为 N的第一 Polar码分为相互耦合的 m个第二 Polar 码， 其中每个第二 Polar码的长度为 N/m， N和 m为 2的整数幂且 N〉m。
译码单元 52对 m个第二 Polar码独立地进行译码，获取 m个第二 Polar 码的译码结果。
确定单元 53根据 m个第二 Polar码的译码结果， 得到第一 Polar码的 译码结果。
本发明实施例将长度为 N的 Polar码分为相互耦合的多段 Polar码，对 分段后的 Polar 码独立译码， 然后对独立译码的结果联合处理得到原始 Polar码的译码结果，这样不必顺序地对 N个比特进行译码，能够提高 Polar 码的译码灵活度。
另外， 本发明实施例只需长度为 N/m的译码器， 可以降低单个译码器所 占据的资源和计算复杂度， 这样可以灵活地应用于资源受限的场景。
可选地， 作为一个实施例， 译码单元 52可包括 m个分量译码器， 如图
2-图 4所示的 SC译码器。分量译码器分别从分段单元 51接收 m个第二 Polar 码中的一个第二 Polar码， 用于并行地对 m个第二 Polar码进行译码， 获取 m个第二 Polar码的译码结果。 这样， 能够提高译码吞吐量并降低时延。
但是本发明实施例对译码单元 52所包括的分量译码器的数目不作限制。 例如， 译码单元 52可以仅包含一个译码长度为 N/m的分量译码器。 串行地 对 m个第二 Polar码进行译码。 或者， 例如， 译码单元 52可以包含少于 m 个的译码长度为 N/m的分量译码器，部分并行部分串行地进行译码。如在 m=4 的情况下， 可以使用 2个长度为 N/m的译码器各自串行地对 2个第二 Polar 码进行译码。 这样可以根据系统资源的状况和译码效率的需求， 灵活地选择 第二 Polar码的译码方式。
应注意， 本发明实施例中的译码器可以是完全由专用硬件实现， 例如专 用的芯片、 集成电路或其他固件； 也可以由通用处理器及其指令实现， 该指 令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明 实施例的范围内。
可选地， 作为另一实施例， 确定单元 53可获取每个第二 Polar码中的 第 i比特的判决参考值， 其中 i为正整数且 1 ： i N/m; 根据判决参考值对 所述第 i比特进行判决， 得到第 i比特的判决值。
可选地， 作为另一实施例， 确定单元 53根据所述第一 Polar码中与 m 个第二 Polar码的第 i比特对应的比特的性质， 得到第一 Polar码中的对应 的比特的译码结果。
可选地， 作为另一实施例， 确定单元 53可以在对应的比特均为信息比 特时， 根据 m个第二 Polar码的第 i比特的判决值， 确定对应的比特的译码 结果， 例如上述图 2-图 4的实施例。
或者， 确定单元 53可以在当所述对应的比特中存在冻结比特和信息比 特时， 根据 m个第二 Polar码的第 i比特的判决值以及第 i比特的判决参考 值 （例如上述图 3-图 4的实施例）， 或者根据 m个第二 Polar码的第 i比特 的判决参考值 （例如上述图 2的实施例）， 确定对应的比特的译码结果。
可选地， 作为另一实施例， 确定单元 53可对 m个第二 Polar码的第 i 比特的判决参考值进行等增益合并， 得到对应的比特的译码结果。
可选地，作为另一实施例，确定单元 53可根据 m个第二 Polar码的第 i 比特的判决值以及第 i比特的判决参考值， 获取对应的比特的每种组合的似 然比函数 （如上述图 3和图 4的实施例中的 Q ) 值； 选择使得似然比函数值 最大的组合， 作为对应的比特的译码结果。
可选地， 作为另一实施例， 判决参考值可以是似然比、 对数似然比或概 率值。
可选地， 作为另一实施例， 分段单元 51可以将第一 Polar码的接收信 号向量顺序地等分为 m段， 每段接收信号向量作为一个第二 Polar码。
可选地， 作为另一实施例， 译码单元 52可以对 m个第二 Polar码独立 地进行 SC译码， 获取 m个第二 Polar码的译码结果。
图 6是本发明另一实施例的装置的示意框图。 图 6的装置 60可用于实 现上述方法实施例中各歩骤及方法。 装置 60可应用于各种通信系统中的基 站或者终端。 图 6的实施例中， 装置 60包括发射电路 602、 接收电路 603、 译码处理器 604、 处理单元 605， 存储器 606及天线 601。处理单元 605控制 装置 60的操作，并且可用于处理信号。处理单元 605还可以称为 CPU( Central Processing Unit , 中央处理单元）。 存储器 606可以包括只读存储器和随机 存取存储器， 并向处理单元 605提供指令和数据。 存储器 606的一部分还可 以包括非易失行随机存取存储器 （NVRAM)。 具体的应用中， 装置 60可以嵌 入或者本身可以就是例如移动电话之类的无线通信设备， 还可以包括容纳发 射电路 602和接收电路 603的载体， 以允许装置 60和远程位置之间进行数 据发射和接收。 发射电路 602和接收电路 603可以耦合到天线 601。 装置 60 的各个组件通过总线系统 609耦合在一起， 其中总线系统 609除包括数据总 线之外， 还包括电源总线、 控制总线和状态信号总线。 但是为了清楚说明起 见， 在图中将各种总线都标为总线系统 609。
上述本发明实施例揭示的方法可以应用于译码处理器 604中， 或者由译 码处理器 604实现。 译码处理器 604可能是一种集成电路芯片， 具有信号的 处理能力。 在实现过程中， 上述方法的各歩骤可以通过译码处理器 604中的 硬件的集成逻辑电路或者软件形式的指令完成。这些指令可以通过处理单元 605以配合实现及控制。 用于执行本发明实施例揭示的方法， 上述的译码处 理器可以是通用处理器、 数字信号处理器 （DSP)、 专用集成电路 （ASIC)、 现成可编程门阵列 （FPGA )或者其他可编程逻辑器件、 分立门或者晶体管逻 辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、 歩骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常 规的处理器， 译码器等。 结合本发明实施例所公开的方法的歩骤可以直接体 现为硬件译码处理器执行完成， 或者用译码处理器中的硬件及软件模块组合 执行完成。 软件模块可以位于随机存储器， 闪存、 只读存储器， 可编程只读 存储器或者电可擦写可编程存储器、 寄存器等本领域成熟的存储介质中。 该 存储介质位于存储器 606， 译码处理器 604读取存储器 606中的信息， 结合 其硬件完成上述方法的歩骤。
具体地，存储器 606可存储使得译码处理器 604或处理单元 605执行以 下过程的指令：
将长度为 N的第一 Polar码分为相互耦合的 m个第二 Polar码， 其中每 个第二 Polar码的长度为 N/m，N和 m为 2的整数幂且 N〉m;对 m个第二 Polar 码独立地进行译码，获取 m个第二 Polar码的译码结果；根据 m个第二 Polar 码的译码结果， 得到第一 Polar码的译码结果。
本发明实施例将长度为 N的 Polar码分为相互耦合的多段 Polar码，对 分段后的 Polar 码独立译码， 然后对独立译码的结果联合处理得到原始 Polar码的译码结果，这样不必顺序地对 N个比特进行译码，能够提高 Polar 码的译码灵活度。 本领域普通技术人员可以意识到， 结合本文中所公开的实施例描述的各 示例的单元及算法歩骤， 能够以电子硬件、 或者计算机软件和电子硬件的结 合来实现。 这些功能究竟以硬件还是软件方式来执行， 取决于技术方案的特 定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方 法来实现所描述的功能， 但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到， 为描述的方便和简洁， 上述描 述的系统、 装置和单元的具体工作过程， 可以参考前述方法实施例中的对应 过程， 在此不再赘述。
在本申请所提供的几个实施例中， 应该理解到， 所揭露的系统、 装置和 方法， 可以通过其它的方式实现。 例如， 以上所描述的装置实施例仅仅是示 意性的， 例如， 所述单元的划分， 仅仅为一种逻辑功能划分， 实际实现时可 以有另外的划分方式， 例如多个单元或组件可以结合或者可以集成到另一个 系统， 或一些特征可以忽略， 或不执行。 另一点， 所显示或讨论的相互之间 的耦合或直接耦合或通信连接可以是通过一些接口， 装置或单元的间接耦合 或通信连接， 可以是电性， 机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的， 作 为单元显示的部件可以是或者也可以不是物理单元， 即可以位于一个地方， 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或 者全部单元来实现本实施例方案的目的。
另外， 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中， 也可以是各个单元单独物理存在， 也可以两个或两个以上单元集成在一 个单元中。 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使 用时， 可以存储在一个计算机可读取存储介质中。 基于这样的理解， 本发明 的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部 分可以以软件产品的形式体现出来， 该计算机软件产品存储在一个存储介质 中， 包括若干指令用以使得一台计算机设备 （可以是个人计算机， 服务器， 或者网络设备等）执行本发明各个实施例所述方法的全部或部分歩骤。 而前 述的存储介质包括： U盘、移动硬盘、只读存储器（ROM, Read-Only Memory), 随机存取存储器 （RAM, Random Access Memory), 磁碟或者光盘等各种可以 存储程序代码的介质。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限 于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易 想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护 范围应所述以权利要求的保护范围为准。
+

Claims

权 利 要 求
1、 一种极性 Polar码的译码方法， 其特征在于， 包括：
译码器将长度为 N的第一 Polar码分为相互耦合的 m个第二 Polar码， 其中每个第二 Polar码的长度为 N/m， N和 m为 2的整数幂且 N〉m;
所述译码器对所述 m个第二 Polar码独立地进行译码， 获取所述 m个第 二 Polar码的译码结果；
所述译码器根据所述 m个第二 Polar码的译码结果，得到所述第一 Polar 码的译码结果。
2、 如权利要求 1所述的译码方法， 其特征在于， 所述对所述 m个第二 Polar码独立地进行译码， 获取所述 m个第二 Polar码的译码结果， 包括： 并行地对所述 m个第二 Polar码进行译码，获取所述 m个第二 Polar码 的译码结果。
3、 如权利要求 1或 2所述的译码方法， 其特征在于， 所述对所述 m个 第二 Polar码独立地进行译码， 获取所述 m个第二 Polar码的译码结果， 包 括：
获取每个第二 Polar码中的第 i比特的判决参考值，其中 i为正整数且 l ^ i ^N/m;
根据所述判决参考值对所述第 i比特进行判决， 得到所述第 i比特的判 决值；
其中所述根据所述 m个第二 Polar码的译码结果， 得到所述第一 Polar 码的译码结果， 包括： 根据所述第一 Polar码中与所述 m个第二 Polar码的 第 i比特对应的比特的性质， 得到所述第一 Polar码中的所述对应的比特的 译码结果。
4、如权利要求 3所述的译码方法，其特征在于，所述根据所述第一 Polar 码中与所述 m个第二 Polar码的第 i比特对应的比特的性质， 得到所述第一 Polar码中的所述对应的比特的译码结果， 包括：
当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i 比特的判决值， 确定所述对应的比特的译码结果；
当所述对应的比特中存在冻结比特和信息比特时， 根据所述 m 个第二 Polar码的第 i比特的判决值以及所述第 i比特的判决参考值， 确定所述对 应的比特的译码结果， 或者根据所述 m个第二 Polar码的第 i比特的判决参 考值， 确定所述对应的比特的译码结果。
5、 如权利要求 4所述的译码方法， 其特征在于， 所述根据所述 m个第 二 Polar码的第 i比特的判决参考值， 确定所述对应的比特的译码结果， 包 括：
对所述 m个第二 Polar码的第 i比特的判决参考值进行等增益合并，得 到所述对应的比特的译码结果。
6、 如权利要求 4所述的译码方法， 其特征在于， 所述根据所述 m个第 二 Polar码的第 i比特的判决参考值， 确定所述对应的比特的译码结果， 包 括：
根据所述 m个第二 Polar码的第 i比特的判决参考值， 获取所述对应的 比特的每种组合的似然比函数值； 选择使得所述似然比函数值最大的组合， 作为所述对应的比特的译码结果。
7、 如权利要求 3-6任一项所述的译码方法， 其特征在于， 所述判决参 考值为似然比、 对数似然比或概率值。
8、 如权利要求 1-7任一项所述的译码方法， 其特征在于， 所述将长度 为 N的第一 Polar码分为相互耦合的 m个第二 Polar码， 包括：
将所述第一 Polar码的接收信号向量顺序地等分为 m段，每段接收信号 向量作为一个所述第二 Polar码的接收信号向量以确定所述 m个第二 Polar 码。
9、如权利要求 1-8任一项所述的译码方法， 其特征在于， 所述对所述 m 个第二 Polar码独立地进行译码， 获取所述 m个第二 Polar码的译码结果， 包括：
对所述 m个第二 Polar码独立地进行连续消除 SC译码， 获取所述 m个 第二 Polar码的译码结果。
10、 一种极性 Polar码的译码器， 其特征在于， 包括：
分段单元， 用于将长度为 N的第一 Polar码分为相互耦合的 m个第二 Polar码，其中每个第二 Polar码的长度为 N/m， N和 m为 2的整数幂且 N〉m; 译码单元， 用于对所述 m个第二 Polar码独立地进行译码， 获取所述 m 个第二 Polar码的译码结果；
确定单元， 用于根据所述 m个第二 Polar码的译码结果， 得到所述第一 Polar码的译码结果。
11、 如权利要求 10所述的译码器， 其特征在于， 所述译码单元包括： m个分量译码器， 分别从所述分段单元接收所述 m个第二 Polar码中的 一个第二 Polar码， 用于并行地对所述 m个第二 Polar码进行译码， 获取所 述 m个第二 Polar码的译码结果。
12、 如权利要求 10或 11所述的译码器， 其特征在于， 所述译码单元具 体用于获取每个第二 Polar码中的第 i比特的判决参考值， 其中 i为正整数 且 1 ： i N/m; 根据所述判决参考值对所述第 i比特进行判决， 得到所述第 i比特的判决值；
所述确定单元具体用于根据所述第一 Polar码中与所述 m个第二 Polar 码的第 i比特对应的比特的性质， 得到所述第一 Polar码中的所述对应的比 特的译码结果。
13、 如权利要求 12所述的译码器， 其特征在于， 所述确定单元具体用 于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比 特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存在冻 结比特和信息比特时， 根据所述 m个第二 Polar码的第 i比特的判决值以及 所述第 i比特的判决参考值， 确定所述对应的比特的译码结果。
14、 如权利要求 12所述的译码器， 其特征在于， 所述确定单元具体用 于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比 特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存在冻 结比特和信息比特时，根据所述 m个第二 Polar码的第 i比特的判决参考值， 确定所述对应的比特的译码结果。
15、 如权利要求 12所述的译码器， 其特征在于， 所述确定单元具体用 于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比 特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存在冻 结比特和信息比特时，对所述 m个第二 Polar码的第 i比特的判决参考值进 行等增益合并， 得到所述对应的比特的译码结果。
16、 如权利要求 12所述的译码器， 其特征在于， 所述确定单元具体用 于当所述对应的比特均为信息比特时， 根据所述 m个第二 Polar码的第 i比 特的判决值， 确定所述对应的比特的译码结果； 当所述对应的比特中存在冻 结比特和信息比特时，根据所述 m个第二 Polar码的第 i比特的判决参考值， 获取所述对应的比特的每种组合的似然比函数值； 选择使得所述似然比函数 值最大的组合， 作为所述对应的比特的译码结果。
17、 如权利要求 12-16任一项所述的译码器， 其特征在于， 所述判决参 考值为似然比、 对数似然比或概率值。
18、 如权利要求 10-17任一项所述的译码器， 其特征在于， 所述分段单 元具体用于将所述第一 Polar码的接收信号向量顺序地等分为 m段， 每段接 收信号向量作为一个所述第二 Polar码的接收信号向量以获得所述 m个第二 Polar码。
19、 如权利要求 10-18任一项所述的译码器， 其特征在于， 所述译码单 元具体用于对所述 m个第二 Polar码独立地进行连续消除 SC译码， 获取所 述 m个第二 Polar码的译码结果。
PCT/CN2014/070206 2013-03-07 2014-01-07 极性码的译码方法和译码器 WO2014134974A1 (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP14760898.8A EP2953307B1 (en) 2013-03-07 2014-01-07 Polar code decoding method and decoder
KR1020157026705A KR101754912B1 (ko) 2013-03-07 2014-01-07 폴라 코드 디코딩 방법 및 디코더
KR1020177018166A KR101814031B1 (ko) 2013-03-07 2014-01-07 폴라 코드 디코딩 방법 및 디코더
JP2015560531A JP6075812B2 (ja) 2013-03-07 2014-01-07 Ｐｏｌａｒ符号の復号方法および復号器
US14/845,565 US10270470B2 (en) 2013-03-07 2015-09-04 Polar code decoding method and decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310073607.8A CN104038234B (zh) 2013-03-07 2013-03-07 极性码的译码方法和译码器
CN201310073607.8 2013-03-07

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/845,565 Continuation US10270470B2 (en) 2013-03-07 2015-09-04 Polar code decoding method and decoder

Publications (1)

Publication Number Publication Date
WO2014134974A1 true WO2014134974A1 (zh) 2014-09-12

Family

ID=51468846

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/070206 WO2014134974A1 (zh) 2013-03-07 2014-01-07 极性码的译码方法和译码器

Country Status (6)

Country Link
US (1) US10270470B2 (zh)
EP (1) EP2953307B1 (zh)
JP (1) JP6075812B2 (zh)
KR (2) KR101754912B1 (zh)
CN (1) CN104038234B (zh)
WO (1) WO2014134974A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9479291B2 (en) 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code
CN107534448A (zh) * 2015-04-30 2018-01-02 华为技术有限公司 极化码的译码器和译码方法
CN109155634A (zh) * 2016-05-12 2019-01-04 华为技术有限公司 实施极化码的设备和方法
TWI678891B (zh) * 2016-09-12 2019-12-01 聯發科技股份有限公司 用於有效碼塊擴展的組合編碼方法及通訊裝置
CN110771047A (zh) * 2017-06-15 2020-02-07 交流通讯有限公司 具有f功能和g功能的llr域计算的极性解码器

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
ES2857075T3 (es) 2013-12-24 2021-09-28 Huawei Tech Co Ltd Método de decodificación del código Polar y aparato de decodificación
US9742440B2 (en) 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
WO2016154968A1 (zh) * 2015-04-01 2016-10-06 华为技术有限公司 编码方法、装置、基站和用户设备
WO2016172940A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 极性码的译码方法和译码装置
CN111162798B (zh) * 2015-05-31 2023-07-28 华为技术有限公司 极化码的路径合并方法、装置以及译码装置
CN105141322B (zh) * 2015-09-16 2018-09-07 哈尔滨工业大学 一种基于极化码sc译码的部分和方法
KR102433645B1 (ko) * 2015-11-09 2022-08-18 삼성전자주식회사 무선 통신 시스템에서 복호화 방법 및 장치
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
EP3381128B1 (en) * 2015-11-24 2020-01-01 Coherent Logix, Incorporated Memory management and path sorting in a polar code successive cancellation list decoder
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
US10305514B2 (en) * 2016-02-04 2019-05-28 The Royal Institution For The Advancement Of Learning/Mcgill University Multi-mode unrolled polar decoders
CN105933090B (zh) * 2016-04-14 2019-07-16 电子科技大学 一种多核并行scma译码系统
KR102268413B1 (ko) * 2016-04-29 2021-06-22 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 인코딩 및 디코딩 방법과 장치
JP2019515592A (ja) 2016-05-10 2019-06-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． データ送信方法、データ受信方法、送信デバイス、および受信デバイス
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US20210281359A1 (en) 2016-07-27 2021-09-09 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US10333560B2 (en) * 2016-08-12 2019-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Soft decoding of rate-compatible polar codes
KR20180021324A (ko) 2016-08-19 2018-03-02 삼성전자주식회사 저장 장치 및 그것의 동작 방법
US10447435B2 (en) 2016-08-19 2019-10-15 Huawei Technologies Co., Ltd. Reduced-stage polar decoding
US10425107B2 (en) 2016-09-09 2019-09-24 Huawei Technologies Co., Ltd. Partial sum computation for polar code decoding
US10153787B2 (en) 2016-09-20 2018-12-11 Samsung Electronics Co., Ltd Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes
WO2018058294A1 (en) 2016-09-27 2018-04-05 Qualcomm Incorporated Harq techniques for polar codes
WO2018126378A1 (en) * 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits
CN117375765A (zh) 2017-01-05 2024-01-09 华为技术有限公司 速率匹配方法、编码装置和通信装置
US10348328B2 (en) 2017-01-06 2019-07-09 At&T Intellectual Property I, L.P. Reducing control channel overhead using polar codes
WO2018127234A1 (zh) * 2017-01-09 2018-07-12 电信科学技术研究院有限公司 一种极化码编译码方法及装置
CN112910471A (zh) * 2017-02-03 2021-06-04 华为技术有限公司 数据处理的方法和装置
EP3577767B1 (en) 2017-02-06 2020-10-21 Telefonaktiebolaget LM Ericsson (publ) Alteration of successive cancellation order in decoding of polar codes
CN109412608B (zh) * 2017-03-24 2019-11-05 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108988873B (zh) * 2017-05-31 2021-08-20 华为技术有限公司 一种Polar码处理方法、译码器和终端
CN109004939A (zh) * 2017-06-06 2018-12-14 华为技术有限公司 极化码译码装置和方法
DE102018113351A1 (de) 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN110061745B (zh) * 2017-06-16 2020-04-28 华为技术有限公司 速率匹配和解速率匹配的方法及装置
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN109391358B (zh) * 2017-08-11 2021-09-21 华为技术有限公司 极化码编码的方法和装置
US10523367B2 (en) 2017-08-18 2019-12-31 Samsung Electronics Co., Ltd. Efficient survivor memory architecture for successive cancellation list decoding of channel polarization codes
US10340950B2 (en) 2017-08-21 2019-07-02 Qualcomm Incorporated Reducing the search space of maximum-likelihood decoding for polar codes
CN108649964B (zh) 2017-09-30 2019-06-11 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
KR102426047B1 (ko) 2017-11-06 2022-07-26 삼성전자주식회사 폴라 부호 복호화 장치 및 방법
WO2019112524A1 (en) 2017-12-05 2019-06-13 Çankaya Üni̇versi̇tesi̇ High-speed decoder for polar codes
WO2019130475A1 (ja) * 2017-12-27 2019-07-04 日本電気株式会社 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
CN108282264B (zh) * 2018-01-05 2020-01-31 西安电子科技大学 基于比特翻转串行消除列表算法的极化码译码方法
CN110022158B (zh) 2018-01-09 2021-04-09 华为技术有限公司 一种译码方法及装置
WO2019139412A1 (ko) * 2018-01-12 2019-07-18 엘지전자 주식회사 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치
CN110505036A (zh) * 2018-05-17 2019-11-26 财团法人工业技术研究院 传输以极化码编码的数据的方法与使用其的电子装置
CN109274460B (zh) * 2018-09-14 2021-01-08 北京邮电大学 一种多比特并行结构串行抵消译码方法和装置
CN109462457B (zh) * 2019-01-05 2020-01-24 苏州怡林城信息科技有限公司 一种Polar码译码方法、译码装置和译码器
CN111525980B (zh) * 2019-02-01 2021-09-17 华为技术有限公司 译码方法及装置
CN113557670A (zh) * 2019-03-15 2021-10-26 三菱电机株式会社 解码装置以及解码方法
CN111756384B (zh) * 2019-03-28 2022-08-26 华为技术有限公司 译码方法、装置及设备
CN112152639A (zh) 2019-06-27 2020-12-29 深圳市中兴微电子技术有限公司 一种极化码的译码方法、装置、存储介质和终端
KR102170785B1 (ko) * 2019-06-28 2020-10-27 재단법인대구경북과학기술원 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치
KR20220068955A (ko) * 2019-09-30 2022-05-26 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 업 링크 제어 정보의 전송 방법 및 장치
CN112583422A (zh) * 2019-09-30 2021-03-30 深圳市中兴微电子技术有限公司 数据译码方法和装置及计算机存储介质
US11063614B1 (en) 2019-11-21 2021-07-13 Cadence Design Systems, Inc. Polar decoder processor
CN112994706A (zh) * 2019-12-02 2021-06-18 深圳市中兴微电子技术有限公司 译码方法、装置、设备及存储介质
EP4066388A1 (en) * 2020-01-27 2022-10-05 Huawei Technologies Co., Ltd. Device and method for encoding or decoding messages by means of a polar code
US11418220B2 (en) * 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code
KR102306927B1 (ko) 2020-04-09 2021-09-29 충남대학교 산학협력단 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기 및 그 구현 방법
CN113708887B (zh) * 2020-05-20 2022-10-04 中国电信股份有限公司 极化码编码及译码方法和装置、信息传输系统
CN113038097B (zh) * 2021-02-08 2022-07-26 北京航空航天大学 一种投影方法、装置及存储介质
US11689218B2 (en) 2021-02-19 2023-06-27 Electronics And Telecommunications Research Institute Decoding method and apparatus based on polar code in communication system
KR20230172461A (ko) * 2021-04-21 2023-12-22 엘지전자 주식회사 무선 통신 시스템에서 단말 및 기지국의 신호 송수신방법 및 장치
US11894859B1 (en) * 2022-08-08 2024-02-06 Polaran Haberlesme Teknolojileri Anonim Sirketi Methods and apparatus for decoding of polar codes

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218677B2 (en) * 2002-05-29 2007-05-15 Canon Kabushiki Kaisha Variable-length encoding apparatus and method
CN101707510A (zh) * 2009-11-18 2010-05-12 深圳华为通信技术有限公司 一种高速Turbo译码方法和装置
CN102394663A (zh) * 2011-10-11 2012-03-28 东南大学 前馈卷积码的分段并行编码方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4583194A (en) * 1981-12-23 1986-04-15 Pitney Bowes Inc. Fixed disk controller for use in a word processing system
SU1711337A1 (ru) 1989-03-24 1992-02-07 Московский институт связи Кодек блочной сигнально-кодовой конструкции
US6594792B1 (en) * 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
JP4769305B2 (ja) 2006-11-14 2011-09-07 日本電信電話株式会社 画像信号符号化方法及び復号方法、情報源符号化及び復号方法、それらの装置、及びそれらのプログラム並びにプログラムを記録した記憶媒体
EP1942578A1 (en) 2006-11-29 2008-07-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US8116231B2 (en) 2007-01-19 2012-02-14 Koninklijke Philips Electronics N.V. Apparatus and method for enabling discovery of wireless devices
EP2127093B1 (en) 2007-01-19 2014-11-26 Koninklijke Philips N.V. Method and system of single carrier block transmission with parallel encoding and decoding
CN101777924B (zh) * 2010-01-11 2014-02-19 新邮通信设备有限公司 一种Turbo码译码方法和装置
TW201138354A (en) 2010-04-27 2011-11-01 Ind Tech Res Inst Soft demapping method and apparatus thereof and communication system thereof
US8677227B2 (en) 2010-08-25 2014-03-18 Royal Institution for the Advancement of Learning / McGill University Method and system for decoding
CN102122966B (zh) 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
KR101271473B1 (ko) 2011-06-27 2013-06-05 전북대학교산학협력단 폴라 코드 시퀀스를 이용한 디코딩 방법
US9143267B2 (en) * 2011-10-27 2015-09-22 Empire Technology Development Llc Low complexity and power efficient error correction coding schemes
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103368583B (zh) 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
US8347186B1 (en) * 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN104124979B (zh) 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
WO2015074192A1 (zh) * 2013-11-20 2015-05-28 华为技术有限公司 极化码的处理方法和设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218677B2 (en) * 2002-05-29 2007-05-15 Canon Kabushiki Kaisha Variable-length encoding apparatus and method
CN101707510A (zh) * 2009-11-18 2010-05-12 深圳华为通信技术有限公司 一种高速Turbo译码方法和装置
CN102394663A (zh) * 2011-10-11 2012-03-28 东南大学 前馈卷积码的分段并行编码方法

Non-Patent Citations (1)

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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9479291B2 (en) 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code
CN107534448A (zh) * 2015-04-30 2018-01-02 华为技术有限公司 极化码的译码器和译码方法
CN109155634A (zh) * 2016-05-12 2019-01-04 华为技术有限公司 实施极化码的设备和方法
CN109155634B (zh) * 2016-05-12 2023-06-20 华为技术有限公司 实施极化码的设备和方法
TWI678891B (zh) * 2016-09-12 2019-12-01 聯發科技股份有限公司 用於有效碼塊擴展的組合編碼方法及通訊裝置
CN110771047A (zh) * 2017-06-15 2020-02-07 交流通讯有限公司 具有f功能和g功能的llr域计算的极性解码器

Also Published As

Publication number Publication date
CN104038234B (zh) 2017-09-29
CN104038234A (zh) 2014-09-10
JP2016515329A (ja) 2016-05-26
EP2953307B1 (en) 2020-09-16
KR101814031B1 (ko) 2018-01-02
JP6075812B2 (ja) 2017-02-08
US10270470B2 (en) 2019-04-23
US20150381208A1 (en) 2015-12-31
EP2953307A1 (en) 2015-12-09
KR20150122757A (ko) 2015-11-02
KR101754912B1 (ko) 2017-07-06
EP2953307A4 (en) 2016-02-17
KR20170078887A (ko) 2017-07-07

Similar Documents

Publication Publication Date Title
WO2014134974A1 (zh) 极性码的译码方法和译码器
WO2014173133A1 (zh) 极性码的译码方法和译码装置
JP6817452B2 (ja) レートマッチング方法、符号化装置、および通信装置
US10243592B2 (en) Method and apparatus for generating hybrid polar code
WO2017143870A1 (zh) 极化码的编码方法、译码方法、编码设备和译码设备
WO2017092543A1 (zh) 用于极化码的速率匹配的方法和装置
WO2013152605A1 (zh) 极性码的译码方法和译码装置
WO2017101631A1 (zh) 用于处理极化码的方法和通信设备
CN108574561B (zh) 极化码编码的方法和装置
WO2019062145A1 (zh) Ploar编码方法和编码装置、译码方法和译码装置
WO2014075419A1 (zh) 数据处理的方法和装置
US11265020B2 (en) Electronic device with bit pattern generation, integrated circuit and method for polar coding
WO2018141212A1 (zh) 一种信息的传输方法、译码方法和装置
WO2018137518A1 (zh) 数据的传输方法和装置
CN110572165A (zh) 编码的速率匹配处理方法和装置
EP3591868A1 (en) Information processing method, apparatus and device
WO2016172934A1 (zh) 极化码的译码器和译码方法
WO2018027669A1 (en) Rate matching for block encoder
WO2016141544A1 (zh) 传输信息的方法和通信设备
WO2019206136A1 (zh) 极化码的速率匹配、解速率匹配方法及设备
WO2019024815A1 (zh) 分段编码方法及装置
WO2016000197A1 (zh) 用于译码的方法和装置
CN107431559B (zh) 一种利用多元极化码进行数据传输的方法、装置
CN112737600A (zh) 译码方法和译码器
WO2024031286A1 (zh) 一种数据处理方法、装置及设备

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: 14760898

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015560531

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2014760898

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20157026705

Country of ref document: KR

Kind code of ref document: A