A method and apparatus for detecting and correcting errors and erasures in
product-coded data arrays by iterative syndrome processing array data in
row major order and column major order. A first dense map is formed for
classifying each row containing location indicia of random errors, their
correction patterns, and pointers to rows containing erasure errors. This
map is used to effectuate row array random error corrections in place in
memory. A second dense map is formed of location indicia and correction
patterns for each pair adjacent position within a column containing
erasure errors as indexed by a counterpart row pointer. The second map is
used to effectuate column array erasure corrections and random error
corrections in place in memory.
Um método e um instrumento para detectar e corrigir erros e erasures em disposições produto-codificadas dos dados por dados processando da disposição do syndrome iterativo na ordem principal da fileira e na ordem do major da coluna. Um primeiro mapa denso é dado forma classificando cada fileira que contem o indicia da posição de erros aleatórios, de seus testes padrões da correção, e de ponteiros às fileiras que contêm erros do erasure. Este mapa é usado effectuate correções de erro aleatórias da disposição da fileira no lugar na memória. Um segundo mapa denso é dado forma de testes padrões do indicia e da correção da posição para cada posição adjacente do par dentro de uma coluna que contem erros do erasure como posicionado pelo as contrapartes enfileiram o ponteiro. O segundo mapa é usado effectuate correções do erasure da disposição da coluna e correções de erro aleatórias no lugar na memória.