Arithmetic unit for executing division

An arithmetic unit comprising:

• arithmetic means for performing addition of a predetermined number of n bits;
• first memory means for temporarily storing data delivered out of said arithmetic means;
• second and third memory means for storing calculation data;
• selection means responsive to a signal indicative of a positive or negative sign of a result of calculation by said arithmetic means to select data from any one of said second and third memory means and to deliver the selected data to an input of said arithmetic means;
• a shift register for sequentially storing signals indicative of a positive or negative sign of results of calculation by said arithmetic means;
• and
• a shifter for shifting data of said first memory means by one bit to the left and inserting data of the most significant bit of said shift register into the least significant bit to provide an output which in turn is delivered to said arithmetic means.

An arithmetic unit comprising:

• a first memory for storing cumulative amount data of a predetermined number of n bits for selection of surviving paths;
• a second memory for storing data of n bits indicative of a Hamming distance taken by each path in correspondence to a value of receiving series;
• arithmetic means for performing first addition of a cumulative amount and a Hamming distance associated with one path, second addition of a cumulative amount and a Hamming distance associated with another path and subtraction between results of the first addition and second addition during Viterbi decoding, and for performing addition of a predetermined number of n bits during division based on a nonrestoring division algorithm;
• first and second registers for temporarily storing results of calculation by said arithmetic means;
• a third register for temporarily storing data delivered out of said arithmetic means during the division based on said nonrestoring division algorithm;
• a shift register for temporarily storing n bits of data for selection of paths obtained as a result of subtraction between results of the first addition and second addition by said arithmetic means and stored in said first and second registers during Viterbi decoding and for sequentially storing signals indicative of a positive or negative sign of results of calculation by said arithmetic means during the division based on said nonrestoring division algorithm;
• selection means for selecting any one of the first and second addition results in accordance with a sign of the selection data and delivering a new cumulative amount to said first memory during Viterbi decoding;
• and
• a shifter for passing data to said arithmetic means during Viterbi decoding and for shifting data of said third register by one bit to the left and inserting data of the most significant bit of said shift register into the least significant bit to provide an output which in turn is delivered to said arithmetic means during the division based on said nonrestoring division algorithm.