畳み込み定理 により、FFTを用いて計算することができる。また、N-1は合成数のため、より高速なクーリーターキー型のFFTアルゴリズムが適用できる。しかしながら、N-1が大きな素数の素因数をもつ場合、レーダーのアルゴリズムを再帰的に使う必要がある。その代わりに、長さN-1のDFTをゼロ埋めによって2の冪乗にすることで、高速なクーリーターキーのアルゴリズムを用いることができる。ゼロ埋め後のデータサイズが最低2(N-1)-1以上あれば元のデータを完全に復元することができ、ゼロ埋めによる結果の変化は生じない。畳み込み積分の計算にゼロ埋めを用いたFFTを用いることでのこのアルゴリズムは加算についてO(N)の計算時間とそれに加えと畳み込み積分についてとO(N log N)の計算時間で実行できる。しかしながら、このアルゴリズムは付近の合成数のサイズのFFTに比べ、およそ3から10倍の時間がかかる。畳み込み積分の計算をゼロ埋めなしのFFTで行う場合、計算時間はNの性質に強く依存する。最悪の場合、N-1 が素数 N₂ により N-1= N₂ と表され、また N₂–1が素数 N₃ により N₂–1 = N₃ と表され、以下同様に続いていく場合である。このような場合、レーダーのアルゴリズムの再帰が連続することになり、O(N²)の計算時間がかかる可能性がある。このような性質をもつNは ソフィー・ジェルマン素数と呼ばれ、上記の数列は一次の Cunningham(ビル-カニンガム)チェーンと呼ばれる。しかしながら、これまでの研究ではカニンガムチェーンの成長はlog₂(N)よりも遅いことが分かっているため、レーダーのアルゴリズムの再帰によりかかる計算時間はO(N²)よりかは速いと思われる。幸いにも、畳み込み計算にゼロ埋めを用いたFFTを使えば計算時間はO(N log N)のオーダーになることが保証されている。
レーダーのアルゴリズム とは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである (Rader 1968)。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす。（Bluestein's algorithm もまたDFTを巡回畳み込みと置き換えるアルゴリズムである。)レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ（素数サイズの）数論的変換 や離散ハートレー変換に対しても適用することができる。このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である (Chu & Burrus 1982)。また、実数データについてに対する別の最適化として、Johnson & Frigo (2007) によって示された離散ハートレイ変換を用いたアルゴリズムがある。ウィノグラードはレーダーのアルゴリズムを拡張し、素数の冪乗のサイズのDFTに適用できるアルゴリズムを考案した (Winograd 1976; Winograd 1978）。このため、レーダーのアルゴリズムは、ウィノグラードのアルゴリズムの特別なケースとみなされる。ウィノグラードのアルゴリズムは乗算的FFTアルゴリズム (Tolimieri, An & Lu 1997) とも言われる。このアルゴリズムは素数の冪乗以外のサイズにも適用できるが、合成数のサイズのDFTについては、クーリー・ターキーのFFTアルゴリズムを用いるほうがより単純で実装も容易であるため、このアルゴリズムは通常、クーリー・ターキーのアルゴリズムの再帰分割により得られたDFTのうち、大きな素数サイズのDFTにのみ適用される (Frigo & Johnson 2005)。
ヨーロッパでは夜行列車が多く運行されている。多くの国が陸続きにあり国際夜行列車も多い。ほとんどの夜行列車には寝台車と座席車の両方が連結されている。国際夜行列車の場合には、乗車時に車掌がパスポートを回収し、夜中の出入国手続きを旅客に代わって行い、翌朝の国境通過後に返却する）。ヨーロッパの代表的な国際急行列車としてユーロシティがあるが、夜行列車としてはユーロナイト（略称EN）が運行されている。なお、インテルシティやユーロシティなどの鉄道に乗車可能な「ユーレイルグローバルパス」が発行されているが夜行列車の寝台を利用する場合には別途寝台券が必要になる。飛行機の普及以降、1980年代までは夜行列車の食堂車のサービスは削減される一方であったが、1990年代以降はユーロナイトなど復活の傾向も見られ、ドイツ国内やドイツと周辺各国を結ぶシティナイトライン、オリエント急行などの夜行列車や、フランスとイタリアを結ぶ「テロ」(Thello)では、食堂車やビュッフェ車の連結が見られる。また食堂車を連結していない列車でも個室寝台車の乗客には朝食が無料で配布される場合が多い。ヨーロッパの多くの国の国内夜行列車は、廉価な長距離列車として運転されている列車が少なくない。こうした夜行列車はクシェット（Couchette）と呼ばれる簡易寝台車を連結している。クシェットの寝台料金は20ユーロ弱ときわめて安価であり、庶民の気軽な長距離旅行手段として親しまれている。クシェットは、日本で言えば開放式の3段式のB寝台車であり、1区画6名となっているが、一部には2段式4名のものもある。多くの場合は男女同室となるが、「テロ」など一部には女性専用の区画を設けている列車もある。しかし2000年代以降、高速鉄道網の整備や格安航空会社の台頭等で夜行列車の削減が進んでいる。例えば2013年12月のTGVのバルセロナ乗り入れ開始を機にパリ－マドリッドを結んでいたタルゴ車両を用いた寝台列車「トレンオテル」が廃止されるなど夜行列車サービスの縮小が目立っている。ロシアは圧倒的に広大な国土である上に、格安航空会社の参入が遅れていることもあり、夜行列車が頻繁に運行され、9297kmを走るシベリア鉄道にモスクワ - ウラジオストクまで超長距離列車の「ロシア号」がある。またロシアの夜行列車はヨーロッパ、CIS、モンゴル、中華人民共和国、朝鮮民主主義人民共和国とも直通運転している。