USRE43101E1 - Method and transceiving device for retransmitting erroneous information units in radio links - Google Patents

Method and transceiving device for retransmitting erroneous information units in radio links Download PDF

Info

Publication number
USRE43101E1
USRE43101E1 US12/238,953 US23895301A USRE43101E US RE43101 E1 USRE43101 E1 US RE43101E1 US 23895301 A US23895301 A US 23895301A US RE43101 E USRE43101 E US RE43101E
Authority
US
United States
Prior art keywords
erroneous
units
data bits
bits per
per coded
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 - Lifetime, expires
Application number
US12/238,953
Inventor
Yan Wang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Far North Patents LLC
Original Assignee
Intellectual Ventures I LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Intellectual Ventures I LLC filed Critical Intellectual Ventures I LLC
Priority to US12/238,953 priority Critical patent/USRE43101E1/en
Assigned to SPYDER NAVIGATIONS L.L.C. reassignment SPYDER NAVIGATIONS L.L.C. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NOKIA CORPORATION
Assigned to INTELLECTUAL VENTURES I LLC reassignment INTELLECTUAL VENTURES I LLC MERGER (SEE DOCUMENT FOR DETAILS). Assignors: SPYDER NAVIGATIONS L.L.C.
Application granted granted Critical
Publication of USRE43101E1 publication Critical patent/USRE43101E1/en
Assigned to INTELLECTUAL VENTURES ASSETS 105 LLC reassignment INTELLECTUAL VENTURES ASSETS 105 LLC NUNC PRO TUNC ASSIGNMENT (SEE DOCUMENT FOR DETAILS). Assignors: INTELLECTUAL VENTURES I LLC
Assigned to FAR NORTH PATENTS, LLC reassignment FAR NORTH PATENTS, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: INTELLECTUAL VENTURES ASSETS 105 LLC
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Definitions

  • 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.
  • ARQ automatic repeat request
  • GSM Global System for Mobile Communication
  • ETSI European Telecommunication Standard Institute
  • TDMA time division multiple access
  • 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.
  • C/I carrier to interference
  • C/N carrier to noise
  • 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%.
  • a channel coding convolutional coding can also be used other than block coding
  • convolutional coding can also be used other than block coding
  • 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.
  • 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.
  • a fast transmission of data other than voice channels 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.
  • information is first sent with high (code rating 2 ⁇ 3 as “higher” than 1 ⁇ 2.) 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.
  • code rating 2 ⁇ 3 code rating 2 ⁇ 3 as “higher” than 1 ⁇ 2.
  • code rating i.e. little redundancy
  • additional code bits will be added for the following transmission. This enhances the efficiency of the transmission.
  • a rather poor coding is used and only if transmission fails due to erroneous units, a more reliable block code is used.
  • a set of consequent code ratings defined by the number of data bits per code bits ⁇ increasing as 1 ⁇ 1 ⁇ 2 ⁇ 1 ⁇ 3 is used.
  • Another one is using a finer code rating granularity.
  • This scheme yields a code rating of ⁇ : 1 ⁇ 2 ⁇ 3 ⁇ 1 ⁇ 2 ⁇ 2 ⁇ 5 ⁇ 1 ⁇ 3. 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.
  • this object is achieved by using different code ratings for different erroneous units selected from a formatted block of information units before retransmission.
  • a method for retransmitting a formatted block of information units, that have been transmitted in radio links 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.
  • 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.
  • 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.
  • the first code rating is having a first number of data bits per code bits
  • 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.
  • 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.
  • the unit of a first code rating is received with error, another, lower code rating will be used for retransmission.
  • 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.
  • the erroneous units are divided into subsets, such that every subset contains one single erroneous unit.
  • the subsets are ordered according to a timely sequence of their transmission.
  • the set of code rating is ordered according to the values of each number of data bits per coded bits.
  • 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.
  • a computer program product 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.
  • a computer program product 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.
  • 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 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.
  • 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.
  • IR infrared
  • a communication network 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.
  • 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.
  • FIG. 1 shows a schematic diagram of the method for retransmitting erroneous information units according to a preferred embodiment of the present invention
  • FIG. 2 illustrates a communication network exchanging information units by radio link.
  • FIG. 3 is a block diagram of a mobile terminal device according to the present invention.
  • a formatted block B init of information unit 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 is received, of which four units 1 , 4 , 5 , 8 are identified as being corrupted during transmission and a correction of these not being possible.
  • This erroneous units 1 , 4 , 5 , 8 are selected and in a first step I. a retransmission of these units 1 , 4 , 5 , 8 is requested.
  • the retransmission of the erroneous units 1 , 4 , 5 , 8 is prepared by selecting a set of corresponding code ratings R 1 , R 4 , R 5 , R 8 in step II.
  • these code ratings differ from the code rating of the initial transmission by having less data bits per coded bits, so as to assure a more reliable retransmission.
  • the set of coded bits may consist of code ratings having different numbers of data bits per coded bit.
  • the code rating R 1 of the first erroneous units 1 should have the lowest number of data bits per code bits, so as to ensure that the first erroneous unit is retransmitted using the most reliable coding.
  • the other code ratings R 4 , R 5 , R 8 may be all equal concerning the number of data bits per coded bits, thus being of similar reliability.
  • all code ratings R 4 , R 5 , R 8 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.
  • all erroneous units 1 , 4 , 5 , 8 are encoded with the corresponding code ratings R 1 , R 4 , R 5 , R 8 before being formatted to a block of information units B retrans , 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 B retrans is to be retransmitted.
  • FIG. 2 illustrates a communication network according to a preferred embodiment of the present invention, consisting of a mobile terminal device 20 being in mobile communication with an access point 22 connected to a network 24 by radio link 26 .
  • the mobile terminal device 20 and the access point 22 in mobile communication are exchanging formatted blocks of information units, that may be corrupted during transmission by radio link 26 . If, for example, the mobile terminal device 20 is receiving a formatted block of information units containing erroneous units it is selecting those units and requesting a retransmission of the erroneous units from the access point 22 .
  • the access point 22 is encoding the erroneous units and formatting a block of these encoded erroneous units according to the above described method and retransmitting this block. Retransmission is performed until all information units are received without error, while every retransmission is having a higher reliability than the preceding transmission. Transmission is performed in the same manner, if the mobile terminal device 20 is acting as transmitter and the access point 22 is receiving transmitted data.
  • FIG. 3 illustrates such a mobile terminal device 20 .
  • the device 2 includes a transceiver 40 for receiving and transmitting information units ( 1 – 10 ); a selector module 42 that selects erroneous units ( 1 , 4 , 5 , 8 ) that have been corrupted during transmission; and a requestor module 44 that requests retransmission of such erroneous units.
  • the device also includes a receiver 46 that receives a retransmission request; a divider module 48 that divides a selected set of such erroneous units ( 1 , 4 , 5 , 8 ) into n distinct subsets of units (n greater than one); and a selector 50 that selects a set of n distinct numbers of data bits per coded bits (R 1 , R 4 , R 5 , R 8 ).
  • the device also has a modulator 52 for selectively modulating all erroneous units of each of the subsets with a different one of the numbers of data bits per coded bits (R 1 , R 4 , R 5 , R 8 ), so that the number of data bits per coded bits of the first erroneous unit is the lowest of the numbers of data bits per coded bits (R 1 , R 4 , R 5 , R 8 ).
  • An encoder 54 then formats a block (B retrans ) composed of these encoded erroneous bits ( 1 , 4 , 5 , 8 ).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Structure Of Telephone Exchanges (AREA)

