FPGA Implementation of the LRU Algorithm for Video Compression

Cache based vector quantization algorithms (CVQ) have been shown to be efficient in constant quality and fixed bit rate video transmission applications. However, real time implementation of CVQ requires an efficient implementation of a stack replacement policy such as the least recently used (LRU) algorithm. The authors present an FPGA implementation of the LRU algorithm in CVQ for video compression. >

[1]  John V. McCanny,et al.  VLSI architectures for digital image coding , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[2]  Richard L. Baker,et al.  A VLSI chip set for real time vector quantization of image sequences , 1989 .

[3]  Xiao Luo,et al.  A VLSI design for an efficient multiprocessor cache memory , 1990 .

[4]  Allen Gersho,et al.  Real-time speech compression with a VLSI vector quantization processor , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Yao Wang,et al.  Semiadaptive vector quantization and its application in medical image compression , 1993, Other Conferences.

[6]  Sethuraman Panchanathan,et al.  A content-addressable memory architecture for image coding using vector quantization , 1991, IEEE Trans. Signal Process..

[7]  Subhash C. Kwatra,et al.  A VLSI architecture for real-time image coding using a vector quantization based algorithm , 1992, IEEE Trans. Signal Process..

[8]  Peter R. Cappello,et al.  Systolic architectures for vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  Sethuraman Panchanathan,et al.  Image sequence coding using frame-adaptive vector quantization , 1993, Other Conferences.

[10]  John V. McCanny,et al.  A bit-level systolic architecture for implementing a VQ tree search , 1990, J. VLSI Signal Process..

[11]  J. Smith,et al.  Vector quantizer architectures for speech and image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  S. A. Rizvi,et al.  Next-state functions for finite-state vector quantization , 1995, IEEE Transactions on Image Processing.

[13]  BERTRAM P. M. TAO,et al.  Hardware Realization of Waveform Vector Quantizers , 1984, IEEE J. Sel. Areas Commun..

[14]  Geoffrey Brown,et al.  A Systolic LRU Processor and Its Top-Down Development , 1990, Sci. Comput. Program..

[15]  P. A. Ramamoorthy,et al.  Bit-serial VLSI implementation of vector quantizer for real-time image coding , 1989 .

[16]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..