(0, k) Run-Length Limited(RLL) Data Compression Codes for Digital Storage Systems

디지털 저장시스템을 위한 (0, k) RLL 데이터 압축토드

  • Published : 1997.09.01

Abstract

Much recent work has been done in the two related areas of source coding for data compression, and channel coding for data storage, respectively. We propose two (0, k) run-lengh limited(RLL) data compression codes for the storage that combine source and channel coding. It was shown that the propsoed codes approach the maximum code rate of (0, k) code as k increase. Thus, the overall code rate of storage system can be increased by using the combined source/channel coding as compared to the conventional 8/9 code which is popular in hard drive systems Functhermore, one can also reduce the complexity of modulation coding procedure by using already RLL constrained data.

지금까지 소스코딩과 채널코딩은 서로 관계가 있으면서 독자적으로 많은 발전을 이룩하여왔다. 여기서는 스토리지 채널을 위해 소스코딩과 채널코딩을 접목시키는 두 가지의 압축코드를 소개한다. 실험 결과, 제안된 코드가 k조건이 증가함에 따라 (0, k) RLL 코드의 채널용량에 근접함을 알 수 있었다. 따라서, 현재 하드드라이브 시스템에 적용되고 있는 8/9 코드와 비교할 때, 전체적으로 코드율을 증가시킬 수 있다. 더욱이, 변조되어야 할 데이터가 이미 k 조건을 만족하고 있으므로 변조코드 부분의 복잡도를 줄일 수 있게 된다.

Keywords

References

  1. Proc. of Asilomar Confrence on Signal, Systems and Computers Source-channel coding for digital magnetic recoding S. W. McLaughlin;D. L. Neihoff
  2. Proc. of IRE v.51 A method for the construction of minimum redundancey codes D. A. Huffman
  3. IEEE Trans. on Inform. Theory v.IT-24 no.1 Optimal source coding for a class of integer alphabets P. A. Humblet
  4. Proc. of the AIAA computing in aerospace 9 conference v.19-21 Algorithm for high-speed universal noiseless coding R. F. Rice;P. Yh;W. H. Miller
  5. submitted to IEEE Trans. on Magnetics Combined source/channel coding and a new coding secheme for data storage systems Jaejin Lee