1 |
1
다수 개의 메시지를 외부 코드로 인코딩하여 다수 개의 패리티 블록을 생성하는 제 1 단계;상기 다수 개의 메시지와 상기 다수 개의 패리티 블록을 조합하여 다수 개의 메시지 데이터를 생성하는 제 2 단계; 및상기 다수 개의 메시지 데이터 각각을 내부 코드로 인코딩하여 다수 개의 심볼을 생성하는 제 3 단계를 포함하는 인코딩 방법
|
2 |
2
청구항 1에 있어서, 상기 제 1 단계는 상기 다수 개의 메시지 각각에 상기 외부 코드를 적용하여 다수의 제 1 패리티를 생성하는 단계;상기 다수의 제 1 패리티를 연산하여 제 2 패리티를 생성하는 단계; 및상기 제 2 패리티를 분할하여 상기 다수 개의 패리티 블록을 생성하는 단계를 포함하는 인코딩 방법
|
3 |
3
청구항 1에 있어서, 상기 제 1 단계는 상기 다수 개의 메시지를 연산하여 연산 메시지를 생성하는 단계;상기 연산 메시지를 상기 외부 코드로 인코딩하여 패리티를 생성하는 단계 및 상기 패리티를 분할하여 상기 다수 개의 패리티 블록을 생성하는 단계를 포함하는 인코딩 방법
|
4 |
4
청구항 2에 있어서, 상기 제 2 단계에서 상기 다수 개의 메시지 데이터 각각은 상기 다수 개의 메시지 중 어느 하나와 상기 다수 개의 패리티 블록 중 어느 하나를 포함하는 인코딩 방법
|
5 |
5
청구항 1에 있어서, 상기 제 1 단계는 상기 다수 개의 메시지 각각을 다수의 메시지 블록으로 분할하는 단계를 더 포함하는 인코딩 방법
|
6 |
6
청구항 4에 있어서, 상기 제 3 단계는 상기 다수 개의 메시지 데이터에 포함되는 다수의 메시지 블록과 패리티 블록을 격자형으로 배치한 메시지 격자를 생성하는 단계;상기 메시지 격자의 각 행에 대하여 행 코드를 생성하는 단계; 및상기 메시지 격자의 각 열에 대하여 열 코드를 생성하는 단계를 포함하는 인코딩 방법
|
7 |
7
외부 코드와 내부 코드에 따라 인코딩되어 메시지, 외부 패리티 및 내부 패리티를 포함하는 제 1 심볼을 디코딩하는 방법으로서상기 제 1 심볼을 상기 내부 코드에 의해 디코딩하는 제 1 단계;상기 제 1 단계에서 오류가 발생하는 경우 상기 외부 패리티를 통해 상기 제 1 심볼과 연관된 제 2 심볼을 상기 내부 코드에 의해 디코딩하는 제 2 단계; 및상기 제 1 및 상기 제 2 단계에서 발생한 오류를 상기 외부 코드에 의해 정정하는 제 3 단계를 포함하는 디코딩 방법
|
8 |
8
청구항 7에 있어서, 상기 3 단계는상기 제 1 심볼을 디코딩하여 생성된 제 1 메시지와 상기 제 2 심볼을 디코딩하여 생성된 제 2 메시지를 연산하여 연산 메시지를 생성하는 단계;상기 외부 패리티를 이용하여 상기 연산 메시지를 복원하는 단계; 및상기 복원된 연산 메시지, 상기 제 1 메시지 및 상기 제 2 메시지를 이용하여 상기 제 1 메시지 및 상기 제 2 메시지의 오류를 정정하는 단계를 포함하는 디코딩 방법
|
9 |
9
청구항 8에 있어서, 상기 제 3 단계는제 1 메시지와 제 2 메시지에서 오류가 발생한 위치에 대응하는 상기 연산 메시지의 위치를 미지수 처리하는 단계를 더 포함하고, 상기 연산 메시지를 복원하는 단계는 상기 미지수 처리된 상기 연산 메시지의 위치를 복원하는 단계인 디코딩 방법
|
10 |
10
청구항 8에 있어서, 상기 제 3 단계를 수행한 결과 정정되지 않은 오류가 남아 있는 경우 상기 제 1 단계 및 상기 제 2 단계의 디코딩 결과 출력된 제 1 메시지, 제 2 메시지 및 외부 패리티를 상기 제 3 단계의 정정 결과를 이용하여 갱신하는 단계 및상기 갱신 결과를 이용하여 상기 제 2 단계 및 제 3 단계를 반복하는 단계를 더 포함하는 디코딩 방법
|
11 |
11
다수 개의 메시지를 외부 코드로 인코딩하여 다수 개의 패리티 블록을 생성하는 패리티 생성부; 및상기 다수 개의 메시지와 상기 다수 개의 패리티 블록을 조합하여 다수 개의 메시지 데이터를 생성하고, 상기 다수 개의 메시지 데이터 각각을 내부 코드로 인코딩하여 다수 개의 심볼을 생성하는 내부 인코더 블록을 포함하는 인코딩 장치
|
12 |
12
청구항 11에 있어서, 상기 패리티 생성부는상기 다수 개의 메시지를 각각 상기 외부 코드로 인코딩하여 다수 개의 제 1 패리티를 생성하는 외부 인코더 블록; 및상기 다수 개의 제 1 패리티를 연산하여 제 2 패리티를 생성하고 상기 제 2 패리티를 상기 다수 개의 패리티 블록으로 분할하는 패리티 연산부를 포함하는 인코딩 장치
|
13 |
13
청구항 11에 있어서, 상기 패리티 생성부는상기 다수 개의 메시지를 연산하여 연산 메시지를 생성하는 메시지 연산부 및;상기 연산 메시지를 상기 외부 코드로 인코딩하여 패리티를 생성하고 상기 패리티를 상기 다수 개의 패리티 블록으로 분할하는 외부 인코더 블록을 포함하는 인코딩 장치
|
14 |
14
외부 코드와 내부 코드에 따라 인코딩되어 메시지, 외부 패리티 및 내부 패리티를 포함하는 제 1 심볼을 디코딩하는 디코딩 장치로서상기 외부 패리티에 의해 상기 제 1 심볼과 연관된 제 2 심볼과 상기 제 1 심볼을 상기 내부 코드에 의해 디코딩하는 내부 디코더 블록;상기 제 1 심볼로부터 디코딩된 제 1 메시지와 상기 제 2 심볼로부터 디코딩된 제 2 메시지를 연산하여 연산 메시지를 생성하는 메시지 연산부 및상기 외부 코드를 이용하여 상기 제 1 메시지 및 상기 제 2 메시지를 정정하는 외부 디코더 블록을 포함하는 디코딩 장치
|
15 |
15
청구항 14에 있어서, 상기 외부 디코더 블록은상기 외부 코드에 의해 상기 연산 메시지를 정정하는 제 1 외부 디코더; 및상기 정정된 연산 메시지와 상기 제 1 메시지 및 상기 제 2 메시지를 연산하여 상기 제 1 메시지 및 상기 제 2 메시지를 정정하는 제 2 외부 디코더를 포함하는 디코딩 장치
|
16 |
16
청구항 15에 있어서, 상기 제 1 외부 디코더는 상기 제 1 메시지 및 상기 제 2 메시지의 오류 위치에 대응하는 위치에서 상기 연산 메시지를 정정하는 디코딩 장치
|
17 |
17
청구항 14에 있어서, 상기 내부 디코더 블록 및 상기 외부 디코더 블록을 제어하는 디코딩 제어부를 더 포함하는 디코딩 장치
|
18 |
18
청구항 17에 있어서, 상기 외부 디코더 블록은 정정되지 않은 오류가 존재하는 경우 에러 플래그를 활성화하고, 상기 디코딩 제어부는 상기 에러 플래그가 활성화된 경우 상기 외부 디코더 블록에서 정정된 제 1 메시지 및 제 2 메시지를 상기 내부 디코더 블록에 제공하고, 상기 내부 디코더 블록은 내부 코드에 따라 상기 디코딩 제어부에서 제공된 제 1 메시지 및 제 2 메시지를 정정하는 디코딩 장치
|
19 |
19
청구항 18에 있어서, 상기 외부 디코더 블록은 상기 제 1 메시지 및 상기 제 2 메시지의 동일한 위치에 오류가 있는 경우 상기 에러 플래그를 활성화하는 디코딩 장치
|
20 |
20
청구항 18에 있어서, 상기 디코딩 제어부의 제어에 따라 상기 내부 디코더 블록에서 디코딩된 상기 제 1 메시지 또는 상기 외부 디코더 블록에서 정정된 제 1 메시지를 선택하여 출력하는 메시지 선택부를 더 포함하는 디코딩 장치
|