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

Fingerprint

Entropy

ASJC Scopus subject areas

  • Engineering(all)

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, NJ, USA: Princeton Univ, Dep of Electrical Engineering & Computer Science.

ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES. / Farvardin, N.; Modestino, J. W.

Unknown Host Publication Title. Princeton, NJ, USA : Princeton Univ, Dep of Electrical Engineering & Computer Science, 1984. p. 351-356.

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

Farvardin, N & Modestino, JW 1984, ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES. in Unknown Host Publication Title. Princeton Univ, Dep of Electrical Engineering & Computer Science, Princeton, NJ, USA, pp. 351-356.
Farvardin N, Modestino JW. ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES. In Unknown Host Publication Title. Princeton, NJ, USA: Princeton Univ, Dep of Electrical Engineering & Computer Science. 1984. p. 351-356
Farvardin, N. ; Modestino, J. W. / ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES. Unknown Host Publication Title. Princeton, NJ, USA : Princeton Univ, Dep of Electrical Engineering & Computer Science, 1984. pp. 351-356
@inproceedings{1942c9f657f84a1996870a7221696d5d,
title = "ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES.",
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.",
author = "N. Farvardin and Modestino, {J. W.}",
year = "1984",
month = "12",
day = "1",
language = "English",
pages = "351--356",
booktitle = "Unknown Host Publication Title",
publisher = "Princeton Univ, Dep of Electrical Engineering & Computer Science",

}

TY - GEN

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

AU - Farvardin, N.

AU - Modestino, J. W.

PY - 1984/12/1

Y1 - 1984/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0021546811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021546811&partnerID=8YFLogxK

M3 - Conference contribution

SP - 351

EP - 356

BT - Unknown Host Publication Title

PB - Princeton Univ, Dep of Electrical Engineering & Computer Science

CY - Princeton, NJ, USA

ER -