Method and transceiving device for retransmitting erroneous information units in radio links
The present invention is related to an error handling in transmission of information units in radio links and in particular it is related to an error handling using automatic repeat request (ARQ) and transmission of information units in mobile communication. To reduce the access delay of packet data services, the present invention uses different code ratings according to type II hybrid ARQ for different erroneous information units selected from a formatted block of information units before retransmission. Therefore erroneous information units of a block of information units, that have been transmitted, are selected and the set of selected erroneous information units is divided into a set of n subsets encoded with n code ratings. Advantageously, the retransmission of portions of the formatted block with different code ratings enhances the reliability of the retransmission.
Latest Intellectual Ventures I LLC Patents:
This application is for entry into the U.S. national phase under §371 for International Application No. PCT/EP01/07940 having an international filing date of Jul. 10, 2001, and from which priority is claimed under all applicable sections of Title 35 of the U.S. Code including, but not limited to, Sections 120, 363 and 365(c).
This application is a Reissue application of U.S. Ser. No. 10/483,527, filed Jul. 7, 2004, now U.S. Pat. No. 7,200,791, granted Apr. 3, 2007, which is a U.S. National Phase application for PCT/EP01/07940, filed Jul. 10, 2001.
TECHNICAL FIELDThe present invention is related to an error handling in transmission of information units in radio links and in particular it is related to an error handling using automatic repeat request (ARQ) and transmission of information units in mobile communication.
BACKGROUND OF THE INVENTIONIn mobile communication, transmission is performed by using a digital modulation to impress data on carrier waves. There exists a large variety of standardised air interfaces, such as the Global System for Mobile Communication (GSM) standard specified by the European Telecommunication Standard Institute (ETSI) using time division multiple access (TDMA), while in the U.S. a number of interim standards such as IS-54 and IS-136 are defined.
The growing number of mobile terminal devices such as mobile phones or communicators yields a bigger demand for voice and data channels within the system of mobile communication. The increasing interference between neighbouring base stations and interference with other devices using radio links decreases the carrier to interference (C/I) or carrier to noise (C/N) ratio. Thus, the quality of mobile phone channels is highly fluctuating, so that transmission of erroneous information or information that is being corrupted during transmission is a very common phenomenon. The quota of erroneous units can be as high as 1% up to 10%.
To handle the problem of large error rates, usually a channel coding (convolutional coding can also be used other than block coding) is used to introduce a redundancy to the data stream, which allows for a recognition and a possible correction of erroneous units transmitted. The definition of such a channel coding is known to every person skilled in the art, and thus a more precise discussion is omitted from the following specification. The reliability of the channel coding is defined by the number of data bits per coded bits. The higher the number of data bits per code bits, the less redundancy is introduced to the data stream and the less encoded information unit is secured against corruption during transmission. If an erroneous unit is received, a retransmission of the (in type II hybrid ARQ, the retransmitted data can be not the same as the first transmission) data is necessary. Accordingly, the basic ARQ scheme provides error detection and retransmission capabilities. If an information unit is found to be corrupted during transmission, it is discarded and a retransmission of the same information unit is requested.
On the other hand a fast transmission of data other than voice channels, such as in the general packet radio service (GPRS) standard or in the upcoming universal mobile telecommunication system (UMTS) standard, is essential due to a large amount of transferred data and a limited transmission rate. The transmission rate is determined among other factors by the reliability of the transferred data. The higher the number of coded bits the poorer the transmission rate. Yet, it is important to select from a large number of data bits per coded bits ν corresponding to the quality of the transmission link to ensure a fast and reliable transmission.
One commonly used scheme is the type II hybrid ARQ. In the type II hybrid ARQ scheme, information is first sent with high (code rating ⅔ as “higher” than ½.) code rating, i.e. little redundancy, and if one erroneous unit is requested to be retransmitted, additional code bits will be added for the following transmission. This enhances the efficiency of the transmission. First, a rather poor coding is used and only if transmission fails due to erroneous units, a more reliable block code is used.
For example, two different types of type II hybrid ARQ schemes can be used. A set of consequent code ratings defined by the number of data bits per code bits ν increasing as 1→½→⅓ is used. Another one is using a finer code rating granularity. This scheme yields a code rating of ν: 1→⅔→½→⅖→⅓. It is appreciated by a person skilled in the art, that a fine code rating granularity results in a higher link throughput but in higher normalised packet delays as well.
SUMMARY OF THE INVENTIONTherefore, it is the object of the present invention to reduce the access delay of packet data services. According to the present invention, this object is achieved by using different code ratings for different erroneous units selected from a formatted block of information units before retransmission.
Accordingly, a method for retransmitting a formatted block of information units, that have been transmitted in radio links (a main feature of mobile communication systems, such as mobile telecommunication systems for mobile cell phones, satellite communication systems, or radio relay systems) using a first code rating, is provided. It comprises the steps of selecting all erroneous units of the block of information units, that have been transmitted, dividing the selected set of erroneous units into n disjunct subsets, selecting a set of n distinct code ratings, encoding all erroneous units of the i-th subset with one of the distinct code ratings, formatting a block composed of the encoded erroneous units, and transmitting the formatted block. This method has the advantage of retransmitting different portions of the formatted block with different code ratings. Usually, information units are interdependent, and if a first erroneous unit is corrupted during retransmission all consequent erroneous units will still be held in the buffer even if they are received correctly after combination.
In a preferred embodiment, the method of the present invention further comprises a step of interleaving at least two information units while formatting a block of the encoded erroneous units. Interleaving is preferably performed due to a strongly correlated occurrence of bit errors during transmission.
In another preferred embodiment of the present invention, the first code rating is having a first number of data bits per code bits, and the elements of the set of code ratings are having each a number of data bits per coded bits and the first number is greater than each number of data bits per coded bits of the set of code ratings. Thus, the reliability of transmission is increased while retransmitting the erroneous information units. Preferably, the selected set of erroneous units is divided into two disjunct subsets, while one subset consists of a first erroneous unit and the other subset consists of all other erroneous units and advantageously the first subset consisting of a first transmitted erroneous unit is encoded using a code rating having a number of data bits per coded bits greater than a code rating used to modulate the second subset.
Normally, if the unit of a first code rating is received with error, another, lower code rating will be used for retransmission. In the preferred embodiment present invention, all units are encoded by a first code rating. If a set of units is received with error, the first unit will be retransmitted with a lower code rating. All other erroneous units will be encode by a code rating lower than the original code rating, yet not as reliable as the code rating of the first erroneous unit, so as to allow for an average delay less than in the type II hybrid ARQ scheme known in the prior art. If errors persist after retransmission, the remaining erroneous units will be retransmitted with a refined corresponding code rating.
Yet, according to another preferred embodiment of the present invention, the erroneous units are divided into subsets, such that every subset contains one single erroneous unit. Preferably, the subsets are ordered according to a timely sequence of their transmission. Advantageously, the set of code rating is ordered according to the values of each number of data bits per coded bits. Like in the above mentioned embodiment, not all erroneous units are retransmitted using a more reliable code rating. The reliability of transmission is adapted to the sequence of the erroneous units, since earlier transmitted units may cause subsequent units to be hold in buffer.
According to another aspect of the present invention, a computer program product is provided, comprising program code means stored on a computer readable medium for performing the method for retransmitting erroneous information units using a type II ARQ scheme. By using a computer program for the execution of the method for retransmitting erroneous information units using a type II ARQ scheme, the method can easily be implemented in a computer or terminal device.
According to yet another aspect of the present invention, a computer program product is provided, comprising program code means stored on a computer readable medium for performing any of the above-described methods when the program product is run on a computer or terminal device.
According to still another aspect of the present invention, a transceiving device is provided, comprising means for transceiving information units, means for selecting erroneous units, that have been corrupted during transmission, means for requesting a retransmission of the erroneous units, means for receiving a retransmission request, means for selectively modulating erroneous units using a set of selected code ratings, and means for formatting a block.
Since communication is always going in both directions, a device taking part in communication both transmits as well as it receives formatted blocks of information units. It unravels a formatted block and checks every information unit, if it is received with error or not. Thus it selects all erroneous units that have been corrupted during transmission and can not be corrected by help of the redundancy of a code rating used for encoding or modulation before transmission. If erroneous units are received, a retransmission request is sent, requesting for a retransmission of those units, until no more erroneous units are found. The same device is used on the other hand to transmit information units. Those information units are first encoded by a set of selected code ratings, formatted to a block and then transmitted by the transceiving means. If a retransmission request is received, indicating that a subset of the transmitted information had been received by another transceiving device with error, those erroneous units are selected and encoded anew with a different set of code ratings, selected according to the previously described method, before being formatted to a block and being retransmitted.
The transceiving device may be a terminal device, preferably a mobile terminal device or it may be an access point in mobile communication. Examples for those transceiving devices are mobile phones or base stations in a mobile communication system. Yet, it will be appreciated, that other transceiving devices may be thought of, such as satellites or computers and other devices, linked by wireless connection, such as bluetooth, infrared (IR) or radio relay systems.
According to still yet another aspect of the present invention, a communication network is provided, comprising at least one transceiving device and at least one access point in communication for the transceiving device and forming part of a network. A communication network thus consists of at least two transceiving devices, one being the access point in communication. Preferably, the communication network according the present invention further comprises a server, where the server is coupled to another network, and advantageously, at least one network is a network in mobile communication. The network is preferably the Internet.
A more complete appreciation of the invention and many other attendant advantages thereof will be readily obtained, as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
As shown in
According to one preferred embodiment of the present invention, the other code ratings R4, R5, R8 may be all equal concerning the number of data bits per coded bits, thus being of similar reliability. According to another preferred embodiment of the present invention, all code ratings R4, R5, R8 differ from each other, having different numbers of data bits per code bits, so that one code rating is always having less data bits per coded bits, i.e. being more reliable, than all consequent code ratings. Yet it should be noted, that many different choices of the code ratings may be used. In a consequent third step III., all erroneous units 1, 4, 5, 8 are encoded with the corresponding code ratings R1, R4, R5, R8 before being formatted to a block of information units Bretrans, which preferably may include a step of interleaving the erroneous units 1, 4, 5, 8, so as to handle correlated interference during transmission. The formatted block Bretrans is to be retransmitted.
This specification contains the description of implementations and embodiments of the present invention with the help of examples. It will be appreciated by a person skilled in the art, that the present invention is not restricted to details of the embodiments presented above, and that the invention can also be implemented in another form without deviating from the characteristics of the invention. The embodiments presented above should be considered as illustrative, but not restricting. Thus, the possibilities of implementing and using the invention are only restricted by the enclosed claims. Consequently, various options of implementing the invention as determined by the claims, including equivalent implementations, also belong to the scope of the invention.
Claims
1. A method for retransmitting a formatted block of information units that have been transmitted in radio links using a first number of data bits per coded bits, comprising:
- selecting all erroneous units of said block of information units that have been transmitted;
- dividing said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- selecting a set of n distinct numbers of data bits per coded bits;
- encoding all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of the a first erroneous units unit is the lowest of said numbers of data bits per coded bits;
- formatting a block composed of said encoded erroneous units; and
- transmitting said formatted block.
2. A The method according to of claim 1, wherein formatting a block of said encoded erroneous units comprises the step of interleaving at least two of said encoded erroneous units.
3. A The method according to of claim 1, wherein said first number of data bits per coded bits is greater than each number of data bits per coded bits out of said set of numbers of data bits per coded bits.
4. A The method according to of claim 1, with n equal to 2, wherein one subset consists of a said first erroneous unit and the other subset consists of all other erroneous units.
5. A The method according to of claim 4, wherein said first subset consisting of a first transmitted erroneous unit is encoded using a number of data bits per coded bits which is smaller than the number of data bits per coded bits used to encode said second subset.
6. A The method according to of claim 3, wherein each of said subsets contains one single erroneous unit.
7. A The method according to of claim 1, wherein said subsets are ordered according to a timely sequence of their transmission.
8. A The method according to of claim 1, wherein the set of said numbers of data bits per coded bits is ordered according to the numbers of data bits per coded bits.
9. A computer program product comprising program code means stored on a computer readable medium for carrying out the method of claim 1 when said program product is run on a computer or network device.
10. A computer program product comprising program code, downloadable from a server for carrying out the method of claim 1 when said program product is run on a computer or network device.
11. A transceiving device, comprising:
- a component for transceiving information units;
- a component for selecting erroneous units that have been corrupted during transmission;
- a component for requesting a retransmission of said erroneous unit;
- a component for receiving a retransmission request;
- a component for dividing said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- a component for selecting a set of n distinct numbers of data bits per coded bits;
- a component for selectively modulating all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of the a first erroneous unit is the lowest of said numbers of data bits per coded bits; and
- an encoding component for formatting a block composed of said encoded erroneous units.
12. A The transceiving device according to of claim 11, wherein said transceiving device is a terminal device.
13. A The transceiving device according to of claim 12, wherein said transceiving device is a mobile terminal device.
14. A The transceiving device according to of to claim 13, wherein said transceiving device is an access point in mobile communication.
15. A communication network comprising:
- at least one transceiving device according to claim 11; and
- at least one access point in communication for said transceiving device and forming part of a network.
16. A The communication network according to of claim 15, further comprising a server, characterised in that said server is coupled to another network.
17. A The communication network according to of claim 16, wherein at least one network is a network in mobile communication.
18. A The communication network according to of claim 16, wherein said network is the Internet.
19. A transceiving device, comprising:
- means for transceiving information units;
- means for selecting erroneous units that have been corrupted during transmission;
- means for requesting a retransmission of said erroneous unit;
- means for receiving a retransmission request;
- means for dividing said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- means for selecting a set of n distinct numbers of data bits per coded bits;
- means for selectively modulating all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of the a first erroneous unit is the lowest of said numbers of data bits per coded bits; and
- means for formatting a block composed of said encoded erroneous units.
20. A method for retransmitting a formatted block of information units that have been transmitted in radio links using a first number of data bits per coded bits, comprising:
- receiving a request for retransmission of erroneous units of the formatted block of information units that have been transmitted, wherein the request includes n subsets of erroneous units and a selected set of n distinct numbers of data bits per coded bits;
- encoding all erroneous units of each of said subsets with a different one of said distinct numbers of data bits per coded bits, wherein said distinct number of data bits per coded bits of a first erroneous unit is a lowest number of data bits per coded bits;
- formatting a block composed of said encoded erroneous units; and
- transmitting said formatted block.
21. The method of claim 20, wherein formatting a block of said encoded erroneous units comprises interleaving at least two of said encoded erroneous units.
22. The method of claim 20, wherein said first number of data bits per coded bits is greater than each number of data bits per coded bits out of said set of numbers of data bits per coded bits.
23. The method of claim 20, with n equal to 2, wherein one subset consists of said first erroneous unit and the other subset consists of all other erroneous units.
24. The method of claim 23, wherein said first subset consisting of a first transmitted erroneous unit is encoded using a number of data bits per coded bits which is smaller than the number of data bits per coded bits used to encode said second subset.
25. The method of claim 22, wherein each of said subsets contains one single erroneous unit.
26. The method of claim 20, wherein said subsets are ordered according to a timely sequence of their transmission.
27. The method of claim 20, wherein the set of said numbers of data bits per coded bits is ordered according to the numbers of data bits per coded bits.
28. The method of claim 20, wherein receiving the request for retransmission of erroneous units comprises receiving the request at a transceiver of a mobile terminal device.
29. An article of manufacture including a computer program product having instructions stored thereon that, if executed by a computing device, cause the computing device to perform operations comprising:
- selecting all erroneous units of said block of information units that have been transmitted;
- dividing said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- selecting a set of n distinct numbers of data bits per coded bits; encoding all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of a first erroneous unit is the lowest of said numbers of data bits per coded bits;
- formatting a block composed of said encoded erroneous units; and transmitting said formatted block.
30. A transceiving device, comprising:
- a transceiver configured to transceive information units;
- a selector module configured to select erroneous units that have been corrupted during transmission;
- a requestor module configured to request a retransmission of said erroneous unit;
- a receiver configured to receive a retransmission request;
- a divider module configured to divide said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- a selector configured to select a set of n distinct numbers of data bits per coded bits;
- a modulator configured to selectively modulate all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of a first erroneous unit is the lowest of said numbers of data bits per coded bits; and
- an encoder configured to format a block composed of said encoded erroneous units.
31. The transceiving device of claim 30, wherein said transceiving device is a terminal device.
32. The transceiving device of claim 31, wherein said transceiving device is a mobile terminal device.
33. The transceiving device of claim 32, wherein said transceiving device is an access point in mobile communication.
34. A communication network comprising:
- at least one transceiving device according to claim 30; and
- at least one access point in communication for said transceiving device and forming part of a network.
35. The communication network of claim 34, further comprising a server, characterised in that said server is coupled to another network.
36. The communication network of claim 35, wherein at least one network is a network in mobile communication.
37. The communication network of claim 35, wherein said network is the Internet.
38. A transceiving device, comprising:
- a transceiver configured to transceive information units;
- a receiver configured to receive a retransmission request;
- a divider module configured to divide a selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2;
- a selector configured to select a set of n distinct numbers of data bits per coded bits;
- a modulator that selectively modulates all erroneous units of each of said subsets with a different one of said numbers of data bits per coded bits, wherein the number of data bits per coded bits of a first erroneous unit is the lowest of said numbers of data bits per coded bits; and
- an encoder configured to format a block composed of said encoded erroneous units.
39. A transceiving device, comprising:
- a selector module configured to select erroneous units that have been corrupted during transmission;
- a requestor module configured to request a retransmission of said erroneous units in the form of encoded erroneous units; and
- a transceiver, wherein the transceiver is configured to receive a formatted block composed of said encoded erroneous units, the encoded erroneous units being created by dividing said selected set of erroneous units into n disjunct subsets, wherein n is greater than or equal to 2, wherein further a set of n distinct numbers of data bits per coded bits is selected, wherein further all erroneous units of each of said subsets are selectively modulated with a different one of said numbers of data bits per coded bits, and wherein further the number of data bits per coded bits of a first erroneous unit is the lowest of said numbers of data bits per coded bits.
4701923 | October 20, 1987 | Fukasawa et al. |
6449667 | September 10, 2002 | Ganmukhi et al. |
20020157058 | October 24, 2002 | Ariel et al. |
1 073 228 | January 2001 | EP |
WO 00/27064 | May 2000 | WO |
WO 2003007534 | January 2003 | WO |
WO 2003007534 | January 2003 | WO |
- P. Decker, “An Adaptive Type-H Hybrid ARQ/FED Protocol Suitable for GSM,” Vehicular Technology Conference, 1994 IEEE 44th Stockholm, Sweden, Jun. 8-10, 1994, pp. 330-333.
- International Search Report for PCT/EP01/07940, mailed May 28, 2002.
- International Preliminary Examination Report for PCT/EP01/07940, completed Oct. 17, 2003.
- P. Decker, “An Adaptive Type-II Hybrid ARQ/FEC Protocol Suitable for GSM,” Vehicle Technology Conference, 1994 IEEE 44th Stockholm, Sweden, Jun. 8-10, 1994, pp. 330-333.
Type: Grant
Filed: Jul 10, 2001
Date of Patent: Jan 10, 2012
Assignee: Intellectual Ventures I LLC (Wilmington, DE)
Inventor: Yan Wang (Plano, TX)
Primary Examiner: M. Mujtaba Chaudry
Application Number: 12/238,953
International Classification: H03M 13/00 (20060101); H04L 1/18 (20060101);