DOI QR코드

DOI QR Code

동기 능력을 보유한 변형된 BCH 부호

A Modified BCH Code with Synchronization Capability

  • 심용걸 (단국대학교 전자·컴퓨터학부)
  • 발행 : 2004.02.01

초록

본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

A new code and its decoding scheme are proposed. With this code, we can correct and detect the errors in communication systems. To limit the runlength of data 0 and augment the minimum density of data 1, a (15, 7) BCH code is modified and an overall parity bit is added. The proposed code is a (16, 7) block code which has the bit clock signal regeneration capability and high error control capability. It is proved that the runlength of data 0 is less than or equal to 7, the density of data 1 is greater than or equal to 1/8, and the minimum Hamming distance is 6. The decoding error probability, the error detection probability and the correct decoding probability are presented for the proposed code. It is shown that the proposed code has better error control capability than the conventional schemes.

키워드

참고문헌

  1. W. Stallings, Data and Computer Communications, 6th Edition, Prentice Hall, 1999
  2. J. G. Proakis, Digital Communications, 4th Edition, Prentice Hall, 2000
  3. H. C. Ferreira, 'On dc free magnetic recoding codes generated by finitestate machines,' IEEE Trans. Magn., Vol. MAG-19, pp.2691-2693, Nov., 1983
  4. H. C. Ferreira, 'Lower bounds on the minimum Hamming distance achievable with runlength constrained or dc free block codes and the synthesis of a (16, 8) dmin = 4 dc free block code,' IEEE Trans. Magn., Vol.MAG-20, pp.881-883, Sept., 1984
  5. H. C. Ferreira, 'The synthesis of magnetic recording trellis codes with good Hamming distance properties,' IEEE Trans. Magn., Vol.MAG-21, pp.1356-1358, Sept., 1985
  6. E. E. Bergmann, A. M. Odlyzko and S. H. Sangani, 'Half weight block codesfor optical communications,' AT&T Tech. J., Vol.65, pp.85-93, 1986
  7. M. Blaum, 'A (16,9,6,5,4) error-correcting dc free block codes,' IEEE Trans. Inform. Theory, Vol.IT-34, pp.138-141, Jan., 1988 https://doi.org/10.1109/18.2613
  8. I. Kas, 'dc-free codes of rate (n-l)/n,' IEEE Trans. Inform. Theory, Vol.IT-46, pp.633-634, March, 2000
  9. A. Hocquenghem, 'Codes correcteurs d'erreurs,' Chiffres, 2, pp. 147-156, 1959
  10. R. C. Bose and D. K. Ray-Chaudhuri, 'On a class of error dorrecting binary group codes,' Inf. and Contr., 3, pp. 68-79, March, 1960 https://doi.org/10.1016/S0019-9958(60)90287-4