ガロア第一論文と乗数イデアル他関連資料スレ11 (684レス)
上
下
前
次
1-
新
574
:
現代数学の系譜 雑談 ◆yH25M02vWFhP
11/04(月)15:10
ID:lqiQeLpq(4/7)
AA×
>>570-572
>>572
外部リンク:lupus.is.kochi-u.ac.jp
外部リンク[html]:lupus.is.kochi-u.ac.jp
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
574: 現代数学の系譜 雑談 ◆yH25M02vWFhP [] 2024/11/04(月) 15:10:18.88 ID:lqiQeLpq >>570-572 ご苦労さまです >>572 は、御大か 御大の茶々入れ、蹴り入れも、名人芸ですねw ;p) >>・フーリエ変換と離散フーリエ変換とは、きちんと使い分けないといけないぞw ;p)" ちょっと補足すると ・離散フーリエ変換は、フーリエ変換をデジタルコンピュータの世界で扱えるようにした数学技法(下記) まず、ここを押えよう ・つまり、フーリエ変換の方は 人としての数学者には圧倒的に、こちらが分かり易い しかし、積分だとか 区間が-∞から+∞とか、デジタルコンピュータではまずい ・そこで、フーリエ変換→離散フーリエ変換 で、デジタルコンピュータの中に フーリエ変換の手法を取り込んだってことだ そして FFTという高速アルゴリズムが加わって、応用が一気に広がった(下記) ・なので、フーリエ変換(とその逆)がもつ性質を、離散フーリエ変換も 多く受け継いでいるってことです ここを、まず押えようね そのうえで、離散フーリエ変換の応用分野として、下記の次数の非常に高い多項式の乗算、公開鍵暗号で用いるような長大な整数の乗算の高速化などもある で、おサルさんが、離散フーリエ変換を 代数方程式の解法とか円分方程式に応用しようと 思ったとすれば、それは素晴らしいと思うよ だから、その思いつきの先を語れよ!!wwwwww ;p) (参考) http://lupus.is.kochi-u.ac.jp/shiota/ 塩田研一 高知大学 理工学部 情報科学教室の准教授 http://lupus.is.kochi-u.ac.jp/shiota/am2021/am11e.html 応用数学 第11回 (5) 離散フーリエ変換 このページは教養として読んでおいてください。 離散フーリエ変換の応用例 (1)信号処理では、信号を周波数成分に分解する「スペクトル解析」に用いられます。 (2)静止画像の圧縮技術である jpg は離散コサイン変換を用いています。 主要な周波数成分以外をカットすることでデータ量を減らしており、 どこまでカットするか、で画質・データ量をコントロールします。 (3)次数の非常に高い多項式の乗算や、公開鍵暗号で用いるような長大な整数の乗算の高速化にも応用できます。 乗算に必要な畳み込みの計算 ( Rem.6 参照 ) が、離散フーリエ変換の世界では単なる掛け算になり、 計算量のオーダーがさがる、という仕組みです。 離散フーリエ変換を詳しく扱った教科書はあまりありませんが、 計算機でデジタル処理をするときには必要な技術です。 高速フーリエ変換 略 つづく http://rio2016.5ch.net/test/read.cgi/math/1724969804/574
ご苦労さまです は御大か 御大の茶入れ蹴り入れも名人芸ですね フーリエ変換と離散フーリエ変換とはきちんと使い分けないといけないぞ ちょっと補足すると 離散フーリエ変換はフーリエ変換をデジタルコンピュータの世界で扱えるようにした数学技法下記 まずここを押えよう つまりフーリエ変換の方は 人としての数学者には圧倒的にこちらが分かり易い しかし積分だとか 区間がからとかデジタルコンピュータではまずい そこでフーリエ変換離散フーリエ変換 でデジタルコンピュータの中に フーリエ変換の手法を取り込んだってことだ そして という高速アルゴリズムが加わって応用が一気に広がった下記 なのでフーリエ変換とその逆がもつ性質を離散フーリエ変換も 多く受け継いでいるってことです ここをまず押えようね そのうえで離散フーリエ変換の応用分野として下記の次数の非常に高い多項式の乗算公開鍵暗号で用いるような長大な整数の乗算の高速化などもある でおサルさんが離散フーリエ変換を 代数方程式の解法とか円分方程式に応用しようと 思ったとすればそれは素晴らしいと思うよ だからその思いつきの先を語れよ!! 参考 塩田研一 高知大学 理工学部 情報科学教室の准教授 応用数学 第回 離散フーリエ変換 このページは教養として読んでおいてください 離散フーリエ変換の応用例 信号処理では信号を周波数成分に分解するスペクトル解析に用いられます 静止画像の圧縮技術である は離散コサイン変換を用いています 主要な周波数成分以外をカットすることでデータ量を減らしており どこまでカットするかで画質データ量をコントロールします 次数の非常に高い多項式の乗算や公開鍵暗号で用いるような長大な整数の乗算の高速化にも応用できます 乗算に必要な畳み込みの計算 参照 が離散フーリエ変換の世界では単なる掛け算になり 計算量のオーダーがさがるという仕組みです 離散フーリエ変換を詳しく扱った教科書はあまりありませんが 計算機でデジタル処理をするときには必要な技術です 高速フーリエ変換 略 つづく
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 110 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
2.217s*