長さ2~ν+1のシフト直交実数有限長系列に対する高速相関演算法dFast Aperiodic Correlation Algorithm for Real-Valued Shift-Orthogonal Finite-Length Sequence of Length 2~ν + 1

摘要

シフト直交実数有限長系列は非周期自己相関関数のサイドローブがシフトの左右の端点を除いて0になる系列であって，パルス圧縮レーダやスペクトル拡散通信に応用できる．本論文では，長さがM=2~(ν+1)のシフト直交実数有限長系列に対して，非周期相関関数を効率良く計算するための高速相関アルゴリズムについて述べている．シフト直交実数有限長系列を一定の範囲に含む入力データに対して，非周期相関関数の値を一定のシフト範囲で求める．この系列がν+1個の部分系列の畳込みによって合成されることに基づき，相関処理をν+1段の部分系列の相関処理に分けている．その結果，乗算回数と加算回数をM log 2 Mのオーダに抑えることができる．