検索対象

並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 18 件 / 18件

新着順 人気順

フーリエ変換の検索結果1 - 18 件 / 18件

タグ検索の該当結果が少ないため、タイトル検索結果を表示しています。

フーリエ変換に関するエントリは18件あります。 数学、 math、 fft などが関連タグです。 人気エントリには 『FFT（高速フーリエ変換）を完全に理解する話 - Qiita』などがあります。

フーリエ変換の関連エントリー

  • FFT（高速フーリエ変換）を完全に理解する話 - Qiita

    となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算出することを考えます。 多項式補間とは、多項式の変数に実際にいくつかの値を代入し、多項式を計算した値から、多項式の係数を決定する手法です。 たとえば、$f(x)=ax+b$ という $1$ 次関数があるとします。 $a$ と $b$ の値は分かりませんが、$f(3)=5,f(7)=-3$ がわかっているものとします。 実際に $3,7$ を代入してみると、 $3a+b=5$ $7a+b=-3$ と、連立方程式が立ち、$a,b$ の値が求められま

      FFT（高速フーリエ変換）を完全に理解する話 - Qiita

    • 【Python】プログラムでフーリエ変換を理解しよう！【FFT, 標本化定理, ナイキスト周波数】 | Raccoon Tech Blog [株式会社ラクーンホールディングス 技術戦略部ブログ]

      こんにちは。早く業務に慣れたい開発チーム入社１年目の髙垣です。 急ですが皆さん。ふと、音をフーリエ変換したい時ってありませんか？ ありますよね。 でも、「フーリエ変換って学校で計算式で習ったけど、結局は何をしているんだ？」となることありませんか？ そこで今回は計算式なんてほっといて、Pythonを使ってフーリエ変換が何をやっているのか体験してみましょう！ 環境構築 下記リポジトリをクローンしてください https://github.com/takaT6/fft-tutorial クローンができたら下記のライブラリをインストールしてください↓ pip install numpy matplotlib japanize_matplotlib japanize_matplotlib はmatplotlibに日本語を書き込めるようにするライブラリです。 日本語化をするにはフォントを入れたり、設定フ

        【Python】プログラムでフーリエ変換を理解しよう！【FFT, 標本化定理, ナイキスト周波数】 | Raccoon Tech Blog [株式会社ラクーンホールディングス 技術戦略部ブログ]

      • 高速フーリエ変換の実装を難しそうかなと思っている方が、なんだ簡単じゃないですか！！ となるための実装講座です - CADDi Tech Blog

        対象読者さんはどのような方ですか？ FFT（高速フーリエ変換）の定義を知っているものの、その実装が難しそうだと感じて困っている方々です。逆に原理や有用性、理論的な子細にご興味のある方のご期待には応えられないと思います。 目標 FFT に苦手意識のあった方が、最低限動くコードを書くだけなら簡単かも？ と感じてくださるまでになれたら、私はとっても嬉しいです。 離散フーリエ変換とは 定義はウィキペディアにあります。（責任放棄） wikipedia: 離散フーリエ変換 今回採用する定義 最速で実装までたどり着きたいですから、理論的なところはスキップです。 $N = 2 ^ n$ としましょう。$N$ 次多項式を入れると $N$ 次多項式を返してくれる何かがフーリエ変換です。多項式と言いましたが、コンピュータープログラムですから、係数を並べたものだと思ってくださると嬉しいです。 複素係数 $N$ 次

          高速フーリエ変換の実装を難しそうかなと思っている方が、なんだ簡単じゃないですか！！ となるための実装講座です - CADDi Tech Blog

        • 「三角関数」と「フーリエ変換」－三角関数の幅広い実社会利用での基礎となる重要な数学的手法－

          これまで、三角関数については、研究員の眼「「三角関数」って、何でしたっけ？－sin(サイン)、cos(コサイン)、tan(タンジェント)－」（2020.9.8）で、「三角関数」の定義について、また、研究員の眼「数学記号の由来について（7）－三角関数（sin、cos、tan等）－」(2020.10.9)では、三角関数の記号（sin、cos、tan等）の由来について紹介した。そして、高校時代に学んだいくつかの公式や定理等のうち、「余弦定理」、「正弦定理」、「正接定理」、「加法定理」、「二倍角、三倍角、半角の公式」、「合成公式」、「和と積の変換公式」等について、その有用性を含めて紹介した。さらに、前回と前々回の研究員の眼（「三角関数」のシリーズ、以下同様）では「三角関数」の社会での応用として、最も幅広い関りがある「波」との関係について触れた。 今回の研究員の眼では、通常の波を三角関数によって表現

            「三角関数」と「フーリエ変換」－三角関数の幅広い実社会利用での基礎となる重要な数学的手法－

            • フーリエ変換の関連エントリー

          • いっちー@バーチャル精神科医 on Twitter: "フーリエ変換のすばらしさを伝えるアニメーション。 数式は省略されているけれど、その実用性や美しさが良くわかる。 https://t.co/F3GHhWQWnS"

            フーリエ変換のすばらしさを伝えるアニメーション。 数式は省略されているけれど、その実用性や美しさが良くわかる。 https://t.co/F3GHhWQWnS

              いっちー@バーチャル精神科医 on Twitter: "フーリエ変換のすばらしさを伝えるアニメーション。 数式は省略されているけれど、その実用性や美しさが良くわかる。 https://t.co/F3GHhWQWnS"

            • 立教大、フーリエ変換を用いて大量のメモリが不要な画像認識の新手法を開発

              立教大学は2月6日、音声や画像のような信号を異なる周波数の成分に分解する数学的手法「フーリエ変換」を用いて、「グローバルフィルタ」と「注意機構」のメリットを兼ね備えた、大量のメモリを必要としない新しい画像認識手法を開発したことを発表した。 同成果は、立教大大学院 人工知能科学研究科の立浪祐貴大学院生、同・瀧雅人准教授らの研究チームによるもの。詳細は、2月20～27日にカナダ・バンクーバーで開催される米国人工知能学会が主催する国際会議「AAAI-24」で発表される予定で、同会議に採択された論文の査読前プレプリントが「arXiv」で公開されている。 生物は、周囲から得た情報のうち重要なものを自ら判断し、対象に焦点を当てて認識して必要な判断などを行う。生物のこの能力をAIに応用したのが“注意機構”だ。これは深層学習モデルが広範な範囲から重要な情報を自ら判断し、その情報に適切に注目することを可能に

                立教大、フーリエ変換を用いて大量のメモリが不要な画像認識の新手法を開発

              • [数学・numpy] 高速フーリエ変換(FFT)による畳み込み | maspyのHP

                概要 「Python で競技プログラミングをやる」の文脈で、高速フーリエ変換を使うための基礎知識を整理します。 高速フーリエ変換自体は競技プログラミング以外の文脈でも重要なアルゴリズムですが、そうした需要に応えることは、本記事では想定していません。 高速フーリエ変換の詳しいアルゴリズムにはこの記事では触れません（既存の解説が多数ありますし）。代わりにフーリエ変換についての基礎知識について、少し整理しました。ここは、使用言語に関係しない部分です。 最低限、Python での実装だけ見たい人は大部分を飛ばしてよいと思います。 フーリエ変換の性質 フーリエ変換の定義 詳しくは、本記事では扱いません。 $K$ を $1$ の $n$ 乗根を $n$ 個持つ体とします（競プロの文脈だと、$K=\C$ および $K=\F_p$ が重要です）。 $K$ に値を持つ数列 $A = (a_0,a_1,\ld

                  [数学・numpy] 高速フーリエ変換(FFT)による畳み込み | maspyのHP

                • 【視覚的に理解する】フーリエ変換

                  この動画は3Blue1Brownの動画を東京大学の学生有志団体が翻訳・再編集し公式ライセンスのもと公開しているものです。 チャンネル登録と高評価をよろしくお願いいたします！ 元動画（英語） https://youtu.be/spUNpyF58BY 元チャンネル（英語） https://www.youtube.com/c/3blue1brown 日本語版Twitter https://twitter.com/3B1BJP Music by Vincent Rubinetti Download the music on Bandcamp: https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown Stream the music on Spotify: https://open.spotify.com/album/

                    【視覚的に理解する】フーリエ変換

                  • 無料でフーリエ変換を使った自動お絵描きが見られる「myFourierEpicycles」を使ってみた

                    複数の円がロボットアームのように動いて自動で絵を描く「myFourierEpicycles」は無料で使えるネットサービスです。「フーリエ変換によるエピサイクルで絵を描く」と聞くと難しそうに思えますが、使用方法は簡単なので、どんなものか試しに使ってみました。 myFourierEpicycles - draw your own fourier epicycles. https://www.myfourierepicycles.com/ 「myFourierEpicycles」によってどんな風に絵が描かれるのかは以下のムービーを見るとよく分かります。 フーリエ変換を応用して絵を描く「myFourierEpicycles」を使ってみた - YouTube 「myFourierEpicycles」を使ってみるにはまず以下のURLにアクセス。 myFourierEpicycles - draw yo

                      無料でフーリエ変換を使った自動お絵描きが見られる「myFourierEpicycles」を使ってみた

                    • 離散フーリエ変換(DFT)の仕組みを完全に理解する - Qiita

                      周波数領域とか，周期的・非周期的　とか良く分かりませんね． 今は分からなくてもいいですが，このような特性の違う変換があるということを覚えておけば良いです． フーリエ級数展開から説明をするのが一般な気がしますが，今回は直接離散フーリエ変換の解説をします．（個人的にはフーリエ級数展開よりも離散フーリエ変換の方が理解しやすいと思います） 2.直交基底 ところで，次のグラフの紫色の点の座標は答えられますか？ なんてことはない，すぐに $\left(\begin{matrix}x\\y\end{matrix}\right) = \left(\begin{matrix}4\\7\end{matrix}\right)$ と答えられるでしょう． しかし，グラフの端に書かれている軸が $x, y$ 軸とは明示されていないため，ひねくれた座標系のとり方をすると $\left(\begin{matrix}x\\

                        離散フーリエ変換(DFT)の仕組みを完全に理解する - Qiita

                      • 【物理エンジン】円板の組み合わせだけで何でも描けるフーリエ変換の話　Fourier transform

                        円板があれば何でも描ける、なんとなくフーリエ変換がわかる回。 参考資料： How to create a new “person curve”? https://mathematica.stackexchange.com/questions/17704/how-to-create-a-new-person-curve 「高校数学でわかるフーリエ変換」竹内淳 著 Twitter： https://twitter.com/physics_engine0 裏チャンネル： https://www.youtube.com/channel/UCVBWuZftk2Oq1CbzehHjT4g #物理エンジンくん

                          【物理エンジン】円板の組み合わせだけで何でも描けるフーリエ変換の話　Fourier transform

                        • Pythonでフーリエ変換 - Qiita

                          はじめに 何かデータをフーリエ変換したくなることがある。例えば先生から「そのデータ、フーリエ変換してみたら？」と言われた時とか。なんとなくフーリエ変換がどういうものかは知っていて、PythonとかのライブラリにFFTがあるからデータを食わせればすぐ変換できるということも知っているが、なんとなく定義に自信が無い、そんな時もあるだろう。 そういう場合は、厳密にフーリエ変換がわかるような単純な系について実際にデータを食わせてみて、理論値と一致することを確認するのが望ましい。しかし、実際にやってみると「アレ？」と思うことが結構ある。以下ではPythonでFFTをする時の注意点等を紹介する1。 ガウス分布 ガウス分布のフーリエ変換 まずはフーリエ変換の定義から確認しておこう。ある関数$f(x)$のフーリエ変換$\hat{f}(k)$は $$ \hat{f}(k) = \int_{-\infty}^\

                            Pythonでフーリエ変換 - Qiita

                          • 【Python】短時間フーリエ変換（STFT）の実装【ソースコード付き】 - LabCode

                            Pythonを使ってスペクトログラムを作成する方法 STFTの手順（スペクトログラムを得る手順） ある時系列信号を考えます。この信号の変化に対して，ある短い時間幅を設定します。時間幅を切り出す関数を窓関数 (window function) といいます。 STFTは，解析したい初期時刻 $t_1$ (の周辺)に窓関数をかけて時間を切り出し，その時間内でDFTを行い，次の時刻 $t_2$ に窓関数をかけて時間を切り出し，その時間内でDFTを行い，次の…という操作を解析したい時間全体で繰り返し行うものです。 こうすることで各時刻において，信号のスペクトルが得られ，それを時間方向に並べることで時間に対するスペクトルの変化を追うことができます。 STFTは以上の内容をプログラムに落とし込めば完成です！ STFTの実装 「ある時間幅を決めて，DFTを繰り返しかける」とは言うものの，これだけではやり方

                              【Python】短時間フーリエ変換（STFT）の実装【ソースコード付き】 - LabCode

                            • 【時間-周波数解析の基礎】離散フーリエ変換【Python実装編】 - LabCode

                              周波数解析 周波数解析には，離散フーリエ変換 (DFT; discrete Fourier transform) がよく用いられます。DFT は入力デジタル信号に含まれる周波数成分を取り出すことができます。 長さ $T$秒，データ長 $N$ のデジタル信号 $x_i\ (i=1, \dots, N)$ に対して，DFTは $$ X_k = \sum_{i=0}^{N-1} x_i \exp\left(-2\pi\sqrt{-1} \frac{ik}{N}\right) $$ と定義されます (元信号の添字として $i$ を使用してしまったので，虚数単位を $\sqrt{-1}$ と表します)。$X_k$ は複素数です。 $k$ は周波数 (振動数) に対応する添字で，周波数 $k/T$ に対応します。 $|X_k|/N$ を振幅スペクトルといい，元信号に含まれる周波数 $k/T$ の振動の

                                【時間-周波数解析の基礎】離散フーリエ変換【Python実装編】 - LabCode

                              • Python: 離散フーリエ変換の実装 - Qiita

                                はじめに 今回はpythonで適当な合成波を生成し, 離散フーリエ変換と逆離散フーリエ変換をかけて遊でみた. 初投稿なので見苦しい内容になりそうだが, これを機に資料作成の練習もしていきたい. 準備 今回以下をインポートして利用する. %matplotlib inline import functools import matplotlib.pyplot as plt import cmath import random import numpy as np Sin波の生成 まず基本となるSin波を作成する. 今回はxを0.1刻みで0から2πまで変化させ, np.sin(x)で対応するyの値を求める. 以下にコードとその実行結果をのせる.

                                  Python: 離散フーリエ変換の実装 - Qiita

                                • Pythonでフーリエ変換をRubyでやってみる - Qiita

                                  はじめに Pythonでフーリエ変換という記事をみた。 数学は全くわからないのだが、Ruby向けのグラフ描出ツールGR.rbを作っている人間としてはRubyで同じことができるか気になってしまう。 そこで最初のガウス分布のフーリエ変換を見様見真似で真似してみた。数学は全くわからないのだが。 グラフ描出にはGR.rbを使う。 ガウス分布のフーリエ変換 require 'numo/narray' require 'numo/pocketfft' require 'gr/plot' N = 4096 # サンプル数 s = N / 256 # 標準偏差 pi = Math::PI y = Array.new(N) do |i| x = i - N / 2 Math.exp(-x**2 / (2.0 * s**2)) / (Math.sqrt(2 * pi) * s) end freq = Numo

                                    Pythonでフーリエ変換をRubyでやってみる - Qiita

                                  • Python NumPy SciPy サンプルコード: フーリエ変換処理 その 3

                                    前回はサンプリング定理との関係から、fft 関数から出力されたデータのナイキスト周波数以降のデータは無視することを説明しました。 しかし、正しい周波数解析を行うにはもう少しデータを処理してやる必要があります。 FFT 処理したデータの大きさを見てみると、元の信号の振幅と全く異っていることがわかります。FFT 処理したデータをちゃんと元の信号と対応させないといけません。 ではどうするのかと言うと、FFT 処理したデータに 1/N を掛け、交流成分については更に 2 倍してやります。 離散フーリエ逆変換の定義から、正規化係数 1/N を掛けることはすぐにわかります。 交流成分について 2 倍するというのは、前回のエイリアシング現象の話しに関連します。 ナイキスト周波数を中心とした対称な周波数の波の区別ができず、それぞれにピークが立っていたように、波の大きさが等分されているので、交流成分について

                                    • 逆フーリエ変換でなぜフーリエ変換前の関数に戻せるのか？

                                      結論 A: それは逆変換だからです？ そんなワケありません。それはメロスが走っているのは走れメロスだからと言っているようなものです。ただ大学などの研究でフーリエ変換にお世話になっている人でも逆変換だからと割り切って使っている人が一定数います。本記事ではタイトルに対する結論を A: 逆フーリエ変換は複素正弦波の一次結合を取る操作だから。 と置きます。一次結合は線形結合とも言いますね。フーリエ変換は解析学などで勉強することが多いようですが、本記事では線形代数の視点で展開して行きます。なのでベクトルの計算はある程度知っているけど、フーリエ変換はよく理解してなかったという方に対して理解を促すような記事になっています。ぜひお楽しみください。 内積と一次結合 まず線形代数の話をします。準備のために二つのベクトルを定義しましょう。 \bm{a}=\begin{pmatrix}a_{1} \\ a_{2}

                                        逆フーリエ変換でなぜフーリエ変換前の関数に戻せるのか？
                                      1

                                      新着記事

                                      はてなブックマーク

                                      公式Twitter

                                      はてなのサービス

                                      • App Storeからダウンロード
                                      • Google Playで手に入れよう
                                      Copyright © 2005-2024 Hatena. All Rights Reserved.