1 |
1
패리티 검사 행렬에 대응하는 검사 노드와 비트 노드의 그룹들을 포함하며, 상기 검사 노드와 상기 비트 노드에 대한 소프트 정보를 생성하는 통합 노드 프로세서;상기 통합 노드 프로세서로부터 상기 소프트 정보를 입력받는 가변 인터커넥션 네트워크; 그리고상기 패리티 검사 행렬에 따라 상기 가변 인터커넥션 네트워크로부터 출력되는 소프트 정보를 순환 이동하여 상기 통합 노드 프로세서로 출력하는 복수의 순환 이동부를 포함하고,상기 가변 인터커넥션 네트워크는, 상기 복수의 순환 이동부와의 인터커넥션을 상기 패리티 검사 행렬에 따라 가변적으로 설정하는 복호화 장치
|
2 |
2
제1 항에 있어서,복수 개의 부호율 또는 복수 개의 부호 길이에 대응하는 복수 개의 패리티 검사 행렬을 저장하는 패리티 검사 행렬 저장부를 더 포함하며,상기 가변 인터커넥션 네트워크는,상기 복수 개의 패리티 검사 행렬 중 소정의 부호율 또는 소정의 부호 길이에 대응하는 상기 패리티 검사 행렬에 따라 상기 복수의 순환 이동부와의 인터커넥션을 설정하는 복호화 장치
|
3 |
3
제1 항에 있어서,상기 통합 노드 프로세서의 각 그룹은 상기 패리티 검사 행렬의 서브 행렬의 크기에 대응하는 검사 노드들의 제1 레지스터들과 비트 노드들의 제2 레지스터들을 포함하며,상기 제1 레지스터들 및 상기 제2 레지스터들은 비트 노드들 또는 검사 노드들로부터 전송받은 브로드 캐스팅(broadcasting) 입력으로부터 합-곱 알고리즘(Sum-Product Algorithm)에 따라 생성되는 상기 소프트 정보를 저장하고,상기 서브 행렬은 상기 패리티 검사 행렬 중의 일부인 부분 행렬이고, 정사각 행렬인 복호화 장치
|
4 |
4
제3 항에 있어서,상기 통합 노드 프로세서는 상기 검사 노드 및 상기 비트 노드로 동작 가능한 검사 및 비트 노드 프로세서들을 포함하고,상기 가변 인터커넥션 네트워크는 상기 패리티 검사 행렬에 따라 상기 복수의 순환 이동부 중 대응하는 하나 이상의 순환 이동부와 상기 인터커넥션을 설정하는 인터커넥션 스위치들을 포함하고,상기 인터커넥션 스위치들은 상기 검사 및 비트 노드 프로세서들과 일대일 대응되도록 연결되는 복호화 장치
|
5 |
5
제4 항에 있어서,상기 인터커넥션 스위치들은 상기 패리티 검사 행렬 중 상기 검사 노드와 상기 비트 노드가 연결되는 서브 행렬들의 정보에 기초하여, 상기 하나 이상의 순환 이동부와 상기 인터커넥션을 설정하고,상기 서브 행렬들은 각각 상기 패리티 검사 행렬 중의 일부인 부분 행렬로서, 정사각 행렬인 복호화 장치
|
6 |
6
제5 항에 있어서,각각의 인터커넥션 스위치는,상기 통합 노드 프로세서로부터의 입력을 상기 하나 이상의 순환 이동부로 동시에 전송하는 복호화 장치
|
7 |
7
제1 항에 있어서,상기 복수의 순환 이동부는 각각,상기 패리티 검사 행렬의 서브 행렬의 순환 정보에 따라 상기 가변 인터커넥션 네트워크로부터의 입력을 제1 사이클 단위로 순환 이동하는 제1 순환 쉬프터; 그리고상기 순환 정보에 따라 상기 제1 순환 쉬프터의 출력을 제2 사이클만큼 순환 이동하는 제2 순환 쉬프터들을 포함하고,상기 서브 행렬은 상기 패리티 검사 행렬 중의 일부인 부분 행렬로서, 정사각 행렬인 동시에, 단위 행렬의 순환 행렬 또는 영행렬이고, 상기 순환 정보는 상기 순환 행렬의 순환 이동 크기인 복호화 장치
|
8 |
8
제7 항에 있어서,상기 제2 사이클은 상기 제1 사이클 단위보다 작은 값을 갖는 복호화 장치
|
9 |
9
제8 항에 있어서,상기 제1 순환 쉬프터는 상기 가변 인터커넥션 네트워크로부터의 입력을 상기 제1 사이클 단위로 순환 이동하는 복수 개의 순환 쉬프트 회로들을 포함하며, 상기 복수 개의 순환 쉬프트 회로들의 출력을 선택하여 상기 제2 순환 쉬프터들로 출력하는 복호화 장치
|
10 |
10
패리티 검사 행렬을 이용하여 데이터로부터 부호어를 생성하는 LDPC 부호화 장치를 포함하는 송신 장치; 그리고상기 패리티 검사 행렬을 이용하여 상기 부호어를 복호화하여 상기 데이터를 복원하는 LDPC 복호화 장치를 포함하는 수신 장치를 포함하며,상기 LDPC 복호화 장치는,패리티 검사 행렬에 대응하는 검사 노드와 비트 노드의 그룹들을 포함하며, 상기 검사 노드와 상기 비트 노드에 대한 소프트 정보를 생성하는 통합 노드 프로세서;상기 통합 노드 프로세서로부터 상기 소프트 정보를 입력받는 가변 인터커넥션 네트워크; 그리고상기 패리티 검사 행렬에 따라 상기 가변 인터커넥션 네트워크로부터 출력되는 소프트 정보를 순환 이동하여 상기 통합 노드 프로세서로 출력하는 복수의 순환 이동부를 포함하고,상기 가변 인터커넥션 네트워크는, 상기 복수의 순환 이동부와의 인터커넥션을 상기 패리티 검사 행렬에 따라 가변적으로 설정하는 무선 통신 시스템
|
11 |
11
제10 항에 있어서,상기 LDPC 복호화 장치는 복수 개의 부호율 또는 복수 개의 부호 길이에 대응하는 복수 개의 패리티 검사 행렬을 저장하는 패리티 검사 행렬 저장부를 더 포함하며,상기 가변 인터커넥션 네트워크는,상기 복수 개의 패리티 검사 행렬 중 소정의 부호율 또는 소정의 부호 길이에 대응하는 상기 패리티 검사 행렬에 따라 상기 복수의 순환 이동부와의 인터커넥션을 설정하는 무선 통신 시스템
|
12 |
12
제10 항에 있어서,상기 복수의 순환 이동부는 각각,상기 패리티 검사 행렬의 서브 행렬의 순환 정보에 따라 상기 가변 인터커넥션 네트워크로부터의 입력을 제1 사이클 단위로 순환 이동하는 제1 순환 쉬프터; 그리고상기 순환 정보에 따라 상기 제1 순환 쉬프터의 출력을 제2 사이클만큼 순환 이동하는 제2 순환 쉬프터들을 포함하고,상기 서브 행렬은 상기 패리티 검사 행렬 중의 일부인 부분 행렬로서, 정사각 행렬인 동시에, 단위 행렬의 순환 행렬 또는 영행렬이고, 상기 순환 정보는 상기 순환 행렬의 순환 이동 크기인 무선 통신 시스템
|
13 |
13
통합 노드 프로세서에 의해, 패리티 검사 행렬에 대응하는 검사 노드와 비트 노드에 대한 소프트 정보를 생성하는 단계;가변 인터커넥션 네트워크에 의해, 상기 패리티 검사 행렬에 따라 복수의 순환 이동부와의 인터커넥션을 가변적으로 설정하는 단계; 그리고상기 복수의 순환 이동부에 의해, 상기 가변 인터커넥션 네트워크로부터 입력되는 신호를 상기 패리티 검사 행렬에 따라 순환 이동하여 상기 통합 노드 프로세서로 출력하는 단계를 포함하고,상기 인터커넥션을 가변적으로 설정하는 단계는, 상기 가변 인터커넥션 네트워크와 상기 복수의 순환 이동부 간의 인터커넥션을 상기 패리티 검사 행렬에 따라 가변적으로 설정하는 복호화 방법
|
14 |
14
제13 항에 있어서,상기 인터커넥션을 가변적으로 설정하는 단계는,복수 개의 패리티 검사 행렬 중 소정의 부호율 또는 소정의 부호 길이에 대응하는 상기 패리티 검사 행렬에 따라 상기 가변 인터커넥션 네트워크와 상기 복수의 순환 이동부 간의 상기 인터커넥션을 설정하는 복호화 방법
|
15 |
15
제13 항에 있어서,상기 통합 노드 프로세서로 출력하는 단계는,상기 복수의 순환 이동부에 의해, 상기 패리티 검사 행렬의 서브 행렬의 순환 정보에 따라 상기 가변 인터커넥션 네트워크로부터 입력되는 신호를 제1 사이클 단위로 순환 이동하는 단계; 그리고상기 복수의 순환 이동부에 의해, 상기 순환 정보에 따라 상기 제1 사이클 단위로 순환된 신호를 제2 사이클만큼 순환 이동하는 단계를 포함하고,상기 서브 행렬은 상기 패리티 검사 행렬 중의 일부인 부분 행렬로서, 정사각 행렬인 동시에, 단위 행렬의 순환 행렬 또는 영행렬이고, 상기 순환 정보는 상기 순환 행렬의 순환 이동 크기인 복호화 방법
|