ASYNCHRONOUS CORRELATION CIRCUIT, ASYNCHRONOUS FULL ADDER CIRCUIT, CALCULATION DEVICE, CORRELATION DEVICE, ASYNCHRONOUS MAXIMUM VALUE N DETECTION CIRCUIT, AND SATELLITE SIGNAL ACQUISITION DEVICE

摘要

An asynchronous correlation circuit includes a first data supply unit that dual-rail-encodes first sequence data and supplies first data to be provided for next calculation at each time when calculation is completed, a second data supply unit that dual-rail-encodes second sequence data and supplies second data to be provided for next calculation at each time when calculation is completed, an addition result storage unit, a third dual-rail encoding unit that dual-rail-encodes a storage value of the addition result storage unit, an asynchronous full addition unit that adds an output value from the first data supply unit to an output value of the third dual-rail encoding unit with a sign in response to an output value from the second data supply unit, and outputs the value, and a dual-rail decoding unit that decodes and outputs an output value of the asynchronous full addition unit to the addition result storage unit.