WO2015100572A1 - 一种Polar码的处理方法、系统及无线通信装置 - Google Patents
一种Polar码的处理方法、系统及无线通信装置 Download PDFInfo
- Publication number
- WO2015100572A1 WO2015100572A1 PCT/CN2013/090997 CN2013090997W WO2015100572A1 WO 2015100572 A1 WO2015100572 A1 WO 2015100572A1 CN 2013090997 W CN2013090997 W CN 2013090997W WO 2015100572 A1 WO2015100572 A1 WO 2015100572A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bits
- mode
- bit group
- punching
- puncturing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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
Definitions
- the present invention relates to the field of communications technologies, and in particular, to a method and system for processing a Polar code and a wireless communication device.
- Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication.
- Polar code (Polarization Code) is a new channel coding method proposed by Erdal Arikan based on channel polarization theory in 2007. It is the first compiled code algorithm that theoretically proves to be able to achieve Shannon capacity and has a lower complexity.
- rate matching is often required, i.e., the coded bits are punctured or repeated to match the carrying capacity of the physical channel. If the number of input bits is less than the number of output bits, it is punctured; if the number of input bits is more than the number of output bits, then it is repeated.
- Punching is to remove some bits from a sequence of bits according to a certain pattern. The repetition is to insert the current bit between the current bit and the following bit. In contrast to the rate-matching algorithm, the bits that are destroyed are recovered, or the repeated bits are destroyed.
- HARQ Hybrid Automatic Repeat Request
- the embodiment of the invention provides a method, a system and a wireless communication device for processing a Polar code, which are used to reduce the frame error rate of the HARQ and improve the HARQ performance.
- a first aspect of the present invention provides a method for processing a Polar code, where the method includes:
- the matched bits are used as bits to be transmitted.
- the selecting the one with the lowest frame error rate in the at least two mixed puncturing modes as the optimal puncturing mode includes:
- the simulation results of the at least two mixed puncturing modes are obtained, the frame error rate of the simulation results of each mixed puncturing mode is compared, and the mixed puncturing mode with the lowest frame error rate is selected as the optimal puncturing mode.
- the method further includes: The system bits and parity bits in the Polar coded bits are separated into two groups, namely a system bit group and a school 3 full bit group;
- bit-matched bits are rate-matched according to the optimal puncturing mode, and the rate-matched bits are used as the to-be-transmitted bits, including:
- performing rate matching on the Polar coded bit according to the optimal puncturing mode includes:
- the method further includes:
- the using the rate matched bit as the to-be-transmitted bit includes:
- the interleaved bits are taken as bits to be transmitted.
- the method further includes:
- the method further includes:
- the bits to be transmitted are sequentially intercepted or repeated to obtain a bit to be transmitted for each retransmission, and retransmission is performed.
- the periodic puncturing mode is a nested periodic puncturing mode.
- a second aspect of the present invention provides a processing system for a Polar code, the system comprising:
- a puncturing mode acquiring unit configured to acquire at least two periodic puncturing modes, and combine the at least two periodic puncturing modes in a predetermined manner to obtain at least two mixed puncturing modes
- a punching mode selecting unit configured to select one of the at least two mixed punching modes to select the lowest frame error rate as the optimal punching mode
- a rate matching unit configured to perform rate matching on the bit that is subjected to polarization Polar coding according to the optimal puncturing mode, and use the rate matched bit as the bit to be transmitted.
- the puncturing mode selecting unit is specifically configured to obtain a simulation result of the at least two mixed puncturing modes, and compare a frame error rate of the simulation result of each mixed puncturing mode, and select an error The mixed puncturing mode with the lowest frame rate is used as the optimal puncturing mode.
- the Polar code is a system code
- the system further includes:
- a grouping unit configured to separate system bits and parity bits in the Polar encoded bits into two groups, respectively a system bit group and a calibration bit group;
- the rate matching unit specifically includes:
- a first puncturing subunit configured to punct the system bit group according to the optimal puncturing mode to obtain a first bit group
- a second puncturing subunit configured to punct the check bit group according to the optimal puncturing mode to obtain a second bit group
- a merging subunit is configured to combine the first bit group and the second bit and obtain a third bit group as a bit to be transmitted.
- the rate matching unit specifically includes:
- a third puncturing subunit configured to punct the entire Polar encoded bit according to the optimal puncturing mode;
- the system also includes:
- an interleaving unit configured to interleave the bit output by the third puncturing subunit, and use the bit output by the interleaving unit as a bit to be transmitted.
- system further includes:
- a sending unit configured to send the to-be-transmitted bit into a circular buffer
- a first retransmission unit configured to determine, according to the redundancy version parameter, a starting position of a bit to be transmitted for each retransmission in the circular buffer, and perform retransmission.
- system further includes:
- a second retransmission unit configured to sequentially intercept or repeat the to-be-transmitted bits to obtain a bit to be transmitted for each retransmission, and perform retransmission.
- the periodic puncturing mode is a nested periodic puncturing mode.
- a third aspect of the present invention provides a wireless communication apparatus including a memory for holding an instruction to perform the following operations:
- the polarization-coded bits are rate-matched according to the optimal puncturing mode, and the rate-matched bits are used as bits to be transmitted;
- the memory is specifically configured to save an instruction to perform the following operations:
- the simulation results of the at least two mixed puncturing modes are obtained, the frame error rate of the simulation results of each mixed puncturing mode is compared, and the mixed puncturing mode with the lowest frame error rate is selected as the optimal puncturing mode.
- the memory is further configured to save an instruction to:
- the memory is specifically configured to save an instruction that performs the following operations: And puncturing the system bit group according to the optimal puncturing mode to obtain a first bit group; puncturing the parity bit group according to the optimal puncturing mode to obtain a second bit group; The first bit group and the second bit are combined and a third bit group is obtained as a bit to be transmitted.
- the memory is specifically configured to save an instruction to:
- the interleaved bits are taken as bits to be transmitted.
- the memory is further configured to save an instruction to:
- the memory is further configured to save an instruction to:
- the bits to be transmitted are sequentially intercepted or repeated to obtain a bit to be transmitted for each retransmission, and retransmission is performed.
- the periodic puncturing mode is a nested periodic puncturing mode.
- the above technical solution obtains at least two mixed puncturing modes by combining at least two periodic puncturing modes, and selects a mixed puncturing mode with the lowest frame error rate in at least two mixed puncturing modes as The optimal puncturing mode adopted in the end can reduce the frame error rate and improve the HARQ performance compared with the random puncturing scheme in the prior art.
- FIG. 1 is a schematic flowchart of a method for processing a Polar code according to Embodiment 1 of the present invention
- 2 is a schematic flowchart of a method for processing a Polar code according to Embodiment 2 of the present invention
- FIG. 3 is a schematic flowchart of a method for processing a Polar code according to Embodiment 3 of the present invention
- a schematic flowchart of a method for processing a Polar code is provided.
- FIG. 5 is a schematic flowchart of a method for processing a Polar code according to Embodiment 5 of the present invention
- FIG. 6 is a flowchart of processing a Polar code according to Embodiment 6 of the present invention;
- FIG. 5 is a schematic flowchart of a method for processing a Polar code according to Embodiment 5 of the present invention
- FIG. 6 is a flowchart of processing a Polar code according to Embodiment 6 of the present invention
- FIG. 7 is a second schematic diagram of a structure of a processing system of a Polar code according to Embodiment 6 of the present invention
- FIG. 8 is a structural diagram of a processing system of a Polar code according to Embodiment 6 of the present invention.
- FIG. 9 is a schematic structural diagram of a wireless communication apparatus according to Embodiment 7 of the present invention.
- Embodiment 1 is a diagrammatic representation of Embodiment 1:
- FIG. 1 is a schematic flowchart of a method for processing a Polar code according to Embodiment 1 of the present invention. As shown in FIG. 1, the method may include:
- the periodic puncturing mode described in this embodiment refers to a fixed puncturing mode which is repeated periodically.
- the at least two periodic puncturing modes may be input by a user or read from pre-stored data, and the two periodic puncturing modes are defined as an example, respectively, modes P1, ⁇ 2, and periodic puncturing.
- the period of the mode P1 is T1
- the period of the periodic puncturing mode ⁇ 2 is ⁇ 2;
- the predetermined manner may include sequential or interval arrangement, and if the mode P1,
- the mixed puncturing pattern obtained by ⁇ 2 sequential arrangement may be PI, PI, PI PI, ⁇ 2, ⁇ 2, ⁇ 2 ⁇ 2, or the mixed puncturing modes obtained by spacing the modes P1 and ⁇ 2 are Pl, P2, Pl, ⁇ 2, Pl, ⁇ 2 Pl, ⁇ 2;
- a person skilled in the art may also combine at least two periodic puncturing modes according to actual conditions, and no specific limitation is imposed herein;
- At least two mixed puncturing modes are obtained by combining at least two periodic puncturing modes, and a mixed frame with the lowest frame error rate is selected in at least two mixed puncturing modes.
- the hole mode can reduce the frame error rate and improve the HARQ performance of the Polar code compared with the random puncturing scheme in the prior art.
- Embodiment 2 is a diagrammatic representation of Embodiment 1:
- FIG. 2 is a schematic flowchart of a method for processing a Polar code according to Embodiment 2 of the present invention.
- the Polar code is a system code.
- the method can include:
- the at least two periodic puncturing modes may be input by a user or read from pre-stored data, and the two periodic puncturing modes are defined as an example, respectively, modes P1, P2, and periodic puncturing.
- the period of the mode P1 is T1
- the period of the periodic puncturing mode P2 is T2.
- the predetermined manner may include sequential or interval arrangement, and if the modes P1 and P2 are sequentially arranged, the mixed puncturing mode may be P1. Pl, PI Pl, P2, P2, P2 P2, or if mode Pl,
- P2 interval 4 is not obtained by 'J';
- Kunming 4 is a PI, P2, P1, P2, P1, P2 P1, P2; preferably, the above periodic puncturing mode may be nested (nestle)
- the periodic puncturing mode in this embodiment, the "nested" puncturing mode refers to the puncturing position (the position of 0) of the puncturing mode corresponding to the corresponding higher code rate Polar code of the previous retransmission.
- the punching position of the corresponding puncturing mode of the corresponding lower bit rate Polar code of the subsequent retransmission must be included;
- the selection method of the optimal puncturing mode may be: acquiring the at least two mixed punches
- the simulation result of the model compares the frame error rate of the simulation results of each mixed punching mode, and selects the mixed punching mode with the lowest frame error rate as the optimal punching mode;
- the system bit and the check bit are separated.
- the system bit and the check bit can be divided into two groups, and the system code is divided into two groups for rate matching, which can reduce the bit error rate of the HARQ;
- the system bit group is punctured according to the optimal puncturing mode to obtain a first bit group; and the parity bit group is punctured according to the optimal puncturing mode to obtain a second bit group;
- the first bit group and the second bit group are sequentially sent to the circular buffer, and the third bit group buffered in the circular buffer is merged to be a bit to be transmitted;
- Embodiment 3 is a diagrammatic representation of Embodiment 3
- FIG. 3 is a schematic flowchart of a method for processing a Polar code according to Embodiment 3 of the present invention.
- the Polar code is a system code.
- the method can include:
- 301 Obtain at least two periodic puncturing modes, and combine the at least two periodic puncturing modes in a predetermined manner to obtain at least two mixed puncturing modes;
- the system bit and the check bit are separated.
- the system bit and the check bit can be divided into two groups, and the system code is divided into two groups for rate matching, which can reduce the bit error rate of the HARQ;
- the system bit group is punctured according to the optimal puncturing mode to obtain a first bit group; and the parity bit group is punctured according to the optimal puncturing mode to obtain a second bit group;
- Embodiment 4 is a diagrammatic representation of Embodiment 4:
- FIG. 4 is a schematic flowchart of a method for processing a Polar code according to Embodiment 4 of the present invention.
- the Polar code is a non-system code.
- the method can include:
- the periodic puncturing mode may be a nested periodic puncturing mode
- Embodiment 5 is a diagrammatic representation of Embodiment 5:
- FIG. 5 is a schematic flowchart of a method for processing a Polar code according to Embodiment 5 of the present invention.
- the Polar code is a non-system code.
- the method can include:
- 501 Obtain at least two periodic puncturing modes, and combine the at least two periodic puncturing modes in a predetermined manner to obtain at least two mixed puncturing modes;
- the periodic puncturing mode may be a nested periodic puncturing mode; 502, selecting one of the at least two mixed puncturing modes to select the lowest frame error rate as the optimal puncturing mode;
- FIG. 6 is a schematic structural diagram of a processing system of a Polar code according to Embodiment 6 of the present invention. As shown in Figure 6, the system can include:
- the puncturing mode acquiring unit 100 is configured to acquire at least two periodic puncturing modes, and combine the at least two periodic puncturing modes in a predetermined manner to obtain at least two mixed puncturing modes;
- the periodic puncturing mode may be a nested periodic puncturing mode;
- the puncturing mode selecting unit 200 is configured to select one of the at least two mixed puncturing modes to select the lowest frame error rate as the most Excellent punching mode;
- the rate matching unit 300 is configured to perform rate matching on the bit that is subjected to polarization Polar coding according to the optimal puncturing mode, and use the rate matched bit as the bit to be transmitted.
- the system may further include: a grouping unit 400, configured to separate system bits and parity bits in the Polar encoded bits into two groups, respectively It is a system bit group and a school 3 full bit group.
- a grouping unit 400 configured to separate system bits and parity bits in the Polar encoded bits into two groups, respectively It is a system bit group and a school 3 full bit group.
- the rate matching unit 300 may specifically include:
- a first puncturing subunit (not shown) for puncturing the system bit group according to the optimal puncturing mode to obtain a first bit group
- a second puncturing subunit (not shown) for puncturing the parity bit group according to the optimal puncturing mode to obtain a second bit group
- a merging sub-unit configured to combine the first bit group and the second bit, and obtain a third bit group as a bit to be transmitted.
- the rate matching unit 300 may include: a third puncturing subunit (not shown), configured to perform the entire Polar encoded bit according to the optimal puncturing mode. Punch.
- system may further include:
- the interleaving unit 500 is configured to interleave the bits output by the third puncturing subunit, and use the bits output by the interleaving unit 500 as bits to be transmitted.
- the system can retransmit the bits to be transmitted:
- the system may further comprise: a sending unit (not shown), configured to send the to-be-transmitted bit into the circular buffer; a first retransmission unit (not shown), configured to determine each of the foregoing circular buffers according to the redundancy version parameter The source needs to send the starting position of the bit and retransmit it.
- system may further include:
- the second retransmission unit (not shown) is configured to sequentially intercept or repeat the above-mentioned bits to be transmitted to obtain bits to be transmitted for each retransmission, and perform retransmission.
- FIG. 9 is a schematic structural diagram of a wireless communication apparatus according to Embodiment 7 of the present invention.
- the wireless communication device 900 can include a receiver 902 that can be used to receive signals from, for example, a receiving antenna (not shown) and perform typical actions on the received signals (eg, filtering, Amplify, downconvert, etc.), and digitize the adjusted signal to obtain samples.
- Receiver 902 can be, for example, an MMSE (Minimum Mean-Squared Error) receiver.
- the wireless communication device 900 can also include a demodulator 904 that can be used to demodulate the received symbols and provide them to the processor 906 for channel estimation.
- MMSE Minimum Mean-Squared Error
- Processor 906 can be a processor dedicated to analyzing information received by receiver 902 and/or generating information transmitted by transmitter 916, a processor for controlling one or more components of wireless communication device 900, and/or A controller for analyzing information received by receiver 902, generating information transmitted by transmitter 916, and controlling one or more components of wireless communication device 900.
- Wireless communication device 900 can be an access terminal or base station, or other possible device.
- Wireless communication device 900 can additionally include a memory 908 operatively coupled to the processor
- Memory 908 can additionally store associated protocols and/or algorithms for Polar code processing.
- the memory 908 can be used to save instructions that perform the following operations:
- a processor 906, coupled to the memory 908, can be used to execute the fingers stored in the memory 908 Order.
- non-volatile memory may include: ROM (Read-Only Memory), PROM (Programmable ROM), EPROM (Erasable PROM, Erasable Programmable) Read only memory), EEPROM (Electrically EEPROM) or flash memory.
- Volatile memory can include: RAM (Random Access Memory), which acts as an external cache.
- RAM Random Access Memory
- SRAM Static RAM, Static Random Access Memory
- DRAM Dynamic RAM
- SDRAM Synchronous DRAM
- Synchronous Dynamic Random Access Memory DDR SDRAM (Double Data Rate SDRAM)
- ESDRAM Enhanced SDRAM, Enhanced Synchronous Dynamic Random Access Memory
- SLDRAM Synchronous Connection Dynamic Random Access Memory
- DR RAM Direct Rambus RAM, Direct Memory Bus Random Access Memory
- the receiver 902 can also be coupled to the rate matching device 910.
- the wireless communication device 900 can include a polar code encoder 912.
- the rate matching device 910 can be configured to rate-match the Polar-coded bits output by the polar code encoder 912 using an optimal puncturing mode, and output the rate-matched bits as bits to be transmitted.
- the memory 908 is specifically configured to save an instruction to: obtain a simulation result of the at least two mixed puncturing modes, compare a frame error rate of the simulation result of each mixed puncturing mode, and select a mixture with the lowest frame error rate.
- Punch mode is used as the optimal punch mode.
- the memory 908 is further configured to save an instruction to:
- the memory 908 is specifically configured to save an instruction to perform the following operations:
- the system bit group is punctured according to the optimal puncturing mode to obtain a first bit group; And puncturing the check bit group according to the optimal puncturing mode to obtain a second bit group; combining the first bit group and the second bit to obtain a third bit group as a bit to be transmitted.
- the memory 908 is specifically configured to hold an instruction to perform the following operations:
- the entire bit of the Polar coded bit is punctured according to the above-mentioned optimal puncturing mode
- the interleaved bits are taken as bits to be transmitted.
- the memory 908 is specifically configured to hold an instruction to perform the following operations:
- the entire bit of the Polar coded bit is punctured according to the above-mentioned optimal puncturing mode
- the interleaved bits are taken as bits to be transmitted.
- the memory 908 is further configured to save instructions that perform the following operations:
- the starting position of the required transmission bit for each retransmission in the above circular buffer is determined according to the redundancy version parameter, and retransmission is performed.
- the wireless communication device 900 can also include a circular buffer (not shown) that can be used to buffer the bits to be transmitted, which can be part of the memory 908.
- the memory 908 is further configured to save instructions that perform the following operations:
- bits to be transmitted are sequentially intercepted or repeated to obtain a bit to be transmitted for each retransmission, and retransmission is performed.
- the wireless communication device 900 can also include a transmitter 916 and a modulator 914.
- the modulator 914 can signal modulate the bits to be transmitted, and the transmitter 916 can transmit the bits to be transmitted after the signal modulation.
- polar code encoder 912, rate matching device 910, and/or modulator 914 may be part of processor 906 or multiple processors (not shown). It will be appreciated that the embodiments described herein can be implemented in hardware, software, firmware, middleware, microcode, or a combination thereof.
- the processing unit can be implemented in one or more ASICs (Application Specific Integrated Circuits), DSP (Digital Signal Processing), DSPD (DSP Device, Digital Signal Processing Equipment), PLD ( Programmable Logic Device, FPGA (Field-Programmable Gate Array), processor, controller, microcontroller, microprocessor, other electronics for performing the functions described herein Unit or combination thereof.
- ASICs Application Specific Integrated Circuits
- DSP Digital Signal Processing
- DSPD DSP Device, Digital Signal Processing Equipment
- PLD Programmable Logic Device
- FPGA Field-Programmable Gate Array
- processor controller, microcontroller, microprocessor, other electronics for performing the functions described herein Unit or combination thereof.
- a code segment can represent any combination of procedures, functions, subroutines, programs, routines, subroutines, modules, software groupings, classes, or instructions, data structures, or program statements.
- a code segment can be combined into another code segment or hardware circuit by transmitting and/or receiving information, data, arguments, parameters, or memory contents.
- Information, arguments, parameters, data, etc. can be communicated, forwarded, or transmitted using any suitable means including memory sharing, messaging, token passing, network transmission, and the like.
- the memory unit can be implemented in the processor or external to the processor by means of modules (eg, procedures, functions, etc.) that perform the functions described herein, in which case the memory unit can be known in the art.
- modules eg, procedures, functions, etc.
- Various means are communicatively coupled to the processor.
- the disclosed methods, apparatus, and apparatus may be implemented in other ways.
- the device embodiments described above are only schematic.
- 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 in electrical, mechanical or other form.
- the units described as separate components may or may not be physically separate, and the components displayed as the 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, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium.
- 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 removable 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201380079090.1A CN105493424B (zh) | 2013-12-31 | 2013-12-31 | 一种Polar码的处理方法、系统及无线通信装置 |
| CA2972554A CA2972554C (en) | 2013-12-31 | 2013-12-31 | Polar code processing method and system, and wireless communications apparatus |
| EP13900639.9A EP3079287B1 (en) | 2013-12-31 | 2013-12-31 | Polar code processing method and system |
| RU2017126604A RU2667461C1 (ru) | 2013-12-31 | 2013-12-31 | Способ и система обработки полярного кода и беспроводное устройство связи |
| PCT/CN2013/090997 WO2015100572A1 (zh) | 2013-12-31 | 2013-12-31 | 一种Polar码的处理方法、系统及无线通信装置 |
| US15/196,708 US10135571B2 (en) | 2013-12-31 | 2016-06-29 | Polar code processing method and system, and wireless communications apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2013/090997 WO2015100572A1 (zh) | 2013-12-31 | 2013-12-31 | 一种Polar码的处理方法、系统及无线通信装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US15/196,708 Continuation US10135571B2 (en) | 2013-12-31 | 2016-06-29 | Polar code processing method and system, and wireless communications apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015100572A1 true WO2015100572A1 (zh) | 2015-07-09 |
Family
ID=53492929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2013/090997 Ceased WO2015100572A1 (zh) | 2013-12-31 | 2013-12-31 | 一种Polar码的处理方法、系统及无线通信装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US10135571B2 (zh) |
| EP (1) | EP3079287B1 (zh) |
| CN (1) | CN105493424B (zh) |
| CA (1) | CA2972554C (zh) |
| RU (1) | RU2667461C1 (zh) |
| WO (1) | WO2015100572A1 (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018028335A1 (zh) * | 2016-08-11 | 2018-02-15 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
| WO2018205051A1 (en) * | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| WO2019157899A1 (en) * | 2018-02-13 | 2019-08-22 | Qualcomm Incorporated | Polar coded hybrid automatic repeat request (harq) with incremental channel polarization |
| TWI688224B (zh) * | 2017-08-21 | 2020-03-11 | 聯發科技股份有限公司 | 極化碼之附加位元凍結方法、裝置及其電腦可讀介質 |
| US10784992B2 (en) | 2016-07-27 | 2020-09-22 | Huawei Technologies Co., Ltd. | Device and method for executing encoding |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10231121B2 (en) * | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
| EP3273602B1 (en) * | 2016-07-19 | 2022-01-26 | MediaTek Inc. | Low complexity rate matching design for polar codes |
| CN107733562B (zh) * | 2016-08-12 | 2021-02-23 | 上海诺基亚贝尔股份有限公司 | 极化码的编解码方法及装置 |
| CN118054823A (zh) * | 2016-09-28 | 2024-05-17 | 交互数字专利控股公司 | 用于nr的波束形成系统中的有效广播信道 |
| CN106685434B (zh) * | 2016-12-28 | 2019-10-18 | 北京航空航天大学 | 一种部分极化的polar码的构造方法 |
| WO2018152694A1 (en) * | 2017-02-22 | 2018-08-30 | Qualcomm Incorporated | Mutual-information based recursive polar code construction |
| US10523369B2 (en) * | 2017-01-09 | 2019-12-31 | Qualcomm Incorporated | Mutual-information based recursive polar code construction |
| WO2018126496A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Bit allocation for encoding and decoding |
| US10805939B2 (en) | 2017-01-11 | 2020-10-13 | Qualcomm Incorporated | Control channel code rate selection |
| US10425111B2 (en) | 2017-02-06 | 2019-09-24 | Mediatek Inc. | Polar code interleaving and bit selection |
| CN109644008B (zh) | 2017-02-10 | 2023-06-20 | 瑞典爱立信有限公司 | 用于极化码的循环缓冲器速率匹配 |
| WO2018174615A1 (en) * | 2017-03-23 | 2018-09-27 | Samsung Electronics Co., Ltd. | Method and apparatus for rate-matching of polar codes |
| CN108683477B (zh) | 2017-03-24 | 2019-10-22 | 华为技术有限公司 | 极性码的速率匹配方法及设备 |
| CN110622426B (zh) * | 2017-03-24 | 2023-12-01 | 瑞典爱立信有限公司 | 用互补序列打孔极性码 |
| CN109412608B (zh) * | 2017-03-24 | 2019-11-05 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
| CN110690941B (zh) * | 2017-04-28 | 2020-07-24 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
| WO2018203164A1 (en) * | 2017-05-05 | 2018-11-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive selection and efficient storage of information bit locations for polar codes |
| CN109391353B (zh) | 2017-08-11 | 2021-09-14 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
| CN109412747A (zh) * | 2017-08-15 | 2019-03-01 | 株式会社Ntt都科摩 | 一种用于极化码的速率匹配交织方法及装置 |
| CN109962753B (zh) * | 2017-12-26 | 2022-02-18 | 华为技术有限公司 | 一种速率匹配和极化码编码的方法和设备 |
| CN110391874B (zh) * | 2018-04-23 | 2020-10-27 | 华为技术有限公司 | 极化码的速率匹配、解速率匹配方法及设备 |
| WO2020069635A1 (en) | 2018-10-03 | 2020-04-09 | Qualcomm Incorporated | Equivalent puncture sets for polar coded re-transmissions |
| US11764911B2 (en) * | 2021-04-05 | 2023-09-19 | Nokia Technologies Oy | Method of shifting redundancy version for the transmission of a transport block over multiple slots |
| KR20240108430A (ko) * | 2021-11-17 | 2024-07-09 | 엘지전자 주식회사 | 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1494332A (zh) * | 2002-11-01 | 2004-05-05 | 北京三星通信技术研究有限公司 | 一种用于数字通信系统的信道编译码方法及其装置 |
| EP1699139A2 (en) * | 2005-03-04 | 2006-09-06 | Samsung Electronics Co., Ltd. | Method for puncturing low density parity check (LDPC) code |
| US20070089025A1 (en) * | 2005-09-26 | 2007-04-19 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding/decoding block low density parity check codes having variable coding rate |
| CN101630989A (zh) * | 2008-07-14 | 2010-01-20 | 上海华为技术有限公司 | 一种数据发送方法、装置及通信系统 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2233540C2 (ru) * | 2001-07-09 | 2004-07-27 | Самсунг Электроникс Ко., Лтд. | Устройство и способ преобразования в символы бит указателя tfci для режима жесткого разбиения в системе мобильной связи cdma |
| GB2380105B (en) | 2001-07-09 | 2003-12-10 | Samsung Electronics Co Ltd | Apparatus and method for symbol mapping tfci bits for a hard split mode in a cdma mobile communication system |
| US8904265B2 (en) * | 2007-05-02 | 2014-12-02 | Broadcom Corporation | Optimal period rate matching for turbo coding |
| US8069400B2 (en) * | 2007-08-13 | 2011-11-29 | Broadcom Corporation | Optimal circular buffer rate matching for turbo code |
| US7975189B2 (en) * | 2008-11-14 | 2011-07-05 | Trelliware Technologies, Inc. | Error rate estimation/application to code-rate adaption |
| US8595585B2 (en) * | 2010-08-20 | 2013-11-26 | Nec Laboratories America, Inc. | Reverse concatenated encoding and decoding |
| US20120051452A1 (en) * | 2010-09-01 | 2012-03-01 | Nec Laboratories America, Inc. | Modified coded hybrid subcarrier amplitude phase polarization modulation |
| US8768175B2 (en) * | 2010-10-01 | 2014-07-01 | Nec Laboratories America, Inc. | Four-dimensional optical multiband-OFDM for beyond 1.4Tb/s serial optical transmission |
| US9107191B2 (en) * | 2011-11-11 | 2015-08-11 | Qualcomm Incorporated | System and method for managing simultaneous uplink signal transmissions in carrier aggregation systems |
| CN103684477B (zh) * | 2012-09-24 | 2017-02-01 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
-
2013
- 2013-12-31 WO PCT/CN2013/090997 patent/WO2015100572A1/zh not_active Ceased
- 2013-12-31 CA CA2972554A patent/CA2972554C/en active Active
- 2013-12-31 RU RU2017126604A patent/RU2667461C1/ru active
- 2013-12-31 CN CN201380079090.1A patent/CN105493424B/zh active Active
- 2013-12-31 EP EP13900639.9A patent/EP3079287B1/en active Active
-
2016
- 2016-06-29 US US15/196,708 patent/US10135571B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1494332A (zh) * | 2002-11-01 | 2004-05-05 | 北京三星通信技术研究有限公司 | 一种用于数字通信系统的信道编译码方法及其装置 |
| EP1699139A2 (en) * | 2005-03-04 | 2006-09-06 | Samsung Electronics Co., Ltd. | Method for puncturing low density parity check (LDPC) code |
| US20070089025A1 (en) * | 2005-09-26 | 2007-04-19 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding/decoding block low density parity check codes having variable coding rate |
| CN101630989A (zh) * | 2008-07-14 | 2010-01-20 | 上海华为技术有限公司 | 一种数据发送方法、装置及通信系统 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10784992B2 (en) | 2016-07-27 | 2020-09-22 | Huawei Technologies Co., Ltd. | Device and method for executing encoding |
| WO2018028335A1 (zh) * | 2016-08-11 | 2018-02-15 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
| CN107733554A (zh) * | 2016-08-11 | 2018-02-23 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
| US10784900B2 (en) | 2016-08-11 | 2020-09-22 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
| CN107733554B (zh) * | 2016-08-11 | 2020-09-25 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
| WO2018205051A1 (en) * | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| US11489625B2 (en) | 2017-05-06 | 2022-11-01 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| US11956079B2 (en) | 2017-05-06 | 2024-04-09 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| TWI688224B (zh) * | 2017-08-21 | 2020-03-11 | 聯發科技股份有限公司 | 極化碼之附加位元凍結方法、裝置及其電腦可讀介質 |
| WO2019157899A1 (en) * | 2018-02-13 | 2019-08-22 | Qualcomm Incorporated | Polar coded hybrid automatic repeat request (harq) with incremental channel polarization |
| US11387939B2 (en) | 2018-02-13 | 2022-07-12 | Qualcomm Incorporated | Polar coded hybrid automatic repeat request (HARQ) with incremental channel polarization |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2972554C (en) | 2020-04-14 |
| EP3079287B1 (en) | 2019-10-30 |
| US10135571B2 (en) | 2018-11-20 |
| CN105493424B (zh) | 2019-02-01 |
| CN105493424A (zh) | 2016-04-13 |
| CA2972554A1 (en) | 2015-07-09 |
| EP3079287A1 (en) | 2016-10-12 |
| US20160308644A1 (en) | 2016-10-20 |
| EP3079287A4 (en) | 2017-03-01 |
| RU2667461C1 (ru) | 2018-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2015100572A1 (zh) | 一种Polar码的处理方法、系统及无线通信装置 | |
| CN106464446B (zh) | 一种极化码的重传方法及装置 | |
| US10212613B2 (en) | HARQ frame data structure and method of transmitting and receiving with HARQ in systems using blind detection | |
| DK2594028T3 (en) | Concept for combining the encoded data packet with a robust header protection | |
| WO2015139248A1 (zh) | 极性码的速率匹配方法和速率匹配装置 | |
| JP6884105B2 (ja) | 低レイテンシ確認応答のためのシステムおよび方法 | |
| WO2015143593A1 (zh) | 极性码的速率匹配方法和速率匹配装置 | |
| CN111800221B (zh) | sidelink速率匹配及资源映射的方法和设备 | |
| WO2015074192A1 (zh) | 极化码的处理方法和设备 | |
| US10498493B2 (en) | LTE HARQ feedback for configured uplink grants | |
| JP7305726B2 (ja) | 通信方法、ネットワークデバイス、および端末 | |
| CN109964521A (zh) | 无线电信装置与方法 | |
| US10992426B2 (en) | Data processing method, device and node | |
| CN108768598B (zh) | 一种超高可靠超低时通信中下行控制信息传输方法及装置 | |
| CN109428688B (zh) | 一种harq重传次数动态配置方法、装置和介质 | |
| CN109391423B (zh) | 传输参数获取、数据传输方法和装置 | |
| CN108141324A (zh) | 数据传输方法、基站及终端 | |
| RU2792113C1 (ru) | Способ согласования скорости передачи и привязки ресурса прямого соединения и соответствующее устройство | |
| CN111917510A (zh) | 数据处理、指示数据处理的方法、终端及网络设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 201380079090.1 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13900639 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| REEP | Request for entry into the european phase |
Ref document number: 2013900639 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2013900639 Country of ref document: EP |
|
| ENP | Entry into the national phase |
Ref document number: 2972554 Country of ref document: CA |
|
| ENP | Entry into the national phase |
Ref document number: 2017126604 Country of ref document: RU Kind code of ref document: A |