Abstract

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.

Description

CROSS REFERENCE TO RELATED APPLICATIONS
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 FIELD
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.
BACKGROUND OF THE INVENTION
In 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 INVENTION
Therefore, 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.
BRIEF DESCRIPTION OF THE DRAWINGS
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:
FIG. 1 shows a schematic diagram of the method for retransmitting erroneous information units according to a preferred embodiment of the present invention and
FIG. 2 illustrates a communication network exchanging information units by radio link.
FIG. 3 is a block diagram of a mobile terminal device according to the present invention.
 DETAILED DESCRIPTION
As shown in FIG. 1 a formatted block Binit of information unit 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 is received, of which four units 1, 4, 5, 8 are identified as being corrupted during transmission and a correction of these not being possible. This erroneous units 1, 4, 5, 8 are selected and in a first step I. a retransmission of these units 1, 4, 5, 8 is requested. The retransmission of the erroneous units 1, 4, 5, 8 is prepared by selecting a set of corresponding code ratings R1, R4, R5, R8 in step II. According to the present invention, these code ratings differ from the code rating of the initial transmission by having less data bits per coded bits, so as to assure a more reliable retransmission. The set of coded bits may consist of code ratings having different numbers of data bits per coded bit. In any case the code rating R1 of the first erroneous units 1 should have the lowest number of data bits per code bits, so as to ensure that the first erroneous unit is retransmitted using the most reliable coding.
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.
FIG. 2 illustrates a communication network according to a preferred embodiment of the present invention, consisting of a mobile terminal device 20 being in mobile communication with an access point 22 connected to a network 24 by radio link 26. The mobile terminal device 20 and the access point 22 in mobile communication are exchanging formatted blocks of information units, that may be corrupted during transmission by radio link 26. If, for example, the mobile terminal device 20 is receiving a formatted block of information units containing erroneous units it is selecting those units and requesting a retransmission of the erroneous units from the access point 22. The access point 22 is encoding the erroneous units and formatting a block of these encoded erroneous units according to the above described method and retransmitting this block. Retransmission is performed until all information units are received without error, while every retransmission is having a higher reliability than the preceding transmission. Transmission is performed in the same manner, if the mobile terminal device 20 is acting as transmitter and the access point 22 is receiving transmitted data.
FIG. 3 illustrates such a mobile terminal device 20. As seen there, the device 2 includes a transceiver 40 for receiving and transmitting information units (1–10); a selector module 42 that selects erroneous units (1, 4, 5, 8) that have been corrupted during transmission; and a requestor module 44 that requests retransmission of such erroneous units. The device also includes a receiver 46 that receives a retransmission request; a divider module 48 that divides a selected set of such erroneous units (1, 4, 5, 8) into n distinct subsets of units (n greater than one); and a selector 50 that selects a set of n distinct numbers of data bits per coded bits (R1, R4, R5, R8). The device also has a modulator 52 for selectively modulating all erroneous units of each of the subsets with a different one of the numbers of data bits per coded bits (R1, R4, R5, R8), so that the number of data bits per coded bits of the first erroneous unit is the lowest of the numbers of data bits per coded bits (R1, R4, R5, R8). An encoder 54 then formats a block (Bretrans) composed of these encoded erroneous bits (1, 4, 5, 8).
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 (39)

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.
US12/238,953 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links Expired - Lifetime USRE43101E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/238,953 USRE43101E1 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/238,953 USRE43101E1 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links
PCT/EP2001/007940 WO2003007534A1 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links
US10/483,527 US7200791B2 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/483,527 Reissue US7200791B2 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links

