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

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

홀로그래픽 디지털 정보 저장장치에서의 이차원 인터리빙 구조

Two-Dimensional Interleaving Structure of Holographic Digital Data Storage

  • Kim, Min-Seung (Dept.of Electronics Engineering, Seoul National University) ;
  • Han, Seung-Hun (Dept.of Electronics Engineering, Seoul National University) ;
  • Yang, Byeong-Chun (Dept.of Electronics Engineering, Seoul National University) ;
  • Lee, Byeong-Ho (Dept.of Electronics Engineering, Seoul National University)
  • 발행 : 2001.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서 우리는 홀로그래픽 디지털 정보 저장 장치를 위한 2차원 인터리빙 구조를 제안한다. 이 저장장치에서는 다량의 디지털이진 정보를 2차원 정보 영상(1000×1000 bits) 안에 실어서 기록 및 재생, 처리하게 된다. 따라서, 저장 장치에서 발생하는 연집 오류(burst error) 또한 2차원의 형태를 띄게 되며, 이를 극복하기 위해 정보 영상 안에서 효율적인 2차원 인터리빙을 해야 할 필요가 있다. 연집 오류의 형태와 위치가 불규칙적임을 감안하여 각 부호어의 bit들을 2차원 상으로 흩뜨리면, 각 부호어의 bit들은 정삼각 격자 구조를 이루며 분포해야 한다. 이러한 정삼각 격자 형태의 인터리빙을 구현하기 위한 요소와 알고리즘을 제안한다.

In this paper, we propose a two-dimensional interleaving structure of holographic digital data storage. In this storage, many of the digital binary data are recorded, retrieved and processed in a two-dimensional data image (1000$\times$1000 bits). Therefore, burst errors in this digital device also have two-dimensional characteristics and it is required to use effective two-dimensional interleaving to overcome them. Bits of every code word should be distributed in an equilateral triangular lattice structure when they are scattered considering the random shape and occurrence of burst errors. We deal with factors and algorithm to construct this interleaving structure of equilateral triangular lattice.

키워드

참고문헌

  1. J. F. Heanue, M. C. Bashaw, and L. Hesselink, 'Volume holographic storage and retrieval of digital data,' Science, vol. 265, pp. 749-752, August 1994 https://doi.org/10.1126/science.265.5173.749
  2. H.-Y. S. Li and D. Psaltis, 'Three-dimensional holographic disks,' Appl. Opt., vol. 33, no. 17, pp. 3764-3774, June 1994
  3. W. Chou and M. A. Neifeld, 'Interleaving and error correction in volume holographic memory systems,' Appl. Opt., vol. 37, no. 29, pp. 6951-6968, October 1998
  4. V. Vadde and B. V. K. V. Kumar, 'Parity coding for page-oriented optical memories with intrapage intensity variations,' Opt. Lett., vol. 24, no. 8, pp. 546-548, April 1999
  5. G. C. Clark and J. B. Cain, J. B., Error-Correction Coding for Digital Communications (Plenum Press, New York, 1981)
  6. G. W. Burr, J. Ashley, H. Coufal, R. K. Grygier, J. A. Hoffnagle, C. M. Jefferson, and B. Marcus, 'Modulation coding for pixel-matched holographic data storage,' Opt. Lett., vol. 22, no. 9, pp. 639-641, May 1997
  7. S. Lin and D. J. Costello, Error Control Coding (Prentice-Hall, 1983) pp. 51-68