1 |
1
입력 정보를 이중 대각행렬 형태를 가지는 패리티 체크 매트릭스로 부호화하기 위한 준-순환 저밀도 패리티 검사(QC-LDPC) 부호화 장치에 있어서,미리 정의된 규칙에 따라 임의의 패리티 비트를 생성하는 패리티 비트 생성부;상기 입력 정보에 상응하는 정보 벡터를 각 행들이 같은 가중치를 가지며 맨 위의 행부터 맨 아래의 행까지 순환적으로 배치된 정방 행렬의 서큘런트들로 구성하고, 상기 임의의 패리티 비트를 이용하여 각 서큘런트들의 각 행에 대응하여 쉬프트 및 결합하여 임시 패리티 비트를 생성하는 임시 패리티 비트 생성부;상기 임시 패리티 비트 생성부의 출력을 이용하여 패리티 비트의 수정 비트를 생성하는 수정 비트 생성부; 및상기 수정 비트 생성부의 출력을 상기 임시 패리티 비트 생성부의 출력에 반영하여 임시 패리티 비트를 수정하는 패리티 비트 수정부;를 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
2 |
2
제 1 항에 있어서, 상기 임시 패리티 비트 생성부는,상기 입력 정보를 미리 결정된 크기의 서큘런트들로 구성하여 클럭 단위로 상기 서큘런트들을 쉬프트하며, 상기 각 서큘런트들을 와이어 정렬하여 상기 각 서큘런트들의 각 행에 대응하는 값들이 가산되도록 결합하는 순환 좌향 쉬프트 레지스터 및 덧셈기; 및상기 가산된 각 행의 패리티 정보들을 상기 클럭에 대응하여 쉬프트하며, 첫 행을 제외한 상기 각 서큘런트들의 각 행의 값들은 상위 행의 정보와 입력되는 서큘런트들을 이용하여 보정하는 행의 개수만큼의 부 블록들;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
3 |
3
제 2 항에 있어서, 상기 각 부 블록들은,미리 결정된 개수만큼의 직렬 연결된 쉬프트 레지스터들을 포함하며,첫 행의 쉬프트 레지스터들을 제외한 상기 각 서큘런트들의 각 행의 쉬프트 레지스터들은 이전 행 쉬프트 레지스터들 중 이전 행 번호의 쉬프트 레지스터의 출력이 자신의 행 번호에 대응하는 쉬프트 레지스터의 입력 전에 가산되는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
4 |
4
제 3 항에 있어서, 상기 수정 비트 생성부는,상기 각 서큘런트들의 각 행들에 대응하는 최종 쉬프트 레지스터의 출력을 입력으로 하여 클럭에 맞춰 쉬프트하는 상기 각 서큘런트들의 각 행들에 대응하는 제1쉬프트 레지스터들; 및상기 제1쉬프트 레지스터들의 각 출력을 입력으로 하며 클럭에 맞춰 출력하는 상기 각 서큘런트들의 각 행들에 대응하는 제2쉬프트 레지스터들;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
5 |
5
제 4 항에 있어서, 상기 패리티 비트 수정부는,상기 제1쉬프트 레지스터의 마지막 행의 레지스터의 출력을 마지막 행을 제외한 나머지 행의 제2쉬프트 레지스터들의 출력에 가산하고, 상기 제2쉬프트 레지스터들의 마지막 행의 쉬프트 레지스터의 출력을 마지막 행의 바로 위의 행의 제2쉬프트 레지스터 출력에 가산하여 상기 패리티 비트를 수정하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
6 |
6
제 2 항에 있어서, 상기 순환 좌향 쉬프트 레지스터 및 덧셈기는,상기 서큘런트들을 상기 각 서큘런트들의 각 행에 대응하여 좌측으로 순환 쉬프트하는 각 행 단위의 순환 좌향 쉬프트 레지스터들;상기 각 서큘런트들의 각 행에 대응하는 상기 순환 좌향 쉬프트 레지스터들의 미리 결정된 위치에서 범용 와이어를 통해 정보들을 출력하며, 상기 범용 와이어들을 정렬하는 와이어 정렬부; 및상기 와이어 정렬부에서 정렬된 출력들을 가산하여 상기 각 서큘런트들의 각 행 단위로 출력하는 가산기들;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
7 |
7
제 6 항에 있어서, 상기 각 부 블록들은,미리 결정된 개수만큼의 직렬 연결된 쉬프트 레지스터들을 포함하며,첫 행의 쉬프트 레지스터들을 제외한 상기 각 서큘런트들의 각 행의 쉬프트 레지스터들은 이전 행 쉬프트 레지스터들 중 이전 행 번호의 쉬프트 레지스터의 출력이 자신의 행 번호에 대응하는 쉬프트 레지스터의 입력 전에 가산되는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
8 |
8
제 7 항에 있어서, 상기 수정 비트 생성부는,상기 각 서큘런트들의 각 행들에 대응하는 최종 쉬프트 레지스터의 출력을 입력으로 하여 클럭에 맞춰 쉬프트하는 상기 각 서큘런트들의 각 행들에 대응하는 제1쉬프트 레지스터들; 및상기 제1쉬프트 레지스터들의 각 출력을 입력으로 하며 클럭에 맞춰 출력하는 상기 각 서큘런트들의 각 행들에 대응하는 제2쉬프트 레지스터들;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
9 |
9
제 8 항에 있어서, 상기 패리티 비트 수정부는,상기 제1쉬프트 레지스터의 마지막 행의 레지스터의 출력을 마지막 행을 제외한 나머지 행의 제2쉬프트 레지스터들의 출력에 가산하고, 상기 제2쉬프트 레지스터들의 마지막 행의 쉬프트 레지스터의 출력을 마지막 행의 바로 위의 행의 제2쉬프트 레지스터 출력에 가산하여 상기 패리티 비트를 수정하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 장치
|
10 |
10
입력 정보를 이중 대각행렬 형태를 가지는 패리티 체크 매트릭스로 부호화하기 위한 준-순환 저밀도 패리티 검사(QC-LDPC) 부호화 방법에 있어서,미리 정의된 규칙에 따라 임의의 패리티 비트를 생성하는 과정;상기 입력 정보에 상응하는 정보 벡터를 각 행들이 같은 가중치를 가지며 맨 위의 행부터 맨 아래의 행까지 순환적으로 배치된 정방 행렬의 서큘런트들로 구성하고, 상기 임의의 패리티 비트를 이용하여 각 서큘런트들의 각 행에 대응하여 쉬프트 및 결합하여 임시 패리티 비트를 생성하는 과정;상기 생성된 임시 패리티 비트를 이용하여 패리티 비트의 수정 비트를 생성하는 과정; 및상기 생성된 수정 비트를 상기 생성된 임시 패리티 비트에 반영하여 상기 생성된 임시 패리티 비트를 수정하는 과정;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 방법
|
11 |
11
제 10 항에 있어서, 상기 임시 패리티 비트를 생성하는 과정은,상기 입력 정보를 미리 결정된 크기의 서큘런트들로 구성하여 클럭 단위로 상기 서큘런트들을 순환 좌향 쉬프트하는 과정;상기 쉬프트 시 상기 각 서큘런트들 중 미리 결정된 위치의 서큘런트들을 상기 서큘런트들의 각 행에 대응하여 가산하는 과정과,상기 가산된 각 행의 패리티 정보들을 상기 클럭에 대응하여 쉬프트하며, 첫 행을 제외한 서큘런트들의 각 행의 값들은 상위 행의 정보와 가산되어 입력되는 서큘런트들을 이용하여 보정하는 과정;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 방법
|
12 |
12
제 11 항에 있어서, 상기 보정하는 과정은,첫 행을 제외한 나머지 행들에 대하여 이전 행의 상기 서큘런트가 이전 행 번호에 대응하는 횟수만큼 쉬프트된 값을 자신의 행 번호에 대응하는 쉬프트 전에 가산하여 쉬프트하는 과정;을 포함하는 낮은 복잡도를 가지는 고속의 QC-LDPC 부호의 부호화 방법
|