正交变换

正交变换

正交變換的種類非常的廣,像是discrete Fourier transform、discrete cosine, sine, Hartley transforms、Walsh Transform, Haar Transform等都屬於正交變換。對矩陣做旋轉或是鏡射也屬於正交變換。這裡會舉出一些簡單的正交變換例子。

1. 對於

r

e

f

l

e

c

t

V

(

)

{\displaystyle reflect_{V}()}

以subspace

V

{\displaystyle V}

為基準做鏡射(

V

{\displaystyle V}

in

R

n

{\displaystyle R^{n}}

),令

x

{\displaystyle \mathbf {x} ^{\shortparallel }}

為平行之向量,

x

{\displaystyle \mathbf {x} ^{\perp }}

為正交之向量[2]:

r

e

f

l

e

c

t

V

(

x

)

2

=

x

x

2

{\displaystyle \|reflect_{V}(\mathbf {x} )\|^{2}=\|\mathbf {x} ^{\shortparallel }-\mathbf {x} ^{\perp }\|^{2}}

因為

x

{\displaystyle \mathbf {x} ^{\shortparallel }}

x

{\displaystyle \mathbf {x} ^{\perp }}

互為正交,可以根據畢氏定理做分解:

r

e

f

l

e

c

t

V

(

x

)

2

=

x

2

+

x

2

=

x

2

+

x

2

=

x

2

{\displaystyle \|reflect_{V}(\mathbf {x} )\|^{2}=\|\mathbf {x} ^{\shortparallel }\|^{2}+\|-\mathbf {x} ^{\perp }\|^{2}=\|\mathbf {x} ^{\shortparallel }\|^{2}+\|\mathbf {x} ^{\perp }\|^{2}=\|\mathbf {x} \|^{2}}

2. 這裡以DFT為例證明DFT矩陣為正交矩陣,對於

N

{\displaystyle N}

點DFT,可得一個

N

×

N

{\displaystyle N\times N}

矩陣,且

ω

n

=

e

j

2

π

n

/

N

{\displaystyle \omega ^{n}=e^{j2\pi n/N}}

W

=

1

N

[

1

1

1

1

1

ω

ω

2

ω

N

1

1

ω

2

ω

4

ω

2

(

N

1

)

1

ω

N

1

ω

2

(

N

1

)

ω

(

N

1

)

(

N

1

)

]

{\displaystyle \mathbf {W} ={\frac {1}{\sqrt {N}}}{\begin{bmatrix}1&1&1&\cdots &1\\1&\omega &\omega ^{2}&\cdots &\omega ^{N-1}\\1&\omega ^{2}&\omega ^{4}&\cdots &\omega ^{2(N-1)}\\\cdots &\cdots &\cdots &\cdots &\cdots \\1&\omega ^{N-1}&\omega ^{2(N-1)}&\cdots &\omega ^{(N-1)(N-1)}\end{bmatrix}}}

W

{\displaystyle \mathbf {W} }

為symmetric矩陣,令的

W

{\displaystyle \mathbf {W} }

每個列為:

w

n

=

[

1

ω

n

ω

2

n

ω

(

N

1

)

n

]

{\displaystyle \mathbf {w} _{n}={\begin{bmatrix}1&\omega ^{n}&\omega ^{2}n&\cdots &\omega ^{(N-1)n}\end{bmatrix}}}

令任意二列做內積:

w

m

,

w

n

=

w

m

w

n

H

=

1

N

k

=

0

N

1

e

j

2

π

k

m

/

N

e

j

2

π

k

n

/

N

=

1

N

k

=

0

N

1

e

j

(

2

π

k

m

/

N

)

(

m

n

)

{\displaystyle \langle {\mathbf {w} _{m},\mathbf {w} _{n}}\rangle =\mathbf {w} _{m}\centerdot \mathbf {w} _{n}^{H}={\frac {1}{N}}\textstyle \sum _{k=0}^{N-1}e^{j2\pi km/N}e^{-j2\pi kn/N}\displaystyle ={\frac {1}{N}}\textstyle \sum _{k=0}^{N-1}e^{j(2\pi km/N)(m-n)}\displaystyle }

上式可以化成pulse function,只有列和自己做內積才為

1

{\displaystyle 1}

,即:

w

m

,

w

n

=

{

1

,

if

m

=

n

0

,

if

m

n

{\displaystyle \langle {\mathbf {w} _{m},\mathbf {w} _{n}}\rangle ={\begin{cases}1,&{\text{if }}m=n\\0,&{\text{if }}m\neq n\end{cases}}}

3. 正交變換可以參數計算變得容易,令

ϕ

n

{\displaystyle \phi _{n}}

為正交矩陣的列,列彼此互相正交,

c

n

{\displaystyle c_{n}}

而為

ϕ

n

{\displaystyle \phi _{n}}

對應之參數,即給定下式中的

y

{\displaystyle y}

ϕ

n

{\displaystyle \phi _{n}}

,參數

c

n

{\displaystyle c_{n}}

之值可以很容易的計算出來。

y

=

n

=

0

N

1

c

n

ϕ

n

{\displaystyle y=\textstyle \sum _{n=0}^{N-1}c_{n}\phi _{n}\displaystyle }

如果要求出

c

m

{\displaystyle c_{m}}

,則將上式與

ϕ

m

{\displaystyle \phi _{m}}

做內積:

y

,

ϕ

m

=

n

=

0

N

1

c

n

ϕ

n

,

ϕ

m

{\displaystyle \langle y,\phi _{m}\rangle =\textstyle \sum _{n=0}^{N-1}c_{n}\langle \phi _{n},\phi _{m}\rangle \displaystyle }

因為在

n

m

{\displaystyle n\neq m}

時,

ϕ

n

{\displaystyle \phi _{n}}

ϕ

m

{\displaystyle \phi _{m}}

做內積為0,可得下式:

y

,

ϕ

m

=

c

m

ϕ

m

,

ϕ

m

{\displaystyle \langle y,\phi _{m}\rangle =c_{m}\langle \phi _{m},\phi _{m}\rangle }

最後同除

ϕ

m

,

ϕ

m

{\displaystyle \langle \phi _{m},\phi _{m}\rangle }

即可得到對應之參數:

c

m

=

y

,

ϕ

m

ϕ

m

,

ϕ

m

{\displaystyle c_{m}={\frac {\langle y,\phi _{m}\rangle }{\langle \phi _{m},\phi _{m}\rangle }}}

4. 在訊號壓縮上,對於原始訊號:

y

=

n

=

0

N

1

c

n

ϕ

n

{\displaystyle y=\textstyle \sum _{n=0}^{N-1}c_{n}\phi _{n}\displaystyle }

假設進行壓縮,要壓縮成:

y

^

=

n

=

0

K

1

c

n

ϕ

n

{\displaystyle {\hat {y}}=\textstyle \sum _{n=0}^{K-1}c_{n}\phi _{n}\displaystyle }

K

N

{\displaystyle K\leq N}

時,

K

{\displaystyle K}

越大,

|

y

y

^

|

{\displaystyle |y-{\hat {y}}|}

越小

5. 在通訊應用上,會利用正交基來和訊號做調變,正交的特性會使通道間不會互相干擾。

相关推荐

合作伙伴