EP0924890A2

Adaptive error correction for a communication link

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.

EP0924890A2, drawing sheet 1
Sheet 1 of 5

Term

Term ended

Projected expiry passed 15 December 2018, 7.8 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

23 claims: 7 independent, 16 dependent

  1. 1
    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.
  2. 5
    A method according to claims 1 or 2 wherein the error correction encoder is a convolutional encoder.
  3. 6
    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.
  4. 7
    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.
  5. 8
    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).
  6. 9
    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).
  7. 10
    A method according to any one of claims 1 to 9 wherein the signal transmitted by the transmitter comprises a channel access request (CAR).
  8. 13
    A method according to any one of claims 1 to 12 wherein the signal transmitted by the transmitter (4) is a message block (18).
  9. 15
    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.
  10. 17
    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.
  11. 18
    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.
  12. 20
    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).
  13. 22
    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.
  14. 23
    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.