[SS] Orthogonal function: inner product가 0

2023. 10. 4. 09:41·.../Signals and Systems
728x90
728x90

1. Orthogonal이란

어떤 두 개의 대상이 Othrogoanl (직교)하다는 의미는 (보통 대상은 function 또는 vector임)

  • 해당 두 대상의 inner product의 결과가 0이라는 의미이며,
  • 두 대상이 각각에 대해 공유하는 component가 없음을 의미한다.

가장 쉬운 예가 orthogonal vector로서 column vector의 경우 다음이 성립하면 orthogonal이라고 한다.

$$\textbf{u}=\langle u_1, \dots, u_N \rangle \\ \textbf{v}=\langle v_1, \dots, v_N \rangle \\ \textbf{u}\cdot\textbf{v}=\textbf{u}^\top\textbf{v}= \sum_{i=1}^N u_i v_i = 0$$

 

  • $N$ : $\textbf{u}$와 $\textbf{v}$의 component의 수임. 해당 vector들이 속하는 vector space의 dimension(차원)임.
자기 자신과 inner product를 할 경우,
zero vector $\textbf{0}$가 아닌 한 항상 0이 아님.
즉, 자기자신과는 orthogonal할 수 없음.

참고 : Orthonormal 

Orthogonal의 개념에 Normalization이 더해진 경우임.

  • "다른 vector와의 inner product는 0이고 자기자신과 inner product의 값이 0이 아니기만 하면" 되는 Orthogonal을 만족하면서,
  • 자기자신과의 inner product가 1이 나오는 경우를 orthonormal이라고 함.

일반적으로 두 vector가 unit vector이면서 orthogonal인 경우를 가르킴.

$$\textbf{v}_1 \cdot \textbf{v}_2 = 0 \text{ and } \|v_1\|=1, \|v_2\|=1$$


참고 : Normalization

어떤 vector의 norm(or length, 또는 크기)을 1로 만들어 unit vector로 만드는 것을 normalization 이라고 함.


2. Orthogonal Function이란

앞서 살펴본 Vector의 innter product를 확장하여 function에 대해 다음과 같이 정의한다.

