CORDICアルゴリズムは組み込み系の数値計算に携わっていると随所でその名を見ます。
むろん、ワークステーション系の恵まれた環境であれば全てはライブラリ化されており、こんなものにはお目に掛かりません。手厚い支援を受けられない組み込みならではの事と言えます。
CORDICアルゴリズムは「実装が簡単でプログラムも単純である」というのがうたい文句ではあるのですが、一方で、CORDICアルゴリズムが正しく動作する理由というのは、プログラムを子細に読んでもわかりません。ある意味、FFTと同じくらい元の数学から乖離した手順を踏んでいると言ってよいでしょう。
以下では数学的背景から順を追って説明し、三角関数のCORDICアルゴリズムを導き出します。是非、このアルゴリズムがいかに巧妙であるかを味わい、楽しんでください。
以前作ったNCOの精度評価をきちんと行いました。その過程で面白いことがわかったのでここに記しておきます。NCOの誤差は、Blackfin用GCCの32bit固定小数点ライブラリの不適切な丸め方に強く影響されています。 3 … 続きを読む
x86アーキテクチャで、Blackfinの32bit固定小数点演算をシミュレートするラッパーを作りました。簡単な仕掛けですが、ビット・エクザクトな結果を出しますので、事前にPC上でアルゴリズムの検証を行い、その後ターゲッ … 続きを読む
あけましておめでとうございます。今年もよろしくお願いします。オーディオ・フレームワークの開発が一段落してきたので、今年はアプリケーションとアルゴリズムで遊ぶ年にしたいと思っています。 さて最終的な目標であるSDRを作るに … 続きを読む