| 1 |
1
액세스 어드레스 및 QPP(Quadratic Permutation Polynomial) 인터리버 수식에 기초하여 하나의 인터리버 어드레스 생성기가 인터리브드(interleaved) 어드레스를 생성하고, 상기 인터리브드 어드레스를 L(L은 자연수)값으로 나누어 몫에 해당하는 시작 포인트와 나머지에 해당하는 메모리 행 어드레스를 생성하는 단계;상기 하나의 인터리버 어드레스 생성기로부터 생성되는 상기 메모리 행 어드레스에 기초하여 상기 메모리 행 어드레스에 해당되는 P(P는 자연수)개의 독출 데이터들을 P개의 열과 L개의 행으로 분리되는 메모리 셀들을 포함하는 메모리로부터 독출하여 연결 네트워크에 전달하는 단계; 및상기 인터리브드 어드레스 및 상기 인터리브드 어드레스와 동일한 행에 해당하는 인터리브드 어드레스들을 L값으로 나눈 몫들에 해당하는 기본 순열 패턴을 생성하고, 상기 연결 네트워크에서 상기 시작 포인트 및 상기 QPP 인터리버 수식으로부터 산출되는 기본 순열 패턴에 기초하여 상기 P개의 독출 데이터들을 P개의 시소 디코더들에 매핑하는 단계를 포함하는 인터리브드 어드레스 매핑 방법
|
| 2 |
2
제1항에 있어서, 상기 기본 순열 패턴은 아래의 [수학식 1] 및 [수학식 2]에 기초하여 도출되는 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 3 |
3
제2 항에 있어서,상기 [수학식 2]에서 복수의 i값들 중 i1과 i2가 동일하지 않은 경우,상기 인터리브드 어드레스를 L로 나눈 몫들은 동일하지 않고, 상기 [수학식 2]에서 복수의 j값들 중 j1과 j2가 동일한 경우, 상기 인터리브드 어드레스를 L로 나눈 나머지들은 동일한 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 4 |
4
제2 항에 있어서, 상기 액세스 어드레스는 0부터 L-1사이의 L개의 스텝들 중 하나의 스텝에 상응하는 어드레스인 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 5 |
5
제2 항에 있어서,상기 인터리브드 어드레스를 L값으로 나눈 몫에 해당하는 상기 시작 포인트가 0인 경우, 상기 기본 순열 패턴은 상기 인터리브드 어드레스가 위치하는 상기 메모리 상의 동일 행의 주소들을 L값으로 나눈 몫들의 집합인 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 6 |
6
제2 항에 있어서,상기 기본 순열 패턴의 각 원소들에 상기 시작 포인트의 값을 합하여 얻어지는 매핑 패턴을 기준으로 상기 P개의 독출 데이터들을 상기 P개의 시소 디코더들에 매핑하는 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 7 |
7
제2 항에 있어서, 상기 P가 2f2L를 나머지 없이 나누는 경우, 상기 기본 순열 패턴의 원소들간의 차는 동일한 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 8 |
8
제2 항에 있어서, 상기 기본 순열 패턴은 P/GCD(P, 2f2)의 값을 주기로 반복되는 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 9 |
9
제8 항에 있어서, 상기 주기가 1인 경우, 상기 기본 순열 패턴은 항상 일정한 패턴으로 고정되는 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 10 |
10
제8 항에 있어서, 상기 P가 1, 2 또는 4인 경우, 상기 기본 순열 패턴은 항상 일정한 패턴으로 고정되고,상기 P가 8이고, 상기 f2가 4의 배수인 경우, 상기 기본 순열 패턴은 항상 일정한 패턴으로 고정되며,상기 P가 8이고 상기 f2가 4의 배수가 아닌 짝수인 경우, 상기 기본 순열 패턴은 2개인 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 11 |
11
제2 항에 있어서, 상기 기본 순열 패턴은 상기 P, 상기 코드 길이 N 및 상기 인터리버 상수에 따라 변동하는 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 12 |
12
제1 항에 있어서, 상기 메모리는 폴디드(folded) 메모리인 것을 특징으로 하는 인터리브드 어드레스 매핑 방법
|
| 13 |
13
액세스 어드레스 및 QPP(Quadratic Permutation Polynomial) 인터리버 수식에 기초하여 하나의 인터리버 어드레스 생성기가 인터리브드(interleaved) 어드레스를 생성하고, 상기 인터리브드 어드레스를 L(L은 자연수)값으로 나누어 몫에 해당하는 시작 포인트와 나머지에 해당하는 메모리 행 어드레스를 생성하는 단계;상기 하나의 인터리버 어드레스 생성기로부터 생성되는 상기 메모리 행 어드레스에 기초하여 상기 메모리 행 어드레스에 해당되는 P(P는 자연수)개의 독출 데이터들을 P개의 열과 L개의 행으로 분리되는 메모리 셀들을 포함하는 메모리로부터 독출하여 연결 네트워크에 전달하는 단계; 상기 인터리브드 어드레스 및 상기 인터리브드 어드레스와 동일한 행에 해당하는 인터리브드 어드레스들을 L값으로 나눈 몫들에 해당하는 기본 순열 패턴을 생성하고, 상기 연결 네트워크에서 상기 시작 포인트 및 상기 QPP 인터리버 수식으로부터 산출되는 기본 순열 패턴에 기초하여 상기 P개의 독출 데이터들을 P개의 시소 디코더들에 매핑하는 단계; 및상기 P개의 독출 데이터들을 상기 P개의 시소 디코더들을 통해서 디코딩하여 디코딩 데이터들을 출력하는 단계를 포함하는 디코딩 방법
|
| 14 |
14
액세스 어드레스 및 QPP(Quadratic Permutation Polynomial) 인터리버 수식에 기초하여 인터리브드 어드레스를 생성하는 인터리버 어드레스 생성기;상기 인터리버 어드레스 생성기로부터 생성되는 상기 인터리브드 어드레스를 L(L은 자연수)값으로 나누어 나머지에 해당하는 메모리 행 어드레스에 상응하는 P(P는 자연수)개의 독출 데이터 및 P개의 열과 L개의 행으로 분리되는 메모리 셀들을 포함하는 메모리 셀 어레이; 상기 인터리브드 어드레스를 L값으로 나누어 몫에 해당하는 시작 포인트 및 상기 인터리브드 어드레스 및 상기 인터리브드 어드레스와 동일한 행에 해당하는 인터리브드 어드레스들을 L값으로 나눈 몫들에 해당하는 본 순열 패턴에 기초하여 상기 P개의 독출 데이터들을 매핑하는 연결 네트워크; 및 상기 매핑된 독출 데이터들을 디코딩하여 디코딩 데이터들을 출력하는 복수의 시소 디코더들을 포함하는 터보 디코더
|
| 15 |
15
무선 채널로부터 입력받은 프레임을 기초로 디모듈레이션을 수행하는 디모듈레이션 유닛; 및 상기 디모듈레이션된 프레임을 기초로 터보 디코딩 연산을 수행하여 터보 디코딩 데이터를 출력하는 채널 디코딩 유닛를 포함하고, 상기 채널 디코딩 유닛은, 액세스 어드레스 및 QPP(Quadratic Permutation Polynomial) 인터리버 수식에 기초하여 인터리브드 어드레스를 생성하는 인터리버 어드레스 생성기;상기 인터리버 어드레스 생성기로부터 생성되는 상기 인터리브드 어드레스를 L(L은 자연수)값으로 나누어 나머지에 해당하는 메모리 행 어드레스에 상응하는 P(P는 자연수)개의 독출 데이터 및 P개의 열과 L개의 행으로 분리되는 메모리 셀들을 포함하는 메모리 셀 어레이; 상기 인터리브드 어드레스를 L값으로 나누어 몫에 해당하는 시작 포인트 및 상기 인터리브드 어드레스 및 상기 인터리브드 어드레스와 동일한 행에 해당하는 인터리브드 어드레스들을 L값으로 나눈 몫들에 해당하는 기본 순열 패턴에 기초하여 상기 P개의 독출 데이터들을 매핑하는 연결 네트워크; 및 상기 매핑된 독출 데이터들을 디코딩하여 디코딩 데이터들을 출력하는 복수의 시소 디코더들을 포함하는 무선 수신 장치
|
