Method and device for building a variable-length error code

Details Method and device for building a variable-length error code Method and device for building a variable-length error code

2007-02-13

2007-02-13

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S777000, C714S752000

Reexamination Certificate

active

10548250

ABSTRACT:
The invention relates to a variable-length error-correcting (VLEC) code technique, 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 distant 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. According to the invention, it is proposed to realize the codeword deletion not anymore only in the last obtained groupe of the code, but in the group of a given length value Ls to which the algorithm will skip back to in the codeword deletion operation, which allows to go back very quickly to smaller lengths and skip many steps of the previous methods.

REFERENCES:
patent: 2006/0015796 (2006-01-01), Lamy
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.

Affiliated with

Also associated with

Rating

Method and device for building a variable-length error code 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 error code, 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 error code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3816961