Core Concepts
計算複雑性が通信パフォーマンスに主な制約を与える新しい通信容量レジームを導入する。
Abstract
通信容量は計算複雑性によって制約される可能性がある。
Spectro-Computational(SC)解析は情報理論の古典的概念を拡張し、計算複雑性のオーバーヘッドを考慮するために設計された数学的フレームワークである。
OFDM波形は、N点DFT問題の下限計算複雑度がΩ(N)とならない限り、comp-limitedレジームに属する可能性がある。
IEEE 802.11ac標準のデータレート向上は、異なる要件を持つ信号間で公平な比較を行う際に、計算リソースの影響を考慮すべきである。
Asymptotic Notation:
関数f(N)とg(N)の増加率関係を示す漸近分析。
f(N) = Θ(g(N)), f(N) = o(g(N)), f(N) = ω(g(N))という記法が使用されている。
A Case for a Time Complexity-Constrained Signal Regime:
Shannon容量レジームと時間複雑度制約キャパシティレジームの関連性について説明。
SNRが非常に小さい場合と高い場合でShannon容量レジームが変化することが述べられている。
Is OFDM a Comp-Limited Signal?:
OFDMシグナルのSC容量が定義されず、N点DFT問題の下限計算複雑度に依存していることが示唆されている。
N点DFT問題が線形時間複雑度で解決されない限り、OFDMはcomp-limitedシグナルである可能性がある。
Stats
OFDMクラスタリングでは、N点DFT問題の下限計算複雑度に関する推測(Ω(N log2 N)およびΩ(N))が重要です。