Matsushita Electric Industrial Co., Ltd.

Yoshihiko Fukumoto

Toshihiko Fukuoka

Kazuhiro Ohta

Tetsuhiko Kaneaki

Yasunori Tani

Akira Sobajima

Hideaki Hatanaka

Reed Solomon error correcting circuit and method and device for Euclidean mutual division

A syndrome calculation unit 101 forming a first pipeline stage, a Euclidean algorithm arithmetic operation/error value calculation unit 102 and a Chien search unit 103 together forming a second pipeline stage, and an error correction unit 105 forming a third pipeline stage are provided. The unit 102 implements, by iterative use of a single inverse element calculator, a single Galois multiplier, and a single Galois adder, the Euclidean algorithm arithmetic operation of finding an error locator polynomial .sigma.(z) and an error evaluator polynomial .omega.(z) from a syndrome polynomial S(z) and the calculation of finding an error value e.sub.u by dividing an error evaluation value .omega.(.alpha..sup.-ju) by an error locator polynomial differential value .sigma.'(.alpha..sup.-ju).

Reed-Solomon decoder having a three-stage pipeline structure

D/A conversion apparatus and A/D conversion apparatus

Growing community of inventors

Mukou, Japan

Yoshihiko Fukumoto