The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 22, 2007
Filed:
Oct. 14, 2003
Catherine Lamy, Paris, FR;
Catherine Lamy, Paris, FR;
Koninklijke Philips Electronics N. V., Eindhoven, NL;
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. Assuming that most good codes do not have jump of length, the method according to the invention allows to reduce the set of examined VLEC codes. Following this hypothesis, a new construction method, called no hole optimization, is defined, in which it is avoided to add more than one bit at the end of each word of the set W. The new algorithm does not consider very unlikely code structures and thus allows to gain in complexity.