フーリエ変換 FFT 時間間引き 周波数間引き 回転因子

FFTの、時間間引きアルゴリズムと周波数間引きアルゴリズムは、例えば、下記の書籍で解説されている。
佐川正彦、貴家仁志：高速フーリエ変換とその応用、1993、昭晃堂（解散）
三谷政昭：やり直しのための信号数学、2004、CQ出版社
時間間引きアルゴリズムは、信号系列を偶数番目と奇数番目に分けることで導かれ、バタフライ演算内で回転因子の乗算が先になる。最初の段における回転因子の乗算は実数（1）となる。
周波数間引きアルゴリズムは、信号系列を前半部分と後半部分に分けることで導かれ、バタフライ演算内で回転因子の乗算が後になる。最後の段における回転因子の乗算は実数（1）となる。

回転因子乗算段とバタフライ演算段のルーチンを分けて考えると、バタフライ演算段は対象となる組み合わせが異なるだけで回転因子乗算段は共通にも見える。バタフライ演算段の間に回転因子乗算段を挟んでメモリアクセスに注意すれば、時間間引きアルゴリズムと周波数間引きアルゴリズムを共通なプログラムにできるかもしれない。

時間間引きアルゴリズムと周波数間引きアルゴリズムは、どちらも Cooley-Tukey のアルゴリズムとして解説されることが多いが、周波数間引きアルゴリズムは Gentleman-Sande のアルゴリズムとも呼ばれるようである。
吉澤正：高速フーリエ変換とその応用、計測と制御、Vol.8 、No.12、pp.851-860、1969→J-STAGE（PDF）
尾上守夫：直交変換技術－高速フーリエ変換を中心に－、テレビジョン、Vol.31、No.9、pp.712-721、1977→J-STAGE（PDF）
James W. Cooley, John W. Tukey : An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation, Vol.19, No.90, pp.297-301, 1965→American Mathematical Society（PDF）
W. M. Gentleman, G. Sande : Fast Fourier Transforms for fun and profit, Proceedings of 1966 Fall Joint Computer Conference, American Federation of Information Processing Societies Conference Proceedings, Vol.29, pp.563-578, 1966→SemanticScholar（PDF）

Cooley-Tukey や Gentleman-Sande のような in place 型ではないアルゴリズムには、Stockham のアルゴリズムがある。
金田康正：並列数値処理、並列数値処理シリーズ9、2010、コロナ社
T. G. Stockham : High-speed convolution and correlation, Proceedings of 1966 Spring Joint Computer Conference, American Federation of Information Processing Societies Conference Proceedings, Vol.28, pp.229-233, 1966
noise-計算機科学や各種設定のメモ：Stockham アルゴリズムについて

るまぶろぐ-tomorinao：色んな人のFFT

PASMO ポイント

PASMO利用でポイントが貯められるサービスを整理。
なお当サイトを利用する事によって生じた損害及び損失については一切の責任を負いません。

東京都交通局ポイントサービス

東京メトロ To Me CARD

京王PAS×PASポイントサービス
・電子マネー利用ポイント　加算対象PASMO電子マネー加盟店（PDF）

スマイルリンクサービス（西武）

TOBU POINT

上記のポイントサービスはクレジットカード一体型PASMOの引継処理を経てPASMO番号が自動的に引き継がれていた。下記は未確認。

TOKYU POINT Webサービス

駅ナカポイントサービス（京急）

安全でないゲストログオン Intune 有効 AllowInsecureGuestAuth

安全でないゲストログオンを Intune で設定しようとするとムチャクチャ癖があって初心者には難解。Windows 10 Pro で試したことを順に書きます。

ローカル グループ ポリシー エディタ 上で初期状態の未構成の場合、レジストリ AllowInsecureGuestAuth の値を追加すると即座に反映される。
reg add HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\LanmanWorkstation\Parameters /v AllowInsecureGuestAuth /t REG_DWORD /d 1 /f

レジストリ AllowInsecureGuestAuth の値が1の状態で、Intune 上で無効にすると、ローカル グループ ポリシー エディタ 上では未構成のまま、レジストリ AllowInsecureGuestAuth の値は変化しないものの、無効になっている。つまりローカルコンピュータからは有効か未構成か無効か全くわからない。また、下記のコマンドの戻り値と推定される実態も一致しないことがあった。
Get-SmbClientConfiguration | Select EnableInsecureGuestLogons

Intune 上で未構成とした後、ローカル グループ ポリシー エディタ 上で有効にすると、レジストリ AllowInsecureGuestAuth の値が1のまま変化せず、有効になっている。ローカル グループ ポリシー エディタ 上で未構成にすると、有効になっている。レジストリ AllowInsecureGuestAuth を削除しても、有効になっている。レジストリ AllowInsecureGuestAuth を削除することで、初めて初期状態の未構成に戻ったと思われる。

というのは無効ではアクセスできないNASに関して、ローカル グループ ポリシー エディタ 上で初期状態の未構成の場合で、AllowInsecureGuestAuth の値を追加せずにアクセスできた機種と、AllowInsecureGuestAuth の値に1を追加しないとアクセスできない機種があったからだ。

グループ ポリシー エディタ 上で無効にしてしまうと、初期状態の未構成に戻すには、無効→有効→未構成に変えた上、AllowInsecureGuestAuth の値を削除ということになるので、グループ ポリシー エディタ側は初期状態の未構成のまま、AllowInsecureGuestAuth の値で管理したほうがわかりやすそうだ。

ただし、Enterprise と Pro・Home では挙動が違う可能性があるので注意が必要だ。
Microsoft：SMB2 と SMB3 のゲスト アクセスは、Windows では既定で無効になっています

Intune 上で安全でないゲストログオンを有効にしようとしてもメニューがないので、OMA-URIで指定することになる。
AllowInsecureGuestAuth（名前は任意）
./Device/Vendor/MSFT/Policy/Config/LanmanWorkstation/EnableInsecureGuestLogons
整数
1
Microsoft：ポリシー CSP - LanmanWorkstation