| 1 |
1
모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는 부호 단축 실행 단계; 및서로 소인 상기 신드롬 집합에 포함된 신드롬 벡터를 기반으로 상기 각 버스트 오류 패턴에 대한 에러 정정 코드를 설계하는 단계를 포함하는 버스트 에러 정정 코드 생성 방법
|
| 2 |
2
제 1 항에 있어서,상기 적어도 둘 이상의 버스트 오류 패턴은,단일 비트 오류 및 Q비트 인접 오류(Q는 자연수) 중 적어도 둘 이상인 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 3 |
3
제 1 항에 있어서,상기 PCM의 열을 단축시키는 단계는,상기 모부호의 메시지 길이를 소정 길이(ls)만큼 줄이는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 4 |
4
제 1 항에 있어서,상기 모부호는,순회 부호의 속성을 이용한 Hamming 부호로 구비되고, 상기 Hamming 부호는 갈루아 필드의 원시 다항식(primitive polynomial)에 기초하여 획득된 생성 다항식을 갖고, 패리티 비트의 길이가 m일 때 필드가 갈루아 필드인, 버스트 에러 정정 코드 생성 방법
|
| 5 |
5
제 4 항에 있어서,상기 부호 단축 실행 단계는,상기 모부호의 PCM의 열을 점진적으로 선택하여 상기 신드롬 집합이 중첩하지 않는 조건을 만족시키는 단축 부호의 최대 부호 길이를 구하는 단계; 및상기 최대 부호 길이에서 상기 패리티 길이를 차감하여 최대 메시지 길이를 구하는 단계를 포함하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 6 |
6
제 5 항에 있어서,상기 모든 버스트 오류 패턴을 정정할 수 있는 부호를 얻기 위해서, 상기 최대 부호 길이의 최소값을 최대 단축 부호 길이로 결정하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 7 |
7
제 5 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 모부호의 맨 좌측열부터 열을 순서대로 선택하며 상기 신드롬 집합 간 중첩이 생기기 전에 정지하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 8 |
8
제 5 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 각 버스트 오류 패턴을 정정하는 상기 신드롬 집합들이 겹치지 않도록, 상기 신드롬 집합의 시작점인 신드롬 지수를 오름차순으로 정렬한 후에 상기 신드롬 지수간 값의 차이를 이용하여 상기 신드롬 집합들이 겹치지 않도록 설정하여, 상기 버스트 오류 패턴의 정정이 가능하도록 하는 상기 최대 부호 길이를 계산하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 9 |
9
제 5 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 패리티 길이(m)의 범위 내에서 생성 다항식을 기반으로 단축 최대 길이를 최대화하는 최적의 생성 다항식을 구하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 10 |
10
제 9 항에 있어서,상기 최적의 생성 다항식을 구하는 단계는,상기 패리티 길이m에 의해 상기 생성 다항식을 16진수로 변환하여 표현할 경우, 상기 생성 다항식으로 사용할 수 있는 범위는 아래의 수학식과 같고,상기 범위 내의 상기 생성 다항식으로 생성한 부호의 최대 부호 길이 중에서 최대값이 정의되며, 최대 메시지 길이의 최대값을 갖는 부호를 생성한 상기 생성 다항식을 상기 최적의 생성 다항식으로 설정하며,여기서, 는 상기 생성 다항식이고, m은 상기 패리티 길이인 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 11 |
11
모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는 부호 단축 실행 단계;상기 모부호의 패리티 길이의 범위 내에서 상기 단축된 부호의 길이를 최대화하는 최적의 생성 다항식을 획득하는 단계;상기 최대 부호 길이에서 상기 패리티 길이를 차감하여 최대 메시지 길이를 산출하는 단계;단축 길이(비트)만큼 단축시킨 목표 부호 길이에서 상기 패리티 길이를 차감하여 목표 메시지 길이를 획득하는 단계; 및상기 최적의 생성 다항식을 기반으로 상기 목표 메시지 길이를 만족하는 에러 정정 코드를 설계하는 단계를 포함하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 12 |
12
제 11 항에 있어서,상기 적어도 둘 이상의 버스트 오류 패턴은,단일 비트 오류 및 Q비트 인접 오류(Q는 자연수) 중 적어도 둘 이상인 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 13 |
13
제 11 항에 있어서,상기 PCM의 열을 단축시키는 단계는,상기 모부호의 메시지 길이ls를 줄이는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 14 |
14
제 11 항에 있어서,상기 모부호는,순회 부호의 속성을 이용한 Hamming 부호로 구비되고, 상기 Hamming 부호는 갈루아 필드의 원시 다항식(primitive polynomial)에 기초하여 획득된 생성 다항식을 갖고, 패리티 비트의 길이가 m일 때 필드가 갈루아 필드인, 버스트 에러 정정 코드 생성 방법
|
| 15 |
15
제 14 항에 있어서,상기 부호 단축 실행 단계는,상기 모부호의 PCM의 열을 점진적으로 선택하여 상기 신드롬 집합이 중첩하지 않는 조건을 만족시키는 단축 부호의 최대 부호 길이를 구하는 단계; 및상기 최대 부호 길이에서 상기 패리티 길이m를 차감하여 최대 메시지 길이를 구하는 단계를 포함하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 16 |
16
제 15 항에 있어서,상기 모든 버스트 오류 패턴을 정정할 수 있는 부호를 얻기 위해서, 상기 최대 부호 길이의 최소값을 최대 단축 부호 길이로 결정하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 17 |
17
제 15 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 모부호의 맨 좌측열부터 열을 순서대로 선택하며 상기 신드롬 집합 간 중첩이 생기기 전에 정지하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 18 |
18
제 15 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 각 버스트 오류 패턴을 정정하는 상기 신드롬 집합들이 겹치지 않도록, 상기 신드롬 집합의 시작점인 신드롬 지수를 오름차순으로 정렬한 후에 상기 신드롬 지수간 값의 차이를 이용하여 상기 신드롬 집합들이 겹치지 않도록 설정하여, 상기 버스트 오류 패턴의 정정이 가능하도록 하는 상기 최대 부호 길이를 계산하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 19 |
19
제 15 항에 있어서,상기 단축 부호의 최대 길이를 구하는 단계는,상기 생성 다항식을 기반으로 단축 최대 길이를 최대화하는 최적의 생성 다항식을 구하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 20 |
20
제 19 항에 있어서,상기 최적의 생성 다항식을 구하는 단계는,상기 패리티 길이m에 의해 상기 생성 다항식을 16지수로 표기할 경우, 상기 생성 다항식으로 사용할 수 있는 범위는 아래 수학식과 같고,상기 범위 내의 상기 생성 다항식으로 생성한 부호의 최대 부호 길이 중에서 최대값이 정의되며, 최대 메시지 길이의 최대값을 갖는 부호를 생성한 상기 생성 다항식을 상기 최적의 생성 다항식으로 설정하고,여기서, 는 상기 생성 다항식이고, m은 상기 패리티 길이인 것을 특징으로 하는 버스트 에러 정정 코드 생성 방법
|
| 21 |
21
메모리와 통신하는 통신부; 및상기 메모리의 오류를 정정하기 위한 모부호를 설정하고, 상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하며, 상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키고, 상기 신드롬 집합에 포함된 신드롬 벡터를 기반으로 상기 각 버스트 오류 패턴에 대한 에러 정정 코드를 설계하는 제어부를 포함하는 버스트 에러 정정 코드 생성 장치
|
| 22 |
22
메모리와 통신하는 통신부; 및상기 메모리의 오류를 정정하기 위한 모부호를 설정하고, 상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하며, 상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키고, 상기 모부호의 패리티 길이(m)의 범위 내에서 상기 단축된 부호의 길이를 최대화하는 최적의 생성 다항식을 구하고, 상기 최대 부호 길이에서 상기 패리티 길이m를 차감하여 최대 메시지 길이를 구하고, 단축 길이(비트)만큼 단축시킨 목표 부호 길이에서 상기 패리티 길이를 차감하여 목표 메시지 길이를 얻으며, 상기 최적의 생성 다항식을 기반으로 상기 목표 메시지 길이를 만족하는 부호를 설계하는 제어부를 포함하는 것을 특징으로 하는 버스트 에러 정정 코드 생성 장치
|
| 23 |
23
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는 부호 단축 실행 단계; 및상기 신드롬 집합에 포함된 신드롬 벡터를 기반으로 상기 각 버스트 오류 패턴에 대한 에러 정정 코드를 설계하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 판독 가능한 기록매체
|
| 24 |
24
컴퓨터 판독 가능 기록매체에 저장된 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는 부호 단축 실행 단계; 및상기 신드롬 집합에 포함된 신드롬 벡터를 기반으로 상기 각 버스트 오류 패턴에 대한 에러 정정 코드를 설계하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 프로그램
|
| 25 |
25
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는, 부호 단축 실행 단계;상기 모부호의 패리티 길이의 범위 내에서 상기 단축된 부호의 길이를 최대화하는 최적의 생성 다항식을 구하는 단계;상기 최대 부호 길이에서 상기 패리티 길이m를 차감하여 최대 메시지 길이를 구하는 단계;단축 길이(비트)만큼 단축시킨 목표 부호 길이에서 상기 패리티 길이를 차감하여 목표 메시지 길이를 얻는 단계; 및상기 최적의 생성 다항식을 기반으로 상기 목표 메시지 길이를 만족하는 에러 정정 코드를 설계하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 판독 가능한 기록매체
|
| 26 |
26
컴퓨터 판독 가능 기록매체에 저장된 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,모부호를 설정하는 단계;상기 모부호를 기반으로 정정하고자 하는 적어도 둘 이상의 버스트 오류 패턴에 대해서 각 버스트 오류 패턴에 대응되는 신드롬 집합을 정의하는 단계;상기 정의된 신드롬 집합들이 서로 소가 되도록 상기 모부호의 PCM(parity check matrix)의 열을 단축시키는 부호 단축 실행 단계;상기 모부호의 패리티 길이의 범위 내에서 상기 단축된 부호의 길이를 최대화하는 최적의 생성 다항식을 구하는 단계;상기 최대 부호 길이에서 상기 패리티 길이를 차감하여 최대 메시지 길이를 구하는 단계;단축 길이(비트)만큼 단축시킨 목표 부호 길이)에서 상기 패리티 길이를 차감하여 목표 메시지 길이를 얻는 단계; 및상기 최적의 생성 다항식을 기반으로 상기 목표 메시지 길이를 만족하는 에러 정정 코드를 설계하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 프로그램
|
