The DOI matches its Crossref record; 244 of the 244 references it cites were found in a registry or an index.
Quantization
Abstract
The history of the theory and practice of quantization dates to 1948, although similar ideas had appeared in the literature as long ago as 1898. The fundamental role of quantization in modulation and analog-to-digital conversion was first recognized during the early development of pulse-code modulation systems, especially in the 1948 paper of Oliver, Pierce, and Shannon. Also in 1948, Bennett published the first high-resolution analysis of quantization and an exact analysis of quantization noise for Gaussian processes, and Shannon published the beginnings of rate distortion theory, which would provide a theory for quantization as analog-to-digital conversion and as data compression. Beginning with these three papers of fifty years ago, we trace the history of quantization from its origins through this decade, and we survey the fundamentals of the theory and many of the popular and promising techniques for quantization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Items 201–244 of 244
Paliwal, K. K., & Ramasubramanian, V. (1989) · IEEE Transactions on Communications · doi:10.1109/26.24608 · Cited by 54
Trellis coded vector quantization
Wang, H. S., & Moayeri, N. (1992) · IEEE Transactions on Communications · doi:10.1109/26.156629 · Cited by 54
Quantization Error in Predictive Coders
Arnstein, D. (1975) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1975.1092824 · Cited by 52
Variable-rate multi-stage vector quantization for image coding
Ho, Y., & Gersho, A. (2003) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1988.196802 · Cited by 50
On optimal finite-state digital transmission systems
Gaarder, N., & Slepian, D. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056491 · Cited by 50
Low-rate image coding with finite-state vector quantization
Aravind, R., & Gersho, A. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1986.1169095 · Cited by 49
A fast MMSE encoding technique for vector quantization
Soleymani, M., & Morgera, S. D. (1989) · IEEE Transactions on Communications · doi:10.1109/26.31152 · Cited by 49
Optimization of lattices for quantization
Agrell, E., & Eriksson, T. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.705561 · Cited by 49
Optimal binary index assignments for a class of equiprobable scalar and vector quantizers
McLaughlin, S. W., Neuhoff, D. L., & Ashley, J. J. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.476331 · Cited by 49
Self-citationCompanding and random quantization in several dimensions
Bucklew, J. A. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056319 · Cited by 47
Fine-coarse vector quantization
Moayeri, N., Neuhoff, D. L., & Stark, W. E. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.134390 · Cited by 46
Self-citationLinder, T., & Zeger, K. (1994) · IEEE Transactions on Information Theory · doi:10.1109/18.312189 · Cited by 46
Vector quantization codebook generation using simulated annealing
Flanagan, J. K., Morrell, D. R., Frost, R. L., Read, C. J., & Nelson, B. (2003) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1989.266790 · Cited by 45
The Comparison of Measured and Calculated Solar Radiations in Trabzon, Turkey
Kaygusuz, K. (1999) · Energy Sources · doi:10.1080/00908319950014830 · Cited by 44
Combined source-channel vector quantization using deterministic annealing
Miller, D. J., & Rose, K. H. (1994) · IEEE Transactions on Communications · doi:10.1109/tcomm.1994.577056 · Cited by 41
The Design of Predictive Trellis Waveform Coders Using the Generalized Lloyd Algorithm
Ayanoğlu, E., & Gray, R. M. (1986) · IEEE Transactions on Communications · doi:10.1109/tcom.1986.1096455 · Cited by 40
Self-citationConditional entropy-constrained vector quantization of linear predictive coefficients
Chou, P. A., & Lookabaugh, T. D. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1990.115572 · Cited by 39
Stochastic relaxation algorithm for improved vector quantiser design
Zeger, K., & Gersho, A. (1989) · Electronics Letters · doi:10.1049/el:19890601 · Cited by 38
Clavier, A. C., Panter, P. F., & Grieg, D. D. (1947) · Electrical Engineering · doi:10.1109/ee.1947.6443833 · Cited by 36
Entropy coding in speech and television differential PCM systems (Corresp.)
O'Neal, J. B. (1971) · IEEE Transactions on Information Theory · doi:10.1109/tit.1971.1054706 · Cited by 30
Termination and continuity of greedy growing for tree-structured vector quantizers
Nobel, A. B., & Olshen, R. A. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.481789 · Cited by 30
Recursive optimal pruning with applications to tree structured vector quantizers
Kiang, S.-Z., Baker, R. L., Sullivan, G. J., & Chiu, C.-Y. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136593 · Cited by 29
Predictive vector quantization
Haoui, A., & Messerschmitt, D. G. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1984.1172280 · Cited by 27
On tree coding with a fidelity criterion
Davis, C., & Hellman, M. E. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055414 · Cited by 25
Wang, R.-Y., Riskin, E. A., & Ladner, R. E. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.481669 · Cited by 25
Image coding using entropy-constrained residual vector quantization
Kossentini, F., Smith, M. J. T., & Barnes, C. F. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.465100 · Cited by 24
Theory and practice of vector quantizers trained on small training sets
Cohn, D. A., Riskin, E. A., & Ladner, R. E. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.273717 · Cited by 23
Fast codebook generation algorithm for vector quantization of images
Hsieh, C., Lu, P., & Chang, J.-C. (1991) · Pattern Recognition Letters · doi:10.1016/0167-8655(91)90014-d · Cited by 23
The computation and bounding of rate-distortion functions
Haskell, B. (1969) · IEEE Transactions on Information Theory · doi:10.1109/tit.1969.1054363 · Cited by 22
Using simulated annealing to design digital transmission codes for analogue sources
Goodman, D. J., & Moulsley, T. J. (1988) · Electronics Letters · doi:10.1049/el:19880418 · Cited by 20
On two or more dimensional optimum quantizers
Chen, D. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1977.1170166 · Cited by 17
Janardhanan, E. (1979) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1979.1094269 · Cited by 17
Spectral distance measure applied to the optimum design of DPCM coders with L predictors
Adoul, J.-P., Debray, J.-L., & Dalle, D. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1980.1170981 · Cited by 15
Unrestricted multistage vector quantizers
Swaszek, P. F. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.135662 · Cited by 15
Source Coding and Speech Compression
Gray, R. M., Buzo, A., Matsuyoma, Y., Gray, A., & Markel, J. D. (1978) · UA Campus Repository (The University of Arizona) · Cited by 14
Self-citationMismatched DPCM encoding of autoregressive processes
Naraghi‐Pour, M., & Neuhoff, D. L. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.52476 · Cited by 14
Self-citationOptimum quantizer algorithm for real-time block quantizing
Menez, J., Boeri, F., & Esteban, D. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1979.1170824 · Cited by 12
A Multirate Voice Digitizer Based Upon Vector Quantization
Rebolledo, G., Gray, R. M., & Burg, J. P. (1982) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1982.1095516 · Cited by 12
Self-citationTheory of lattice-based fine-coarse vector quantization
Moayeri, N., & Neuhoff, D. L. (1991) · IEEE Transactions on Information Theory · doi:10.1109/18.86999 · Cited by 12
Self-citationVector quantization-lattice vector quantization of speech LPC coefficients
Pan, J., & Fischer, T. R. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1994.389243 · Cited by 11
A two-step speech compression system with vector quantizing
Buzo, A., Gray, A., Gray, R. M., et al. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1979.1170755 · Cited by 10
Self-citationTime-memory tradeoffs in vector quantizer codebook searching based on decision trees
Moayeri, N., & Neuhoff, D. L. (1994) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/89.326609 · Cited by 8
Self-citationConvergence of the projection method for an autoregressive process and a matched DPCM code
Naraghi‐Pour, M., & Neuhoff, D. L. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.59926 · Cited by 3
Self-citationA construction of optimum vector quantizers by simulated annealing algorithm
Kodama, H., Wakasugi, K., & Kasahara, M. (1992) · Electronics and Communications in Japan (Part I Communications) · doi:10.1002/ecja.4410750201 · Cited by 1
Cited by
Top 10 algorithms in data mining
Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G. J., Ng, A., Liu, B., Yu, P. S., et al. (2008) · Knowledge and Information Systems · doi:10.1007/s10115-007-0114-2 · Cited by 5,667
Product Quantization for Nearest Neighbor Search
Jégou, H., Douze, M., & Schmid, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.57 · Cited by 2,956
HuBERT: Self-Supervised Speech Representation Learning by Masked Prediction of Hidden Units
Hsu, W.-N., Bolte, B., Tsai, Y.-H. H., Lakhotia, K., Salakhutdinov, R., & Mohamed, A. (2021) · IEEE/ACM Transactions on Audio, Speech, and Language Processing · doi:10.1109/taslp.2021.3122291 · Cited by 2,983
Coverage Control for Mobile Sensing Networks
Cortes, J., Martinez, S., Karatas, T., & Bullo, F. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2004.824698 · Cited by 2,710
Image Classification with the Fisher Vector: Theory and Practice
Sánchez, J., Perronnin, F., Mensink, T., & Verbeek, J. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0636-x · Cited by 1,498
Metadata
- Authors
- Gray, R. M., & Neuhoff, D. L.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1998
- Volume
- 44
- Issue
- 6
- Pages
- 2325-2383
- ISSN
- 0018-9448 (ISSN-L)
- OpenAlex
- W4254197176
- Cited by
- 1,642
- References
- 244
- FWCI
- 17.55
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.