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 method and an error correction code decoding method capable of being realized with a small-scale circuit whose information throughput is small. SOLUTION: In an encoding side, a partial information symbol string generating part 12 generates partial information symbol strings S (I and Ri) from an information symbol string I by using a random number vector Ri outputted from a random number vector supplying part. A parity check code generating part 16 generates a parity check symbol pi for the strings S (I and Ri), and a code word generating part 18 generates a code word W by using the symbol pi and the string I.