Abstract: An error correction coding method and apparatus which can correct errors generated during the transmission or the storage, or the receiving or the reproducing of a digital image. The error correction coding method according to the present invention comprises the steps of: dividing one image into blocks to prevent the deterioration of the quality of a screen by preventing the generation of burst errors in a header during the transmitting or storing of the image information in the form of digital signals; compressing and coding each divided block into a block code having a header and video information; separating and arranging the compressed and coded header and video information so that successive headers do not overlap; and adding parity data into the separated and arranged header and video information. The apparatus for carrying out the error correction coding method of the present invention comprises an image divider, a data compressor, a parity data insert portion, and a data interleave portion.

Abstract: A fast parallel 2-D discrete casing transform, DCT, device capable of performing a fast 2-D DCT by significantly reducing the number of multiplications during the implementation of the 2-D DCT. N.times.N 2-D input data is re-arranged into N groups so as to be the same as the kernel of a cosine function in order to transform a multiplying form of the cosine function (as the kernel of a 2-D DCT) into a summation form. Then, the first summations and first subtractions are carried out on the re-arranged data, thereby generating first computed data. Then, N 1-D DCT's are carried out on the first computed data. Finally, the 2-D DCT data is generated by carrying out a shifting process after performing additions and subtractions on the 1-D DCT data in log.sub.2 N stages.