$$f_l(t)\cdot f_k(t)=\int_0^T f_l (t) f_k^* (t) dt =\left\{ \begin{matrix} E_k &,l=k \\ 0 &, l\ne k \end{matrix} \right. = E_k \delta[l-k]$$

  • $f_l(t)$ : function으로 signal을 표현. Parameter $l$을 통해 function의 동작이 결정됨.
  • $f_l^*(t)$ : function $f_l(t)$의 complex conjugate funciton. (complex number에서 inner product는 comple conjugate와의 곱임)
  • $T$ : funciton $f_l(t)$의 주기 또는 구간으로 해당 구간에서 orthogonal하게 된다.
  • $\delta[l-k]$ : Kronecker delta function임.

 

$l=k$인 경우, 동일한 함수의 inner product이며 이 경우를 제외하곤 모두 0이 나오는 경우를 orthogonal function이라고 함.

즉, 자기자신 외의 다른 function들과 inner product를 하면 결과가 0이 되는 함수가 바로 orthogonal function임.

 

대표적인 예로는 다음의 function들이 orthogonal function임.

  • $\cos(\color{red}{l}\color{balck}{t})$ 
  • $\sin( \color{red}{l}\color{balck}{t} )$
  • $e^{j \color{red}{l}\color{balck}{t} }$

더보기

complex exponential function에 대해 좀 더 자세한 내용.

2022.09.21 - [.../Signals and Systems] - [SS] Orthogonal Function : Complex Exponential Function

 

[SS] Orthogonal Function: Complex Exponential Function

0. Fourier Transform의 Basis Function지수 함수 (정확히는 복소지수함수)는 대표적인 orthogonal function으로 Fourier transform의 basis로 사용이 된다.구간 $T$에서 Orthogonal function인 경우, 해당 구간에서 inner product

dsaint31.tistory.com



참고 : Kronecker Delta Function

Kronecker delta funciton은 Dirac delta function의 discrete version으로 다음과 같이 정의됨.

$$ \delta[l-k] = \left\{ \begin{matrix} 1, & l=k \\\\ 0, & l \ne k\end{matrix} \right. $$

  • 인자가 0 ($l=k \rightarrow l-k = 0$)인 경우에만 1 의 값을 가지고
  • 그 외의 경우($l \ne k$)에는 0의 값을 가짐. 

discrete signal에서의 impulse function은 바로 Kronecker delta function임.

 

2022.08.29 - [.../Signals and Systems] - [SS] Impulse Function (Dirac Delta Function)

 

[SS] Impulse Function (Dirac Delta Function)

다음과 같이 정의 되는 함수를 $\delta_\epsilon(t)$라고 하자. $$\delta_\epsilon( t ) =\left\{ \begin{matrix} 0 & ,t < -\frac { \varepsilon }{ 2 } \\ \frac { 1 }{ \varepsilon } & ,-\frac { \varepsilon }{ 2 } \le t

dsaint31.tistory.com


3. 읽어보면 좋은 자료

2024.10.28 - [.../Math] - [Math] Inner Product (or Hermitian Inner Product, 내적)

 

[Math] Inner Product (or Hermitian Inner Product, 내적)

Inner product (내적)은 vector space이나 function space에서 두 대상 간의 relationship(관계)를 나타내는 operation(연산). 다음의 세 가지 성질을 만족할 때 Inner Product라 부르며, 이를 통해두 벡터나 함수 간의si

dsaint31.tistory.com

2022.03.28 - [.../Math] - [Math] Vector (1)

 

[Math] Vector (1)

Scalar 오직 magnitude(크기)만을 가지는 물리량. 숫자 하나. ndim=0, rank=0 Vector magnitude와 direction을 가지는 물리량. ordered list of numbers. ndim=1, rank=1로 vector가 표현됨. : vector는 다차원 vector space의 특정 poin

dsaint31.tistory.com

2022.11.17 - [.../Math] - [LA] Orthogonal matrix (직교행렬)

 

[LA] Orthogonal Matrix (직교행렬) and Orthonormal Vector

Orthogonal MatrixMatrix의 row vector (and column vector)들이자기자신을 제외한 나머지 row vector (and column vector)들과 orthonormal인 square matrix.$$A^{-1}=A^\top \\ A^\top A = I \\ \mathbf{a}_i^\top \mathbf{a}_j = \mathbf{a}_i \cdot \mat

dsaint31.tistory.com


 

 

728x90

'... > Signals and Systems' 카테고리의 다른 글

[SS] 1장 관련 Quiz (풀이포함)  (2) 2023.10.05
[SS] Orthogonal Function: sin  (0) 2023.10.05
[SS] Spectrum 이란?  (0) 2023.10.03
[SS] 1st canonical form and 2nd canonical form  (0) 2023.10.03
[SS] System and Differential Equation  (0) 2023.10.03
'.../Signals and Systems' 카테고리의 다른 글
  • [SS] 1장 관련 Quiz (풀이포함)
  • [SS] Orthogonal Function: sin
  • [SS] Spectrum 이란?
  • [SS] 1st canonical form and 2nd canonical form
dsaint31x
dsaint31x
    반응형
    250x250
  • dsaint31x
    Dsaint31's blog
    dsaint31x
  • 전체
    오늘
    어제
    • 분류 전체보기 (787)
      • Private Life (15)
      • Programming (206)
        • DIP (116)
        • ML (35)
      • Computer (120)
        • CE (54)
        • ETC (33)
        • CUDA (3)
        • Blog, Markdown, Latex (4)
        • Linux (9)
      • ... (368)
        • Signals and Systems (115)
        • Math (176)
        • Linear Algebra (33)
        • Physics (43)
        • 인성세미나 (1)
      • 정리필요. (61)
        • 의료기기의 이해 (6)
        • PET, MRI and so on. (7)
        • PET Study 2009 (1)
        • 방사선 장해방호 (5)
        • 방사선 생물학 (3)
        • 방사선 계측 (9)
        • 기타 방사능관련 (3)
        • 고시 (9)
        • 정리 (18)
      • RI (0)
      • 원자력,방사능 관련법 (2)
  • 블로그 메뉴

    • Math
    • Programming
    • SS
    • DIP
  • 링크

    • Convex Optimization For All
  • 공지사항

    • Test
    • PET Study 2009
    • 기타 방사능관련.
  • 인기 글

  • 태그

    Probability
    cv2
    SIGNAL
    linear algebra
    math
    Vector
    fourier transform
    ML
    random
    Optimization
    function
    Programming
    signal_and_system
    opencv
    Python
    Term
    numpy
    signals_and_systems
    인허가제도
    SS
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dsaint31x
[SS] Orthogonal function: inner product가 0
상단으로

티스토리툴바