Electrical audio signal processing systems and devices – One-way audio signal program distribution – Public address system
Patent
1988-04-05
1990-03-06
Kemeny, Emanuel S.
Electrical audio signal processing systems and devices
One-way audio signal program distribution
Public address system
381 35, 381 43, 381 31, G10L 500
Patent
active
049072765
ABSTRACT:
An encoder apparatus for communication and pattern recognition systems employing a nearest neighbor search method for signal and data compression, based on a vector encoding quantization technique which optimizes systems performance with substantially reduced computational complexity using a fast geometrically-oriented search procedure. The apparatus comprises pre-procesing apparatus for providing off-line reorganization of a codebook having a set of reference vector patterns constituting codevectors with which the input vector is to be compared in a search procedure, and on-line apparatus for encoding the random input vector through quantization in accordance with the search procedure in the codebook. The on-line encoding apparatus comprises: apparatus for providing a transform domain vector having a set of eigenvectors associated therewith; apparatus for determining a surface vector nearest to the transform domain vector on the axis having the largest variance; apparatus for determining a distance value providing the distortion between the transform domain vector and the surface vector, defined by the Euclidean distance; apparatus for determining a codebook contiguous sub-group range having contained therewithin codevectors and being bounded by a hypersphere having a k-dimensional radius defined as the square root of the distance value; and apparatus for performing a full search over the contiguous sub-group range within the hypersphere to select the one of the codevectors nearest to the transform domain vector for encoding it in accordance with the one selected codevector.
REFERENCES:
patent: 3981443 (1976-09-01), Lynch et al.
patent: 4270025 (1981-05-01), Alsup
Digital Coding of Waveforms, by N. S. Jayant and Peter Noll, Prentice-Hall, Inc., pp. 536 and 537.
Adaptive Signal Processing, by Bernard Widrow and Samuel D. Stearns, Prentice-Hall, Inc., p. 38.
Vector Quantization of Speech and Speech-Like Waveforms IEEE Trans. Acoust., Speech and Sig. Process, H. Abut et al., ASSP-30, pp. 423-436, Jun. 1982.
Vector Quantization, R. M. Gray, IEEE ASSP Magazine, pp. 4-27, Apr. 1984.
Vector Quantization: A Pattern-Matching Technique for Speech Coding, A. Gersho et al., IEEE Communications Magazine, 1983, pp. 15-21.
Kemeny Emanuel S.
The DSP Group (Israel) Ltd.
LandOfFree
Fast search method for vector quantizer communication and patter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast search method for vector quantizer communication and patter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast search method for vector quantizer communication and patter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-54316