본 논문에서 우리는 홀로그래픽 디지털 정보 저장 장치를 위한 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$ imes$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.
