使用模运算(mod)可以对有限长序列进行时间反转运算来得到和原序列定义在相同时间序号n值范围内的新序列
mod
设0,1…N-1是一组N个正整数,m是一个任意整数,通过m对N取模得到余数r,其中r的范围是0~N-1
记为
⟨
m
⟩
N
\left \langle m \right \rangle_{N}
⟨m⟩N
若
r
=
⟨
m
⟩
N
r = \left \langle m \right \rangle_{N}
r=⟨m⟩N
则
r
=
m
+
l
N
r = m+lN
r=m+lN
m是使余数为正数的一个整数
Ciracular Time-Reversal Operations
将一个有限长序列看作一个圆,例如时钟,一般人们说13点,在时钟上就是一点,16点在时间上就是4点。
则一个有限长序列x[n]={1,2,3,4,5,6} n的范围为0~5,
x
[
⟨
−
n
0
⟩
]
=
1
,
6
,
5
,
4
,
3
,
2
,
1
x[\left \langle -n_{0} \right \rangle] = {1,6,5,4,3,2,1}
x[⟨−n0⟩]=1,6,5,4,3,2,1
求x[-n]再分别对序列中每一个数的下标求模,算出对应的元素。
其实一般情况下,求圆周时间反转运算时,只需要求前面两个值,确定顺逆时针和首元素,剩下的就可以按照这两个元素推理出来。
Ciracular Shift Operations
圆周平移表示为
x
c
[
n
]
=
[
x
⟨
n
−
n
0
⟩
N
]
x_{c}[n] = [x\left \langle n-n0 \right \rangle_{N} ]
xc[n]=[x⟨n−n0⟩N]
当0大于0,运算为圆周右平移,n0小于0圆周左平移