Publications (1)

Publication Number Publication Date
USRE43101E1 true USRE43101E1 (en) 2012-01-10

Family

ID=8164499

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/238,953 Expired - Lifetime USRE43101E1 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links
US10/483,527 Ceased US7200791B2 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links

Family Applications After (1)

Application Number Title Priority Date Filing Date
US10/483,527 Ceased US7200791B2 (en) 2001-07-10 2001-07-10 Method and transceiving device for retransmitting erroneous information units in radio links

Country Status (5)

Country Link
US (2) USRE43101E1 (en)
EP (1) EP1405455B1 (en)
AT (1) ATE288643T1 (en)
DE (1) DE60108792T2 (en)
WO (1) WO2003007534A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE288643T1 (en) 2001-07-10 2005-02-15 Nokia Corp RETRANSMISSION METHOD AND APPARATUS FOR RADIO CONNECTIONS
JP4244159B2 (en) * 2003-05-16 2009-03-25 株式会社エヌ・ティ・ティ・ドコモ Reception device, communication system, and program
KR100597408B1 (en) * 2004-07-22 2006-07-06 삼성전자주식회사 Method and system for frame re-receive suppression
KR101028775B1 (en) 2005-03-15 2011-04-15 에이치티씨 스웨덴 에이비 Methods and tools for maintaining hard surfaces and methods of making such tools
KR100984811B1 (en) * 2007-03-27 2010-10-01 삼성전자주식회사 Apparatus and method for transmitting and receiving data
WO2009020288A1 (en) 2007-08-09 2009-02-12 Samsung Electronics Co., Ltd. Apparatus and method for searching for erroneous data
US8082478B2 (en) * 2008-01-24 2011-12-20 Infineon Technologies Ag Retransmission of erroneous data
US8397120B2 (en) * 2009-12-15 2013-03-12 Hong Kong Applied Science And Technology Research Institute Co. Ltd. Method of error correction for a multicast message

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4701923A (en) 1985-01-14 1987-10-20 Oki Electric Industry Co., Ltd. Adaptively coded data communication system with half duplex and/or full duplex function
WO2000027064A1 (en) 1998-11-03 2000-05-11 Lucent Technologies, Inc. System and method for wireless communication supporting link adaptation and incremental redundancy
EP1073228A1 (en) 1999-07-27 2001-01-31 Lucent Technologies Inc. Data link protocol for wireless systems
US6449667B1 (en) * 1990-10-03 2002-09-10 T. M. Patents, L.P. Tree network including arrangement for establishing sub-tree having a logical root below the network's physical root
US20020157058A1 (en) * 2001-02-20 2002-10-24 Cute Ltd. System and method for feedback-based unequal error protection coding
WO2003007534A1 (en) 2001-07-10 2003-01-23 Nokia Corporation Method and transceiving device for retransmitting erroneous information units in radio links

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4701923A (en) 1985-01-14 1987-10-20 Oki Electric Industry Co., Ltd. Adaptively coded data communication system with half duplex and/or full duplex function
US6449667B1 (en) * 1990-10-03 2002-09-10 T. M. Patents, L.P. Tree network including arrangement for establishing sub-tree having a logical root below the network's physical root
WO2000027064A1 (en) 1998-11-03 2000-05-11 Lucent Technologies, Inc. System and method for wireless communication supporting link adaptation and incremental redundancy
EP1073228A1 (en) 1999-07-27 2001-01-31 Lucent Technologies Inc. Data link protocol for wireless systems
US20020157058A1 (en) * 2001-02-20 2002-10-24 Cute Ltd. System and method for feedback-based unequal error protection coding
WO2003007534A1 (en) 2001-07-10 2003-01-23 Nokia Corporation Method and transceiving device for retransmitting erroneous information units in radio links

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
International Preliminary Examination Report for PCT/EP01/07940, completed Oct. 17, 2003.
International Search Report for PCT/EP01/07940, mailed May 28, 2002.
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.
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.

