A Modified BCH Code with Synchronization Capability

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

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


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
  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