CN1758579A - Method and device of HARQ - Google Patents
Method and device of HARQ Download PDFInfo
- Publication number
- CN1758579A CN1758579A CN 200510105204 CN200510105204A CN1758579A CN 1758579 A CN1758579 A CN 1758579A CN 200510105204 CN200510105204 CN 200510105204 CN 200510105204 A CN200510105204 A CN 200510105204A CN 1758579 A CN1758579 A CN 1758579A
- Authority
- CN
- China
- Prior art keywords
- degree
- bit
- receiver
- transmitter
- retransmission
- 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.)
- Pending
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A method of mixed-automatic request repeat used in radio communication environment is a new and practical mixed-automatic request retransmission scheme which can be realized by providing different bit protective degree to different degree distribution based on difference of LDPC code nodal degree distribution. The method can use quite small bandwidth to improve system performance obviously.
Description
Technical field
What the present invention relates to is h-arq (HARQ) method and apparatus in a kind of wireless way system, particularly relate to and adopt low-density checksum (Low Density Parity Check, LDPC) the mixed automatic repeat request technology of coded data transmission in the wireless communication system.
Background technology
Current radio communication development is rapid, and wireless communication user improves day by day to the needs of data business, and various high-speed data service schemes occur one after another, and nearly all scheme all requires system to have the characteristic of low-residual error rate and high-throughput.Wherein, adopting low-density checksum (LDPC) sign indicating number is exactly a kind of scheme that is widely used as chnnel coding and in conjunction with mixing request repeat (HARQ).
At present, the combination of these two kinds of technology mainly contains two class schemes: the one, and low density parity check code and second class (type-II) mix the combination of request repeat technology, this scheme requires the whole bits in the frame all retransmitted, and channel utilization is not high, and throughput is lower; The 2nd, low density parity check code and the 3rd class (type-III) mix the combination of request repeat technology, it is the steadily increase redundancy technology of low density parity check code, though this technology can guarantee good throughput characteristic, corresponding system complexity is increased greatly.
Summary of the invention
The present invention proposes a kind of new mixed automatic repeat request method based on low density parity check code, combine the advantage of two methods, can be under the prerequisite that does not increase the system coding complexity, the throughput of significant increase system, we are referred to as the mixing request repeat technology based on the degree distribution.This new repeating transmission mode is a kind of mode of retransmitting selected, and the content that promptly at every turn resends all is a part of transmitting data for the first time, does not need extra coding.
Low density parity check code is to be subjected to the outstanding chnnel coding of a kind of performance extensively paid close attention at present.Its performance has wide application prospect very near shannon limit.Low density parity check code is a kind of linear block codes, its corresponding sparse parity matrix.The number (being the column weight amount) of " 1 " of each row is called as the degree distribution of row in the check matrix.Low density parity check code is divided into regular code and two kinds of non-regular codes according to the difference of each column weight amount of check matrix: the column weight amount of regular code is all the same, but not the column weight amount of regular code then is a function about row.Because the degree of non-regular code row distributes and does not impose unanimity, has greater flexibility, so performance is better than regular code.Simultaneously, for non-regular code, the degree of protection difference that the difference that degree distributes has caused each bit to be subjected to when decoding, the useful information that the big more node of degree comprises is many more, and is also big more to the contribution of decoding.
The theory that above-mentioned degree distributes is exactly a theoretical starting point of the present invention.
Basic thought of the present invention is that the height that transmitting terminal distributes according to degree selects bit to resend, and spends higher node and is preferentially resend in the time of receiving terminal decoding failure.The present invention has utilized and has spent the design feature that higher node comprises more this low density parity check code of useful information, select retransmit bit according to the degree distribution, system neither needs extra cataloged procedure, and receiving terminal does not need to change decode structures yet, so the present invention is a kind of system efficiently.
Description of drawings
Fig. 1 is transmission of the present invention, receiving system schematic diagram;
Fig. 2 is the retransmit bit selector structure schematic diagram based on the mixed automatic repeat request method of degree distribution that the present invention proposes;
Fig. 3 the present invention is based on the accumulation degree distribution map that the embodiment of non-rule low density parity check code obtains by Computer Simulation;
Fig. 4 the present invention is based on the throughput result that the embodiment of non-rule low density parity check code obtains by Computer Simulation.
Embodiment
Fig. 1 is transmission of the present invention, receiving system schematic diagram.
Concrete workflow is as follows:
1. encoder receives information sequence, adopts non-rule low density parity check code method coding then.
2. coding result is exported by encoder, enters memory stores.
3. after the information in the memory sent out, the noise that superposeed in channel arrived receiver then.
4. receiver end received signal, and the signal storage of the noise that superposeed in memory.
5. signal enters decoder decode.
6. if decode successfully, receiving terminal sends by reverse link determines signal (ACK) to transmitting terminal, and the receiving terminal memory is cleared simultaneously.
7. after transmitting terminal received to determine signal, the content of deletion memory entered memory behind the information coding of next frame.
Otherwise, if decoding failure, receiving terminal sends recurrent signal (NACK), the retransmission counter of receiving terminal adds one simultaneously, the retransmit bit selector is selected the position of retransmit bit according to current Counter Value.
9. transmitting terminal resends bit according to the position of retransmit bit selector indication, and the bit that needs to retransmit is formed a retransmission subpacket bag.
10. the child bag of retransmitting is through channel, and receiving terminal receives the recurrent signal of the noise that superposeed.Under the guidance of retransmit bit selector, the frame of preserving in retransmission subpacket bag that receives and the memory is merged, enter decoder decode then.
11. if decoding is correct, then export the result, jump to step 6.
12. if step 8 is jumped in the decoding failure.
13. all will relatively retransmit Counter Value and the initial maximum number of retransmissions of setting when retransmitting at every turn.When the retransmission counter value greater than maximum number of retransmissions: then transmitting terminal is no longer retransmitted; Receiving terminal is announced the decoding failure, and current decoded result is output; The memory of transmission, receiving terminal all empties; The retransmission counter zero clearing; Enter the transmitting terminal memory behind the information coding of next frame.System begins the transmission of next Frame.
When step 10 receiving terminal merges recurrent signal, can select modes such as equal gain combining, high specific merging for use according to predefined merging mode.If the mode that adopts high specific to merge then needs to obtain channel signal to noise ratio information according to channel estimation module and determines weight coefficient; If adopt the mode of equal gain combining, then not effect of channel estimation module.
Fig. 2 is the structural representation of retransmit bit selector among the present invention.The weight of each row of calculation check matrix determines that the degree of each variable node correspondence distributes.Determine to retransmit putting in order of sequence according to the rule that retransmits then, a content that obtains is the vector of each row sequence number, the order of retransmit bit that Here it is.This sequence is divided into n son bag uniformly, comprises κ bit in each son bag.When resending, transmitting terminal just selects a son bag to send at every turn, and receiving terminal also merges according to the indication of bit selector.
During re-transmission, transmitter of the present invention can adopt a kind of in the multiple choices mode to determine the bit position information that retransmits:
1. the order that distributes according to degree sends a son from high to low at every turn and wraps the degree distribution that the degree of each any bit that sends of assurance distributes and all is not less than remaining bits;
2. repeat k maximum bit of degree of transmission distribution at every turn;
3. the bit of selecting various degree to distribute according to specific ratio retransmits.
Fig. 3, the 4th the present invention is based on the figure as a result that the embodiment of non-rule low density parity check code obtains by Computer Simulation.
The degree distribution function of low density parity check code is among the figure
λ(x)＝2.621×10
-4+0.2647x+0.2406x
2
ρ(x)＝0.6351x
6+0.3649x
7
+0.1588x
5+0.0862x
6+0.033x
13+0.2163x
14
Simultaneously, adopted the low density parity check code of (1024,506) in the present embodiment.
Fig. 3 the present invention is based on the accumulation degree scatter chart that the embodiment of non-rule low density parity check code obtains by Computer Simulation.
Abscissa is positional information of each row after distribution is rearranged on earth by height according to degree among the figure; Ordinate is an accumulation degree distribution curve, is that current accumulation degree distribution accounts for the ratio that total degree distributes.
Can be observed by Fig. 3, the degree over half of this low density parity check code distributes and is included in preceding 25% the bit (256 bit), and preceding field has comprised about 70% degree, and promptly the degree information of half is included in preceding 1/4th frames in the decoding.
Can be seen that by Fig. 3 most degree distributes and all concentrates on a part of variable node, promptly most of useful information is included in the preceding field.Repeating transmission comprises the node of more degree distributed intelligence, and most useful information has also just obtained utilization.
Fig. 4 the present invention is based on the throughput comparison diagram that the embodiment of non-rule low density parity check code obtains by Computer Simulation.
Wherein first kind of selection mode mentioned above adopted in the system of selection of retransmit bit, i.e. transmission and before different child bags at every turn, and the degree distribution of any bit correspondence in the child bag that guarantees to send all is not less than the degree distribution of remaining bits.Having compared among the figure does not have to retransmit, distributes based on degree and retransmit, select at random to retransmit, all retransmit and five kinds of schemes of node that degree of repeating transmission is less.Wherein selection is retransmitted at random, distribution is retransmitted and the child bag size of these three kinds of methods of bit that the repeating transmission degree is less all is 256 bits based on spending, and maximum number of retransmissions is set at 3, and maximum number of retransmissions was 1 when entire frame was all retransmitted.
Can see by Fig. 4, be far longer than other scheme based on the throughput of system of spending the automatic repeat request scheme that distributes; Repeating transmission is more or less the same with whole retransmission capabilities at random, just selects the efficient of repeating transmission to omit height at random; Repeating transmission degree little this scheme of the node performance in four kinds of automatic repeat request schemes retransmitting that distributes is the poorest, and this is because the useful information that decoder obtains is minimum.
The present invention has made full use of the high bit of non-rule low density parity check code moderate distribution and has carried these characteristics of more useful informations, provides a kind of practical and effective to mix the automatic repeat request scheme---based on the mixed automatic repeat request method of degree distribution.This method band efficiency is higher, realizes flexibly, and the complexity of not obvious increase system, can obtain bigger performance gain simultaneously.
Claims (9)
1. one kind is applicable to low-density checksum (Low Density Parity Check, LDPC) the automatic request retransmission method of the information of code encoding device of adopting.The method includes the steps of: grouped data is sent to receiver from transmitter, and after receiver receives data, if receiver can not be correctly decoded, transmitter will utilize a kind of automatic request retransmission mechanism selection portion divided data to retransmit.
It is characterized in that,
(1). transmitter is when sending for the first time, and transmitter sends data, retransmission counter zero clearing.
(2). receiver receives data, if receiver can be correctly decoded, then receiver is given confirmation signal of transmitter, returns step (1), and transmitter sends next packet; Otherwise jump to step (3).
(3) if. receiver decoding failure, retransmission counter adds one, the retransmit bit selector calculates the position of retransmit bit according to the value of the degree of variable node and retransmission counter, contains k bit in the child bag of each repeating transmission.Transmitter is selected the child bag of repeating transmission according to the indication of retransmit bit selector.
(4). receiver receives the frame of retransmission subpacket Bao Bingyu before decoding last time and merges.Frame after merging is decoded, give confirmation signal of transmitter as successful then receiver, and jump to step (1), send the next frame data; Otherwise jump to step (5).
(5) if. decoding failure then relatively retransmission counter and maximum number of retransmissions, if the retransmission count value, jumps to step (3) less than maximum number of retransmissions; Otherwise jump to step (6).
(6) if. the retransmission counter value is greater than maximum number of retransmissions, and step (1) is jumped in then decoding failure, exports current decoded result, and continues to send next Frame.
2. the automatic request retransmission method described in claim 1 is characterized in that, selects retransmission bits according to the height of each row degree in the check matrix, spends high bit priority and transmits.
3. as the degree in the claim 2, it is characterized in that degree is the column weight amount of each row in the check matrix, in promptly every row nonzero element and.
4. the child bag described in claim 1 is characterized in that, the big or small k of son bag can set according to check matrix, for the validity that guarantees to transmit, guarantees that usually bit column weight summation in first son bag is not less than half of total column weight.
5. transmission availability described in claim 4 is characterized in that, guarantees that the column weight summation is big as far as possible in the transmission bag, contains more authentic communication, reduces unnecessary bit simultaneously again as far as possible and sends, and avoids the waste of transmitter power.
6. as the selection rule of the child bag in the claim 1, it is characterized in that the son bag is chosen the following three kinds of modes that comprise:
(1). the order according to degree sends a son bag from high to low at every turn, guarantees that the degree of each any bit that sends all is not less than the degree of remaining bit;
(2). repeat k bit of degree of transmission maximum at every turn;
(3). select the bit of various degree to retransmit according to specific ratio.
7. the frame in the receiver described in claim 1 merges, and it is characterized in that merging can be adopted several different methods, comprises equal gain combining, high specific merging etc.
8. the merging method described in claim 7 is characterized in that, for different merging modes, receiver need calculate the weighted value of the signal correspondence that needs merging.
9. the merging method described in claim 7 is characterized in that, when selecting high specific merging method, need obtain channel information by channel estimation module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510105204 CN1758579A (en) | 2005-09-26 | 2005-09-26 | Method and device of HARQ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510105204 CN1758579A (en) | 2005-09-26 | 2005-09-26 | Method and device of HARQ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1758579A true CN1758579A (en) | 2006-04-12 |
Family
ID=36703796
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510105204 Pending CN1758579A (en) | 2005-09-26 | 2005-09-26 | Method and device of HARQ |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1758579A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010069095A1 (en) * | 2008-12-19 | 2010-06-24 | 上海贝尔股份有限公司 | A self-adapting harq method, apparatus and device |
| CN101005334B (en) * | 2007-01-12 | 2010-12-29 | 中兴通讯股份有限公司 | Method for forming mixed automatic request re-sending packet of low density parity check code |
| CN101155145B (en) * | 2006-09-29 | 2011-02-02 | 富士通株式会社 | Relay apparatus, relay method, and relay program |
| CN101980467A (en) * | 2010-10-28 | 2011-02-23 | 中国科学技术大学 | Retransmitting linear precoding processing method for multi-input multi-output system |
| CN101217791B (en) * | 2008-01-15 | 2011-03-02 | 中兴通讯股份有限公司 | Allocation request method of the connectable upstream bandwidth based on ARQ |
| CN101102173B (en) * | 2006-07-05 | 2011-04-20 | 华为技术有限公司 | An automatic request resending method and system |
| CN101321043B (en) * | 2007-06-08 | 2011-10-26 | 电信科学技术研究院 | Decoding method and device for low density check code |
| WO2011134175A1 (en) * | 2010-04-30 | 2011-11-03 | 上海贝尔股份有限公司 | Control signaling processing in multimedia broadcast multicast service |
| CN101662798B (en) * | 2009-09-22 | 2012-06-06 | 北京科技大学 | Method for wireless sensor network to invite retransmission with low power consumption and device thereof |
| CN101374038B (en) * | 2007-08-20 | 2012-09-26 | 中兴通讯股份有限公司 | Signal retransmission method for OFDM system based on HARQ technology |
| CN102843226A (en) * | 2012-07-09 | 2012-12-26 | 清华大学 | Hybrid automatic repeat request method based on unequal protection |
| CN101567774B (en) * | 2008-04-25 | 2012-12-26 | 电信科学技术研究院 | Method and device for achieving multi-subframe joint scheduling |
| CN101534181B (en) * | 2008-01-18 | 2013-07-31 | 英特尔公司 | Interference mitigation by overhearing |
| WO2015061988A1 (en) * | 2013-10-30 | 2015-05-07 | 华为技术有限公司 | Hybrid automatic repeat request data decoding method, node device, and decoding system |
| CN101529780B (en) * | 2006-10-27 | 2015-05-27 | 艾利森电话股份有限公司 | Method and arrangement for efficiently utilizing radio resources in a communication network |
| CN106301703A (en) * | 2015-05-15 | 2017-01-04 | 中兴通讯股份有限公司 | HARQ sending, receiving method, device and node |
-
2005
- 2005-09-26 CN CN 200510105204 patent/CN1758579A/en active Pending
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102173B (en) * | 2006-07-05 | 2011-04-20 | 华为技术有限公司 | An automatic request resending method and system |
| CN101155145B (en) * | 2006-09-29 | 2011-02-02 | 富士通株式会社 | Relay apparatus, relay method, and relay program |
| CN101529780B (en) * | 2006-10-27 | 2015-05-27 | 艾利森电话股份有限公司 | Method and arrangement for efficiently utilizing radio resources in a communication network |
| CN101005334B (en) * | 2007-01-12 | 2010-12-29 | 中兴通讯股份有限公司 | Method for forming mixed automatic request re-sending packet of low density parity check code |
| CN101321043B (en) * | 2007-06-08 | 2011-10-26 | 电信科学技术研究院 | Decoding method and device for low density check code |
| CN101374038B (en) * | 2007-08-20 | 2012-09-26 | 中兴通讯股份有限公司 | Signal retransmission method for OFDM system based on HARQ technology |
| CN101217791B (en) * | 2008-01-15 | 2011-03-02 | 中兴通讯股份有限公司 | Allocation request method of the connectable upstream bandwidth based on ARQ |
| CN101534181B (en) * | 2008-01-18 | 2013-07-31 | 英特尔公司 | Interference mitigation by overhearing |
| CN101567774B (en) * | 2008-04-25 | 2012-12-26 | 电信科学技术研究院 | Method and device for achieving multi-subframe joint scheduling |
| CN102124685A (en) * | 2008-12-19 | 2011-07-13 | 上海贝尔股份有限公司 | A self-adapting HARQ method, apparatus and device |
| WO2010069095A1 (en) * | 2008-12-19 | 2010-06-24 | 上海贝尔股份有限公司 | A self-adapting harq method, apparatus and device |
| CN102124685B (en) * | 2008-12-19 | 2015-06-17 | 上海贝尔股份有限公司 | A self-adapting HARQ method, apparatus and device |
| CN101662798B (en) * | 2009-09-22 | 2012-06-06 | 北京科技大学 | Method for wireless sensor network to invite retransmission with low power consumption and device thereof |
| CN102714582B (en) * | 2010-04-30 | 2015-02-18 | 上海贝尔股份有限公司 | Control signaling processing in multimedia broadcast multicast service |
| WO2011134175A1 (en) * | 2010-04-30 | 2011-11-03 | 上海贝尔股份有限公司 | Control signaling processing in multimedia broadcast multicast service |
| CN102714582A (en) * | 2010-04-30 | 2012-10-03 | 上海贝尔股份有限公司 | Control signaling processing in multimedia broadcast multicast service |
| CN101980467B (en) * | 2010-10-28 | 2012-11-21 | 中国科学技术大学 | Retransmitting linear precoding processing method for multi-input multi-output system |
| CN101980467A (en) * | 2010-10-28 | 2011-02-23 | 中国科学技术大学 | Retransmitting linear precoding processing method for multi-input multi-output system |
| CN102843226A (en) * | 2012-07-09 | 2012-12-26 | 清华大学 | Hybrid automatic repeat request method based on unequal protection |
| CN102843226B (en) * | 2012-07-09 | 2015-07-15 | 清华大学 | Hybrid automatic repeat request method based on unequal protection |
| WO2015061988A1 (en) * | 2013-10-30 | 2015-05-07 | 华为技术有限公司 | Hybrid automatic repeat request data decoding method, node device, and decoding system |
| CN105940628A (en) * | 2013-10-30 | 2016-09-14 | 华为技术有限公司 | Hybrid automatic repeat request data decoding method, node device, and decoding system |
| CN106301703A (en) * | 2015-05-15 | 2017-01-04 | 中兴通讯股份有限公司 | HARQ sending, receiving method, device and node |
| CN106301703B (en) * | 2015-05-15 | 2020-04-07 | 中兴通讯股份有限公司 | HARQ (hybrid automatic repeat request) sending and receiving methods, devices and nodes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1758579A (en) | Method and device of HARQ | |
| CN1285188C (en) | Self-adaptive mixed automatic repeat request method and device | |
| CN105306165B (en) | Data transmission method for uplink and device | |
| US7954041B2 (en) | Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code | |
| US6697987B2 (en) | Method of packet data transfer with hybrid ARQ | |
| CN101867443B (en) | Rate matching method and device | |
| US20100146355A1 (en) | Retransmission Method, Communication System, and Transmission Device | |
| US20030217319A1 (en) | Reliability-based type-ii hybrid arq scheme | |
| US20080301518A1 (en) | LDPC Check Matrix Generation Method, Check Matrix Generator, and Code Retransmission Method | |
| KR101154995B1 (en) | Method for performing a Low Density Parity Check encoding | |
| CN1277767A (en) | Bidirectional ARQ apparatus and method | |
| US8271860B2 (en) | Retransmission method and device based on low density parity check codes | |
| US7889696B2 (en) | Retransmission method and apparatus using multiple mother codes in a system using HARQ | |
| KR20020003526A (en) | Hybrid automatic repeat request method and apparatus for improving mobile communication systems | |
| CN102104463B (en) | Data message request retransmission method and device | |
| CN1925383A (en) | Data packet retransmitting method and transmitting device and retransmitting system | |
| CN101047482B (en) | Mixed automatic retransmission requiring method based on decode reliability | |
| KR101015764B1 (en) | Apparatus and method for a transmitting/receiving signal in a communication system | |
| CN101095303A (en) | Apparatus and method for transmitting and receiving a signal in a communication system | |
| CN101282202A (en) | Mixed automatic repeat request method and data transmission system | |
| WO2005048519A1 (en) | Communication method, system and device | |
| CN109257137B (en) | Method and device for selecting redundancy version during data transmission | |
| CN100352190C (en) | Mixed automatic repeat request method and device based on turbo product code | |
| CN1355630A (en) | Method based on mixed turbo code for automatically receiving retry request | |
| KR100548315B1 (en) | Error correction method using turbo code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |