| 1 |
1
입력되는 데이터의 모든 패킷에 대하여 XOR연산을 수행했을 때, 모든 패킷의 XOR연산 결과에 대해 한 패킷당 적어도 한번의 상태 천이를 보장하도록 하는 오버헤드 코드 워드를 찾아 오버헤드 최소화 코드를 선택하는 단계; 오버헤드 코드 워드 전송 시에 삽입될 수 있는 오류를 정정하기 위해 오버헤드 코드 워드 중 오버헤드최소화 코드에 대한 리드-솔로몬(Reed-Solomon) 부호화 단계; 및 적어도 한번의 상태 천이가 보장되고, 오버헤드최소화 코드에 대해 리드-솔로몬 부호화가 수행된 오버헤드 코드 워드를 이용하여 데이터를 부호화 하는 단계를 포함하는 오버헤드최소화 코딩 방법
|
| 2 |
2
제1항에 있어서,모든 패킷과 XOR연산을 했을 때 적어도 한번의 상태 천이를 보장하도록 하는 오버헤드 코드 워드를 찾는 단계는, N-bits의 입력()이 들어올 경우, MSB 1bit로 반전 여부를 판단하여, MSB가 1이면, (N-1)-bits의 반전된 값을, 0이면 (N-1)-bits값을 라고 하면, 인 -bits 크기의 를 생성하고, 상기 를 -bits 크기 에 저장하고, 상기 을 생성하여 에 저장하는 단계를 번 반복하는 오버헤드최소화 코딩 방법
|
| 3 |
3
제2항에 있어서,의 LSB bit부터 MSB bit까지 0인 bit가 적어도 하나 이상 존재하고, 0의 위치의 값이 인 경우 는 1번째부터 까지의 모든 데이터 에 대해 및 이고, 로 적어도 한번의 상태 천이를 보장하는 를 얻고, 사용 가능한 의 값 중 하나를 오버헤드 최소화 코드로 선택하는 오버헤드최소화 코딩 방법
|
| 4 |
4
제2항에 있어서, 오버헤드 코드 워드 전송 시에 삽입될 수 있는 오류를 정정하기 위한 리드-솔로몬(Reed-Solomon) 부호화 단계는, 채널에서 오버헤드 코드 워드에 잡음오류가 생길 때, N-bits 크기의 개의 데이터 모두 손실됨을 방지하고(여기서, N은 비트의 크기를 나타냄), 리드-솔로몬 코드(n, k)는 총 n개의 심볼(Symbol)로 k개의 메시지 심볼(Message Symbol)과 n-k개의 패리티 심볼(Parity Symbol)을 가지며, (n-k)/2개 심볼의 오류 정정능력을 갖는 오버헤드최소화 코딩 방법
|
| 5 |
5
입력되는 데이터의 모든 패킷에 대하여 XOR연산을 수행했을 때, 모든 패킷의 XOR연산 결과에 대해 한 패킷당 적어도 한번의 상태 천이를 보장하도록 하는 오버헤드 코드 워드를 찾아 오버헤드 최소화 코드를 선택하는 오버헤드 최소화 코드 생성부; 오버헤드 코드 워드 전송 시에 삽입될 수 있는 오류를 정정하기 위해 오버헤드 코드 워드 중 오버헤드최소화 코드에 대한 리드-솔로몬 부호화하는 오류 정정부; 및 적어도 한번의 상태 천이가 보장되고, 오버헤드최소화 코드에 대해 리드-솔로몬 부호화가 수행된 오버헤드 코드 워드를 이용하여 데이터를 부호화 하는 데이터 처리부를 포함하는 오버헤드최소화 코딩 장치
|
| 6 |
6
제5항에 있어서, 오버헤드 최소화 코드 생성부는, N-bits의 입력()이 들어올 경우, MSB 1bit로 반전 여부를 판단하여, MSB가 1이면, (N-1)-bits의 반전된 값을, 0이면 (N-1)-bits값을 라고 하면, 인 -bits 크기의 를 생성하고, 상기 를 -bits 크기 에 저장하고, 상기 을 생성하여 에 저장하는 과정을 번 반복하고,의 LSB bit부터 MSB bit까지 0인 bit가 적어도 하나 이상 존재하고, 0의 위치의 값이 인 경우 는 1번째부터 까지의 모든 데이터 에 대해 및 이고, 로 적어도 한번의 상태 천이를 보장하는 를 얻고, 사용 가능한 의 값 중 하나를 오버헤드 최소화 코드로 선택하며, N-bits 크기의 개의 데이터로부터(여기서, N은 비트의 크기를 나타냄) 적어도 한번의 상태 천이를 보장하는 오버헤드 최소화 코드를 생성하는 오버헤드최소화 코딩 장치
|
| 7 |
7
제5항에 있어서, 오류 정정부는, 오류정정이 가능하도록 오버헤드 코드 워드 중 오버헤드최소화 코드에 대한 리드-솔로몬 부호화를 수행하고, 부호화된 오버헤드 최소화 코드의 오류를 정정 및 복호화 하는 오버헤드최소화 코딩 장치
|
