Error correction coding and decoding apparatuses

Abstract

A data allocator allocates (N×kV×kH)-byte source data distributively in N (kV bytes×kH bytes) two-dimensional arrays and sends the data to a V coder and an H coder. The V coder codes each column of the two-dimensional arrays according to an (nV, kV) code V, and the H coder codes each row of the two-dimensional arrays according to an (nH, kH) code H. The V and H coders send redundant data to a data allocator. The data allocator allocates the redundant data in a memory to obtain N (nV bytes×nH bytes) product-code codewords and outputs each row of the product-code codewords in an alternating manner for the N product-code codewords.

1 . An error correction coding method for use with an error correction coding apparatus comprising steps of: 
 subdividing data which includes a plurality of identifier (ID) data;    allocating the subdivided data in a plurality of arrangements of data;    coding each of the arrangements of data using a product code according to a code V and a code H, thereby generating a plurality of product-code codewords; and    outputting as output data code-H codewords of each of the product-code codewords in codeword-by-codeword manner in an alternating fashion for the plurality of product-code codewords,    wherein the ID data exists at a predetermined interval in the outputted data.    
   
   
       2 . An error correction coding apparatus comprising: 
 means for subdividing data which includes a plurality of identifier (ID) data;    means for allocating the subdivided data in a plurality of arrangements of data;    means for coding each of the arrangements of data using a product code according to a code V and a code H, thereby generating a plurality of product-code codewords; and    means for outputting as output data code-H codewords of each of the product-code codewords in codeword-by-codeword manner in an alternating fashion for the plurality of product-code codewords,    wherein the ID data exists at a predetermined interval in the outputted data.    
   
   
       3 . An error correction decoding method for use with an error correction decoding apparatus comprising steps of: 
 inputting input data comprising code-H codewords with or without error data and comprising a plurality of identifier (ID) data which occur in the input data at a predetermined interval;    allocating the input data of code-H codewords in an arrangement of a—plurality of product-code codewords according to a code V and a code H in codeword-by-codeword manner in an alternating fashion for the plurality of product-code codewords with or without error data;    decoding the plurality of product-code codewords with the code V and the code H thereby to correct error data; and    providing data including the plurality of ID data from among the plurality of product-code codewords corrected.    
   
   
       4 . An error correction decoding apparatus, comprising: 
 means for inputting data of code-H codewords with or without error data and including at a predetermined interval, a plurality of identifier (ID) data;    means for allocating the inputted data of code-H codewords in an arrangement of a plurality of product-code codewords according to a code V and a code H in codeword-by-codeword manner in an alternating fashion for the plurality of product-code codewords with or without error data;    means for decoding the plurality of product-code codewords with the code V and the code H thereby to correct error data; and    means for providing data including the plurality of ID data from among the plurality of product-code codewords corrected.    
   
   
       5 . An error correction coding method according to  claim 1 , wherein the output data are stored in a storage.  
   
   
       6 . An error correction coding apparatus according to  claim 2 , wherein the output data are stored in a storage.  
   
   
       7 . An error correction decoding method according to  claim 3 , wherein the input data are read from a storage.  
   
   
       8 . An error correction decoding apparatus according to  claim 4 , wherein the input data are read from a storage.