CN109257137B - Method and device for selecting redundancy version during data transmission - Google Patents
Method and device for selecting redundancy version during data transmission Download PDFInfo
- Publication number
- CN109257137B CN109257137B CN201710566733.5A CN201710566733A CN109257137B CN 109257137 B CN109257137 B CN 109257137B CN 201710566733 A CN201710566733 A CN 201710566733A CN 109257137 B CN109257137 B CN 109257137B
- Authority
- CN
- China
- Prior art keywords
- redundancy versions
- code rate
- redundancy
- value
- reference code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/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/0061—Error detection codes
- H04L1/0063—Single parity check
-
- 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/1829—Arrangements specially adapted for the receiver end
- H04L1/1858—Transmission or retransmission of more than one copy of acknowledgement message
-
- 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/1867—Arrangements specially adapted for the transmitter end
- H04L1/189—Transmission or retransmission of more than one copy of a message
-
- 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
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0095—Ring
Abstract
The invention provides a method and a device for selecting redundancy versions during data transmission, which determine the difference between two values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate during data transmission and the reference code rate, and determine the selection sequence of the redundancy versions from a virtual circular cache by combining the number of the redundancy versions. The method provided by the embodiment reasonably determines the selection sequence of the redundancy versions based on the reference code rate, ensures the characteristic of the LDPC code for continuously transmitting data, and can fully embody the advantages of the incremental redundancy HARQ of the LDPC code during continuous transmission or partial overlapping transmission when the data is transmitted.
Description
Technical Field
The present invention relates to the field of wireless communication technologies, and in particular, to a method and an apparatus for selecting a redundancy version during data transmission.
Background
Currently, in a wireless communication standard of a Long Term Evolution (LTE) system, a Hybrid Automatic Repeat reQuest (HARQ) is processed by determining a start position of transmission data mainly through a value of a Redundancy Version (RV).
The coded bits in Turbo code channel coding in LTE systems are placed in a virtual circular buffer (virtual circular buffer) for implementing the processing of HARQ transmissions. And the receiving end stores the received data under the condition of decoding failure, requests the transmitting end to retransmit the data, and combines the received retransmitted data with the previously received data and then decodes the data. For each retransmission, the transmitting end determines the starting position of reading transmission data according to the current RV value. And reading the coded bits with the transmission bit length from the virtual circular buffer at the sending end in sequence from the starting position, and retransmitting the coded bits to the receiving end. The receiving end determines the initial position of the transmission data through the current RV value, and from the initial position, the coding bits with the transmission bit length are sequentially stored into the virtual circular buffer memory of the receiving end, and are combined with the data already received by the receiving end. The virtual cycle cache in the LTE system comprises a receiving end virtual cycle cache and a sending end virtual cycle cache, and the receiving end virtual cycle cache and the sending end virtual cycle cache have the same structure.
In the fifth Generation mobile communication standard (5th-Generation, 5G) system, a Low Density Parity Check (LDPC) code is adopted as a channel coding mode of a data channel, and in order to maintain performance stability of the entire system, unlike the LTE system which determines the start position of transmission data in order for a Turbo code, the coding structure of the LDPC code requires that the end position of first transmission data and the start position of second transmission data have continuity, that is, a coding bit requires that positions from the end bit to the start bit of a mother code word in a virtual cyclic buffer be transmitted continuously in order. If the value sequence of RV in LTE system is adopted, the continuity of LDPC code transmission data is destroyed.
As shown in fig. 1, 4 RVs, RV0, RV1, RV2 and RV3, are preset in the virtual circular buffer 1 in the LTE system. The sequence of the 4 RVs shown in fig. 1 is [0, 2, 3, 1], that is, the first transmission 01 starts with RV0, the second transmission 02 starts with RV2, the third transmission 03 starts with RV3, and the fourth transmission 04 starts with RV1, wherein the first transmission refers to the first transmission of data, and the second, third, and fourth transmissions are all retransmissions of data. 0. 2, 3, and 1 are typical selection sequences of RVs during LTE data transmission, where 0, 2, 3, and 1 are a value corresponding to a first RV (i.e., RV0), a value corresponding to a third RV (i.e., RV2), a value corresponding to a fourth RV (i.e., RV3), and a value corresponding to a second RV (i.e., RV1), respectively. If the selection sequence of the RV is [0, 2, 3, 1] and the code rate of the first transmission 01 is increased, the transmission bit length of the first transmission 01 is shortened, and a hop region 11 exists between the first transmission 01 and the second transmission 02, as shown by a slashed portion in the figure, which may cause the continuity of the LDPC code transmission data to be destroyed, and further, the advantage of the incremental redundancy HARQ may not be fully embodied. If the RV sequence is changed to determine the start positions of the transmitted data, i.e. 0, 1, 2, and 3, in accordance with the sequence of the Turbo code, there is a situation that the coding bits overlap during data retransmission, and the advantage of incremental redundancy HARQ cannot be fully reflected because the overlapping coding bits can only bring soft combining (CC) gain.
Disclosure of Invention
In order to overcome the above problems or at least partially solve the above problems, the present invention provides a method and an apparatus for selecting a redundancy version during data transmission.
In one aspect, the present invention provides a method for selecting a redundancy version during data transmission, including: s11, determining the difference between two values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate and the reference code rate during data transmission; and S12, determining the selection sequence of the redundancy versions in the virtual circular cache according to the number of the redundancy versions and the difference value between two values corresponding to any two adjacent redundancy versions.
Preferably, the number of redundancy versions is an exponential power of 2, and the power exponent is not less than 2.
Preferably, the reference code rate is specifically obtained as follows: s21, determining the number of the reference code rate according to the number of the redundancy versions; s22, determining the value range of the reference code rate according to the mother code rate of the low-density parity check code, and randomly selecting different values from the value range as the values of the reference code rate based on the value number of the reference code rate.
Preferably, the number of the reference code rates is a difference between one half of the number of the redundancy versions and 1.
Preferably, the reference code rate has a value range of greater than or equal to 2RminAnd less than 1, RminAnd the code rate is the mother code rate.
Preferably, one value of the reference code rate is 2RminS11 specifically includes: if the comparison result is Rmin<R≤R1Then said arbitrary two adjacent redundancies are combinedDetermining the difference between two values corresponding to the version as M/2; if the comparison result is Ri-1<R≤ RiDetermining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ M/2-i; if the comparison result is R>RM/2-1Determining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ 1; wherein M is the number of redundancy versions, R is the code rate during data transmission, Δ RV is the difference between two values corresponding to any two adjacent redundancy versions, i is greater than or equal to 2 and less than or equal to M/2-1, Ri-1Is a value of the reference code rate, and Ri-1<Ri，R1＝2Rmin。
Preferably, S12 specifically includes: s121, selecting a redundancy version with a value of 0 in the virtual circular cache as a first redundancy version; s122, adding the difference between the value corresponding to 0 and any two adjacent redundancy versions, and selecting the redundancy version corresponding to the addition result in the virtual circular cache as a second redundancy version; and S123, sequentially determining the remaining redundancy versions according to the difference value between the values corresponding to any two adjacent redundancy versions until the selection sequence of all the redundancy versions required to be utilized in data transmission is determined in the virtual circular cache.
Preferably, before S12, the method further comprises: setting all redundancy versions on the virtual circular cache according to the number of the redundancy versions; the storage space of the virtual circular cache between every two adjacent redundancy versions is equal in size;
and taking any redundancy version in the virtual circular cache as a starting redundancy version, setting the value corresponding to the starting redundancy version as 0, and sequentially setting the values corresponding to the remaining redundancy versions as 1, 2, 3, … and M-1 along the clockwise direction, wherein M is the number of the redundancy versions.
In another aspect, the present invention provides a device for selecting a redundancy version during data transmission, including: a reference code rate selection module and a selection sequence determination module.
The reference code rate selection module is used for determining the difference value between values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate during data transmission and the reference code rate;
and the selection sequence determining module is used for determining the selection sequence of the redundancy versions in the virtual circular cache according to the number of the redundancy versions and the difference value between the values corresponding to any two adjacent redundancy versions.
On the other hand, the invention provides a data transmission device, which respectively determines the initial position of each data transmission according to the selection sequence of the redundancy versions obtained by the selection method of the redundancy versions.
The invention provides a method and a device for selecting redundancy versions during data transmission, which determine the difference between two values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate during data transmission and the reference code rate, and determine the selection sequence of the redundancy versions from a virtual circular cache by combining the number of the redundancy versions. The method provided by the embodiment reasonably determines the selection sequence of the redundancy versions based on the reference code rate, ensures the continuous data transmission characteristic of the LDPC code, and can fully embody the advantages of the incremental redundancy HARQ of the LDPC code during continuous transmission or partial overlapping transmission when transmitting data.
Drawings
Fig. 1 is a structural diagram of a virtual circular cache in an LTE system in the prior art;
fig. 2 is a flowchart of a method for selecting a redundancy version during data transmission according to an embodiment of the present invention;
fig. 3 is a flowchart of a method for obtaining a reference code rate in a method for selecting a redundancy version during data transmission according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating determining a selection sequence of redundancy versions in a method for selecting redundancy versions during data transmission according to an embodiment of the present invention;
fig. 5 is a structural diagram of an apparatus for selecting redundancy versions during data transmission according to an embodiment of the present invention.
Detailed Description
The following detailed description of embodiments of the present invention is provided in connection with the accompanying drawings and examples. The following examples are intended to illustrate the invention but are not intended to limit the scope of the invention.
Hybrid Automatic Repeat reQuest (HARQ) is a technology formed by combining Forward Error Correction (FEC) coding and Automatic Repeat reQuest (ARQ). The implementation of the HARQ technology is realized by three parts of data caching, retransmission requesting and combined demodulation. And the sending end reads the coding bits with the transmission bit length from the virtual circular buffer of the sending end and transmits the coding bits to the receiving end. The receiving end decodes the received HARQ data packet, if the decoding is correct, an Acknowledgement Character (ACK) is fed back to the transmitting end, and the transmitting end is informed to transmit a new HARQ data packet; and if the decoding fails, feeding back a Negative Acknowledgement (NAK) to the sending end to request the sending end to resend the HARQ data packet. The receiving end performs Incremental Redundancy (IR) or soft combining (CC) decoding on the HARQ data packet retransmitted for multiple times, so as to improve the success rate of decoding and achieve the requirement of high reliability of link transmission.
Usually, different positions can be specified in a virtual circular buffer with a limited length as the starting positions read by each transmission of the HARQ packet, that is, different Redundancy Versions (RVs) are selected to determine the starting positions of multiple transmissions of the HARQ packet.
The RV is designed to implement Incremental Redundancy (IR) HARQ transmission, that is, redundancy bits generated by an encoder are divided into a plurality of groups, and if the first transmission is not successfully decoded, more redundancy bits can be retransmitted to reduce a channel coding rate, thereby improving a decoding success rate. If the redundant bit added with retransmission still can not be decoded normally, retransmission is carried out again. With the increase of retransmission times, redundant bits are accumulated continuously, and the channel coding code rate is reduced continuously, so that a better decoding effect can be obtained. Each RV defines a starting position of data transmission, and different RVs are respectively used for the first transmission and each HARQ retransmission so as to realize the gradual accumulation of redundant bits and complete the IR-HARQ operation. The incremental redundancy scheme is a scheme in which, at the time of data retransmission, the form of data to be transmitted is different from the form of data transmitted previously, and data transmission can be completed more easily.
The Low Density Parity Check Code (LDPC) is a linear block Code with a sparse Check matrix, has good performance approaching to the shannon limit, has Low decoding complexity and a flexible structure, is a research hotspot in the field of channel coding in recent years, and has been widely applied to the fields of deep space communication, optical fiber communication, satellite digital video, audio broadcasting and the like. The embodiment of the present invention provides a method and an apparatus for selecting a redundancy version in data retransmission based on an LDPC code, which will be described in detail below. It should be noted that the selecting method and apparatus provided in the embodiments of the present invention are preferably used in a 5G communication system, but are not limited thereto, and may also be used in other communication systems.
As shown in fig. 2, an embodiment of the present invention provides a method for selecting a redundancy version during data transmission, including: s11, determining the difference between two values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate and the reference code rate during data transmission; and S12, determining the selection sequence of the redundancy versions from the virtual circular cache according to the number of the redundancy versions and the difference value between two values corresponding to any two adjacent redundancy versions.
Specifically, the number of redundancy versions is preset, one redundancy version represents the start position of one data transmission, and the number of redundancy versions represents the total number of data transmissions, i.e., the number of retransmissions. Here, the number of redundancy versions refers to the number of redundancy versions that need to be used in the entire transmission process of one HARQ packet. The first data transmission is to ensure that the data can be transmitted without next transmission after being transmitted for several times by the value of the redundancy version, and the value of the redundancy version needs to be an exponential power of 2, that is, M is 2m. Wherein the power exponent m is more than or equal to 2. Code rate of reference code based on mother code and redundancy of low density parity check codeAnd obtaining the value number of the rest versions.
Since the reference code rate is used for comparing with the code rate during data transmission to determine the difference between two values corresponding to any two adjacent redundancy versions, and since the code rates are different, the transmission bit lengths during transmission are also different, and the code rate and the transmission bit lengths are in an inverse proportional relationship, the code rates during data transmission are different, and the difference between two values corresponding to any two adjacent redundancy versions obtained is also different, which requires that the reference code rate can have a plurality of different values. And determining the difference value between two values corresponding to any two adjacent redundancy versions through the comparison result of the code rate during data transmission and each value of the reference code rate.
When the selection sequence of the redundancy versions is determined from the virtual circular cache, the redundancy version with the value of 0 in the virtual circular cache is selected as a first redundancy version, and the selection sequence of each redundancy version is determined according to the number of the redundancy versions and the difference value between two values corresponding to any two adjacent redundancy versions and the sequence of the values corresponding to each redundancy version. Here, the difference between two values corresponding to any two adjacent redundancy versions is equal.
For example, if it is determined that the number of the redundancy versions is 8, and the difference between the values of any two redundancy versions is 2, the selection sequence of the 8 redundancy versions is 0, 2, 4, 6, 0, 2, 4, and 6, that is, the redundancy version with the value of 2 in the virtual circular cache is taken as a second redundancy version, the redundancy version with the value of 4 is taken as a third redundancy version, the redundancy version with the value of 6 is taken as a second redundancy version, the redundancy version with the value of 0 is taken as a fifth redundancy version, the redundancy version with the value of 2 is taken as a sixth redundancy version, the redundancy version with the value of 4 is taken as a seventh redundancy version, and the redundancy version with the value of 6 is taken as an eighth redundancy version. Each redundancy version corresponds to a start position when data is transmitted once. For example, the second redundancy version corresponds to the starting position when the data is transmitted for the second time.
In this embodiment, a difference between two values corresponding to any two adjacent redundancy versions is determined according to a comparison result between a code rate during data transmission and a reference code rate, and a selection sequence of the redundancy versions is determined from the virtual circular cache in combination with the number of the redundancy versions. The method provided by the embodiment reasonably determines the selection sequence of the redundancy versions based on the reference code rate, ensures the continuous data transmission characteristic of the LDPC code, and can fully embody the advantages of the incremental redundancy HARQ of the LDPC code during continuous transmission or partial overlapping transmission when transmitting data.
On the basis of the foregoing embodiment, as shown in fig. 3, the reference code rate is obtained specifically by the following method:
s21, determining the number of the reference code rate according to the number of the redundancy versions;
s22, determining the value range of the reference code rate according to the mother code rate of the low-density parity check code, and randomly selecting different values from the value range as the values of the reference code rate based on the value number of the reference code rate.
Specifically, since the reference code rate needs to have a plurality of different values, in this embodiment, the number of the values of the reference code rate is determined by the number of the redundancy versions, so as to ensure that the difference between two values corresponding to any two adjacent redundancy versions can be accurately determined by the comparison result of the reference code rate and the code rate during data transmission, so that the finally selected two adjacent redundancy versions can implement continuity of data transmission.
Preferably, the number of the reference code rates is set to a difference between one half of the number of the redundancy versions and 1, i.e., M/2-1, where M is the number of the redundancy versions. The reference code rate is more than or equal to 2RminAnd is less than 1, wherein RminIs the mother code rate of the low density parity check code.
The mother code rate of the low density parity check code, i.e. the mother code rate of the LDPC code (hereinafter, referred to as the mother code rate), generally has two values, which are 1/3 or 1/5. And for the code rate during transmission, the code rate is obtained by carrying out rate matching with the code rate of the mother code, and the code rate during transmission can reach 0.93 at most.
Setting the values of the reference code rate randomly selected in S22 as: r1，R2，…， RM/2-1；
Wherein, 2Rmin≤R1<R2<…<RM/2-1<1，RminThe code rate of the mother code, M is the number of redundancy versions, and M/2-1 is the number of reference code rates. R1，R2，…，RM/2-1Are all from the interval [2RminAnd 1) randomly selected and sorted. For example, the number M of redundancy versions is 8, the number M/2-1 of reference code rates is 3, the mother code rate is 1/5, and R is selected1＝2Rmin2/5, the remaining two values of the reference code rate need to be selected between the intervals (2/5, 1), preferably, the remaining two values of the reference code rate are 3/5 and 4/5, respectively. If the code rate of the mother code is 1/3, R is selected1＝2Rmin2/3, the remaining two values of the reference code rate need to be selected between the intervals (2/3, 1), preferably, the remaining two values of the reference code rate are 7/9 and 8/9, respectively.
Based on the above embodiment, R is selected1＝2RminS11 specifically includes:
if the comparison result of the code rate during data transmission and the reference code rate is Rmin<R≤R1Determining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ M/2;
if the comparison result of the code rate during data transmission and the reference code rate is Ri-1<R≤RiDetermining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ M/2-i;
if the comparison result of the code rate during data transmission and the reference code rate is R>RM/2-1Determining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ 1;
wherein, M is the number of redundancy versions, R is the code rate during data transmission, Δ RV is the difference between two values corresponding to any two adjacent redundancy versions, and i is greater than or equal to 2 and less than or equal to M/2-1.
Specifically, since the code rate is inversely proportional to the transmission bit length, when the code rate becomes higher, the transmission bit length is reduced by a corresponding ratio, and accordingly, the difference between two values corresponding to two adjacent redundancy versions is also reduced. E.g. M ═ 8, Rmin＝1/5，R1＝2/5，R2＝3/5，R34/5, the code rate R when data is transmitted satisfies 1/5<R<2/5, Δ RV — 4; the code rate R when data is transmitted satisfies 2/5<R<3/5, Δ RV ═ 2; the code rate R when data is transmitted satisfies R>4/5, Δ RV is 1.
On the basis of the above embodiment, as shown in fig. 4, S12 specifically includes:
s121, selecting a redundancy version with a value of 0 in the virtual circular cache as a first redundancy version;
s122, adding the difference between the value corresponding to 0 and any two adjacent redundancy versions, and selecting the redundancy version corresponding to the addition result in the virtual circular cache as a second redundancy version;
and S123, sequentially determining the remaining redundancy versions according to the difference value between the values corresponding to any two adjacent redundancy versions until the selection sequence of all the redundancy versions required to be utilized in data transmission is determined in the virtual circular cache.
On the basis of the above embodiment, before S12, the method further includes: setting all redundancy versions on the virtual circular cache according to the number of the redundancy versions; the storage space of the virtual circular cache between every two adjacent redundancy versions is equal in size. And taking any redundancy version in the virtual circular cache as a starting redundancy version, setting the value corresponding to the starting redundancy version as 0, and sequentially setting the values corresponding to the remaining redundancy versions as 1, 2, 3, … and M-1 along the clockwise direction, wherein M is the number of the redundancy versions.
Specifically, the number of redundancy versions in the virtual circular buffer is the same as the number of redundancy versions to be used when transmitting data, and all redundancy versions are uniformly arranged on the virtual circular buffer. Setting a redundancy in a virtual circular cacheThe corresponding value of the version is 0. And according to the number of the redundancy versions and the sequence of the rest redundancy versions in the virtual circular cache, sequentially adding 1 to the values corresponding to the rest redundancy versions in the clockwise direction. For example, the number of RVs of the LDPC code is M, where M is 2mM is not less than 4. All RV values are respectively 0, 1, 2, 3, … and M-1.
In the virtual circular cache, when determining the selection sequence of all redundancy versions to be used in data transmission, first selecting the redundancy version with a value of 0 in the virtual circular cache as a first redundancy version. And adding the difference between the value corresponding to 0 and any two adjacent redundancy versions, and selecting the redundancy version corresponding to the addition result in the virtual circular cache as a second redundancy version. By analogy, according to the difference between the values corresponding to any two adjacent redundancy versions, the third redundancy version and the fourth redundancy version … are selected until the selection sequence of all the redundancy versions to be used when data is transmitted is determined in the virtual circular buffer.
For example, assume the mother code rate R of an LDPC codemin1/5, in the whole transmission process of 1 HARQ packet, the number of redundancy versions that need to be used is M8, the number of reference code rates is M/2-1-3, and the first value of the reference code rate is R1＝2Rmin2/5, the two remaining values of the reference code rate are set to R23/5 and R34/5. In the whole transmission process of 1 HARQ data packet, in the 1 st transmission process, according to the different comparison results of the code rate R and the reference code rate during data transmission, the selection sequence of the matched RV is determined in the virtual cycle cache.
If the comparison result is 1/5< R ≦ 2/5, the selection sequence of RV determined in the virtual circular buffer is 0, 4, 0, 4.
If 2/5< R ≦ 3/5, the selection sequence of RV determined in the virtual circular buffer is 0, 3, 6, 1, 4, 7, 2 and 5; namely, the redundancy version with the value of 0 in the virtual circular cache is taken as a first redundancy version to determine the initial position of the data when the data is transmitted for the first time; taking the redundancy version with the value of 3 in the virtual circular cache as a second redundancy version to determine the initial position of the data during the second transmission; taking the redundancy version with the value of 6 in the virtual circular cache as a third redundancy version to determine the initial position of the data during the third transmission; taking the redundancy version with the value of 1 in the virtual circular cache as a fourth redundancy version to determine the initial position of the data in the fourth transmission, and taking the redundancy version with the value of 4 in the virtual circular cache as a fifth redundancy version to determine the initial position of the data in the fifth transmission; taking the redundancy version with the value of 7 in the virtual circular cache as a sixth redundancy version to determine the initial position of the data during the sixth transmission; and taking the redundancy version with the value of 2 in the virtual circular cache as a seventh redundancy version to determine the initial position of the data during the seventh transmission, and taking the redundancy version with the value of 5 in the virtual circular cache as an eighth redundancy version to determine the initial position of the data during the eighth transmission.
If 3/5< R ≦ 4/5, the RV determined in the virtual circular buffer is selected in the order 0, 2, 4, 6, 0, 2, 4, 6.
If R >4/5, the selection order of RVs determined in the virtual circular buffer is 0, 1, 2, 3, 4, 5, 6, 7.
In the following, the number of RVs that need to be used in the entire transmission process of one HARQ packet is taken as M-8 as an example:
assuming that the selection sequence of the RVs is 0, 3, 6, 1, 4, 7, 2, 5, when transmitting for the 1 st time, that is, when sending new data, the transmission frequency Z is 1, and taking the RV corresponding to the 1 st value 0 in the selection sequence of the RVs as the initial position of the virtual circular buffer; in the 2 nd transmission, that is, in the 1 st retransmission, the transmission frequency Z is 2, and the RV corresponding to the 2 nd value 3 in the selection sequence of the RVs is taken as the initial position of the virtual circular buffer; by analogy, in the 8 th transmission, that is, in the 7 th retransmission, the transmission frequency Z is 8, and the RV corresponding to the 8 th value 5 in the selection sequence of the RVs is taken as the starting position of the virtual circular buffer.
As shown in fig. 5, another embodiment of the present invention provides an apparatus for selecting a redundancy version during data transmission, including: a reference code rate selection module 61 and a selection order determination module 62.
The reference code rate selection module 61 is configured to determine a difference between values corresponding to any two adjacent redundancy versions according to a comparison result between a code rate during data transmission and a reference code rate; the selection order determining module 62 is configured to determine a selection order of the redundancy versions in the virtual circular buffer according to the number of the redundancy versions and a difference between two values corresponding to any two adjacent redundancy versions.
Specifically, the specific operation flow of the selection device corresponds to the above method embodiments one to one, and is not described herein again.
In this embodiment, the reference code rate selection module determines a difference between two values corresponding to any two adjacent redundancy versions according to a comparison result between a code rate during data transmission and the reference code rate, and the selection sequence determination module determines a selection sequence of the redundancy versions from the virtual circular cache in combination with the number of the redundancy versions. The selection device provided by the embodiment reasonably determines the selection sequence of the redundancy versions based on the reference code rate, so that the continuous data transmission characteristic of the LDPC code is ensured, and the advantages of the incremental redundancy HARQ of the LDPC code can be fully embodied by continuous transmission or partial overlapping transmission when the data is transmitted.
In another embodiment of the present invention, a data transmission device is provided, where the data transmission device determines the start position of each data transmission according to the selection sequence of the redundancy versions obtained by the selection method of the redundancy versions during the data transmission.
Such a data transmission device may be a transmitting terminal or a receiving terminal, or a device that includes both a transmitting terminal and a receiving terminal.
When the method for selecting the redundancy version is applied to a sending terminal, after the selection sequence of the RV is selected, the sending terminal selects the RV corresponding to the value of the Z-th position in the selection sequence of the RV as the starting position of the Z-th transmission according to the times Z of the current data transmission, namely the Z-th transmission in the whole transmission process of one HARQ data packet. And reading out the code bits with the code word length corresponding to the code rate R from the virtual circular buffer from the initial position, and carrying out transmission processing. The transmitting terminal transmits control information with a Modulation and Coding Scheme (MCS) indicator and an RV indicator to a receiving end. The MCS indicator is information related to a modulation and coding mode, and the receiving terminal can acquire basic information such as code rate, code word length and the like according to the MCS indicator; the RV indicator is a value in the selection sequence of the current RV.
When the method for selecting the redundancy version is applied to a receiving terminal, the receiving terminal acquires basic information such as code rate, code word length and the like according to an MCS indicator and an RV indicator in received control information, acquires a current value of the RV indicator, and determines an initial position of current data transmission in a virtual circular cache. During each data transmission, if the receiving terminal can not decode successfully, the data transmitted for the previous times of the current HARQ data packet are merged and stored in the virtual circular buffer, and when the whole HARQ data packet is transmitted, the receiving terminal decodes from the virtual circular buffer uniformly.
And the receiving end reads out the bits with corresponding lengths from the virtual circular buffer in sequence from the current initial position, and combines the bits with the previously stored data for decoding. If the bit read out from the virtual circular buffer overlaps with the data at the same position in the previously stored data, a soft combining (CC) process is performed to perform decoding.
In the pure HARQ scheme, the received erroneous data packets are directly discarded. Although these erroneous packets cannot be decoded correctly independently, they still contain certain information. The soft combining is to store the received error data packet in the memory by using the information, and combine the error data packet with the retransmitted data packet for decoding processing, so as to improve the transmission efficiency.
The data transmission device provided by this embodiment utilizes the selection method of the redundancy version, reasonably determines the selection sequence of the redundancy version based on the reference code rate, and ensures the continuous data transmission characteristics of the LDPC code, so that the advantages of the incremental redundancy HARQ of the LDPC code can be fully embodied by continuous transmission or partially overlapped transmission when data is transmitted.
Finally, the method of the present invention is only a preferred embodiment and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (7)
1. A method for selecting redundancy versions during data transmission is characterized by comprising the following steps:
s11, determining the difference between two values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate and the reference code rate during data transmission;
s12, determining the selection sequence of the redundancy versions in the virtual circular cache according to the number of the redundancy versions and the difference value between two values corresponding to any two adjacent redundancy versions; the number of the redundancy versions is 2, and the power exponent is not less than 2;
the reference code rate is obtained specifically by the following method:
s21, determining the number of the reference code rate according to the number of the redundancy versions;
s22, determining the value range of the reference code rate according to the mother code rate of the low-density parity check code, and randomly selecting different values from the value range as the values of the reference code rate based on the value number of the reference code rate;
s12 specifically includes:
s121, selecting a redundancy version with a value of 0 in the virtual circular cache as a first redundancy version;
s122, adding the difference between the value corresponding to 0 and any two adjacent redundancy versions, and selecting the redundancy version corresponding to the addition result in the virtual circular cache as a second redundancy version;
and S123, sequentially determining the remaining redundancy versions according to the difference value between the values corresponding to any two adjacent redundancy versions until the selection sequence of all the redundancy versions required to be utilized in data transmission is determined in the virtual circular cache.
2. The selecting method according to claim 1, wherein the number of the reference code rates is a difference between 1 and half of the number of the redundancy versions.
3. The selecting method according to claim 1, wherein the reference code rate has a value range of 2R or moreminAnd less than 1, RminAnd the code rate is the mother code rate.
4. Selection method according to claim 3, wherein one value of the reference code rate is 2RminS11 specifically includes:
if the comparison result is Rmin<R≤R1Determining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ M/2;
if the comparison result is Ri-1<R≤RiDetermining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ M/2-i;
if the comparison result is R>RM/2-1Determining the difference between two values corresponding to any two adjacent redundancy versions as Δ RV ═ 1;
wherein M is the number of redundancy versions, R is the code rate during data transmission, Δ RV is the difference between two values corresponding to any two adjacent redundancy versions, i is greater than or equal to 2 and less than or equal to M/2-1, Ri-1Is a value of the reference code rate, and Ri-1<Ri，R1＝2Rmin。
5. The selecting method according to claim 1, further comprising, before S12:
setting all redundancy versions on the virtual circular cache according to the number of the redundancy versions; the storage space of the virtual circular cache between every two adjacent redundancy versions is equal in size;
and taking any redundancy version in the virtual circular cache as a starting redundancy version, setting the value corresponding to the starting redundancy version as 0, and sequentially setting the values corresponding to the remaining redundancy versions as 1, 2, 3, … and M-1 along the clockwise direction, wherein M is the number of the redundancy versions.
6. An apparatus for selecting redundancy versions during data transmission, comprising:
the reference code rate selection module is used for determining the difference value between the values corresponding to any two adjacent redundancy versions according to the comparison result of the code rate during data transmission and the reference code rate;
a selection sequence determining module, configured to determine a selection sequence of the redundancy versions in the virtual circular cache according to the number of the redundancy versions and a difference between values corresponding to any two adjacent redundancy versions; the number of the redundancy versions is 2, and the power exponent is not less than 2;
a reference code rate determination module to:
determining the value number of the reference code rate according to the number of the redundancy versions;
determining a value range of the reference code rate according to the mother code rate of the low-density parity check code, and randomly selecting different values from the value range as the values of the reference code rate based on the value number of the reference code rate;
the selection order determination module is specifically configured to:
selecting the redundancy version with the value of 0 in the virtual circular cache as a first redundancy version;
adding the difference between the value corresponding to 0 and any two adjacent redundancy versions, and selecting the redundancy version corresponding to the addition result in the virtual circular cache as a second redundancy version;
and sequentially determining the remaining redundancy versions according to the difference between the values corresponding to any two adjacent redundancy versions until the selection sequence of all the redundancy versions required to be utilized in data transmission is determined in the virtual circular cache.
7. A data transmission device, characterized in that the data transmission device determines the start position of each data transmission according to the selection sequence of the redundancy versions obtained by the selection method of the redundancy versions according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710566733.5A CN109257137B (en) | 2017-07-12 | 2017-07-12 | Method and device for selecting redundancy version during data transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710566733.5A CN109257137B (en) | 2017-07-12 | 2017-07-12 | Method and device for selecting redundancy version during data transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109257137A CN109257137A (en) | 2019-01-22 |
| CN109257137B true CN109257137B (en) | 2021-03-05 |
Family
ID=65051540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710566733.5A Expired - Fee Related CN109257137B (en) | 2017-07-12 | 2017-07-12 | Method and device for selecting redundancy version during data transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109257137B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113395142A (en) * | 2020-03-11 | 2021-09-14 | 中国电信股份有限公司 | Data transmission method, device, terminal, base station, communication system and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1633770A (en) * | 2002-02-15 | 2005-06-29 | 西门子公司 | Method for rate matching |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
| CN101217352A (en) * | 2008-01-11 | 2008-07-09 | 中兴通讯股份有限公司 | A buffering setting method of phase rate matching |
| CN101286825A (en) * | 2007-04-11 | 2008-10-15 | 松下电器产业株式会社 | Hybrid automatic retransmitting method based on reliability, transmitting terminal and system thereof |
| CN101809920A (en) * | 2007-07-30 | 2010-08-18 | 马维尔以色列（M.I.S.L）有限公司 | Rate matching for a wireless communications system |
| CN101843025A (en) * | 2007-10-29 | 2010-09-22 | Lg电子株式会社 | Method of data transmission using HARQ |
| CN103312442A (en) * | 2012-03-15 | 2013-09-18 | 中兴通讯股份有限公司 | Method and device for transmitting data based on finite-length circular buffer rate matching |
| CN105306165A (en) * | 2014-06-23 | 2016-02-03 | 中兴通讯股份有限公司 | Data transmission method and device |
| CN106160931A (en) * | 2015-04-09 | 2016-11-23 | 电信科学技术研究院 | A kind of method and device of information transmission |
| US9596439B2 (en) * | 2010-01-19 | 2017-03-14 | Amimon Ltd. | Circuit, device, method and system for transmitting video data between a video source and a video sink |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2637476C1 (en) * | 2014-02-21 | 2017-12-04 | Хуавэй Текнолоджиз Ко., Лтд. | Method and device for speed matching for polar code |
-
2017
- 2017-07-12 CN CN201710566733.5A patent/CN109257137B/en not_active Expired - Fee Related
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1633770A (en) * | 2002-02-15 | 2005-06-29 | 西门子公司 | Method for rate matching |
| CN101286825A (en) * | 2007-04-11 | 2008-10-15 | 松下电器产业株式会社 | Hybrid automatic retransmitting method based on reliability, transmitting terminal and system thereof |
| CN101809920A (en) * | 2007-07-30 | 2010-08-18 | 马维尔以色列（M.I.S.L）有限公司 | Rate matching for a wireless communications system |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
| CN101843025A (en) * | 2007-10-29 | 2010-09-22 | Lg电子株式会社 | Method of data transmission using HARQ |
| CN101217352A (en) * | 2008-01-11 | 2008-07-09 | 中兴通讯股份有限公司 | A buffering setting method of phase rate matching |
| US9596439B2 (en) * | 2010-01-19 | 2017-03-14 | Amimon Ltd. | Circuit, device, method and system for transmitting video data between a video source and a video sink |
| CN103312442A (en) * | 2012-03-15 | 2013-09-18 | 中兴通讯股份有限公司 | Method and device for transmitting data based on finite-length circular buffer rate matching |
| CN105306165A (en) * | 2014-06-23 | 2016-02-03 | 中兴通讯股份有限公司 | Data transmission method and device |
| CN106160931A (en) * | 2015-04-09 | 2016-11-23 | 电信科学技术研究院 | A kind of method and device of information transmission |
Non-Patent Citations (3)
| Title |
|---|
| LTE上行链路HARQ重传方案研究;陈亮;《计算机工程与应用》;20121231;全文 * |
| R1-1711212，LDPC Rate Matching;Qualcomm Incorporated;《3GPP》;20170630;全文 * |
| R2-150323，Discussion redundancy version maintenance of SL-DCH;ASUSTeK;《3GPP》;20150213;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109257137A (en) | 2019-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW536896B (en) | Hybrid ARQ for packet data transmission | |
| US10084569B2 (en) | Data sending method and apparatus | |
| US6671849B2 (en) | Reliability-based type-II hybrid ARQ scheme | |
| WO2017177926A1 (en) | Data transmission processing method and apparatus | |
| US6697984B1 (en) | Apparatus and method for adaptive hybrid ARQ concatenated FEC | |
| JP3342654B2 (en) | Method and apparatus for communicating data packets and method and apparatus for processing transmission packets and communication system | |
| US6697987B2 (en) | Method of packet data transfer with hybrid ARQ | |
| JP3911263B2 (en) | Adaptive hybrid automatic retransmission request method and apparatus | |
| US8990652B2 (en) | Method and apparatus for controlling iterative decoding in a turbo decoder | |
| WO2017156773A1 (en) | Hybrid automatic repeat request (harq) with polar coded transmissions | |
| JPWO2008126422A1 (en) | Retransmission method, communication system, and transmission apparatus | |
| KR20020003526A (en) | Hybrid automatic repeat request method and apparatus for improving mobile communication systems | |
| US7889696B2 (en) | Retransmission method and apparatus using multiple mother codes in a system using HARQ | |
| WO2017215382A1 (en) | Data transmission method, device and system | |
| US11936480B2 (en) | Apparatus and methods for HARQ in a wireless network | |
| CN110048802B (en) | Data transmission method, device and system | |
| US7007216B2 (en) | Rate-matching algorithm for hybrid ARQ system | |
| CN101047482B (en) | Mixed automatic retransmission requiring method based on decode reliability | |
| CN109257137B (en) | Method and device for selecting redundancy version during data transmission | |
| US8261145B2 (en) | Apparatus and method for transmitting/receiving signal in communication system | |
| JP2009510879A (en) | Method, apparatus and system for error detection and selective retransmission | |
| CN107248904B (en) | LDPC code error control method based on joint coding | |
| US20220069949A1 (en) | Communication transmitter for retransmitting medium access control (mac) protocol data unit (mpdu) | |
| CN101282202A (en) | Mixed automatic repeat request method and data transmission system | |
| KR100857777B1 (en) | Method for transmitting and receiving packet having variable length using hybrid automatic repeat request |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210305 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |