1 |
1
메시지 매트릭스를 인코딩하여 패리티를 생성하기 전에 다수의 메시지 블록들을 격자로 배치하여 상기 메시지 매트릭스를 생성하는 방법으로서,길이 차이가 제 1 임계점 이하가 되도록 상기 메시지 매트릭스의 행들의 길이를 결정하는 제 1 단계;길이 차이가 제 2 임계점 이하가 되도록 상기 메시지 블록들의 길이를 결정하는 제 2 단계; 및상기 메시지 매트릭스의 각 행들에 상기 메시지 블록들을 배치하되 상기 메시지 매트릭스의 열들의 길이 차이가 제 3 임계점 이하가 되도록 하는 제 3 단계를 포함하는 메시지 매트릭스 생성 방법
|
2 |
2
청구항 1에 있어서, 상기 메시지 매트릭스의 행들은 제 1 행과 상기 제 1 행보다 길이가 짧은 제 2 행을 포함하는 메시지 매트릭스의 생성 방법
|
3 |
3
청구항 2에 있어서, 상기 메시지 블록들은 제 1 길이를 갖는 하나 또는 둘 이상의 블록과 상기 제 1 길이보다 짧은 제 2 길이를 갖는 하나 또는 둘 이상의 블록을 포함하는 메시지 매트릭스의 생성 방법
|
4 |
4
청구항 3에 있어서, 상기 제 3 단계는 상기 메시지 매트릭스의 어느 한 행에서 상기 제 1 길이를 갖는 블록을 인접한 열에 연이어서 배치하는 단계를 포함하는 메시지 매트릭스의 생성 방법
|
5 |
5
청구항 4에 있어서, 상기 제 1 길이를 갖는 블록을 상기 어느 한 행의 마지막 열까지 배치한 후 상기 제 1 길이를 갖는 블록이 남아 있는 경우 상기 어느 한 행의 첫 열부터 남아 있는 상기 제 1 길이를 갖는 블록을 배치하는 단계를 포함하는 메시지 매트릭스의 생성 방법
|
6 |
6
청구항 4에 있어서, 상기 제 3 단계는 상기 어느 한 행과 다른 행에서 상기 제 1 길이를 갖는 블록을 배치하는 단계를 포함하되, 상기 다른 행에서는 상기 어느 한 행에서 상기 제 1 길이를 갖는 블록이 마지막으로 배치된 열의 다음 열부터 상기 제 1 길이를 갖는 블록을 연이어서 배치하는 메시지 매트릭스의 생성 방법
|
7 |
7
청구항 6에 있어서, 상기 어느 한 행에서 상기 제 1 길이를 갖는 블록이 마지막 열까지만 배치된 경우 상기 다른 행에서 상기 제 1 길이를 갖는 블록은 첫 번째 열부터 배치되는 메시지 매트릭스의 생성 방법
|
8 |
8
청구항 1에 있어서, 상기 제 1 내지 제 3 임계점은 1인 메시지 매트릭스 생성 방법
|
9 |
9
청구항 2에 있어서, 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 제 1 행의 길이는 이고, 상기 제 2 행의 길이는 인 메시지 매트릭스 생성 방법
|
10 |
10
청구항 3에 있어서, 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 제 1 길이는 이고 상기 제 2 길이는 인 메시지 매트릭스 생성 방법
|
11 |
11
메시지 매트릭스를 인코딩하여 패리티를 생성하기 전에 다수의 메시지 블록들을 격자로 배치하여 상기 메시지 매트릭스를 생성하는 방법으로서,길이 차이가 제 1 임계점 이하가 되도록 상기 메시지 매트릭스의 열들의 길이를 결정하는 제 1 단계;길이 차이가 제 2 임계점 이하가 되도록 상기 메시지 블록들의 길이를 결정하는 제 2 단계; 및상기 메시지 매트릭스의 각 열들에 상기 메시지 블록들을 배치하되 상기 메시지 매트릭스의 행들의 길이 차이가 제 3 임계점 이하가 되도록 하는 제 3 단계;를 포함하는 메시지 매트릭스 생성 방법
|
12 |
12
다수의 메시지 블록들이 격자형으로 배치된 메시지 매트릭스를 생성하되, 상기 메시지 매트릭스의 행의 길이 차이는 제 1 임계점 이하이고 상기 메시지 블록의 길이 차이는 제 2 임계점 이하이고 상기 메시지 매트릭스의 열의 길이 차이는 제 3 임계점 이하인 메시지 매트릭스 생성부; 및상기 메시지 매트릭스에 대응하는 패리티 부호를 생성하는 패리티 인코더를 포함하되,상기 패리티 부호는 상기 메시지 매트릭스의 행별로 생성되는 행 패리티 부호 및 상기 메시지 매트릭스의 열별로 생성되는 열 패리티 부호를 포함하는 인코딩 장치
|
13 |
13
청구항 12에 있어서, 상기 메시지 매트릭스 생성부는 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 행의 길이를 또는 로 결정하는 인코딩 장치
|
14 |
14
청구항 13에 있어서, 상기 메시지 매트릭스 생성부는 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 메시지 블록의 길이를 또는 로 결정하는 인코딩 장치
|
15 |
15
청구항 12에 있어서, 상기 메시지 매트릭스 생성부는 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 열의 길이를 또는 로 결정하는 인코딩 장치
|
16 |
16
청구항 15에 있어서, 상기 메시지 매트릭스 생성부는 상기 메시지 매트릭스의 길이를 N, 상기 메시지 매트릭스의 행의 개수를 Nr, 열의 개수를 Nc라고 하는 경우 상기 메시지 블록의 길이를 또는 로 결정하는 인코딩 장치
|
17 |
17
청구항 12에 있어서, 상기 패리티 인코더는 BCH 코드, 해밍 코드 또는 RS 코드 중 어느 하나를 적용하는 인코딩 장치
|