• 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