ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES.

N. Farvardin, J. W. Modestino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Variable-length coding schemes can be employed in entropy encoding of finite-alphabet sources. To transmit these codes over a synchronous channel, however, need arises for a buffer. Since, in practice, this buffer is of finite size, it is subject to both overflow and underflow. We study the buffer behavior with particular application to Huffman coding of the outputs of an optimum uniform-threshold quantizer driven by a memoryless Gaussian source. General upper and lower bounds on the average terminal time are developed. Under certain conditions, the tightness of these bounds are verified and asymptotic formulas are developed. Numerical results concerning the rate-distortion performance of Huffman codes in conjunction with uniform quantization of memoryless Gaussian sources are provided. The buffer behavior as a function of the buffer size and output rate is studied.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
Place of PublicationPrinceton, NJ, USA
PublisherPrinceton Univ, Dep of Electrical Engineering & Computer Science
Pages351-356
Number of pages6
StatePublished - Dec 1 1984

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES.'. Together they form a unique fingerprint.

  • Cite this

    Farvardin, N., & Modestino, J. W. (1984). ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES. In Unknown Host Publication Title (pp. 351-356). Princeton Univ, Dep of Electrical Engineering & Computer Science.