DocumentCode
3593009
Title
A systolic memory architecture for fast codebook design based on MMPDCL algorithm
Author
Sano, Kentaro ; Takagi, Chiaki ; Egawa, Ryusuke ; Suzuki, Kenichi ; Nakamura, Tadao
Author_Institution
Graduate Sch. of Inf. Sci., Tohoku Univ., Japan
Volume
1
fYear
2004
Firstpage
572
Abstract
Vector quantization with an adaptive codebook is attractive for lossy data compression. During the last few decades, architectures have been proposed to accelerate adaptive codebook design that requires a huge amount of computation. However, they are mainly based on Kohonen competitive learning algorithm or LBG algorithms that have an essential problem, the under-utilization problem. This paper presents a systolic memory architecture for highspeed codebook design based on MMPDCL algorithm not suffering from the under-utilization problem. We modify MMPDCL algorithm to exploit parallelism and implement with simple hardware. Simulation results demonstrated that the modified MMPDCL algorithm can give codebooks with comparable MSEs to the original MMPDCL algorithm.
Keywords
image coding; learning (artificial intelligence); memory architecture; minimax techniques; systolic arrays; vector quantisation; Kohonen competitive learning algorithm; LBG algorithms; MMPDCL algorithm; adaptive codebook; fast codebook design; highspeed codebook design; lossy data compression; minimax partial distortion competitive learning; systolic memory architecture; under-utilization problem; vector quantization; Acceleration; Algorithm design and analysis; Computer architecture; Data compression; Hardware; Memory architecture; Nearest neighbor searches; Parallel processing; Partitioning algorithms; Vector quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN
0-7695-2108-8
Type
conf
DOI
10.1109/ITCC.2004.1286525
Filename
1286525
Link To Document