fftの検索結果1 - 17 件 / 17件

• あとで読む

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

  • 407 users
  • qiita.com/ageprocpp
  • テクノロジー
  • 2020/01/28

  となります。 この $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
  • 数学
  • algorithm
  • Qiita
  • ageprocpp
  • math
  • 変換

  
• あとで読む

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

  • 132 users
  • techblog.raccoon.ne.jp
  • テクノロジー
  • 2023/11/30

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

  • python
  • 数学
  • あとで読む
  • Mathematics
  • sound
  • 技術
  • ブログ

  
• あとで読む

  FFTは熱血系ファイナルファンタジー｜ジスロマック

  • 46 users
  • note.com/yomooog
  • アニメとゲーム
  • 2020/07/14

  みなさん、ファイナルファンタジーってどんなイメージがありますか？ いやまぁそりゃ｢歯応えのある戦闘｣とか｢素晴らしい音楽｣とか色々あると思うんですけど、個人的にはやっぱり｢思春期｣です。 FFにはそれはそれはもう思春期を拗らせまくったようなキャラ達が大量に登場します。 女の子と触れ合うことに慣れていなさすぎて腕が浮いちゃうクラウドとか… ｢愛とか友情とか古臭いけど｣ってもはやひねくれすぎて逆にド直球なセリフを吐くスコールとか… まぁとにかく｢思春期｣なんです。 もう、友情！努力！勝利！を｢フン…｣と鼻で笑うような奴ばっかり出てくるんです。 がッ！FFTは違うッ！！ FFTは熱いッ！とにかく熱いッ！！ ｢みんなそんなに熱くて疲れないの？｣と思っちゃうぐらい登場人物の全員が異常に熱いッ！！ まず、｢ッ｣と｢！｣が異常に多いッ！ こんなどうでもいい戦闘ですら｢た、たいへんだッ！！北天騎士団のヤツ

  • ゲーム
  • game
  • あとで読む

  
• あとで読む

  「人生の中で最もプレイ時間が長いゲームは？」って質問にはいつも「FFT」..

  • 22 users
  • anond.hatelabo.jp
  • 暮らし
  • 2021/05/01

  「人生の中で最もプレイ時間が長いゲームは？」って質問にはいつも「FFT」って返してる。PSでもPSPでもスマホでもやったし、それぞれ数百時間ずつやりこんでる（少ないだろ、って言うゲーマーもいるかもしれないけど）。 ただ、高校生のころからずっとゲーセンでビートマニアをやっていて、プレイ時間で言えばFFTのそれなんて遥かに超えるだろう。多分累計数百万円は吸い取られている。 それでも、冒頭の質問には「FFT」って答えちゃうんだよなぁ。アーケードだから、ってのが無意識での理由なんだろうけど、だとしてもなんでそう答えちゃうんだろう。

  • 人生
  • 増田
  • ゲーム
  • あとで読む

  

fftの関連エントリー

• 

  憎悪を増幅するプラットフォーム

  243 users
• 

  マスク氏、アップル製品を禁止へ－オープンＡＩをＯＳに組み入れなら

  253 users
• 

  iPhone、iPad、MacにApple Intelligenceが登場

  233 users
• 

  Ubuntu 24.04 LTSの日本語Remixについて | Ubuntu Japanese Team

  112 users
• 

  Slackにプロジェクト管理機能が追加、「Slackリスト」正式リリース。タスクリストなどの作成と共有が可能に

  116 users
• 

  無料でYouTubeやX(旧Twitter)の動画をURLをコピペしてダウンロードできる「cobalt」

  287 users
• 

  TypeScriptを導入する意味と限界、型レベルプログラミングの紹介 - Qiita

  99 users
• 

  ニコニコ運営『システム全体を再構築をするための対応中』影響のデカさがすごいことになってきた「式年遷宮を開始！」

  57 users
• 

  Apple Vision Pro、6月28日（日本時間）より新しい国と地域で販売開始

  159 users
