WO2018141271A1 - 数据处理的方法和装置 - Google Patents
数据处理的方法和装置 Download PDFInfo
- Publication number
- WO2018141271A1 WO2018141271A1 PCT/CN2018/075129 CN2018075129W WO2018141271A1 WO 2018141271 A1 WO2018141271 A1 WO 2018141271A1 CN 2018075129 W CN2018075129 W CN 2018075129W WO 2018141271 A1 WO2018141271 A1 WO 2018141271A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- decoding
- polar
- length
- encoding
- information block
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Definitions
- Embodiments of the present invention relate to the field of electronics and communication technologies, and, more particularly, to methods and apparatus for data processing.
- Polar codes algorithm is the first procoding algorithm that theoretically proves that it can achieve Shannon capacity and has low coding and decoding (compilation code complexity is O(NlogN)) complexity.
- Polar code encoding methods such as: CA-Polar and PC-Polar, how to choose the appropriate encoding and / or decoding method is currently an urgent problem to be solved.
- Embodiments of the present invention provide a data processing method and apparatus, which improve the overall effect of encoding and/or decoding by selecting an appropriate Polar code encoding and/or decoding method.
- an embodiment of the present invention provides a first data processing method, where the method includes:
- the encoding end receives the information block to be encoded
- the coding end encodes the information block according to the PC-Polar coding mode when the channel coding code parameter is in a range of values, and/or the coding end is in the case that the channel coding code parameter is in another value range. Encoding the information block according to a CA-Polar coding manner;
- the encoding end outputs a result of encoding the information block.
- the first data processing method provided by the embodiment of the present invention selects different coding modes according to different ranges of channel coding code parameters, so that the characteristics of each coding mode can be utilized in combination with the characteristics of multiple coding modes. To improve the overall effect of the code, for example: to obtain the system throughput gain.
- the coding end encodes the information block according to a PC-Polar coding manner, where the channel coding code parameter is in a range of values, including:
- the coding end encodes the information block according to the coding mode of the PC-Polar, where M represents the code length and K represents the information block. The length of the information bit in the middle.
- the coding end is in the CA-Polar coding mode if the channel coding code parameter is in another value range.
- Encoding the information block including:
- the coding end encodes the information block according to the CA-Polar coding mode, where M represents the code length and K represents the information block. The length of the information bit in the middle.
- an embodiment of the present invention provides a second data processing method, where the method includes:
- the encoding end receives the information block to be encoded
- the coding end encodes the information block according to the indication of the first indication signaling according to the PC-Polar coding manner, where the first indication signaling indicates that the information block is encoded according to a PC-Polar coding manner;
- the encoding end outputs a result of encoding the information block.
- the first indication signaling is carried by a physical channel such as a broadcast channel or a control channel.
- an embodiment of the present invention provides a third data processing method, where the method includes:
- the encoding end receives the information block to be encoded
- the coding end encodes the information block according to the CA-Polar coding mode according to the indication of the second indication signaling, where the second indication signaling indicates that the information block is encoded according to the CA-Polar coding mode;
- the encoding end outputs a result of encoding the information block.
- the second indication signaling is carried by a physical channel such as a broadcast channel or a control channel.
- the embodiment of the present invention provides a fourth data processing method, where the method includes:
- the decoding end receives the data block to be decoded
- the decoding end decodes the data block according to the PC-Polar decoding mode when the channel coding code parameter is in a range of values, and/or the decoding end is located at another value of the channel coding code parameter. In the case of a range, the data block is decoded according to a CA-Polar decoding method;
- the decoding end outputs a result of decoding the data block.
- different decoding modes are selected according to the range of channel coding code parameters, so that the advantages of each decoding mode can be exploited by combining the characteristics of multiple decoding modes. Improve the overall effect of decoding, for example: to obtain system throughput gain.
- the decoding end decodes the data block according to a PC-Polar decoding manner, where the channel coding code parameter is in a range of values, including:
- the data block is decoded according to the decoding mode of the PC-Polar, where M indicates when the data block is encoded.
- the code length, K represents the length of the information bits that the data block had before being encoded.
- the decoding end is in accordance with CA- in the case that the channel coding code parameter is in another value range.
- the decoding of the data block by the decoding method includes: in the case of the channel coding code parameter K/M>1/12 or K ⁇ 120, the data block is translated according to the CA-Polar decoding mode.
- a code where M represents the length of the code when encoding the data block, and K represents the length of the information bits that the data block had before being encoded.
- an embodiment of the present invention provides a fifth data processing method, where the method includes:
- the decoding end receives the data block to be decoded
- the decoding end decodes the data block according to the PC-Polar decoding mode according to the indication of the third indication signaling, where the third indication signaling indicates that the data block is processed according to the PC-Polar decoding mode.
- the decoding end outputs a result of decoding the data block.
- the third indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- an embodiment of the present invention provides a sixth data processing method, where the method includes:
- the decoding end receives the data block to be decoded
- the decoding end decodes the data block according to the CA-Polar decoding mode according to the indication of the fourth indication signaling, where the fourth indication signaling indicates that the data block is processed according to the CA-Polar decoding mode.
- the decoding end outputs a result of decoding the data block.
- the fourth indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- the embodiment of the present invention provides a seventh data processing method, where the method includes:
- the encoding end encodes the information block according to the PC-Polar encoding method
- the decoding end decodes the result of encoding the information block transmitted through the channel according to the CA-Polar decoding manner.
- the characteristics of each decoding mode can be combined with the characteristics of multiple decoding modes, and the comprehensive effect of decoding can be improved, for example, : Get system throughput gain.
- an embodiment of the present invention provides an eighth data processing method, where the method includes:
- the encoding end encodes the information block according to the CA-Polar encoding method
- the decoding end decodes the result of encoding the information block transmitted through the channel according to a PC-Polar decoding manner.
- the advantages of each decoding mode can be combined with the characteristics of multiple decoding modes, and the comprehensive effect of decoding can be improved, for example, : Get system throughput gain.
- the encoding of the information block according to the CA-Polar encoding manner includes:
- the encoding the information block according to the coding manner of the PC-Polar includes: generating a parity bit of length X2 based on the information block of length K2 and the check equation; and distributing the parity bit of length X2 to And within the information block; mapping the information block and the K2+X2 bits formed by the check bit of length X2 to the information bit, and placing the coding end and the decoding end at the position of the static fixed bit
- the fixed value is further subjected to Arikan Polar coding, wherein the check equation characterizes a constraint relationship between the information block and the check bit of length X2, the information block having a length of K2.
- the decoding end decoding according to the CA-Polar decoding manner includes:
- the information block in the candidate result is the result of the decoding, or in the case where the verification of the plurality of candidate results fails, the information block in the candidate result of the path with the smallest PM (Path-metric) is the decoding. the result of.
- the verifying the plurality of candidate results by using the check equation may specifically include: starting from a candidate result of the path with the smallest PM value, and using the check equation for the plurality of candidate results according to the PM value from small to large. Check it out.
- the decoding end according to the PC-Polar decoding manner includes: selecting a decoding path in the decoding process by using a check bit and a check equation.
- the value of the parity bit matches the LLR (Log likelihood ratio)
- the information block of the selected decoding path is used as a decoding result.
- the information block in the path with the smallest PM-Path value is used as the result of the decoding.
- the channel coding code parameter refers to a parameter related to channel coding and/or channel coding.
- the channel coding code parameter may specifically include at least one of the following parameters: N, M, K, L, and by N, M, Derived parameters determined by at least one of K and L.
- N represents the length of the mother code of the Polar code
- M represents the code length
- K represents the length of the information block
- L represents the search width in the decoding process.
- the value of the K/M is located at K/M ⁇ 1/6. Any value within the range.
- K/M ⁇ 1/12 may be specifically selected within the range of K/M ⁇ 1/6.
- the value of the K/M is in the range of K/M>1/12 in the range of K/M>1/12. Any value within.
- K/M>1/6 may also be specifically selected within the range of K/M>1/12.
- the value of the K is located at any value within a range of K>48.
- K>64 may also be specifically selected within the range of K>48.
- K>80 may also be specifically selected within the range of K>64.
- K>120 may also be specifically selected within the range of K>80.
- the value of the K is located at any value within a range of K ⁇ 120.
- K ⁇ 80 may also be specifically selected within the range of K ⁇ 120.
- K ⁇ 64 may also be specifically selected within the range of K ⁇ 80.
- K ⁇ 48 may also be specifically selected within the range of K ⁇ 64.
- the embodiment of the present invention provides a ninth data processing method, where the method includes:
- the coding end encodes the information block according to the CA-Polar and PC-Polar hybrid coding manner
- the decoding end decodes the result of encoding the information block transmitted through the channel according to a CA-Polar and PC-Polar mixed decoding manner.
- the ninth data processing method provided by the embodiment of the present invention, by combining the advantages of CA-Polar and PC-Polar, the coding and decoding methods of combining the two are adopted, thereby improving the comprehensive effect of coding and decoding. For example: Get system throughput gain.
- the coding block is encoded according to a CA-Polar and PC-Polar hybrid coding manner.
- An implementation manner including: generating a check bit of length X based on a block of length K and a first check equation, and distributing the check bit of length X into the information block;
- the information block and the K+X bits consisting of the check bits of length X and the second check equation generate a check bit of length Y, and the check bit of length Y and the K+X Cascading bits, and mapping the information block, the check bit of length X and the check bit of length Y into K+X+Y bits, and placing the information bits in the position of static fixed bits A fixed value agreed upon by the encoding end and the decoding end, and then Arikan Polar encoding.
- the first check equation is used to characterize a constraint relationship between information bits in the information block and parity bits of length X.
- the second check equation is used to characterize a constraint relationship between the K+X bits and the parity bit of length Y, the length of the information block being K.
- the decoding end decoding according to the CA-Polar and PC-Polar hybrid decoding manner includes: Selecting a decoding path by using a Y parity bit and a second parity equation to obtain a plurality of candidate results, wherein the candidate result includes the information block and the X schools Detecting bits, verifying the plurality of candidate results by using a first check equation, using the information block in the candidate result of the check as a result of decoding, or verifying the plurality of candidate results In the case of failure, the information block in the candidate result of the path with the smallest PM-Path is the result of the decoding.
- the verifying the plurality of candidate results by using the check equation may specifically include: starting from the candidate result of the path with the smallest PM value, using the first school for the plurality of candidate results according to the PM value from small to large Check the equation for verification.
- the encoding end before the coding end encodes the information block in the manner of CA-Polar and PC-Polar hybrid coding, : The encoding end receives the value of X and/or Y.
- the encoding end receives an index of X and/or Y.
- the index of X is used by the encoding end to obtain the value of the X according to the index of the X.
- the index of Y is used by the encoding end to obtain the value of the Y according to the index of the Y.
- the method further includes: the decoding end receiving the value of X and/or Y.
- the method before decoding the encoded result of the information block of the channel transmission, the method further includes: the decoding end receiving an index of X and/or Y.
- the index of X is used by the decoding end to obtain the value of the X according to the index of the X.
- the index of Y is used by the decoding end to obtain the value of the Y according to the index of the Y.
- Y is greater than or equal to 0, and Y is less than or equal to the code length.
- X is greater than or equal to 0, and X is less than or equal to 24.
- the embodiment of the present invention provides a first data processing apparatus, where the apparatus includes:
- An interface module configured to receive information blocks to be encoded
- a first encoding module configured to encode the information block according to a PC-Polar encoding manner when the channel coding code parameter is in a range of values, and/or, where the channel coding code parameter is located in another value range
- the information block is encoded according to the CA-Polar coding method
- the interface module is further configured to output a result of encoding the information block.
- an embodiment of the present invention provides a second data processing apparatus, where the apparatus includes:
- transceiver module configured to receive a data block to be decoded
- a second decoding module configured to decode the data block according to a PC-Polar decoding mode when the channel coding code parameter is in a range of values, and/or, where the channel coding code parameter is located in another In the case of a value range, the data block is decoded according to a CA-Polar decoding method;
- the transceiver module is further configured to output a result of decoding the data block.
- the embodiment of the present invention provides a third data processing apparatus, where the apparatus includes:
- a third encoding module configured to encode the information block according to a CA-Polar encoding manner
- a third decoding module configured to decode, after the PC-Polar decoding, the result of encoding the information block that is transmitted through the channel.
- the embodiment of the present invention provides a fourth data processing apparatus, where the apparatus includes:
- a fourth encoding module configured to encode the information block according to a PC-Polar encoding manner
- a fourth decoding module configured to decode, after the CA-Polar decoding, the result of encoding the information block that is transmitted through the channel.
- the embodiment of the present invention provides a fifth data processing apparatus, where the apparatus includes:
- a fifth encoding module configured to encode the information block according to a CA-Polar and PC-Polar hybrid coding manner
- a fifth decoding module configured to decode the encoded result of the information block after channel transmission according to a CA-Polar and PC-Polar hybrid decoding manner.
- an embodiment of the present invention provides a communication device, where the communication device includes: a processor, and a memory interconnected with the processor, when the communication device is running, the processor reads and Execution of the instructions in the memory or running its own hardware logic to cause the communication device to perform various embodiments of any one of the data processing methods described in the first to ninth aspects .
- the memory is used to store the instruction, and the memory may be independent of the processor or integrated in the processor.
- the communications apparatus may further include a transceiver for receiving and/or transmitting data.
- Yet another aspect of an embodiment of the present application also provides a computer readable storage medium having stored therein instructions that, when run on a computer, cause the computer to perform the methods described in the above aspects .
- Yet another aspect of an embodiment of the present application also provides a computer program product comprising instructions that, when executed on a computer, cause the computer to perform the methods described in the various aspects above.
- FIG. 1 is a schematic diagram of an SCL decoding process used in an embodiment of the present invention.
- 2(a) and 2(b) are schematic diagrams showing the two cases in the PM calculation process in the SCL decoding process in the embodiment of the present invention.
- FIG. 3 is a schematic diagram of a coding process of a CRC concatenated Polar code in an embodiment of the present invention
- FIG. 4 is a schematic diagram of a process of CRC encoding output in an embodiment of the present invention.
- FIG. 5 is a schematic diagram of a check relationship in a PC-Polar encoding method according to an embodiment of the present invention
- FIG. 6 is a schematic diagram of a decoding process of a PC-SCL in an embodiment of the present invention.
- FIG. 7 is a schematic diagram of a first data processing method according to an embodiment of the present invention.
- FIG. 8 is a schematic diagram of a second data processing method according to an embodiment of the present invention.
- FIG. 9 is a schematic diagram of a third data processing method according to an embodiment of the present invention.
- FIG. 10 is a schematic diagram of a fourth data processing method according to an embodiment of the present invention.
- FIG. 11 is a schematic diagram of a fifth data processing method according to an embodiment of the present invention.
- FIG. 12 is a schematic diagram of a first data processing apparatus according to an embodiment of the present invention.
- FIG. 13 is a schematic diagram of a second data processing apparatus according to an embodiment of the present invention.
- FIG. 14 is a schematic diagram of a third data processing apparatus according to an embodiment of the present invention.
- FIG. 15 is a schematic diagram of a fourth data processing apparatus according to an embodiment of the present invention.
- FIG. 16 is a schematic diagram of a fifth data processing apparatus according to an embodiment of the present invention.
- Figure 17 is a schematic diagram of a communication device in accordance with an embodiment of the present invention.
- Figure 18 is a schematic diagram of a wireless communication system in an embodiment of the present invention.
- GSM Global System of Mobile 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
- the base station may be a device for communicating with the terminal device, for example, may be a base station (Base Transceiver Station, BTS) in the GSM system or CDMA, or a base station (NodeB, NB) in the WCDMA system, or It is an evolved base station (Evolutional Node B, eNB or eNodeB) in the LTE system, or the base station can be a relay station, an access point, an in-vehicle device, a wearable device, and a network side device in a future 5G network.
- BTS Base Transceiver Station
- NodeB NodeB
- NB evolved base station
- the base station can be a relay station, an access point, an in-vehicle device, a wearable device, and a network side device in a future 5G network.
- the terminal may be a communication with one or more core networks via a radio access network (RAN), and the terminal may refer to a user equipment (User Equipment, UE), an access terminal, a subscriber unit, a subscriber station, a mobile station, Mobile station, remote station, remote terminal, mobile device, user terminal, wireless communication device, user agent or user device.
- the access terminal may be a cellular phone, a cordless phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a Personal Digital Assistant (PDA), with wireless communication.
- FIG. 18 illustrates a wireless communication system 100 in accordance with various embodiments described herein.
- System 100 includes a base station 102 that can include multiple antenna groups.
- one antenna group may include antennas 104 and 106
- another antenna group may include antennas 108 and 110
- additional groups may include antennas 112 and 114.
- Two antennas are shown for each antenna group, however more or fewer antennas may be used for each group.
- Base station 102 can additionally include a transmitter chain and a receiver chain, as will be understood by those of ordinary skill in the art, which can include various components associated with signal transmission and reception, such as processors, modulators, multiplexers, demodulation , demultiplexer or antenna.
- Base station 102 can communicate with one or more access terminals, such as access terminal 116 and access terminal 122. However, it will be appreciated that base station 102 can communicate with substantially any number of access terminals similar to access terminals 116 and 122. Access terminals 116 and 122 can be, for example, cellular telephones, smart phones, portable computers, handheld communication devices, handheld computing devices, satellite radios, global positioning systems, PDAs, and/or any other for communicating over wireless communication system 100. Suitable for equipment. As shown, access terminal 116 is in communication with antennas 112 and 114, with antennas 112 and 114 transmitting information to access terminal 116 over forward link 118 and receiving information from access terminal 116 over reverse link 120.
- access terminal 116 is in communication with antennas 112 and 114, with antennas 112 and 114 transmitting information to access terminal 116 over forward link 118 and receiving information from access terminal 116 over reverse link 120.
- access terminal 122 is in communication with antennas 104 and 106, wherein antennas 104 and 106 transmit information to access terminal 122 over forward link 124 and receive information from access terminal 122 over reverse link 126.
- FDD Frequency Division Duplex
- the forward link 118 can utilize different frequency bands than those used by the reverse link 120, and the forward link 124 can be utilized and reversed. Different frequency bands used by link 126.
- TDD Time Division Duplex
- the forward link 118 and the reverse link 120 can use a common frequency band, and the forward link 124 and the reverse link 126 can be used together. frequency band.
- Each set of antennas and/or regions designed for communication is referred to as a sector of base station 102.
- the antenna group can be designed to communicate with access terminals in sectors of the coverage area of base station 102.
- the transmit antennas of base station 102 may utilize beamforming to improve the signal to noise ratio for forward links 118 and 124 of access terminals 116 and 122.
- the base station 102 transmits to the randomly dispersed access terminals 116 and 122 in the relevant coverage area by the base station as compared to all of the access terminals transmitted by the base station, the mobile devices in the adjacent cells are subject to Less interference.
- base station 102, access terminal 116, and/or access terminal 122 may be transmitting wireless communication devices and/or receiving wireless communication devices.
- the transmitting wireless communication device can encode the data for transmission.
- the transmitting wireless communication device can have, for example, generate, obtain, store in memory, etc., a certain number of information bits to be transmitted over the channel to the receiving wireless communication device.
- Such information bits may be included in a transport block or a plurality of transport blocks of data, which may be segmented to produce a plurality of code blocks.
- the transmitting wireless communication device can encode each code block using a polar code encoder to improve the reliability of data transmission, thereby ensuring communication quality.
- Polar codes proposed by Arikan are the first good code to theoretically prove that Shannon capacity can be achieved with low coding complexity.
- the Polar code is a linear block code whose generating 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 .
- the addition and multiplication operations mentioned above are addition and multiplication operations on a binary Galois field.
- the encoded output of the Polar code can be simplified to:
- indicates the number of elements in the collection, and 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.
- Common construction methods, ie, methods for calculating the reliability of polarized channels are density evolution (DE), Gaussian approximation (GA), and linear fitting.
- the Polar code is based on a Successive Cancellation (SC) decoding algorithm, that is, sequential decoding starting from the first bit.
- SC Successive Cancellation
- the SC List (SCL) decoding algorithm is an improvement to the SC decoding algorithm, which retains multiple candidate decoding results per bit.
- SCL regards the decoding process as a path search process, that is, the path is extended with the first bit as the root node, and each path maintains a metric value; each time (decoding the next bit) is extended, the current layer is retained. L paths with optimal path metrics; finally, the path with the best metric value is output as the decoding result.
- SCL can achieve maximum likelihood decoding performance.
- LLR(i) is the log likelihood ratio of the current bit.
- the meaning of the above formula is: if the LLR is consistent with the decision result, the PM is unchanged; otherwise, the PM increases the positive penalty value
- the SCL decoding process if the current bit is an information bit, each path is expanded into two paths (there are a total of 2L paths extended), the decision results are 0 and 1, respectively, and the PM of each path is calculated according to the above formula.
- the extended path is sorted according to the PM, the L paths with the smallest PM are reserved, and the remaining L paths are deleted, that is, the pruning. If the current bit is a frozen bit (including a dynamic freeze bit), each path is not extended, and the corresponding (dynamic) fixed value is directly determined, and the PM of each path is calculated according to the above formula.
- ; If the known fixed value is 1, consistent with LLR, PM(i) PM(i-1).
- CA-Polar the encoding method of the Polar code cascading Cyclic Redundancy Check bit is referred to as CA-Polar.
- CRC check Cyclic Redundancy Check
- CA-SCL CRC-Aided Successive Cancellation List
- the construction process of the CA-Polar code includes a process of determining the position of the information bits. Assuming that the information block size is Kinfo, the CRC length is Kcrc, and the encoded mother code length is N, only Kinfo+Kcrc with the highest reliability is selected as the information bits from the N polarized channels, and the rest are used as static freeze bits. .
- the information block is first CRC-encoded, then the CRC-encoded bits are mapped to the information bits, the static freeze bits are placed at the fixed values agreed upon at both ends, and finally Arikan Polar coding is performed.
- CA-Polar coding block The CRC bits may be concatenated at the front end or the back end of the information block or distributed inside the information block.
- the information block and CRC bits are unknown, and are decoded according to normal SCL.
- L path-expanded width
- candidate decoding results are obtained, the candidate decoding results including information blocks and CRC bits.
- a CRC check is performed on each candidate decoding result, and if the check passes, the information block of the path is output as a decoding. Otherwise, the information block of the candidate decoding result of the path with the smallest PM is used as the decoding output, or the decoding failure is directly indicated.
- CA-Polar can achieve a lower Block Error Rate (BLER) than SCL.
- the CRC bits are treated as information bits and are used to select the path only at the end of SCL decoding.
- the Polar code cascading check (Parity-check) bit referred to as PC-Polar
- PC-Polar is another cascading code method for improving the performance of the Polar code.
- the main idea of PC-Polar is to select some parity bits (Parity-check-frozen), also known as Dynamic Frozen bits, which are distributed into the information block, and the value of the check bit is based on the information bits in front of it. The calibration equation is determined.
- PC-Polar mainly enhances the performance of Polar code by increasing the minimum code distance of the Polar code by PC coding the information block.
- the structure of PC-Polar mainly includes two points, one is the position of the check bit, usually needs to be located in a highly reliable polarized channel; the other is the check equation, that is, which check bits are determined by the preceding information bits.
- the encoding process of the PC-Polar code is similar to that of CA-Polar, including PC encoding and Arikan encoding.
- the PC encoding determines the value of the check bit according to the check equation and the value of the information block, and the static freeze bit is still placed. The value known at both ends of the transceiver.
- the decoding algorithm of PC-Polar is based on the SCL decoding algorithm.
- the processing of information bits and static freeze bits is the same as that of the SCL decoding algorithm.
- the difference is the processing of dynamic freeze bits. Since the dynamic freeze bit is not an unknown information bit but is determined by its preceding information bits, its processing is similar to a static freeze bit, except that the value of the frozen bit is calculated from the previously decoded information bits.
- the dynamic freeze bit actually assists in the verification of the information bit decoding result due to the correlation with the previous information bits.
- the PC-SCL decodes the path that ultimately outputs the smallest PM.
- the arrow between the dynamic freeze bit and the information bit indicates the check relationship between the dynamic freeze bit and the information bit.
- the value of the decoded information bit is calculated according to the check relationship to obtain the value of the dynamic freeze bit, and is used for decoding.
- the location of the dynamic freeze bits in PC-Polar plays an important role in performance and needs to be carefully selected during construction.
- FIG. 7 is a schematic flowchart diagram of a data processing method according to an embodiment of the present invention, where the data processing method includes:
- the encoder receives the information block to be encoded.
- the encoding end encodes the information block according to a PC-Polar encoding manner when the channel coding code parameter is in a value range, and/or, the coding end is located in another value range of the channel coding code parameter.
- the information block is encoded according to a CA-Polar coding manner;
- the encoder outputs a result of encoding the information block.
- the data processing method shown in FIG. 7 selects different coding modes according to different ranges of channel coding code parameters, so that the advantages of each coding mode can be combined and the coding synthesis can be improved by combining the characteristics of multiple coding modes.
- the effect for example: to get the system throughput gain.
- the encoding end may be any device having wireless communication capabilities, such as an access point, a site, a user equipment, a base station, and the like.
- the encoding end encodes the information block according to the PC-Polar coding mode, and the coding end is located in another channel coding code parameter, where the coding end code is located in a range of values.
- the information block is encoded according to the CA-Polar coding mode, and can be specifically classified into the following two cases:
- the information block is encoded according to the coding mode of PC-Polar, where M represents the code length and K represents the The length of the information bits in the information block; K/M ⁇ 1/6 means that K/M is less than 1/6.
- the data processing method shown in FIG. 7 may further include: after the step S103:
- the decoding end decodes the encoded result transmitted through the channel according to a PC-Polar decoding manner.
- the second case in the case of the channel coding code parameter K/M>1/12 or K ⁇ 120, the information block is encoded according to the CA-Polar coding mode, where M represents the code length and K represents the The length of the information bits in the information block; K/M>1/12 means that K/M is greater than 1/12.
- the data processing method shown in FIG. 7 may further include: after the step S103:
- the decoding end decodes the encoded result that is transmitted through the channel according to a CA-Polar decoding manner.
- the coding end can follow the PC.
- -Polar coding mode encodes the information block, and correspondingly, the decoding end may decode the encoded result transmitted through the channel according to PC-Polar decoding.
- the coding can also be in accordance with the CA-Polar coding method.
- the information block is encoded, and accordingly, the decoding end may decode the encoded result transmitted through the channel according to a CA-Polar decoding manner.
- the step S102 may be replaced by: the encoding end encodes the information block according to the indication of the first indication signaling according to the PC-Polar encoding manner.
- the first indication signaling indicates that the information block is encoded according to a PC-Polar coding manner.
- the first indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- the step S102 may be further replaced by: the encoding end encodes the information block according to the CA-Polar encoding manner according to the indication of the second indication signaling.
- the second indication signaling indicates that the information block is encoded according to a CA-Polar coding manner.
- the second indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- FIG. 8 is a schematic flowchart of another data processing method according to an embodiment of the present invention.
- the data processing method in FIG. 8 includes:
- the decoding end receives the data block to be decoded.
- the decoding end decodes the data block according to a PC-Polar decoding manner when the channel coding code parameter is in a value range, and/or, the decoding end is located in another channel coding code parameter. In the case of a value range, the data block is decoded according to a CA-Polar decoding method;
- the decoding end outputs a result of decoding the data block.
- the data processing method shown in FIG. 8 provided by the embodiment of the present invention selects different decoding modes according to the range of channel coding code parameters, so that various decoding modes can be combined to play each decoding mode.
- the advantage is to improve the overall effect of decoding, for example, to obtain system throughput gain.
- the decoding end may be any device having a wireless communication function, such as an access point, a station, a user equipment, a base station, and the like.
- the decoding end decodes the data block according to the PC-Polar decoding mode, and/or the decoding end is in the case that the channel coding code parameter is in a range of values.
- the data block is decoded according to the CA-Polar decoding mode, which may be specifically classified into the following two cases:
- the first case in the case of the channel coding code parameter K/M ⁇ 1/6 or K>48, the data block is decoded according to the decoding mode of the PC-Polar, where M indicates The code length at the time of data block coding, K represents the length of the information bits that the data block has before being encoded; K/M ⁇ 1/6 means that K/M is less than 1/6.
- the data processing method shown in FIG. 8 may further include:
- the coding end encodes the information block according to a coding manner of the PC-Polar, and the data block is obtained after the encoded information block is transmitted through a channel.
- the second case in the case of the channel coding code parameter K/M>1/12 or K ⁇ 120, the data block is decoded according to the CA-Polar decoding mode, where M indicates The code length at the time of data block coding, K represents the length of the information bits that the data block has before being encoded; K/M>1/12 means that K/M is greater than 1/12.
- the data processing method shown in FIG. 8 may further include: before the step S201:
- S2002 The coding end encodes the information block according to the coding manner of the CA-Polar, and the data block is obtained after the encoded information block is transmitted through the channel.
- the encoding end may encode the information block according to a PC-Polar encoding manner. Accordingly, the decoding end may decode the encoded result transmitted through the channel according to a PC-Polar decoding manner.
- the coding end can also be coded according to CA-Polar. The method encodes the information block, and correspondingly, the decoding end may decode the encoded result transmitted through the channel according to a CA-Polar decoding manner.
- the step S202 may be replaced by: the decoding end translating the data block according to the indication of the third indication signaling according to the PC-Polar decoding mode. And a code, wherein the third indication signaling indicates that the data block is decoded according to a PC-Polar decoding manner.
- the third indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- the step S202 may be further replaced by: the decoding end performs the data block according to the CA-Polar decoding mode according to the indication of the fourth indication signaling.
- Decoding wherein the fourth indication signaling indicates that the data block is decoded according to a CA-Polar decoding manner.
- the fourth indication signaling may be carried by a physical channel such as a broadcast channel or a control channel.
- the length of the information block is K1
- the encoding the information block according to the coding manner of the CA-Polar includes: The information block of length K1 and the check equation generate a check bit of length X1; the check bit of length X1 is concatenated with the information block or the check bit of length X1 is distributed in the In the information block; mapping the information block and the K1+X1 bits formed by the check bit of length X1 to the information bit, and placing the fixed end of the coding end and the decoding end at the position of the static fixed bit Value; then Arikan Polar encoding.
- the check equation is used to characterize a constraint relationship between the information block and the check bit of length X1.
- the length of the information block is K2
- the encoding the information block according to the coding manner of the PC-Polar includes: The information block of length K2 and the check equation generate check bits of length X2; the check bits of length X2 are distributed in the information block; and the information block and the length are X2
- the K2+X2 bits composed of the parity bits are mapped to the information bits, and the fixed values agreed by the encoding end and the decoding end are placed at the position of the static fixed bits, and then Arikan Polar encoding is performed.
- the check equation characterizes a constraint relationship between the information block and the check bit of length X2.
- the decoding end is decoded according to the CA-Polar decoding manner, including: performing tandem cancellation decoding and extended decoding.
- the method deciphers a plurality of candidate results, where the candidate result includes an information block and a check bit, and the plurality of candidate results are verified by using a check equation, and the information block in the candidate result of the check is a decoded result.
- the verification of the plurality of candidate results fails, the information block in the candidate result of the path with the smallest PM (Path-metric) is the result of the decoding.
- the verifying the plurality of candidate results by using the check equation may specifically include: starting from a candidate result of the path with the smallest PM value, and using the check equation for the plurality of candidate results according to the PM value from small to large. Check it out.
- the decoding end according to the PC-Polar decoding manner includes: selecting and translating in the decoding process by using the check bit and the check equation.
- the code path when the value of the check bit matches the decision result of the corresponding LLR (Log likelihood ratio), the PM does not change; otherwise, the PM increases the positive penalty value
- the information block in the path with the smallest PM (Path-metric) value is taken as the result of the decoding.
- the CA-Polar coding mode may be any one of the CA-Polar coding modes specified in the 3GPP (3rd Generation Partnership Project) standard.
- the PC-Polar coding mode may be any PC-Polar coding mode specified in the 3GPP standard.
- the CA-Polar decoding mode may be any one of the CA-Polar decoding modes specified in the 3GPP standard.
- the PC-Polar decoding mode may be any PC-Polar decoding mode specified in the 3GPP standard.
- the channel coding code parameters refer to parameters related to channel coding and/or channel coding.
- the channel coding code parameter may specifically include at least one of the following parameters: N, M, K, L and derived parameters determined by at least one of N, M, K, and L.
- N represents the length of the mother code of the Polar code
- M represents the code length
- K represents the length of the information block
- L represents the search width in the decoding process.
- the value of the K/M is located at K/M ⁇ 1. Any value within the range of /6. Further, in the range of K/M ⁇ 1/6, K/M ⁇ 1/12 can also be specifically selected.
- the value of the K/M is located at K/M>1/12. Any value within the range. Further, in the range of K/M > 1/12, K/M > 1/6 may be specifically selected.
- the value of K is located at any value within the range of K>48.
- K>64 may be specifically selected within the range of K>48.
- K>80 can also be specifically selected.
- K>120 can also be specifically selected.
- the value of the K is located at any value within the range of K ⁇ 120.
- K ⁇ 80 may be specifically selected.
- K ⁇ 64 can also be specifically selected.
- K ⁇ 48 can also be specifically selected.
- FIG. 9 is another data processing method according to an embodiment of the present invention.
- the data processing method shown in FIG. 9 includes:
- the encoding end encodes the information block according to any CA-Polar encoding manner as described in the foregoing embodiment of the data processing method shown in FIG. 7 and FIG. 8;
- the decoding end encodes the information block after channel transmission according to any PC-Polar decoding manner as described in the foregoing embodiment of the data processing method shown in FIG. 7 and FIG. Perform decoding.
- the data processing method shown in FIG. 9 provided by the embodiment of the present invention can combine the advantages of various decoding modes by selecting different decoding modes, thereby improving the advantages of each decoding mode and improving the comprehensive effect of decoding. For example: Get system throughput gain.
- the value of the channel coding code parameter may be the same as the data processing method shown in FIG. 7 and FIG. 8, the coding end adopts the CA-Polar coding mode, and the decoding end In the case of the PC-Polar decoding method, the values of the channel coding code parameters are the same.
- FIG. 10 is a schematic flowchart diagram of another data processing method according to an embodiment of the present invention.
- the data processing method shown in FIG. 10 includes:
- the encoding end encodes the information block according to any PC-Polar encoding manner as described in the foregoing data processing method embodiment shown in FIG. 7 and FIG. 8;
- the decoding end encodes the information block after channel transmission according to any CA-Polar decoding manner as described in the foregoing data processing method embodiment shown in FIG. 7 and FIG. Perform decoding.
- the data processing method shown in FIG. 10 provided by the embodiment of the present invention can combine the advantages of various decoding modes by selecting different decoding modes, thereby improving the advantages of each decoding mode and improving the comprehensive effect of decoding. For example: Get system throughput gain.
- the value of the channel coding code parameter may be compared with the data processing method shown in FIG. 7 and FIG. 8 , and the coding end adopts a PC-Polar coding manner, and When the decoding end adopts the CA-Polar decoding mode, the channel coding code parameters have the same value.
- FIG. 11 is a schematic flowchart diagram of another data processing method according to an embodiment of the present invention.
- the data processing method shown in FIG. 11 includes:
- the encoding end encodes the information block according to a CA-Polar and PC-Polar hybrid coding manner.
- the decoding end decodes the result of encoding the information block that is transmitted through the channel according to a CA-Polar and PC-Polar hybrid decoding manner.
- the data processing method shown in FIG. 11 provided by the embodiment of the present invention combines the coding and decoding methods of combining the two by combining the advantages of CA-Polar and PC-Polar, thereby improving the integration of coding and decoding.
- the effect for example: to get the system throughput gain.
- the information block has a length of K
- the information block is encoded according to a CA-Polar and PC-Polar mixed coding manner.
- An implementation manner including: generating a check bit of length X based on a block of length K and a first check equation, and cascading the check bit of length X with the information block; An information block and K+X bits consisting of the check bits of length X, and a second check equation generating a check bit of length Y, the check bit of length Y and the K+ X bits are arranged together (eg, the check bits of length Y are concatenated to the head or tail of the K+X bits, or the parity bit level of length Y is inserted Within K + X bits, it constitutes K + X + Y bits).
- the first check equation is used to characterize a constraint relationship between information bits in the information block and parity bits of length X.
- the second check equation is used to characterize a constraint relationship between the K+X bits and the parity bit of length Y.
- the information block has a length of K
- the information block is encoded according to a CA-Polar and PC-Polar mixed coding manner.
- Another implementation manner includes: generating a check bit of length X based on the information block of length K and the first check equation, and distributing the check bit of length X into the information block;
- the K+X bits and the second check equation of the information block and the check bit of length X generate a check bit of length Y, and the check bit of length Y and the K+ X bits are concatenated, and K+X+Y bits consisting of the information block, the check bit of length X and the check bit of length Y are mapped to information bits, at the position of static fixed bits Place the fixed value agreed at the encoding end and the decoding end, and then perform Arikan Polar encoding.
- the first check equation is used to characterize a constraint relationship between information bits in the information block and parity bits of length X.
- the second check equation is used to
- the decoding end decodes according to the CA-Polar and PC-Polar mixed decoding manners, including: selecting a translation according to the PC-Polar decoding mode.
- the decoding path is selected by using the Y parity bits and the second parity equation to obtain a plurality of candidate results, where the candidate result includes the information block and the X parity bits, and the multiple candidates are The result is verified by using the first check equation, and the information block in the candidate result of the check is the result of the decoding, or in the case that the verification of the plurality of candidate results fails, PM (Path- The information block in the candidate result of the path with the smallest metric value is the result of the decoding.
- the verifying the plurality of candidate results by using the check equation may specifically include: starting from the candidate result of the path with the smallest PM value, using the first school for the plurality of candidate results according to the PM value from small to large Check the equation for verification.
- generating the check bit of length Y based on the K+X bits and the second check equation composed of the information block and the check bit of length X specifically includes:
- the second check equation calculates the value of the dynamic freeze bit; the static freeze bit places the fixed bit of the convention, wherein: the second check equation is constructed based on the polynomial, the polynomial may be a polynomial such as CRC, or may be a simple mass-based shift
- U18 degenerates into a static freeze bit. Due to the feature of the SC code sequential decoding of the Polar code, the dynamic freeze bit can only verify the information bits preceding it. Therefore, the frozen bits before the first information bit have no information bits to be verified, all degenerate into static freeze bits, which are still referred to herein as dynamic freeze bits.
- the prime shift register is convenient for hardware implementation. Arikan Polar encoding is performed on information bits, dynamic freeze bits, and static freeze bits to obtain a Polar code block.
- the decoding end when decoding, performs SCL decoding according to PC-Polar, that is, the dynamic freeze bit is processed as a frozen bit, and the value is determined by the previously decoded information bit according to the second check equation to obtain a candidate path; SCL After the decoding is completed, the path through which the CRC check is passed is selected from the candidate paths by the CRC as a decoding result.
- the CA-Polar and PC-Polar hybrid coding mode may be any one of the CA-types specified in the 3GPP (3rd Generation Partnership Project) standard. Polar and PC-Polar mixed encoding.
- the CA-Polar and PC-Polar hybrid decoding modes may be any CA-Polar and PC-Polar mixed decoding modes specified in the 3GPP standard.
- the method further includes: the encoding end receiving the value of X and/or Y.
- the value of X and/or Y may be carried by a physical channel such as a broadcast channel or a control channel.
- the method further includes: the encoding end receiving an index of X and/or Y.
- the index of X is used by the encoding end to obtain the value of the X according to the index of the X.
- the index of Y is used by the encoding end to obtain the value of the Y according to the index of the Y.
- the index of X and/or Y may be carried by a physical channel such as a broadcast channel or a control channel.
- the method further includes: the decoding end receiving the value of X and/or Y.
- the value of X and/or Y may be carried by a physical channel such as a broadcast channel or a control channel.
- the method further includes: the decoding end receiving an index of X and/or Y.
- the index of X is used by the decoding end to obtain the value of the X according to the index of the X.
- the index of Y is used by the decoding end to obtain the value of the Y according to the index of the Y.
- the index of X and/or Y may be carried by a physical channel such as a broadcast channel or a control channel.
- Y is greater than or equal to 0, and Y is less than or equal to the code length (eg, 2048).
- X is greater than or equal to 0, and X is less than or equal to 24.
- FIG. 12 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present disclosure, where the data processing apparatus includes:
- An interface module configured to receive information blocks to be encoded
- a first encoding module configured to encode the information block according to a PC-Polar encoding manner when the channel coding code parameter is in a range of values, and/or, where the channel coding code parameter is located in another value range
- the information block is encoded according to the CA-Polar coding method
- the interface module is further configured to output a result of encoding the information block.
- the data processing apparatus shown in FIG. 12 provided by the embodiment of the present invention can be used to perform various embodiments of the data processing method shown in FIG. 7.
- the implementation principle and technical effects are similar, and details are not described herein again.
- various specific implementation manners of S101 and S103 in the data processing method shown in FIG. 7 can also be used as various specific functions of the interface module of the data processing apparatus shown in FIG. 12 .
- Various specific implementations of S102 in the data processing method shown in FIG. 7 can also be used as various embodied implementations of the functions of the first encoding module of the data processing apparatus shown in FIG. .
- first decoding module 12 may further include a first decoding module (not shown), and various specific implementation manners of S104 in the data processing method shown in FIG. 7 may also be correspondingly Various embodied implementations of the functions of the first decoding module of the data processing apparatus shown in FIG.
- FIG. 13 is a schematic structural diagram of another data processing apparatus according to an embodiment of the present invention.
- the data processing apparatus shown in FIG. 13 includes: a transceiver module for receiving a data block to be decoded; and a second decoding module, For decoding the data block according to the PC-Polar decoding mode if the channel coding code parameter is in a range of values, and/or, if the channel coding code parameter is in another value range Decoding the data block according to a CA-Polar decoding manner; the transceiver module is further configured to output a result of decoding the data block.
- the data processing apparatus shown in FIG. 13 provided by the embodiment of the present invention can be used to perform various embodiments of the data processing method shown in FIG. 8.
- the implementation principle and technical effects are similar, and details are not described herein again.
- various specific implementation manners of S201 and S203 in the data processing method shown in FIG. 8 can also be used as various specific functions of the transceiver module of the data processing device shown in FIG. 13 .
- Various specific implementations of S202 in the data processing method shown in FIG. 8 can also be implemented as various implementations of the functions of the second decoding module of the data processing apparatus shown in FIG. the way.
- 13 may further include a second encoding module (not shown), and various specific implementation manners of the S2001 or S2002 in the data processing method shown in FIG. It can be implemented as various embodiments of the functions of the second encoding module of the data processing apparatus shown in FIG.
- FIG. 14 is a schematic structural diagram of another data processing apparatus according to an embodiment of the present invention.
- the data processing apparatus shown in FIG. 14 includes:
- a third encoding module configured to encode the information block according to any one of the CA-Polar encoding methods described in the data processing method embodiment shown in FIG. 7 and FIG. 8;
- a third decoding module configured to encode the information block after channel transmission according to any PC-Polar decoding manner as described in the data processing method embodiment shown in FIG. 7 and FIG. The result is decoded.
- the data processing apparatus shown in FIG. 14 provided by the embodiment of the present invention can be used to perform various embodiments of the data processing method shown in FIG. 9 , and the implementation principle and technical effects thereof are similar, and details are not described herein again.
- various specific implementation manners of the S301 in the data processing method shown in FIG. 9 can also be used as various specific functions of the third encoding module of the data processing apparatus shown in FIG. The way to achieve.
- Various specific implementations of S302 in the data processing method shown in FIG. 9 can also be implemented as various implementations of the functions of the third decoding module of the data processing apparatus shown in FIG. the way.
- FIG. 15 is a schematic structural diagram of another data processing apparatus according to an embodiment of the present invention.
- the fourth data processing apparatus shown in FIG. 15 includes:
- a fourth encoding module configured to encode the information block according to any one of the PC-Polar encoding methods described in the foregoing embodiment of the data processing method shown in FIG. 7 and FIG. 8;
- a fourth decoding module configured to encode the information block by channel transmission according to any CA-Polar decoding manner as described in the foregoing embodiment of the data processing method shown in FIG. 7 and FIG. The result is decoded.
- the data processing apparatus shown in FIG. 15 may be used to perform various embodiments of the data processing method shown in FIG. 10, and the implementation principle and technical effects thereof are similar, and details are not described herein again.
- various specific implementation manners of S401 in the data processing method shown in FIG. 10 can also be used as various specific functions of the fourth encoding module of the data processing apparatus shown in FIG. The way to achieve.
- Various specific implementations of S402 in the data processing method shown in FIG. 10 can also be used as various specific functions of the fourth decoding module of the fourth data processing apparatus shown in FIG. The way to achieve.
- FIG. 16 is a schematic structural diagram of another data processing apparatus according to an embodiment of the present invention.
- the data processing apparatus shown in FIG. 16 includes:
- a fifth encoding module configured to encode the information block according to a CA-Polar and PC-Polar hybrid coding manner
- a fifth decoding module configured to decode the encoded result of the information block after channel transmission according to a CA-Polar and PC-Polar hybrid decoding manner.
- the fifth data processing apparatus shown in FIG. 16 provided by the embodiment of the present invention can be used to execute various embodiments of the data processing method shown in FIG. 11 , and the implementation principle and technical effects are similar. Let me repeat. Specifically, various specific implementation manners of S501 in the data processing method shown in FIG. 11 can also be used as various specific functions of the fifth encoding module of the data processing apparatus shown in FIG. 16 . The way to achieve. Various specific implementations of S502 in the data processing method shown in FIG. 11 can also be implemented as various implementations of the functions of the fifth decoding module of the data processing apparatus shown in FIG. the way.
- FIG. 17 is a schematic structural diagram of a communication apparatus according to an embodiment of the present invention.
- the communication apparatus includes: a processor, and a memory interconnected with the processor, when the communication apparatus is running, the processor reads and Execution of instructions in the memory or execution of its own hardware logic circuitry to cause the communication device to perform various embodiments of any one of the data processing methods illustrated in Figures 7-11.
- the memory is for storing the instructions, and the memory may be independent of the processor or integrated into the processor.
- the communication device may further include a transceiver (not shown) for receiving and/or transmitting data.
- the communication device of the embodiment of the present application may be any device having a wireless communication function, such as an access point, a site, a user equipment, a base station, and the like.
- the communication device may also have a dual function of encoding and decoding, performing an encoding operation when acting as an encoding end, and performing a decoding operation when acting as a decoding terminal.
- the communication device includes a baseband chip, the baseband chip includes an encoder and a decoder, and the encoder can be used to implement the same function as the aforementioned encoding end, and the decoder can implement the same function as the aforementioned decoding end.
- the processor may be an integrated circuit that operates in accordance with a non-curing instruction or an integrated circuit that operates in accordance with a curing instruction.
- the processor operating according to the non-curing instruction realizes various embodiments in any one of the data processing methods shown in FIGS. 7 to 11 by reading and executing instructions in the memory, or Various embodiments of any of the data processing devices shown in Figures 12 through 16 are implemented.
- the processor operating according to the curing instruction realizes various embodiments in any one of the data processing methods shown in FIG. 7 to FIG. 11 by running its own hardware logic circuit, or 12 to various embodiments of any one of the data processing devices shown in FIG.
- the memory is a random access memory (ROM), a flash memory, a read only memory (RAM), a programmable read only memory, an electrically erasable programmable memory, a cache (CACHE) or a register.
- ROM random access memory
- RAM read only memory
- CACHE electrically erasable programmable memory
- a storage medium that is convenient for the processor to read.
- the processor may be a central processing unit (CPU), a graphics processing unit (GPU), or a digital signal processor (DSP). ), Application Specific Integrated Circuit (ASIC), Field Programmable Gate Array (FPGA), Network Processor (NP), other programmable logic devices, discrete gate transistors Logic devices, or discrete hardware components, and so on.
- CPU central processing unit
- GPU graphics processing unit
- DSP digital signal processor
- ASIC Application Specific Integrated Circuit
- FPGA Field Programmable Gate Array
- NP Network Processor
- other programmable logic devices discrete gate transistors Logic devices, or discrete hardware components, and so on.
- the various embodiments described above may be implemented in whole or in part by software, hardware, firmware, or any combination thereof.
- software When implemented in software, it may be implemented in whole or in part in the form of a computer program product.
- the computer program product includes one or more computer instructions.
- the computer program instructions When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part.
- the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
- the computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center Transfer to another website site, computer, server, or data center by wire (eg, coaxial cable, fiber optic, digital subscriber line (DSL), or wireless (eg, infrared, wireless, microwave, etc.).
- the computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media.
- the usable medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a DVD), or a semiconductor medium (such as a solid state disk (SSD)).
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (38)
- 一种数据处理方法,所述方法包括:编码端接收待编码的信息块;编码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar编码方式对所述信息块进行编码,和/或,编码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar编码方式对所述信息块进行编码;编码端输出对所述信息块进行编码后的结果。
- 如权利要求1所述的方法,其特征在于,所述编码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar编码方式对所述信息块进行编码,包括:在信道编译码参数K/M<1/6的情况下,编码端按照PC-Polar的编码方式对所述信息块进行编码,其中,M表示编码长度,K表示所述信息块中信息比特的长度。
- 如权利要求2所述的方法,其特征在于,所述K/M<1/12。
- 如权利要求1所述的方法,其特征在于,所述编码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar编码方式对所述信息块进行编码,包括:在信道编译码参数K>48的情况下,编码端按照PC-Polar的编码方式对所述信息块进行编码。
- 如权利要求4所述的方法,其特征在于,所述K>64。
- 如权利要求5所述的方法,其特征在于,所述K>80。
- 如权利要求6所述的方法,其特征在于,所述K>120。
- 如权利要求1所述的方法,其特征在于,所述编码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar编码方式对所述信息块进行编码,包括:在信道编译码参数K/M>1/12的情况下,编码端按照CA-Polar的编码方式对所述信息块进行编码,其中,M表示编码长度,K表示所述信息块中信息比特的长度。
- 如权利要求8所述的方法,其特征在于,所述K/M>1/6。
- 如权利要求1所述的方法,其特征在于,所述编码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar编码方式对所述信息块进行编码,包括:在信道编译码参数K<120的情况下,编码端按照CA-Polar的编码方式对所述信息块进行编码,其中,K表示所述信息块中信息比特的长度。
- 如权利要求10所述的方法,其特征在于,所述K<80。
- 如权利要求11所述的方法,其特征在于,所述K<64。
- 如权利要求12所述的方法,其特征在于,所述K<48。
- 如权利要求1至13中任意一项中所述的方法,其特征在于,所述信道编译码参数具体包括以下参数中的至少一种:N,M,K,L以及由N,M,K以及L中至少一个确定的衍生参数。其中,N表示Polar编码的母码长度,M表示编码长度,K表示所述信息块的长度,L表示译码过程中的搜索宽度。
- 一种数据处理方法,其特征在于,所述方法包括:译码端接收待译码的数据块;译码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar译码方式对所述数据块进行译码,和/或,译码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar译码方式对所述数据块进行译码;译码端输出对所述数据块进行译码后的结果。
- 如权利要求15所述的方法,其特征在于,所述译码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar译码方式对所述数据块进行译码,包括:在信道编译码参数K/M<1/6的情况下,按照PC-Polar的译码方式对所述数据块进行译码,其中,M表示在对所述数据块编码时的编码长度,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求16所述的方法,其特征在于,所述K/M<1/12。
- 如权利要求15所述的方法,其特征在于,所述译码端在信道编译码参数位于一个取值范围的情况下,按照PC-Polar译码方式对所述数据块进行译码,包括:在信道编译码参数K>48的情况下,按照PC-Polar的译码方式对所述数据块进行译码,其中,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求18所述的方法,其特征在于,所述K>64。
- 如权利要求19所述的方法,其特征在于,所述K>80。
- 如权利要求20所述的方法,其特征在于,所述K>120。
- 如权利要求15所述的方法,其特征在于,所述译码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar译码方式对所述数据块进行译码,包括:在信道编译码参数K/M>1/12的情况下,按照CA-Polar的译码方式对所述数据块进行译码,其中,M表示在对所述数据块编码时的编码长度,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求22所述的方法,其特征在于,所述K/M>1/6。
- 如权利要求15所述的方法,其特征在于,所述译码端在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar译码方式对所述数据块进行译码,包括:在信道编译码参数K<120的情况下,按照CA-Polar的译码方式对所述数据块进行译码,其中,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求24所述的方法,其特征在于,所述K<80。
- 如权利要求25所述的方法,其特征在于,所述K<64。
- 如权利要求26所述的方法,其特征在于,所述K<48。
- 如权利要求15至27中任意一项中所述的方法,其特征在于,所述信道编译码参数具体包括以下参数中的至少一种:N,M,K,L以及由N,M,K以及L中至少一个确定的衍生参数。其中,N表示Polar编码的母码长度,M表示编码长度,K表示所述信息块的长度,L表示译码过程中的搜索宽度。
- 一种数据处理装置,其特征在于,所述装置包括:接口模块,用于接收待编码的信息块;第一编码模块,用于在信道编译码参数位于一个取值范围的情况下,按照PC-Polar编码方式对所述信息块进行编码,和/或,在信道编译码参数位于另一个取值范围的 情况下,按照CA-Polar编码方式对所述信息块进行编码;所述接口模块进一步用于输出对所述信息块进行编码后的结果。
- 如权利要求29所述的装置,其特征在于,所述第一编码模块进一步用于在信道编译码参数K/M<1/6的情况下,编码端按照PC-Polar的编码方式对所述信息块进行编码,其中,M表示编码长度,K表示所述信息块中信息比特的长度。
- 如权利要求29所述的装置,其特征在于,所述第一编码模块进一步用于在信道编译码参数K>48的情况下,编码端按照PC-Polar的编码方式对所述信息块进行编码,其中,K表示所述信息块中信息比特的长度。
- 如权利要求29所述的装置,其特征在于,所述第一编码模块进一步用于在信道编译码参数K/M>1/12的情况下,编码端按照CA-Polar的编码方式对所述信息块进行编码,其中,M表示编码长度,K表示所述信息块中信息比特的长度。
- 如权利要求29所述的装置,其特征在于,所述第一编码模块进一步用于在信道编译码参数K<120的情况下,编码端按照CA-Polar的编码方式对所述信息块进行编码,其中,K表示所述信息块中信息比特的长度。
- 一种数据处理装置,其特征在于,所述装置包括:收发模块,用于接收待译码的数据块;第二译码模块,用于在信道编译码参数位于一个取值范围的情况下,按照PC-Po l ar译码方式对所述数据块进行译码,和/或,在信道编译码参数位于另一个取值范围的情况下,按照CA-Polar译码方式对所述数据块进行译码;所述收发模块还用于输出对所述数据块进行译码后的结果。
- 如权利要求34所述的装置,其特征在于,第二译码模块进一步用于在信道编译码参数K/M<1/6的情况下,按照PC-Polar的译码方式对所述数据块进行译码,其中,M表示在对所述数据块编码时的编码长度,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求34所述的装置,其特征在于,第二译码模块进一步用于在信道编译码参数K>48的情况下,按照PC-Polar的译码方式对所述数据块进行译码,其中,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求34所述的装置,其特征在于,第二译码模块进一步用于在信道编译码参数K/M>1/12的情况下,按照CA-Polar的译码方式对所述数据块进行译码,其中,M表示在对所述数据块编码时的编码长度,K表示所述数据块在被编码之前所具有的信息比特的长度。
- 如权利要求34所述的装置,其特征在于,第二译码模块进一步用于在信道编译码参数K<120的情况下,按照CA-Polar的译码方式对所述数据块进行译码,其中,K表示所述数据块在被编码之前所具有的信息比特的长度。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BR112019016100A BR112019016100A2 (pt) | 2017-02-03 | 2018-02-02 | método e aparelho de processamento de dados |
EP18748162.7A EP3567767A4 (en) | 2017-02-03 | 2018-02-02 | DATA PROCESSING METHOD AND DEVICE |
US16/529,821 US11044046B2 (en) | 2017-02-03 | 2019-08-02 | Data processing method and apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710063715.5A CN108390739B (zh) | 2017-02-03 | 2017-02-03 | 数据处理的方法和装置 |
CN201710063715.5 | 2017-02-03 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/529,821 Continuation US11044046B2 (en) | 2017-02-03 | 2019-08-02 | Data processing method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018141271A1 true WO2018141271A1 (zh) | 2018-08-09 |
Family
ID=63039304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/075129 WO2018141271A1 (zh) | 2017-02-03 | 2018-02-02 | 数据处理的方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11044046B2 (zh) |
EP (1) | EP3567767A4 (zh) |
CN (2) | CN108390739B (zh) |
BR (1) | BR112019016100A2 (zh) |
WO (1) | WO2018141271A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110431749B (zh) * | 2017-03-23 | 2023-02-03 | 高通股份有限公司 | 针对极性编码的奇偶校验比特信道指派 |
CN109818627B (zh) * | 2019-01-21 | 2020-08-07 | 中国地质大学(武汉) | 一种Polar码SCL译码算法的单门限剪枝方法与系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038234A (zh) * | 2013-03-07 | 2014-09-10 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN104124979A (zh) * | 2013-04-27 | 2014-10-29 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164025B (zh) * | 2011-04-15 | 2013-06-05 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
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 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103516476B (zh) | 2012-06-29 | 2016-12-21 | 华为技术有限公司 | 编码方法和设备 |
CN106416083B (zh) | 2014-05-30 | 2020-01-21 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
US10193578B2 (en) * | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
US9628114B2 (en) * | 2015-03-31 | 2017-04-18 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
US9917675B2 (en) * | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
EP3494641A1 (en) * | 2017-01-10 | 2019-06-12 | Telefonaktiebolaget LM Ericsson (PUBL) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
-
2017
- 2017-02-03 CN CN201710063715.5A patent/CN108390739B/zh active Active
- 2017-02-03 CN CN202110061145.2A patent/CN112910471A/zh active Pending
-
2018
- 2018-02-02 WO PCT/CN2018/075129 patent/WO2018141271A1/zh unknown
- 2018-02-02 BR BR112019016100A patent/BR112019016100A2/pt unknown
- 2018-02-02 EP EP18748162.7A patent/EP3567767A4/en active Pending
-
2019
- 2019-08-02 US US16/529,821 patent/US11044046B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038234A (zh) * | 2013-03-07 | 2014-09-10 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN104124979A (zh) * | 2013-04-27 | 2014-10-29 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
Non-Patent Citations (2)
Title |
---|
SAMSUNG: "Discussion on CA -Polar and PC-Polar Codes", 3GPP TSG RAN WG1 AD-HOC, R1-1700979, 20 January 2017 (2017-01-20), XP051203271 * |
See also references of EP3567767A4 * |
Also Published As
Publication number | Publication date |
---|---|
US11044046B2 (en) | 2021-06-22 |
CN108390739B (zh) | 2021-01-29 |
CN108390739A (zh) | 2018-08-10 |
EP3567767A4 (en) | 2020-01-08 |
CN112910471A (zh) | 2021-06-04 |
US20190363826A1 (en) | 2019-11-28 |
BR112019016100A2 (pt) | 2020-04-14 |
EP3567767A1 (en) | 2019-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107078748B (zh) | 极性码的编码方法和编码装置 | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
CN107005690B (zh) | 极化码的速率匹配的方法、装置和无线通信设备 | |
CN108365848B (zh) | 一种极性码的译码方法和装置 | |
CN107204779B (zh) | 极性码的编码方法和编码装置 | |
CN110166167B (zh) | 编码的方法、译码的方法、编码设备和译码设备 | |
WO2017101631A1 (zh) | 用于处理极化码的方法和通信设备 | |
WO2017143870A1 (zh) | 极化码的编码方法、译码方法、编码设备和译码设备 | |
WO2019062145A1 (zh) | Ploar编码方法和编码装置、译码方法和译码装置 | |
WO2016119105A1 (zh) | 极化Polar码的生成方法和设备 | |
CN108631916B (zh) | 极化Polar码的速率匹配方法和装置、通信装置 | |
WO2017124844A1 (zh) | 确定极化码传输块大小的方法和通信设备 | |
WO2016172940A1 (zh) | 极性码的译码方法和译码装置 | |
WO2018137518A1 (zh) | 数据的传输方法和装置 | |
CN108365850B (zh) | 编码方法、编码装置和通信装置 | |
RU2682017C1 (ru) | Способ и устройство связи для передачи информации | |
WO2020048537A1 (zh) | 级联编码的方法和装置 | |
WO2018141271A1 (zh) | 数据处理的方法和装置 | |
US10581464B2 (en) | Encoder device, decoder device, and methods thereof | |
WO2018228592A1 (zh) | 一种极化Polar码的交织处理方法及装置 | |
WO2019037782A1 (zh) | 极化码的译码方法和译码器 | |
CN114079530A (zh) | 编码方法及装置 | |
US20230224082A1 (en) | Retransmission method and apparatus | |
WO2020147527A1 (zh) | 一种极化编译码方法及装置 | |
WO2018184493A1 (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: 18748162 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112019016100 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 2018748162 Country of ref document: EP Effective date: 20190809 |
|
ENP | Entry into the national phase |
Ref document number: 112019016100 Country of ref document: BR Kind code of ref document: A2 Effective date: 20190802 |