Also Published As

Publication number Publication date
US7200791B2 (en) 2007-04-03
DE60108792D1 (en) 2005-03-10
EP1405455A1 (en) 2004-04-07
EP1405455B1 (en) 2005-02-02
DE60108792T2 (en) 2006-03-30
ATE288643T1 (en) 2005-02-15
WO2003007534A1 (en) 2003-01-23
US20040243901A1 (en) 2004-12-02

Similar Documents

Publication Publication Date Title
US6594791B2 (en) Signalling method in an incremental redundancy communication system whereby data blocks can be combined
US8068474B2 (en) Variable rate coding for enabling high performance communication
US6567375B2 (en) Method and apparatus for packet size dependent link adaptation for wireless packet
CN1846365B (en) Method of controlling transmission power of retransmission packet and mobile terminal using the same
US6519731B1 (en) Assuring sequence number availability in an adaptive hybrid-ARQ coding system
CN111490858B (en) Adaptive transmission method, device and system for satellite communication
US20220132367A1 (en) Retransmission schemes based on llr combining in wlan
US8484526B2 (en) Encoder, decoder, encoding method, and decoding method
US20040180696A1 (en) Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate
US20020064167A1 (en) Hybrid ARQ with parallel packet transmission
US20020019232A1 (en) Radio link control with limited retransmissions for streaming services
CN102932101A (en) Multicarrier mobile communication system
CN101657989A (en) Multiple packet source acknowledgement
CN114866204A (en) Transmission method, terminal equipment and base station
US8942084B2 (en) Method of reducing retransmission of data frame and receiving node therefor
USRE43101E1 (en) Method and transceiving device for retransmitting erroneous information units in radio links
RU2606558C2 (en) Method, apparatus and system for data retransmission
WO2018201984A1 (en) Data transmission method and device
CN112636879B (en) Method and device for code block processing based on hybrid automatic repeat request
US7007216B2 (en) Rate-matching algorithm for hybrid ARQ system
US20070254715A1 (en) Classifying-Synthesizing Transmission Method of Multi-User Feedback Information at Base Station
US20040246925A1 (en) Method and transceiving device for transmitting information units via radio links
US11166284B2 (en) Data transmission method, terminal, and base station
CN111555853B (en) Method and device for transmitting configuration information and receiving configuration information
WO2022261984A1 (en) Communication method and communication apparatus

Legal Events

Date Code Title Description
AS Assignment

Owner name: SPYDER NAVIGATIONS L.L.C., DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:025960/0626

Effective date: 20070322

AS Assignment

Owner name: INTELLECTUAL VENTURES I LLC, DELAWARE

Free format text: MERGER;ASSIGNOR:SPYDER NAVIGATIONS L.L.C.;REEL/FRAME:026637/0611

Effective date: 20110718

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12

AS Assignment

Owner name: INTELLECTUAL VENTURES ASSETS 105 LLC, DELAWARE

Free format text: NUNC PRO TUNC ASSIGNMENT;ASSIGNOR:INTELLECTUAL VENTURES I LLC;REEL/FRAME:047943/0913

Effective date: 20181210

AS Assignment

Owner name: FAR NORTH PATENTS, LLC, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTELLECTUAL VENTURES ASSETS 105 LLC;REEL/FRAME:050723/0325

Effective date: 20181211