• 

  ニコニコ、システム全体を再構築へ　サイバー攻撃の影響で　復旧の見込みは「今週中に告知」

  279 users
• あとで読む

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

  • 21 users
  • maspypy.com
  • テクノロジー
  • 2020/08/31

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

  • fft
  • competitiveprogramming
  • math
  • 数学
  • あとで読む

  
• あとで読む

  『ベイグラントストーリー』が発売された日。『FFT』のスタッフが手掛けたPS後期の作品で、緻密なグラフィックに息を呑んだ【今日は何の日？】 | ゲーム・エンタメ最新情報のファミ通.com

  • 21 users
  • www.famitsu.com
  • アニメとゲーム
  • 2023/02/10

  『ベイグラントストーリー』は、スクウェア（当時）から発売されたRPG・アドベンチャーゲーム。単発のオリジナル作品だったが、ゲームデザイナーの松野泰己氏をはじめ、『ファイナルファンタジータクティクス』のスタッフが数多く関わっているとあってゲームファンからの注目度はかなり高かったと筆者は記憶している。 プレイヤーは主人公のエージェント“アシュレイ”となり、魔都レアモンデを探索しながら襲撃事件の首謀者である“シドニー・ロスタロット”を追うこととなる。 なお本作は、劇中に『ファイナルファンタジータクティクス』や『ファイナルファンタジーXII』などとの関連性を想起させる名称が登場することなどから、それらの舞台となった“イヴァリース“関連作品とみなされることがあり、イヴァリース関連作のファンがさまざまな考察をくり広げた。 だが、発売から12年後となる2012年にプロデューサー・ディレクション・ゲームデ

  • あとで読む
  • game

  
• あとで読む

  [Unity] 海洋シミュレーションFFT Oceanを実装したい - Qiita

  • 16 users
  • qiita.com/Red_Black_GPGPU
  • テクノロジー
  • 2020/12/09

  はじめに この記事はUnity #3 Advent Calendar 2020の9日目の記事です。 この記事では高速フーリエ変換(FFT)を使った海洋シミュレーション、FFT Oceanについて書いていこうと思います。Unityに限らずいろんなゲームエンジンで再現できるよう理論サイドも俯瞰しつつ、私が実装を通して理解したことをまとめています。 まずはこんな感じの絵を出すところまでを目標にします。 次に発展として、法線ベクトルの算出や、より波を尖らせてそれっぽくすることをやっていこうと思います。 最終的にはこんな絵ができあがります。 FFT Oceanについて 音声信号などの波形はフーリエ変換することで周波数を得ることができます。逆に周波数情報から波形を求めることができます→逆フーリエ変換。 FFT Oceanは海面の高さを周波数から逆フーリエ変換で求めてしまおうというものです。すなわち周波

  • アルゴリズム
  • unity
  • HotEntry
  • あとで読む

  
• あとで読む

  2023年の Linear Haskell で純粋・並列 FFT を実装する──「Haskell は Rust になれるのか？」補遺

  • 13 users
  • zenn.dev/konn
  • テクノロジー
  • 2023/12/15

  この記事は Haskell Advent Calendar 2023 14 日目の記事です[1]。 更新履歴 2023-12-15 並列化のパフォーマンスに関する追記。 2023-12-14 初版公開。 はじめに 先々月、Linear Haskell のまとまりのない記事を書いたところ、思ったよりも反響を頂いてびっくりしました。 ただかなりまとまりのない長文だった結果、「長い」「結局 Rust になれるのかようわからん」といった御叱りを頂きました。本当にすいません……。 冒頭に「RustのようになるにはLinear Constraintsに期待」とか、末尾に「2023年のHaskellはまだ Rust ではないが、近い将来 Rust になれる可能性が大きい」とか書きはしましたが、全体があまりにも長いのでこの結論を見つけ出すのも大変ですし、話題があんまり散漫に過ぎまたので論拠もすごくわかりづ

  • Haskell
  • あとで読む

  
