Method and apparatus for encoding and decoding data in a residue number system.

摘要

An encoder circuit is designed as to convert input data composed of binary codes into RNS data, and provided with a dividing means for dividing said input data into a plurality of data using fixed bits, a first ROM table circuit for applying weighted processing to said plurality of data and converting them into residue data for each fixed modulus, and a second ROM table circuit for converting said addition value of said residue data for each said modulus into residue data of each corresponding modulus. Said encoder circuit is further designed to output residue data obtained via said second ROM table circuit as residue data composing said RNS data.