Distributed Data Recording on the Optical Disks using LDPC Codes

광학 저장 매체상에 LDPC 코드를 이용한 데이터의 분산 기록 방법

  • 김태웅 (포항공과대학교 컴퓨터공학과) ;
  • 류준길 (포항공과대학교 컴퓨터공학과) ;
  • 박찬익 (포항공과대학교 컴퓨터공학과)
  • Published : 2009.09.15

Abstract

Optical discs' capacity has increased. In case of Blu-Disc, it can store data up to 25 GB. Due to the large capacity, it can substitute tape devices for the use of backup. However, optical discs' surfaces are exposed so that it can lose data easily by exterior damages like scratches. Therefore additional reliability must be provided to maintain data for a long time. In this paper, we suggest a writing technique that gives optical discs additional reliability. Redundant data, generated by LDPC codes, are stored in disc along with the original data. These original data and redundant data are scattered over the disc to avoid losing a large part of data with one scratch. By deploying data with the distance that provides the reliability a user wants, we can enhance optical discs' reliability.

광학 저장 매체는 용량이 과거에 비하여 크게 증가하여 현재 블루레이 디스크(Blu-ray Disc)의 경우 25GB 정도의 대용량을 제공하고 있어 백업용으로 널리 쓰이는 테이프를 대체하는 것이 가능해졌다. 그러나 데이터 기록면이 외부에 노출되어 있는 광학 저장 매체의 특성상 스크래치와 같은 표면의 손상으로 쉽게 데이터를 손실할 수 있으므로 데이터를 장기간 동안 안정적으로 보관하기 위해서는 신뢰도를 향상시킬 수 있는 기법이 필요하다. 이를 위해 저장할 데이터에 LDPC 코드를 적용하여 중복 데이터를 생성하고 중복 데이터들을 광학 저장 매체 상에 요구 신뢰도를 충족시켜줄 수 있는 간격을 갖도록 고루 분산 시켜 배치하는 방법을 이용해 신뢰도를 향상시켰다.

Keywords

References

  1. ISO International Standard, “Information technology - Data interchange on read-only 120 mm optical data disks (CD-ROM),” Reference number: ISO/IEC 10149:1995(E)
  2. European Computer Manufacturers Association (ECMA), “Standard ECMA-359: 80 mm (1,46 Gbytes per side) and 120 mm (4,70 Gbytes per side) DVD Recordable Disk (DVD-R),” ECMA International, 1st Edition, December 2004
  3. Blu-ray Disc Association, “Blu-ray Disc Record-able Format,” Part 1: Physical specification, Feb-ruary 2006
  4. Jerome L. Hartke, “WHITE PAPER: Defect Management Capabilities of Various DVD Tech-nologies,” Media Sciences, Inc. May 2004
  5. I. S. Reed and G. Solomon. “Polynomial codes over certain finite fields,” Journal of the Society for Industrial and Applied Mathematics, vol.8, no.2, pp.300-304, Jun. 1960 https://doi.org/10.1137/0108018
  6. R. G. Gallager, “Low Density Parity-Check Codes,” MIT Press, Cambridge, MA, 1963