동기 능력을 보유한 변형된 BCH 부호 = A Modified BCH Code with Synchronization Capability

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 "dc-free codes of rate" Vol.IT-46 : 633-634, 2000

2 "The synthesis of magnetic recording trellis codes with good Hamming distance properties" 1356-21 1358, 1985

3 "On dc free magnetic recoding codes generated by finitestate machines" (v) : 2691-19 2693, 1983

4 "On a class of error dorrecting binary group codes" 68-79, 1960

5 "Lower bounds on the minimum Hamming distance achievable with runlength constrained or dc free block codes and the synthesis of a" 881-20 883, 1984

6 "Digital Communications" Prentice Hall 2000

7 "Data^Computer Communications" Prentice Hall 1999