Forward tracing decoder apparatus and method

摘要

A forward tracing array and method are described in which a matrix of storage cells are interconnected according to the encoder polynomial for a particular type of error correction code. Selection signals from add-compare-select units cause the data to propagate through the forward tracing array. Decoded data is read from one of the rows from the final column of the matrix based on the minimum path metric calculated by the add-compare-select units.