DEVICE, METHOD AND MEDIUM FOR CORRECTING AND ENCODING ERROR, AND DEVICE, METHOD AND MEDIUM FOR DECODING ERROR CORRECTION CODE

摘要

PROBLEM TO BE SOLVED: To provide an error correcting and encoding device and a decoding device capable of improving a decode error rate characteristics without needing a table and a register of a large size. SOLUTION: In an encoding side, an information symbol string dividing part 45 divides an information symbol string (m) into an information symbol string mm to a member code and an information symbol string ms to an upper code. A main member code encoder 46 encodes the string mm to the member code into a code word of a main member code. An upper code encoder 47 also encodes the string ms to the upper code into a code word of the upper code independently of the above probe. A representative vector selecting part 49 selects a representative vector wi from a representative vector table 48 by using each symbol or the upper code. The selected representative vector wi is subjected to exclusive OR processing to the code word of the main member code by an EXOR 28 to obtain a code word (c) of a code Kl.