WO2015149225A1 - 极化码的混合自动重传方法及装置、无线通信装置 - Google Patents

极化码的混合自动重传方法及装置、无线通信装置 Download PDF

Info

Publication number
WO2015149225A1
WO2015149225A1 PCT/CN2014/074398 CN2014074398W WO2015149225A1 WO 2015149225 A1 WO2015149225 A1 WO 2015149225A1 CN 2014074398 W CN2014074398 W CN 2014074398W WO 2015149225 A1 WO2015149225 A1 WO 2015149225A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
polar
rate
transmission
polar codes
Prior art date
Application number
PCT/CN2014/074398
Other languages
English (en)
French (fr)
Inventor
沈晖
李斌
施玉晨
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to RU2017126362A priority Critical patent/RU2669743C1/ru
Priority to CN201480071656.0A priority patent/CN105900365B/zh
Priority to EP14888008.1A priority patent/EP3119020B1/en
Priority to CA2972922A priority patent/CA2972922C/en
Priority to PCT/CN2014/074398 priority patent/WO2015149225A1/zh
Publication of WO2015149225A1 publication Critical patent/WO2015149225A1/zh
Priority to US15/280,546 priority patent/US9973302B2/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6306Error 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Definitions

  • the present invention relates to the field of communication technologies, and more particularly to a hybrid automatic retransmission method and apparatus for a polarization code, and a wireless communication apparatus. Background technique
  • Hybrid Automatic Repeat Request can be used in the communication system for error control.
  • polar codes can be used as the mother code.
  • the actual code rate of the first transmission may be different due to the channel condition and the condition of the radio resources that can be allocated, etc., but the polarization codes used are the same. Then, when the actual first code rate and the target code rate corresponding to the polarization code are too different, the performance of the first transmission may be lost.
  • an object of the embodiments of the present invention is to provide a hybrid automatic retransmission method and apparatus for a polarization code, and a wireless communication apparatus, to solve the problem that the target code rate corresponding to the actual first transmission rate and the polarization code is too large. When the performance of the first transmission is lost, there is a problem.
  • the embodiment of the present invention provides the following technical solutions:
  • a hybrid automatic retransmission HARQ method for a polarization code is provided, which is based on M polarization codes having the same code length and code rate, and the M is greater than or equal to 2;
  • the method includes:
  • Rate matching the encoded bits to generate bits to be transmitted Rate matching the encoded bits to generate bits to be transmitted.
  • a hybrid automatic retransmission HARQ device for a polarization code including: The coding unit is configured to select a polarization code corresponding to the actual first transmission rate from the M polarization codes having the same code length and the code rate, and perform polarization coding on the information bit sequence to obtain the coded Bit; the M is greater than or equal to 2;
  • a rate matching unit configured to perform rate matching on the encoded bits to generate a bit to be transmitted.
  • a wireless communication apparatus includes a processor and a memory, the processor operating at least a software program stored in the memory and calling data stored in the memory Perform the following steps:
  • Rate matching the encoded bits to generate bits to be transmitted is used.
  • M (more than one) polarization codes are preset.
  • a polarization code corresponding to the actual first transmission rate is selected from the above M polarization codes, so that different polarization codes can be adaptively selected according to the actual first transmission rate.
  • the selected polarization code corresponds to the actual first transmission rate, the actual first-time transmission rate and the target code rate of the polarization code are prevented from being excessively different, thereby avoiding the actual first transmission.
  • the problem that the target transmission rate corresponding to the code rate and the polarization code is excessively large causes the first transmission performance to be impaired.
  • FIG. 1 is a schematic diagram of an application scenario of a hybrid automatic retransmission method according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a hybrid automatic retransmission scenario according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a hybrid automatic retransmission method according to an embodiment of the present invention
  • FIG. 4 is another schematic flowchart of a hybrid automatic retransmission method according to an embodiment of the present invention
  • Block diagram of the hybrid automatic repeater
  • FIG. 6 is another structural block diagram of a hybrid automatic repeater according to an embodiment of the present invention.
  • FIG. 7 is a structural diagram of a general-purpose computer system of a wireless communication device according to an embodiment of the present invention
  • FIG. 8 is another schematic structural diagram of a wireless communication device according to an embodiment of the present invention.
  • the hybrid automatic retransmission method can be applied to a base station, a terminal, an AP (Access Point, a wireless node), a Wifi terminal, a relay station, etc. (but not limited to) a wireless communication device.
  • AP Access Point, a wireless node
  • Wifi terminal a Wifi terminal
  • relay station etc. (but not limited to) a wireless communication device.
  • information bit sequences can be encoded using polar codes as the mother code.
  • FIG. 1 An application scenario of the hybrid automatic retransmission method described above is shown in Figure 1: Applied to base station 101 to communicate with any number of terminals similar to access terminal 102, access terminal 104.
  • Access terminals 102 and 104 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 suitable device.
  • Step 101 The sending end (base station) sends a certain data
  • Step 102 The receiving end (terminal) decodes the received data, and if the decoding is correct, the ACK signal is fed back to the transmitting end, and if the decoding fails, the NACK signal is fed back to the transmitting end;
  • Step 103 If the received signal is an ACK signal, the transmitting end continues to transmit the next data.
  • Step 104 If the received signal is a NACK signal (and the maximum number of retransmissions is not reached), the transmitting end continues to transmit data according to the redundancy version.
  • information bit sequences can be encoded using polar codes as mother codes.
  • the actual first transmission (initial transmission) code rate may be different, so the number of bits punched in the first transmission is different.
  • the actual Polar code the actual The corresponding channel at the time of initial transmission is also different.
  • the polarization code as the mother code is designed for a non-punctured Polar code with a target code rate of 0.5.
  • the actual transmission rate of the first transmission may be 0.5, 0.6, 0.8, etc., and HARQ is required by rate matching.
  • the embodiment of the present invention provides a hybrid automatic retransmission mode (> 2 ) based on M polarization codes.
  • the code rate and code length of the M polarization codes are given.
  • the M polarization codes may each have a code rate of 0.5, and the code length may be 2048.
  • FIG. 3 is a schematic flowchart of a hybrid automatic retransmission method according to an embodiment of the present invention. Based on the foregoing M polarization codes, the foregoing method may include the following steps:
  • S1 Select a polarization code corresponding to the actual first transmission rate from the M polarization codes, and perform polarization code encoding on the information bit sequence to obtain the encoded bit.
  • S2 Perform rate matching on the encoded bit to generate a bit to be transmitted.
  • the conventional processing such as modulation may be performed later, and finally, and will not be described herein.
  • M more than one polarization codes are preset.
  • a polarization code corresponding to the actual first transmission rate is selected from the above M polarization codes, so that different polarization codes can be adaptively selected according to the actual first transmission rate.
  • the selected polarization code corresponds to the actual first transmission rate, the actual first-time transmission rate and the target code rate of the polarization code are prevented from being excessively different, thereby avoiding the actual first transmission.
  • the problem that the target transmission rate corresponding to the code rate and the polarization code is excessively large causes the first transmission performance to be impaired.
  • the foregoing embodiment may further include the following steps:
  • the to-be-sent bit that receives the hybrid automatic repeat request (that is, the NACK signal) and does not reach the maximum re-send, and transmits.
  • the existing generation mode can be used, for example, the coded bits can be rate matched, and will not be described here.
  • next data can continue to be transmitted.
  • the polarization code used in step 1 can be directly used.
  • the polarization code can also be reselected. Those skilled in the art can design according to the needs, and no further description is provided herein. .
  • the M polarization codes in all of the above embodiments are designed for different target code rates.
  • step S1 may specifically include:
  • the polarization code includes olar codesl, polar codes2, polar codes3.
  • the polar codesl-polar codes3 code rate is 0.5, but the olar codesl are designed for the target code rate of 0.5 (constructed), the olar codes2 are designed for the target bit rate of 0.6, and the polar codes2 are for the target code of 0.8. Rate design.
  • polar codes3 When the actual first transmission rate is 0.75, among the above three polarization codes, polar codes3 The corresponding target bit rate is closest to 0.75, so that polar codes3 can be selected to encode the information bit sequence.
  • the target code rate corresponding to polar codes1 is closest to 0.45, so that polar codesl can be selected to encode the information bit sequence.
  • target bit rate may specifically refer to a target initial transmission (first transmission) code rate.
  • the main parameters of the polarization code may include, where N represents the code length; represents the information bit length (or called the number); represents the information bit index set; is a frozen bit, and the number of frozen bits is a frozen bit is a known bit ; For simplicity, the freeze bit can be set to zero. Therefore, the main parameters of the polarization code can also be considered to include (N, , ).
  • the information bit lengths of the M polarization codes are also the same (that is, the parameters are the same).
  • the information bit index sets of the above M polarization codes are different but similar, that is, the above M polarization codes are different but similar.
  • 4 represents the information bit index set of the i-th polarization code
  • 4: 4 - represents the information bit index set of each of the other M-1 polarization codes.
  • 4 denotes a set of elements that are removed by constructing 4 (the elements removed in 4), and SA X denotes a set of elements obtained by constructing 4 plus.
  • SA X denotes a set of elements obtained by constructing 4 plus.
  • a Polar code 1 information bit index set 4 can be generated using a conventional polarization code construction algorithm.
  • M-1 polarization codes can be constructed for a number of typical initial transmitted target code rates. It is assumed that the mth polarization code (Polar code m) is designed for a target code rate of 0.8, and the corresponding information bit index set is A m . Table 1 below shows the set removed for the construction sau, and the following table 2 gives the set ⁇ added for the construction. It can be seen that ⁇ and set 4 have only 26 elements (also called bit index). Different, and 4 contain 1024 bit indexes respectively.
  • the mth polarization code of the above M polarization codes can be generated as follows:
  • the error probabilities of all the bit channels are sorted, and the bit index corresponding to the K bit channels with the smallest bit error probability is selected as the information bit set of the mth polarization code.
  • the decoding of the Polar code can be decoded by SC (successive-cancellation). The process is as follows:
  • yi N is the received signal vector (yl, y2, ..., yN), u; - 1 is the bit vector (ul, u2, ..., ui-l). W is the transition probability and L is the log likelihood ratio.
  • represents the decision value of bit ⁇ .
  • the corresponding log likelihood ratio is initialized for each code symbol position in the Polar code, and the log likelihood ratio mean value of each code symbol position is obtained.
  • puncturing means punching
  • Nopuncturing means non-punching.
  • the nodes are subjected to the calculation and update of the log likelihood ratio mean according to the same factor graph of the SC decoding.
  • the formulas used include: , L (1 )
  • Formula 2 is defined for 73 ⁇ 41 y , ⁇ : ten : 1 and t
  • Equation 3 involves - '(x) , and ⁇ X) can be expressed as:
  • the error probability of the i-th bit channel of the punctured Polar code is obtained.
  • A represents the error probability of the i-th bit channel
  • Q (*) represents the Q commonly used in communication.
  • the Q function is defined as id y .
  • FIG. 5 is a structural block diagram of a hybrid automatic repeater 500 according to an embodiment of the present invention, which may include at least:
  • the coding unit 1 is configured to select a polarization code corresponding to an actual first transmission rate from a plurality of polarization codes having the same code length and code rate, and perform polarization coding on the information bit sequence to obtain an encoded code. Bit; the above ⁇ is greater than or equal to 2;
  • the rate matching unit 2 is configured to perform rate matching on the encoded bit to generate a bit to be transmitted.
  • the hybrid automatic repeater 500 described above may further include the following devices:
  • the generating unit 3 is configured to generate an ith polarization code of the above one of the polarization codes; ⁇ i ⁇ M.
  • the generating unit is specifically configured to calculate an error probability of transmitting each bit channel in the ith polarization code
  • the error probabilities of all the bit channels are sorted, and the bit index corresponding to the K bit channels with the smallest error probability is selected as the information bit set of the i-th polarized code, and the above information indicates the bit length.
  • the above selection coding unit 1 may be specifically configured to: select a polarization code whose target code rate is closest to the actual first transmission rate.
  • FIG. 7 shows a general computer system structure of the wireless communication device 700 described above.
  • the above computer system may include a bus, a processor 701, a memory 702, a communication interface 703, an input device 704, and an output device 705.
  • the processor 701, the memory 702, the communication interface 703, the input device 704, and the output device 705 are connected to each other through a bus. among them:
  • the bus can include a path for communicating information between various components of the computer system.
  • the processor 701 may be a general-purpose processor, such as a general-purpose central processing unit (CPU), a network processor (NP), a microprocessor, etc., or may be an application-specific integrated circuit.
  • a general-purpose processor such as a general-purpose central processing unit (CPU), a network processor (NP), a microprocessor, etc.
  • CPU central processing unit
  • NP network processor
  • microprocessor microprocessor
  • An application-specific integrated circuit or one or more integrated circuits for controlling the execution of the program of the present invention. It can also be a digital signal processor (DSP), an ASIC
  • ASIC application-the-shelf programmable gate array
  • FPGA field-programmable gate array
  • a program for executing the technical solution of the present invention is stored in the memory 702, and an operating system and other applications can also be stored.
  • the program can include program code, the program code including computer operating instructions.
  • the memory 702 may be a read-only memory (ROM), other types of static storage devices that can store static information and instructions, a random access memory (RAM), and can store information and Other types of dynamic storage devices, disk storage, and so on.
  • Input device 704 can include means for receiving data and information input by a user, such as a keyboard, mouse, camera, scanner, light pen, voice input device, touch screen, and the like.
  • Output device 705 can include devices that allow output of information to the user, such as a display screen, printer, speaker, and the like.
  • Communication interface 703 may include the use of devices such as any transceiver to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Network (WLAN), and the like.
  • devices such as any transceiver to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Network (WLAN), and the like.
  • RAN Radio Access Network
  • WLAN Wireless Local Area Network
  • the processor 701 executes the program stored in the memory 702, and can be used to implement the hybrid automatic retransmission method provided by the embodiment of the present invention, which may include the following steps:
  • FIG. 8 shows another schematic structural diagram of the above wireless communication device 700.
  • the wireless communication device 700 described above can include a receiver 802 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 The conditioned signal is digitized to obtain a sample.
  • Receiver 802 can be, for example, an MMSE (Minimum Mean-Squared Error) receiver.
  • Hybrid automatic repeater 800 can also include a demodulator 804 that can be used to demodulate the received signals and provide them to processor 806.
  • Processor 806 can be a processor dedicated to analyzing information received by receiver 802 and/or generating information transmitted by transmitter 816, a processor for controlling one or more components of hybrid automatic repeater 800, and / or a controller for analyzing signals received by the receiver 802, generating information transmitted by the transmitter 816, and controlling one or more components of the hybrid automatic repeater 800.
  • the wireless communication device 700 can additionally include a memory 808 operatively coupled to the processor 806 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 808 can additionally store associated protocols and/or algorithms for polarization 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
  • Strong Synchronous Dynamic Random Access Memory SLDRAM (Synchlink DRAM, Synchronous Connection Dynamic Random Access Memory) and DR RAM (Direct Rambus RAM).
  • the memory 808 of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.
  • the foregoing wireless communication apparatus 700 may further include: actually transmitting a polarization code corresponding to a code rate for the first time, and performing polarization code encoding on the information bit sequence to obtain an encoded bit; M is greater than or equal to 2;
  • the rate matching device 810 is configured to perform rate matching on the encoded bit to generate a bit to be transmitted.
  • receiver 802 can also be coupled to rate matching device 810.
  • the olar code encoder 812 can also be used to generate M polarization codes.
  • the above M polarization codes are also generated by other devices or newly added devices.
  • the information bit index sets of the above M polarization codes are different but similar.
  • 4 represents the information bit index set of the i-th polarization code
  • 4:4 - represents the information bit index set of each of the other M-1 polarization codes.
  • 4 denotes a set of elements that are removed by constructing 4 (the elements removed in 4), and SA X denotes a set of elements obtained by constructing 4 plus.
  • SA X denotes a set of elements obtained by constructing 4 plus.
  • the wireless communication device 700 described above can also include a modulator 814 and a transmitter 816 for transmitting signals to, for example, a base station, another terminal, and the like. Although shown separate from processor 806, it will be appreciated that polar code encoder 812, rate matching device 810, and/or modulator 814 can be part of processor 806 or a plurality of processors (not shown). Receiver 802 and transmitter 816 can also be integrated together in a practical application to form a transceiver.
  • the wireless communication device 700 described above can transmit or receive data via a channel (e.g., the wireless communication device 700 can transmit and receive data simultaneously, the wireless communication device 700 can transmit and receive data at different times, or a combination thereof, etc.).
  • the wireless communication device 700 can be, for example, a base 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.
  • a base 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.
  • the various embodiments in the present specification are described in a progressive manner, and each embodiment focuses on differences from other embodiments, and the same similar parts between the embodiments can be referred to each other.
  • the description since it corresponds to the method provided by the embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method part. It should also be noted that, in this context, relational terms such as first and second, etc.
  • the present invention can be implemented by means of software plus necessary general hardware including general-purpose integrated circuits, general-purpose CPUs, general-purpose memories, general-purpose components, and the like. , of course, can also be realized by dedicated hardware including ASIC, dedicated CPU, dedicated memory, dedicated components, etc., but in many cases The former is a better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product, which may be stored in a readable storage medium, such as a USB disk.
  • a computer device (which may be a personal computer, server, or network device, etc.) performs the methods of various embodiments of the present invention.
  • a computer device which may be a personal computer, server, or network device, etc.) performs the methods of various embodiments of the present invention.
  • the above description of the embodiments provided is to enable those skilled in the art to make or use the invention.
  • Various modifications to these embodiments are obvious to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention is not to be limited to the embodiments shown herein, but the scope of the invention is to be accorded

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)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明实施例公开了极化码的混合自动重传方法及装置、无线通信装置,以解决第一次传输的性能有损失的问题。上述方法包括从码长及码率均相同的M个极化码中选择与实际第一次传送码率相应的极化码,对信息比特序列进行极化码编码,得到编码后的比特;对所述编码后的比特进行速率匹配生成待发送的比特。与传统HARQ采用一个极化码不同,本实施例在初传时,从M个极化码中选择与实际第一次传送码率相应的极化码,可自适应地根据实际第一次传送码率选择不同的极化码。由于选择的极化码与实际第一次传送码率相应,从而可避免由实际第一次传送码率和极化码所对应的目标码率相差过大而带来的第一次传输性能受损的发生。

