| 1 |
1
입력 데이터열에 대해 인터리빙을 수행하는 방법에 있어서,입력 데이터열의 각 비트를 입력 순서에 따라 메모리 행렬의 행 방향으로 기록하는 단계;상기 메모리 행렬의 각 행의 인덱스에 R 비트(R은 정수) BRO(bit reverse ordering) 연산을 통해 행 퍼뮤테이션을 수행하는 단계;상기 BRO 연산 결과가 데이터 비트가 기록된 행 개수 Nr 보다 크거나 같은 행을 프루닝(pruning)하는 단계;상기 메모리 행렬의 각 열 인덱스에 대한 BRO 연산을 이용하여 열 퍼뮤테이션을 수행하는 단계; 및상기 열 퍼뮤테이션이 수행된 메모리 행렬의 열 방향으로 각 비트를 읽어 출력하는 단계를 포함하는, 인터리빙 수행 방법
|
| 2 |
2
제1항에 있어서,상기 정수 R은 상기 메모리 행렬에서 데이터 비트가 기록된 행 개수 Nr에 관련되어 결정되는 것을 특징으로 하는, 인터리빙 수행 방법
|
| 3 |
3
제2항에 있어서,상기 R은 2R-1＜Nr≤2R 을 만족하는 것을 특징으로 하는, 인터리빙 수행 방법
|
| 4 |
4
삭제
|
| 5 |
5
제3항에 있어서,상기 메모리 행렬의 열(column) 개수 NC는 2의 지수 승인 값(Nc=2C)인 것을 특징으로 하는, 인터리빙 수행 방법
|
| 6 |
6
제5항에 있어서,상기 열 퍼뮤테이션 수행 시에 각 열 인덱스에 대해 C 비트 BRO 연산을 수행하는 것을 특징으로 하는, 인터리빙 수행 방법
|
| 7 |
7
제1항에 있어서,상기 메모리 행렬의 열 방향으로 각 비트를 읽어 출력하는 단계에서 데이터 비트가 기록되지 않거나 더미 비트가 기록된 어드레스는 프루닝하는 것을 특징으로 하는, 인터리빙 수행 방법
|
| 8 |
8
제5항에 있어서,상기 입력 데이터열의 길이는 상기 메모리 행렬의 행 개수 Nr의 정수배인 것을 특징으로 하는, 인터리빙 수행 방법
|
| 9 |
9
제1항에 있어서,상기 R은 상기 입력 데이터열의 최대 길이에 대응하는 값으로 고정되는 것을 특징으로 하는, 인터리빙 수행 방법
|
| 10 |
10
제1항에 있어서,상기 입력 데이터열은 터보 인코더로부터 출력된 정보어 비트열, 제1 패리티 비트열 및 제2 패리티 비트열 중 어느 하나인 것을 특징으로 하는, 인터리빙 수행 방법
|
| 11 |
11
입력 데이터 데이터 전송 장치에 있어서,입력 데이터열을 위해 채널 코딩을 수행하는 채널 인코더;상기 채널 인코더로부터의 결과인 코드워드의 적어도 일부 부분에 BRO(bit reverse ordering) 연산이 이용된 행 퍼뮤테이션 및 열 펴뮤테이션을 통해 인터리빙을 수행하는 인터리버; 및상기 인터리버로부터의 결과인 데이터열을 저장하는 버퍼;를 포함하며,상기 행 퍼뮤테이션은 상기 메모리 행렬의 각 행의 인덱스에 R 비트(R은 정수) RBO 연산을 통해 수행되고 상기 BRO 연산 결과가 데이터 비트가 기록된 행 개수 Nr 보다 크거나 같은 행은 프루닝(pruning)되며, 상기 열 퍼뮤테이션은 상기 메모리 행렬의 각 열 인덱스에 대한 BRO 연산을 이용하여 수행되는, 장치
|
| 12 |
12
제11항에 있어서,상기 정수 R은 상기 메모리 행렬에서 데이터 비트가 기록된 행 개수 Nr에 관련되어 결정되는 것을 특징으로 하는, 장치
|
| 13 |
13
제12항에 있어서,상기 R은 2R-1＜Nr≤2R 을 만족하는 것을 특징으로 하는, 장치
|
