EP1710941B1

Method and system for correcting burst errors in communications networks, related network and computer program product

Abstract

This record has no abstract on file.

EP1710941B1, drawing sheet 1
Sheet 1 of 5

Term

Term ended

Expired 22 March 2026, 0.5 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

16 claims: 6 independent, 10 dependent

  1. 1
    A method for correcting burst errors in the transmission of numerical data, the method comprising the operations of:- ordering said numerical data in blocks each comprising a definite number (k) of data packets (pck0, pck1,..., pck(k-1));- generating for each of said blocks a respective set of error-correction packets comprising a respective number (n-k) of correction packets, said respective number identifying a level of redundancy for correcting the errors;and - modifying dynamically said level of redundancy according to the characteristics of said bursts and of the correct-reception intervals between two of said bursts, characterized in that the method comprises the operations of: - a) identifying said bursts as sequences of packets having the following characteristics: i) they start with a lost packet (0) or rejected packet (X);ii) they do not contain any occurrence of a given number, Gmin, of consecutively received packets;iii) they conclude with a lost packet (0) or rejected packet (X), and - b) determining said definite number (k) of data packets as the sum of the mean length of said bursts and of said given number, Gmin, of consecutively received packets minus the mean number of losses of packets in a burst, errors_in_burst, so that said respective number (n-k) of correction packets and thus said level of redundancy is adjusted at the value of said mean number of losses of packets in a burst, errors_in_burst.
  2. 2
    The method according to Claim 1, characterized in that it comprises the operation of generating said set of error-correction packets as set of forward-error correction (FEC) packets (FEC0, FEC1,..., FEC(n-k-1)).
  3. 3
    The method according to Claim 1, characterized in that it comprises the operation of identifying said given number (Gmin) as the minimum distance in received packets between two lost/rejected packets (0/X) so that a loss can be considered as belonging to a correct-reception interval.
  4. 4
    The method according to any one of the preceding claims, characterized in that it comprises the operation of modifying, dynamically said level of redundancy according to at least one parameter chosen between:- the density of said bursts, defined as fraction of lost or rejected data packets (0/X) during the burst periods;and - the density of said correct-reception intervals, defined as fraction of the lost or rejected data packets (0/X) within correct-reception intervals between successive bursts.
  5. 5
    The method according to any one of the preceding claims, characterized in that it comprises the operation of modifying dynamically said level of redundancy according to the packet error rate (PER), defined as the ratio between the number of lost packets and the number of expected packets for transmission in a given time interval, by - generating, at time intervals, transmission reports of said packets;and - detecting the difference in the cumulative number of lost packets as number of lost packets during one of said time intervals.
  6. 6
    The method according to Claim 5, characterized in that it comprises the operations of:- generating, at time intervals, transmission reports of said packets;and - detecting the difference in the progressive numbers between the last packets of two successive reports as number of expected packets during the interval.
  7. 7
    The method according to any one of the preceding claims, characterized in that it comprises the operations of:- envisaging the possible duplication of said packets for transmission;and - not counting the duplicated packets as received packets.
  8. 8
    The method according to any one of the preceding claims, characterized in that it comprises the operations of:- detecting delayed arrival of said packets at the transmission end, rejecting the packets affected by delayed arrival;and - counting as lost the packets rejected on account of delayed arrival.
  9. 9
    The method according to any one of the preceding claims, characterized in that it comprises the operation of subjecting said data packets to interleaving.
  10. 10
    The method according to Claim 9, characterized in that it comprises the operation of determining said interleaving depth as the sum of the length of the correct-reception interval (gap_length) and the burst length (burst_length) divided by the burst length.
  11. 11
    The method according to Claim 1, characterized in that it comprises the operation of generating said respective number (n-k) of correction packets in a way proportional to the packet error rate (PER) .
  12. 12
    The method according to Claim 11, characterized in that it comprises the operation of generating said respective number (n-k) of correction packets according to the following rules:- when the packet error rate (PER) is lower than a given threshold, error-correction packets are not added;- when the packet error rate (PER) is comprised between two percentage values A and B, with B>A, in a block of n packets, B% error-correction packets are added.
  13. 13
    A system for correcting burst errors in the transmission of numerical data on a transmission channel (240, 260) affected by burst errors, the system being configured for implementing the method according to any one of Claims 1 to 12.
  14. 14
    A communications network comprising at least one channel (240, 260) for transmission of numerical data affected by burst errors, characterized in that said at least one channel (240, 260) has associated thereto a system according to Claim 13.
  15. 15
    The network according to Claim 14, in the form of a wireless local-area network (W-LAN).
  16. 16
    A computer-program product loadable into the memory of at least one computer and comprising software code portions for performing the method according to any one of Claims 1 to 12.