CN1433183A - Hybrid automatic request retransmission technology - Google Patents
Hybrid automatic request retransmission technology Download PDFInfo
- Publication number
- CN1433183A CN1433183A CN 02100086 CN02100086A CN1433183A CN 1433183 A CN1433183 A CN 1433183A CN 02100086 CN02100086 CN 02100086 CN 02100086 A CN02100086 A CN 02100086A CN 1433183 A CN1433183 A CN 1433183A
- Authority
- CN
- China
- Prior art keywords
- coded
- bit
- noise ratio
- signal
- accumulator
- 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
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention provides a scheme of mixed automatic request repeat in new type as it is named of the repeat scheme in the fourth type of mixed automatic request (Type-IV HARQ), which can improve the performance of error code a great lot in repeat of high-order modulation and can effectively solve the shortcomings in information transmission of high-order modulation based on the sufficient consideration of phenomenon that the signal-noise ratio between bits of each coding in high-order modulation symbol is not in accordance.
Description
What the present invention relates to is h-arq in a kind of wireless communication system (HARQ) technology, especially relates to h-arq (HARQ) technology in the transfer of data that can use high order modulation in the wireless communication system.
Current radio communication develops rapidly, and wireless communication user improves day by day to the demand of data business, and each big wireless communications carriers of the world is released the scheme of supporting high-speed data service one after another, and wherein all schemes are all used the high order modulation technology, as 8PSK and 16QAM etc.Though the high order modulation technology can improve the message transmission rate of system, the signal to noise ratio that high order modulation is had relatively high expectations, this has limited the use of high order modulation.The present neither one technology that can address this problem preferably also on the communication circle.Because data service is very high to the error rate requirement of transmission, is 0.1% as frame error rate, in abominable wireless channel environment, to reaches such high performance requirements and must adopt request repeat (HARQ) technology of mixing.Various mixing request repeat technology are arranged now, there are the first kind (Type-I), second class (Type-II) and the 3rd class (Type-III) to mix the request repeat technology, wherein the 3rd class (Type-III) is mixed the request repeat technology and is better than second class (Type-II) mixing request repeat technology on performance, and second class (Type-II) mixing request repeat technology is better than the first kind (Type-I) mixing request repeat technology.
The objective of the invention is to utilize mixing request repeat technology to overcome the shortcoming of above-mentioned existing high order modulation technology, propose a kind of novel mixing request repeat technology that can effectively utilize the high order modulation advantage more, we are referred to as the 4th class and mix request repeat technology (Type-IV HARQ).
As everyone knows, the high order modulation technology is the symbol that the information of n coded-bit is mapped to a high order modulation according to certain planisphere.The exponent number of high order modulation is big more, and the Euclidean distance between the consecutive points in planisphere is more little, and the error sign ratio of high order modulation is just big more under the condition of identical signal to noise ratio like this.The error sign ratio of high order modulation is relevant with the minimum Eustachian distance in the constellation, and is irrelevant with the mapping relations of each coded-bit in the planisphere.But the mapping relations of each coded-bit are closely related in the coded-bit error rate of the coded-bit in the high order modulation symbol and the planisphere, and promptly different mapping relations can be brought coded-bit error rates different in n coded-bit.
The characteristic of above-mentioned high order modulation is a theoretical starting point of the present invention.
Thought of the present invention is because the coded-bit of the output of will encoding is mapped in certain high-order modulation constellation, through occurring being mapped to the phenomenon of the peculiar different error rates of encoding ratio of diverse location after the transmission, that is to say, use the signal of high order modulation transmission to have through occurring the inconsistent characteristic of signal to noise ratio on the different coding bit position after the transmission; Utilize this characteristic in the present invention, transmitting terminal in coded-bit signal to noise ratio accumulator, note former transmission through signal to noise ratio occurring on the coded-bit after merging, the coded-bit of the signal to noise ratio minimum that corresponding coded-bit signal to noise ratio accumulator is write down in the coded-bit that will send when this is retransmitted is placed on the position that will occur maximum signal to noise ratio in this repeating transmission and transmits, secondly minimum coded-bit of signal to noise ratio that corresponding coded-bit signal to noise ratio accumulator is wherein write down is placed on this position that will occur next maximum signal to noise ratio in retransmitting and transmits, the rest may be inferred, the signal to noise ratio that the corresponding coded-bit signal to noise ratio of the coded-bit accumulator that sends according to need in this repeating transmission is write down is placed on each coded-bit on the corresponding position to be transmitted, make receiver merge the locational signal to noise ratio unanimity of each coded-bit of back as much as possible, thereby improve the error rate of final decoding.
This thought is finished by concrete transmitter.Among the present invention transmitter by channel encoder, canceller, multiplexer, interleaver, modulator, data rate fallout predictor, the hypergene that interweaves grow up to be a useful person, snr computation device, coded-bit signal to noise ratio accumulator constitute.
Channel encoder is weaved into coded-bit with information bit.
The data rate fallout predictor each send data before, according to situations such as current wireless channel and transmitter transmitting powers, estimate this and send the modulation system that adopted and the number of coded bits of required transmission.
The hypergene that the interweaves table that interweaves that generates of growing up to be a useful person is not only relevant by this number of coded bits of retransmitting required transmission that the data rate predictor predicts goes out, and with coded-bit signal to noise ratio accumulator in record and this to retransmit the modulation system adopted relevant, the table that interweaves of its generation can guarantee to satisfy after this coded-bit of retransmitting required transmission is by modulator: all consistent if this retransmits in the corresponding coded-bit signal to noise ratio of the coded-bit accumulator of required transmission the signal to noise ratio record, transmit as long as guarantee that systematic code is placed on this position that will occur maximum signal to noise ratio in retransmitting; Otherwise the coded-bit of the signal to noise ratio minimum that is write down in the corresponding coded-bit signal to noise ratio accumulator in the coded-bit that guarantees to send is placed on the position that will occur maximum signal to noise ratio in this repeating transmission and transmits, the secondly minimum coded-bit of the signal to noise ratio that corresponding coded-bit signal to noise ratio accumulator is write down is placed on this position that will occur next maximum signal to noise ratio in retransmitting and transmits, the rest may be inferred, and the signal to noise ratio that the corresponding coded-bit signal to noise ratio of the coded-bit accumulator that sends according to need is write down is placed on each coded-bit on the corresponding position to be transmitted.
Interleaver is grown up to be a useful person according to the hypergene that interweaves and is shown the input coding Bit Interleave to different positions interweaving of generating.
This number of coded bits of retransmitting required transmission that the deletion matrix of canceller (Puncturing Matrix) is not only gone out by the data rate predictor predicts with whether allow to adopt the steadily increase redundancy mode relevant, and with record, this repeating transmission of coded-bit signal to noise ratio accumulator that the modulation system that adopts is relevant with current efficient coding speed, its deletion matrix can guarantee that this coded-bit of retransmitting required transmission satisfies:
(1) if repeating transmission does not allow to adopt steadily increase redundancy mode (Incremental Redundancy), retransmits and send out
The data of sending, signal to noise ratio note in the corresponding coded-bit signal to noise ratio register is retransmitted in preferential successively assurance
Record is minimum, secondly minimum ... coded-bit, determine that this sends the coded-bit of required transmission;
(2) if repeating transmission allows to adopt the steadily increase redundancy mode, according to the modulation system of retransmitting employing, current effective
Whether the noise in code rate and the coded-bit signal to noise ratio accumulator is recently judged in this is retransmitted
Increase redundancy, step is as follows:
If A. this retransmit to adopt smaller or equal to the modulation on 4 rank or current efficient coding speed more than or equal to having
The signal to noise ratio of imitating in code rate threshold value or the coded-bit signal to noise ratio accumulator is all the same, and transmitter will
Increase redundancy, reduce efficient coding speed;
If a) number of coded bits of this required transmission is smaller or equal to not being sent out in this packet
Number of coded bits, the digital coding that does not send before transmitter only sends in this packet
Bit;
B) otherwise transmitter sends in this packet the digital coding bits and that do not send before all
The digital coding bit that sent before a little;
If B. this retransmit to adopt greater than the high order modulation on 4 rank and current efficient coding speed less than effective volume
Signal to noise ratio in bit rate threshold value and the coded-bit signal to noise ratio accumulator is different;
If a) number of coded bits of this required transmission is smaller or equal to being sent out in this packet
Number of coded bits, transmitter does not increase redundancy in this is retransmitted, only send this packet
In the coded-bit that was sent out;
B) otherwise transmitter will send in this packet all coded-bits that were sent out and some not
The coded-bit that was sent out.
The snr computation device is according to this modulation system of send using and the coded-bit mapping relations to modulation symbol, calculate the signal to noise ratio that in this sends each coded-bit will be had at receiver end (when coded-bit does not merge), this signal to noise ratio is a relative value, ignores signal transmits the decline that will be subjected in wireless channel influence when calculating this signal to noise ratio.
All record zero clearings before initialization in the coded-bit signal to noise ratio accumulator, whenever after sending a secondary data output of snr computation device and the corresponding record of coded-bit signal to noise ratio accumulator are added up, and upgrade corresponding record in the coded-bit signal to noise ratio accumulator with this accumulation result, use when retransmitting next time.
At receiver the data that all receive are merged, and then decipher.
Marrow of the present invention is exactly according to different situations than peculiar different signal to noise ratios in the high order modulation, transmitting terminal is by being mapped to coded-bit different positions in different retransmission, make at each coded-bit that receiver receives average through the signal to noise ratio after merging, preferably all the same, avoid the coded-bit that receives through merging big and the less situation of signal to noise ratio on another part coded-bit of signal to noise ratio on some coded-bit of back, to utilize the error correcting capability of chnnel coding fully as far as possible.
The present invention can realize based on various chnnel codings.The present invention both can realize not allowing to use on the basis of steadily increase redundancy (In-cremental Redundancy), also can realize allowing to use on the basis of steadily increase redundancy (Incremental Redu-ndancy).
Below in conjunction with accompanying drawing the present invention is elaborated:
Accompanying drawing 1 is the constellation schematic diagram of the 16QAM of employing Gray (Gray) mapping;
Accompanying drawing 2 is the constellation schematic diagram of the 8PSK of employing Gray (Gray) mapping;
Accompanying drawing 3 is the embodiment transmitter architecture schematic diagram of the 4th class h-arq of the present invention's proposition;
The frame error rate performance comparison diagram that accompanying drawing 4 obtains by Computer Simulation for the frame error rate that the present invention is based on the embodiment that do not allow to use steadily increase redundancy and obtain by Computer Simulation and existing program.
The frame error rate performance comparison diagram that accompanying drawing 5 obtains by Computer Simulation for the frame error rate that the present invention is based on the embodiment that allows to use steadily increase redundancy and obtain by Computer Simulation and existing program.
Gray in the accompanying drawing 1 (Gray) mapping is four coded-bit (S that guarantee two consecutive points in constellation
3S
2S
1S
0) have only a coded-bit inequality, thereby reduce final coded-bit error rate as much as possible.At four coded-bit (S
3S
2S
1S
0) in obvious S
3S
1The coded-bit error rate compare S
2S
0The coded-bit error rate little, i.e. S
3S
1Signal to noise ratio ratio on the coded-bit is at S
2S
0It is big that signal to noise ratio on the coded-bit is wanted.
Three coded-bit (S of a 8PSK symbol in accompanying drawing 2
2S
1S
0) in, obvious S
2S
1The coded-bit error rate compare S
0The coded-bit error rate little, i.e. S
2S
1Signal to noise ratio on the coded-bit compares S
0It is big that signal to noise ratio on the coded-bit is wanted.
Accompanying drawing 3 is the transmitter embodiment schematic diagram of the 4th class h-arq of the present invention's proposition.
Be to the present invention is based on the h-arq embodiment that does not use steadily increase redundancy below.
Information bit x
1, x
2..., x
L(wherein L is an even number) is output as after being 1/5 Turbo code encoder through female code rate
x
1，x
2，...，x
L，
y
11，y
12，...，y
1L，
y
21，y
22，...，y
2L，
y
31，y
32，...，y
3L，
y
41, y
42..., y
4LWhen send the first time of this packet, the data rate fallout predictor determines that according to the situation of current wireless channel and transmitting power this sends the number of coded bits and the employed modulation system of required transmission down, suppose that all in the present embodiment transmissions (comprising initialization and repeating transmission) all use 16QAM to transmit 2L coded-bit, be that this sends through canceller (puncturer), the deletion matrix of canceller is
Obtain code rate and be 1/2 coded-bit output
x
1，x
2，...，x
L，
y
11，y
13，...，y
1(L-1)，
y
22, y
24..., y
2LObtain x through behind the multiplexer
1, x
2..., x
L, y
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LMultiplexer output one total 2L coded-bit.Interleaver interweaves x by certain table that interweaves
i, y
1j, x
k, y
2l..., x
p, y
1q, x
r, y
2sBe the output of interleaver, i wherein, k, p, r are mutual unequal integers, and they are more than or equal to 1 and smaller or equal to L, and j, q are more than or equal to 1 smaller or equal to L-1 and mutual unequal odd number, and l, s are smaller or equal to L and mutual unequal even number more than or equal to 2.x
i, y
1j, x
k, y
2l..., x
p, y
1q, x
r, y
2sBe input in the 16QAM modulator, and per 4 coded-bit information are one group, are mapped to a 16QAM symbol, L/2 16QAM symbol of 16QAM modulator output.L/2 16QAM symbol sent.Coded-bit x like this
1, x
2..., x
LBe mapped to and coded-bit y occur on the position of big signal to noise ratio
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LBe mapped to and occur on the position of little signal to noise ratio.Coded-bit signal to noise ratio accumulator is noted the locational signal to noise ratio size of each coded-bit.
If the receiver correct decoding, receiver is given confirmation signal of transmitting terminal, and transmitting terminal sends next new data packets; Otherwise this packets need is retransmitted.Do not adopt the mode of steadily increase redundancy (Incremental Redund-ancy) in the present embodiment, send x at repeating transmission relaying supervention
1, x
2..., x
L, y
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LBut at current different interleavers, the i.e. different interleaver of interleaver table of using.Data are woven into y
1j, x
i, y
2l, x
k..., y
1q, x
p, y
2s, x
r, being input in the 16QAM modulator, per 4 coded-bit information are one group, are mapped to a 16QAM symbol, L/2 16QAM symbol of 16QAM modulator output.L/2 16QAM symbol sent.Coded-bit x like this
1, x
2..., x
rBe mapped to and coded-bit y occur on the position of little signal to noise ratio
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LBe mapped to and occur on the position of big signal to noise ratio.
Data that receiver will receive in the past and the current data that receive merge, decoding.If the receiver correct decoding, receiver is given the transmitting terminal confirmation signal, and transmitting terminal sends next new data packets; Otherwise abandon the transmission of this packet, because the maximum in the present embodiment repeating transmission number of times that allows is 1 time (being that maximum number of times of transmission is 2).Here it is the present invention is based on an embodiment who does not use steadily increase redundancy.
Be to the present invention is based on an embodiment who allows to use steadily increase redundancy below.Information bit x
1, x
2..., x
L(wherein L is an even number) is output as after being 1/5 channel encoder through female code rate
x
1，x
2，...，x
L，
y
11，y
12，...，y
1L，
y
21，y
22，...，y
2L，
y
31，y
32，...，y
3L，
y
41, y
42..., y
4LWhen send the first time of this packet, the data rate fallout predictor determines that according to the situation of current wireless channel and transmitting power this sends the number of coded bits and the employed modulation system of required transmission down, suppose that all in the present embodiment transmissions (comprising initialization and repeating transmission) all use 16QAM to transmit 2L coded-bit, be that this sends through canceller (Puncturer), the deletion matrix of canceller is
Obtain code rate and be 1/2 coded-bit output,
x
1，x
2，...，x
L，
y
11，y
13，...，y
1(L-1)，
y
22, y
24..., y
2LObtain x through behind the multiplexer
1, x
2..., x
L, y
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LMultiplexer output one total 2L coded-bit.Interleaver interweaves x by certain table that interweaves
i, y
1j, x
k, y
2l..., x
p, y
1q, x
r, y
2sBe the output of interleaver, i wherein, k, p, r are mutual unequal integers, and they are more than or equal to 1, and smaller or equal to L, j, q are more than or equal to 1 smaller or equal to L-1 and mutual unequal odd number, and l, s are smaller or equal to L and mutual unequal even number more than or equal to 2.x
i, y
1j, x
k, y
2l..., x
p, y
1q, x
r, y
2sBe input in the 16QAM modulator, and per 4 coded-bit information are one group, are mapped to a 16QAM symbol, L/2 16QAM symbol of 16QAM modulator output.L/2 16QAM symbol sent.Coded-bit x like this
1, x
2..., x
LBe mapped to and coded-bit y occur on the position of big signal to noise ratio
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LBe mapped to and occur on the position of little signal to noise ratio.Coded-bit signal to noise ratio accumulator is noted the locational signal to noise ratio size of each coded-bit.
If the receiver correct decoding, receiver is given confirmation signal of transmitting terminal, and transmitting terminal sends next new data packets; Otherwise this packets need is retransmitted.Because current efficient coding speed is 1/2, this retransmit to need adopts the mode of steadily increase redundancy (Incremental Redundancy), female code rate be 1/5 channel encoder output through another canceller, the deletion matrix of this canceller is
Obtain code rate and be 1/2 coded-bit output,
y
12，y
14，...，y
1L，
y
21，y
23，...，y
2(L-1)，
y
31，y
33，...，y
3(L-1)，
y
42, y
44..., y
4L, obtain y through behind the multiplexer
12, y
14..., y
1L, y
21, y
23..., y
2 (L-1), y
31, y
33..., y
3 (L-1), y
42, y
44..., y
4LMultiplexer output one total 2L coded-bit.Interleaver interweaves y by certain table that interweaves
3i, y
1j, y
4k, y
2l..., y
3p, y
1q, y
4r, y
2sOutput for interleaver, wherein be i, p is more than or equal to 1, smaller or equal to L-1 and mutual unequal odd number, k, r is more than or equal to 2, smaller or equal to L and mutual unequal even number, and j, q are more than or equal to 2, smaller or equal to L and mutual unequal even number, l, s are smaller or equal to the mutual unequal odd number of L-1 more than or equal to 1.y
3i, y
1j, y
4k, y
2l..., y
3p, y
1q, y
4r, y
2sBe input in the 16QAM modulator, and per 4 coded-bit information are one group, are mapped to a 16QAM symbol, L/2 16QAM symbol of 16QAM modulator output.L/2 16QAM symbol sent.Coded-bit y like this
31, y
33..., y
3 (L-1), y
42, y
44..., y
4LBe mapped to and coded-bit y occur on the position of big signal to noise ratio
12, y
14..., y
1L, y
21, y
23..., y
2 (L-1)Be mapped to and occur on the position of little signal to noise ratio.Coded-bit signal to noise ratio accumulator is noted the locational signal to noise ratio size of each coded-bit.
If the receiver correct decoding, receiver is given confirmation signal of transmitting terminal, and transmitting terminal sends next new data packets; Otherwise this another time of packets need repeating transmission.Because retransmitting, this adopts the 16QAM modulation, and current efficient coding speed is 1/4, less than efficient coding rate-valve value (0.35), and the record of the signal to noise ratio in coded-bit signal to noise ratio accumulator is different, this is retransmitted just no longer increases the redundancy encoding bit, the coded-bit that sent before retransmitting.Through canceller (puncturer), the deletion matrix of canceller is in this output of retransmitting encoder
Obtain code rate and be 1/2 coded-bit output,
x
1，x
2，...，x
L，
y
11，y
13，...，y
1(L-1)，
y
22, y
24..., y
2LObtain x through behind the multiplexer
1, x
2..., x
L, y
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LMultiplexer output one total 2L coded-bit.Interleaver interweaves y by certain table that interweaves
1i, x
j, y
2k, x
l..., y
1p, x
q, y
2r, x
sBe the output of interleaver, j wherein, q, l, s are mutual unequal integers, and they are more than or equal to 1, and smaller or equal to L, i, p are more than or equal to 1 smaller or equal to L-1 and mutual unequal odd number, and k, r are smaller or equal to L and mutual unequal even number more than or equal to 2.y
1i, x
j, y
2k, x
l... y
1p, x
q, y
2r, x
sBe input in the 16QAM modulator, and per 4 coded-bit information are one group, are mapped to a 16QAM symbol, L/2 16QAM symbol of 16QAM modulator output.L/2 16QAM symbol sent.Coded-bit y like this
11, y
13..., y
1 (L-1), y
22, y
24..., y
2LBe mapped to and coded-bit x occur on the position of big signal to noise ratio
1, x
2..., x
LBe mapped to and occur on the position of little signal to noise ratio.
If the receiver correct decoding, receiver is given confirmation signal of transmitting terminal, and transmitting terminal sends next new data packets; Otherwise abandon the transmission of this packet, because the maximum in the present embodiment repeating transmission number of times that allows is 2 times (being that maximum number of times of transmission is 3).More than be to the present invention is based on an embodiment who uses steadily increase redundancy.
Accompanying drawing 5 is to obtain by Computer Simulation under 2 (being that maximum number of times of transmission is 3) situation obtaining frame error rate performance comparison diagram on Gauss's white noise channel by Computer Simulation at the frame error rate on Gauss's white noise channel (Frame Error Rate:FER) and existing program for the above embodiment of the present invention using Turbo code and maximum number of retransmissions.
The present invention has overcome the shortcoming that signal to noise ratio that high order modulation brings requires well, and a kind of practical and effective h-arq scheme 1 the 4th class h-arq (Type-IV HARQ) is provided.
Claims (8)
1. the automatic repeat request technology in the message transmission, the method includes the steps of:
Packet is delivered to receiver from transmitter,
After receiver receives data, merge the data of initialization and repeating transmission, the row decoding of going forward side by side, if can not correct decoding, transmitter will utilize a kind of automatic repeat request mechanism to retransmit the data that comprise this information,
It is characterized in that,
(1) when sends the first time of information packet, in the coded-bit signal to noise ratio accumulator
All record zero clearings, transmitter sends data, the snr computation device obtains this
On the position of each coded-bit (encoded bits), will occur in the inferior transmission
Signal to noise ratio, and be kept in the coded-bit signal to noise ratio accumulator, connect at receiver
Collect mail number decoding;
(2) if receive the function correct decoding, receiver is given confirmation signal of transmitter,
Return (1), transmitter sends next new data packets; Otherwise receiver is given and is sent
One in machine is retransmitted instruction, and transmitter continues to send this packet data, and number
Determine to retransmit the number of coded bits of required transmission next time and adopt according to the rate prediction device
With modulation system;
(3) do not allow to adopt steadily increase redundancy mode (Incremental if retransmit
Redundancy), jump to step (4); Otherwise jump to step (5);
(4) retransmit the data that sent in the past, the preferential successively corresponding coded-bit of repeating transmission that guarantees
The signal to noise ratio record is minimum, secondly minimum in the signal to noise ratio register ... encoding ratio
The spy determines that this sends the coded-bit of required transmission, jumps to step (8);
(5) earlier according to the efficient coding speed that sent data in the current data packet, determine
This retransmit in employed modulation system and the coded-bit signal to noise ratio accumulator
Record determine whether this repeating transmission uses steadily increase redundancy, if this repeating transmission is adopted
Use smaller or equal to the modulation on 4 rank or current efficient coding speed more than or equal to effectively
All signal to noise ratios in code rate threshold value or the coded-bit signal to noise ratio accumulator all
The same, jump to step (6); If it is different less than the signal to noise ratio in efficient coding rate-valve value and the coded-bit signal to noise ratio accumulator greater than the high order modulation and the current efficient coding speed on 4 rank that this retransmits employing, jump to step (7); (6) transmitter will increase redundantly, reduce efficient coding speed, work as follows according to the relation of the number of coded bits that was not sent out in the number of coded bits of this required transmission and this packet:
If A. the number of coded bits of this required transmission is smaller or equal to this packet
In the number of coded bits that was not sent out, transmitter only sends this packet
In before the digital coding bit that do not send;
B. otherwise transmitter sends in this packet the data that do not send before all
Coded-bit and the digital coding bit that sent before some; After determining this coded-bit of retransmitting required transmission, jump to step (8); (7) work as follows according to the relation of the number of coded bits that was not sent out in the number of coded bits of this required transmission and this packet:
If A. the number of coded bits of this required transmission is smaller or equal to this packet
In the number of coded bits that was sent out, transmitter does not increase in this is retransmitted
Add redundancy, only send the coded-bit that was sent out in this packet;
B. otherwise transmitter will send all codings that were sent out in this packet
Bit and some coded-bits that were not sent out; After determining this coded-bit of retransmitting required transmission, jump to step (8); (8) retransmit signal to noise ratio record in the corresponding coded-bit signal to noise ratio of the coded-bit accumulator of required transmission according to this, transmitter determines the position that this coded-bit that sends required transmission is mapped to; If this part signal to noise ratio record is all consistent, be placed on transmission on the position that will occur maximum signal to noise ratio in this repeating transmission as long as guarantee systematic code as much as possible; Otherwise the coded-bit of the signal to noise ratio minimum that is write down in the corresponding coded-bit signal to noise ratio accumulator in the coded-bit that will send is placed on the position that will occur maximum signal to noise ratio in this repeating transmission and transmits, the secondly minimum coded-bit of the signal to noise ratio that corresponding coded-bit signal to noise ratio accumulator is write down is placed on this position that will occur next maximum signal to noise ratio in retransmitting and transmits, the rest may be inferred, and the signal to noise ratio that needs the corresponding coded-bit signal to noise ratio of the coded-bit accumulator of transmission to be write down according to this repeating transmission is placed on corresponding position with each coded-bit
Last transmission;
(9) the snr computation device obtains will going out on the position of each coded-bit in this time transmission
Existing signal to noise ratio, and signal to noise ratio information and coding that the snr computation device is obtained
The record of bit signal to noise ratio accumulator correspondence adds up, and comes with this accumulation result
Upgrade corresponding record in the coded-bit signal to noise ratio accumulator, receiver will with
Before the data that receive of the data that receive and this repeating transmission merge, translate then
Sign indicating number; Jump to step (2).
2. automatic repeat request technology according to claim 1, it is characterized in that, each coded-bit that makes receiver receive is average as much as possible through the signal to noise ratio after merging, preferably all consistent, avoid coded-bit that receiver receives through merging big and the less situation of signal to noise ratio on another part coded-bit of signal to noise ratio on some coded-bit of back as far as possible.
3. efficient coding rate-valve value according to claim 1 is characterized in that, this efficient coding rate-valve value is determined according to employed chnnel coding type in the real system and some other parameter, is generally 0.3-0.4.
4. communication system comprises:
Be used for packet is delivered to the device of receiver from transmitter,
A kind of automatic repeat request mechanism is used for after receiver receives data, merges the data of initialization and repeating transmission, but can not correct decoding the time,
It is characterized in that transmitter comprises that channel encoder, canceller, multiplexer, interleaver, modulator, data rate fallout predictor, the hypergene that interweaves are grown up to be a useful person, snr computation device, coded-bit signal to noise ratio accumulator.
5. snr computation device according to claim 4, it is characterized in that, according to this modulation system of send using and coded-bit mapping relations to modulation symbol, calculate the signal to noise ratio that will be had at receiver end (when coded-bit does not merge) at each coded-bit of this transmission, this signal to noise ratio is a relative value, ignores signal transmits the decline that will be subjected in wireless channel influence when calculating this signal to noise ratio.
6. coded-bit signal to noise ratio accumulator according to claim 4, it is characterized in that, all record zero clearings before initialization in the coded-bit signal to noise ratio accumulator, whenever after sending a secondary data output of snr computation device and the record of coded-bit signal to noise ratio accumulator are added up, and be updated in record corresponding in the coded-bit signal to noise ratio accumulator with this accumulation result.
7. the hypergene that interweaves according to claim 4 is grown up to be a useful person, it is characterized in that, the table that interweaves of its generation is not only relevant by this number of coded bits of retransmitting required transmission that the data rate predictor predicts goes out, and the modulation system that adopts is relevant with the record in the coded-bit signal to noise ratio accumulator with this repeating transmission, the table that interweaves of its generation can guarantee that the required coded-bit of this repeating transmission is by satisfied behind the modulator:
If it is all consistent that this retransmits in the corresponding coded-bit signal to noise ratio of the coded-bit accumulator of required transmission the signal to noise ratio record, guaranteeing as far as possible that systematic code is placed on this position that will occur maximum signal to noise ratio in retransmitting transmits; Otherwise the coded-bit of the signal to noise ratio minimum that corresponding coded-bit signal to noise ratio accumulator is write down in the coded-bit that guarantees to send is placed on the position that will occur maximum signal to noise ratio in this repeating transmission and transmits, the secondly minimum coded-bit of the signal to noise ratio that corresponding coded-bit signal to noise ratio accumulator is write down is placed on this position that will occur next maximum signal to noise ratio in retransmitting and transmits, the rest may be inferred, and the signal to noise ratio that the corresponding coded-bit signal to noise ratio of the coded-bit accumulator that sends according to need is write down is placed on each coded-bit on the corresponding position to be transmitted.
8. canceller according to claim 4 (Punccturer), it is characterized in that, this number of coded bits of retransmitting required transmission that its deletion matrix (Puncturing Matrix) is not only gone out by the data rate predictor predicts with whether allow to adopt the steadily increase redundancy mode relevant, and with record, this repeating transmission of coded-bit signal to noise ratio accumulator that the modulation system that adopts is relevant with current efficient coding speed, its deletion matrix can guarantee that this coded-bit of retransmitting required transmission satisfies:
(1) do not allow to adopt steadily increase redundancy mode (Incremental if retransmit
Redundancy), the data that sent before retransmitting, preferential successively assurance is heavy
The signal to noise ratio record is minimum, secondly in sending out coded-bit signal to noise ratio register corresponding
Minimum ... coded-bit, determine that this sends the coded-bit of required transmission;
(2) adopt the steadily increase redundancy mode if retransmit permission, will adopt according to this repeating transmission
Modulation system, current efficient coding speed and coded-bit signal to noise ratio add up
Noise in the device recently judges in this is retransmitted whether increase redundancy, step
As follows: all the same more than or equal to the signal to noise ratio in efficient coding rate-valve value or the coded-bit signal to noise ratio accumulator if this repeating transmission of A. is adopted smaller or equal to the modulation or the current efficient coding speed on 4 rank, transmitter will increase redundant, reduce efficient coding speed;
If a) number of coded bits of this required transmission is smaller or equal to this packet
In the number of coded bits that was not sent out, transmitter only sends this packet
In before the digital coding bit that do not send;
B) otherwise transmitter sends in this packet the data that do not send before all
Coded-bit and the digital coding bit that sent before some; If it is different less than the signal to noise ratio in efficient coding rate-valve value and the coded-bit signal to noise ratio accumulator greater than the high order modulation and the current efficient coding speed on 4 rank that B. this retransmits employing;
If a) number of coded bits of this required transmission is smaller or equal to this packet
In the number of coded bits that was sent out, transmitter does not increase in this is retransmitted
Add redundancy, only send the coded-bit that was sent out in this packet;
B) otherwise transmitter will send all codings that were sent out in this packet
Bit and some coded-bits that were not sent out.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021000867A CN1186899C (en) | 2002-01-17 | 2002-01-17 | Hybrid automatic request retransmission technology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021000867A CN1186899C (en) | 2002-01-17 | 2002-01-17 | Hybrid automatic request retransmission technology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1433183A true CN1433183A (en) | 2003-07-30 |
| CN1186899C CN1186899C (en) | 2005-01-26 |
Family
ID=27626978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021000867A Expired - Fee Related CN1186899C (en) | 2002-01-17 | 2002-01-17 | Hybrid automatic request retransmission technology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1186899C (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1996819B (en) * | 2005-12-26 | 2010-04-21 | 华为技术有限公司 | A mixed processing method for automatic retransfer request |
| CN1925382B (en) * | 2005-08-29 | 2010-06-16 | 中兴通讯股份有限公司 | Method for mixing automatic request retransmission |
| CN1798011B (en) * | 2004-12-27 | 2010-09-29 | 北京三星通信技术研究有限公司 | Transmission method of mixed automatic repeat request with variable number of encoding modes |
| CN101047485B (en) * | 2006-03-30 | 2010-11-10 | 株式会社Ntt都科摩 | Communication terminal and retransmission control method |
| WO2010145114A1 (en) * | 2009-06-30 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for retransmitting data based on uplink hybrid automatic repeat request |
| CN101282192B (en) * | 2007-04-03 | 2011-09-21 | 中兴通讯股份有限公司 | Method for encoding mixed automatic retransmission channel |
| CN101238655B (en) * | 2005-03-08 | 2011-11-09 | 高通股份有限公司 | Method and device for assembling and/or transmitting multiple symbol stream |
| CN101562495B (en) * | 2008-04-18 | 2012-07-25 | 上海贝尔阿尔卡特股份有限公司 | Method and device for improving signal channel utilization rate during retransmission based on error control coding |
| CN101421964B (en) * | 2006-04-14 | 2012-10-03 | 三星电子株式会社 | Method and apparatus for transmitting and receiving status report in a mobile communication system |
| CN101622812B (en) * | 2007-03-02 | 2013-01-16 | 三星电子株式会社 | Apparatus and method for requesting packet retransmission in a wireless communication system |
| CN101345609B (en) * | 2007-07-13 | 2013-01-23 | 株式会社日立制作所 | Radio communication system, wireless terminal, and radio base station |
| CN101015162B (en) * | 2004-05-07 | 2013-05-01 | 美商内数位科技公司 | Method and apparatus for assigning hybrid-automatic repeat request processes |
| US8514959B2 (en) | 2005-03-11 | 2013-08-20 | Panasonic Corporation | MIMO transmitting apparatus, and data retransmitting method in MIMO system |
| CN101877629B (en) * | 2009-04-28 | 2014-11-26 | 三星电子株式会社 | HARQ (Hybrid Automatic Repeat Request) retransmission method and equipment based on convolutional turbo coding |
-
2002
- 2002-01-17 CN CNB021000867A patent/CN1186899C/en not_active Expired - Fee Related
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101015162B (en) * | 2004-05-07 | 2013-05-01 | 美商内数位科技公司 | Method and apparatus for assigning hybrid-automatic repeat request processes |
| US10595333B2 (en) | 2004-05-07 | 2020-03-17 | Interdigital Technology Corporation | Method and apparatus for uplink hybrid automatic repeat request transmission |
| US9913289B2 (en) | 2004-05-07 | 2018-03-06 | Interdigital Technology Corporation | Method and apparatus for uplink hybrid automatic repeat request transmission |
| CN1798011B (en) * | 2004-12-27 | 2010-09-29 | 北京三星通信技术研究有限公司 | Transmission method of mixed automatic repeat request with variable number of encoding modes |
| CN101238655B (en) * | 2005-03-08 | 2011-11-09 | 高通股份有限公司 | Method and device for assembling and/or transmitting multiple symbol stream |
| US8514959B2 (en) | 2005-03-11 | 2013-08-20 | Panasonic Corporation | MIMO transmitting apparatus, and data retransmitting method in MIMO system |
| CN1925382B (en) * | 2005-08-29 | 2010-06-16 | 中兴通讯股份有限公司 | Method for mixing automatic request retransmission |
| CN1996819B (en) * | 2005-12-26 | 2010-04-21 | 华为技术有限公司 | A mixed processing method for automatic retransfer request |
| CN101047485B (en) * | 2006-03-30 | 2010-11-10 | 株式会社Ntt都科摩 | Communication terminal and retransmission control method |
| CN101421964B (en) * | 2006-04-14 | 2012-10-03 | 三星电子株式会社 | Method and apparatus for transmitting and receiving status report in a mobile communication system |
| CN101622812B (en) * | 2007-03-02 | 2013-01-16 | 三星电子株式会社 | Apparatus and method for requesting packet retransmission in a wireless communication system |
| CN101282192B (en) * | 2007-04-03 | 2011-09-21 | 中兴通讯股份有限公司 | Method for encoding mixed automatic retransmission channel |
| CN101345609B (en) * | 2007-07-13 | 2013-01-23 | 株式会社日立制作所 | Radio communication system, wireless terminal, and radio base station |
| CN101562495B (en) * | 2008-04-18 | 2012-07-25 | 上海贝尔阿尔卡特股份有限公司 | Method and device for improving signal channel utilization rate during retransmission based on error control coding |
| CN101877629B (en) * | 2009-04-28 | 2014-11-26 | 三星电子株式会社 | HARQ (Hybrid Automatic Repeat Request) retransmission method and equipment based on convolutional turbo coding |
| CN101938778B (en) * | 2009-06-30 | 2013-03-20 | 中兴通讯股份有限公司 | Uplink hybrid automatic repeat request-based data repeating method and base station |
| WO2010145114A1 (en) * | 2009-06-30 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for retransmitting data based on uplink hybrid automatic repeat request |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1186899C (en) | 2005-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100557167B1 (en) | Apparatus and method for transmitting/receiving of re-transmit in a mobile communication system | |
| CN1252955C (en) | Device and method for repeating high-speed data in CDMA mobile communication system | |
| JP3476807B2 (en) | Apparatus and method for transmitting data in data communication system using combined retransmission scheme | |
| KR100689551B1 (en) | Method and apparatus for transmitting and receiving in cdma mobile communication system | |
| CN101867443B (en) | Rate matching method and device | |
| KR100626779B1 (en) | Apparatus and method for transmitting and receiving data using partial chase combining | |
| KR101505193B1 (en) | Symbol Transmission Method and Apparatus for used in Orthogonal Frequency Division Multiplex Access Systems | |
| EP1850520B1 (en) | Mimo transmitting apparatus, and data retransmitting method in mimo system | |
| CN1186899C (en) | Hybrid automatic request retransmission technology | |
| US8009758B2 (en) | Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system | |
| CN101667904B (en) | All-in-one feedback retransmission method based on fountain codes | |
| CN101741527B (en) | Rate adaption method and device | |
| CA2674786A1 (en) | Method and apparatus for multicasting with feedback information | |
| CN1394029A (en) | Transmitter, receiver, transceiver and communication system for repeating management | |
| CN1472973A (en) | Improved command plan for high speed downward chain package connection | |
| CN104283651A (en) | Hybrid retransmission method | |
| CN101867441A (en) | Star map mapping method | |
| CN101079814A (en) | Method and apparatus for handling packet data in a wireless communications system | |
| CN1613224A (en) | Method and device for transferring data wherein a bit rate adaptation model is signaled between the transmitter and the receiver | |
| CN101442383A (en) | Bit priority mapping method for high-step modulation | |
| CN1385982A (en) | Method for retransmitting information by changing intersection length through merging data package | |
| US20050050427A1 (en) | Method of rate matching for link adaptation and code space management | |
| CN1941686A (en) | Data transmitting method and transmitter for radio telecommunication system | |
| CN101047482B (en) | Mixed automatic retransmission requiring method based on decode reliability | |
| CN1747568A (en) | Method for base station to transmitting feedback data of multiple clients by sorted combinations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |