1 |
1
복수의 부호로 구성되는 수열(數列) 형태를 갖되 소정 주기로 인터리빙(interleaving)된 입력 신호의 일부인 분석 대상 신호를 획득하는 단계;상기 분석 대상 신호를 분할하여 L(L은 자연수)개의 부호를 포함하는 분할 신호를 복수 개 생성하는 과정과, 상기 분할 신호 중에서 선택된 복수 개의 선택 신호 각각이 행을 구성하는 행렬인 판정 행렬을 생성하는 과정과, 상기 판정 행렬의 행 개수와 열 개수 중 크지 않은 값과, 상기 판정 행렬의 차원(rank)의 값 간의 차이를 산출하는 과정의 순차적인 수행을, 기 정해진 복수 개의 서로 다른 상기 L의 값 각각에 대해 반복하는 단계; 및상기 L의 값 각각에 대해 산출된 상기 차이의 값에 기초하여, 상기 L의 값 중 하나를 상기 입력 신호의 인터리빙 주기로 추정하는 단계를 포함하는인터리빙 주기 추정 방법
|
2 |
2
제 1 항에 있어서,상기 추정하는 단계는, 상기 L의 값 중 상기 차이의 값이 가장 큰 L의 값을 상기 입력 신호의 인터리빙 주기로 추정하는 단계를 포함하는인터리빙 주기 추정 방법
|
3 |
3
제 1 항에 있어서, 상기 분할 신호를 복수 개 생성하는 과정은, 상기 분석 대상 신호에 포함된 부호의 개수를 M이라 할 때, 상기 분석 대상 신호의 부호 중, d+1(d는 0 이상 L 미만의 정수)번째 부호부터 시작하는 T(T는 M-d보다 크지 않은 L의 배수 중 가장 큰 수)개의 연속된 부호로 구성되는 분할 대상 신호를 설정하는 과정; 및상기 분할 대상 신호를 T/L등분하여 상기 분할 신호를 생성하는 과정을 포함하는인터리빙 주기 추정 방법
|
4 |
4
제 3 항에 있어서, 상기 반복하는 단계는상기 분할 신호 중에서 선택된 K(K는 자연수)개의 분할 신호 각각이 행을 구성하는 행렬인 후보 판정 행렬을 생성하는 것을, 상기 d의 값이 될 수 있는 모든 정수 각각에 대해 수행하는 과정; 및L개의 상기 후보 판정 행렬 중, 차원의 값이 가장 작은 후보 판정 행렬을 상기 판정 행렬로 결정하는 과정을 포함하는인터리빙 주기 추정 방법
|
5 |
5
제 1 항에 있어서, 상기 판정 행렬을 생성하는 과정은,상기 분할 신호 중 L개의 분할 신호를 무작위로 선택하고, 상기 L개의 분할 신호 각각이 행을 구성하는 L x L의 정사각 행렬을 생성하는 것을, N(N은 자연수)회 반복하는 과정;N개의 상기 정사각 행렬 중, 차원의 값과 L의 값과의 차이가 소정의 임계 차이 이상인 정사각 행렬을 추출하는 과정; 및상기 추출된 정사각 행렬 각각의 행에 등장하는 횟수가 많은 순서대로, 상기 분할 신호 중 K(K는 자연수)개의 분할 신호를 상기 선택 신호로 선택하는 과정을 포함하는인터리빙 주기 추정 방법
|
6 |
6
제 5 항에 있어서,상기 K의 값은, 상기 L의 값 중 가장 큰 값보다 소정의 양의 상수만큼 크도록 결정되는인터리빙 주기 추정 방법
|
7 |
7
복수의 부호로 구성되는 수열(數列) 형태를 갖되 소정 주기로 인터리빙(interleaving)된 입력 신호의 일부인 분석 대상 신호를 획득하는 입력부;상기 분석 대상 신호를 분할하여 L(L은 자연수)개의 부호를 포함하는 분할 신호를 복수 개 생성하는 과정과, 상기 분할 신호 중에서 선택된 복수 개의 선택 신호 각각이 행을 구성하는 행렬인 판정 행렬을 생성하는 과정과, 상기 판정 행렬의 행 개수와 열 개수 중 크지 않은 값과, 상기 판정 행렬의 차원(rank)의 값 간의 차이를 산출하는 과정의 순차적인 수행을, 기 정해진 복수 개의 서로 다른 상기 L의 값 각각에 대해 반복하는 연산부; 및상기 L의 값 각각에 대해 산출된 상기 차이의 값에 기초하여, 상기 L의 값 중 하나를 상기 입력 신호의 인터리빙 주기로 추정하는 추정부를 포함하는인터리빙 주기 추정 장치
|
8 |
8
제 7 항에 있어서,상기 추정부는, 상기 L의 값 중 상기 차이의 값이 가장 큰 L의 값을 상기 입력 신호의 인터리빙 주기로 추정하는인터리빙 주기 추정 장치
|
9 |
9
제 7 항에 있어서,상기 연산부는, 상기 분석 대상 신호에 포함된 부호의 개수를 M이라 할 때, 상기 분석 대상 신호의 부호 중, d+1(d는 0 이상 L 미만의 정수)번째 부호부터 시작하는 T(T는 M-d보다 크지 않은 L의 배수 중 가장 큰 수)개의 연속된 부호로 구성되는 분할 대상 신호를 설정하고, 상기 분할 대상 신호를 T/L등분하여 상기 분할 신호를 생성하는인터리빙 주기 추정 장치
|
10 |
10
제 9 항에 있어서,상기 연산부는, 상기 분할 신호 중에서 선택된 K(K는 자연수)개의 분할 신호 각각이 행을 구성하는 행렬인 후보 판정 행렬을 생성하는 것을, 상기 d의 값이 될 수 있는 모든 정수 각각에 대해 수행하고, L개의 상기 후보 판정 행렬 중, 차원의 값이 가장 작은 후보 판정 행렬을 상기 판정 행렬로 결정하는인터리빙 주기 추정 장치
|
11 |
11
제 7 항에 있어서,상기 연산부는, 상기 분할 신호 중 L개의 분할 신호를 무작위로 선택하고, 상기 L개의 분할 신호 각각이 행을 구성하는 L x L의 정사각 행렬을 생성하는 것을, N(N은 자연수)회 반복하고, N개의 상기 정사각 행렬 중, 차원의 값과 L의 값과의 차이가 소정의 임계 차이 이상인 정사각 행렬을 추출하며, 상기 추출된 정사각 행렬 각각의 행에 등장하는 횟수가 많은 순서대로, 상기 분할 신호 중 K(K는 자연수)개의 분할 신호를 상기 선택 신호로 선택하는인터리빙 주기 추정 장치
|
12 |
12
제 11 항에 있어서,상기 K의 값은, 상기 L의 값 중 가장 큰 값보다 소정의 양의 상수만큼 크도록 결정되는인터리빙 주기 추정 장치
|
13 |
13
제 1 항 내지 제 6 항 중 어느 한 항에 기재된 방법에 따른 각각의 단계를 수행하는, 컴퓨터 판독 가능 기록매체에 저장된 프로그램
|
14 |
14
제 1 항 내지 제 6 항 중 어느 한 항에 기재된 방법에 따른 각각의 단계를 수행하는 명령어를 포함하는 프로그램이 기록된 컴퓨터 판독 가능 기록매체
|