분수 푸리에 변환
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
분수 푸리에 변환(FRFT)은 푸리에 변환을 일반화한 것으로, 각도 α 또는 차수 a로 표현되며, α는 일반적으로 a에 π/2를 곱한 값이다. FRFT는 신호 처리, 광학, 양자 물리학 등 다양한 분야에 응용되며, 시간-주파수 분석, 노이즈 제거, 필터 설계, 광학 시스템 설계, 양자 키 분배 등에 활용된다. FRFT는 가법성, 선형성, 유니타리성 등의 성질을 가지며, 이산 분수 푸리에 변환, 분수 웨이블릿 변환, 처플릿 변환 등과 같은 관련 변환도 존재한다.
더 읽어볼만한 페이지
- 시간-주파수 분석 - 스펙트로그램
스펙트로그램은 시간과 주파수를 축으로 신호의 강도를 색상 또는 밝기로 나타내는 그래프이며, 대역 통과 필터나 단시간 푸리에 변환을 통해 생성되어 오디오 조각에 이미지 숨기기, 소리 생성, 조류 소리 연구, 음성 인식 등 다양한 분야에 활용된다. - 시간-주파수 분석 - 웨이블릿
웨이블릿은 시간-주파수 분석에 사용되는 다양한 스케일의 진동 파형으로, 연속 웨이블릿 변환(CWT)과 이산 웨이블릿 변환(DWT)으로 나뉘며, 다중 해상도 분석(MRA) 기반 이산 웨이블릿 변환은 효율적인 계산을 제공하고 이미지 압축, 신호 처리, 잡음 제거 등에 응용된다. - 적분 변환 - 라플라스 변환
라플라스 변환은 함수 f(t)를 복소수 s를 사용하여 적분을 통해 다른 함수 F(s)로 변환하는 적분 변환이며, 선형성을 가지고 미분방정식 풀이 등 공학 분야에서 널리 사용된다. - 적분 변환 - 푸리에 변환
푸리에 변환은 복소 함수를 주파수 성분으로 분해하는 적분 변환으로, 푸리에 급수의 확장 개념이며, 시간-주파수 영역 변환, 선형성, 컨볼루션 정리, 불확정성 원리 등의 성질을 가지며 다양한 분야에 활용된다. - 푸리에 해석학 - 라플라스 변환
라플라스 변환은 함수 f(t)를 복소수 s를 사용하여 적분을 통해 다른 함수 F(s)로 변환하는 적분 변환이며, 선형성을 가지고 미분방정식 풀이 등 공학 분야에서 널리 사용된다. - 푸리에 해석학 - 푸리에 변환
푸리에 변환은 복소 함수를 주파수 성분으로 분해하는 적분 변환으로, 푸리에 급수의 확장 개념이며, 시간-주파수 영역 변환, 선형성, 컨볼루션 정리, 불확정성 원리 등의 성질을 가지며 다양한 분야에 활용된다.
분수 푸리에 변환 | |
---|---|
개요 | |
![]() | |
정의 | N번째 거듭제곱 푸리에 변환 |
수학적 정의 | |
수식 | (F^n)(f)(t) (F^n)(f)(t) = ∫Kn(t, t')f(t')dt' 여기서 Kn(t, t')은 변환의 커널이다. |
특성 | |
n = 1 | 일반적인 푸리에 변환 |
n = 2 | 함수 f(t)를 f(-t)로 변환 (반사) |
n = 3 | 일반적인 푸리에 변환의 역변환 |
n = 4 | 항등 연산 (원래 함수로 돌아감) |
주기성 | 주기는 4 |
응용 분야 | |
신호 처리 | 필터 설계, 시간-주파수 분석 |
광학 | 광학 시스템 모델링 |
양자 역학 | 양자 상태 분석 |
패턴 인식 | 패턴 특징 추출 |
관련 변환 | |
선형 정준 변환 | 분수 푸리에 변환의 일반화 |
2. 역사
분수 푸리에 변환(FRFT)은 기존 푸리에 변환을 일반화한 개념이다. 푸리에 변환은 함수를 주파수 영역으로 변환하는 연산자 로 표현되는데, 를 ''n''번 반복하면 과 같이 나타낼 수 있다. 여기서 ''n''은 정수이다. 특히, 는 원래 함수로 돌아오는 항등 연산이 된다.
분수 푸리에 변환(FRFT)은 일반적인 푸리에 변환을 임의의 각도 α로 일반화한 것이다. 함수 f의 α 각도에 대한 분수 푸리에 변환은 로 나타내며, 다음과 같이 정의된다.[43]
분수 푸리에 변환은 이러한 푸리에 변환의 거듭제곱 개념을 확장하여, ''n''이 정수가 아닌 경우, 즉 인 경우를 다룬다. 이는 푸리에 변환을 연속적으로 회전시키는 개념으로 이해할 수 있다.
3. 정의
:
여기서,
만약 α가 π의 정수배라면, 위 식의 코탄젠트 함수와 코시컨트 함수는 발산하지만, 극한을 취하면 디랙 델타 함수를 이용하여 나타낼 수 있다.
α = π/2 일 때는 일반적인 푸리에 변환과 같고, α = -π/2 일 때는 역 푸리에 변환과 같다.
각주파수(ω)를 이용한 정의는 다음과 같다.[8][9][10]
:
3. 1. 분수 푸리에 변환의 커널
분수 푸리에 변환(FRFT)은 다음과 같은 커널(kernel)을 사용하는 적분 변환이다.[43]
:
여기서,
가 의 배수일 때는 극한을 통해 특수한 경우를 처리한다.
커널의 성질:
4. 성질
분수 푸리에 변환 연산자 는 다음과 같은 성질을 갖는다.
- '''유니타리성''':
- '''시간 반전''':
::
::
- '''이동된 함수의 변환''':
: 이동 연산자와 위상 이동 연산자를 각각 다음과 같이 정의한다.
::
::
: 그러면, 다음이 성립한다.
::
::
- '''스케일된 함수의 변환'''
: 스케일링 연산자 및 처프 곱셈 연산자를 다음과 같이 정의한다.
::
::
: 그러면, 다음이 성립한다.
::
: 의 분수 푸리에 변환은 를 스케일한 것이 되지 않는다는 점에 주의해야 한다. 오히려, 인 경우 의 분수 푸리에 변환은 을 스케일 및 처프 변조한 것이 된다.
4. 1. 가법성
임의의 실수 각 α, β에 대해, 다음 식이 성립한다.:
4. 2. 선형성
FrFT영어 연산자 는 다음과 같은 선형성을 갖는다.:
4. 3. 정수 차수
α영어가 의 정수배이면, 다음이 성립한다.:
또한, 다음 관계가 성립한다.
: 여기서 는 패리티 연산자이다.
4. 4. 역변환
이다. 즉, 분수 푸리에 변환의 역변환은 각도를 음수로 취한 분수 푸리에 변환과 같다.4. 5. 교환성
분수 푸리에 변환()은 다음 성질을 갖는다.
4. 6. 결합성
FRFT영어는 푸리에 변환의 일반화된 형태로, 결합 법칙을 만족한다. 즉, α1, α2, α3에 대해, 위 식이 성립한다.
4. 7. 유니타리성 (Unitarity)
α영어-차 분수 푸리에 변환 연산자 는 다음과 같은 성질을 갖는다.
- '''파세발의 정리''': 이 성질은 유니타리성과 유사하다. 에너지 또는 노름 보존이 특수한 예이다.
4. 8. 시간 반전
시간 반전(Time reversal) 특성은 입력 함수의 시간이 반전되면, 출력 함수의 시간도 반전된다는 것을 의미한다.[1] 여기서 는 패리티 연산자이다.:
:
4. 9. 이동된 함수의 변환
시프트 연산자() 및 위상 시프트 연산자()를 다음과 같이 정의한다.:
따라서 다음이 성립한다.
:
즉,
:
4. 10. 스케일된 함수의 변환
스케일링 연산자 및 처프 곱 연산자를 다음과 같이 정의한다.:
그러면 다음이 성립한다.[11]
:
의 분수 푸리에 변환은 의 스케일된 버전으로 표현할 수 없다. 오히려, 의 분수 푸리에 변환은 가 다른 차수인 의 스케일링되고 처프 변조된 버전으로 나타난다.
5. 응용
푸리에 변환은 시간 영역의 신호를 주파수 영역으로, 역 푸리에 변환은 주파수 영역의 신호를 시간 영역으로 변환한다. 반면, 분수 푸리에 변환은 신호를 시간과 주파수 사이의 영역으로 변환하며, 이는 시간-주파수 영역에서의 회전으로 볼 수 있다. 이 개념은 선형 정준 변환을 통해 회전 이외의 선형 변환까지 포함하도록 일반화된다.
분수 푸리에 변환은 시간-주파수 분포에 대한 회전 연산으로 이해할 수 있다. 예를 들어, 시간 영역의 신호가 사각형이면 주파수 영역에서는 싱크 함수가 되지만, 분수 푸리에 변환을 적용하면 시간과 주파수 사이의 영역에 결과가 나타난다.
분수 푸리에 변환은 디지털 신호 처리(DSP), 양자 물리학, 광학 시스템 설계 등 다양한 분야에 응용된다. 특히 신호 처리에서는 노이즈 제거, 필터링 등에 활용될 수 있으며, 광학 분야에서는 홀로그래피 저장 효율 최적화 등에 사용된다. 양자 물리학에서는 엔트로피 불확정성 관계 공식화, 단일 광자를 이용한 고차원 양자 키 분배, 광자 쌍의 공간적 얽힘 관찰 등에 응용된다.[18][19][20][21][22]
5. 1. 신호 처리
분수 푸리에 변환은 DSP 및 시간-주파수 분석에 활용된다.[49] 특히, 시간-주파수 영역에서 노이즈와 원하는 신호가 겹치지 않을 때 노이즈 제거에 유용하다.
예를 들어, 필터를 직접 적용하여 노이즈를 제거하기 어려울 때, 분수 푸리에 변환을 사용하여 신호(원하는 신호와 노이즈 포함)를 회전시킨 후, 원하는 신호만 통과시키는 필터를 적용하여 노이즈를 제거할 수 있다. 그 후, 분수 푸리에 변환을 다시 적용하여 신호를 원래대로 되돌리면 원하는 신호를 얻을 수 있다.
시간 영역에서 신호를 자르거나 주파수 영역에서 저역 통과 필터를 사용하는 것은 시간-주파수 공간에서 볼록 집합을 잘라내는 것과 같다. 반면, 분수 푸리에 변환을 사용하지 않으면 축에 평행한 사각형만 잘라낼 수 있다.
한국에서는 분수 푸리에 변환을 통신 시스템, 레이더 신호 처리, 음성 신호 처리 등에 적용하는 연구가 진행되고 있다.
5. 2. 광학
분수 푸리에 변환은 광학 시스템 설계 및 분석에 활용된다.[21][22] 특히 홀로그래피, 빔 쉐이핑, 광학 영상 처리 등에 응용된다.[21][22] 홀로그래픽 저장 효율을 최적화하는 데에도 사용될 수 있다.[35]시간 영역 신호가 구형파 함수일 때, 주파수 영역에서는 sinc 함수가 된다. 그러나 분수 푸리에 변환을 적용하면 시간과 주파수 사이 영역의 신호를 얻는데, 이는 시간-주파수 영역에서의 회전으로 해석할 수 있다. 이 개념은 선형 정준 변환을 통해 회전 이외의 선형 변환까지 포함하도록 일반화된다.
5. 3. 양자 물리학
분수 푸리에 변환은 양자역학에서 위상 공간에서의 표현과 관련된 문제에 응용된다. 예를 들어 다음과 같은 분야에 활용된다.5. 4. 기타
분수 푸리에 변환은 패턴 인식, 영상 처리, 의료 영상, 금융 시계열 분석 등 다양한 분야에 응용될 수 있다.[17][18][19][20][21][22]분수 푸리에 변환은 시간-주파수 분석 및 디지털 신호 처리(DSP)에 사용될 수 있다. 잡음을 필터링하는 데 유용하지만, 시간-주파수 영역에서 잡음이 원하는 신호와 겹치지 않아야 한다는 조건이 필요하다. 예를 들어, 잡음을 제거하기 위해 직접 필터를 적용할 수는 없지만, 분수 푸리에 변환을 사용하면 먼저 신호(원하는 신호와 잡음 포함)를 회전시킨 후, 특정 필터를 적용하여 원하는 신호만 통과시킬 수 있다. 따라서 잡음은 완전히 제거된다. 그런 다음 분수 푸리에 변환을 다시 사용하여 신호를 원래대로 회전시키면 원하는 신호를 얻을 수 있다.
시간 영역에서 신호를 잘라내거나, 주파수 영역에서 저역 통과 필터를 사용하면 시간-주파수 공간의 볼록 집합을 잘라낼 수 있다. 반면, 분수 푸리에 변환 없이 시간 영역 또는 주파수 영역 도구만 사용하면 축에 평행한 사각형만 잘라낼 수 있다.
분수 푸리에 변환은 양자 물리학에도 적용된다. 예를 들어 엔트로피 불확정성 관계를 공식화하고,[18] 단일 광자를 이용한 고차원 양자 키 분배 방식에 사용되며,[19] 광자 쌍의 공간적 얽힘을 관찰하는 데 사용된다.[20] 또한 광학 시스템 설계 및 홀로그래픽 저장 효율 최적화에도 유용하다.[21][22]
6. 관련 변환
푸리에 변환과 유사한 변환들의 분수적 일반화가 존재한다. 예를 들어, 이산 푸리에 변환의 분수적 일반화가 있다.
함수 의 연속 푸리에 변환 는 함수 를 주파수 버전 로 매핑하는 유니터리 연산자이다.
:
그리고 는 역변환 를 통해 에 의해 결정된다.
:
반복 함수 을 살펴보면, 이고, 이 음이 아닌 정수일 때 이며, 이다. 가 4주기 자기 동형 사상이므로, 모든 함수 에 대해 가 성립하며, 이들의 시퀀스는 유한하다.
더 정확하게는, 를 반전시키는 '''패리티 연산자''' 를 도입하여, 로 정의한다. 그러면 다음 속성이 유지된다.
:
:
분수 푸리에 변환(FRFT)은 푸리에 변환의 비정수 거듭제곱 를 처리하도록 이 정의를 확장하는 선형 변환의 패밀리를 제공한다.
6. 1. 이산 분수 푸리에 변환
'''이산 분수 푸리에 변환'''은 제브 잘레브스키에 의해 정의되었다.[44] 솜마(Somma)는 다항식보다 짧은 시간 안에 이산 분수 푸리에 변환의 한 버전을 구현하는 양자 알고리즘을 설명했다.[12]6. 2. 분수 웨이블릿 변환 (FRWT)
분수 웨이블릿 변환(FRWT)은 분수 푸리에 변환 영역에서 고전적인 웨이블릿 변환을 일반화한 것이다.[45] FRWT는 WT 및 FRFT의 제한을 개선하기 위해 제안되었다. 이 변환은 WT로부터 다중 해상도 분석의 이점을 물려받을 뿐만 아니라 FRFT와 유사한 분수차 영역에서 신호의 표현력을 함께 갖는다. 기존의 FRWT에 비해 Shi, Zhang, Liu에 의해 2012년에 정의된 FRWT는 시간-주파수 혼합 평면에서의 신호 표현력이 있다.6. 3. 처플릿 변환 (Chirplet Transform)
웨이블릿 변환의 관련 일반화이다.[45]6. 4. 선형 정준 변환 (Linear Canonical Transform)
분수 푸리에 변환은 시간-주파수 영역에서의 회전 연산으로 이해할 수 있다. 이는 선형 정준 변환을 통해 더 일반화될 수 있는데, 선형 정준 변환은 시간-주파수 평면에서의 회전뿐만 아니라 전단(shear), 스케일링(scaling) 등 다양한 선형 변환을 표현할 수 있다.[32]예를 들어, 시간 영역의 신호가 사각형(구형파)이면 주파수 영역에서 싱크 함수가 된다. 하지만 사각 신호에 분수 푸리에 변환을 적용하면, 그 결과는 시간과 주파수 사이의 영역에 있게 된다.
7. 같이 보기
참조
[1]
논문
Immersion of the Fourier transform in a continuous group of functional transformations
1937
[2]
논문
The fractional order Fourier transform and its application to quantum mechanics
1980
[3]
논문
Hermitian Polynomials and Fourier Analysis
1929-04
[4]
논문
The fractional Fourier transform and time–frequency representations
1994
[5]
논문
Sampling and sampling rate conversion of band limited signals in the fractional Fourier transform domain
2008
[6]
논문
Sampling and reconstruction of sparse signals in fractional Fourier domain
2010
[7]
논문
The fractional Fourier transform and applications
1991
[8]
문서
[9]
학위논문
Gabor Frames and the Fractional Fourier Transform
https://www.univie.a[...]
University of Vienna
2018-11-03
[10]
문서
[11]
문서
[12]
논문
Quantum simulations of one dimensional quantum systems
2016
[13]
논문
A novel fractional wavelet transform and its applications
2012-06
[14]
논문
Fourier transform and related integral transforms in superspace
2008-09-01
[15]
논문
Optical transformation from chirplet to fractional Fourier transformation kernel
2009
[16]
논문
Engineering Functional Quantum Algorithms
2002-01
[17]
논문
Fractional Fourier transform as a signal processing tool: An overview of recent developments
2011-06
[18]
논문
Entropic uncertainty relations in multidimensional position and momentum spaces
2011-05-24
[19]
논문
Schemes for quantum key distribution with higher-order alphabets using single-photon fractional Fourier optics
2008-06-13
[20]
논문
Detection of transverse entanglement in phase space
2008-07-08
[21]
논문
Optimizing holographic data storage using a fractional Fourier transform
http://www.opticsinf[...]
2011
[22]
논문
Fractional Fourier transform in optical setups
https://dbc.wroc.pl/[...]
1998
[23]
논문
Immersion of the Fourier Transform in a Continuous Group of Functional Transformations
1937-03
[24]
논문
Hermitian Polynomials and Fourier Analysis
https://doi.org/10.1[...]
1929
[25]
논문
The Fractional Order Fourier Transform and its Application to Quantum Mechanics
http://imamat.oxford[...]
[26]
논문
The fractional Fourier transform and time-frequency representations
1994-11
[27]
논문
Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain
2008-01
[28]
논문
Sampling and Reconstruction of Sparse Signals in Fractional Fourier Domain
2010-03
[29]
논문
The Fractional Fourier Transform and Applications
https://doi.org/10.1[...]
[30]
논문
A novel fractional wavelet transform and its applications
https://doi.org/10.1[...]
[31]
논문
Fourier transform and related integral transforms in superspace
http://www.sciencedi[...]
[32]
논문
Optical transformation from chirplet to fractional Fourier transformation kernel
https://doi.org/10.1[...]
[33]
논문
Engineering functional quantum algorithms
http://link.aps.org/[...]
2003-01
[34]
논문
Fractional Fourier transform as a signal processing tool: An overview of recent developments
http://www.sciencedi[...]
[35]
논문
Optimizing holographic data storage using a fractional Fourier transform
http://ol.osa.org/ab[...]
2011-07
[36]
저널
Immersion of the Fourier transform in a continuous group of functional transformations
1937
[37]
저널
The fractional order Fourier transform and its application to quantum mechanics
1980
[38]
저널
Hermitian Polynomials and Fourier Analysis
1929-04
[39]
저널
The fractional Fourier transform and time–frequency representations
1994
[40]
저널
Sampling and sampling rate conversion of band limited signals in the fractional Fourier transform domain
2008
[41]
저널
Sampling and reconstruction of sparse signals in fractional Fourier domain
2010
[42]
저널
The fractional Fourier transform and applications
1991
[43]
학위논문
Gabor Frames and the Fractional Fourier Transform
https://web.archive.[...]
University of Vienna
2012
[44]
저널
Quantum simulations of one dimensional quantum systems
2016
[45]
저널
A novel fractional wavelet transform and its applications
2012-06
[46]
저널
Fourier transform and related integral transforms in superspace
2008-09-01
[47]
저널
Optical transformation from chirplet to fractional Fourier transformation kernel
2009
[48]
저널
Engineering Functional Quantum Algorithms
2002-01
[49]
저널
Fractional Fourier transform as a signal processing tool: An overview of recent developments
2011-06
[50]
저널
Schemes for quantum key distribution with higher-order alphabets using single-photon fractional Fourier optics
2008-06-13
[51]
저널
Entropic uncertainty relations in multidimensional position and momentum spaces
2011-05-24
[52]
저널
Detection of transverse entanglement in phase space
2008-07-08
[53]
저널
Optimizing holographic data storage using a fractional Fourier transform
http://www.opticsinf[...]
2011
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com