Description

极化码的混合自动重传方法及装置、 无线通信装置 技术领域
本发明涉及通信技术领域, 更具体地说, 涉及极化码的混合自动重传方 法及装置、 无线通信装置。 背景技术
在通信系统中可釆用混合自动重传 ( HARQ, Hybrid Automatic Repeat Request )方式来进行差错控制。在 HARQ技术中, 可使用极化码( polar codes ) 作为母码。 在 HARQ过程中, 受信道情况和所能够分配的无线资源情况等的影响, 第 一次传输(初传) 的实际码率可能不尽相同, 但釆用的极化码是相同的。 则 当实际第一次传送码率和极化码对应的目标码率相差过大时, 第一次传输的 性能会有损失。
发明内容
有鉴于此, 本发明实施例的目的在于提供极化码的混合自动重传方法及 装置、 无线通信装置, 以解决当实际第一次传送码率和极化码对应的目标码 率相差过大时, 第一次传输的性能会有损失的问题。 为实现上述目的, 本发明实施例提供如下技术方案:
根据本发明实施例的第一方面, 提供一种极化码的混合自动重传 HARQ 方法, 基于码长及码率均相同的 M个极化码, 所述 M大于等于 2;
所述方法包括:
从所述 M个极化码中选择与实际第一次传送码率相应的极化码, 对信息 比特序列进行极化码编码, 得到编码后的比特;
对所述编码后的比特进行速率匹配生成待发送的比特。
根据本发明实施例的第二方面, 提供一种极化码的混合自动重传 HARQ 装置, 包括: 选择编码单元, 用于从码长及码率均相同的 M个极化码中选择与实际第 一次传送码率相应的极化码, 对信息比特序列进行极化码编码, 得到编码后 的比特; 所述 M大于等于 2;
速率匹配单元 , 用于对所述编码后的比特进行速率匹配生成待发送的比 特。
根据本发明实施例的第三方面, 提供一种无线通信装置, 包括处理器和 存储器, 所述处理器通过运行存储在所述存储器内的软件程序以及调用存储 在所述存储器内的数据, 至少执行如下步骤:
从码长及码率均相同的 M个极化码中选择与实际第一次传送码率相应的 极化码, 对信息比特序列进行极化码编码, 得到编码后的比特; 所述 M大于 等于 2;
对所述编码后的比特进行速率匹配生成待发送的比特。 可见, 与传统 HARQ釆用同一个极化码不同, 在本实施例中, 预先设置 了 M个(多于 1个)极化码。 在进行初传时, 从上述 M个极化码中选择与实 际第一次传送码率相应的极化码, 可实现自适应地根据实际第一次传送码率 选择不同的极化码。 并且, 由于选择出的极化码与实际第一次传送码率相应, 从而可避免实际第一次传送码率和极化码的目标码率相差过大, 进而可避免 由实际第一次传送码率和极化码所对应的目标码率相差过大而带来的第一次 传输性能受损这一问题的发生。
附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见地, 下面 描述中的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的前提下, 还可以根据这些附图获得其他的附图。 图 1为本发明实施例提供的混合自动重传方法的应用场景示意图; 图 2为本发明实施例提供的混合自动重传场景下所涉及的示意性流程图; 图 3为本发明实施例提供的混合自动重传方法的示意性流程图; 图 4为本发明实施例提供的混合自动重传方法的另一示意性流程图; 图 5为本发明实施例提供的混合自动重传装置结构框图;
图 6为本发明实施例提供的混合自动重传装置另一结构框图;
图 7为本发明实施例提供的无线通信装置的通用计算机系统结构图; 图 8为本发明实施例提供的无线通信装置的另一结构示意图。
具体实施方式 下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进行 清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而 不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例 , 都属于本发明保护的范围。
混合自动重传方法可以应用于基站、 终端、 Wifi的 AP ( Access Point, 无 线节点)、 Wifi终端、 Relay站等 (但不限于)无线通信设备。
在 HARQ技术中, 可使用极化码(polar codes )作为母码对信息比特序 列进行编码。
图 1给出了上述混合自动重传方法的一种应用场景: 应用于基站 101与 类似于接入终端 102、 接入终端 104的任意数目的终端通信。
接入终端 102和 104可以是例如蜂窝电话、 智能电话、 便携式电脑、 手 持通信设备、 手持计算设备、 卫星无线电装置、 全球定位系统、 PDA和 /或任 意其它适合设备。
以基站作为发送端、 终端作为接收端为例, 其在混合自动重传场景下所 涉及的示意性流程可如图 2所示:
步骤 101、 发送端 (基站)发送某数据;
步骤 102、 接收端(终端)对接收的数据进行译码, 若译码正确, 则反馈 ACK信号给发送端, 若译码失败则反馈 NACK信号给发送端; 步骤 103、 如接收的信号为 ACK信号, 则发送端继续发送下一数据; 步骤 104、 如接收的信号为 NACK信号(并且未达到最大重传次数), 发 送端根据冗余版本继续发送数据。
前已述及, 在 HARQ技术中, 可使用极化码(polar codes )作为母码对 信息比特序列进行编码。
但是, 根据信道情况和无线资源分配的情况, 实际的第一次传输(初传) 码率可能不尽相同,因此第一次传输时打孔的比特数就不同,对 Polar码而言, 实际初传时对应的信道也就不尽相同。
举例来讲,假定作为母码的极化码是针对目标码率为 0.5的非打孔的 Polar 码设计的。 但实际中, 第一次传输(初传) 实际码率可能为 0.5、 0.6、 0.8等 等, 需要通过速率匹配来实现 HARQ。
这样, 当第一次传输(初传 ) 实际码率和设计极化码所对应的目标码率 相差过大时, 第一次传输性能有时会有损失。
为解决上述问题, 本发明实施例提供了基于 M个极化码的混合自动重传 方式 ( > 2 )„
这 M个极化码的码率和码长均是给定的, 例如, 这 M个极化码码率可均 为 0.5, 其码长可均为 2048。
图 3是本发明实施例的混合自动重传方法的示意性流程图, 基于上述 M 个极化码, 上述方法可包括如下步骤:
S1、 从上述 M个极化码中选择与实际第一次传送码率相应的极化码, 对 信息比特序列进行极化码编码, 得到编码后的比特。
在选定极化码后, 如何使用极化码对信息比特序列进行编码可釆用现有 的编码方式, 在此不作赘述。
S2、 对上述编码后的比特进行速率匹配生成待发送的比特。
如何对上述编码后的比特进行速率匹配生成待发送的比特可釆用现有的 速率匹配方式, 在此不作赘述。
在生成待发送的比特后, 后续还可进行调制等常规处理, 最后发出, 在 此不作赘述。 可见, 与传统 HARQ釆用同一个极化码不同, 在本实施例中, 预先设置 了 M个(多于 1个)极化码。 在进行初传时, 从上述 M个极化码中选择与实 际第一次传送码率相应的极化码, 可实现自适应地根据实际第一次传送码率 选择不同的极化码。 并且, 由于选择出的极化码与实际第一次传送码率相应, 从而可避免实际第一次传送码率和极化码的目标码率相差过大, 进而可避免 由实际第一次传送码率和极化码所对应的目标码率相差过大而带来的第一次 传输性能受损这一问题的发生。
在本发明其他实施例中, 请参见图 4, 上述实施例还可包括如下步骤:
S3、 在接收到混合自动重传请求(也即 NACK信号)并且未达到最大重 求的待发送比特, 并发送。
如何使用编码后的比特生成响应于混合自动重传请求的待发送的比特, 可釆用现有的生成方式, 例如, 可对编码后的比特进行速率匹配, 在此不作 赘述。
而在达到最大重传次数或者接收到 ACK信号时,则可继续发送下一数据。 在发送下一数据时, 所执行的步骤可参见步骤 S1-S2或者 Sl-S3。
更具体的, 在发送下一数据时, 可直接釆用步骤 1 中釆用的极化码, 当 然, 也可重新选择极化码, 本领域技术人员可根据需要进行具体设计, 在此 不作赘述。
在本发明其他实施例中, 上述所有实施例中的 M个极化码是针对不同的 目标码率而设计的。
相应的, 步骤 S1中的 "选择相应的极化码" 可具体包括:
选择目标码率与实际第一次传送码率最接近的极化码。
举例来讲 ,假定 Μ=3 ,极化码包括 olar codesl、 polar codes2、 polar codes3。 polar codesl- polar codes3码率 为 0.5 ,但 olar codesl是针对 0.5这一目标码 率设计的(构造的), olar codes2是针对 0.6这一目标码率设计的, polar codes2 是针对 0.8这一目标码率设计的。
当实际第一次传送码率为 0.75时, 在上述三个极化码之中, polar codes3 对应的目标码率与 0.75最接近,从而可选择 polar codes3对信息比特序列进行 编码。
而如实际第一次传送码率为 0.45, 则在三个极化码之中, polar codesl所 对应的目标码率与 0.45最接近,从而可选择 polar codesl对信息比特序列进行 编码。
进一步的, 目标码率可具体指目标初传(第一次传输)码率。
下面将对上述 M个不同的极化码进行更详细的介绍。
极化码的主要参数可包括 其中, N表示码长; 表示信息 比特长度(或称为数量); 表示信息比特索引集合; 是冻结 (frozen) 比 特, 冻结比特的数量为 冻结比特是已知比特; 为了简单, 冻结比特 可设为 0。 因此, 也可认为极化码的主要参数包括 (N, , )。
前已述及, 上述 M个极化码的码长、 码率均相等, 则上述 M个极化码的 信息比特长度也均相同 (也即, 参数 相同)。
而上述 M个极化码的信息比特索引集合则不相同但相似, 也即, 上述 M 个极化码的 不相同但相似。
公式表示:
Figure imgf000008_0001
在上述公式中, 4表示第 i个极化码的信息比特索引集合, 4: 4—表示 其他 M-1个极化码各自的信息比特索引集合。
其中, 4表示为构造得到 4而去掉的元素集合( 4中去掉的元素), SAX 表示为构造得到 4加上的元素集合。 以此类推, 在此不作赘述。
或者 , 上述
Figure imgf000008_0002
, …… , - ^- M U^H^可表示为 =(4 - )^ 。 其中, 表示其 他 M-l 个极化码 中 第 m 个极化码 的信 息 比特 索 引 集合 ( l≤i≤M,l≤m≤M-l,m≠i ); »表示为生成 Λ而在 4中去掉的元素集合, 则表示为生成 Λ而在 4中填加的元素集合。
举例来讲,假定 4为 {1,2,3,4,5,6}, 4为 {1,2,3,4,5,8},则^ ^为{6}, 4为{8}。 再例如: 假定给定 N=2048, 码率为 0.5, 典型的目标码率包括 0.5、 0.8 等。
针对 0.5这一目标码率, 可用传统的极化码构造算法生成 Polar code 1信 息比特索引集合 4。
同样, 可针对若干典型的初传的目标码率来构造其他 M-1个极化码。 假定第 m个极化码( Polar code m )是针对 0.8这一目标码率设计的, 其 对应的信息比特索引集合为 Am。 下表 1给出了为构造得到 „而去掉的集合 », 下表 2给出了为构造得 到 而加上的集合 ^ , 可见, Λ和集合 4仅有 26个元素(也可叫做比特索 引) 不同, 而 、 4中分别包含 1024个比特索引。
Figure imgf000009_0001
表 2
上述 M个极化码中的第 m个极化码可通过如下方式生成:
计算传输上述第 m个极化码中各个比特信道的错误概率;
对所有比特信道的错误概率进行排序, 选取比特错误概率最小的 K个比 特信道对应的比特索引作为第 m个极化码的信息比特集合。 Polar码的译码可以用 SC (successive-cancellation, 连续消除)译码, 其 过程如下:
考虑一种 Polar码, 其参数为 (N,K,A,uAc )。
Figure imgf000010_0001
其中 yi N是接收信号向量 (yl,y2,...,yN), u;-1是比特向量 (ul,u2,...,ui-l)。 W 是转移概率, L表示对数似然比。
如果 icA, 如下作判决:
, _|o,
Figure imgf000010_0002
u'—ΐΐ· · 如果 icAc , 简单令 {^ = 1, (3)
上述公式 (2)和 (3)中, ύ,表示比特^ 的判决值。
本发明实施例下面将提供如下的高斯近似算法以实现针对不同的目标码 率的打孔的极化码的构造:
一, 初始化:
根据目标码率和速率匹配方案, 对 Polar码中的每个码符号位置, 进行对 应的对数似然比的初始化, 得到各码符号位置的对数似然比均值初始值。
参考前述 SC算法的介绍, 其使用的公式包括:
E[Lw )] = if NoPi cturing x(i)
Figure imgf000010_0003
if puncturing x(i)
(公式一)
其中, puncturing表示打孔, Nopuncturing表示非打孔。 表示第 i个码 符号位置, Ε[Ι^( ]表示第 i个码符号位置的对数似然比均值初始值。
二, 更新:
根据 SC译码相同的因子图, 对节点进行对数似然比均值的计算和更新。 其使用的公式包括: 、 L(1)
L()2 (down)
Figure imgf000011_0001
(公式二)
(1-(1-Φ(Ε[ none of them eqeals 0
E
E[L〉2 (^down
E ( )] + Ε[Ι¾
(公式三)
公式二是对 7¾1 y , ^:㊉ : 1和 进行了定义 t
Figure imgf000011_0002
公式三涉及到了 - '(x) , 而^ X)可表示为:
Figure imgf000011_0003
1 x = 0 三, 计算错误概率:
才艮据更新后的对数似然比均值, 得到该打孔的 Polar码的第 i个比特信道 的错误概率。
其使
Figure imgf000011_0004
其中, A表示第 i个比特信道的错误概率, Q (*)表示通信中常用的 Q Q函数定义为 idy
Figure imgf000012_0001
图 5是本发明实施例提供的混合自动重传装置 500的结构框图, 其至少 可包括:
选择编码单元 1 , 用于从码长及码率均相同的 Μ个极化码中选择与实际 第一次传送码率相应的极化码, 对信息比特序列进行极化码编码, 得到编码 后的比特; 上述 Μ大于等于 2;
相关内容请参见本文前述记载, 在此不作赘述。
速率匹配单元 2,用于对上述编码后的比特进行速率匹配生成待发送的比 特。
相关内容请参见本文前述记载, 在此不作赘述。
在本发明其他实施例中,请参见图 6, 上述混合自动重传装置 500还可包 括如下装置:
生成单元 3 , 用于生成上述 Μ个极化码中第 i个极化码; \≤i≤M 。
更具体的, 在生成第 i个极化码方面, 上述生成单元具体用于, 计算传输上述第 i个极化码中各个比特信道的错误概率;
对所有比特信道的错误概率进行排序, 选取错误概率最小的 K个比特信 道对应的比特索引作为上述第 i个极化码的信息比特集合,上述 表示信息比 特长度。
相关内容请参见本文前述记载, 在此不作赘述。 同的目标码率而设计的。
相应的, 在选择相应的极化码方面, 上述选择编码单元 1可具体用于: 选择目标码率与实际第一次传送码率最接近的极化码。
相关内容请参见本文前述记载, 在此不作赘述。 本发明实施例还欲保护无线通信装置,图 7示出了上述无线通信装置 700 的一种通用计算机系统结构。 上述计算机系统可包括总线、 处理器 701、 存储器 702、 通信接口 703、 输入设备 704和输出设备 705。 处理器 701、 存储器 702、 通信接口 703、 输 入设备 704和输出设备 705通过总线相互连接。 其中:
总线可包括一通路, 在计算机系统各个部件之间传送信息。
处理器 701可以是通用处理器, 例如通用中央处理器(CPU )、 网络处理 器(Network Processor, 简称 NP )、 微处理器等, 也可以是特定应用集成电路
( application-specific integrated circuit, ASIC ), 或一个或多个用于控制本发明 方案程序执行的集成电路。 还可以是数字信号处理器(DSP )、 专用集成电路
( ASIC ), 现成可编程门阵列 (FPGA )或者其他可编程逻辑器件、 分立门或 者晶体管逻辑器件、 分立硬件组件。
存储器 702 中保存有执行本发明技术方案的程序, 还可以保存有操作系 统和其他应用程序。 具体地, 程序可以包括程序代码, 程序代码包括计算机 操作指令。 更具体的, 存储器 702 可以是只读存储器 (read-only memory, ROM ),可存储静态信息和指令的其他类型的静态存储设备、 随机存取存储器 ( random access memory, RAM ), 可存储信息和指令的其他类型的动态存储 设备、 磁盘存储器等等。
输入设备 704可包括接收用户输入的数据和信息的装置, 例如键盘、 鼠 标、 摄像头、 扫描仪、 光笔、 语音输入装置、 触摸屏等。
输出设备 705可包括允许输出信息给用户的装置, 例如显示屏、 打印机、 扬声器等。
通信接口 703 可包括使用任何收发器一类的装置, 以便与其他设备或通 信网络通信, 如以太网, 无线接入网 ( RAN ), 无线局域网(WLAN)等。
处理器 701执行存储器 702中所存放的程序, 可用于实现本发明实施例 提供的混合自动重传方法, 其可包括如下步骤:
从码长及码率均相同的 M个极化码中选择与实际第一次传送码率相应的 极化码,对信息比特序列进行极化码编码,得到编码后的比特; M大于等于 2; 对上述编码后的比特进行速率匹配生成待发送的比特。 具体细节请参见本文前述记载, 在此不作赘述。 此外, 上述装置亦可完成本文方法部分所介绍的混合自动重传方法所涉 及的其他步骤, 以及各步骤的细化, 在此不作赘述。 图 8示出了上述无线通信装置 700的另一结构示意图。 上述无线通信装 置 700可包括接收机 802, 接收机 802用于从例如接收天线(未示出)接收信 号, 并对所接收的信号执行典型的动作(例如过滤、 放大、 下变频等), 并对 调节后的信号进行数字化以获得釆样。 接收机 802可以是例如 MMSE (最小 均方误差, Minimum Mean-Squared Error )接收机。 混合自动重传装置 800还 可包括解调器 804,解调器 804可用于解调所接收的信号并将它们提供至处理 器 806。 处理器 806可以是专用于分析由接收机 802接收的信息和 /或生成由 发射机 816发送的信息的处理器、 用于控制混合自动重传装置 800的一个或 多个部件的处理器、 和 /或用于分析由接收机 802接收的信号、 生成由发射机 816发送的信息并控制混合自动重传装置 800的一个或多个部件的控制器。 无线通信装置 700可以另外包括存储器 808,后者可操作地耦合至处理器 806, 并存储以下数据: 要发送的数据、 接收的数据以及与执行本文所述的各 种动作和功能相关的任意其它适合信息。 存储器 808可附加地存储极化码处 理的相关的协议和 /或算法。 可以理解, 本文描述的数据存储装置 (例如存储器 808 )可以是易失性存 储器或非易失性存储器, 或可包括易失性和非易失性存储器两者。 通过示例 但不是限制性的, 非易失性存储器可包括: ROM ( Read-Only Memory, 只读 存储器)、 PROM( Programmable ROM,可编程只读存储器)、 EPROM( Erasable PROM, 可擦除可编程只读存储器)、 EEPROM ( Electrically EPROM, 电可擦 除可编程只读存储器)或闪存。 易失性存储器可包括: RAM ( Random Access Memory, 随机存取存储器), 其用作外部高速緩存。 通过示例性但不是限制 性说明, 许多形式的 RAM可用, 例如 SRAM ( Static RAM, 静态随机存取存 储器)、 DRAM ( Dynamic RAM,动态随机存取存储器)、 SDRAM( Synchronous DRAM,同步动态随机存取存储器)、DDR SDRAM( Double Data Rate SDRAM, 双倍数据速率同步动态随机存取存储器)、 ESDRAM ( Enhanced SDRAM, 增 强型同步动态随机存取存储器)、 SLDRAM ( Synchlink DRAM , 同步连接动 态随机存取存储器)和 DR RAM ( Direct Rambus RAM, 直接内存总线随机存 取存储器)。 本文描述的系统和方法的存储器 808旨在包括但不限于这些和任 意其它适合类型的存储器。 此外, 上述无线通信装置 700还可包括: 实际第一次传送码率相应的极化码, 对信息比特序列进行极化码编码, 得到 编码后的比特; M大于等于 2;
速率匹配设备 810 ,可用于对上述编码后的比特进行速率匹配生成待发送 的比特。 实际的应用中, 接收机 802还可以耦合至速率匹配设备 810。 可选地,作为一个实施例 , olar码编码器 812还可用于生成 M个极化码。 或者, 由其他装置或新增装置还生成上述 M个极化码。
上述 M个极化码的信息比特索引集合不相同但相似。
公式表示:
Figure imgf000015_0001
在上述公式中, 4表示第 i个极化码的信息比特索引集合, 4:4—表示 其他 M-1个极化码各自的信息比特索引集合。
其中, 4表示为构造得到 4而去掉的元素集合( 4中去掉的元素), SAX 表示为构造得到 4加上的元素集合。 以此类推, 在此不作赘述。
或者 , 上述 4 = (4_ 4)U^41 , Α2 = (Αί-ξΑ2)ΌδΑ2 , …… , ^ = (4- M- U^ J可表示为 A=(4- A)u 。 其中, 表示其 他 M-l个极化码中第 m个极化码的信息比特索引集合( \ < m≤M _ \,m≠i ); »表示为生成 Λ而在 4中去掉的元素集合, ^ 则表示为生成 Λ而在 4中填 力口的元素集合。 此外, 上述无线通信装置 700还可以包括调制器 814和发射机 816 , 该发 射机 816用于向例如基站、 另一终端等发送信号。 尽管示出与处理器 806分 离, 但是可以理解, polar码编码器 812, 速率匹配设备 810和 /或调制器 814 可以是处理器 806或多个处理器(未示出) 的一部分。 接收机 802和发射机 816在实际应用时也可以集成在一起, 形成一个收发机。 上述无线通信装置 700可经由信道发送或接收数据(例如, 无线通信装 置 700可同时发送和接收数据, 无线通信装置 700可以在不同时刻发送和接 收数据, 或其组合等)。 无线通信装置 700例如可以是基站(例如图 1的基站 102等)、 接入终端 (例如图 1的接入终端 116、 图 1的接入终端 122等)等。 本说明书中各个实施例釆用递进的方式描述, 每个实施例重点说明的都 是与其他实施例的不同之处, 各个实施例之间相同相似部分互相请参见即可。 对于实施例提供的装置而言, 由于其与实施例提供的方法相对应, 所以描述 的比较简单, 相关之处请参见方法部分说明即可。 还需要说明的是, 在本文中, 诸如第一和第二等之类的关系术语仅仅用 来将一个实体或者操作与另一个实体或操作区分开来, 而不一定要求或者暗 示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语"包括"、 "包含,,或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要 素的过程、 方法、 物品或者设备不仅包括那些要素, 而且还包括没有明确列 出的其他要素, 或者是还包括为这种过程、 方法、 物品或者设备所固有的要 素。 在没有更多限制的情况下, 由语句 "包括一个 ... ...,,限定的要素, 并不排除 在包括所述要素的过程、 方法、 物品或者设备中还存在另外的相同要素。 通过以上的实施方式的描述, 所属领域的技术人员可以清楚地了解到本 发明可借助软件加必需的通用硬件的方式来实现, 通用硬件包括通用集成电 路、 通用 CPU、 通用存储器、 通用元器件等, 当然也可以通过专用硬件包括 专用集成电路、 专用 CPU、 专用存储器、 专用元器件等来实现, 但很多情况 下前者是更佳的实施方式。 基于这样的理解, 本发明的技术方案本质上或者 说对现有技术做出贡献的部分可以以软件产品的形式体现出来, 该计算机软 件产品可以存储在可读取的存储介质中, 如 u盘、 移动存储介质、 只读存储 器 (ROM, Read-Only Memory ), 随机存取存储器 (RAM, Random Access Memory ), 磁碟或者光盘等各种可以存储软件程序代码的介质, 包括若干指 令用以使得一台计算机设备(可以是个人计算机, 服务器, 或者网络设备等) 执行本发明各个实施例的方法。 对所提供的实施例的上述说明, 使本领域专业技术人员能够实现或使用 本发明。 对这些实施例的多种修改对本领域的专业技术人员来说将是显而易 见的, 本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下, 在其它实施例中实现。 因此, 本发明将不会被限制于本文所示的这些实施例, 而是要符合与本文所提供的原理和新颖特点相一致的最宽的范围。

Claims

权利要求
1、 一种极化码的混合自动重传 HARQ方法, 其特征在于, 基于码长及码 率均相同的 M个极化码, 所述 M大于等于 2;
所述方法包括:
从所述 M个极化码中选择与实际第一次传送码率相应的极化码, 对信息 比特序列进行极化码编码, 得到编码后的比特;
对所述编码后的比特进行速率匹配生成待发送的比特。
2、如权利要求 1所述的方法, 其特征在于, 所述 M个极化码的信息比特 索引集合不相同但相似。
3、如权利要求 1或 2所述的方法, 其特征在于, 所述 M个极化码的信息 比特索引集合的相似性满足下述公式:
A = (A - ξΑ ) δΑ ;
其中, 4表示所述 M个极化码中第 i个极化码的信息比特索引集合, 表 示其他 M-1 个极化码中第 m 个极化码的信息比特索引集合; \≤i≤M , \ < m≤M - \,m≠i ; »表示,为生成所述 Λ而在 4中去掉的元素集合; ^ 表 示, 为生成所述 而在 4中填加的元素集合。
4、 如权利要求 1-3任一项所述的方法, 其特征在于, 所述 M个极化码中 第 i个极化码通过如下方式生成:
计算传输所述第 i个极化码中各个比特信道的错误概率; \≤i≤M 对所有比特信道的错误概率进行排序, 选取错误概率最小的 K个比特信 道对应的比特索引作为所述第 i个极化码的信息比特集合,所述 表示信息比 特长度。
5、 如权利要求 1-4所述的方法, 其特征在于, 所述 M个极化码是针对不 同的目标码率而设计的。
6、如权利要求 5所述的方法, 其特征在于, 所述选择相应的极化码包括: 选择目标码率与实际第一次传送码率最接近的极化码。
7、 如权利要求 5或 6所述的方法, 其特征在于, 所述目标码率具体为目 标第一次传送码率。
8、 一种极化码的混合自动重传 HARQ装置, 其特征在于, 包括: 选择编码单元, 用于从码长及码率均相同的 M个极化码中选择与实际第 一次传送码率相应的极化码, 对信息比特序列进行极化码编码, 得到编码后 的比特; 所述 M大于等于 2;
速率匹配单元 , 用于对所述编码后的比特进行速率匹配生成待发送的比 特。
9、如权利要求 8所述的装置, 其特征在于, 所述 M个极化码的信息比特 索引集合不相同但相似。
10、 如权利要求 8或 9所述的装置, 其特征在于, 所述 M个极化码的信 息比特索引集合的相似性满足下述公式:
A = (A - ξΑ ) δΑ ;
其中, 4表示所述 M个极化码中第 i个极化码的信息比特索引集合, 表 示其他 M-1 个极化码中第 m 个极化码的信息比特索引集合; \≤i≤M , \ < m≤M - \,m≠i ; »表示,为生成所述 Λ而在 4中去掉的元素集合; ^ 表 示, 为生成所述 而在 4中填加的元素集合。
11、 如权利要求 8-10任一项所述的装置, 其特征在于, 还包括: 生成单 元, 用于生成所述 M个极化码中第 i个极化码; \≤i≤M 。
12、 如权利要求 11所述的方法, 其特征在于, 在生成第 i个极化码方面, 所述生成单元具体用于,
计算传输所述第 i个极化码中各个比特信道的错误概率;
对所有比特信道的错误概率进行排序, 选取错误概率最小的 K个比特信 道对应的比特索引作为所述第 i个极化码的信息比特集合,所述 表示信息比 特长度。
13、 如权利要求 8-11所述的装置, 其特征在于,
所述 M个极化码是针对不同的目标码率而设计的;
在选择相应的极化码方面, 所述选择编码单元具体用于: 选择目标码率与实际第一次传送码率最接近的极化码。
14、 一种无线通信装置, 其特征在于, 包括处理器和存储器, 所述处理 器通过运行存储在所述存储器内的软件程序以及调用存储在所述存储器内的 数据, 至少执行如下步骤:
从码长及码率均相同的 M个极化码中选择与实际第一次传送码率相应的 极化码, 对信息比特序列进行极化码编码, 得到编码后的比特; 所述 M大于 等于 2;
对所述编码后的比特进行速率匹配生成待发送的比特。
PCT/CN2014/074398 2014-03-31 2014-03-31 极化码的混合自动重传方法及装置、无线通信装置 WO2015149225A1 (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
RU2017126362A RU2669743C1 (ru) 2014-03-31 2014-03-31 Способ и устройство гибридного автоматического запроса на повторение с полярным кодом и беспроводное устройство связи
CN201480071656.0A CN105900365B (zh) 2014-03-31 2014-03-31 极化码的混合自动重传方法及装置、无线通信装置
EP14888008.1A EP3119020B1 (en) 2014-03-31 2014-03-31 Polar code hybrid automatic repeat request method and device, and radio communication device
CA2972922A CA2972922C (en) 2014-03-31 2014-03-31 Polar code hybrid automatic repeat request method and apparatus, and wireless communications apparatus
PCT/CN2014/074398 WO2015149225A1 (zh) 2014-03-31 2014-03-31 极化码的混合自动重传方法及装置、无线通信装置
US15/280,546 US9973302B2 (en) 2014-03-31 2016-09-29 Polar code hybrid automatic repeat request method and apparatus, and wireless communications apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/074398 WO2015149225A1 (zh) 2014-03-31 2014-03-31 极化码的混合自动重传方法及装置、无线通信装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/280,546 Continuation US9973302B2 (en) 2014-03-31 2016-09-29 Polar code hybrid automatic repeat request method and apparatus, and wireless communications apparatus

Publications (1)

Publication Number Publication Date
WO2015149225A1 true WO2015149225A1 (zh) 2015-10-08

Family

ID=54239219

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/074398 WO2015149225A1 (zh) 2014-03-31 2014-03-31 极化码的混合自动重传方法及装置、无线通信装置

Country Status (6)

Country Link
US (1) US9973302B2 (zh)
EP (1) EP3119020B1 (zh)
CN (1) CN105900365B (zh)
CA (1) CA2972922C (zh)
RU (1) RU2669743C1 (zh)
WO (1) WO2015149225A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017156792A1 (en) * 2016-03-18 2017-09-21 Qualcomm Incorporated Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions
WO2017215382A1 (zh) * 2016-06-14 2017-12-21 华为技术有限公司 一种数据传输方法、装置和设备
WO2018031712A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Advanced polar codes for next generation wireless communication systems
WO2018149416A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
WO2018149411A1 (zh) * 2017-02-15 2018-08-23 中兴通讯股份有限公司 数据处理方法及装置
WO2018171682A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种编码方法、译码方法、装置和设备
CN110168975A (zh) * 2016-12-29 2019-08-23 高通股份有限公司 使用密度演化的用于极化码构造的嵌套结构
CN111034074A (zh) * 2017-08-11 2020-04-17 中兴通讯股份有限公司 用于处理极化码的系统和方法
US10784992B2 (en) 2016-07-27 2020-09-22 Huawei Technologies Co., Ltd. Device and method for executing encoding
US10892851B2 (en) 2016-08-11 2021-01-12 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
CN113938250A (zh) * 2020-07-13 2022-01-14 联发科技股份有限公司 用于无线通信的方法及装置
US11362769B2 (en) 2016-03-18 2022-06-14 Qualcomm Incorporated Hybrid automatic repeat request (HARQ) with polar coded transmissions

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108307527B (zh) * 2016-08-10 2021-06-04 华为技术有限公司 一种承载标识信息的方法及装置
CN107835063B (zh) * 2016-09-14 2023-10-20 华为技术有限公司 信息传输的方法、发送端设备和接收端设备
WO2018058294A1 (en) 2016-09-27 2018-04-05 Qualcomm Incorporated Harq techniques for polar codes
CN110249559A (zh) * 2016-11-03 2019-09-17 瑞典爱立信有限公司 用于一般信道的速率兼容极性码的系统和方法
WO2018127504A1 (en) * 2017-01-04 2018-07-12 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Polar coding with dynamic adaptation of the frozen bit pattern
CN117375765A (zh) * 2017-01-05 2024-01-09 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN108347301B (zh) * 2017-01-25 2020-06-02 华为技术有限公司 数据的传输方法和装置
CN108365850B (zh) * 2017-01-26 2022-02-11 华为技术有限公司 编码方法、编码装置和通信装置
CN108429603B (zh) * 2017-02-15 2022-03-15 中兴通讯股份有限公司 一种数据处理方法及装置
CN108462555B (zh) * 2017-02-22 2020-11-10 华为技术有限公司 发送和接收数据的方法、发送设备和接收设备
WO2018174615A1 (en) * 2017-03-23 2018-09-27 Samsung Electronics Co., Ltd. Method and apparatus for rate-matching of polar codes
CN108768586B (zh) 2017-03-25 2019-07-12 华为技术有限公司 一种速率匹配的方法和装置
CN108809482B (zh) * 2017-04-28 2023-09-01 华为技术有限公司 Polar码的速率匹配方法及装置
EP3619812A1 (en) * 2017-05-05 2020-03-11 Telefonaktiebolaget LM Ericsson (PUBL) Adaptive selection and efficient storage of information bit locations for polar codes
CN113992303B (zh) * 2017-05-05 2023-06-02 中兴通讯股份有限公司 序列确定方法及装置、设备
EP3610594B1 (en) * 2017-05-05 2023-08-30 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission
EP3622646B1 (en) 2017-05-08 2020-10-21 Coherent Logix, Inc. Enhanced polarization weighting to enable scalability in polar code bit distribution
DE102018113351A1 (de) * 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
GB2563419B (en) * 2017-06-15 2020-04-22 Accelercomm Ltd Polar decoder, communication unit, integrated circuit and method therefor
GB2563418B (en) * 2017-06-15 2020-04-22 Accelercomm Ltd Polar encoder, communication unit, integrated circuit and method therefor
CN109150376B (zh) * 2017-06-16 2022-02-15 大唐移动通信设备有限公司 一种信道编码方法及设备
JP7345471B2 (ja) * 2017-08-11 2023-09-15 コーヒレント・ロジックス・インコーポレーテッド Dciブラインド検出時のマルチモード・ブロック弁別のためのスクランブル系列設計
CN109391358B (zh) * 2017-08-11 2021-09-21 华为技术有限公司 极化码编码的方法和装置
US11398837B2 (en) * 2017-08-12 2022-07-26 Qualcomm Incorporated Unified pattern for puncturing and shortening polar codes
US11438100B2 (en) * 2017-08-21 2022-09-06 Qualcomm Incorporated Rate-matching techniques for polar codes
WO2019157764A1 (en) * 2018-02-15 2019-08-22 Qualcomm Incorporated Self-decodable redundancy versions for polar codes
US11031958B2 (en) * 2018-06-25 2021-06-08 Qualcomm Incorporated Hybrid polar code design for ultra-reliable low latency communications (URLLC)
CN109194338A (zh) * 2018-11-07 2019-01-11 桂林电子科技大学 一种混合节点多比特处理的极化码译码方法
EP3949186A4 (en) * 2019-03-29 2022-11-23 ZTE Corporation POLAR CODE DATA TRANSMISSION METHODS, APPARATUS AND SYSTEMS
US11909582B2 (en) * 2021-08-13 2024-02-20 Qualcomm Incorporated Network notification of a cell timing source outage

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102187610A (zh) * 2008-10-24 2011-09-14 富士通株式会社 基于自适应混合自动重传请求方式的发送装置、接收装置、通信系统以及通信方法
CN102739378A (zh) * 2012-06-06 2012-10-17 东南大学 适用于卫星移动通信系统的自适应虚拟混合重传方法
CN103281166A (zh) * 2013-05-15 2013-09-04 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
WO2014021837A1 (en) * 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1199834B1 (en) * 2000-10-21 2011-12-21 Samsung Electronics Co., Ltd. Method and device for transmitting packet data in mobile communication system
US8169973B2 (en) * 2007-12-20 2012-05-01 Telefonaktiebolaget L M Ericsson (Publ) Power efficient enhanced uplink transmission
US8767797B2 (en) * 2009-10-05 2014-07-01 Qualcomm Incorporated Apparatus and method for providing HARQ feedback in a multi-carrier wireless communication system
US9954643B2 (en) * 2012-06-22 2018-04-24 Samsung Electronics Co., Ltd. Communication system with repeat-response combining mechanism and method of operation thereof
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9722651B2 (en) * 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102187610A (zh) * 2008-10-24 2011-09-14 富士通株式会社 基于自适应混合自动重传请求方式的发送装置、接收装置、通信系统以及通信方法
CN102739378A (zh) * 2012-06-06 2012-10-17 东南大学 适用于卫星移动通信系统的自适应虚拟混合重传方法
WO2014021837A1 (en) * 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
CN103281166A (zh) * 2013-05-15 2013-09-04 北京邮电大学 一种基于极化码的混合自动重传请求传输方法

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10944517B2 (en) 2016-03-18 2021-03-09 Qualcomm Incorporated Transmission of new data in a hybrid automatic repeat request (HARQ) retransmission with polar coded transmissions
US11362769B2 (en) 2016-03-18 2022-06-14 Qualcomm Incorporated Hybrid automatic repeat request (HARQ) with polar coded transmissions
WO2017156792A1 (en) * 2016-03-18 2017-09-21 Qualcomm Incorporated Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions
CN108886421A (zh) * 2016-03-18 2018-11-23 高通股份有限公司 具有极化编码传输的混合自动重复请求(harq)重传中的新数据传输
WO2017215382A1 (zh) * 2016-06-14 2017-12-21 华为技术有限公司 一种数据传输方法、装置和设备
US10812215B2 (en) 2016-06-14 2020-10-20 Huawei Technologies Co., Ltd. Data transmission method, apparatus, and device
US10784992B2 (en) 2016-07-27 2020-09-22 Huawei Technologies Co., Ltd. Device and method for executing encoding
WO2018031712A1 (en) * 2016-08-10 2018-02-15 Idac Holdings, Inc. Advanced polar codes for next generation wireless communication systems
CN109716691A (zh) * 2016-08-10 2019-05-03 Idac控股公司 下一代无线通信系统的高级极化码
US10892851B2 (en) 2016-08-11 2021-01-12 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
US11870573B2 (en) 2016-08-11 2024-01-09 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
CN110168975A (zh) * 2016-12-29 2019-08-23 高通股份有限公司 使用密度演化的用于极化码构造的嵌套结构
US11496156B2 (en) 2017-02-15 2022-11-08 Zte Corporation Data processing method and device
US11121724B2 (en) 2017-02-15 2021-09-14 Zte Corporation Data processing method and device
US11683052B2 (en) 2017-02-15 2023-06-20 Zte Corporation Data processing method and device
WO2018149411A1 (zh) * 2017-02-15 2018-08-23 中兴通讯股份有限公司 数据处理方法及装置
US10862625B2 (en) 2017-02-20 2020-12-08 Qualcomm Incorporated Polarization weight calculation for punctured polar code
WO2018148963A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
WO2018149416A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
WO2018171682A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种编码方法、译码方法、装置和设备
US10938422B2 (en) 2017-03-24 2021-03-02 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus, and a communications apparatus
CN108631916B (zh) * 2017-03-24 2020-03-31 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信装置
CN108631916A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信装置
CN111034074B (zh) * 2017-08-11 2021-11-30 中兴通讯股份有限公司 用于处理极化码的系统和方法
CN111034074A (zh) * 2017-08-11 2020-04-17 中兴通讯股份有限公司 用于处理极化码的系统和方法
CN113938250A (zh) * 2020-07-13 2022-01-14 联发科技股份有限公司 用于无线通信的方法及装置

Also Published As

Publication number Publication date
EP3119020B1 (en) 2020-01-01
EP3119020A1 (en) 2017-01-18
CA2972922A1 (en) 2015-10-08
US20170019214A1 (en) 2017-01-19
CN105900365A (zh) 2016-08-24
CN105900365B (zh) 2019-09-20
EP3119020A4 (en) 2017-05-03
RU2669743C1 (ru) 2018-10-15
US9973302B2 (en) 2018-05-15
CA2972922C (en) 2019-11-05

Similar Documents

Publication Publication Date Title
WO2015149225A1 (zh) 极化码的混合自动重传方法及装置、无线通信装置
US10469207B2 (en) Polar code retransmission method and apparatus
US10135571B2 (en) Polar code processing method and system, and wireless communications apparatus
CN105164956B (zh) Polar码的速率匹配方法和设备、无线通信装置
JP6781270B2 (ja) Polar Polar符号を利用して符号化および復号化を行う方法および装置
RU2691885C2 (ru) Способ согласования скорости полярного кода и устройство согласования скорости полярного кода
WO2017092543A1 (zh) 用于极化码的速率匹配的方法和装置
US8352737B2 (en) Methods, apparatuses, and computer program products for authentication of fragments using hash trees
WO2016082142A1 (zh) 极化码的速率匹配的方法、装置和无线通信设备
WO2015180187A1 (zh) 一种打孔的极化码的构造方法和装置
WO2021057461A1 (zh) 一种极化码分段编码的方法及通信设备
CN108631792B (zh) 一种极化码编译码方法及装置
US10924210B2 (en) Method, apparatus, and device for determining polar code encoding and decoding
WO2021254422A1 (zh) Polar码编码方法、Polar码译码方法及其装置
TW201815075A (zh) 編碼及解碼技術
CA2952736C (en) Offset selection for error correction data
WO2018127069A1 (zh) 一种编码方法及装置
WO2023109733A1 (zh) 一种速率匹配的方法及装置
WO2018202151A1 (zh) 通信方法和通信装置
CN114499751B (zh) 基于极化aloha的列表增强译码方法和装置
TWI757770B (zh) 多用戶傳輸處理方法及裝置
CN108462555B (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: 14888008

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

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014888008

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2972922

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2017126362

Country of ref document: RU

Kind code of ref document: A