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:
Mar. 15, 2005
Filed:
Feb. 10, 2000
Brian K. Classon, Streamwood, IL (US);
Vipul A. Desai, Hoffman Estates, IL (US);
James C. Baker, Crystal Lake, IL (US);
Daniel M. Friend, Lake Geneva, WI (US);
Brian K. Classon, Streamwood, IL (US);
Vipul A. Desai, Hoffman Estates, IL (US);
James C. Baker, Crystal Lake, IL (US);
Daniel M. Friend, Lake Geneva, WI (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 backward recursion from a point P that is after the end of a window back to the end of the window. P is chosen at a sufficient distance from the end of the window such that backward recursion determines a known state metric at the end of the window. A next step includes decoding the window using backward recursion from the known state at the end of the window back to the beginning of the window to define a set of known backward recursion state metrics which are stored. A next step includes decoding using forward recursion starting from a known state at the beginning of the window and moving forward. A next step includes calculating a soft output at each stage of the forward recursion using the stored backward recursion state metrics, and branch metrics at each stage, and outputting the soft output for that stage.