12的运算量为M×N。2n×2n的方阵,在给出2n次哈达玛矩阵H(2n)时,2n+1次的哈达玛矩阵H(2n+1)表示为图9所示那样。(波形wal(k,t/T):k为交叉数)。另外,在本实施方式1中,使用未图示的28次沃尔什函数。fs设为20Hz,则在沃尔什函数中,第一行对应于0Hz,最后一行即第N行对应于(N/2)/(N/fs)=fs/2Hz。因此,本实施方式1中,对应于20/2=10Hz。因此,第2i及2i+1行对应于i/(N/fs)Hz。本实施方式1中,由于N=256,因此为i/12.8Hz。5Hz的行,通过对i/12.8=5进行求解,得到i=64、2i+1=129,从而对应于5Hz的行到第129行为止。本实施方式1的提取观测矩阵Φa中,k=50、M=80。(加速度)的功率频谱图。Density:功率谱密度)。a进行压缩后,复原精度变高。