Patent US4288132A successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0924890A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Adaptive error correction for a communication link

Assignee: Whitaker LLC
•
Filing: 1998-12-15
•
Granted: —
•
Expires: 2018-12-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of data transfer between a transmitter and a receiver over a communications link achieves maximum throughput by dynamically adapting a coding rate, and specifically an error correction encoder, as a function of a measured reverse channel signal parameter. The method comprises the steps of transmitting a signal from the transmitter to the receiver, the receiver receiving and measuring the signal to noise ratio of the transmitted signal. The receiver determines an appropriate code rate and encoding technique as a function of the measured signal to noise ratio and transmits an encoding identifier (22) of the determined encoder to the transmitter. The transmitter encodes its data according to the encoding identifier (22) and transmits the encoded message (18) to the receiver. The receiver receives the encoded message (18) and decodes the message according to the determined code rate and encoding technique.

Inventors

  • 👤 Dennis Martinez
  • 👤 Thomas Hengeveld
  • 👤 Michael Axford

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-04 04:39
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/0001; H04L1/0036; H04L1/0038; H04L1/0009; H04L1/0023; H04L1/0025; H04L1/12; H04L1/16; H04L2001/0092; H04L2001/0093

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 128 words
A method of data transfer between a transmitter (4) and a receiver (2) over a communications link (1) comprising the steps of the transmitter (4) transmitting an encoded signal and the receiver (2) receiving the encoded signal, and decoding the signal according to a predetermined coding scheme including the steps of: the receiver (2) measuring said received signal and determining an error correction encoder as a function of the measured signal, the receiver (2) transmitting an encoding identifier (22) of the determined error correction encoder to the transmitter (4), the transmitter (4) encoding a message according to the determined error correction encoder, the transmitter (4) transmitting the encoded message (18), the receiver (2) receiving the encoded message and decoding the message according to the determined error correction encoder.
Claim 2
Dependent Claim 34 words
A method according to claim 1 wherein the step of transmitting an encoding identifier (22) further comprises the step of transmitting error correction information for the determined error correction encoder to the transmitter (4).
Claim 3
Dependent Claim 31 words
A method according to claim 1 or 2 wherein the error correction encoder is a Reed-Solomon encoder and wherein the encoding identifier (22) comprises the number of Reed-Solomon errors to correct.
Claim 4
Dependent Claim 31 words
A method according to claim 1 or 2 wherein the error correction encoder is a BCH encoder and wherein the encoding identifier (22) comprises the number of BCH errors to correct.
Claim 5
Independent Claim 17 words
A method according to claims 1 or 2 wherein the error correction encoder is a convolutional encoder.
Claim 6
Independent Claim 30 words
A method according to claims 1 or 2 wherein the error correction encoder is a Reed-Solomon encoder and wherein the encoding identifier (22) comprises the number of Reed-Solomon parity symbols.
Claim 7
Independent Claim 30 words
A method according to claims 1 or 2 wherein the error correction encoder is a BCH encoder and wherein the encoding identifier (22) comprises the number of BCH parity symbols.
Claim 8
Independent Claim 39 words
A method according to any one of claims 1 to 7 wherein the step of measuring the signal comprises measuring the signal to noise ratio of the signal transmitted by the transmitter (4) as received by the receiver (2).
Claim 9
Independent Claim 38 words
A method according to any one of claims 1 to 7 wherein the step of measuring the signal comprises measuring the absolute signal power of the signal transmitted by the transmitter (4) as received by the receiver (2).
Claim 10
Independent Claim 24 words
A method according to any one of claims 1 to 9 wherein the signal transmitted by the transmitter comprises a channel access request (CAR).
Claim 11
Dependent Claim 30 words
A method according to claim 10 wherein the step of transmitting the determined error correction encoder to the transmitter is performed in a response to the channel access request (CAR).
Claim 12
Dependent Claim 22 words
A method according to claim 10 or 11 wherein the response to the channel access request (CAR) also includes a reservation grant.
Claim 13
Independent Claim 24 words
A method according to any one of claims 1 to 12 wherein the signal transmitted by the transmitter (4) is a message block (18).
Claim 14
Dependent Claim 31 words
A method according to claim 13 wherein the step of transmitting the determined error correction algorithm to the transmitter (4) is performed in a response to the transmitted message block (18).
Claim 15
Independent Claim 37 words
A method according to any one of claims 1 to 14 wherein the step of determining the error correction encoder comprises selection of an appropriate error correction encoder from a fixed plurality of predetermined error correction encoders.
Claim 16
Dependent Claim 35 words
A method according to claim 15 wherein the transmitter (4) uses the encoding identifier (22) to acquire error correction encoder information for the determined error correction encoder from the plurality of predetermined error correction encoders.
Claim 17
Independent Claim 150 words
A method of data transfer between a transmitter (4) and a receiver (2) over a communications link (1) comprising the steps of: a) the transmitter (4) transmitting a channel access request signal (CAR), (b) the receiver (2) receiving and measuring the signal to noise ratio of said channel access request signal (CAR), (c) determining a number (m) of Reed/Solomon error correction symbols as a function of the measured signal to noise ratio, (d) transmitting a reservation grant (26) and the determined number (m) of Reed-Solomon error correction symbols to the transmitter (4), (e) the transmitter (4) encoding a Reed-Solomon encoded message block (18) according to the determined number (m) of Reed-Solomon error correction symbols, (f) the transmitter (4) transmitting the encoded message block (18), (g) the receiver (2) receiving the encoded message block (18) and decoding the message block (18) according to the determined number (m) of error correction symbols.
Claim 18
Independent Claim 161 words
A method of data transfer between a transmitter (4) and a receiver (2), the transmitter (4) and receiver (2) having similar a priori knowledge of a plurality of error correction encoders and the error correction information associated with the error correction encoders comprising the steps of: encoding a data block (18) according to a first predetermined error correction encoder, the transmitter (4) transmitting the encoded data block (18), the receiver (2) receiving the encoded data block (18), decoding the data block (18) according to said first error correction encoder, determining whether the data block (18) was successfully decoded, the receiver (2) indicating to the transmitter (4) whether the step of decoding the data block (18) was successful or not, the transmitter (4) changing the error correction encoder to a second error correction encoder if the step of decoding was unsuccessful, the transmitter (4) changing the error correction encoder to a third error correction encoder if the step of decoding was successful.
Claim 19
Dependent Claim 34 words
A method according to claim 18 wherein the step of decoding the data block (18) further comprises the steps of decoding the data block (18) according to all of the predetermined error correction encoders.
Claim 20
Independent Claim 35 words
A method according to claims 18 or 19 and further comprising the step of inserting an encoding identifier (22) into the data block (18) prior to the step of transmitting the encoded data block (18).
Claim 21
Dependent Claim 32 words
A method according to claim 20 and further comprising the step of inserting an encoding identifier (22) into the data block (18) prior to the step of encoding the data block (18).
Claim 22
Independent Claim 97 words
A method according to any one of claims 18 to 21 wherein the step of decoding the data block (18) further comprises identifying a one or more of the predetermined error correction encoders that achieved parity in the decoding step and further comprising the step of the receiver (2) deciphering the encoding identifier (22) in the data blocks (18) that were decoded for each of the one or more of the predetermined error correction encoders that achieved parity and comparing the one or more deciphered encoding identifiers (22) with the identified error correction encoder that achieved parity.
Claim 23
Independent Claim 52 words
A method according to any one of claims 18 to 22 further comprising the steps of counting a number of consecutive indications of a successful step of decoding and the transmitter changing the error correction level if the number of consecutive indications of a successful step of decoding exceeds a predetermined threshold.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag