高速フーリエ変換より高速なフーリエ変換アルゴリズム | スラド サイエンス
DFT（短時間フーリエ変換）した結果がkスパースな （＝ほとんど０ばっかりで、０以外のデータが最大でもｋ個しかない） ような、信号に対して行える高速アルゴリズムの話しのようです。 計算オーダー ・DFT O(n^2) ・FFT O(n log n) ・NOSFT ①O(k log n) ※理想 ②O(k log n log(n/k)) ※一般的な入力 ただしk≦n, フーリエ変換結果がkスパースな場合。 理想的には、ｋスパースなデータであれば①なんでしょうけど、 わりあいkスパースなデータであれば②程度。外れていれば誤差が増える。 １０倍早いという感じは受けなかったのですが、 イメージ的には全データ1024個だったら、フーリエ変換した後の結果が ０以外のデータ102以下、ほとんど０データが残992個であれば、 ②の演算が採用でき、k=102, n=1024としてFFTに比べ10
どうして脳は誤った記憶を生み出してしまうのか? - 理研などが解明
理化学研究所(理研)は7月26日、マウスを用いた実験により記憶の内容を光で操作することにより、誤った記憶(過誤記憶:False Memory)が形成されることを実証することに成功したと発表した。 同成果は、理研脳科学総合研究センターの利根川進センター長(米国マサチューセッツ工科大学 RIKEN-MIT神経回路遺伝学センター教授)と、RIKEN-MIT神経回路遺伝学センター利根川研究室のSteve Ramirez大学院生、Xu Liu研究員、Pei-Ann Lin氏、Junghyup Suh研究員、Michele Pignatelli研究員、Roger L. Redondo研究員、Thomas J. Ryan研究員らによるもの。詳細は米国の科学雑誌「Science」オンライン版に7月26日(米国時間)に掲載される。 生物の記憶は神経細胞が集まりである「記憶痕跡(エングラム)」によって蓄えられ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
MIT、結露から発電する仕組みを発明 ～スマホを湿気た場所に置くだけで充電可能に
空気中の水分を飲み水に変えるシステム：MITが開発
1秒「1兆フレーム」で光の進行をとらえるカメラ
