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:
Jun. 12, 1990
Filed:
Feb. 11, 1986
George D Forney, Jr, Cambridge, MA (US);
Codex Corporation, Mansfield, MA (US);
Abstract
A decoder including first and second decoding stages for selecting a codeword near to a given N-tuple r which is a sequence of N real values r.sub.i representing signals. The first stage includes substages associated respectively with sections r.sub.j of N-tuple r, each substage for evaluating distances between multiple sets of possible partial codewords and the section r.sub.j and for selecting a survivor from each of the multiple sets based on the distances. The second stage includes n-1 substages, each of which operates with respect to a supersection made up of a combination of two parts, each part being a section or a supersection combined in an earlier substage of the second stage and it includes a final substage which operates with respect to a final supersection whose parts make up the complete N-tuple r. Eachof the n-1 substages is for evaluating distances between multiple sets of possible partial codewords and the received values in the corresponding supersection based on the survivor distances for the survivors corresponding to each of the two parts and for selecting a survivor from each of the multiple sets based on the distances. The final substage is for evaluating distances between the codewords and the N-tuple r based on the survivor distances for the survivors corresponding to each of two parts, for selecting a finally decoded codeword based on the distances between the codewords and N-tuple r, and for providing information about the finally decoded codeword as decoder output.