Patent · US Expired

Error correction of balanced codeword sequence

US7437656B2 · kind B2 · utility

0Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 17, 2002
Grant dateOct 14, 2008
Priority date
Expiry dateNov 12, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L25/4908
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for recoding an input sequence of words, including assigning a respective bit-grade to at least one of the bits in a first word in the input sequence, deriving candidate words from the first word in response to the respective bit-grade, and inserting one of the candidate words into each of a plurality of candidate sequences, so that each of the candidate sequences contains one of the candidate words. The method further includes adding subsequent words to the candidate sequences, the subsequent words consisting of a further candidate word derived from a further word in the input sequence, computing respective sequence parameters for the candidate sequences, based on a relation between the candidate words and the subsequent words in the candidate sequences, selecting one of the candidate sequences in response to the sequence parameters, and outputting one of the candidate words contained in the selected candidate sequence.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.