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:
Aug. 07, 2001
Filed:
Dec. 29, 1998
Hirohisa Yamaguchi, Tsukuba, JP;
Texas Instruments Incorporated, Dallas, TX (US);
Abstract
A Viterbi decoder is disclosed that utilizes minimum memory for the decoding operation. A plurality of FIFOs are provided which are divided into two blocks of FIFOS, one for upper states and one for lower states. The operations are calculated utilizing previously stored branch metrics and then determining the new branch metric by retrieving information from the FIFOs, adding the new branch metric defined with the soft decision table and then selecting the most likely path therefrom, and discarding the other. This new branch metric is then stored back into the FIFOs to replace the old. Each branch metric calculation results in a determination of the most likely path for that state and also the decoded data bit for a given state associated with a received symbol. This is stored in a separate memory for each of the nodes, and thereafter, the output is decoded to retrieve the decoded bit stream.