• あとで読む

  FFT を使った時系列データ解析 - nykergoto’s blog

  • 6 users
  • nykergoto.hatenablog.jp
  • テクノロジー
  • 2019/07/09

  今回は音声データやセンサーといった波形データの解析によく使われるFFTを、時系列のデータにつかって傾向の分析をやってみます、という話です。 FFTとは FFT(高速フーリエ変換) はフーリエ変換 FT の高速版です。そのままですが。 めっちゃカジュアルに言えば、フーリエ変換(FT)は波形データからどの周期でどのぐらいの振れ幅を持っているかを抽出します。 工学の振動系とかだと、ノイズが混じった観測データから物体固有の振動を取り出したりとかに使ったり、まあ色々使われます。 この記事は FFT を使ってサンプルの波形の解析をやって、最後に日経平均の特性をちょっと見てみましょう、というのが主旨になっています。 FFT Module python でフーリエ変換のモジュールというと有名なのは numpy.fft で基本的には fftn: 波形空間からフーリエ変換した強度空間への射影を行う関数 iff

  • python

  
• あとで読む

  【競プロer向け】FFT を習得しよう！

  • 4 users
  • trap.jp
  • テクノロジー
  • 2021/09/10

  i+j=k の条件を x の指数にすることで、xi と xj を掛けたときに xi+j と足し算ができて、同類項が足されて畳み込みになるというわけですね。 多点評価と多項式補間 グラフ上で、1 点を通る 0 次多項式、2 点を通る 1 次多項式、3 点を通る 2 次多項式、… は一意に定まりますね。 fC​(x) は ∣A∣+∣B∣−2 次多項式なので、∣A∣+∣B∣−1 個の点でのfC​(x) の値が分かれば fC​(x) が分かるということになります。 N=∣A∣+∣B∣−1 と置きます。 N 個の点 ζN0​,ζN1​,…,ζNN−1​ を選び、fC​(ζN0​),fC​(ζN1​),…,fC​(ζNN−1​) を求めて C を復元することを考えます。これが畳み込みを高速にする秘訣です。 fA​(x)×fB​(x)=fC​(x) であることを思い出すと、fA​(ζN0​),fA​(ζ

  • Programming

  
• あとで読む

  FFT後の処理&単位に迷ったら読むブログ - 傾いた本棚 ―飯島涼の活動紹介―

  • 4 users
  • ryo-iijima.com
  • テクノロジー
  • 2022/06/09

  FFT (Fast Fourier Transform) を適用した波形をグラフとして表示するためには，得られた結果に絶対値を適用する・周波数分解能 \(\Delta f\) で割るなど，追加の処理が必要です．どのように単位を扱うのか，どのような処理を行った結果が適切なのか etc……を迷ってしまうため，各スペクトルの定義と，その単位，使いどころを簡単にメモしておくことにしました． 対象とする読者 FFTしたデジタル波形の扱いに困っている方スペクトルの違いや定義がごっちゃになる方振幅スペクトルを N/2 で割る理由が気になっている方 (ほかの説明の中で見かける処理)以下の議論は，離散時間信号 \(x[t]\) を想定した説明です． 定義 はじめに，FFT後の代表的な処理と，その定義，単位を表形式で示します． 用語数式 (定義)単位元信号\( x[t] \)\( V \): 使いたい時間波形

  • FFT
• あとで読む

  振動データをFFT解析して機器異常の予兆を把握——LoRa通信対応の3軸振動センサーユニット「WD100-FA01」｜fabcross

  • 3 users
  • fabcross.jp
  • テクノロジー
  • 2019/12/06

  アイエスエイは、生産工場、公共施設や施工現場の各種稼働機器の振動を計測／解析し、機器故障の予兆を把握するための据え置き型振動計測／解析装置「WD100-FA01」を発売した。 各種振動要素の振動周波数毎の振幅変化を継続的に計測することで、発生源の特定と故障の予兆を捉えることができる。従来、このような計測で特にFFT解析と呼ばれる周波数領域での分析には高価で大掛かりな装置が必要だった。小型ポータブル計測装置であっても、センサーを手で押し付けるタイプでは計測誤差が大きく、また多点での継続的な計測には適さなかった。 WD100-FA01は、これらの課題解決を目的として開発された据え置き型の高機能／LPWA無線方式の計測／解析装置だ。 エッジ側でFFT処理を実行し、上位側に無線でデータを送信することで、大量の生データを送ることなく、解析結果データのみを超省電力でLoRa通信によって安定して送信でき

  • 通信

  
• あとで読む

  『FFT』にインスパイアされたシミュレーションRPG『Vanaris Tactics』Steam向けに発表！ | Game*Spark - 国内・海外ゲーム情報サイト

  • 3 users
  • www.gamespark.jp
  • アニメとゲーム
  • 2021/08/27

  • ゲーム

  
• あとで読む

  Generalizing the inverse FFT off the unit circle - Scientific Reports

  • 3 users
  • www.nature.com
  • 学び
  • 2019/10/12

  Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  
• あとで読む

  【フーリエ解析05】高速フーリエ変換(FFT)とは？内側のアルゴリズムを解説！【解説動画付き】

  • 3 users
  • kenyu-life.com
  • 世の中
  • 2019/10/18

  高速フーリエ変換のアルゴリズムを詳しく理解したい方工学系分野の大学生，大学院生の方信号処理を実際に活用している方 こんにちは．けんゆー（@kenyu0501_)です． 今回は高速フーリエ変換(Fast Fourier Transform :FFT)の説明をしていきます． といっても，FFTは離散フーリエ変換(Discrete Fourier Transform: DFT)の計算の仕組みを上手く改良して，計算速度を速くするといったシンプルなものです． なので，基本的には，DFTのアルゴリズムを理解していたら，すぐに理解することができます． DFTの復習 DFTとは，\(N\)個のディジタル信号 \({x_0, x_1, x_2, \cdots, x_{N-1}}\)と，そのデータ長に対応する複素正弦波の係数\({X_0, X_1, X_2, \cdots, X_{N-1}}\)を結びつける変

  
