CDMAにおける検出のための半正定値プログラミングの適用

CDMAの最大尤度（ML）問題の半正定値緩和に基づく検出戦略が調査される。近似を強化するためにカッティングプレーンが導入される。緩和から生じる半正定値プログラムは、内部点法を使用して効率的に解決できる。これらの内部点法は、ユーザー数に対して多項式計算量の複雑さを持つ。シミュレーションされたビット誤り率性能は、このアプローチがML性能への良好な近似を提供することを示している。