Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

An Error Correcting High Rate DC-Free Multimode Code Design for Optical Storage Systems

광기록 시스템을 위한 오류 정정 능력과 높은 부호율을 가지는 DC-free 다중모드 부호 설계

  • 이준 (LG전자 D&S 연구소) ;
  • 우중재 (한서대학교 컴퓨터공학과)
  • Received : 2010.04.23
  • Accepted : 2010.07.29
  • Published : 2010.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new coding technique for constructing error correcting high rate DC-free multimode code using a generator matrix generated from a sparse parity-check matrix. The scheme exploits high rate generator matrixes for producing distinct candidate codewords. The decoding complexity depends on whether the syndrome of the received codeword is zero or not. If the syndrome is zero, the decoding is simply performed by expurgating the redundant bits of the received codeword. Otherwise, the decoding is performed by a sum-product algorithm. The performance of the proposed scheme can achieve a reasonable DC-suppression and a low bit error rate.

본 논문에서는 희소 패리티 검사 행열로부터 생성된 생성행열을 사용하여 에러 정정능력과 높은 부호율을 갖는 DC-free 다중 모드 부호를 구성하기 위한 새로운 부호화 기법을 제안 한다. 제안된 기법은 별개의 후보 부호워드들을 생성하기 위해 고속 생성행열들을 이용한다. 복호 과정의 복잡도는 수신된 부호워드의 신드롬이 ‘0’인지 아닌지에 따라 결정된다. 만약 신드롬이 ‘0’ 인 경우 복호는 수신된 부호워드의 잉여 비트들을 삭제하여 간단히 수행되고, ‘1’인 경우에는 합곱 (sum-product) 알고리즘으로 복호가 이루어진다. 제안된 기법은 DC 성분을 억압하면서도 낮은 비트 오율을 가질 수 있다.

Keywords

References

  1. K. A. S. Immink, Codes for Mass Data Storage Systems, Shannon Foundation Publishers, Netherlands, 1990.
  2. K. A. S. Immink, "A survey of codes for optical disk recording," IEEE Journal on Selected Areas in Communications, vol. 19, no. 4, pp. 756-764, April 2001. https://doi.org/10.1109/49.920183
  3. K. A. S. Immink and W. Y. H. Wilson, "A comparison of two schemes for generating DC-free RLL sequences," International Symposium on Information Theory, pp. 352, June 2000.
  4. W. Coene, "Combi-codes for DC-free runlength-limited coding," IEEE Trans. on Consumer Electronics, vol. 46, no. 4, pp. 1082-1087, Nov. 2000. https://doi.org/10.1109/30.920465
  5. G. L. Pierobon, "Codes for zero spectral density at zero frequency," IEEE Trans. on Inform. Theory, vol. 30, no. 2, pp. 435-439, March 1984. https://doi.org/10.1109/TIT.1984.1056858
  6. K. A. S. Immink, "EFMPlus: the coding format of the multimedia compact disc," IEEE Trans. on Consumer Electronics, vol. 41, no. 3, pp. 491 - 497. Aug. 1995. https://doi.org/10.1109/30.468040
  7. D. E. Knuth, "Efficient balanced codes," IEEE Trans. on Inform. Theory, vol. 32, no. 1, pp. 51-53, Jan. 1986. https://doi.org/10.1109/TIT.1986.1057136
  8. K. A. S. Immink and L. Patrovices, "Performance assessment of DC-free multimode codes," IEEE Trans. on Communications, vol. 45, no. 3, pp. 293-299, March 1997. https://doi.org/10.1109/26.558690
  9. K. A. S. Immink, "Weakly constrained codes," lEE Electronics Letters, vol. 33, no. 23, pp. 1943-1944, Nov. 1997. https://doi.org/10.1049/el:19971361
  10. I. J. Fair, Q. Wang and V. K. Bhargava, "Polynomial for guided scrambling line codes," IEEE Journal on Selected Areas in Communications, vol. 13, no.3, pp. 449-509, April 1995. https://doi.org/10.1109/49.345890
  11. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983.
  12. D. J. C. Mackay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," lEE Electronics Letters, vol. 33, no. 6, pp. 457-458 Mar. 1997. https://doi.org/10.1049/el:19970362
  13. Z. Wu, Coding and iterative detection for magnetic recording channels, Kluwer Academic Publishers, 2000.
  14. P. Lee and J. K. Wolf, "Combined error correction/modulation codes," IEEE Trans. on Magnetics, vol. 23, pp. 3681-3683, Sept. 1987. https://doi.org/10.1109/TMAG.1987.1065193
  15. J. Lee and V. K. Madisetti, "Error correcting run-length limited codes for magnetic recording," IEEE Trans. on Magnetics, vol. 31, pp. 3084-3086, Nov. 1995. https://doi.org/10.1109/20.490277
  16. A. Patapoutian and P. V. Kumar, "The (d, k) subcode of a linear block code," IEEE Trans. on Information Theory, vol. 38. pp. 1375-1382, July 1992. https://doi.org/10.1109/18.144720