本論文では、メモリレスチャネルにおけるスパース回帰符号の空間結合の一般化近似メッセージパッシング(GAMP)デコーダの非漸近的な性能を初めて厳密に解析し、符号長に関して指数関数的に減少する誤り確率を証明した。