1 |
1
다수의 메시지 블록과 상기 다수의 메시지 블록의 패리티 정보를 포함하는 패리티 블록으로부터 메시지 매트릭스를 생성하는 제 1 인코더; 및상기 메시지 매트릭스에 패리티 정보를 부가하는 제 2 인코더를 포함하는 인코딩 장치
|
2 |
2
청구항 1에 있어서, 상기 패리티 블록은 상기 다수의 메시지 블록에 대한 단일 패리티 정보를 포함하는 인코딩 장치
|
3 |
3
청구항 2에 있어서, 상기 패리티 블록은 다수의 비트를 포함하되 상기 다수의 비트 각각은 상기 다수의 메시지 블록들에서 대응하는 위치의 비트들을 연산하여 생성되는 인코딩 장치
|
4 |
4
청구항 1에 있어서, 상기 다수의 메시지 블록 및 상기 패리티 블록의 길이는 동일한 인코딩 장치
|
5 |
5
청구항 1에 있어서, 상기 다수의 메시지 블록 중 적어도 일부는 길이가 서로 상이하되, 상기 패리티 블록의 길이는 상기 다수의 메시지 블록들의 길이 중 가장 긴 길이와 동일한 인코딩 장치
|
6 |
6
다수의 메시지 블록과 패리티 블록을 포함하는 메시지 매트릭스 및 상기 메시지 매트릭스에 대한 패리티 정보를 포함하는 인코딩된 메시지를 디코딩하여 상기 메시지 매트릭스에서 오류가 발생한 오류 메시지 블록을 탐지하는 오류 탐지부; 및상기 다수의 메시지 블록 중 상기 오류 메시지 블록을 제외한 정상 메시지 블록들과 상기 패리티 블록으로부터 상기 오류 메시지 블록의 오류를 정정하는 오류 정정부를 포함하는 디코딩 장치
|
7 |
7
청구항 6에 있어서, 상기 오류 탐지부는 상기 패리티 정보로부터 상기 오류 메시지 블록을 탐지하는 디코딩 장치
|
8 |
8
청구항 6에 있어서, 상기 패리티 블록은 상기 다수의 메시지 블록에 대한 단일 패리티 정보를 포함하는 디코딩 장치
|
9 |
9
청구항 8에 있어서, 상기 오류 메시지 블록은 다수의 비트를 포함하고 상기 다수의 비트 각각은 상기 정상 메시지 블록들과 상기 패리티 블록의 대응하는 위치의 비트들을 연산하여 정정되는 디코딩 장치
|
10 |
10
메시지를 입력받아 다수의 메시지 블록과 상기 다수의 메시지 블록에 대한 패리티 블록을 포함하는 메시지 매트릭스를 생성하는 제 1 단계; 및상기 메시지 매트릭스에 행 패리티와 열 패리티를 부가하는 제 2 단계를 포함하는 인코딩 방법
|
11 |
11
청구항 10에 있어서, 상기 제 1 단계는상기 메시지에 포함된 비트들을 상기 다수의 메시지 블록에 분산하여 배치하는 단계 및상기 다수의 메시지 블록의 비트들로부터 상기 패리티 블록의 비트를 결정하는 단계를 포함하는 인코딩 방법
|
12 |
12
청구항 11에 있어서, 상기 다수의 메시지 블록과 상기 패리티 블록의 길이는 동일한 인코딩 방법
|
13 |
13
청구항 11에 있어서, 상기 다수의 메시지 블록 중 적어도 일부는 길이가 상이하고 상기 패리티 블록의 길이는 상기 다수의 메시지 블록의 길이 중 최대 길이와 동일한 인코딩 방법
|
14 |
14
청구항 11에 있어서, 상기 패리티 블록의 각 비트는 상기 다수의 메시지 블록들의 대응하는 위치의 비트들에 대한 단일 패리티 확인 기능을 수행하는 인코딩 방법
|
15 |
15
청구항 14에 있어서, 상기 패리티 블록의 각 비트는 상기 다수의 메시지 블록들의 대응하는 위치의 비트들을 연산하여 결정되는 인코딩 방법
|
16 |
16
다수의 메시지 블록과 패리티 블록을 포함하는 메시지 매트릭스 및 상기 메시지 매트릭스에 대한 패리티 정보를 포함하는 인코딩된 메시지를 디코딩하여 상기 메시지 매트릭스에서 오류가 발생한 오류 메시지 블록을 탐지하는 오류 탐지 단계; 및상기 다수의 메시지 블록 중 상기 오류 메시지 블록을 제외한 정상 메시지 블록들과 상기 패리티 블록으로부터 상기 오류 메시지 블록의 오류를 정정하는 오류 정정 단계를 포함하는 디코딩 방법
|
17 |
17
청구항 16에 있어서, 상기 오류 탐지 단계는 상기 패리티 정보로부터 상기 오류 메시지 블록을 탐지하는 단계를 포함하는 디코딩 방법
|
18 |
18
청구항 16에 있어서, 상기 패리티 블록은 상기 다수의 메시지 블록에 대한 단일 패리티 정보를 포함하는 디코딩 방법
|
19 |
19
청구항 18에 있어서, 상기 오류 정정 단계는 상기 정상 메시지 블록들과 상기 패리티 블록의 대응하는 위치의 비트들을 연산하여 상기 오류 메시지 블록의 대응하는 비트 정보를 정정하는 단계를 포함하는 디코딩 방법
|