• あとで読む

  NumpyでFFTとIFFTを行う

  • 3 users
  • ishidate.my.coocan.jp
  • テクノロジー
  • 2019/06/24

  Pythonが科学技術計算に広く使われているのは、その豊富な数値計算ライブラリと、結果を簡単にグラフ化して表示するグラフ作成ライブラリにあると言われている。もちろん、その他に、プログラムの易しさと、インタープリター形式である手軽さがある。 そこで、Pythonによる数値計算とグラフ表示の、より実用的な例として、NumpyによるFFT(Fast Fourier Transform、高速フーリエ変換を取り上げる。 FFTとは フーリエ変換は、時間軸上の連続した波形を、周波数軸上に書き換える数学的な処理である。しかし、実際的には、時間的なサンプリングによる非連続の離散的データを変換するDFT（Discrete Fourier Transform、離散的フーリエ変換）が用いられ、特に、三角関数の周期性や対称性を利用した高速アルゴリズムを用いてDFTを行うものは、FFT(Fast Fourier T

  • IFFT
  • FFT
  • NumPy
• あとで読む

  Python: fft と ifft の使い方復習 - Qiita

  • 3 users
  • qiita.com/damyarou
  • テクノロジー
  • 2022/07/18

  思うところあって、Python の fft と ifft の使い方の復習をしておく。 基本的な使い方 fftとifft（高速フーリエ変換および逆変換）は、numpyとscipyの 両方に含まれている。このため、双方を使うプログラムを作ってみた。 import numpy as np from scipy import fftpack def fft_n(nn,x): sp=np.fft.fft(x)/nn spa=np.sqrt(sp.real**2+sp.imag**2) wv=np.fft.ifft(sp*nn) return sp,spa,wv def fft_s(nn,x): sp=fftpack.fft(x)/nn spa=np.sqrt(sp.real**2+sp.imag**2) wv=fftpack.ifft(sp*nn) return sp,spa,wv def main