NDLI: Quantizers With Uniform Decoders and Channel-Optimized Encoders

Please wait, while we are loading the content...

Quantizers With Uniform Decoders and Channel-Optimized Encoders

Content Provider	CiteSeerX
Author	Farber, Benjamin Zeger, Kenneth
Abstract	Abstract—Scalar quantizers with uniform decoders and channel-optimized encoders are studied for a uniform source on [0 1] and binary symmetric channels. Two families of affine index assignments are considered: the complemented natural code (CNC), introduced here, and the natural binary code (NBC). It is shown that the NBC never induces empty cells in the quantizer encoder, whereas the CNC can. Nevertheless, we show that the asymptotic distributions of quantizer encoder cells for the NBC and the CNC are equal and are uniform over a proper subset of the source’s support region. Empty cells act as a form of implicit channel coding. An effective channel code rate associated with a quantizer designed for a noisy channel is defined and computed for the codes studied. By explicitly showing that the mean-squared error (MSE) of the CNC can be strictly smaller than that of the NBC, we also demonstrate that the NBC is suboptimal for a large range of transmission rates and bit error probabilities. This contrasts with the known optimality of the NBC when either both the encoder and decoder are not channel optimized, or when only the decoder is channel optimized. Index Terms—Data compression, index assignment, quantization, source channel coding. I.
File Format	PDF
Access Restriction	Open
Subject Keyword	Complemented Natural Code Bit Error Probability Asymptotic Distribution Quantizer Encoder Source Support Region Quantizer Encoder Cell Effective Channel Code Rate Proper Subset Natural Binary Code Index Assignment Abstract Scalar Quantizers Empty Cell Act Affine Index Assignment Uniform Source Index Term Data Compression Uniform Decoder Transmission Rate Mean-squared Error Noisy Channel Large Range Known Optimality Implicit Channel Coding Empty Cell Channel-optimized Encoders Binary Symmetric Channel Source Channel Coding
Content Type	Text

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in