多用户检测技术及其发展与应用
多用户检测的发展现状和分类
业
Ｑ：！ Ｑ
学 术 论 坛
多用 户检 测 的发 展 现状 和 分 类
张银 玲 杨红英 张勇 （ 解放 军蚌埠坦 克学院 实验 中心 安徽蚌 埠 ２ ３ １ ） ３ ０ ３
用 户检 测 的 广 泛 研 究 。
解 相关 判决 反馈 检测 器 由Ｄ ｅ ｕ ｌ ｌ ｎ 进一 步 实用 化 。 ａ ｇ １ ９ 年 提 出 了基 于 Ｈａｌ ｅ Ｗ ｎ 于 ９８
大 地 提 高 系统 容 量 ， 此 ， 们开 始 了对 多 Ａ于 １ ９ 年 提 出 ， 先 对 接 收 信 号 进 行 线 子 空 间 跟 踪 的 盲 多 用 户 检 测 算 法 一 一 从 人 ９３ 首
杂度 却 是 随 着 系统 用 户 数 的 增加 呈指 数 关 序 进 行 串行 干 扰 抵 消 ， 终 达 到 抑 制 多址 最 系增 长 的 ， 系统 用 户 数 目较 大 时 运 算 量 干 扰 的 目 的 。 当
相 当 的 大 ， 对 于 硬 件 的 实 现 来 说 几 乎 是 这 不 可 能的 。 以 ， Ｖ ｒ ｕ 后 ， 们便 把 研 扰 抵 消（ ｉ ） 法 ， 用 多 级 非 线性 结 构 来 所 继 ｅｄ 之 人 ｓｃ算 采 究 的 重 点集 中在 各 种 次 优 多 用 户检 测 方 法 消除 多址干 扰 。 后 ， １ ９ 年Ｖ ｒ ｎ ｓ 出 随 在 ９ ０ ａ ａ ａｉ 提 上 优 于 传统 检 测 器 的 检 测 方法 ， 样 便 于 线 性 多 级 检测 ） 它主 要 的 想 法是 将 最 大 似 这 ， 硬 件 上 的 实 现 ， 以 加 快 投 入 实 际应 用 的 然 多 用 户检 测 技 术应 用 到 每 一 级 中 。 的 可 它 步伐。 此后 的 一 段 时 间 ， 们 的研 究主 要 是 缺 点 是 要求 上 一 级 得到 的判 决 信 号 比较 准 人 集 中在 ＡＷＧ Ｎ信 道 下 的 ， 解相 关 检 测器 、 匹 确 ， 且 ， 而 级数 越 多 ， 时延 越大 。 ｉｓ ｌｒ Ｄ ｖ ａ 等于 ａ
第三代移动通信中的多用户检测技术
主要是 指 那 些 包 含判决 反馈 结 构 的接 收机 ，如并 行 干 扰对 消接 收 机 （ ａａｌｌ ｎ ｅｆｒｎ ｅＣ ｎ ｅｌ ） Ｐ ｒｌ ｔｒｅｅ ｃ ａ ｃ ｌ ｒ 、串行 ｅＩ ｅ 干 扰对 消接 收机 （ ｅｉｌ ｎ ｅｆｒｎ ｅＣ ｎ ｅｌ ） 判 决 Ｓ ｒ ｔｒｅｅ ｃ ａ ｃ ｌ ｒ 、 ａＩ ｅ 反 馈 检测 器 （ ｃ ｉｎＦ ｅ ｂ ｃ ｅｅｔｒ Ｄｅｉ ｏ ｅ ｄ ａ ｋＤ ｔｃｏ ）等 。 ｓ 目前 ，多用 户 检测 技 术还 处 于研 究 阶段 ，但 它 能 有 效地 扩 大 系统 容 量 、提 高频 谱 的利用 率 ，从 而 能在
都 要求 寻 求 频谱 利用 率更 高 的 技术 。寻求 通 信容 量更 大 的移 动 通 信 系统 ，这极 大 地 推 动 了第 三 代移 动 通 信
系统 即 ３ 的研究 和 发展 。 目前 ，宽带 Ｃ Ｇ ＤＭＡ 技 术 已
成为 ３ 中的 主要 技术 。 Ｇ
在Ｃ ＤＭ Ａ通 信 系统 中 ， 规接 收机 完 全没 有利 用 常 其他 用 户 的信 息 ， 而把 其 他用 户 的干 扰 当成 了噪声 ， 多 数情 况 下按 高斯 白噪声 处 理 。也 就 是说 常 规接 收机 完
到 广 泛 的关 注 ，成 为通 信领 域 中 一个 热 门的话 题 。随
着移 动通 信 的发 展 和移 动用 户 数 的增 长 ，单靠 现 有 的 技 术 、现 有 的 系统 以及 现有 频 段 的第 一 代 、第 二代 移 动 通 信 系统 已不 能适 应移 动 通 信 的发 展规 模 和移 动 电
系统 是一 个 多用 户 同时 接人 的通 信环 境 。多径 干扰 与
多用户检测技术的发展趋势和最新进展
四代移动通信的关键技 术之一 ，一直以来是通信领域 的研 究热点。本文介绍 了多用检测 的原理及 分类分析 ，并对新
的研 ；ＭＡＩ Ｓ；远近效应 ；ＩＩ 中图分类号 ：Ｔ ２ 文献标识码：Ａ Ｎ９
一
、
背景
景噪声相 比，不 同于普通的高斯 白噪声 ，具有一定 的可
频码完全正交 ，进而不可避免存 在多址干扰 （ Ｉｏ传 ＭＡ
统检测器按照经典直接序列扩频理论 直接对 匹配滤波器
的输 出进行判决 ，以获得期望信号 ，没有考虑 ＭＡ 的影 Ｉ
响 ，当用户增加时 ＭＡ 相应增大 ，远近效应变得 突出 ， Ｉ 使 得系统性能严重下降。为此 ，提出了选 用相关性能好 的扩频码 ，结合功率控制、前 向纠错 编码等技术来抑制 Ｃ ＭＡ系统 中的多址干扰。多用户检测技术在传统检测 Ｄ 技术 的基础上 ，充分利用造成多址 干扰的所有用户信号
Ｄ ｔｃ ｒ 和最小均方误差检测器 （ ｅｅｔ ） ｏ ＭＭＳ ｅｅｔｒ 两种 。 ＥＤ ｔ ｏ ） ｃ 而 所 谓 非线 性 多用 户 检 测 器 主 要 是 指 那 些 包 含 判 决 反 馈 结 构 的 接 收 机 ， 如 并 行 干 扰 对 消 接 收 机 （ ａａ ｅ Ｐ ｒｌ ｌ ｌ Ｉｔ ｅｅｃ ａｃｌ ｒ 、 串行 干扰 对 消 接 收 机 （ ｅｉ ｎ ｒ ｒｎｅ Ｃ ｎｅ ｅ ） ｅ ｆ ｌ Ｓｒ ｌ ａ Ｉｔ ｅｅｃ ａｃｌ ｒ） 判 决 反 馈 检 测 器 （Ｄ ｃ ｉｎ ｎｅ ｒｎｅ Ｃ ｎ ｅ ｅ 、 ｆ ｒ ｌ ｅｉｏ ｓ Ｆ ｅｂ ｃ ｅ ｃｏ ） 并且形成 了几个重要 的研究方 向： ｅｄ ａｋＤ ｔ ｔｒ等。 ｅ 盲 自适 应多用户检测 、神经 网络多用户 检测、空时多用 户检测 ，以及这些检测 的结合 。 四、各种多用户检测方案分析 （ ）线 性 多用 户检 测 一 １解相关线性多用户检测（ ｅｏ ｅ ｔ ｇｌ ｅｒ Ｄ） ． ｄｅ ｒ ｌ ｉ ｎａ ｒ ａ ｎ ｉ ＭＵ
多用户检测技术在移动通信系统中的应用
需 要 的数 据信 息； 二部 分就 是系 统 中其 它用 户产 第 生 的多 址 干 扰 （ Ｉ ， 第 三 部分 是 信 道 噪 声 ｎＩ ＭＡ ）而 （ ）
引起 的干扰 。
２ ２传 统 接 收 机 的 缺 陷 ． 在 码 分 多 址 系 统 中 ， 由 于 多 个 用 户 的 随 机 接
维普资讯
涣ｎｉ 技 市 式
．．
｜
｜ ｜ ｜
｜｜ｌ ｜｜ 蠹 ｌ｜ ｌ ｜ ｜
｜
多黑
试
ｌｌ ｌ ｌ ｜ ｜ ｜
｜ ｌ ｜ ｜
．
ｇ 鹘薯 嚣瓣强 蘩 篱ｌ 誊 囊 ｌ 强 巷 鬻誊 尊 誊 善 薯 毪 黪 囊蘩。甏 誊 誊 琶 － ｌ ｜ § 蘩 蠹赣 豫 笺鬟罄
１ －一Ｍ 靶 ｌ ＼－
然 而 ， 异 步 情 况 下 ， 配 滤 波 器 的 输 出 为 在 匹
上 式 中 ， 设 每 个 用 户 发 射 的 数 据 包 的 长 度 等 假
［ ｂｉ ＺＡ ，＋１ 一 ∑ ，ｏ ｆ ｋ＋ ［ Ｉ ，ｆ＋ ｂｉ 】 ［ ： ｌ ｂｉ ｏ ［ ｌ
Ｋ 个 用 户 的 同 步 Ｃ Ａ 高 斯 白 噪 声 信 道 的 基 ＤＭ
本 数学模 型 由下式 给 出 ：
能 力强 、 频带利 用率高 、 发射 功率低 、 保密 性能 好等
优 越 性 ， 年 来 有 了很 大 的 发 展 。然 而 在 Ｃ 近 ＤＭＡ通
信 系统 中 ， 由于多 个用 户 的 随机 接人 ， 所使 用 的扩
维普资讯
涣啊 式 技 市 ｉ
将 （） 推 广 到 非 同 步 情 况 ， 到 非 同 步 Ｃ ＭＡ １ 式 得 Ｄ 系统 的基本 数学模 型 如下 ：
多用户检测技术及其发展
数学原理、 系统模型和求解问题的思路 ； 对一些经典的基于二阶统计量和高阶统计量的算法进行数学理 论分析， 介绍了现在的研 究进展 ， 出 一步的研 究方向。 指 进 关键 词 ： 多用 户检 测 系统模 型 二 阶 统计量 高阶统计 量 ： 中图分类号 ：Ｎ １ Ｔ ９４
１ 引言
Ａ 其中 Ｔ是符号周期 ，ｕ是第 ｕ Ａ 个用户的输入符号 集。各个信道的输入序列 ｛ ｋ ｝ ｓ［ ］ 是独立同分布的且 相互独立的 （） ｔ是平稳 白噪声且独立于信道 的输入 序列 ｛ｕ ｋ ｝但不一定是高斯的。 Ｓ［ ］ ，
图 ３ １ 线 性 ＭＩ Ｏ 信 道 模 型 ． Ｍ
维普资讯
《 西藏科技）０７ １ 期 （ ） ０ 年 ２ 总第 １ 期 ） ２ ７ ７
信 息 技术
多 用 户 检 测 技 术 及 其 发 展
周 道
（ 南京邮 电大学通信 与信 息工程 学院， 苏 南京 ２０ ０ ） 江 １０ ３
摘
要： 多用 户检 测技 术是 信号 处理 学界 所 关注的 一个 热点 问题 ， 文主要 介 绍 了盲 多用户检 测技 术的 本
６ ７
维普资讯
信 息 技 术
《 西藏科技＞０７ ｌ 期（ ＞ ０ 年 ２ 总第 １７ ） ２ ７期
． 接盲多用户检测算法就是先盲辨识信道 ， 再对其进行 ４ ３ 直接 盲 多用户检 测算 法 盲 均衡 以 恢 复 用 户 的 发 送 信 号 如 基 于 高 阶 统 计 量 ４ ３ １ 直接 盲 多用户算 法 的可行性 。对 于 ＦＲＭＩＯ ．． Ｉ Ｍ （Ｏ） Ｈ Ｓ 和二 阶统 计 量 （ Ｏ ） Ｓ Ｓ 的算 法 ， 接 方法 则 不 需 系统模 型 ， 如 下 假 设 ｓ ： 任 意 的 Ｚ≠０，ａｋ Ｈ 直 做 ５对 ｒ （ ｎ 要先 进行信 道辨识 ， 而直 接从 接 收 信号 中恢 复用 户 的 （ ） Ｚ ）＝Ｋ， Ｋ为 ＭＩ （ ＭＯ系 统 的用 户数 ） Ｈ（ ） 不 即 Ｚ是 发送 信号 ， 如基 于有限 字符集 的算法 。 可 简约 的 ， 由线性 系统理 论 可知 ，Ｉ ＦＲ系统辨 识 的充 要 ４ １ 基于高 阶统计 量 的盲 多用 户检测 算法 ． 条件是 ｓ ， ５ 在此条件下发送信号向量 ｄ １可以从接收 （） 恒模算法 （ Ｍ ： 种 算 法 发 展 的较 早 ， 直接 Ｃ Ａ） 这 是 信号向量 ｒ １ 中恢 复 出来。结合 系统理论 的 Ｂ ｚ ｔ （） ｅｕ ｏ 或间接利用接收信号的高阶统计量 （ Ｏ ） Ｈ Ｓ 信息 ， 留 保 恒等式 ， 对于 Ｈ Ｚ 存在一个有限次数 （ （） Ｌ阶） 的左逆 了相位信息， 对信道可辨识Ｉ要求较低 ， 生 允许辨识最小 矩 阵 ｗ（ ） 得 Ｗ“Ｚ Ｈ（ ）＝Ｉ ｚ使 （） Ｚ （ ．． ） ４３ １ 相位或非最小相位信道。但是该算法有 明显的缺点： 其 中 Ｈ 表 示 Ｈ ｒ ｔ ｎ变 换 ， ｅｍｉａ ｉ Ｉ 一 个 Ｎ×Ｋ的 Ｋ是 （） １ 实现足够精度 的信道辨识需要大量的数据样本 ， Ｌ 多项式 均衡器 且 Ｗ Ｚ （）＝∑Ｗ（） ～， ｉＺ ＶＬ＞（Ｋ一１ ２ ） 运算 量大 ， 法收敛慢 ；２ 仅 限于 高斯 加 性噪声 。 算 （）
3G移动通信系统多用户检测技术标准化与应用研究
３ Ｇ移动通信的主要制式多以码分多址 （ Ｄ Ａ 技术 ＣＭ ）
为基 础 ， Ｄ Ａ 系统 的最 大特 点 是 自身为 干 扰受 限 系统 。 Ｃ Ｍ Ｃ ＭＡ系 统 中 的干 扰从 干 扰 源类 型 角 度 可分 为加 性 高斯 Ｄ 白噪声 （ ＷＧ 、 Ａ Ｎ）多径 衰 落 干 扰 （ ｌｐｔ ｔｒｒｎｅ 与 Ｍｕｔ ａ Ｉ ｅｆ ｅｃ） ｉ ｈｎ ｅ 多址 衰 落干 扰 （ ｌ— ｃｅｓｎｅ ｅｅｃ ） 。从 干扰 源 位 Ｍｕｔ Ａ ｃｓＩｔ ｒｎｅ 等 ｉ ｒ ｆ 置角度 可划 分 为小 区 内干 扰与 小 区间干 扰 。 考虑 小 区内 仅 干扰时 ， 在小 区 内用 户较 多 时 ， 可认 为 多址 干扰 是 最 主要
Ｇ Ｍ 的 自适应 均 衡 、 一 ５Ｃ ＭＡ的 Ｒ Ｋ Ｓ Ｉ ９ Ｄ ｓ Ａ Ｅ接 收机 等 。多 用 户 检测 （ Ｄ ： ｌｕｅ ｅｅｔ ｎ 技术 是根 据经 典信 息 ＭＵ Ｍｕｔ ｓｒ ｔ ｉ ） ｉ Ｄ ｃｏ
户检测技术 已经逐 渐成熟 。目前 。Ｇ移动 通信 系 ３ 统 中 的 ＷＣ ＭＡ、ｄ ａ ０ ０和 Ｔ Ｓ Ｄ Ｄ ｅｍ ２ ０ Ｄ－ Ｃ ＭＡ 均 将
泰 尔测试 … … … … … … … … … ．
Ｖ Ｔ Ｔ Ｌ ｅ ｓｔ Ｔ
３ 移 动通信 系统 多用户检 测技 术 Ｇ 标 准化 与应 用研 究
于 璐 工业和 信息 化部 电信研 究 院 中国泰 尔实验 室助 理工 程师 李 波 工 业和 信息化 部 电信研 究 院中 国泰尔 实验 室工 程师 张 玉凤 业和 信息化 部 电信研 究 院 中国泰尔 实验 室工 程师 工 马 鑫 工 业和信 息化 部 电信研 究 院中 国泰尔 实验 室高级 工 程师
5G大规模天线基站下的多用户性能测试技术
5G大规模天线基站下的多用户性能测试技术随着5G技术的不断发展，大规模天线基站在5G系统中发挥着至关重要的作用，实现了更高的用户数、更高的数据传输速率和更低的延迟。
然而，大规模天线基站的性能测试面临着挑战，特别是在多用户情况下。
在传统的性能测试中，往往只考虑单个用户的性能，而忽略了大规模天线基站在多用户情况下的表现。
因此，需要基于多用户性能测试技术来提高大规模天线基站的性能。
一种常用的多用户性能测试技术是多用户多输入多输出（MU-MIMO），该技术可在同时服务多个用户的情况下提高网络吞吐量和频谱效率。
MU-MIMO技术通过在网路中引入多个用户天线来扩展单个天线的传输能力，从而提高了数据传输速率。
在MU-MIMO技术中，基站能够感知到多个用户的位置和信道条件，并根据其位置和信道对每个用户分配数据流。
对于每个数据流，基站将使用独立的天线对其进行传输，以避免干扰和减少信道淡化的影响。
除了MU-MIMO技术，大规模天线基站还可以采用波束成形技术来提高多用户性能。
波束成形技术是一种用于调整天线发射和接收方向的技术，将天线的能量聚集在特定方向，从而提高天线的效率。
在大规模天线基站中，采用波束形成技术可以减少信号干扰和提高信道容量。
针对多用户情况，波束成形技术可以根据用户位置和信道情况调整波束方向，以最大程度地提高多用户传输性能。
总之，多用户性能测试技术对于提高大规模天线基站的性能具有重要的意义。
通过引入MU-MIMO技术和波束成形技术，可以在保证多用户传输的同时提高网络吞吐量和频谱效率。
对于未来的5G网络发展，我们需要不断探索和研究更多的多用户性能测试技术，以提高大规模天线基站的性能和用户体验。
无线通信中多用户检测技术的研究
无线通信中多用户检测技术的研究无线通信中多用户检测技术的研究一、引言随着移动通信技术的不断进步，人们对无线通信的需求日益增加。
然而，无线通信中存在着一些问题，其中之一就是多用户干扰的问题。
多用户检测技术的研究成为解决这个问题的关键。
二、多用户干扰问题在无线通信中，多个用户同时使用同一频段进行通信，就会产生多用户干扰。
这会导致信号的质量下降，通信速率降低。
因此，如何准确地识别并分离不同用户的信号成为解决多用户干扰问题的关键。
三、传统的多用户检测技术传统的多用户检测技术主要包括线性检测和非线性检测两种。
1. 线性检测线性检测是一种基于矩阵运算的检测方法。
它通过对接收信号进行线性变换，然后利用最小二乘法或最大似然估计等方法来估计发送信号。
然而，线性检测的计算复杂度很高，尤其是在用户数量较大的情况下。
2. 非线性检测非线性检测是一种基于迭代算法的检测方法。
它通过反复迭代改进估计结果，逐渐逼近真实的发送信号。
非线性检测可以提供更好的性能并降低计算复杂度，但也存在着收敛速度慢、局部最优等问题。
四、现代多用户检测技术为了克服传统多用户检测技术的局限性，近年来出现了许多新的多用户检测技术。
1. 图论检测图论检测是一种基于图论的检测方法。
它将多用户干扰问题转化为图的着色问题，通过合理地对图进行着色来实现用户信号的分离。
图论检测具有良好的性能和较低的计算复杂度，成为一种研究热点。
2. 深度学习检测深度学习检测是一种基于神经网络的检测方法。
它通过训练网络，使其具有识别和分离不同用户信号的能力。
深度学习检测充分利用了神经网络的优势，但也需要大量的训练数据和高计算资源。
3. 模型优化检测模型优化检测是一种基于模型优化的检测方法。
它通过优化模型参数，逐渐提高检测性能。
模型优化检测可以根据实际问题设计不同的优化算法，具有较好的灵活性。
五、多用户检测技术的应用多用户检测技术广泛应用于各种无线通信系统中，如LTE、5G等。
它可以提高系统的容量和吞吐量，改善通信质量，满足用户对高速、稳定通信的需求。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多用户检测技术及其发展与应用张定宇北京邮电大学信息工程学院，北京（100876）E-mail: alexzdy@摘要：第三代移动通信系统采用码分多址(CDMA)方式。
由于CDMA系统是一个自干扰系统，存在多址干扰及远近效应，因而限制了系统的容量和性能。
多用户检测技术能从根本上消除多址干扰，提高系统的性能。
本文主要介绍了多用户检测的思想和分类，并简要介绍了各种多用户检测算法，还提出了多用户检测技术的新发展和在几个具体系统中的应用。
关键词：多用户检测（MUD）；多址干扰 CDMA中图分类号：TN929.51. 引言CDMA移动通信系统具有抗干扰、容量大、保密性好以及软越区切换等优良性能，在3G中被普遍采用。
而在实际系统中由于多个用户的随机接入以及用户扩频码之间的互相干性，各用户之间的码字不可能达到完全正交和同步，其非零互相关系数便会引起各用户之间的相互干扰，称为多址干扰(MAI)。
随用户数量的增加，这种干扰将越来越严重，从而导致系统性能的严重恶化，这种干扰无法靠提高信噪比来解决。
传统的单用户系统完全按照经典的直接序列扩频理论对每个用户的信号分别进行扩频码的处理，将多径衰落干扰与多址干扰的伪随机码信号看作等小白噪声的无用信息来处理，这是一种消极的处理方法，而且抗多址干扰能力差，不具备抗远近效应的能力。
而实际上，不论是多径衰落干扰还是多址干扰，其本质上并不是纯粹无用的白噪声，而是有强烈结构性的伪随机序列信号，而且各用户间与各条路径间的相关函数都是已知的，因此从理论上看，完全有可能利用这些伪随机序列的已知结构信息和统计信息，如相关性，来进一步消除这些干扰所带来的负面影响，以达到提高系统性能的目的。
2. MUD的基本思想多用户检测（MUD，Multi-User Detection）是消除或减弱CDMA中多址干扰的有效手段，也是消除或减弱CDMA中多径衰落干扰的有效手段。
多用户检测指的是：把同时占用某个信道的所用用户或某些用户的信号都当作有用信号，而不是作为干扰信号处理，利用多个用户的码元、时间、信号幅度以及相位等信息联合检测单个用户的信号，即综合利用各种信息及信号处理手段，对接收信号进行处理，从而达到对多用户信号的最佳联合检测[1]。
从不同的角度，多用户检测算法可有多种分类方法。
首先可以将多用户检测算法分为最优检测算法和次优检测算法。
2.1 最优多用户检测算法最优检测器是最大似然序列检测器。
1986年，美国学者Verdú[2]通过深入的理论分析后，首先提出利用已知扩频码的结构信息与统计信息来克服多个用户之间干扰的多用户检测理论与方案。
Verdú提出的多用户检测器是在加性高斯白噪声信道(AWGN)下的最优多用户检测器。
接收机最佳结构为匹配滤波器加上维特比(Viterbi)检测算法，即最大似然序列检测MLSD算法[3]。
最优多用户检测器(optimal multiuser detector)可达到最高的渐近有效性，就是它对每个用户都能达到最小的误码率，这是所有其他类型检测器的上限。
最优多用户检测器的抗远近能力是任何一种多用户检测器所能达到的上限，而且也是对次优检测器相对性能的一种度量。
鉴于此，最优多用户检测器的抗远近能力常被称为最优抗远近能力。
最优多用户检测算法就是联合检测发送比特矢量b ，使联合似然概率(|)P y b 最大，然而这个最优化准则是一个组合优化问题，需要穷举所有信号组合，才能进行最优判决。
以译出一个发送比特所需的运算量来衡量算法的复杂度的话，由于发送信号矢量b 有2K 种组合，其中K 为用户数。
因此译出一个比特所需要的运算量为(2/)K O K [1]，这是一个指数复杂度的算法。
而且Verdú已经证明这种问题的复杂性是NP 问题，不存在多项式复杂度的求解方法。
算法过于复杂因此在工程中就无法使用化。
最优检测器的另一个缺点是：它要求知道所有用户的扩频码、信号幅度、相位和多径时延，而这些并非先验知识，必须在接收时进行估算，势必会加重系统负担，多占用宝贵的频谱资源，不利于系统容量的提高。
2.2 次优多用户检测算法从上面的分析可以看出，最优多用户检测并不是一种适合实际应用的方法，它仅具有理论意义和作为实际实现时参照的理论标准。
目前较常见的检测技术都是次最优的。
图1 次优检测器分类[3]在性能上，有最优与次优以及线性与非线性之分；在实现方法上，有自适应与非自适应以及盲与非盲之分；按照干扰抑制方式不同，次优检测算法可以划分为两大类：即基于匹配滤波输出的算法和基于码片速率的算法，基本结构如图1所示。
基于匹配滤波输出的算法充分利用各种先验和后验的信息，对传统单用户检测器的输出(即匹配滤波器的比特速率输出)进行处理，从而达到抑制多址干扰的目的。
采用不同方式处理匹配滤波器的输出，就得到不同的多用户检测算法。
出现较早的线性和一些非线性的算法都属于这种类型。
基于码片速率的算法是将解扩和干扰抑制结合在一起进行的联合式检测，如现在十分流行的盲检测算法、自适应检测算法以及基于子空间的检测算法等。
如图2所示，将方框内分步进行处理的就是基于匹配滤波输出的算法，作为整体处理的就是基于码片速率的算法。
1ˆ2ˆˆk 图2 基于匹配滤波输出算法与基于码片速率算法比较[3] 2.2.1 线性多用户检测器最常见的线性多用户检测器是解相关检测器和MMSE 检测器。
线性检测的原理是将匹配滤波器的输出y 经过线性变换得到z Ty =，检测器的判决则由sgn()sgn()b Ty z == 给出。
当线性变换矩阵取不同的形式时，便可得到几种常见的线性多用户检测器[4]：（1）T I =时为普通的DS-CDMA 接收机。
（2）1T R −=时为解相关检测器。
解相关检测器完全消除了多用户干扰（MAI ），因此有效地抑制了远近效应，但渐进有效性不如最佳检测器。
另一方面，最佳检测器需要知道期望用户和干扰用户的扩频波形、定时和相对幅值等全部信息。
而解相关检测器只需知道所有用户的扩频波形即可，其计算量比最佳多用户检测器小得多，但仍需要矩阵求逆，因此计算量还是比较大，同时增强了背景噪声。
（3）221()T R A σ−−=+时为最小均方（MMSE ）检测器。
MMSE 检测器在消除MAI 和不增强背景噪声之间做了折衷，其缺点是必须对信号的幅值进行估计，另外它的性能依赖与干扰用户的功率，这样在抗远近效应方面的性能较弱，同时又要计算逆矩阵，其计算量也较大。
显然当AWGN 功率趋于0时，MMSE 检测器收敛为解相关检测器。
MMSE 接收机被看作是匹配滤波器和解相关检测器之间的折中。
解相关检测器和MMSE 检测器都要涉及到矩阵求逆，而一般矩阵求逆复杂度较高，为了简化运算工程上常采用迭代法求解，可以采用比较少的迭代次数近似的逼近理想线性检测器的性能。
正由于这两种检测器计算量大复杂度较高，一般要求用户使用短扩频码。
Moshavi 提出将线性变换矩阵T 用多项式展开（PE ）来表达，这种多项式展开式的多用户检测器具有一个重要的特点：不仅适用于短扩频码，而且也适用于长扩频码。
其实质并没有变化，它既可以是解相关也可以是MMSE 的检测器。
对于有限的数据帧长，PE 检测器可以精确逼近解相关检测器或MMSE 检测器。
但当数据帧长较大时，需要非常高阶的PE 检测器才能逼近解相关检测器或MMSE 检测器。
可以通过优化多项式系数，能够以非常低阶的多项式逼近线性变换矩阵。
多项式展开检测器优点如下：①可以近似解相关检测器和MMSE 检测器，具有这两种检测器的优点；②实现复杂度较低，在近似解相关检测或MMSE 检测时既不需要实现计算相关矩阵，也不需要求解逆矩阵，所有运算都可以实时计算，对于硬件设计非常方便；③当PE检测器近似解相关检测器时，不需要估计接收信号的幅度或相位，性能非常稳定；④即可应用于短码扩频也可应用于长码扩频；⑤通过权重系数的预先优化，PE检测器可适用于多种实际系统。
这样在快速时变信道中可降低对于权重调整的跟踪速度要求；⑥结构简单规整。
2.2.2 非线性多用户检测器非线性多用户检测器中较典型的是干扰抵消检测器和迫零判决反馈（ZF-DF）检测器。
其中干扰抵消检测器主要有串行干扰抵消（SIC）检测器和并行干扰抵消（PIC）检测器[1]。
串行干扰抵消法是消除多址干扰最简单直观的方法之一。
首先将用户信号按功率大小排序，每次仅检测一个用户且首先解调出的是最强功率的用户，再从总的接收信号中减去重构的最强用户干扰，然后在重建和抵消次强干扰，依此类推下去。
SIC原理直观易于实现，要求对信号功率估计精确以实现排序。
由于每解调一个用户便会引入一定的处理时延，当用户较多时，时延将累积到系统难以忍受的地步，因此采用这种方法每个分组用户不宜取太多。
SIC性能很大程度上取决于用户接收信号的功率分布，若用户接收信号功率分布差别较大性能提高就明显。
其检测性能还取决于初始数据估计的可靠性，若初始比特判决出错则会造成干扰放大。
SIC检测器运用范围广，既可用于同步CDMA，也可用于异步CDMA。
并行干扰抵消法估计所有的干扰信号，并且对每个用户并行抵消所有干扰信号。
PIC[5]检测器可以有多级干扰抵消器构成。
PIC的设计思想和SIC的基本相同，但由于PIC是并行处理，克服了SIC时延长的缺点，而且无需在情况发生变化时重新排序。
但PIC对硬件复杂度要求较高，不过，随着微电子技术的发展，很容易满足硬件规模的要求。
与SIC检测器类似，PIC检测器的性能也非常依赖于第一级检测的可靠性，若初始数据估计错误，则其导致的干扰功率增大将极其恶劣，甚至导致检测性能比传统单用户检测器性能还差。
因此可使用解相关检测器作为PIC检测的第一级，这将极大的提高检测的可靠性。
迫零反馈（ZF-DF）检测器，又成为迫零解相关检测器。
它需要进行两步操作：首先进行线性处理，然后进行SIC检测。
线性处理是部分解相关运算（不会增大噪声），然后按照信号能量从大到小的顺序，采用SIC进行干扰抵消。
若假设过去所有的判决都是正确的，则ZF-DF检测可以抵消所有的MAI，并最大化信噪比。
它类似于ZF-DF均衡对抗码间干扰的作用。
ZF-DF检测实现的主要困难在于：矩阵的Cholesky分解和求解白化滤波器（矩阵求逆）。
可以采用类似于解相关检测和MMSE检测的方法进行矩阵运算的简化。
ZF-DF检测和其他非线性检测类似，一个主要的缺陷就是需要估计信号幅度。
若信号幅度估计比解相关检测更可靠，则其性能优于解相关检测器，反之则比解相关检测器性能还差。
而且所有基于判决反馈的检测都存在误差扩散问题，即若前级检测的可靠性比较差时将导致后面检测性能越来越差。
为了解决误差扩散，可以只反馈可靠性高的用户信息即部分判决反馈，或者使用检测输出的信号干扰比加权各判决反馈信息。