離散フーリエ変換と数論変換 (1) 離散フーリエ変換 (DFT)
この連載について離散フーリエ変換 (DFT) および数論変換 (NTT) の原理、そしてそれらのプログラミングにおける実装方法について記述します。 各用語の定義の違いを明確にするため、それぞれについての回を分割します。 離散フーリエ変換 (DFT) (本稿) 数列の畳み込み 高速フーリエ変換 (FFT) ビット反転置換 数論変換 (NTT) NTT の高速化 中国剰余定理による値の復元 本文今回は、離散フーリエ変換 (discrete Fourier transform, DFT) の基本的な性質と、プログラミングにおける実装方法について記述します。畳み込みのような応用や、計算の高速化には触れず、まずは原理の記述に焦点を当てます。 この連載では虚数単位を$i$で表し、インデックス (添字) を$k, j$などで表します。 また、$e^{i \theta} = \cos \theta + i
［続報］spモード障害、なぜ処理能力オーバーで「メールアドレスの置き換え」が起きたのか
2011年12月20日に発生したNTTドコモのspモード障害（関連記事）。一部のサーバーが処理能力不足に陥ったことが、なぜ「自分のメールアドレスが他人のものに置き換わる」という通信の秘密にかかわる事故に発展したのか。大きな理由の1つは、メールアドレスが端末固有のIDでなく、端末に振り出されたIPアドレスとひも付いていた点にある。 Android OS端末がいったん3G網に接続したら、3G網から切断しない限り、端末のIPアドレスは変わらない。端末を再起動したり、あるいは3G網からWiFi網に切り替えたりしない限り、IPアドレスが再度割り振られることはない。家庭の固定網に接続したパソコンに近い仕様といえる。 この仕組みによって、Android OSにおけるIPアドレスは、一時的には端末を識別するIDとして使える。NTTドコモのspモードシステムの場合、3G網に接続して電話番号とIPアドレスをひ
引越で1番大変だったのは、NTT東日本の解約でした
引越って大変。 そうなの！ 引越って面倒くさいし大変なのよ。 引越業者きめて、荷物全部パッキングして、ゴミだしもあって、捨てるかどうかでさんざん悩んで、住所変更の届けだして、転出届もらって、電気ガス水道止めて、...。あー！ めんどう!! しかし、1番面倒くさくて、大変だったのはNTT東日本のフレッツ光の解約なのでした。 くじけそうになったもん。 まず、引越するので解約したいです、とはっきり初めに言った、にも関わらず ｢私どもになにか不手際がありましたか？｣とけっこうきつい口調で問われてミニびっくり。えー、なんかごめん。よくわかんないけど、一瞬謝りたくなったくらいきつめの口調。 不手際なんてとんでもない。むしろこの電話までは大変きもちよく使ってましたよ。 まずは第1フェーズ｢解約せずにすむ方法｣をとかれる。 1)引越先で使いませんか？引越先にはすでにインターネットがあることを伝えると、｢そ
Down Time Rescheduled
A critical network upgrade must be performed to ensure continued operation of Twitter. In coordination with Twitter, our network host had planned this upgrade for tonight. However, our network partners at NTT America recognize the role Twitter is currently playing as an important communication tool in Iran. Tonight’s planned maintenance has been rescheduled to tomorrow between 2-3p PST (1:30a in I
TABLOG:NTTデータDoblogの障害を見て〜やはり辞めてよかったと思う元社員 - livedoor Blog（ブログ）
2009年02月15日 NTTデータDoblogの障害を見て〜やはり辞めてよかったと思う元社員 =================================== NTTデータ Doblogユーザーの方へ。 Doblogのサービス放棄に伴い、ライブドアでは、ブログのリーディングカンパニーとして、今回、被害に合われたブロガー皆様のブログの受け入れを責任を持って、実施させて頂きます。 詳しい移行方法につきましては Doblogブロガー向けブログ移行支援プログラムのお知らせ−livedoorブログ開発日誌 をご覧ください。 （4月24日追記） =================================== 大変世話になった先輩や知人も沢山いるので、あまり気乗りしないが、やはり書く。 私の社会人のスタートは、ちょうど10年ほど前に、NTTデータで営業職としてであった。 とにかく高コスト
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Interconnect-free parallel logic circuits in a single mechanical resonator - Nature Communications
