日記/2017-01-27/緊急警報放送検出プログラムの解説
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
] [
リンク元
]
開始行:
* 緊急地震速報検出プログラムの解説 [#pe6602ba]
仕事のほうも少し落ち着いたので,この前公開した[[緊急地震...
** 相互相関 [#s8fa42e2]
検出の原理は[[相互相関>https://ja.wikipedia.org/wiki/%E7%...
Wikipedia の説明を読んでも「なんのこっちゃ」みたいなとこ...
- 「見つけたい信号」と「見つけたい信号が埋もれている信号...
- 「見つけたい信号が埋もれている信号」のなかに「見つけた...
という感じかな.
*** プログラムの公開が難しかった言い訳 [#s8fc0a0b]
緊急警報放送のチャイム音を検出する場合,上記の「見つけた...
が,このチャイム音の再配布には NHK の許可が必要なので「め...
** 1ビット量子化 [#l44afdd4]
で,上記の相互相関の計算を1サンプルごとに行うわけなのだ...
このアイディアは,日本キャステム社の[[緊急告知受信モジュ...
このモジュールの解説記事にそのようなことが書いてあったの...
** 積和演算 [#wa9c58fb]
積和演算とは乗算した結果を足し合わせる計算で,相互相関で...
相互相関に限らず様々な信号処理では多く出てくるので,専用...
x86 の MMX や SSE,ARM なら DSP 命令セットなどにあります.
*** 乗算 [#a8fd9410]
で,1ビット量子化した信号の場合
> XOR 演算で掛け算が実現できる
ことになります.
1ビット量子化した信号の掛け算と XOR 演算を比べると
|項1|項2|乗算|XOR|h
|1|1|1|0|
|1|-1|-1|1|
|-1|1|-1|1|
|-1|-1|1|0|
…使えそうですね.
(XOR 演算の場合は -1 を 0 と読み替えて計算します)
*** 足し算 [#wcfc168f]
で,足し算のほうは
> XOR 演算結果のビット列で立っているビットを数える
ことで実現しています.
「[[ビットを数える・探すアルゴリズム>http://www.nminoru.j...
(ただ,素直にテーブルルックアップを使ったほうが計算は速...
** まとめ [#qbe7d0c3]
緊急警報放送検出プログラムでは
- 相互相関の原理で警報音を検出
- 処理速度を上げる小細工としては,以下のテクニックを使用
-- 1ビット量子化
-- XOR 演算
-- ビット数を数える演算(実はあまり意味がなかった)
終了行:
* 緊急地震速報検出プログラムの解説 [#pe6602ba]
仕事のほうも少し落ち着いたので,この前公開した[[緊急地震...
** 相互相関 [#s8fa42e2]
検出の原理は[[相互相関>https://ja.wikipedia.org/wiki/%E7%...
Wikipedia の説明を読んでも「なんのこっちゃ」みたいなとこ...
- 「見つけたい信号」と「見つけたい信号が埋もれている信号...
- 「見つけたい信号が埋もれている信号」のなかに「見つけた...
という感じかな.
*** プログラムの公開が難しかった言い訳 [#s8fc0a0b]
緊急警報放送のチャイム音を検出する場合,上記の「見つけた...
が,このチャイム音の再配布には NHK の許可が必要なので「め...
** 1ビット量子化 [#l44afdd4]
で,上記の相互相関の計算を1サンプルごとに行うわけなのだ...
このアイディアは,日本キャステム社の[[緊急告知受信モジュ...
このモジュールの解説記事にそのようなことが書いてあったの...
** 積和演算 [#wa9c58fb]
積和演算とは乗算した結果を足し合わせる計算で,相互相関で...
相互相関に限らず様々な信号処理では多く出てくるので,専用...
x86 の MMX や SSE,ARM なら DSP 命令セットなどにあります.
*** 乗算 [#a8fd9410]
で,1ビット量子化した信号の場合
> XOR 演算で掛け算が実現できる
ことになります.
1ビット量子化した信号の掛け算と XOR 演算を比べると
|項1|項2|乗算|XOR|h
|1|1|1|0|
|1|-1|-1|1|
|-1|1|-1|1|
|-1|-1|1|0|
…使えそうですね.
(XOR 演算の場合は -1 を 0 と読み替えて計算します)
*** 足し算 [#wcfc168f]
で,足し算のほうは
> XOR 演算結果のビット列で立っているビットを数える
ことで実現しています.
「[[ビットを数える・探すアルゴリズム>http://www.nminoru.j...
(ただ,素直にテーブルルックアップを使ったほうが計算は速...
** まとめ [#qbe7d0c3]
緊急警報放送検出プログラムでは
- 相互相関の原理で警報音を検出
- 処理速度を上げる小細工としては,以下のテクニックを使用
-- 1ビット量子化
-- XOR 演算
-- ビット数を数える演算(実はあまり意味がなかった)
ページ名:
-->