Patent ID: 6219816
Filing Date: 2001-04-17
Classification: H03M

Abstract:
A Reed-Solomon encoding device which is supplied with an input signal containing N data signal blocks in each single frame for carrying out a division of dividing by a generator polynomial a polynomial corresponding to said input data signal to produce, as a Reed-Solomon code, K redundancy signal blocks corresponding to a remainder obtained by said division and which comprises:signal output means for outputting said N data signal blocks by J blocks at a time in a time division fashion successively from those corresponding to higher orders in said corresponding polynomial;adder means, J in number, for calculating, with respect to J data signal blocks outputted from said signal output means and J calculated blocks obtained by a predetermined operation based upon J preceding data signal blocks outputted from said signal output means at a preceding timing, a sum of a pair of said data signal and said calculated blocks corresponding in their orders to each other;operating means, J in number, responsive to J sum blocks calculated by said J adder means, respectively, for carrying out the predetermined operation to produce said J calculated blocks which correspond to orders lower by J levels than those of said J sum blocks calculated by said J adder means, respectively, and which are supplied to said J adder means, respectively; andselective output means, J in number, for outputting (N.div.J) times J data signal blocks supplied from said signal output means and subsequently outputting (K.div.J) times J calculated blocks produced by said J operating means;N, K, and J being natural number where J is a measure of both of N and K.