Device for real time processing of digital signals by convolutio

Details Device for real time processing of digital signals by convolutio Device for real time processing of digital signals by convolutio

1985-09-23

1988-11-29

Harkcom, Gary V.

Boots, shoes, and leggings

364725, G06F 1531, G06F 15332

Patent

active

047886544

ABSTRACT:
A multipler having two inputs and one output. Each input receives a binary input signal through a block which performs an arithmetic base change and encoding and a NTT circuit. The NTT is performed with a modulus M of the form 2.sup.P -2.sup.q +1. The output is applied to a block for decoding and return to the original arithmetic base in series relation with a NTT.sup.-1 circuit.

REFERENCES:
patent: 4048485 (1977-09-01), Nussbaumer
patent: 4181968 (1980-01-01), Johnson
patent: 4216475 (1980-08-01), Johnson
Rader, "Discrete Convolutions via Mersenne Transforms" IEEE Trans. on Computers, vol. C-21, #12, pp. 1269-1273, Dec. 1972.
Agarwal et al., "Fast Convolution Using Fermat Number Transforms with Applications to Digital Filtering", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. ASSP-22, #2, pp. 87-97, Apr. 1974.
Nussbaumer, "Digital Filtering Using Pseudo Fermat Transforms", IBM Technical Disclosure Bulletin, vol. 19, #2, pp. 530-533, Jul. 1976.
Nussbaumer, "Pseudo Mersenne Transform Devices", IBM Technical Disclosure Bulletin, vol. 20, #2, pp. 632-633, Jul. 1977.
Agarwal et al., "New Algorithms for Digital Convolution", IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-25, #5, pp. 392-410, Oct. 1977.
Reed et al., "A Fast Computation of Complex Convolution Using a Hybrid Transform", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. ASSP-26, #8, pp. 566-570, Dec. 1978.
Koyano et al., "A Digital Convolver Using a Number Theoretic Transform", The Trans. of the IECE of Japan, vol. E62, No. 6, pp. 446-447, Jun. 1979.
Jullien et al., "A Hardware Realization of a NTT Convolver Using ROM Arrays", Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, (ICASSP '80), pp. 788-791, Apr. 1980.
Holmann et al., "Longer NTT's with 2 as a Root of Unity", ICASSP 83, Boston, pp. 159-162 (1983).
Agarwal et al., "Fast Convolution Using Fermat Number Transforms with Applications to Digital Filtering," IEEE Transactions on Acoustics, Speech, and Signal Processing, pp. 87-97 (Apr. 1974).

Affiliated with

Also associated with

Rating

Device for real time processing of digital signals by convolutio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for real time processing of digital signals by convolutio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for real time processing of digital signals by convolutio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-367606