← Back to Patent Explorer
US5946320A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for transmitting packet data with hybrid FEC/ARG type II

Assignee: Nokia Technologies Oy
•
Filing: 1996-10-04
•
Granted: 1999-08-31
•
Expires: 2016-10-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention relates to a method for transmitting packet data in an air interface of digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARQ type II, comprising the following steps for each packet: a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side: b) transmitting of a predefined part of the encoded bits that is bigger than the original packet: c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at least the encoded bits of one packet: d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgement (NAR) if not: e) checking at the sender side of the positive or negative acknowledgement (ACK or NAK) and going to step b) in case of negative acknowledge (NAK) otherwise in case of positive acknowledgement (ACK) the transmitting of the packet is being completed and the receiver storage is cleared. With this method optimum throughput in response to a fluctuation in the error rate on a packet radio channel is procided.

Inventors

  • 👤 Peter Decker

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 15:29
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0059; H04L1/0067; H04L1/0068; H04L1/0069; H04L1/0072; H04L1/12; H04L1/16; H04L1/18; H04L1/1812; H04L1/1819; H04L1/1829; H04L1/1835; H04L1/1845

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 257 words
A method for transmitting packet data in an air interface of digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARQ type II, comprising the following steps for each packet: a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; b) transmitting a predefined part of the encoded bits that is bigger than the original packet; c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at least the encoded bits of one packet; d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgment (NAK) if not; e) checking at the sender side of the positive or negative acknowledgment (ACK or NAK) and going to step b) in case of negative acknowledge (NAK) otherwise in case of positive acknowledgment (ACK) the transmitting of the packet is being completed and the receiver storage is cleared; and wherein, in the case of the negative acknowledgment, said step of transmitting a predefined part of the encoded bits is via a first transmission, and there are further steps of transmitting the encoded packet bits via a second transmission, collecting and storing all received data of the second transmission at the receiver side, and calculating packet data from said first and said second transmissions.
Claim 2
Independent Claim 257 words
A method for transmitting packet data in an air interface of digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARQ type II, comprising the following steps for each packet: a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; b) transmitting a predefined part of the encoded bits that is bigger than the original packet; c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at least the encoded bits of one packet; d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgment (NAK) if not; e) checking at the sender side of the positive or negative acknowledgment (ACK or NAK) and going to step b) in case of negative acknowledge (NAK) otherwise in case of positive acknowledgment (ACK) the transmitting of the packet is being completed and the receiver storage is cleared; and wherein, in the case of the negative acknowledgment, said step of transmitting a predefined part of the encoded bits is via a first transmission, and there are further steps of transmitting the encoded packet bits via a second transmission, collecting and storing all received data of the second transmission at the receiver side, and calculating packet data from said first and said second transmissions.
Claim 3
Dependent Claim 37 words
The method for transmitting packet data as claimed in claim 1, wherein the size of Air-Interface-Units is constant and can be carried by an undivided number of TDMA bursts, i.e. 456 bit, as in 4 GSM bursts.
Claim 4
Dependent Claim 35 words
The method for transmitting packet data as claimed in claim 1, wherein a convolutional coder with coding rate 1/2 is used for encoding the bits of the packet of user data at the sender side.
Claim 5
Dependent Claim 34 words
The method for transmitting packet data as claimed in claim 1, wherein the predefined part of the encoded data that is transmitted on a Air-Interface-Unit is predetermined i.e. by the number of this Air-Interface-Unit.
Claim 6
Dependent Claim 40 words
The method for transmitting packet data as claimed in claim 1, wherein, in case of soft decision decoding, the receiver side will store additionally the log-likelihood-values of each bit L=-ln(p/(1-p)) where p is the estimated error probability for each bit.
Claim 7
Dependent Claim 30 words
The method for transmitting packet data as claimed in claim 1, wherein, in the case the immediate decision on successful transmission is not possible in time, the success is predicted.
Claim 8
Dependent Claim 30 words
The method for transmitting packet data as claimed in claim 1, wherein, in the case that no acknowledgment is received at the sender side, a negative acknowledge (NAK) is assumed.
Claim 9
Dependent Claim 44 words
The method for transmitting packet data as claimed in claim 6, wherein, in the case that no prediction is possible in time, the channel has to be divided into subchannels in the way that the transmission of different packets is altered in consecutive Air-Interface-Units.
Claim 10
Independent Claim 230 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARQ type II, comprising the following steps for each packet: a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; b) transmitting a predefined part of the encoded bits that is bigger than the original packet; c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at least the encoded bits of one packet; d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgment (NAK) if not; e) checking at the sender side of the positive or negative acknowledgment (ACK or NAK) and going to step b) in case of negative acknowledgment (NAK) otherwise in case of positive acknowledgment (ACK) the transmitting of the packet is being completed and the receiver storage is cleared; wherein, in the case the immediate decision on successful transmission is not possible in time, the success is predicted and the prediction is based on the stored data including log-likelihood-values and the number of not successful receptions.
Claim 11
Independent Claim 230 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, i.e. FEC/ARQ type II, comprising the following steps for each packet: a) encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; b) transmitting a predefined part of the encoded bits that is bigger than the original packet; c) collecting and storing all received data at the receiver side with a storage capacity big enough to store at least the encoded bits of one packet; d) deciding on transmission success at the receiver side, based on the stored data and sending a positive acknowledge (ACK) if the transmission has been decided to be successful and a negative acknowledgment (NAK) if not; e) checking at the sender side of the positive or negative acknowledgment (ACK or NAK) and going to step b) in case of negative acknowledgment (NAK) otherwise in case of positive acknowledgment (ACK) the transmitting of the packet is being completed and the receiver storage is cleared; wherein, in the case the immediate decision on successful transmission is not possible in time, the success is predicted and the prediction is based on the stored data including log-likelihood-values and the number of not successful receptions.
Claim 12
Independent Claim 171 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, comprising the following steps for each packet: encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; transmitting a predefined part of the encoded bits that is bigger than the original packet; storing all received data at the receiver side including the encoded bits of one packet; deciding on transmission success at the receiver side, and communicating a decision of the success to the sender side; re-transmitting the predefined part of the encoded bits that is bigger than the original packet in the event of an adverse decision on the success of transmission; and predicting the success of a transmission based on the stored data including log-likelihood values of transmitted bits in the case wherein there is no immediate decision on the success of the transmission.
Claim 13
Independent Claim 171 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, comprising the following steps for each packet: encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; transmitting a predefined part of the encoded bits that is bigger than the original packet; storing all received data at the receiver side including the encoded bits of one packet; deciding on transmission success at the receiver side, and communicating a decision of the success to the sender side; re-transmitting the predefined part of the encoded bits that is bigger than the original packet in the event of an adverse decision on the success of transmission; and predicting the success of a transmission based on the stored data including log-likelihood values of transmitted bits in the case wherein there is no immediate decision on the success of the transmission.
Claim 14
Dependent Claim 24 words
The method for transmitting packet data as claimed in claim 10, wherein the predicting is based also on the number of not successful receptions.
Claim 15
Independent Claim 169 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, comprising the following steps for each packet: encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; transmitting a predefined part of the encoded bits that is bigger than the original packet; storing all received data at the receiver side including the encoded bits of one packet; deciding on transmission success at the receiver side, and communicating a decision of the success to the sender side; re-transmitting the predefined part of the encoded bits that is bigger than the original packet in the event of an adverse decision on the success of transmission; storing all received data at the receiver side including the encoded bits of one packet received during said re-transmission step; and calculating packet data from said first and said second transmissions.
Claim 16
Independent Claim 169 words
A method for transmitting packet data in an air interface of a digital cellular radio telephone system based on a hybrid forward error correction/automatic repeat request, comprising the following steps for each packet: encoding the bits of the packet of user data, header and frame check sequence, using error correcting codes and storing the resulting bits for transmission at the sender side; transmitting a predefined part of the encoded bits that is bigger than the original packet; storing all received data at the receiver side including the encoded bits of one packet; deciding on transmission success at the receiver side, and communicating a decision of the success to the sender side; re-transmitting the predefined part of the encoded bits that is bigger than the original packet in the event of an adverse decision on the success of transmission; storing all received data at the receiver side including the encoded bits of one packet received during said re-transmission step; and calculating packet data from said first and said second transmissions.

References Cited (Backward Citations)

US4625308A Cited
US5640395A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-30 2003-03-01 2003-08-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-30 2007-03-01 2007-08-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-30 2011-03-01 2011-08-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag