Cryptography – Key management – Having particular key generator
Patent
1990-03-16
1991-11-19
Tarcza, Thomas H.
Cryptography
Key management
Having particular key generator
381 31, 358133, 341106, H04N 7167
Patent
active
050671529
ABSTRACT:
A method of and apparatus for vector quantizaiton operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words collectively constituting a set of binary code words. Each of the signal vectors is hashed a second time to generate a value identifying one of at least three different subsets of code words collectively constituting a second different set of binary code words. Each code word is equal in length to the length of each of the signal vectors and has associated with it a unique binary code of a lesser length. The vector quantizer performs a distortion comparison search through the code words of the selected subset to identify the one code word and its uniquely associated code which has the least distortion of all of the code words of the one subset with respect to the hashed signal vector. That one code is outputted to represent the hashed signal vector. The subsets may be mutually exclusive and include a plurality of code words.
REFERENCES:
patent: 4017669 (1978-08-01), Tewksbury
patent: 4152691 (1979-05-01), Ward
patent: 4280191 (1981-07-01), Rockett, Jr.
patent: 4281319 (1981-07-01), Roberts, Jr.
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4385363 (1983-05-01), Widergren et al.
patent: 4394774 (1983-07-01), Widergren et al.
patent: 4541012 (1985-09-01), Tescher
patent: 4558350 (1985-12-01), Murakami
patent: 4560977 (1985-12-01), Murakami et al.
patent: 4639778 (1987-01-01), Yamaguchi et al.
patent: 4652905 (1987-03-01), Lippel
patent: 4727354 (1988-02-01), Lindsay
patent: 4791654 (1988-12-01), DeMarca et al.
patent: 4809300 (1989-02-01), Goldstein et al.
patent: 4811265 (1989-03-01), Hashimoto et al.
patent: 4837632 (1989-06-01), Kubo et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4979039 (1990-12-01), Kisor et al.
Arnstein, D. S., "Quantization Error in Predictive Coders", IEEE Transactions on Communications, vol. COM-23, No. 4, Apr. 1975, pp. 423-429.
Gersho, A., "Asympototically Optimal Block Quantization", IEEE Transactions on Information Theory, vol. IT-25, No. 4, Jul. 1979, pp. 373-380.
Linde et al., Y., "An Algorithm for Vector Quantizer Design", IEEE Transactions on Communications, vol. COM-28, No. 1, Jan. 1980, pp. 84-95.
Gray et al., R. M., "Distortion Measures for Speech Processing", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-28, No. 4, Aug. 1980, pp. 367-376.
Gray et al., R. M., "Vector Quantizers and Predictive Quantizers for Gauss-Markov Sources", IEEE Transactions on communications, vol. COM-30, No. 2, Feb. 1982, pp. 381-389.
Gersho, A., "On the Structure of Vector Quantizers", IEEE Transactions on Information Theory, vol. IT-28, No. 2, Mar. 1982, pp. 157-166.
Gray et al., R. M., "Multiple Local Optima in Vector Quantizers", IEEE Transactions on Information Theory, vol. IT-28, No. 2, Mar. 1982, pp. 256, 261.
Abut et al., H., "Vector Quantization of Speech and Speech-Like Waveforms", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-30, No. 3, Jun. 1982, pp. 423-435.
Feuche, M., "Video Storage Makes CD ROM More Versatile", High Technology, Jul. 1987, pp. 60-61.
King Edward J.
Kisor Gregory H.
Information Technologies Research Inc.
Swann Tod
Tarcza Thomas H.
LandOfFree
Method and apparatus for vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for vector quantization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1375650