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:
Sep. 04, 2007
Filed:
Mar. 16, 2004
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 construction method, in which the main steps are: defining all the needed parameters, generating a code having a fixed length L, storing in a set W thus obtained all the possible L-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.