CN108173628A - A kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic - Google Patents
A kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic Download PDFInfo
- Publication number
- CN108173628A CN108173628A CN201810017694.8A CN201810017694A CN108173628A CN 108173628 A CN108173628 A CN 108173628A CN 201810017694 A CN201810017694 A CN 201810017694A CN 108173628 A CN108173628 A CN 108173628A
- Authority
- CN
- China
- Prior art keywords
- subchannel
- binary
- information bit
- equivament
- input
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0086—Unequal error protection
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of polarization code mixed automatic retransmission request methods based on high order modulation unequal error protection characteristic, belong to physical layer communication Protocol Design field in communication system.First against the information bit for needing to transmit every time, it is weaved into and is sent to receiving terminal into row decoding through being modulated into higher order symbols after code word, it is if unsuccessful, then for the length of code word and its modulation mapping mode, with the noise conditions founding mathematical models of real channel and solve, obtain the subscript index for the information bit for needing to retransmit every time, retransmit the binary equivament input subchannel serial number that the information bit is passed through, and the number that the information bit is retransmitted by binary equivament input subchannel, record is in memory, the symbol sebolic addressing that the memory obtains being retransmitted is read in each retransmit.The frame error rate when present invention is into row decoding is low, and the handling capacity of lifting system promotes the performance of entire communication system, and total system is more flexible, the different parameter configurations suitable for practical communication system.
Description
Technical field
The invention belongs to physical layer communication Protocol Design fields, more particularly to channel coding and transmission mode in communication system
Combination, specifically a kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic.
Background technology
Hybrid automatic repeat request technology can effectively promote the service quality and user experience of communication, therefore the technology
It is widely used in existing communication protocol, such as：IEEE 802.16m.Polarization code is a kind of novel channel coding skill
Art, the control channel and the channel coding skill of physical layer broadcast channel being chosen as at present in the 5th third-generation mobile communication technology
Art.Therefore the hybrid automatic repeat request technology of research polarization code is just particularly important.The research institution of many countries at present
The various hybrid automatic repeat request technologies of polarization code are proposed, such as：Samsung research institute of the U.S., the Aarhus University of Denmark add
Carleton University put on airs etc..
Since traditional hybrid automatic repeat request technology directly can not be obtained very high handle up with polarization code cascade
Amount, so the previous main research direction of mesh is exactly mutually to tie hybrid automatic repeat request technology and certain characteristics of polarization code
It closes, so as to further promote the handling capacity of communication system.
The basic structure block diagram of the hybrid automatic repeat request technology of polarization code is by the coder of polarization code, modulator,
Demodulator and hybrid automatic repeat-request controller composition.The information bit of input is encoded into polarization code by the encoder of polarization code
Code word, later these code words enter in modulator, be modulated into higher order symbols and send.Receiving terminal is received by noise
Start to decode after the symbol of pollution, feeding back ACK information starts to send next to transmitting terminal, notice transmitting terminal if successfully decoded
Frame.Otherwise nack message is fed back, transmitting terminal then sends some symbols and comes auxiliary reception end into row decoding again.
Since the selection method of symbol sent again is different, so receiving terminal is according to the symbol received again and first
The frame error rate of the secondary sequence received into row decoding is also different, and then the handling capacity of entire communication system also can be different.In order to
It further reduces the frame error rate decoded again and promotes handling capacity, need to be designed according to the characteristics of high order modulation and polarization code every
The sequence of secondary re-transmission.
In the high-order mixed automatic retransmission request method of traditional polarization code, what is retransmitted every time is all the portion of regular length
Coded code word, and be only capable of being compatible with specific polarization code puncturing schemes.Therefore conventional method it is very dumb, throughput performance compared with
Difference.In addition, the second order mixed automatic retransmission request method of traditional polarization code can not be directly applied for using high order modulation
Communication system.
Invention content
The present invention for existing polarization code hybrid automatic repeat request technology handling capacity is low, inflexible shortcoming；Pass through
Binary information bit included in each retransmission sequence and the mapping relations of these information bits and higher order symbols are designed, are carried
A kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic is gone out.
It is as follows：
Step 1: in the communications, for the information bit for needing to transmit every time, after the encoder of polarization code is weaved into code word
Modulated device is modulated into higher order symbols and is sent to receiving terminal, and receiving terminal is into row decoding and judges whether success, if it is, feedback
ACK information starts to send next frame to transmitting terminal；Otherwise, nack message is fed back, enters step two；
Step 2: length and its used modulation mapping side for the information bit coding codeword for needing to transmit every time
The noise conditions founding mathematical models of formula and real channel；
Mathematical model is as follows：
Object function is：Minimize the frame error rate that receiving terminal decodes again under retransmission sequence auxiliary；
Wherein, P (ε) for decoder according to all symbol sebolic addressings received into the error probability after row decoding, obtained；P
(εj) for decoder according to all symbol sebolic addressings received into after row decoding, the information bit of j-th of polarization subchannel transmission
Error probability；A is the indexed set for the polarization subchannel for transmitting information bit.
, when input is 0, the height of the LLR (log-likelihood ratio) of output is corresponded to for j-th of polarization subchannel after re-transmission
This distribution；ForMean value.For j-th of polarization subchannel before re-transmission, when input is 0, correspondence is defeated
The Gaussian Profile of the LLR gone out.ForMean value.
Using the mean value of the Gaussian Profile for the subchannel that polarizes becoming certainly as Q (x)
Amount calculates the error probability of the information bit of the polarization subchannel transmission.
xk,jIt represents the information bit of j-th of polarization subchannel transmission, is inputted by k-th of binary equivament of high order modulation
The number that subchannel is retransmitted.Order of modulation of the m for high order modulation, that is, the sum of binary equivament input subchannel.When
It inputs when being 0, the mean of a probability distribution of the output of m binary equivament input subchannel is
NTFor the quantity of higher order symbols in retransmission sequence, modulator is by retransmission sequenceIt is divided into NTBlock, in every piece
Include m binary bits.
Condition C 4 represents obtained count vector xk,j(j ∈ A) is nonnegative integer.
Represent nonnegative integer set.
Step 3: being solved to mathematical model, the subscript index for the information bit for needing to retransmit every time is obtained, retransmits the letter
The binary equivament input subchannel serial number and the information bit that breath position is passed through are weighed by binary equivament input subchannel
The number of biography；
It is as follows：
Step 301 sorts the m binary equivament input subchannel of high order modulation according to capacity from high to low；
Before step 302, statistics retransmit, when the A subchannel input that polarizes is 0, all Gaussian Profile mean values of output, and
It is q to determine the corresponding polaron channel indices of mean-min.
Step 303, according to greedy algorithm, it is being transmitted in judgement polarization subchannel q and need to input son through binary equivament
The information bit bit that channel retransmits；
Step 304 will need to be put into intermediate variable waiting through the binary bits that binary equivament input subchannel retransmits,
The mean value of polarization subchannel q is updated simultaneously；And by count vector value xp,qFrom increasing 1.
Count vector value xp,qInitial value is set to full 0.
Step 305, return to step 302 redefine the corresponding polaron channel indices q' of mean-min, are calculated through greed
Method calculates the binary bits for needing to transmit and is put into intermediate variable waiting；
Step 306 repeats NTThe secondary binary bits that will be waited in intermediate variable, corresponding selection capacity highest of equal value two
System input subchannel p etc. is to be transmitted；
Step 307 repeats the above steps m times, whenever the binary bits quantity in intermediate variable reaches NTIt is a, it selects successively
The input of the binary equivament after sequence subchannel is taken to carry out matching waiting；
Step 308 finally obtains the binary character that each binary equivament input subchannel is needed while retransmitted.
The information of binary character includes the subscript index for the information bit for needing to retransmit, that is, transmits the pole of the information bit
Subchannel j, retransmits binary equivament input subchannel serial number k that the information bit passed through and the information bit is retransmitted
Number xk,j。
Step 4: the subscript for needing the information bit retransmitted every time is indexed, retransmit equivalence two that the information bit passed through into
The number record that system input subchannel serial number and the information bit are retransmitted in memory, the memory is read in each retransmit
The symbol sebolic addressing to be retransmitted can be obtained.
The advantage of the invention is that：
(1) a kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic receives
Frame error rate when holding retransmission sequence determined by decoder combination this method again into row decoding is low, and direct lifting system is handled up
Amount, and then promote the performance of entire communication system.
(2) a kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic, it is whole
System is more flexible, the different parameter configurations suitable for practical communication system, such as：The different puncturing schemes of polarization code,
Different retransmission sequence length, different order of modulation and re-transmission number of codewords.
Description of the drawings
Fig. 1 is the polarization code mixed automatic retransferring method flow based on high order modulation unequal error protection characteristic in the present invention
Figure；
Fig. 2 is the process schematic that the information bit of the invention to be transmitted specifically communicates；
Fig. 3 is that the present invention obtains the binary character that the binary equivament input subchannel needs of each high order modulation retransmit
Flow chart；
Fig. 4 is that the high order modulation involved in the present invention maps schematic diagram；
4-PAM gray mappings schematic diagrames employed in embodiment involved in Fig. 5 present invention；
Fig. 6 is that the mean value of each polarization subchannel of polarization code that code length is 4 in embodiment involved in the present invention is shown
It is intended to；
Specific embodiment
The specific implementation method of the present invention is described in detail below in conjunction with the accompanying drawings.
The present invention according to the reliability of binary system subchannels different in high order modulation is different and polarization code it is not etc. wrong
Accidentally protection feature carries out mathematical modeling to system；And according to the computable characteristic of performance of polarization code and the mistake of polarization subchannel
The monotonicity of probability function proposes the derivation algorithm of low complex degree.
As shown in Figure 1, it is as follows：
Step 1: in the communications, for the information bit for needing to transmit every time, the encoder of polarization code is weaved into after code word through adjusting
Device processed is modulated into higher order symbols and is sent to receiving terminal, and receiving terminal is into row decoding and judges whether success, if it is, feeding back ACK
Information starts to send next frame to transmitting terminal；Otherwise, nack message is fed back, enters step two；
The high-order mixed automatic retransferring method of polarization code according to the present invention is as shown in Fig. 2, length is the information sequence of N
It is polarized code coder first and is encoded into the polarization code code word that length is N；Then mixed automatic retransfer controller transmits this
Information bit deposit caching.Higher order modulator is sent after coding codeword is modulated to higher order symbols；Receiving terminal receives mixed
It after the transmission sequence for having closed Gaussian noise, is demodulated first, calculates the Soft Inform ation of each coding codeword, then by these Soft Inform ations
The decoder of polarization code is sent into row decoding.Receiving terminal is to transmitting terminal feeding back ACK if decoding result is verified by checker
Information, transmitting terminal begin to send new frame to receiving terminal；Otherwise nack message, the mixed automatic retransfer control of transmitting terminal are fed back
Device just carries out information re-transmission with auxiliary reception end into row decoding according to pre-set retransmission sequence.
Step 2: for the length of information bit coding codeword for needing to transmit every time, used modulation mapping mode, with
And the noise conditions founding mathematical models of real channel；
Mathematical model is as follows：
Object function is：Minimize the frame error rate that receiving terminal decodes again under retransmission sequence auxiliary；Because maximize system
System handling capacity is just equivalent to minimize retransmit every time after the frame error rate that decodes again of receiving terminal.
C1 represents the P (ε in object functionj) computational methods；P (ε) is decoder according to all symbol sequences received
It arranges into after row decoding, obtained error probability；P(εj) for decoder according to all symbol sebolic addressings received into after row decoding,
The error probability of the information bit of j-th of polarization subchannel transmission；A is the indexed set for the polarization subchannel for transmitting information bit.
P(εj) existing Q functions can be passed throughTo calculate；By the subchannel that polarizes
The mean value of Gaussian ProfileAs the input of Q (x), the error probability of the information bit of the polarization subchannel transmission is calculated
P(εj)。
C2 is providedComputational methods；It is to polarize subchannel when input is 0 code word j-th after re-transmission,
The Gaussian Profile of the log-likelihood ratio LLR of the equivalent output of corresponding subchannel.Exist for j-th of polarization subchannel before re-transmission
It inputs when being 0, the Gaussian Profile of the LLR of corresponding output；Using the Gaussian approximation building method of existing polarization code calculate to
Determine under channel condition, when input is full 0 code word, the mean value of the Gaussian Profile of subchannel output LLR；The mean value of Gaussian Profile；ForThe mean value of Gaussian Profile.
And it calculatesWhen need xk,j(j∈A)；C3 provides xk,jThe constraints of (j ∈ A).xk,jRepresent weight
J-th of information bit (passing through j-th of polarization subchannel transmission) is retransmitted defeated by k-th of high order modulation subchannel in biography sequence
Number is (i.e.：When primary retransmit, the copy of multiple information bits may be included in retransmission sequence).
Because retransmission sequence is by after the symbol demodulation received by group of information bits into, receiving terminal, can directly with
The Soft Inform ation for the information bit for decoding out before, which is added, to be merged, then make decisions；M is the order of modulation of high order modulation, that is,
Binary equivament inputs the sum of subchannel.Subchannel is inputted when input is 0 for k-th of binary equivament, output
Gaussian Profile mean value.NTFor the length of higher order symbols sequence in retransmission sequence, that is, by each etc. in high order modulation
The binary bits quantity of valency binary system subchannel.Because the given higher order symbols number N retransmitted every timeTAfterwards, by each
The quantity of the binary bits of high-order subchannel is also NT。
C4 represents that the number that each information bit is retransmitted is integer.For nonnegative integer.
Step 3: being solved to mathematical model, the subscript index for the information bit for needing to retransmit every time is obtained, retransmits the letter
The number that the binary equivament input subchannel serial number and the information bit that breath position is passed through are retransmitted；
Because carried mathematical model is np problem, then its optimal solution can only be obtained by the method for exhaustive search；It is but poor
The complexity for lifting search is too high；So based on greedy algorithm, it is proposed that a kind of derivation algorithm of low complex degree solves the model
Locally optimal solution：M binary equivament of high order modulation input subchannel is sorted from high to low according to capacity first, calmly
It measures highest binary equivament input subchannel to start, determines the channel information bit sequence to be retransmitted, Zhi Houzai one by one
Determine the high binary equivament input information bit sequence to be transmitted of subchannel of capacity time；And so on can determine own
Binary equivament inputs the subchannel binary information bit to be retransmitted.Further according to each binary equivament input subchannel and height
The mapping correspondence of exponent character number to carry out high order modulation to these binary bits, so as to obtain all to be retransmitted
Binary symbol sequence.
Specially：First, when determining each binary bit sequence, the mistake of the polarization subchannel according to polarization code is general
Rate and its export LLR gaussian probability distribution mean value between monotonic relationshi, the minimum polarization subchannel of preemptive re-transmission mean value
The information bit transmitted.
Then, need preferentially to maximize the mean value of the Gaussian Profile of the corresponding LLR exported of the polarization subchannel.It needs thus
The binary system subchannel of the mean value maximum of of equal value Gaussian Profile the information bit is retransmitted first from higher order symbols.In this way
It can when a bit is retransmitted, to maximize the mean value corresponding to the information bit.
Continue, update the mean value of the corresponding gaussian probability distribution of polarization subchannel output, and the information bit is corresponded to
Count vector from plus 1.
Pass through above-mentioned three step, it may be determined that a binary information bit to be retransmitted.
Continue to repeat above three step NTIt is secondary, then son letter is inputted by the binary equivament of the capacity maximum of high order modulation symbol
The binary bit sequence in road can determine completely.
Later, it can determine that second largest equivalent subchannel of the capacity of high order modulation symbol is transmitted by similar step
Binary bit sequence.Repetition above cycle m times is needed altogether, then can be determined through all m high order modulations equivalent two
The binary bit sequence that system subchannel is transmitted.
Finally, these binary bits are mapped as by higher order symbols by modulator successively；The symbol retransmitted is needed in this way
Sequence is assured that.
As shown in figure 3, it is as follows：
Step 301 sorts the m binary equivament input subchannel of high order modulation according to capacity from high to low；
The capacity of each binary equivament input subchannel is different in high order modulation；Subchannel capacities are higher, such
Valency binary system subchannel is better to the protection of binary bits wherein transmitted；It is subject to and keeps subchannel capacities constant
Then, it is fitted for each binary equivament input subchannel in high order modulation using the Gaussian channel of binary system.
M contrast systems according to the present invention mapping schematic diagram is as shown in figure 4, in the modulator, first by list entries
c1,...,cNIt is divided into NTBlock includes m binary bits in every piece；The bit included in i-th piece is cm(i-1)-,1...c
,mi, i=1 ..., NT.Each m binary bit sequence in the block is mapped as high-order by modulator according to mapping table
2mThe symbol of system, and there are m binary system subchannels of equal value in mapping.According to the constant criterion of capacity, using two into
The Gaussian channel of system input goes to be fitted this m binary equivament input subchannel.Each binary bits are corresponded in m sub-channels
One, correspond to N per sub-channelsTA symbol.
When input is 0, the LLR means of a probability distribution of the output of m binary equivament input subchannel areAssuming that the capacity of this m binary equivament input subchannel arranges from big to small successively, then have：
In high order modulation, each higher order symbols map to obtain by a string of binary bits.The high order modulation can at this time
Regard as binary system groups of subchannels by many equivalences into；Because different mapping relations can lead to the capacity of these subchannels
Difference has different reliabilities so as to cause the binary message transmitted via different subchannels, forms high order modulation
Unequal error protection.
Before step 302, statistics retransmit, when the A subchannel input that polarizes is 0, all Gaussian Profile mean values of output, and
It is q to determine the corresponding polaron channel indices of mean-min.
According to the derivation of Q functions it is found that working as function argumentMore hour, the error probability for the subchannel that polarizes
It is bigger；So the subscript of the polarization subchannel of mean value minimum is elected first.
Step 303, according to greedy algorithm, needing of being transmitted in judgement polarization subchannel q inputs son letter through binary equivament
The information bit bit that road retransmits；
Step 304, the binary bits that binary equivament input subchannel will be needed to retransmit are put into intermediate variable waiting, together
The mean value of Shi Gengxin polarization subchannels q；And by count vector value xp,qFrom increasing 1.
Count initialized vector xk,jFor full 0.
Step 305, return to step 302 redefine the corresponding polaron channel indices q' of mean-min, are calculated through greed
Method calculates the binary bits for needing to transmit and is put into intermediate variable waiting；
Step 306 repeats NTThe secondary binary bits that will be waited in intermediate variable, corresponding selection capacity highest of equal value two
System input subchannel p etc. is to be transmitted；
Step 307 repeats the above steps m times, whenever the binary bits quantity in intermediate variable reaches NTIt is a, it selects successively
The input of the binary equivament after sequence subchannel is taken to carry out matching waiting；
Step 308 finally obtains the binary character that each binary equivament input subchannel is needed while retransmitted.
The information of binary character includes the subscript index for the information bit for needing to retransmit, that is, transmits the pole of the information bit
Subchannel j, retransmits binary equivament input subchannel serial number k that the information bit passed through and the information bit is retransmitted
Number xk,j。
Step 4: the subscript for needing information bit corresponding to the binary information bit retransmitted every time is indexed, retransmitting should
The binary equivament input subchannel serial number that binary information bit is passed through and the number that the information bit is retransmitted are recorded in
In memory, the symbol sebolic addressing to be retransmitted can be obtained by when later each retransmits reading the memory.
By in count vector storage to memory obtained in above-mentioned steps, can first be read when being retransmitted every time later
The count vector corresponding to each information bit is taken, the value and the binary system of sequence to be retransmitted are determined according to the subscript of the vector
The mapping relations of sequence and higher order symbols, without calculating the information bit to be retransmitted in real time again.
The present invention is based on the binary equivament subchannel of the different capabilities in high order modulation, to the binary system wherein transmitted
The characteristics of the characteristics of unequal error protection of bit and polarization code are to the unequal error protection of the information bit of different location, if
The mixed automatic retransferring method of polarization code is counted.Assuming that the model of communication channel is binary system Gaussian channel；First to
In the case of fixed mapping, calculate the capacity of each subchannel of equal value in modulation symbol, and using Gaussian channel come it is approximate each etc.
Valency subchannel；Then after giving the signal-to-noise ratio of Gaussian channel, polarization code is constructed using traditional polarization code Gaussian approximation method,
Obtain the mean value of the gaussian probability distribution of the LLR of the output of each polarization subchannel when assuming that transmitting full 0 code word.Again
Retransmission sequence is determined to build nonlinear integer programming model according to the length of given retransmission sequence.Because non-linear integer
Plan model can only be solved by exhaustive search algorithm, and complexity is too high；It is somebody's turn to do so proposing that the greedy algorithm of low complex degree solves
Model.
Embodiment
It is used to be mapped as 4-PAM modulation in the embodiment, then m=2 of equal value two is included in each modulation symbol
System inputs subchannel.As shown in figure 5, in the mapping, by two binary bits c2i-1And c2iIt is mapped as 4 system
Modulation symbol si。
The capacity of first subchannel of equal value in gray mappings is greater than second subchannel of equal value.When defeated with binary system
When entering Gaussian channel and go to be fitted the two subchannels of equal value, have
As shown in fig. 6, the code length of given polarization code is 4 and channel status, the Gauss of 4 polarization subchannels can be calculated
The mean value of distribution.Assuming that the mean value of the first sub-channels is 0.3, the mean value of the second sub-channels is 1.2, third sub-channels
Mean value is that the mean value of the 2.4, the 4th sub-channels is 2.6.According to Q functions it is found that the error probability of the big subchannel of mean value is small；It is false
If code check is 0.5, then the 3rd, 4 polarization subchannel is used to transmit binary bit of information bit, A={ 3,4 }.
Assuming that the code length of polarization code is N=4 in the present embodiment, the symbol quantity of re-transmission is NT=1.It brings into mathematical modelBy solving the model, the subscript of information bit to be retransmitted is obtained.
In the present embodiment,Algorithm first count initialized vector (x before starting1,3,x1,4)=
(0,0), (x2,3,x2,4)=(0,0).The algorithm first step is the index of the information bit of selected mean value minimum；So the 3rd polaron
Channel is selected.Second step for as far as possible maximize the 3rd polarization subchannel corresponding to Gaussian Profile mean value, then need by
First subchannel of equal value of third information bit from high order modulation retransmits.Algorithm third walks, and updates corresponding to the information bit
The mean value of Gaussian Profile, and update corresponding count vector x1,3=x1,3+ 1=1.The mean value of the 3rd sub-channels becomes 2.4 at this time
+ 0.5=2.9.Then second bit to be retransmitted is determined；The mean value of third sub-channels is more than the 4th sub-channels at this time
Mean value, then second needs the bit retransmitted for the 4th information bit, and update corresponding count vector x2,4=x2,4+ 1=1.This
When algorithm terminate, binary bits to be retransmitted decide completely.The given binary bits of last basis and high-order
The mapping relations of symbol obtain the modulation symbol to be sent.Assuming that the 3rd, 4 information bit is 1,1 in the present embodiment, then basis
Given gray mappings, the modulation symbol to be sent are -1.
By obtained count vector (x1,3,x1,4)=(1,0), (x2,3,x2,4)=(0,1) deposit memory.When next time
When re-transmission again, third information bit and the 4th information bit can be directly chosen.And by third information bit and
The subchannel of equal value of first Jing Guo high order modulation and second subchannel of equal value are retransmitted four information bits respectively.
Claims (3)
1. a kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic, feature exist
In being as follows：
Step 1: in the communications, for the information bit for needing to transmit every time, the encoder of polarization code is weaved into after code word through adjusting
Device processed is modulated into higher order symbols and is sent to receiving terminal, and receiving terminal is into row decoding and judges whether success, if it is, feeding back ACK
Information starts to send next frame to transmitting terminal；Otherwise, nack message is fed back, enters step two；
Step 2: length and its used modulation mapping mode for the information bit coding codeword for needing to transmit every time and
The noise conditions founding mathematical models of real channel；
Mathematical model is as follows：
Object function is：Minimize the frame error rate that receiving terminal decodes again under retransmission sequence auxiliary；
Wherein, P (ε) for decoder according to all symbol sebolic addressings received into the error probability after row decoding, obtained；P(εj) be
For decoder according to all symbol sebolic addressings received into after row decoding, the mistake of the information bit of j-th of polarization subchannel transmission is general
Rate；A is the indexed set for the polarization subchannel for transmitting information bit；
, when input is 0, the Gaussian Profile of the log-likelihood ratio of output is corresponded to for j-th of polarization subchannel after re-transmission；ForMean value；It is that j-th of polarization subchannel when input is 0, corresponds to output before re-transmission
The Gaussian Profile of LLR；ForMean value；
Using the mean value of the Gaussian Profile for the subchannel that polarizes as the independent variable of Q (x), calculate
Go out the error probability of the information bit of the polarization subchannel transmission；
xk,jIt represents the information bit of j-th of polarization subchannel transmission, passes through k-th of binary equivament input son letter of high order modulation
The number that road is retransmitted；Order of modulation of the m for high order modulation, that is, the sum of binary equivament input subchannel；Work as input
When being 0, the mean of a probability distribution of the output of m binary equivament input subchannel is
NTFor the quantity of higher order symbols in retransmission sequence, modulator is by retransmission sequenceIt is divided into NTBlock is included in every piece
M binary bits；
Condition C 4 represents obtained count vector xk,j(j ∈ A) is nonnegative integer；
Represent nonnegative integer set；
Step 3: being solved to mathematical model, the subscript index for the information bit for needing to retransmit every time is obtained, retransmits the information bit
What the binary equivament input subchannel serial number and the information bit passed through were retransmitted by binary equivament input subchannel
Number；
Step 4: the subscript for needing the information bit retransmitted every time is indexed, it is defeated to retransmit the binary equivament that the information bit is passed through
Enter the number that subchannel serial number and the information bit are retransmitted to record in memory, the memory is read in each retransmit
Obtain the symbol sebolic addressing to be retransmitted.
2. a kind of polarization code mixed automatic retransfer based on high order modulation unequal error protection characteristic as described in claim 1 please
Seek method, which is characterized in that the information of the binary character includes the subscript index for the information bit for needing to retransmit, that is,
Transmit the polarization subchannel j of the information bit, retransmit binary equivament input subchannel serial number k that the information bit passed through and
The number x that the information bit is retransmittedk,j。
3. a kind of polarization code mixed automatic retransfer based on high order modulation unequal error protection characteristic as described in claim 1 please
Seek method, which is characterized in that the step three is specially：
Step 301 sorts the m binary equivament input subchannel of high order modulation according to capacity from high to low；
Before step 302, statistics retransmit, when the A subchannel input that polarizes is 0, all Gaussian Profile mean values of output, and determine
The corresponding polaron channel indices of mean-min are q；
Step 303, according to greedy algorithm, it is being transmitted in judgement polarization subchannel q and need to input subchannel through binary equivament
The information bit bit of re-transmission；
Step 304 will need to be put into intermediate variable waiting through the binary bits that binary equivament input subchannel retransmits, simultaneously
The mean value of update polarization subchannel q；And by count vector value xp,qFrom increasing 1；
Step 305, return to step 302 redefine the corresponding polaron channel indices q' of mean-min, through greedy algorithm meter
It calculates the binary bits for needing to transmit and is put into intermediate variable waiting；
Count vector value xp,qInitial value is set to full 0；
Step 306 repeats NTThe secondary binary bits that will be waited in intermediate variable, the highest binary equivament of corresponding selection capacity
It is to be transmitted to input subchannel p etc.；
Step 307 repeats the above steps m times, whenever the binary bits quantity in intermediate variable reaches NTA, selection successively is arranged
Binary equivament input subchannel after sequence carries out matching waiting；
Step 308 finally obtains the binary character that each binary equivament input subchannel is needed while retransmitted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810017694.8A CN108173628B (en) | 2018-01-09 | 2018-01-09 | Polar code hybrid automatic repeat request method based on high-order modulation unequal error protection characteristic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810017694.8A CN108173628B (en) | 2018-01-09 | 2018-01-09 | Polar code hybrid automatic repeat request method based on high-order modulation unequal error protection characteristic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108173628A true CN108173628A (en) | 2018-06-15 |
| CN108173628B CN108173628B (en) | 2020-04-24 |
Family
ID=62517793
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810017694.8A Active CN108173628B (en) | 2018-01-09 | 2018-01-09 | Polar code hybrid automatic repeat request method based on high-order modulation unequal error protection characteristic |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108173628B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109889308A (en) * | 2019-01-28 | 2019-06-14 | 中国人民解放军陆军工程大学 | The mixed automatic retransmission request method of joint polarization coding and decoding in Internet of Things |
| CN114866191A (en) * | 2022-05-12 | 2022-08-05 | 华中科技大学 | Polar code coding modulation method and decoding method suitable for CPM modulation |
| CN114866191B (en) * | 2022-05-12 | 2024-05-14 | 华中科技大学 | Polarization code coding modulation method and decoding method suitable for CPM modulation |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103281166A (en) * | 2013-05-15 | 2013-09-04 | 北京邮电大学 | Hybrid automatic repeat request transmission method based on polarization code |
| CN105743621A (en) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes |
| US20160285479A1 (en) * | 2015-03-25 | 2016-09-29 | Samsung Electronics Co., Ltd. | Harq rate-compatible polar codes for wireless channels |
| CN106464446A (en) * | 2014-03-21 | 2017-02-22 | 华为技术有限公司 | Polar code retransmission method and device |
| CN106877973A (en) * | 2015-12-10 | 2017-06-20 | 华为技术有限公司 | The method and communication equipment of polarization code treatment |
| CN106936548A (en) * | 2015-12-30 | 2017-07-07 | 上海无线通信研究中心 | A kind of mixed automatic retransmission request method and its device based on polarization code |
| WO2017193296A1 (en) * | 2016-05-11 | 2017-11-16 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes |
| US20170359086A1 (en) * | 2016-06-14 | 2017-12-14 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes |
| US20170366199A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
-
2018
- 2018-01-09 CN CN201810017694.8A patent/CN108173628B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103281166A (en) * | 2013-05-15 | 2013-09-04 | 北京邮电大学 | Hybrid automatic repeat request transmission method based on polarization code |
| CN106464446A (en) * | 2014-03-21 | 2017-02-22 | 华为技术有限公司 | Polar code retransmission method and device |
| US20160285479A1 (en) * | 2015-03-25 | 2016-09-29 | Samsung Electronics Co., Ltd. | Harq rate-compatible polar codes for wireless channels |
| CN106877973A (en) * | 2015-12-10 | 2017-06-20 | 华为技术有限公司 | The method and communication equipment of polarization code treatment |
| CN106936548A (en) * | 2015-12-30 | 2017-07-07 | 上海无线通信研究中心 | A kind of mixed automatic retransmission request method and its device based on polarization code |
| CN105743621A (en) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes |
| WO2017193296A1 (en) * | 2016-05-11 | 2017-11-16 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes |
| US20170359086A1 (en) * | 2016-06-14 | 2017-12-14 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (ldpc) codes |
| US20170366199A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
Non-Patent Citations (2)
| Title |
|---|
| KAI CHEN: "A Hybrid ARQ Scheme Based on Polar Codes", 《IEEE COMMUNICATIONS LETTERS》 * |
| 田旷达: "Low-Complexity Hybrid ARQ Scheme for Polar", 《GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109889308A (en) * | 2019-01-28 | 2019-06-14 | 中国人民解放军陆军工程大学 | The mixed automatic retransmission request method of joint polarization coding and decoding in Internet of Things |
| CN109889308B (en) * | 2019-01-28 | 2021-09-03 | 中国人民解放军陆军工程大学 | Hybrid automatic repeat request method for joint polarization coding and decoding in Internet of things |
| CN114866191A (en) * | 2022-05-12 | 2022-08-05 | 华中科技大学 | Polar code coding modulation method and decoding method suitable for CPM modulation |
| CN114866191B (en) * | 2022-05-12 | 2024-05-14 | 华中科技大学 | Polarization code coding modulation method and decoding method suitable for CPM modulation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108173628B (en) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104301077B (en) | It is a kind of to mix the method retransmitted | |
| US8787384B2 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
| CN101809920B (en) | Rate matching for a wireless communications system | |
| CN105743621A (en) | HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes | |
| KR100656982B1 (en) | Apparatus and method for decoding of portable internet mobile system | |
| CN102047578A (en) | Method and device for transmitting uplink signal including data and control information via uplink channel | |
| US8798200B2 (en) | Constellation mapping method | |
| CA2457230A1 (en) | Method and apparatus implementing retransmission in a communication system providing h-arq | |
| EP2840852A1 (en) | Data transmission method and device | |
| CN101562781A (en) | Self-adapting fountain code multicast transmission system based on modulation | |
| CN106936548A (en) | A kind of mixed automatic retransmission request method and its device based on polarization code | |
| CN104283651A (en) | Hybrid retransmission method | |
| CN114866204A (en) | Transmission method, terminal equipment and base station | |
| CN101378304A (en) | Retransmission method and equipment based on low density checkout code | |
| CN110311755A (en) | A method of utilizing linear block codes transmitting additional information | |
| CN107666369A (en) | A kind of method for retransmitting polarization code and its transmission equipment, receiving device | |
| JP4199195B2 (en) | Speed matching method to support increased redundancy with flexible layer 1 | |
| CN103098411A (en) | Techniques for successive refinement of metrics stored for HARQ combining | |
| CN102255710B (en) | Method and device for storing encoding block | |
| CN101753256B (en) | Constellation map mapping method and device | |
| CN1296685A (en) | Communication terminal, base station, and method of radio communication | |
| CN108173628A (en) | A kind of polarization code mixed automatic retransmission request method based on high order modulation unequal error protection characteristic | |
| JP3388035B2 (en) | Data communication system, transmission apparatus and transmission method using hybrid automatic repeat request method | |
| CN110535805A (en) | A kind of additional information transmission method based on constellation rotation | |
| CN109150372B (en) | Modulation and coding strategy adjustment method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |