時間領域でのゼロパディングの感覚
ラドン変換に関連するタスクがあります。DFTによるリサンプリングを使用するサブタスクが含まれています。 長さ515ピクセルの非周期的な離散化信号(図1)(たとえば、ピクセルのストリング)を考えてみましょう。私のリサンプリングの実装では、次の手順が含まれています。 循環左シフト(図2)。 信号の長さが2 ^ nになるように、中心にゼロを追加します(この場合、1024-515 = 509のゼロを追加する必要があります)(図3)。 この信号からDFTを取得します(図4)。 循環右シフト。(低周波数を中心にシフトするため)(図5) 図1 図2 図3 図4 図5 主な質問: なぜ信号の循環シフトを実行し、中心に正確にゼロを追加する必要があるのですか?(私はこれが信号を周期的にしたと仮定しました)ゼロパディングは補間DFTスペクトルを作ります、それは正しいですか?(私は尋ねました、そしてそれはかなりそうではないことを誰かが言います)多分誰かはゼロパディングの後で信号で何が起こるかを簡単な方法で説明することができます。 Matlabでいくつかの実験を行ったところ、他の一連のアクションでは必要な結果が得られないことがわかりました。 次の2つのケースを考えてみましょう。 a)(この正しいバリアント)非周期的な離散化された信号(たとえば、ピクセルの文字列)があります。これは、左に循環シフトされ、中央にゼロが埋められた後、これからDFTが取得され、シフトバックされます。 b)非周期的な離散化された信号(たとえば、ピクセルの設定された文字列)があり、左から右にゼロが埋められ、これからDFTが取得されます。 これらのDFTスペクトルの違いは何ですか? 私はいくつかの本を読みましたが、このゼロパディングのケースの答えは見つかりませんでした。これは自分の経験だけで見つけられるようです。 本の答え: AC KakおよびMalcolm Slaney、コンピュータ断層撮影イメージングの原則、工業および応用数学学会、25ページ、2001年