1 |
1
인코딩 장치에 있어서,패리티 검사 행렬에 기초하여 입력 비트들을 인코딩하여 제1 서브 코드워드 및 제2 서브 코드워드를 생성하는 인코더;상기 제1 서브 코드워드의 마지막 패리티 비트 값을 판단하는 비트 판단부; 및상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 제2 서브 코드워드의 비트들을 반전시키는 비트 변경부;를 포함하며,상기 제1 서브 코드워드는, 상기 패리티 검사 행렬에 포함된 제1 블록을 기초하여 생성되고, 상기 제2 서브 코드워드는, 상기 패리티 검사 행렬에 포함된 제2 블록을 기초하여 생성되며,상기 제2 블록은, 상기 패리티 검사 행렬에서 상기 제1 블록을 기준으로 컬럼 방향으로 기설정된 수의 로우만큼 쉬프트된 지점에 위치하고, 상기 인코더는, 상기 제1 서브 코드워드의 마지막 패리티 비트 값이 0인 경우, 상기 제1 서브 코드워드 및 상기 제2 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하고, 상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 제1 서브 코드워드 및 상기 반전된 제2 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하는 인코딩 장치
|
2 |
2
제1항에 있어서,상기 제1 블록은, 제1 정보어 서브 매트릭스 및 이중 대각 구조를 갖는 제1 패리티 서브 매트릭스를 포함하고,상기 제2 블록은, 제2 정보어 서브 매트릭스 및 첫 번째 행의 가장 마지막 열에 1이 존재하고 나머지 부분은 0인 제2 패리티 서브 매트릭스를 포함하는 인코딩 장치
|
3 |
3
제2항에 있어서,상기 인코더는,상기 제2 패리티 서브 매트릭스의 첫 번째 행의 마지막 열의 원소를 0으로 변경하는 인코딩 장치
|
4 |
4
제1항에 있어서,상기 인코더는, 상기 패리티 검사 행렬에 포함된 제3 블록에 기초하여 제3 서브 코드워드를 생성하고,상기 제3 블록은, 상기 패리티 검사 행렬에서 상기 제2 블록을 기준으로 컬럼 방향으로 기설정된 수의 로우만큼 쉬프트된 지점에 위치하는 인코딩 장치
|
5 |
5
제4항에 있어서,상기 비트 판단부는,상기 제1 서브 코드워드의 마지막 패리티 비트 값이 0인 경우, 상기 제2 서브 코드워드의 마지막 패리티 비트 값을 판단하고, 상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 반전된 제2 서브 코드워드의 마지막 패리티 비트 값을 판단하며,상기 비트 변경부는, 상기 판단된 마지막 패리티 비트 값이 1인 경우, 상기 제3 서브 코드워드의 비트들을 반전시키고, 상기 인코더는,상기 판단된 마지막 패리티 비트 값이 0인 경우, 상기 제3 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하고, 상기 판단된 마지막 패리티 비트 값이 1인 경우, 상기 반전된 제3 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하는 인코딩 장치
|
6 |
6
인코딩 방법에 있어서,패리티 검사 행렬에 기초하여 입력 비트들을 인코딩하여 제1 서브 코드워드 및 제2 서브 코드워드를 생성하는 단계;상기 제1 서브 코드워드의 마지막 패리티 비트 값을 판단하는 단계; 및상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 제2 서브 코드워드의 비트들을 반전시키는 단계; 및상기 제1 서브 코드워드 및 제2 서브 코드워드에 기초하여 코드워드를 생성하는 단계;를 포함하며, 상기 제1 서브 코드워드는, 상기 패리티 검사 행렬에 포함된 제1 블록을 기초하여 생성되고, 상기 제2 서브 코드워드는, 상기 패리티 검사 행렬에 포함된 제2 블록을 기초하여 생성되며,상기 제2 블록은, 상기 패리티 검사 행렬에서 상기 제1 블록을 기준으로 컬럼 방향으로 기설정된 수의 로우만큼 쉬프트된 지점에 위치하고, 상기 코드워드를 생성하는 단계는,상기 제1 서브 코드워드의 마지막 패리티 비트 값이 0인 경우, 상기 제1 서브 코드워드 및 상기 제2 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하고, 상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 제1 서브 코드워드 및 상기 반전된 제2 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하는 인코딩 방법
|
7 |
7
제6항에 있어서,상기 제1 블록은, 제1 정보어 서브 매트릭스 및 이중 대각 구조를 갖는 제1 패리티 서브 매트릭스를 포함하고,상기 제2 블록은, 제2 정보어 서브 매트릭스 및 첫 번째 행의 가장 마지막 열에 1이 존재하고 나머지 부분은 0인 제2 패리티 서브 매트릭스를 포함하는 인코딩 방법
|
8 |
8
제7항에 있어서,상기 제1 서브 코드워드 및 제2 서브 코드워드를 생성하는 단계는,상기 제2 패리티 서브 매트릭스의 첫 번째 행의 마지막 열의 원소를 0으로 변경하는 인코딩 방법
|
9 |
9
제6항에 있어서,상기 패리티 검사 행렬에 포함된 제3 블록에 기초하여 제3 서브 코드워드를 생성하는 단계;를 더 포함하고, 상기 제3 블록은, 상기 패리티 검사 행렬에서 상기 제2 블록을 기준으로 컬럼 방향으로 기설정된 수의 로우만큼 쉬프트된 지점에 위치하는 인코딩 방법
|
10 |
10
제9항에 있어서,상기 제1 서브 코드워드의 마지막 패리티 비트 값이 0인 경우, 상기 제2 서브 코드워드의 마지막 패리티 비트 값을 판단하고, 상기 제1 서브 코드워드의 마지막 패리티 비트 값이 1인 경우, 상기 반전된 제2 서브 코드워드의 마지막 패리티 비트 값을 판단하는 단계;상기 판단된 마지막 패리티 비트 값이 1인 경우, 상기 제3 서브 코드워드의 비트들을 반전시키는 단계; 및상기 판단된 마지막 패리티 비트 값이 0인 경우, 상기 제3 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하고, 상기 판단된 마지막 패리티 비트 값이 1인 경우, 상기 반전된 제3 서브 코드워드에 기초하여 상기 패리티 검사 행렬에 대응되는 코드워드를 생성하는 단계;를 더 포함하는 인코딩 방법
|