1 |
1
N자리의 비트들로 구성된 데이터를 식별하는 단계;상기 데이터에서 이웃하는 두 비트들을 연산하여 N-1자리의 비트들로 구성된 제1 패리티를 생성하는 단계; 및상기 데이터와 제1 패리티를 결합하여 전송 패킷을 생성하는 단계를 포함하고,상기 전송 패킷은,상기 전송 패킷을 수신한 장치가 수신한 전송 패킷의 데이터에서 이웃하는 두 비트들을 연산하여 제2 패리티를 생성하는데 이용되고,상기 제1 패리티는,상기 제1 패리티 및 상기 제2 패리티의 연속하는 두 개의 비트가 서로 다른지 여부 또는 1 비트 간격의 두 개의 비트가 서로 다른지 여부에 따라, 상기 수신한 전송 패킷의 데이터의 오류가 연속하지 않는 1 비트에서 발생하였는지 또는 연속하는 두 개의 비트에서 발생하였는지를 결정하는데 이용되는 인코딩 방법
|
2 |
2
제1항에 있어서,상기 제1 패리티를 생성하는 단계는,상기 데이터에서 이웃하는 두 비트들을 XOR연산하여 상기 제1 패리티를 생성하는 인코딩 방법
|
3 |
3
데이터와 제1 패리티가 결합된 전송 패킷을 식별하는 단계 -상기 제1 패리티는, N자리의 비트들로 구성된 데이터에서 이웃하는 두 비트들을 연산함으로써 도출된 N-1자리의 비트들을 포함함-;상기 전송 패킷의 데이터에서 이웃하는 두 비트들을 연산하여 새로운 제2 패리티를 생성하는 단계;상기 제1 패리티와 상기 제2 패리티를 비교하여 상기 데이터에 오류가 발생했는지 여부를 판단하는 단계; 및상기 데이터에 오류가 발생된 경우, 상기 제1 패리티 및 상기 제2 패리티에서 비트 값이 서로 다른 자리에 기초하여 상기 데이터의 비트를 플립(flip)함으로써, 상기 데이터의 오류를 정정하는 단계를 포함하고,상기 데이터의 오류를 정정하는 단계는,상기 제1 패리티 및 상기 제2 패리티의 연속하는 두 개의 비트가 서로 다른지 여부 또는 1 비트 간격의 두 개의 비트가 서로 다른지 여부에 따라, 상기 데이터의 오류가 연속하지 않는 1 비트에서 발생하였는지 또는 연속하는 두 개의 비트에서 발생하였는지 결정하는 디코딩 방법
|
4 |
4
제3항에 있어서,상기 제2 패리티를 생성하는 단계는,상기 데이터에서 이웃하는 두 비트들을 XOR연산하여 상기 제2 패리티를 생성하는 디코딩 방법
|
5 |
5
제3항에 있어서,상기 데이터의 오류를 정정하는 단계는,상기 제1 패리티의 비트 값 및 상기 제2 패리티의 비트 값이 서로 다른 자리를 탐지하는 단계를 포함하는 디코딩 방법
|
6 |
6
제5항에 있어서,상기 데이터의 오류를 정정하는 단계는,상기 제1 패리티 및 상기 제2 패리티의 제k 비트 및 제k+1 비트가 서로 다른 경우, 상기 데이터의 제k+1 비트를 플립(flip)하는 디코딩 방법
|
7 |
7
제5항에 있어서,상기 데이터의 오류를 정정하는 단계는,상기 제1 패리티 및 상기 제2 패리티의 제k 비트 및 제 k+2 비트가 서로 다른 경우, 상기 데이터의 제k+1 비트 및 제k+2비트를 플립하는 디코딩 방법
|
8 |
8
N자리의 비트들로 구성된 데이터를 식별하는 데이터 식별부;상기 데이터에서 이웃하는 두 비트들을 연산하여 N-1자리의 비트들로 구성된 패리티를 생성하는 패리티 생성부; 및상기 데이터와 패리티를 결합하여 전송 패킷을 생성하는 전송 패킷 생성부를 포함하는 인코딩 장치
|
9 |
9
데이터와 제1 패리티가 결합된 전송 패킷을 식별하는 전송 패킷 식별부 -상기 제1 패리티는, N자리의 비트들로 구성된 데이터에서 이웃하는 두 비트들을 연산함으로써 도출된 N-1자리의 비트들을 포함함-;상기 전송 패킷의 데이터에서 이웃하는 두 비트들을 연산하여 새로운 제2 패리티를 생성하는 패리티 생성부;상기 제1 패리티 및 상기 제2 패리티에서 비트 값이 서로 다른 자리가 존재하는지 여부에 기초하여 상기 데이터에 오류가 발생했는지 여부를 판단하는 오류 판단부; 및상기 데이터에 오류가 발생된 경우, 상기 제1 패리티 및 상기 제2 패리티에서 비트 값이 서로 다른 자리에 기초하여 상기 데이터의 비트를 플립(flip)함으로써, 상기 데이터의 오류를 정정하는 오류 정정부를 포함하고,상기 오류 정정부는,상기 제1 패리티 및 상기 제2 패리티의 연속하는 두 개의 비트가 서로 다른지 여부 또는 1 비트 간격의 두 개의 비트가 서로 다른지 여부에 따라, 상기 데이터의 오류가 연속하지 않는 1 비트에서 발생하였는지 또는 연속하는 두 개의 비트에서 발생하였는지 결정하는 디코딩 장치
|
10 |
10
제1항 내지 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체
|