Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-09-04
2007-09-04
Lamarre, Guy J. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S779000, C714S796000
Reexamination Certificate
active
10549541
ABSTRACT:
The invention relates to a variable-length error-correcting (VLEC) code construction method, in which the main steps are: defining all the needed parameters, generating a code having a fixed length L1, storing in a set W thus obtained all the possible L1-tuples dista22nt of the minimum diverging distance d ‘min! from the codewords (one extra-bit being affixed at the end of all words if the new set W thus obtained is not empty), deleting all words of W that do not satisfy a distance criterion with all codewords, and verifying that all words of the final set W satisfy another distance criterion. Assuming that all distributions of number of codewords for the best VLEC codes have a similar curve allure of a bell shape type, it is then proposed, according to the invention, to define an optimal length value Lm until which the number of codewords increases with their length, whereas it decreases after said value Lm. According to this new construction method, called Lm optimization, it is possible to apply the so-called “Ls optimization” method with avoiding the edges of the curve and to work locally, wherein Ls represents a length to which the thod skips back in the codeword deletion stage.
REFERENCES:
patent: 2006/0015796 (2006-01-01), Lamy
patent: 2006/0101318 (2006-05-01), Lamy
patent: 2006/0200706 (2006-09-01), Lamy
patent: 2004038926 (2004-05-01), None
patent: 2004082148 (2004-09-01), None
Bernard et al. A lower bound on average codeword length of variable length error-correcting codes, IEEE Transactions on Information Theory, vol. 36, Issue 6, Nov. 1990 pp. 1474-1475.
Buttigieg et al. ‘On variable-length error-correcting codes,’ IEE Proceedings on Information Theory, vol. 147, No. 4, Aug. 2000, pp. 211-215.
Victor Buttigieg: Variable-Length Error-Correcting Codes, Chapter 2, 1995.
Koninklijke Philips Electronics , N.V.
Lamarre Guy J.
LandOfFree
Method and device for building a variable length... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for building a variable length..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for building a variable length... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3800745