Patent ID: 6216245
Filing Date: 2001-04-10
Classification: H03M

Abstract:
An error correction coding method comprising:dividing an input data stream into first data blocks, each having a predetermined size;forming second data blocks, each including a plurality of first data blocks combined in a continuous manner;(i) encoding the second data blocks with an outer code in order to form outer code parity portions, each being arranged along a first boundary of each second data block and (ii) encoding the second data blocks and the outer code parity portions with an inner code in order to form inner code parity portions, each being arranged along a second boundary of each second data block, the first and second boundaries being adjacent;forming third data blocks, each having a predetermined number of rows, the third data blocks being formed of a combination of the second data blocks, the outer code parity portions, and the inner code parity portions;assigning each third data block to a different data channel, each assigned third data block being shifted in time from the other assigned third data blocks by an integer multiple of a timing offset;producing at least one row unit, the at least one row unit being formed by linking common rows from the predetermined number of rows, the linking being in accordance with the timing offset; andmultiplexing the third data blocks in accordance with the at least one row unit in order to produce an interleaved output data stream having a predetermined length.