US 4,727,547 AGranted

Method and apparatus for decoding

AssigneeWilli Studer AG

InventorClaudia Brandes

Life of this patent

Estimating the term…

Loading patent…

Abstract

Method and apparatus for transforming a first sequence of digital data and correction words having a first ordering thereof wherein blocks of data and correction words in the first ordering are formed out of the first sequence Data and correction words are selected from the first sequence and are combined in such manner as to form a second sequence with a second ordering. First and second groups of data and correction words are selected out of the second sequence. The first and second groups have one comon word which also belongs in one of the blocks. The data groups have one common word which also belongs in one of the blocks. The data words of the first and second groups are submitted simultaneously to a checking operation. The results of this operation are evaluated to decide if erroneous data words can be corrected. The second sequence of words is corrected using the correction words indicated by the evaluation.

Claims26

Dependent claims

A method for transforming a first sequence of words, comprising digital data words and correction words and having a first ordering of said data words and correction words, comprising the steps of:

forming blocks out of said first sequence, each block consisting of a plurality of said data words and a plurality of said correction words in said first ordering;
selecting data words and correction words from said first sequence and combining said data words and correction words in a way to form a second sequence with a second ordering of data words and correction words;
selecting out of the second sequence of words a first group and a second group each composed of data words and correction words in such a way that said first group and said second group (share) have one common word (with one of said blocks of words having the first ordering) and said common word also belongs to one of said blocks composed of words having said first ordering;
submitting simultaneously the data words of the first group and of the second group to a checking operation;
evaluating the result of the checking operation and deciding if erroneous data words of the first group and of the second group can be corrected;
and
correcting said second sequence of words using said correction words, when indicated by said evaluation.

4 more elements

Dependencies are inferred from the claim text.