核空间的LMS自适应多用户检测算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｕｌ ｔｏ ｅ ｕｌｓ ｓ ｏｗ ｈ ｔ ｂ ｈｏ ｓｎｇ ａ ｓ ｔ ｂｌ ｋ ｒ ｌ ｐ ｒ ｍｅ ｅ ａｉｎ ｒ ｓ ｔ ｈ ｔ ａ ｙ ｃ ｏ ｉ ｕｉａ ｅ ｅ ｎｅ ａ ａ ｔ ｒ，ＫＬＭ Ｓ ｃ ｎ ｐｒ ｖ ｄ ａ ｔ ｒ ａ ｏ ｉｅ ｆｓｅ
收 稿 日期 ：０ １０ —２ 修订 日期 ：０ １１—８ ２ １—６０ ； ２ １一０２
速度快 ， 态失 调小 的特点 。 稳
２６ ２
数 据 采 集 与 处 理
（ ， ）一 （ ） （ ） （ ， ＞
第２ ７卷
（） ３
文 献 Ｅ ７ 出 了核空 间 的 Ｌ ８提 ＭＳ算 法 的基本 概
适应 多 用户检 测算法 之一 。 是 ， ＭＳ作 为一种线 但 Ｌ
引
近几 年 ， 统计 学 习理论 的研究 得到 了广泛 的 ］ 关 注 ， 其 是 基 于 结 构 风 险 最 小化 的支 持 向量 机 尤
（ ｕ ｐ ｒ ｖ ｃｏ ｃ ｉｅ Ｖ ） 提 出 ， 得 Ｓ ｐ ｏ ｔ ｅｔｒ ｍａｈｎ ，Ｓ Ｍ 的 使
第２卷第２ ７ 期
２１ ０ ２年 ３月
数
据
采
集
与
处
理
Ｖ０ ． ７Ｎｏ ２ １２ ．
Ｍ ａ ． ２０ ｒ １２
ｏ ｒ ｃ ｓ ｉｇ Ｊ ｕ ｎ ｌｏ ｔ ｑ ｉｉｉｎ ＆ Ｐ ｏ ｅ ｓｎ ｏ ｒ ａ ｆＤａ ａＡｃ ｕ ｓｔ
文 章 编 号 ：０４ ９３ （０ ２ ０— ２５０ １ ０ —０ ７ ２ １ ）２０ ２—５
ｄ ｔｃ ｉｎ ｐ ｏｅ ｔ ｈ ｅｅｖ ｄ ｓｇ ａ ｆｄｒｃ —ｅ ｕ ｎ ｅ ｃ ｄ ｉｉｉｎ ｍｕ ｔ ｌ ｃ ｅ ｓ（ － ｅ ｅ ｔ ｒ ｊｃ ｓｔ ｅ ｒｃ ｉｅ ｉｎ ｌｏ ｉｅ ｔｓ ｑ ｅ ｃ ｏ ｅｄｖｓｏ ｌ ｐ ｅａ ｃ ｓ ＤＳ－ ｏ — ｉ ＣＤ—
Ｍ Ａ）ｓ ｓｅ ｔ ｉｈ ｄ ｍｅ ｓｏ ａ ｈ ｒ ｃｅ ｐ ｃ ｙ ａＧａ ｓ ｉｎｋ ｒ ｅ ｕ ｃｉｎ，ａ ｄｔ ｅ ｓ ｓ ｙ ｔｍ ｏ ｈ ｇ — ｉ ｎ ｉｎ ｌ ａ ａ ｔ ｒｓ ａ ｅｂ ｕ ｓａ ｅ ｎ ｌ ｎ ｔｏ ｃ ｆ ｎ ｈ ｎ ｕ ｅ
ｌ ｅ ｒｄ ｔｃｉｎ ｉ ａ ｅ ｅ ｔ ．Ｂｙ ｕ ｉ ｇ ｔ ｅ ｋ ｒ ｅ ｅ ｈ ｉ ｕ ，ａ ｌｃ ｌ ｕ ａ ｉ ｎ ｉ ｎ ｔ ｅ ｌ ｗ— ｉ ｎ ｉ ｎ ｌ ｐ ｃ ｎ ｏ ｓｎ ｈ ｅ ｎ ｌ ｃ ｎ ｑ ｅ ｌ ａ ｃ ｌ ｔ ｉ ｈ ｏ ｄ ｍｅ ｓ ｏ ａ ａ ｅ， ｔ ｏ ｓ ｓ ｔ ｕ ｖ ｉ ｉ ｇ ｃ ｍｐ ｅ ａｃ ｌ ｔｏ ｉ ｈ ｄ ｍｅ ｓｏ ａ ｐ ｃ ．Ｉ ｉ ｏ ｌ ｅ ｒｍ ｕ ｔ— ｓ ｒ ｄ ｔ ｃ ｈ ｓ ａ ｏ ｄ ｎ ｏ ｌ ｘ ｃ ｌｕ ａ ｉ ｎ ｉ ｈ ｇ — ｉ ｎ ｉ ｎ ｌ ａ ｅ ｔ ｓ ａ ｎ ｎ ｉ ａ ｌｉｕ ｅ ｅ ｅ — ｎ ｓ ｎ ｔ ｒ ｆ ｒｏ ｉ ｉ ａ ｐ ｃ ａ ａ ｏ ｏ ｒｇ ｎ ｌ ａ ｅｄ ｔ ．Ａｎ ｈ ｅ ｆ ｒ ａ ｃ ｓｃ ｏ ｅ ｏ ｔ ａ ｆｔ ｅｏ ｔｍｕ ｄ ｔ ｃ ｏ ．Ｓ ｍ— ｓ ｄ ｔ ｅｐ ｒｏ ｍ ｎ ｅ ｉ ｌ ｓ ｒｔ ｈ ｔｏ ｈ ｐ ｉ ｍ ｅ ｅ ｔ ｒ ｉ
梯 度为
ｒ （）一
Ａｋ ｉｂ （）ｋｉ （ ）ｋ ｉｓ（）＋ （）
同步 ＤＳＣ — ＤＭＡ 信道 中有 Ｋ 个用户 ， 采用 Ｂ — Ｐ
Ｓ 调制 ， 接 收机 在 一个码 元 间 隔期 间接 收 到 的 Ｋ 则 基 带信 号 的离散 时 间模 型为
Ｋ
式 中 ：（） ｅ 为误 差信 号 ， （） 输 入信 号 向量 ， Ｕ 为 ｄ（） 为期 望信 号 ， （） 滤波 系数 向量 。则代 价 函数 的 ａ ｃ ｉ为
（ ， 来代 替 ， ｚ ｚ） 就可 以得 到特征 空间 的优化 问题 。
这 意 味着 ， 通过 给定 核 函数 （ ． ） 以实现所 有 ｚ， 可 ２ ７ 的计 算 ， 不需 要知 道非 线 性映射 函数 和特 征空 而 间 的具体形 式 。 事实 上 ， 一个 函数 只要 满足 Ｍｅｃｒ 件 ， 任 ｒｅ 条 就 可 以用作 Ｍｅｃｒ ， ｒｅ 核 并可 以分解 成式 （ ） ３ 所示 的点 积形 式 。 根据Ｍｅｃｒ ｒｅ 条件 ， 对任 意 的对 称 函数ｘ ｘ， （ ） 它 是某 个 特 征 空 间 中的 内积 运算 的充 分必 要 ， 条 件是 ， 对任 意 的 平方 可 积 函数 ，（ ） 恒等 于 ０ ｚ不 ，
Ｘ ｉ ｉ ｇｈ ，ＬｉＷ ｅ ｙｕ ，ＬｉＳｈａ ｇｅ ｅＭ ｎ ｕｉ ｎ ａｎ ｏ ｎ
（ ＿ ｍｍ ｕ ｉａ ｉ ｎ ｍｍａ ｄ Ｄ ｐ ｒ ｍｅ ｔ １ Ｃｏ ｎ ｃ ｔｏ ｓＣｏ ｎ ｅ ａ ｔ ｎ ，Ｘｉａ ｍｍｕ ｉａ ｉｎ ｎ ｔｔ ｔ ，Ｘｉ ｎ，７ ０ ０ ，Ｃｈ ｎ ； ｎ Ｃｏ ｎ ｃ ｔｏ ｓ Ｉ ｓ ｉ ｅ ｕ ａ １１６ ｉａ
所示 。
ｂ（ Ｏ
且 ｌ ｘ ｄ ｆ （ ）ｘ＜ ｏ ， 。 并满足条件
Ｉ （，）（）（）ｘｙ ０ ｚｙｆｘｆｙｄｄ ≥ Ｉ
＼ ｒＯ （
’
． ．
（） ４
常见 的 核 函数 有 ： 项 式 核 函数 （ ３ ） 多 ｚ， 一 ２
（ ０
＋
（ ｚ ＋１ ｐ 高 斯 核 函数 （ ， 一ｅ ｐ 一ａ・ ｚ・ ）和 “ Ｕ） ｘ （ Ｉｆ ｆ Ｉ ） ｌ —ｌ ｌ 。 ｌ 『。
ｃ ｎ ｅ ｇ ｎ ｙ ｗｉｈ ｔ ｅ ｓ ｍｅ ｓ ａ ｌ ｒ ｏ ，ｃ ｍｐ ｒ ｄ ｗｉｈ ｏ ｈ ｒ Ｌ Ｓ ｏ ａ ｉｂ ｅ ｓ ｅ ｉｅ ． ｏ ｖ ｒ ｅ ｃ ｔ ｈ ａ ｔ ｂ ｅ ｅ ｒ ｒ ｏ ａ ｅ ｔ ｔ ｅ Ｍ ｆ ｒａ ｌ ｔ ｐ ｓｚ ｓ ｖ Ｋｅ ｒ ｓ ｙ ｗｏ ｄ ：ｍ ｕ ｔ— ｓ ｒ ｄ ｔ ｃ ｉ ｎ；ｋ ｒ ｅ ｐ ｃ ｌｉｕ ｅ ｅ ｅ ｔ ｏ ｅ ｎ ｌ ａ ｅ；ＬＭ Ｓ ｓ
念， 基于 此本文 提 出了一 种核空 间的 Ｌ （ ｒ ａ ＭＳ Ｋｅｎ ｌ —
如 果 将 原 空 间 的优 化 问题 中的 （ ， ） ｚ 用
ｂ ｓｄＬ ａ ｅ ＭＳ， Ｌ ） Ｋ ＭＳ 多用 户检测 算法 。 直 接序列 将
扩 频码 分 多址 （ ｒｃ—ｅ ｕ ｎ ｅｃｄ ｉｉ ｏ ｌ Ｄｉ ｔ ｑ ｅ ｃ ｏ ｅｄｖｓ ｎｍｕ— ｅ ｓ ｉ ｔ ｌ ａｃｓ ， — ＤＭＡ） 收 机 收 到 的信 号 通 过 ｉ ｅ ｃｅｓ ＤＳＣ ｐ 接
但 该 函数 的缺 陷是 迭代 步 长 在误 差 向量 接 近 ０处 不 具有 缓慢 变化 的特性 。文献 Ｅ ３ 过输 入信号 的 ５通 欧式 平方 范 数调 整 步长 ， 文献 Ｅ ３ 用误 差 向量 而 ６改 的 欧式 平方 范数 作 为调 整 步 长 的参数 ， 献 ［ ３ 文 － 在 ７ 文 献 Ｅ－ ６１ 础上 提 出了一种 误差 向量 的三次方作 的基
核 空间的Ｌ ＭＳ自适 应 多 用户 检 测 算 法
解 明辉 李 文 元 李 少 根
（． １ 西安通信学 院通信指挥系 ， 西安 ，１ １ ６ ２ 西安通信 学院基础部 ， ７０ ０ ；． 西安 ，１ １ ６ ７ＯＯ）
摘 要 ： 出一 种 核 空 间 的 Ｌ 提 ＭＳ ＫＬ ） 用户 检 测 算 法 ， 直 接 序 列 扩 频 码 分 多 址 （ ｉ ｃ—ｅ ｕｎ ｅｃｄ ｉｉ （ ＭＳ 多 将 Ｄ ｒ ｔｓｑ ｅ ｃ ｏ ｅｄｖ ｅ － ｓ ｎｍｕｔ ｌ ａｃｓ ， ＳＣ ＭＡ） 收 机 收 到 的 信 号 通 过 高 斯 核 函数 映射 到 高 维特 征 空 间 （ 空 间 ） 再 进 行 线 ｉ ｌｐｅ ｃｅｓ Ｄ — Ｄ ｏ ｉ 接 核 ，
性 检 测 。由 于 采 用 了核 技 巧 ， 有 的计 算 都 在 原 空 间进 行 ， 免 了特 征 空 间 的复 杂 运 算 。 ＭＳ本 质 是 对 原 空 问 所 避 ＫＬ 的 信 号 进行 非 线 性检 测 ， 能 更接 近 最优 检 测 算 法 。 高 斯信 道 下 ， 真 结果 表 明 ， 过 选择 合 适 的核 参 数 ， 获 性 在 仿 通 在 得 较 好 稳 态 误 差 的 同时 ， ＭＳ算 法 具 有 比其 他 变步 长 Ｌ ＫＬ ＭＳ算 法 更 快 的 收敛 速 度 。
性 检测 算法 ， 收敛 速度 和稳态 误差 对步 长因子 的 其
要 求是 相互矛 盾 的 ， 为获 得较好 的稳 态误差 必须使 步 长 因子 足够 小 ， 同时牺 牲 了收敛 速度 。 但 为此 ， 在 实 践 中提 出了很 多不 同的动态 改变 步长 的方法 ： 文
献 ［］ 出 迭代 步 长 是误 差 向量 的 Ｓｇ ｉ ４提 ｉｍｏｄ函数 ，
关 键 词 ： 用 户检 测 ； 空 间 ； ＭＳ 多 核 Ｌ 中图分类号 ：Ｎ ９９ Ｔ ２ ．５ 文献标识码 ： Ａ
Ｋ ｅ ｎｅ ｐａ ｅ Ｂａ ｅ ｒ ｌＳ ｃ － ｓ ｄ ＬＭ Ｓ Ｍ ｕ ｔ— ｅ ｔ ｃ ｉ ｎ Ａｌ ｏ ｉｈ ｌｉｕｓ ｒ Ｄｅ ｅ ｔｏ ｇ ｒ ｔ ｍ
为调整 步长 的参 数 ， 保证 了在 平稳 环境 中具有 收敛
Ｓ Ｍ 中使用 的核方 法也再 次 崛起 。现 在核方 法在 Ｖ 模式 识别 、 信号 处理 Ｅ等领 域得 到 了广泛 的应用 。 ｚ ］
自从 美 国学 者 Ｖｅｄ ｃ 提 出最 优 多 用 户检 测 ｒ ｕ。 ］ 算 法 以来 ， 论界 给予 了极 大 的关 注 ， 出 了许 多 理 提
（ Ｄ
２２ Ｌ ． ＭＳ自适 应 多用 户 检 测 算 法
根 据最 小均 方 Ｌ ＭＳ算 法 准则 ， ＭＳ检 测算 法 Ｌ 均方误 差 的代价 函数 为 （）一 Ｅ｛ （） ）一 Ｅ｛ ｌ ｌ ｌ ）一 叫 ｆ ） （ （）ｌ Ｉ｝ （
（） ５
图 １ 同步 ＤＳＣ ＭＡ 系 统 的 离 散 时 间模 型 —Ｄ
wk.baidu.com
２ Ｂ ｓ ｐ ｒｍｅ ｔ ． ａ ｉ Ｄｅ ａ ｔ ｎ ，Ｘｉ ｎ Ｃ ｍｍｕ ｉａ ｉｎ ｎ ｔ ｕ ｅ，Ｘｉ ｎ，７ ０ ０ ，Ｃｈｎ ） ｃ ｏ ａ ｎｃ ｔｏ ｓＩ ｓｉ ｔ ｔ ａ １１６ ｉａ
Ａｂ ｔａ ｔ Ａ ｅ ｎ ｌｂ ｓｄ ＬＭ Ｓ （ Ｍ Ｓ）ｍ ｕｔ— ｓ ｒｄ ｔｃｉｎ ｍｅ ｈ ｄ ｉ ｐ ｅ ｅ ｔｄ ｓｒ ｃ ： ｋ ｒ ｅ— ａ ｅ ＫＬ ｌｉｕ ｅ ｅｅ ｔｏ ｔ ｏ Ｓ ｒ ｓ ｎ ｅ ．Ｔｈ ｅＫＬＭ Ｓ
高斯核 函数 映射 到高维 特征 空间 ， 由于采用 了非线 性 核 函数 ， ＭＳ本 质上 是 对 原 空 间 的 信 号进 行 ＫＬ 非 线性 检测 ， 比文 献 Ｅ － 出的算 法检 测性能 更优 。 ７１ 提
１ 系统模 型
同步 Ｄ — Ｄ Ｓ Ｃ ＭＡ 系统 的离散 时间模 型 如 图 １
次 、 多 用 户 检 测 器 。其 中 自适应 最 小 均 方 误 差 优 （ ｅｓ ａ ｑ ａｅ Ｌ ） Ｌ ａｔｍｅ ｎｓｕ ｒ ， ＭＳ 检测器 以其算 法 简单 、 易 于实现 且不 要求 离线计 算等 优点 ， 成为典 型的 自
基 金 项 目： 家 自然 科 学 基 金 （０ ２ ０ ５ 资 助项 目。 国 ５ ３ ３０ ）
收 稿 日期 ：０ １０ —２ 修订 日期 ：０ １１—８ ２ １—６０ ； ２ １一０２
速度快 ， 态失 调小 的特点 。 稳
２６ ２
数 据 采 集 与 处 理
（ ， ）一 （ ） （ ） （ ， ＞
第２ ７卷
（） ３
文 献 Ｅ ７ 出 了核空 间 的 Ｌ ８提 ＭＳ算 法 的基本 概
适应 多 用户检 测算法 之一 。 是 ， ＭＳ作 为一种线 但 Ｌ
引
近几 年 ， 统计 学 习理论 的研究 得到 了广泛 的 ］ 关 注 ， 其 是 基 于 结 构 风 险 最 小化 的支 持 向量 机 尤
（ ｕ ｐ ｒ ｖ ｃｏ ｃ ｉｅ Ｖ ） 提 出 ， 得 Ｓ ｐ ｏ ｔ ｅｔｒ ｍａｈｎ ，Ｓ Ｍ 的 使
第２卷第２ ７ 期
２１ ０ ２年 ３月
数
据
采
集
与
处
理
Ｖ０ ． ７Ｎｏ ２ １２ ．
Ｍ ａ ． ２０ ｒ １２
ｏ ｒ ｃ ｓ ｉｇ Ｊ ｕ ｎ ｌｏ ｔ ｑ ｉｉｉｎ ＆ Ｐ ｏ ｅ ｓｎ ｏ ｒ ａ ｆＤａ ａＡｃ ｕ ｓｔ
文 章 编 号 ：０４ ９３ （０ ２ ０— ２５０ １ ０ —０ ７ ２ １ ）２０ ２—５
ｄ ｔｃ ｉｎ ｐ ｏｅ ｔ ｈ ｅｅｖ ｄ ｓｇ ａ ｆｄｒｃ —ｅ ｕ ｎ ｅ ｃ ｄ ｉｉｉｎ ｍｕ ｔ ｌ ｃ ｅ ｓ（ － ｅ ｅ ｔ ｒ ｊｃ ｓｔ ｅ ｒｃ ｉｅ ｉｎ ｌｏ ｉｅ ｔｓ ｑ ｅ ｃ ｏ ｅｄｖｓｏ ｌ ｐ ｅａ ｃ ｓ ＤＳ－ ｏ — ｉ ＣＤ—
Ｍ Ａ）ｓ ｓｅ ｔ ｉｈ ｄ ｍｅ ｓｏ ａ ｈ ｒ ｃｅ ｐ ｃ ｙ ａＧａ ｓ ｉｎｋ ｒ ｅ ｕ ｃｉｎ，ａ ｄｔ ｅ ｓ ｓ ｙ ｔｍ ｏ ｈ ｇ — ｉ ｎ ｉｎ ｌ ａ ａ ｔ ｒｓ ａ ｅｂ ｕ ｓａ ｅ ｎ ｌ ｎ ｔｏ ｃ ｆ ｎ ｈ ｎ ｕ ｅ
ｌ ｅ ｒｄ ｔｃｉｎ ｉ ａ ｅ ｅ ｔ ．Ｂｙ ｕ ｉ ｇ ｔ ｅ ｋ ｒ ｅ ｅ ｈ ｉ ｕ ，ａ ｌｃ ｌ ｕ ａ ｉ ｎ ｉ ｎ ｔ ｅ ｌ ｗ— ｉ ｎ ｉ ｎ ｌ ｐ ｃ ｎ ｏ ｓｎ ｈ ｅ ｎ ｌ ｃ ｎ ｑ ｅ ｌ ａ ｃ ｌ ｔ ｉ ｈ ｏ ｄ ｍｅ ｓ ｏ ａ ａ ｅ， ｔ ｏ ｓ ｓ ｔ ｕ ｖ ｉ ｉ ｇ ｃ ｍｐ ｅ ａｃ ｌ ｔｏ ｉ ｈ ｄ ｍｅ ｓｏ ａ ｐ ｃ ．Ｉ ｉ ｏ ｌ ｅ ｒｍ ｕ ｔ— ｓ ｒ ｄ ｔ ｃ ｈ ｓ ａ ｏ ｄ ｎ ｏ ｌ ｘ ｃ ｌｕ ａ ｉ ｎ ｉ ｈ ｇ — ｉ ｎ ｉ ｎ ｌ ａ ｅ ｔ ｓ ａ ｎ ｎ ｉ ａ ｌｉｕ ｅ ｅ ｅ — ｎ ｓ ｎ ｔ ｒ ｆ ｒｏ ｉ ｉ ａ ｐ ｃ ａ ａ ｏ ｏ ｒｇ ｎ ｌ ａ ｅｄ ｔ ．Ａｎ ｈ ｅ ｆ ｒ ａ ｃ ｓｃ ｏ ｅ ｏ ｔ ａ ｆｔ ｅｏ ｔｍｕ ｄ ｔ ｃ ｏ ．Ｓ ｍ— ｓ ｄ ｔ ｅｐ ｒｏ ｍ ｎ ｅ ｉ ｌ ｓ ｒｔ ｈ ｔｏ ｈ ｐ ｉ ｍ ｅ ｅ ｔ ｒ ｉ
梯 度为
ｒ （）一
Ａｋ ｉｂ （）ｋｉ （ ）ｋ ｉｓ（）＋ （）
同步 ＤＳＣ — ＤＭＡ 信道 中有 Ｋ 个用户 ， 采用 Ｂ — Ｐ
Ｓ 调制 ， 接 收机 在 一个码 元 间 隔期 间接 收 到 的 Ｋ 则 基 带信 号 的离散 时 间模 型为
Ｋ
式 中 ：（） ｅ 为误 差信 号 ， （） 输 入信 号 向量 ， Ｕ 为 ｄ（） 为期 望信 号 ， （） 滤波 系数 向量 。则代 价 函数 的 ａ ｃ ｉ为
（ ， 来代 替 ， ｚ ｚ） 就可 以得 到特征 空间 的优化 问题 。
这 意 味着 ， 通过 给定 核 函数 （ ． ） 以实现所 有 ｚ， 可 ２ ７ 的计 算 ， 不需 要知 道非 线 性映射 函数 和特 征空 而 间 的具体形 式 。 事实 上 ， 一个 函数 只要 满足 Ｍｅｃｒ 件 ， 任 ｒｅ 条 就 可 以用作 Ｍｅｃｒ ， ｒｅ 核 并可 以分解 成式 （ ） ３ 所示 的点 积形 式 。 根据Ｍｅｃｒ ｒｅ 条件 ， 对任 意 的对 称 函数ｘ ｘ， （ ） 它 是某 个 特 征 空 间 中的 内积 运算 的充 分必 要 ， 条 件是 ， 对任 意 的 平方 可 积 函数 ，（ ） 恒等 于 ０ ｚ不 ，
Ｘ ｉ ｉ ｇｈ ，ＬｉＷ ｅ ｙｕ ，ＬｉＳｈａ ｇｅ ｅＭ ｎ ｕｉ ｎ ａｎ ｏ ｎ
（ ＿ ｍｍ ｕ ｉａ ｉ ｎ ｍｍａ ｄ Ｄ ｐ ｒ ｍｅ ｔ １ Ｃｏ ｎ ｃ ｔｏ ｓＣｏ ｎ ｅ ａ ｔ ｎ ，Ｘｉａ ｍｍｕ ｉａ ｉｎ ｎ ｔｔ ｔ ，Ｘｉ ｎ，７ ０ ０ ，Ｃｈ ｎ ； ｎ Ｃｏ ｎ ｃ ｔｏ ｓ Ｉ ｓ ｉ ｅ ｕ ａ １１６ ｉａ
所示 。
ｂ（ Ｏ
且 ｌ ｘ ｄ ｆ （ ）ｘ＜ ｏ ， 。 并满足条件
Ｉ （，）（）（）ｘｙ ０ ｚｙｆｘｆｙｄｄ ≥ Ｉ
＼ ｒＯ （
’
． ．
（） ４
常见 的 核 函数 有 ： 项 式 核 函数 （ ３ ） 多 ｚ， 一 ２
（ ０
＋
（ ｚ ＋１ ｐ 高 斯 核 函数 （ ， 一ｅ ｐ 一ａ・ ｚ・ ）和 “ Ｕ） ｘ （ Ｉｆ ｆ Ｉ ） ｌ —ｌ ｌ 。 ｌ 『。
ｃ ｎ ｅ ｇ ｎ ｙ ｗｉｈ ｔ ｅ ｓ ｍｅ ｓ ａ ｌ ｒ ｏ ，ｃ ｍｐ ｒ ｄ ｗｉｈ ｏ ｈ ｒ Ｌ Ｓ ｏ ａ ｉｂ ｅ ｓ ｅ ｉｅ ． ｏ ｖ ｒ ｅ ｃ ｔ ｈ ａ ｔ ｂ ｅ ｅ ｒ ｒ ｏ ａ ｅ ｔ ｔ ｅ Ｍ ｆ ｒａ ｌ ｔ ｐ ｓｚ ｓ ｖ Ｋｅ ｒ ｓ ｙ ｗｏ ｄ ：ｍ ｕ ｔ— ｓ ｒ ｄ ｔ ｃ ｉ ｎ；ｋ ｒ ｅ ｐ ｃ ｌｉｕ ｅ ｅ ｅ ｔ ｏ ｅ ｎ ｌ ａ ｅ；ＬＭ Ｓ ｓ
念， 基于 此本文 提 出了一 种核空 间的 Ｌ （ ｒ ａ ＭＳ Ｋｅｎ ｌ —
如 果 将 原 空 间 的优 化 问题 中的 （ ， ） ｚ 用
ｂ ｓｄＬ ａ ｅ ＭＳ， Ｌ ） Ｋ ＭＳ 多用 户检测 算法 。 直 接序列 将
扩 频码 分 多址 （ ｒｃ—ｅ ｕ ｎ ｅｃｄ ｉｉ ｏ ｌ Ｄｉ ｔ ｑ ｅ ｃ ｏ ｅｄｖｓ ｎｍｕ— ｅ ｓ ｉ ｔ ｌ ａｃｓ ， — ＤＭＡ） 收 机 收 到 的信 号 通 过 ｉ ｅ ｃｅｓ ＤＳＣ ｐ 接
但 该 函数 的缺 陷是 迭代 步 长 在误 差 向量 接 近 ０处 不 具有 缓慢 变化 的特性 。文献 Ｅ ３ 过输 入信号 的 ５通 欧式 平方 范 数调 整 步长 ， 文献 Ｅ ３ 用误 差 向量 而 ６改 的 欧式 平方 范数 作 为调 整 步 长 的参数 ， 献 ［ ３ 文 － 在 ７ 文 献 Ｅ－ ６１ 础上 提 出了一种 误差 向量 的三次方作 的基
核 空间的Ｌ ＭＳ自适 应 多 用户 检 测 算 法
解 明辉 李 文 元 李 少 根
（． １ 西安通信学 院通信指挥系 ， 西安 ，１ １ ６ ２ 西安通信 学院基础部 ， ７０ ０ ；． 西安 ，１ １ ６ ７ＯＯ）
摘 要 ： 出一 种 核 空 间 的 Ｌ 提 ＭＳ ＫＬ ） 用户 检 测 算 法 ， 直 接 序 列 扩 频 码 分 多 址 （ ｉ ｃ—ｅ ｕｎ ｅｃｄ ｉｉ （ ＭＳ 多 将 Ｄ ｒ ｔｓｑ ｅ ｃ ｏ ｅｄｖ ｅ － ｓ ｎｍｕｔ ｌ ａｃｓ ， ＳＣ ＭＡ） 收 机 收 到 的 信 号 通 过 高 斯 核 函数 映射 到 高 维特 征 空 间 （ 空 间 ） 再 进 行 线 ｉ ｌｐｅ ｃｅｓ Ｄ — Ｄ ｏ ｉ 接 核 ，
性 检 测 。由 于 采 用 了核 技 巧 ， 有 的计 算 都 在 原 空 间进 行 ， 免 了特 征 空 间 的复 杂 运 算 。 ＭＳ本 质 是 对 原 空 问 所 避 ＫＬ 的 信 号 进行 非 线 性检 测 ， 能 更接 近 最优 检 测 算 法 。 高 斯信 道 下 ， 真 结果 表 明 ， 过 选择 合 适 的核 参 数 ， 获 性 在 仿 通 在 得 较 好 稳 态 误 差 的 同时 ， ＭＳ算 法 具 有 比其 他 变步 长 Ｌ ＫＬ ＭＳ算 法 更 快 的 收敛 速 度 。
性 检测 算法 ， 收敛 速度 和稳态 误差 对步 长因子 的 其
要 求是 相互矛 盾 的 ， 为获 得较好 的稳 态误差 必须使 步 长 因子 足够 小 ， 同时牺 牲 了收敛 速度 。 但 为此 ， 在 实 践 中提 出了很 多不 同的动态 改变 步长 的方法 ： 文
献 ［］ 出 迭代 步 长 是误 差 向量 的 Ｓｇ ｉ ４提 ｉｍｏｄ函数 ，
关 键 词 ： 用 户检 测 ； 空 间 ； ＭＳ 多 核 Ｌ 中图分类号 ：Ｎ ９９ Ｔ ２ ．５ 文献标识码 ： Ａ
Ｋ ｅ ｎｅ ｐａ ｅ Ｂａ ｅ ｒ ｌＳ ｃ － ｓ ｄ ＬＭ Ｓ Ｍ ｕ ｔ— ｅ ｔ ｃ ｉ ｎ Ａｌ ｏ ｉｈ ｌｉｕｓ ｒ Ｄｅ ｅ ｔｏ ｇ ｒ ｔ ｍ
为调整 步长 的参 数 ， 保证 了在 平稳 环境 中具有 收敛
Ｓ Ｍ 中使用 的核方 法也再 次 崛起 。现 在核方 法在 Ｖ 模式 识别 、 信号 处理 Ｅ等领 域得 到 了广泛 的应用 。 ｚ ］
自从 美 国学 者 Ｖｅｄ ｃ 提 出最 优 多 用 户检 测 ｒ ｕ。 ］ 算 法 以来 ， 论界 给予 了极 大 的关 注 ， 出 了许 多 理 提
（ Ｄ
２２ Ｌ ． ＭＳ自适 应 多用 户 检 测 算 法
根 据最 小均 方 Ｌ ＭＳ算 法 准则 ， ＭＳ检 测算 法 Ｌ 均方误 差 的代价 函数 为 （）一 Ｅ｛ （） ）一 Ｅ｛ ｌ ｌ ｌ ）一 叫 ｆ ） （ （）ｌ Ｉ｝ （
（） ５
图 １ 同步 ＤＳＣ ＭＡ 系 统 的 离 散 时 间模 型 —Ｄ
wk.baidu.com
２ Ｂ ｓ ｐ ｒｍｅ ｔ ． ａ ｉ Ｄｅ ａ ｔ ｎ ，Ｘｉ ｎ Ｃ ｍｍｕ ｉａ ｉｎ ｎ ｔ ｕ ｅ，Ｘｉ ｎ，７ ０ ０ ，Ｃｈｎ ） ｃ ｏ ａ ｎｃ ｔｏ ｓＩ ｓｉ ｔ ｔ ａ １１６ ｉａ
Ａｂ ｔａ ｔ Ａ ｅ ｎ ｌｂ ｓｄ ＬＭ Ｓ （ Ｍ Ｓ）ｍ ｕｔ— ｓ ｒｄ ｔｃｉｎ ｍｅ ｈ ｄ ｉ ｐ ｅ ｅ ｔｄ ｓｒ ｃ ： ｋ ｒ ｅ— ａ ｅ ＫＬ ｌｉｕ ｅ ｅｅ ｔｏ ｔ ｏ Ｓ ｒ ｓ ｎ ｅ ．Ｔｈ ｅＫＬＭ Ｓ
高斯核 函数 映射 到高维 特征 空间 ， 由于采用 了非线 性 核 函数 ， ＭＳ本 质上 是 对 原 空 间 的 信 号进 行 ＫＬ 非 线性 检测 ， 比文 献 Ｅ － 出的算 法检 测性能 更优 。 ７１ 提
１ 系统模 型
同步 Ｄ — Ｄ Ｓ Ｃ ＭＡ 系统 的离散 时间模 型 如 图 １
次 、 多 用 户 检 测 器 。其 中 自适应 最 小 均 方 误 差 优 （ ｅｓ ａ ｑ ａｅ Ｌ ） Ｌ ａｔｍｅ ｎｓｕ ｒ ， ＭＳ 检测器 以其算 法 简单 、 易 于实现 且不 要求 离线计 算等 优点 ， 成为典 型的 自
基 金 项 目： 家 自然 科 学 基 金 （０ ２ ０ ５ 资 助项 目。 国 ５ ３ ３０ ）