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:
Oct. 16, 2001
Filed:
May. 24, 1999
Constant P. M. J. Baggen, Eindhoven, NL;
Arie G. C. Koppelaar, Eindhoven, NL;
U.S. Philips Corporation, New York, NY (US);
Abstract
In a tailbiting convolutional encoder the encoder (,) is initialized with a sequence of symbols corresponding to the final symbols of a sequence to be encoded, resulting in that the begin state and the final state of the encoder are the same. The problem of the convolutional code obtained by such a coder is that it requires a substantial computational resources to decode it. In the simplified decoder according to the invention, the decoding process is extended by a plurality of trellis sections to a length N+&ngr;. At the final trellis section, the state with the largest path metric is selected as the best state. This best state is used as staring point for a trace back operation to find an earlier state at N trellis section before the final trellis section. The earlier state found there is regarded as correct, having as consequence that the trellis should terminate also in said state. By performing a trace back from said state the source symbols can be found.