Huffman系列の最大絶対値の評価

抄録

Huffman系列は自己相関関数がインパルスになる有限長の系列であって、符号化レーダや符号化ソナーへの応用が有望である。いくつかの系列の生成法が提案されているが、最大絶対値が理論的に明確になっていない。ここでは、有限長系列の初期値と最終値を重ねて周期化して系列を考察する。すなわち、Z変換に類似の畳み込みの表現からDFT表現を求め、長大な系列に対してDFTの位相スペクトルの自己相関関数から最大絶対値の近似値を得る。先に平方乗除から算出した長さ約1万までの系列の最大絶対値は評価値とほぼ合っている。