Performance Analysis of Various Coding Schemes for Storage Systems

저장 장치를 위한 다양한 부호화 기법의 성능 분석

  • 김형준 (한양대학교 전자컴퓨터통신공학과 부호 및 통신 연구실) ;
  • 김성래 (한양대학교 전자컴퓨터통신공학과 부호 및 통신 연구실) ;
  • 신동준 (한양대학교 전자컴퓨터통신공학과 부호 및 통신 연구실)
  • Published : 2008.12.31

Abstract

Storage devices such as memories are widely used in various electronic products. They require high-density memory and currently the data has been stored in multi-level format, that results in high error rate. In this paper, we apply error correction schemes that are widely used in communication system to the storage devices for satisfying low bit error rate and high code rate. In A WGN channel with average BER $10^{-5}$ and $5{\times}10^{-6}$, we study error correction schemes for 4-1evel cell to achieve target code rate 0.99 and target BER $10^{-11}$ and $10^{-13}$, respectively. Since block codes may perform better than the concatenated codes for high code rate, and it is important to use less degraded inner code even when many bits are punctured. The performance of concatenated codes using general feedforward systematic convolutional codes are worse than the block code only scheme. The simulation results show that RSC codes must be used as inner codes to achieve good performance of punctured convolutional codes for high code rate.

메모리 등의 저장 장치는 다양한 전자제품에 널리 이용되면서 높은 메모리 집적도가 요구되고 있으며 멀티 레벨로 데이터를 저장하는 단계에 이르렀다. 그 결과 데이터의 오류율은 더 높아지게 되었다. 본 논문에서 우리는 저장장치의 낮은 오류율을 만족시키기 위하여 통신시스템에서 널리 사용되고 있는 오류정정부호 기법을 적용하였다. 평균 오류율 (BER)이 $10^{-5}$ 또는 $5{\times}10^{-6}$인 AWGN 채널에서 4-level cell을 이용한 저장장치에 대하여 목표 부호율 0.99과 목표 오류율 (BER) $10^{-11}$$10^{-13}$를 만족시킬 수 있는 방법을 알아본다. 높은 부호율에서는 연접부호의 성능이 블록 부호만 사용한 경우보다 좋지 않은 경우도 많으며, 이때 천공을 많이 한 경우에도 성능 열화가 덜한 안쪽 부호를 선정하는 것이 중요함을 확인하였다. 일반적인 feedfoward systematic 길쌈 부호를 이용한 연접부호는 복잡도를 고려하지 않더라도 블록 부호를 단독으로 사용한 경우보다 성능이 좋지 않음을 확인하였고, 높은부호율 에서도 성능이 우수한 천공 길쌈 부호를 만들기 위해서는 RSC 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

Keywords

References

  1. T. Tanzawa, T. Tanaka, K Takeuchi, R Shirota, S.Aritome, H. Watanabe, G. Hemink, K. Shimizu, S. Sato,Y. Takeuchi, and K. Ohuchi, "A Compact On-Chip ECC for Low Cost Flash Memories," IEEE Journal of Solid State Circuit, Vol.32, No.5, pp.662-669, May 1997. https://doi.org/10.1109/4.568829
  2. B. Polianskikh and Z. Zilic, "Induced Error-Correcting Code for 2bit-per-cell Multi-Level DRAM," Circuits and Systems,.MWSCAS 2001, pp.352-355.
  3. J. P. Odenwalder, Error Control Coding Handbook, Linkabit Corporation, San Diego, Calif., July 15, 1976.
  4. S. Lin, and D. J. Costello, Error Control Coding, 2nd ed. Prentice Hall, Upper Saddle River, N.J., 2004.
  5. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes," IEEE ICC'93, pp.1064-1070, May 1993.
  6. T. K. Moon, Error Correction Coding, Wiley, 2005.
  7. M. Kim, "On Systematic Punctured Convolutional Codes," IEEE Trans. On Commun., Vol.45, No.2, pp.133-139, Feb. 1997. https://doi.org/10.1109/26.554357
  8. M. Tuchler, and A. Dholakia, "Rate-(N− 1)/N Convolutional Codes with Optimal Spectrum," IBM Research Report RZ 3409 (# 93559) 06/28/02.
  9. G. D. Forney, Jr., Concatenated Codes, MIT Press, Cambridge, 1966.
  10. 김형준, 김성래, 신동준, "저장 장치를 위한 연접 부호화 기법의 성능 분석", 제18회 통신 정보 합동학술대회(JCCI'08), 2008년 4월.