Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A New ROM Compression Method for Continuous Data

연속된 데이터를 위한 새로운 롬 압축 방식

  • 양병도 (한국과학기술원 전자전산학과) ;
  • 김이섭 (한국과학기술원 전자전산학과)
  • Published : 2003.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new ROM compression method for continuous data is proposed. The ROM compression method is based on two proposed ROM compression algorithms. The first one is a region select ROM compression algorithm that stores only regions including data after dividing data into many small regions by magnitude and address. The second is a quantization ROM and error ROM compression algorithm that divides data into quantized data and their errors. Using these algorithms, 40~60% ROM size reductions aye achieved for various continuous data.

연속된 데이터를 위한 새로운 롬 압축 방식이 제한 되었다. 이 롬 압축 방식은 새롭게 제안된 두 롬 압축 알고리즘들을 기반으로 한다. 하나는 영역 선택 롬 압축 알고리즘이다. 이 방식은 크기와 주소로 여러 영역들로 나눈 후 데이터를 포함하는 영역들만을 선택적으로 저장하는 방식이다. 다른 하나는 양자화 롬과 오차 롬 압축 알고리즘이다. 이 방식은 양자화된 데이터와 양자화에 의한 오차를 나누어 저장하는 방식이다. 이 두 알고리즘을 사용하면 다양한 연속된 데이터들에 대하여 40∼60%의 롬 크기의 감소를 얻을 수 있다.

Keywords

References

  1. Edwin de Angel, Earl E. Swartzlander, Jr. 'Survey of Low Power Techniques for ROMs'. International Symposium on Low Power Electronics and Design, 1997, pp. 7-11 https://doi.org/10.1145/263272.263274
  2. M. M. Khellah and M. I. Elmasry, 'Low-Power Design of High-Capactive CMOS Circuits Using a New Charge Sharing Scheme', ISSCC Digest of Technical Papers, pp. 286-287, Feb. 1999
  3. Byung-Do Yang and Lee-Sup Kim, 'A Low Power Charge-Recycling ROM Architecture', IEEE International Symposium on Circuits and Systems, 2001, pp. 510-513 https://doi.org/10.1109/ISCAS.2001.922286
  4. Byung-Do Yang and Lee-Sup Kim, 'A Low Power ROM Using Charge Recycling and Charge Sharing', ISSCC Digest of Technical Papers, Feb. 2002, in press https://doi.org/10.1109/ISSCC.2002.992962
  5. J. Vankka, 'Methods of Mapping from Phase to Sine Amplitude in Direct Digital Synthesis', IEEE Tr. on Ultrasonics, ferroelectries, and frequency control, pp. 526-534, Mar. 1997 https://doi.org/10.1109/58.585137
  6. J. Cao, B. W. Y. Wei, J. Cheng, 'High-performance architectures for elementary function generation', IEEE Symposium on Computer Arithmetic, 2001, pp. 136-144 https://doi.org/10.1109/ARITH.2001.930113