量子化误差と呼ぶ.ppt

Digital Signal Processing (DSP) By: Prof. M.R.Asharif Department of Information Engineering University of the Ryukyus, Okinawa, Japan Introduction DSP（デジタル信号処理）は他のコンピュータ科学分野とは違い、「信号」というデータを扱う。 DSPは信号を扱う上で数学やアルゴリズムと等価である。ただし、前処理としてデータはデジタル化される必要がある。 Introduction DSP（デジタル信号処理）は、離散的な時間と値（振幅）をとる信号に対しての変換処理に対応する。 工学?科学分野としてのDSPは、ここ３０年の間に急速に発展した。 DSPの大幅な進歩の成果: デジタルコンピュータ技術 回路の設計?製作 DSPは時間や値の量子化に深く関わっており、離散時間システム論や離散時間信号論を根底としている。 Digital Signal ある信号がアナログ（連続量の意）であるとは、以下のような信号に当てはまる: 人の声（音声そのもの） 電気信号（電圧や電流そのもの） ラジオの電波（電磁波そのもの） OPTICAL AUDIO その他…。これらはデータや情報といったストリーム（流れ）を含んでいる。 工学分野で扱われる「信号」の大半は連続的（アナログ）である。例えば、光源からの距離による明るさの変化や、交流電源の電圧の変化などが挙げられる。 AD (Analog-to-Digital) 変換と、DA (Digital-to-Analog) 変換は、それらの「連続的な信号」と「離散的なデータしか扱えないコンピュータ」とのやり取りをする上で行われている処理である。 デジタル信号は、元の信号の値を量子化し、等間隔に離散的な時間で値が計測されたものとして標本化される。 サンプリング周波数（１秒あたりに標本をとる回数）と量子化ビット数（値の強弱が何段階であるか）によってデジタル信号のどの程度の情報が含まれるかを決定できる。 デジタル化（AD変換）を行うにあたって、二つのプロセスが必要となる。（１）サンプリングして保持（２）量子化 サンプリング?保持(S/H)によって、時間変数が連続量から離散量へ変わる。 量子化とは、「離散時間で連続量の値」を「離散時間で離散量の値」へ変換することである。この処理によって生じる値の違い（変化量）を、量子化誤差と呼ぶ。 スイッチトキャパシタフィルタ(switched capacitor filters)では、量子化を行わずサンプリングのみが行われている。 Sampling: Time Domain DSP: Converting a continuously changing waveform (analog) into a series of discrete levels (digital) 音声や音楽など、あらゆる信号は連続時間信号に由来している。 時間軸上で等間隔に分割してサンプリングされた標本は、数列として扱うことができる。 DSP Sampling: Time Domain Sampling replicates spectrum of continuous-time signal at integer multiples of sampling frequency Fourier series of impulse train where ws = 2 p fs Aliasing 標本化による情報損失から起こるエイリアシング 空間的：ジャギー、モアレ 時間的：ストロボ効果、車輪の逆回転 時間?空間的：小物体の出現?消失 Sampling Demo Original Audio Decimated by 2 Sampling Demo Original Audio Decimated by 3 Sampling Demo Original Audio Decimated by 8 Sampling Demo Original Audio Decimation by 4 Decimation by 5 Decimation by 6 Decimation by 7 Quantization Mapping Quantization Dequantization Quantization Mapping (cont.) 対称的量子化 正負の方向で値の強弱が対称に定義されている。 中間値量子化 2-Bit Uniform Midrise Quanti