WO2015139297A1 - 极性码的速率匹配方法和速率匹配装置 - Google Patents
极性码的速率匹配方法和速率匹配装置 Download PDFInfo
- Publication number
- WO2015139297A1 WO2015139297A1 PCT/CN2014/073845 CN2014073845W WO2015139297A1 WO 2015139297 A1 WO2015139297 A1 WO 2015139297A1 CN 2014073845 W CN2014073845 W CN 2014073845W WO 2015139297 A1 WO2015139297 A1 WO 2015139297A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bro
- bits
- rate
- interleaved bits
- bit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000002441 reversible effect Effects 0.000 claims description 64
- 238000004891 communication Methods 0.000 claims description 41
- 238000013138 pruning Methods 0.000 claims description 11
- 241000169170 Boreogadus saida Species 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 14
- 230000006870 function Effects 0.000 description 11
- 238000003860 storage Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
-
- 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/2757—Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753
-
- 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
-
- 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/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/0071—Use of interleaving
-
- 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
Definitions
- Embodiments of the present invention relate to the field of codecs, and more particularly, to a rate matching method and rate matching apparatus for a Polar code (polar code). Background technique
- Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication.
- the Polar code (polar code) is an encoding method that can achieve Shannon capacity and has low coding and decoding complexity.
- F and B N are transposed matrices, such as a bit reversal matrix.
- the Polar code can use the traditional random (quasi-random) punctured hybrid automatic repeat request (HARQ) technology.
- the so-called random (quasi-random) puncturing is the random (quasi-random) selection of the location of the puncturing.
- the LLR at the puncturing is set to 0, and the decoding module and method of the mother code are still used.
- This random (quasi-random) puncturing method has a higher error rate and a poor HARQ performance. Summary of the invention
- the embodiment of the invention provides a rate matching method and a rate matching device for a Polar code, which can improve the rate matching performance of the Polar code.
- a rate matching method for a Polar code comprising: performing BRO interleaving on a Polar code output by a Polar code encoder to obtain an interleaved bit; and determining an output sequence of the rate matching based on the interleaved bit.
- the pair of Polar code encoders The output Polar code is BRO interleaved to obtain interleaved bits, including:
- ⁇ denotes the size of n B (j).
- n (i) is obtained by ⁇ ⁇ ⁇ ) pruning
- n B G 2 M G mod J)+BRO M (Lj/Jj),
- the determining, by the interleaving bit, an output sequence that is matched by a rate matching includes: using the interleaved bit or a reverse order bit of the interleaved bit Writing into a circular buffer; determining a starting position of the rate matched output sequence in the circular buffer according to a redundancy version; reading the rate matching from the circular buffer according to the starting position The output sequence.
- the determining, by the interleaving bit, the output sequence of the rate matching comprises: sequentially intercepting the reverse order of the interleaved bit or the interleaved bit Bits to obtain a rate matched output sequence; or repeatedly extracting the interleaved bits or the reverse order bits of the interleaved bits to obtain a rate matched output sequence.
- a rate matching apparatus including: a BRO interleaving unit, configured to perform BRO interleaving on a Polar code output by a Polar code encoder to obtain an interleaved bit; and a determining unit, configured to determine a rate matching based on the interleaved bit The output sequence.
- the input bit length of the BRO interleaving unit is N
- n(i) is obtained by ⁇ ⁇ ⁇ ) pruning
- n B G 2 M G mod J)+BRO M (Lj/Jj ),
- the determining unit is specifically configured to write the interleaved bit or the reverse order bit of the interleaved bit into a circular buffer; The remaining version determines a starting position of the rate matched output sequence in the circular buffer; reading the rate matched output sequence from the circular buffer based on the starting position.
- the determining unit is specifically configured to sequentially intercept the interleaved bits or the reverse order bits of the interleaved bits to obtain a rate matched output sequence; Or repeatedly extracting the interleaved bits or the reverse order bits of the interleaved bits to obtain a rate matched output sequence.
- a wireless communication device comprising a Polar code encoder, the above rate matching device, and a transmitter.
- the Polar code is interleaved in a reverse order, thereby obtaining a rate matching output sequence, which can reduce FER (Frame Error Rate), thereby improving HARQ performance and ensuring reliability of data transmission.
- FER Fre Error Rate
- FIG. 1 shows a wireless communication system of an embodiment of the present invention.
- Fig. 2 shows a system for executing a processing method of a Polar code in a wireless communication environment.
- FIG. 3 is a flow chart of a rate matching method of a Polar code according to an embodiment of the present invention.
- FIG. 4 is a block diagram of a rate matching device in accordance with an embodiment of the present invention.
- FIG. 5 is a schematic diagram of an access terminal that facilitates processing of a Polar code in a wireless communication system.
- 6 is a schematic diagram of a system having a method of processing a Polar code in a wireless communication environment.
- FIG. 7 illustrates a system capable of using a rate matching method of a Polar code in a wireless communication environment.
- 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
- a component can be, but is not limited to, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer.
- an application running on a computing device and a computing device can be a component.
- One or more components can reside within a process and/or execution thread, and the components can be located on one computer and/or distributed between two or more computers.
- these components can execute from various computer readable media having various data structures stored thereon.
- a component may, for example, be based on a signal having one or more data packets (eg, data from two components interacting with another component between the local system, the distributed system, and/or the network, such as the Internet interacting with other systems) Communicate through local and/or remote processes.
- data packets eg, data from two components interacting with another component between the local system, the distributed system, and/or the network, such as the Internet interacting with other systems
- An access terminal may also be called a system, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a user terminal. End, terminal, wireless communication device, user agent, user device or UE (User Equipment).
- the access terminal can be a cellular phone, a cordless phone, a SIP (Session Initiation Protocol) phone, a WLL (Wireless Local Loop) station, a PDA (Personal Digital Assistant), with wireless communication.
- various embodiments are described in connection with a base station.
- the base station can be used for communicating with a mobile device, and the base station can be a GSM (Global System of Mobile communication) or a BTS (Base Transceiver Station) in CDMA (Code Division Multiple Access), or NB (NodeB, base station;) in WCDMA (Wideband Code Division Multiple Access), and may also be an eNB or an eNodeB (Evolutional Node B) in LTE (Long Term Evolution) , or a relay station or access point, or a base station device in a future 5G network.
- GSM Global System of Mobile communication
- BTS Base Transceiver Station
- CDMA Code Division Multiple Access
- NB NodeB, base station
- WCDMA Wideband Code Division Multiple Access
- the term "article of manufacture” as used in this application encompasses a computer program accessible from any computer-readable device, carrier, or media.
- the computer readable medium may include, but is not limited to, a magnetic storage device (eg, a hard disk, a floppy disk, or a magnetic tape), and an optical disk (eg, a CD (Compact Disk), a DVD (Digital Versatile Disk) Etc.), smart cards and flash memory devices (such as EPROM (Erasable Programmable Read-Only Memory), cards, sticks or key drives, etc.).
- various storage media described herein can represent one or more devices and/or other machine readable media for storing information.
- machine-readable medium may include, but is not limited to, a wireless channel and various other mediums capable of storing, containing and/or carrying instructions and/or data.
- System 100 includes a base station 102, which may 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, although 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 multiple components associated with signal transmission and reception (e.g., processor, modulator, multiplexer, demodulation) , demultiplexer or antenna, etc.).
- Base station 102 can be associated with one or more access terminals (e.g., access terminal 116 and access terminal)
- base station 102 can be similar to access terminals 116 and 122. Basically any number of access terminal communications. 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, wherein antennas 112 and 114 transmit information to access terminal 116 over forward link 118 and receive 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 a different frequency band than that used by the reverse link 120, and the forward link 124 can utilize the reverse link 126. Different frequency bands used.
- 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 use a common 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 antenna of base station 102 can 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 using the single antenna to transmit to all of its access terminals, the mobile devices in the adjacent cells are subject to Less dry 4 especially.
- 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 (e.g., 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 can be included in a transport block (or multiple transport blocks) of data that can be segmented to produce multiple code blocks.
- the transmitting wireless communication device can encode each code block using a Polar code encoder (not shown).
- System 200 includes a wireless communication device 202 that is shown to transmit data via a channel. Although shown as transmitting data, the wireless communication device 202 can also receive data via a channel (eg, the wireless communication device 202 can transmit and receive data simultaneously, the wireless communication device 202 can transmit and receive data at different times, or a combination thereof, etc.) .
- the wireless communication device 202 can be, for example A station (e.g., base station 102 of FIG. 1), an access terminal (e.g., access terminal 116 of FIG. 1, access terminal 122 of FIG. 1, etc.), and the like.
- the wireless communication device 202 can include a Polar code encoder 204, a rate matching device 205, and a transmitter 206.
- the Polar code encoder 204 is configured to encode the data to be transmitted, and obtain corresponding
- the rate matching means 205 performs bit reverse order (BRO, Bit Reversal Order) interleaving on the Polar code output from the Polar code encoder 204 to obtain interleaved bits, and determines an output sequence of the rate matching based on the interleaved bits.
- BRO Bit Reversal Order
- Transmitter 206 can then transmit the rate matched output sequence processed by rate matching device 205 over the channel. For example, transmitter 206 can transmit relevant data to other different wireless communication devices (not shown).
- FIG. 3 is a flow chart of a rate matching method of a Polar code according to an embodiment of the present invention. The method of Figure 3 is performed by the encoding and transmitting end of the Polar code (e.g., rate matching device 205 of Figure 2).
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- the interleaving operation may be performed in step 301 using a BRO interleaver.
- ⁇ is the offset and can be a constant, such as 0 or other values.
- Mod is the modulo operation.
- n(i) can be obtained from BRO M G), where BRO M G) represents a bit reverse order operation on index j.
- M is a positive integer representing the size of the interleaver.
- M may be a value of log 2 (N), but the specific value of M is not limited in the embodiment of the present invention.
- BROMG can be obtained as follows: (1) "Express” as a binary number (1). , ⁇ ,... 8 ) (2) The binary number is obtained in reverse order (b s , b s-1 , . . . , b h bo, ) (3) Convert the reverse-order binary number to a decimal number, The binary number is the value of BRO M G).
- n(i) is defined as follows:
- B 0, 1, ..., Bl
- J is a positive integer.
- the process of pruning means that some elements are cut off when the set conditions are met.
- the element whose bit number j is greater than N-1 can be clipped.
- a circular buffer may be utilized. Specifically, the reverse order bit of the interleaved bit or the interleaved bit may be written into the circular buffer; the start position of the rate matched output sequence in the circular buffer is determined according to the redundancy version (RV, Redundancy Version), and then according to the start The position reads the rate matched output sequence from the circular buffer.
- RV Redundancy Version
- the reverse order bits of the interleaved bits refer to the bits obtained by performing the reverse order operation on the interleaved bits. Specifically, assuming that the interleaved bits are ⁇ ao, a h a N-1 ⁇ , the reverse order bits of the interleaved bits are ⁇ a N small a N-2 , - ..: 3 ⁇ 4 ⁇ , 3 ⁇ 4 ⁇ .
- the reverse order bits of the interleaved bits or the interleaved bits may be sequentially intercepted to obtain a rate matched output sequence, or the interleaving may be repeatedly extracted.
- the reverse order bits of bits or interleaved bits to obtain a rate matched output sequence.
- a partial bit of length La may be intercepted from the interleaved bit or the reverse order bit as a rate matched output sequence.
- the bit of the interleaved bit or the reverse order bit may be read again from the beginning after reading all the bits of the interleaved bit or the reverse order bit, This is repeated until a rate matched output sequence of length La is read.
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- the rate matching device 400 of FIG. 4 may be located at a base station or user equipment, including a BRO interleaving unit 401 and a determining unit 402.
- the BRO interleaving unit 401 performs BRO interleaving on the Polar code output from the Polar code encoder to obtain interleaved bits.
- the determining unit 402 determines an output sequence of rate matching based on the interleaved bits.
- the Polar code is interleaved in reverse order, thereby obtaining a rate matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- the input bit length of the BRO interleaving unit is N
- BROMG BROMG
- n(i) is defined as follows:
- ⁇ denotes the size of n B (j).
- B 0, 1, ..., Bl
- J is a positive integer.
- the process of pruning means that some elements are cut off when the set conditions are met.
- the element whose bit number j is greater than N-1 can be clipped.
- the determining unit 402 may utilize a circular buffer. Specifically, the determining unit 402 may write the reverse order bits of the interleaved bits or the interleaved bits into the circular buffer; determine the starting position of the rate matched output sequence in the circular buffer according to the redundancy version; according to the starting position A rate matched output sequence is read in the circular buffer.
- the determining unit 402 may sequentially intercept the reverse order bits of the interleaved bits or the interleaved bits to obtain a rate matched output sequence; or repeatedly extract the reverse order bits of the interleaved bits or the interleaved bits to obtain a rate matched output sequence.
- Access terminal 500 includes a receiver 502 for receiving signals from, for example, a receiving antenna (not shown), and performing typical actions (e.g., filtering, amplifying, downconverting, etc.) on the received signals, and adjusting The resulting signal is digitized to obtain samples.
- Receiver 502 can be, for example, an MMSE (Minimum Mean-Squared Error) receiver.
- Access terminal 500 can also include a demodulator 504 that can be used to demodulate received symbols and provide them to processor 506 for channel estimation.
- MMSE Minimum Mean-Squared Error
- Processor 506 can be a processor dedicated to analyzing information received by receiver 502 and/or generating information transmitted by transmitter 516, a processor for controlling one or more components of access terminal 500, and/or Used for analysis by receiver 502 Information, a controller that generates information transmitted by transmitter 516 and controls one or more components of access terminal 500.
- Access terminal 500 can additionally include a memory 508 operatively coupled to processor 506 and storing the following data: data to be transmitted, received data, and any other related to performing various actions and functions described herein. Suitable for information.
- Memory 508 can additionally store associated protocols and/or algorithms for Polar code processing.
- 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
- receiver 502 can also be coupled to rate matching device 510.
- the rate matching device 510 can be substantially similar to the rate matching device 205 of FIG. 2, and the access terminal 500 can also include a Polar code encoder 512.
- the Polar Code Encoder 512 is substantially similar to the Polar Code Encoder 204 of FIG.
- the rate matching means 510 may BRO interleave the Polar code output by the Polar code encoder 512 to obtain interleaved bits, and determine a rate matched output sequence based on the interleaved bits.
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- ⁇ is the offset and can be a constant, such as 0 or other values.
- n(i) can be obtained from BRO M G), where BRO M G) represents a bit reverse order operation on index j.
- M is a positive integer.
- M may be a value of log 2 (N), but the specific value of M is not limited in the embodiment of the present invention.
- BROMG can be obtained as follows: (1) "Express” as a binary number (1). , ⁇ ,... ) (2) The binary number is obtained in reverse order (b s , b s-1 ,..., b h bo, ) (3) Convert the reverse-order binary number to a decimal number, the binary The number is the value of BRO M G).
- n(i) is defined as follows:
- ⁇ denotes the size of n B (j).
- the process of pruning means that some elements are cut off when the set conditions are met.
- the element whose bit number j is greater than N-1 can be clipped.
- the rate matching device 510 may utilize a circular buffer when determining a rate matched output sequence based on the interleaved bits. Specifically, the reversed bit of the interleaved bit or the interleaved bit may be written into the circular buffer; the starting position of the rate matched output sequence in the circular buffer is determined according to the redundancy version (RV, Redundancy Version), and then according to the start The position reads the rate matched output sequence from the circular buffer.
- RV Redundancy Version
- the reverse order bits of the interleaved bits refer to the bits obtained by performing the reverse order operation on the interleaved bits. Specifically, assuming that the interleaved bits are ⁇ ao, a h a N-1 ⁇ , the reverse order bits of the interleaved bits are ⁇ a N small a N-2 , - ..: 3-1, 3-0 ⁇ .
- the rate matching device 510 determines the output sequence of the rate matching based on the interleaved bits
- the reversed bits of the interleaved bits or the interleaved bits may be sequentially intercepted to obtain a rate matched output sequence, or may be repeatedly extracted.
- the reverse order bits of the interleaved bits or interleaved bits are obtained to obtain a rate matched output sequence.
- a partial bit of length La may be intercepted from the interleaved bit or the reverse order bit as rate matching.
- the output sequence For another example, when the length La of the bit to be retransmitted is longer than the length Lb of the interleaved bit or the reverse order bit, the bit of the interleaved bit or the reverse order bit may be read again from the beginning after reading all the bits of the interleaved bit or the reverse order bit, This is repeated until a rate matched output sequence of length La is read.
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- access terminal 500 can also include a modulator 514 and a transmitter 516 for transmitting signals to, for example, a base station, another access terminal, and the like.
- a modulator 514 and a transmitter 516 for transmitting signals to, for example, a base station, another access terminal, and the like.
- Polar code encoder 512, rate matching device 510 and/or modulator 514 can be part of processor 506 or a plurality of processors (not shown).
- FIG. 6 is a schematic illustration of a system 600 having a method of processing the aforementioned Polar code in a wireless communication environment.
- System 600 includes a base station 602 (e.g., an access point, a NodeB or an eNB, etc.) having a receiver 610 that receives signals from one or more access terminals 604 through a plurality of receive antennas 606, and through transmit antenna 608 to one or A plurality of access terminals 604 transmit signals to the transmitter 624.
- Receiver 610 can receive information from receive antenna 606 and is operatively associated to a demodulator 612 that demodulates the received information.
- the demodulated symbols are analyzed by a processor similar to processor 614 described with respect to Figure 7, which is coupled to a memory 616 for storing to be transmitted to access terminal 604 (or a different base station ( The data of not shown)) or data received from access terminal 604 (or a different base station (not shown)) and/or any other suitable information related to performing the various actions and functions described herein.
- Processor 614 can also be coupled to Polar code encoder 618 and rate matching device 620.
- the rate matching means 620 may BRO interleave the Polar code output by the Polar code encoder 618 to obtain interleaved bits, and determine a rate matched output sequence based on the interleaved bits.
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- ⁇ is the offset and can be a constant, such as 0 or other values.
- n(i) can be obtained from BRO M G), where BRO M G) represents a bit reverse order operation on index j.
- M is a positive integer.
- M may be a value of log 2 (N), but the specific value of M is not limited in the embodiment of the present invention.
- BROMG can be obtained as follows: (1) "Express” as a binary number (1). , ⁇ ,%) (2) The binary number is obtained in reverse order (b s , b s-1 ,..., b h b 0 , ) (3) Converting the reversed binary number into a decimal number, The binary number is the value of BRO M G).
- n(i) is defined as follows:
- ⁇ denotes the size of n B (j).
- B 0, 1, ..., Bl
- J is a positive integer.
- the process of pruning means that some elements are cut off when the set conditions are met.
- the element whose bit number j is greater than N-1 can be clipped.
- the rate matching device 620 may utilize a circular buffer when determining a rate matched output sequence based on the interleaved bits. Specifically, the reversed bit of the interleaved bit or the interleaved bit may be written into the circular buffer; the starting position of the rate matched output sequence in the circular buffer is determined according to the redundancy version (RV, Redundancy Version), and then according to the start The position reads the rate matched output sequence from the circular buffer.
- RV Redundancy Version
- the reverse order bits of the interleaved bits refer to the bits obtained by performing the reverse order operation on the interleaved bits. Specifically, assuming that the interleaved bits are ⁇ ao, a h a N-1 ⁇ , the reverse order bits of the interleaved bits are ⁇ a N small a N-2 , - . . : 3 ⁇ 4i, 3 ⁇ 4o ⁇ .
- the rate matching device 620 determines the output sequence of the rate matching based on the interleaved bits
- the reversed bits of the interleaved bits or the interleaved bits may be sequentially intercepted to obtain a rate matched output sequence, or may be repeatedly extracted.
- the reverse order bits of the interleaved bits or interleaved bits are obtained to obtain a rate matched output sequence.
- the Polar code is interleaved in reverse order, thereby obtaining a rate matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- modulator 622 can multiplex frames for transmission by transmitter 624 to access terminal 604 via antenna 608, although shown separate from processor 614, but it will be appreciated that Polar code encoder 618 Rate matching device 620 and/or modulator 622 may be part of processor 614 or a plurality of processors (not shown).
- 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, 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, 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.
- modules such as procedures, functions, and so on that perform the functions described in this article can be used.
- the memory unit can be implemented in the processor or external to the processor, in the latter case the memory unit can be communicatively coupled to the processor via various means known in the art.
- system 700 capable of using a rate matching method of a Polar code in a wireless communication environment is shown.
- system 700 can reside at least partially in a base station.
- system 700 can reside at least partially in an access terminal.
- system 700 can be represented as a functional block, which can be a functional block representing functionality implemented by a processor, software, or combination thereof (e.g., firmware).
- System 700 includes a logical grouping 702 of electronic components with joint operations.
- logical grouping 702 can include an electrical component 704 for BRO interleaving a Polar code output by a Polar code encoder to obtain interleaved bits.
- Logical group 702 can also include for interleaving based The bits determine the electronic component 706 of the rate matched output sequence.
- the Po code is subjected to bit-reverse interleaving, thereby obtaining a rate-matched output sequence, which can reduce the FER, thereby improving HARQ performance and ensuring reliability of data transmission.
- system 700 can include a memory 712 that retains instructions for executing functions associated with electronic components 7046 and 706. Although shown external to memory 712, it will be appreciated that one or more of electronic components 704 and 706 may be present in memory 712.
- the disclosed systems, devices, and methods may be implemented in other ways.
- the device embodiments described above are merely illustrative.
- the division of the unit is only a logical function division.
- there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
- the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
- the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solution of the embodiment.
- each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
- the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product. Based on such understanding, the technical solution of the present invention is essentially or a part contributing to the prior art or a part of the technical solution.
- the points may be embodied in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform various embodiments of the present invention All or part of the steps of the method.
- the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and the like, which can store program codes. .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201480071547.9A CN105850059B (zh) | 2014-03-21 | 2014-03-21 | 极性码的速率匹配方法和速率匹配装置 |
RU2017129222A RU2679723C1 (ru) | 2014-03-21 | 2014-03-21 | Способ и устройство согласования скорости полярного кода |
PCT/CN2014/073845 WO2015139297A1 (zh) | 2014-03-21 | 2014-03-21 | 极性码的速率匹配方法和速率匹配装置 |
EP14886067.9A EP3113387B1 (en) | 2014-03-21 | 2014-03-21 | Polar code rate-matching method and rate-matching device |
CA2972643A CA2972643C (en) | 2014-03-21 | 2014-03-21 | Polar code rate matching method and apparatus |
US15/270,250 US10361815B2 (en) | 2014-03-21 | 2016-09-20 | Polar code rate matching method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/073845 WO2015139297A1 (zh) | 2014-03-21 | 2014-03-21 | 极性码的速率匹配方法和速率匹配装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/270,250 Continuation US10361815B2 (en) | 2014-03-21 | 2016-09-20 | Polar code rate matching method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015139297A1 true WO2015139297A1 (zh) | 2015-09-24 |
Family
ID=54143711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2014/073845 WO2015139297A1 (zh) | 2014-03-21 | 2014-03-21 | 极性码的速率匹配方法和速率匹配装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10361815B2 (zh) |
EP (1) | EP3113387B1 (zh) |
CN (1) | CN105850059B (zh) |
CA (1) | CA2972643C (zh) |
RU (1) | RU2679723C1 (zh) |
WO (1) | WO2015139297A1 (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017092543A1 (zh) * | 2015-12-02 | 2017-06-08 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
WO2018077234A1 (zh) * | 2016-10-27 | 2018-05-03 | 株式会社Ntt都科摩 | 极化码生成方法和装置 |
WO2018127041A1 (zh) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
CN108304658A (zh) * | 2018-02-02 | 2018-07-20 | 中国计量大学 | 一种基于fpga的极化码编码器硬件实现方法 |
WO2018161941A1 (zh) * | 2017-03-10 | 2018-09-13 | 华为技术有限公司 | 一种Polar码的速率匹配方法及装置 |
WO2018171652A1 (zh) * | 2017-03-24 | 2018-09-27 | 华为技术有限公司 | 极化码的速率匹配方法及设备 |
WO2018228391A1 (zh) * | 2017-06-16 | 2018-12-20 | 华为技术有限公司 | 一种极化码的交织处理方法及装置 |
WO2019001447A1 (zh) * | 2017-06-27 | 2019-01-03 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
CN109150200A (zh) * | 2017-06-27 | 2019-01-04 | 华为技术有限公司 | 一种信道交织的方法和装置 |
CN109196802A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 通过crc比特的策略性放置进行的增强型极化码构建 |
WO2019029726A1 (zh) * | 2017-08-11 | 2019-02-14 | 华为技术有限公司 | 一种交织方法及装置 |
WO2019052583A1 (zh) * | 2017-09-18 | 2019-03-21 | 华为技术有限公司 | 极化码的速率匹配的方法和装置 |
US10784992B2 (en) | 2016-07-27 | 2020-09-22 | Huawei Technologies Co., Ltd. | Device and method for executing encoding |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
EP3713095A1 (en) * | 2016-08-10 | 2020-09-23 | QUALCOMM Incorporated | Rate matching for block encoding using a repetition pattern |
US11025276B2 (en) | 2016-05-12 | 2021-06-01 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US11032026B2 (en) | 2016-06-14 | 2021-06-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
USRE49989E1 (en) | 2017-06-10 | 2024-05-28 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2931850T3 (es) | 2016-08-12 | 2023-01-03 | Ericsson Telefon Ab L M | Métodos de coincidencia de tasa para códigos QC-LDPC |
US10447312B2 (en) * | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
WO2018126476A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
CN115664583A (zh) * | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
CN116707540B (zh) * | 2017-01-09 | 2024-04-26 | 中兴通讯股份有限公司 | 极性Polar码的速率匹配处理方法及装置 |
EP3520224A1 (en) * | 2017-02-10 | 2019-08-07 | Telefonaktiebolaget LM Ericsson (PUBL) | Circular buffer rate matching for polar codes |
CN108574561B (zh) * | 2017-03-14 | 2020-11-17 | 华为技术有限公司 | 极化码编码的方法和装置 |
US11012102B2 (en) | 2017-03-24 | 2021-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Puncturing of polar codes with complementary sequences |
CN108631793B (zh) * | 2017-03-24 | 2022-04-22 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
CN108768586B (zh) * | 2017-03-25 | 2019-07-12 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
CN108696334B (zh) * | 2017-04-06 | 2021-06-01 | 华为技术有限公司 | 极化Polar码的速率匹配方法和装置、通信设备 |
CN110690941B (zh) * | 2017-04-28 | 2020-07-24 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
CN108809332B (zh) | 2017-05-05 | 2021-09-03 | 华为技术有限公司 | 一种Polar码传输方法及装置 |
WO2018205051A1 (en) | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
EP3637653A4 (en) | 2017-06-16 | 2020-05-06 | Huawei Technologies Co., Ltd. | DATA PROCESSING METHOD AND DATA PROCESSING DEVICE |
CN109150199B (zh) | 2017-06-17 | 2024-06-25 | 华为技术有限公司 | 一种极化Polar码的交织处理方法及装置 |
CN109391364B (zh) * | 2017-08-11 | 2021-11-09 | 中兴通讯股份有限公司 | 一种信息处理方法及装置 |
CN109428675B (zh) * | 2017-08-30 | 2022-05-24 | 华为技术有限公司 | 数据传输方法及装置 |
CN109672497B (zh) * | 2017-10-16 | 2021-09-28 | 普天信息技术有限公司 | 一种极化码的速率匹配方法及装置 |
KR102031098B1 (ko) * | 2017-11-16 | 2019-10-11 | 엘지전자 주식회사 | Pbch 전송 방법 및 전송 장치, 및 pbch 수신 방법 및 수신 장치 |
WO2019095270A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
CN110048802B (zh) * | 2018-01-16 | 2021-12-28 | 华为技术有限公司 | 数据传输方法及装置、系统 |
US11050519B2 (en) * | 2018-09-14 | 2021-06-29 | Idac Holdings, Inc. | Methods, apparatus, systems and procedures for hybrid automatic repeat requests (HARQs) using polar codes |
EP3857747A4 (en) | 2018-09-28 | 2022-01-26 | ZTE Corporation | BIT SELECTION FOR HYBRID AUTOMATIC REPEAT REQUESTS |
CN112889230A (zh) * | 2019-09-30 | 2021-06-01 | Oppo广东移动通信有限公司 | 上行控制信息的传输方法及装置 |
CN113395133B (zh) * | 2020-03-13 | 2022-08-02 | 大唐移动通信设备有限公司 | 一种解速率匹配方法及装置 |
CN112104380B (zh) * | 2020-09-21 | 2024-03-19 | Oppo广东移动通信有限公司 | 速率匹配方法、芯片及终端 |
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 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076960A (zh) * | 2004-12-21 | 2007-11-21 | 松下电器产业株式会社 | 交织装置和交织方法 |
CN101090293A (zh) * | 2006-06-15 | 2007-12-19 | 华为技术有限公司 | 传输信息的方法及系统 |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003208028B2 (en) | 2002-02-06 | 2005-07-07 | Samsung Electronics Co., Ltd. | Interleaver and interleaving method in a communication system |
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US20070189151A1 (en) * | 2006-02-10 | 2007-08-16 | Interdigital Technology Corporation | Method and apparatus for performing uplink transmission in a multiple-input multiple-output single carrier frequency division multiple access system |
US8379738B2 (en) * | 2007-03-16 | 2013-02-19 | Samsung Electronics Co., Ltd. | Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks |
CN101075857B (zh) | 2007-04-29 | 2010-05-26 | 中兴通讯股份有限公司 | 一种turbo码的块交织及HARQ包生成方法 |
US8266508B2 (en) * | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
CN100568744C (zh) | 2007-06-18 | 2009-12-09 | 中兴通讯股份有限公司 | 一种卷积码速率匹配的方法和装置 |
CN101119182B (zh) | 2007-08-13 | 2013-02-27 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先选择方法 |
US8345794B2 (en) * | 2008-04-29 | 2013-01-01 | Qualcomm Incorporated | Encoded control channel information interleaving |
CN101860412B (zh) | 2009-04-13 | 2015-10-21 | 中兴通讯股份有限公司 | 子包处理方法、编码调制方法、处理器、调制编码系统 |
US8843799B2 (en) | 2010-01-04 | 2014-09-23 | Zte Corporation | Serial processing method, parallel processing method of bit rate matching and device thereof |
US8537755B2 (en) * | 2010-05-11 | 2013-09-17 | Qualcomm Incorporated | Rate matching device |
TW201246803A (en) * | 2011-05-09 | 2012-11-16 | Qualcomm Inc | Rate matching device |
US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
US9319073B2 (en) * | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
-
2014
- 2014-03-21 CA CA2972643A patent/CA2972643C/en active Active
- 2014-03-21 WO PCT/CN2014/073845 patent/WO2015139297A1/zh active Application Filing
- 2014-03-21 RU RU2017129222A patent/RU2679723C1/ru active
- 2014-03-21 EP EP14886067.9A patent/EP3113387B1/en active Active
- 2014-03-21 CN CN201480071547.9A patent/CN105850059B/zh active Active
-
2016
- 2016-09-20 US US15/270,250 patent/US10361815B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076960A (zh) * | 2004-12-21 | 2007-11-21 | 松下电器产业株式会社 | 交织装置和交织方法 |
CN101090293A (zh) * | 2006-06-15 | 2007-12-19 | 华为技术有限公司 | 传输信息的方法及系统 |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
Cited By (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11671120B2 (en) | 2015-11-12 | 2023-06-06 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
CN106817195A (zh) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
WO2017092543A1 (zh) * | 2015-12-02 | 2017-06-08 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US11025276B2 (en) | 2016-05-12 | 2021-06-01 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
CN109196802A (zh) * | 2016-06-01 | 2019-01-11 | 高通股份有限公司 | 通过crc比特的策略性放置进行的增强型极化码构建 |
US10644836B2 (en) | 2016-06-01 | 2020-05-05 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US11239860B2 (en) | 2016-06-14 | 2022-02-01 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US11032026B2 (en) | 2016-06-14 | 2021-06-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11031953B2 (en) | 2016-06-14 | 2021-06-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11496154B2 (en) | 2016-06-14 | 2022-11-08 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11831332B2 (en) | 2016-06-14 | 2023-11-28 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US11942964B2 (en) | 2016-06-14 | 2024-03-26 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US10784992B2 (en) | 2016-07-27 | 2020-09-22 | Huawei Technologies Co., Ltd. | Device and method for executing encoding |
EP3713095A1 (en) * | 2016-08-10 | 2020-09-23 | QUALCOMM Incorporated | Rate matching for block encoding using a repetition pattern |
US11973518B2 (en) | 2016-08-10 | 2024-04-30 | Qualcomm Incorporated | Rate matching for block encoding |
US11218177B2 (en) | 2016-08-10 | 2022-01-04 | Qualcomm Incorporated | Rate matching for block encoding |
WO2018077234A1 (zh) * | 2016-10-27 | 2018-05-03 | 株式会社Ntt都科摩 | 极化码生成方法和装置 |
US10938506B2 (en) | 2017-01-05 | 2021-03-02 | Huawei Technologies Co., Ltd. | Method for encoding information in communication network |
US10341044B2 (en) | 2017-01-05 | 2019-07-02 | Huawei Technologies Co., Ltd. | Method for encoding information in communication network |
RU2761405C2 (ru) * | 2017-01-05 | 2021-12-08 | Хуавей Текнолоджиз Ко., Лтд. | Способ согласования скорости, устройство кодирования и устройство связи |
US10700809B2 (en) | 2017-01-05 | 2020-06-30 | Huawei Technologies Co., Ltd. | Method for encoding information in communication network |
WO2018127041A1 (zh) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
US11539457B2 (en) | 2017-01-05 | 2022-12-27 | Huawei Technologies Co., Ltd. | Method for encoding information in communication network |
AU2018206034B2 (en) * | 2017-01-05 | 2021-08-05 | Huawei Technologies Co., Ltd. | Rate matching method, encoding apparatus, and communication apparatus |
WO2018161941A1 (zh) * | 2017-03-10 | 2018-09-13 | 华为技术有限公司 | 一种Polar码的速率匹配方法及装置 |
CN108574556A (zh) * | 2017-03-10 | 2018-09-25 | 华为技术有限公司 | 一种Polar码的速率匹配方法及装置 |
CN108574556B (zh) * | 2017-03-10 | 2020-11-17 | 华为技术有限公司 | 一种Polar码的速率匹配方法及装置 |
US10341052B2 (en) | 2017-03-24 | 2019-07-02 | Huawei Technologies Co., Ltd. | Method and device for polar code rate matching |
US10999005B2 (en) | 2017-03-24 | 2021-05-04 | Huawei Technologies Co., Ltd. | Method and device for polar code rate matching |
WO2018171652A1 (zh) * | 2017-03-24 | 2018-09-27 | 华为技术有限公司 | 极化码的速率匹配方法及设备 |
USRE49989E1 (en) | 2017-06-10 | 2024-05-28 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US11277154B2 (en) | 2017-06-16 | 2022-03-15 | Huawei Technologies Co., Ltd. | Polar code-based interleaving method and communication apparatus |
WO2018228391A1 (zh) * | 2017-06-16 | 2018-12-20 | 华为技术有限公司 | 一种极化码的交织处理方法及装置 |
CN109150198A (zh) * | 2017-06-16 | 2019-01-04 | 华为技术有限公司 | 一种极化码的交织处理方法及装置 |
CN109150200A (zh) * | 2017-06-27 | 2019-01-04 | 华为技术有限公司 | 一种信道交织的方法和装置 |
US11133829B2 (en) | 2017-06-27 | 2021-09-28 | Huawei Technologies Co., Ltd. | Communciation method using polar code, and wireless device |
WO2019001447A1 (zh) * | 2017-06-27 | 2019-01-03 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
US10581463B2 (en) | 2017-06-27 | 2020-03-03 | Huawei Technologies Co., Ltd. | Communication method using polar code, and wireless device |
US11082070B2 (en) | 2017-06-27 | 2021-08-03 | Huawei Technologies Co., Ltd. | Channel interleaving method and apparatus |
WO2019029726A1 (zh) * | 2017-08-11 | 2019-02-14 | 华为技术有限公司 | 一种交织方法及装置 |
CN109391363A (zh) * | 2017-08-11 | 2019-02-26 | 华为技术有限公司 | 一种交织方法及装置 |
CN109391363B (zh) * | 2017-08-11 | 2020-08-25 | 华为技术有限公司 | 一种交织方法及装置 |
US11245423B2 (en) | 2017-08-11 | 2022-02-08 | Huawei Technologies Co., Ltd. | Interleaving method and apparatus |
US11362760B2 (en) | 2017-09-18 | 2022-06-14 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus |
US10958374B2 (en) | 2017-09-18 | 2021-03-23 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus |
WO2019052583A1 (zh) * | 2017-09-18 | 2019-03-21 | 华为技术有限公司 | 极化码的速率匹配的方法和装置 |
CN108304658A (zh) * | 2018-02-02 | 2018-07-20 | 中国计量大学 | 一种基于fpga的极化码编码器硬件实现方法 |
Also Published As
Publication number | Publication date |
---|---|
CA2972643C (en) | 2020-05-26 |
CN105850059B (zh) | 2020-01-31 |
RU2679723C1 (ru) | 2019-02-12 |
EP3113387A4 (en) | 2017-03-22 |
US10361815B2 (en) | 2019-07-23 |
CA2972643A1 (en) | 2015-09-24 |
CN105850059A (zh) | 2016-08-10 |
EP3113387A1 (en) | 2017-01-04 |
US20170012739A1 (en) | 2017-01-12 |
EP3113387B1 (en) | 2019-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2015139297A1 (zh) | 极性码的速率匹配方法和速率匹配装置 | |
US10009146B2 (en) | Polar code rate matching method and rate matching apparatus | |
US10778255B2 (en) | Polar code processing method and device | |
CN105874737B (zh) | 极性码的速率匹配方法和速率匹配装置 | |
US10389483B2 (en) | Rate matching method and apparatus for polar code | |
CN107005690B (zh) | 极化码的速率匹配的方法、装置和无线通信设备 | |
EP3113400B1 (en) | Polar code retransmission method and device | |
CN110401456B (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: 14886067 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: 2014886067 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2014886067 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2972643 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref document number: 2017129222 Country of ref document: RU Kind code of ref document: A |