CN1186899C - Hybrid automatic request retransmission technology - Google Patents
Hybrid automatic request retransmission technology Download PDFInfo
- Publication number
- CN1186899C CN1186899C CNB021000867A CN02100086A CN1186899C CN 1186899 C CN1186899 C CN 1186899C CN B021000867 A CNB021000867 A CN B021000867A CN 02100086 A CN02100086 A CN 02100086A CN 1186899 C CN1186899 C CN 1186899C
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The present invention provides a novel hybrid automatic repeat request (HARQ) scheme. The present invention provides the novel practical hybrid automatic repeat request scheme based on the former hybrid automatic repeat request scheme, and substantially takes the phenomenon of inconsistency of signal-to-noise ratios of encoding bits in high-order modulation signals into consideration. Moreover, the present invention is named as the type four hybrid automatic repeat request scheme (Type-IV HARQ). The scheme of the present invention can greatly improve the performance of error codes in retransmission with high-order modulation. The present invention effectively overcomes the defect of high-order modulation in information transmission.
Description
What the present invention relates to is h-arq in a kind of wireless communication system (HARQ) method and apparatus, especially relates to h-arq (HARQ) technology and device 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) do not allow to adopt steadily increase redundancy mode (Incremental Redundancy) if retransmit, the data that sent, the preferential successively signal to noise ratio record that guarantees to retransmit in the corresponding coded-bit signal to noise ratio register is minimum, secondly minimum ... coded-bit, determine that this sends the coded-bit of required transmission;
(2) if retransmit the employing steadily increase redundancy mode that allows, recently judge in this is retransmitted whether increase redundancy according to the noise of retransmitting in modulation system, current efficient coding speed and the coded-bit signal to noise ratio accumulator that adopts, step is as follows:
If it is 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 smaller or equal to the modulation or the current efficient coding speed on 4 rank that A. this retransmits employing, transmitter will increase redundant, reduce efficient coding speed;
If a) number of coded bits of this required transmission is smaller or equal to the number of coded bits that was not sent out in this packet, the digital coding bit that does not send before transmitter only sends in this packet;
B) otherwise transmitter sends in this packet digital coding bits that do not send before all 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 the number of coded bits that was sent out in this packet, transmitter does not increase redundancy in this is retransmitted, only send the coded-bit that was sent out in this packet;
B) otherwise transmitter will send all coded-bits that were sent out and some coded-bits that were not sent out in this packet.
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
LBe 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
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, i wherein, 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
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-Di four class h-arqs (Type-IV HARQ) are provided.
Claims (4)
1. the automatic repeat request method 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, all record zero clearings in the coded-bit signal to noise ratio accumulator, transmitter sends data, the snr computation device obtain this time send on the position of each coded-bit (encoded bits) with the signal to noise ratio that occurs, and be kept in the coded-bit signal to noise ratio accumulator, in the receiver received signal, decoding;
(2) if receive the function correct decoding, receiver is given confirmation signal of transmitter, returns (1), and transmitter sends next new data packets; Otherwise receiver retransmits instruction for one of transmitter, and transmitter continues to send this packet data, and the data rate fallout predictor determines to retransmit the number of coded bits of required transmission and the modulation system of employing next time;
(3) if repeating transmission does not allow to adopt steadily increase redundancy mode (IncrementalRedundancy), jump to step (4); Otherwise jump to step (5);
(4) data that sent before retransmitting, preferential successively guarantee to retransmit signal to noise ratio record in the corresponding coded-bit signal to noise ratio register minimum, second minimum, up to the coded-bit of maximum, determine that this sends the coded-bit of required transmission, jump to step (8);
(5) determine according to the efficient coding speed that sent data in the current data packet, the determined record that this is retransmitted in employed modulation system and the coded-bit signal to noise ratio accumulator whether this repeating transmission uses steadily increase redundancy earlier, if it is all the same more than or equal to all signal to noise ratios in efficient coding rate-valve value or the coded-bit signal to noise ratio accumulator that this retransmits the modulation or the current efficient coding speed that adopt smaller or equal to 4 rank, 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 the number of coded bits that was not sent out in this packet, the digital coding bit that does not send before transmitter only sends in this packet;
B. otherwise transmitter sends in this packet digital coding bits that do not send before all 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 the number of coded bits that was sent out in this packet, transmitter does not increase redundancy in this is retransmitted, only send the coded-bit that was sent out in this packet;
B. otherwise transmitter will send all coded-bits that were sent out and some coded-bits that were not sent out in this packet;
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 the corresponding coded-bit signal to noise ratio of the coded-bit accumulator that need send according to this repeating transmission is write down is placed on each coded-bit on the corresponding position to be transmitted;
(9) the snr computation device obtain this time send on the position of each coded-bit with the signal to noise ratio that occurs, and the signal to noise ratio information that the snr computation device is obtained and the record of coded-bit signal to noise ratio accumulator correspondence add up, upgrade record corresponding in the coded-bit signal to noise ratio accumulator with this accumulation result, merge decoding then in receiver data that will receive in the past and the data that this repeating transmission receives; Jump to step (2).
2. automatic repeat request method 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. automatic repeat request method according to claim 1 is characterized in that, the efficient coding rate-valve value in this method 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 channel encoder, canceller, multiplexer, interleaver, modulator, the data rate fallout predictor, the hypergene that interweaves is grown up to be a useful person, the snr computation device, coded-bit signal to noise ratio accumulator, information is from the input input of channel encoder, the input of the output termination canceller of channel encoder, the input of the output termination multiplexer of canceller, the input of the output termination interleaver of multiplexing gas, the input of the output termination modulator of interleaver, the input of the data rate output termination canceller of data rate fallout predictor, the input of the modulation system output modulator of data rate fallout predictor and the input of interleaver maker, the table input that interweaves of the output termination interleaver of interleaver maker, the input of the output termination snr computation device of modulator, the input of the output termination coded-bit signal to noise ratio accumulator of snr computation device, the output termination interleaver maker and the canceller of coded-bit signal to noise ratio accumulator, the output of modulator is the output of transmitter.
According to this modulation system of send using and coded-bit mapping relations to modulation symbol, its snr computation device calculates the signal to noise ratio that each coded-bit in this transmission will be had when the receiver end 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 its 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;
Its hypergene that 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 it is with this repeating transmission that the modulation system that adopts is relevant with the record in the coded-bit signal to noise ratio accumulator, the table that interweaves of its generation can guarantee that this retransmits required coded-bit and satisfy after 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, guaranteeing as far as possible that systematic code is placed on the position that will occur maximum signal to noise ratio in this repeating transmission 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;
This number of coded bits of retransmitting required transmission that the deletion matrix of its canceller (Puncturer) (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 (IncrementalRedundancy) if retransmit, the data that sent before retransmitting, preferential successively guarantee to retransmit signal to noise ratio record in the corresponding coded-bit signal to noise ratio register minimum, second minimum, up to the coded-bit of maximum, determine that this coded-bit that sends time required transmission of repeating transmission of required transmission satisfies:
(1) do not allow to adopt steadily increase redundancy mode (IncrementalRedundancy) if retransmit, the data that sent before retransmitting, preferential successively guarantee to retransmit signal to noise ratio record in the corresponding coded-bit signal to noise ratio register minimum, second minimum, up to the coded-bit of maximum, determine that this sends the coded-bit of required transmission;
(2), recently judge in this is retransmitted, whether to increase redundancy according to this noise of retransmitting in modulation system, current efficient coding speed and the coded-bit signal to noise ratio accumulator that will adopt if retransmit the employing steadily increase redundancy mode that allows:
If it is 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 smaller or equal to the modulation or the current efficient coding speed on 4 rank that A. this retransmits employing, transmitter will increase redundant, reduce efficient coding speed;
If a) number of coded bits of this required transmission is smaller or equal to the number of coded bits that was not sent out in this packet, the digital coding bit that does not send before transmitter only sends in this packet;
B) otherwise transmitter sends in this packet digital coding bits that do not send before all 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 the number of coded bits that was sent out in this packet, transmitter does not increase redundancy in this is retransmitted, only send the coded-bit that was sent out in this packet;
B) otherwise transmitter will send all coded-bits that were sent out and some coded-bits that were not sent out in this packet.
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 CN1433183A (en) | 2003-07-30 |
| CN1186899C true 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) |
Families Citing this family (14)
| 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 |
| CN1798011B (en) * | 2004-12-27 | 2010-09-29 | 北京三星通信技术研究有限公司 | Transmission method of mixed automatic repeat request with variable number of encoding modes |
| WO2006096678A1 (en) * | 2005-03-08 | 2006-09-14 | Qualcomm Flarion Technologies, Inc. | Transmission methods and apparatus combining pulse modulation and hierarchical modulation |
| CN1832392A (en) | 2005-03-11 | 2006-09-13 | 松下电器产业株式会社 | Data retransmit method and equipment in multi-input, multi-output 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 |
| JP5108244B2 (en) * | 2006-03-30 | 2012-12-26 | 株式会社エヌ・ティ・ティ・ドコモ | Communication terminal and retransmission control method |
| KR100943590B1 (en) * | 2006-04-14 | 2010-02-23 | 삼성전자주식회사 | 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 |
| JP4940115B2 (en) * | 2007-07-13 | 2012-05-30 | 株式会社日立製作所 | Wireless communication system, wireless terminal and wireless 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 |
-
2002
- 2002-01-17 CN CNB021000867A patent/CN1186899C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1433183A (en) | 2003-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101478373B (en) | Signal source and channel combined optimized adaptive error control method | |
| 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 | |
| KR100689551B1 (en) | Method and apparatus for transmitting and receiving in cdma mobile communication system | |
| KR100626779B1 (en) | Apparatus and method for transmitting and receiving data using partial chase combining | |
| JP3476807B2 (en) | Apparatus and method for transmitting data in data communication system using combined retransmission scheme | |
| KR100450968B1 (en) | Apparatus and method for transmitting and receiving data in a cdma mobile communication system | |
| KR101505193B1 (en) | Symbol Transmission Method and Apparatus for used in Orthogonal Frequency Division Multiplex Access Systems | |
| CN1186899C (en) | Hybrid automatic request retransmission technology | |
| EP1850520B1 (en) | Mimo transmitting apparatus, and data retransmitting method in mimo system | |
| US20030014709A1 (en) | Transmitter, receiver, and communication method | |
| US8009758B2 (en) | Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system | |
| CN102694636B (en) | Adopt sending, receiving method and the system of the HARQ technology of fountain codes | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| CA2674786A1 (en) | Method and apparatus for multicasting with feedback information | |
| CN101667904A (en) | All-in-one feedback retransmission method based on fountain codes | |
| CN101079814A (en) | Method and apparatus for handling packet data in a wireless communications system | |
| CN104283651A (en) | Hybrid retransmission method | |
| 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 | |
| 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 | |
| CN1889413A (en) | Mixed automatic retransmitting method | |
| CN101282202A (en) | Mixed automatic repeat request method and data transmission system |
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 |