1 |
1
토플리츠 행렬을 소행렬로 분화시키면서 중복 행렬을 제거하고, 2*2 행렬로 분화가 진행되면 이웃하는 소행렬간의 대각선상의 중복 원소를 제거하여 개선된 7차 행렬을 형성하여 곱셈 대상 벡터의 원소를 선택하는 원소 선택부; 상기 원소 선택부에서 선택된 곱셈 대상 벡터의 원소의 수에 대응되도록 정보 벡터의 길이를 확장하는 정보 확장부; 및 상기 정보 확장부의 확장된 정보 벡터와 곱셈 대상 벡터를 곱셈 연산하여 결과를 종합하는 정보 종합부를 포함하는 토플리츠 행렬 처리 장치
|
2 |
2
청구항 1항에 있어서, 상기 원소 선택부는 개선된 7차 행렬에 복수의 연산자를 사용하여 곱셈 대상 벡터의 원소를 선택하는 토플리츠 행렬 처리 장치
|
3 |
3
청구항 1항에 있어서,상기 원소 선택부는 상기 토플리츠 행렬이 순환 행렬인 경우에 첫번째 행의 마지막 원소를 제거하는 토플리츠 행렬 처리 장치
|
4 |
4
청구항 1항에 있어서,상기 원소 선택부는 원소가 Z0 내지 Z12인 경우에 1차 연산자를 사용하여 Z0는 Z3-Z0로, Z1는 Z4-Z1로, Z2는 Z5-Z2로, Z3는 Z6-Z0로, Z4는 Z7-Z1로, Z5는 Z8-Z2로, Z6은 Z0로, Z7은 Z1로, Z8은 Z2로, 위치 교환과 덧샘을 반복하고, 입력 행렬이 4*4의 행렬이고 원소가 Z0' 내지 Z12'인 경우에 2차 연산자를 사용하여 Z0'는 Z1'-Z0'로, Z1'는 Z2'-Z0'로, Z2'는 Z0'로, Z3'는 Z4'-'Z3로, Z4'는 Z5'-Z3'로, Z5'는 Z3'로, Z6'은 Z7'-Z6'으로, Z7'은 Z8'-Z6'으로, Z8'은 Z6'로, 위치 교환과 덧샘을 반복하여 원소를 선택하는 토플리츠 행렬 처리 장치
|
5 |
5
청구항 1항에 있어서,상기 정보 확장부는 복수의 연산자를 사용하여 선택된 곱셈 대상 벡터의 원소의 수에 대응되도록 정보 벡터의 길이를 확장하는 토플리츠 행렬 처리 장치
|
6 |
6
(A) 원소 선택부는 토플리츠 행렬을 소행렬로 분화시키면서 중복 행렬을 제거하는 단계;(B) 상기 원소 선택부는 2*2 행렬로 분화가 진행되면 이웃하는 소행렬간의 대각선상의 중복 원소를 제거하여 개선된 7차 행렬을 형성하는 단계;(C) 상기 원소 선택부는 개선된 7차 행렬을 이용하여 곱셈 대상 벡터의 원소를 선택하는 단계; (D) 정보 확장부는 상기 원소 선택부에서 선택된 곱셈 대상 벡터의 원소의 수에 대응되도록 정보 벡터의 길이를 확장하는 단계; 및(E) 정보 종합부는 상기 정보 확장부의 확장된 정보 벡터와 곱셈 대상 벡터를 곱셈 연산하여 결과를 종합하는 단계를 포함하는 토플리츠 행렬 처리 방법
|
7 |
7
청구항 6항에 있어서, 상기 (C) 단계의 원소 선택부는 개선된 7차 행렬에 복수의 연산자를 사용하여 곱셈 대상 벡터의 원소를 선택하는 토플리츠 행렬 처리 방법
|
8 |
8
청구항 6항에 있어서,상기 (D) 단계 이후에 (F) 상기 원소 선택부는 상기 토플리츠 행렬이 순환 행렬인 경우에 첫번째 행의 마지막 원소를 제거하여 순환 7차 행렬을 형성하는 단계를 더 포함하며, 상기 (C) 단계에서 상기 원소 선택부는 순환 7차 행렬을 이용하여 곱셈 대상 벡터의 원소를 선택하는 토플리츠 행렬 처리 방법
|
9 |
9
청구항 6항에 있어서,상기 (C) 단계의 원소 선택부는 원소가 Z0 내지 Z12인 경우에 1차 연산자를 사용하여 Z0는 Z3-Z0로, Z1는 Z4-Z1로, Z2는 Z5-Z2로, Z3는 Z6-Z0로, Z4는 Z7-Z1로, Z5는 Z8-Z2로, Z6은 Z0로, Z7은 Z1로, Z8은 Z2로, 위치 교환과 덧샘을 반복하고, 입력 행렬이 4*4의 행렬이고 원소가 Z0' 내지 Z12'인 경우에 2차 연산자를 사용하여 Z0'는 Z1'-Z0'로, Z1'는 Z2'-Z0'로, Z2'는 Z0'로, Z3'는 Z4'-'Z3로, Z4'는 Z5'-Z3'로, Z5'는 Z3'로, Z6'은 Z7'-Z6'으로, Z7'은 Z8'-Z6'으로, Z8'은 Z6'로, 위치 교환과 덧샘을 반복하여 원소를 선택하는 토플리츠 행렬 처리 방법
|