• DocumentCode
    2533822
  • Title

    Improved reversible integer transform

  • Author

    Pei, Soo-Chang ; Ding, Jian-Jiun

  • Author_Institution
    Dept. of Electr. Eng., National Taiwan Univ., Taipei
  • fYear
    2006
  • fDate
    21-24 May 2006
  • Lastpage
    1094
  • Abstract
    Integer transform are the discrete transforms whose entries are summations of 2-k. If for an integer transform, we can perfectly recover the input from the output, we call it the reversible integer transform. In 2001, Hao and Shi developed an algorithm that can convert any reversible non-integer transform into a reversible integer transform. In this paper, we improve their works. First, we simplify the way of derivation. Then, we analyze the approximation error and introduce the way to reduce it. We also discuss the problem of bit constraint and how to reduce the number of time cycle in implementation
  • Keywords
    computational complexity; discrete transforms; matrix decomposition; approximation error; bit constraint; discrete transforms; reversible integer transform; Approximation error; Costs; Discrete cosine transforms; Discrete transforms; Error analysis; Hardware; Iterative algorithms; Karhunen-Loeve transforms; Matrix converters; Matrix decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
  • Conference_Location
    Island of Kos
  • Print_ISBN
    0-7803-9389-9
  • Type

    conf

  • DOI
    10.1109/ISCAS.2006.1692779
  • Filename
    1692779