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. 31, 2005
Filed:
Feb. 10, 2000
Brian K. Classon, Streamwood, IL (US);
Terry M. Schaffner, Palatine, IL (US);
Brian K. Classon, Streamwood, IL (US);
Terry M. Schaffner, Palatine, IL (US);
Motorola, Inc., Schaumburg, IL (US);
Abstract
Decoding signals represented by a trellis of block length N divided into windows of length L includes a step of decoding a forward recursion from a point P that is before the beginning of a window up to the beginning of the window. P is chosen at a sufficient distance from the beginning of the window such that forward recursion determines a known state metric at the beginning of the window. A next step includes decoding the window using forward recursion from the known state at the beginning of the window up to the end of the window to define a set of known forward recursion state metrics which are stored. A next step includes decoding using backward recursion starting from a known state at the end of the window and moving backward. A next step includes calculating a soft output at each stage of the backward recursion using the stored forward recursion state metrics, and branch metrics at each stage, and outputting the soft output for that stage in a LIFO format.