一种基于核方法的LMF自适应多用户检测器
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
的具体形式 。
Pf= f ( ) ( ( ( 一 f 。 f ) ) 一1 ) c i=晓 f 1+ e( f o ) I 一 ) q f ( ( ( ) )
(0 1)
递推可得 :
c i=∞(一 ) t f ( = o) ( f 1+i ( e ) )
事 实 上 ,任 何 一 个 函 数 只 要 满 足 Mec r 件 , re 条 就 可 以用 作 Mec r , 可 以分 解 成 式 ( ) 示 的 re 核 并 3所 点 积 形 式 。根 据 Mecr条 件 , 对 任 意 的对 称 函 数 re xxx) ( ,,’它 成 为某 个特 征 空 间 中 的 内积 运 算 的 充 分
其 中 S=I , 为 特 征 矩 阵 ; A=da [1 】 s 】 一 i ., g 4 …, ;
b b, b] k个 用 户 发 送 的信 息 比特 。 =[l k …, 为
综 上 所 述 ,L MF算 法 的 迭 代 过 程 为 :
C Or
m f
( = ̄m(一1 e( f i Ofi ) f ( ) t +q ) ) ( = f一 ( ) f f ( ∞ f ( ) ) 一1 )
同 步 高斯 信 道 环境 下进 行 仿 真试 验 比较 。仿 真 结 果表 明 :该 方 法 能避 免 高维 特征 空 间的 复 杂运 算 ,通 过选择 合 适 的核 参数 ,K MF检 测 比 L L MF检 测具 有 更好 的 收敛 性 能 。
关 键 词 :多 用户检 测;核 方法 ;L MF 中图分 类 号 :T 2 3 . 文 献标 志 码 :A P 7 2
L F S l- a t eM u t. e t c o s d o Ke n l eh d M e fAd p i liUs rDe e t rBa e nA r e t o v M
Xi i g u , e y a . h o e e M n h i Li W n u n Li a g n S
如 果 将 原 空 间 的 优 化 问 题 中 的 < X >用 ,
x 来 代 替 ,就 可 以得 到特 征 空 间 的 优 化 问题 。 , ) 这 意 味 着 ,通 过 给 定 核 函 数 rxX) 以实 现 所 有 的 (, 可 计 算 ,而 不 需 要 知 道 非 线 性 映射 函 数 妒和 特 征 空 间
用户 的信 息 比特 : S( 是 第 k k) f 个用 户 的特征序 列 ;
( 是 均 值 为 0; 方 差 为 f ) 的 加 性 高 斯 白 噪 声
收 稿 t期 : 2 1— 9 2 :修 回 日期 :2 1一 1 0 3 010—8 0 l 1— 7 作 者 简 介 : 解 明 辉 (9 6 ) 1 8一 ,男 ,河 南 人 , 硕 士 ,助 理 工 程 师 ,从 事 北 斗 二 代 导航 系 统 抗 干 扰 研 究 。
1 系 统 模 型
同步 DS C — DMA系 统 的 离 散 时 间模 型 [如 图 1 。
( f )
,f (】
敛速度 ,即 L MS 的 收 敛 速 度 和 稳 态 误 差 对 步 长 因 子 的要 求 是 相 互 矛 盾 的 。 为 解 决 这 一 矛 盾 ,人 们 提 出 了各 种 各 样 的 改进 型 L MS算 法 ,如 变 步 长 L MS 算法 、互补滤波 L MS 算 法 等 , 并对 其 在 多用 户 检
同步 DS C — DMA信 道 中有 个 用 户 , 用 B S 采 PK
调 制 ,则 接 收机 在 一 个 码 元 间 隔 期 间接 收 到 的 基 带 信 号 的离 散 时 间 模 型 为 :
(= k)( ) ( f ∑A( k)(+ f ) i i f ) b s
k=l
兵 工 自动 化
第 3 卷 1
( WGN) 式 ()也 可 以表 示 为 下 面 的 向量 形 式 A 。 1
, A +l =S b , () 2
权 系 数 向量 的 更 新 公 式 为 :
Wm( =0m(一1+ e( lf Z i 9fi ) q f|) f) t )( () 7
多 用 户 检 测 器 ¨ 。其 中 自适 应 最 小 均 方 误 差 ( at 】 1s e mensu r,L ) 测 器 【以其 算 法 简 单 、易 于 实 a q ae MS 检 2 】
现 且 不 要 求 离 线 计 算 等 优 点 ,成 为 典 型 的 自适 应 多 用 户 检 测 算 法 之 一 。 为 获 得 较 好 的稳 态 误 差 , 必 须 使 步 长 因 子 足 够 小 ,但 步 长 因子 足 够 小 又 会 牺 牲 收
s n h o i a i n c a n 1 Si y c r n z to h n e . multo e ul h w h tKLM F c n a o d t e c mp e a c l i n i i h d me s o a p c , ain r s t s o t a s a v i h o l x c l u  ̄ o n h g - i n i n ls a e t r u h c o sn u t b ek r e a a e e , h o g h o i g a s ia l e n l r m t r KLM F d t c i n h sb te o v r e t e f r a c h n LM F d t c i n. p e e to a e t rc n e g n ro m n e t a p e e to Ke w o d :mu t・ s rd t c i n; e n l e h d LM F y r s liu e e e to k r e t o ; m
() 8 () 9
2 核空间的 L MF多用 户检 测算 法
2 1 Mecr 及核 方 法 . re 核
为 6 N。
根 据 迭 代 公 式 ,可 以计 算 出 L MF 算 法 复 杂 度
核 方 法 [ 就 是 将 原 空 间 的 数 据 集 合 7 1
x k∈ RN,k=l , K , …, 2
测 中 的应 用 作 了研 究 。 同 时 ,人 们 也 开 始 关 注 误 差
b( 2i )
b( ki )
图 1 同步 DS C — DMA 系 统 的离散 时 间模 型
信 号 的 高 阶 算 法 , 并 发 现 在 某 些 时 候 可 以获 得 比 L MS算 法 更 好 的 性 能 , 四阶 误 差信 号 最 小 化 ( at 如 1s e
( MF KL )mut-srd tco ̄ rjcsterc ie in l fDS-DMA y tm o hg ・ i n in lfa r p c k re l- e eetr P oet h e ev d s a - i u g o C sse t ih・ me s a e t es ae( en l d o u
( 1 )
式 中 : kf为 第 k 用 户 的信 号 幅 度 ;b( 为 第 k个 A( ) 个 ki )
因此 , 笔 者 提 出一 种 核 空 间【的L 4 J MF(en l k re latmen fut KL ) 用 户 检 测 算 法 。 将 es a o r h, MF 多
201 03 2.
兵 工 自 动 化
Or na c nd s r t m a i d n e I u t y Au o ton ・6 1・
3() 13
一
种 基 于核 方法 的 L MF自适应 多用 户检 测器
解 明辉 ,李文元 ,李少根
( 安通 信 学 院通信 指 挥 系 ,西 安 7 0 0 ) 西 1 16
sa e yaGa sink re u cin a dte ssl e r ee t n T e rvd h i l inc mp r o si usa p c)b u s en l n t n h nu e i a tci . h npo ietes a f o n d o mua o o ai n n Ga sin t s
me n f ut ,L ) 法 。但 由于 L a o r h MF 算 J MF算 法 是 误 差 信 号 的 四阶 函数 ,对 附 加 的 噪 声 更 加 敏 感 。 为 了 获 得 稳 定 的 性 能 ,必 须 使 用 非 常 小 的 步 长 因 子 , 这 就 严 重 影 响 了收 敛 速 度 。
( p .fC mmu iain o a d Xi nC m nc t nI si t, i n7 0 0 , hn ) De t o o nc t sC mm n , ’ o mu iai tue X ’ 1 1 6 C ia o a o n t a
Ab t a t n o d rt c ee aet e c n eg n e s e d a d a q ie sa l e f r a c ,ito u e ak r e. a e M F sr c :I r e o a c lr t h o v r e c p e n c u r tbe p ro m n e n r d c e n 1b s d L
【 (一2+r 1 (一1 +l f ( = ∞ f ) / O一 ) f ) r ( f e 妒 1 e ) )  ̄(- ) l f )(一1+ f ( ] oi 2 +re(一1 f ) ( f = [ ) )
,通 过 非 线 性 函 数 映射 到 某 一
F 得 到 集 合 )
23 核 L _ MF 自适 应 多 用 户 检 测 算 法 1 KL ) MF算 法 假 设 输 入 信 号 ( 与 期 望 信 号 d i与 是 非 线 性 f ) ( ) 关 系,则 L MF 算 法 性 能 将 变 得 很 差 , 为解 决 这 一
摘 要 :为加 快 收敛 速 度 ,获 得稳 定 的性 能 ,提 出一种 基 于核 方 法 的 L MF(en l e s menfut ,KL ) k re lat a o r h MF 多用户 检 测 器。将 DS C — DMA接 收 机 收到 的信 号 通 过 高斯核 函数 映射 到 高维 特征 空间 ( 空 间) 核 ,进行 线 性检 测 ,并 以 实例在
高 维 特 征 空 间 Ⅲ ( R ' :
{( ,=1, K 来进行处理 。通过引入 Me e ) , …, 】 k 2 rr c
核 函 数 ,使 所 有 的计 算 都 在 原 空 间 进 行 ,避 免 了在
核 空 间 的 复 杂 运 算 根 据 Mecr 理 L,映 射 到 特 re 定 8 J 征 空 间 的 2个 点 的 内积 可 以用 一个 核 函 数 来 表 示 :
rx : x, ) (, < ) ) ( > () 3
问题 ,将 输 入 信 号 ( 变 换 到 高 维 特 征 空 间 F, 则 f )
输 入 ( 变 换 为 (() f ) 1f ,记 为 ( 。 f) f )
在 核空间中 L MF算 法 变 为 如 下 形 式 :
() O =0
0 引 言
自从 美 国学 者 V ru提 出最 优 多 用 户 检 测 算 法 ed
以来 ,理 论 界 给 予 了极 大 的关 注 ,提 出 了许 多 次优
DS CDMA接 收 机 收 到 的 信 号 通 过 高 斯 核 函数 映 射 —
百度文库
到高维特征 空间 ,使其性 能更接近最优 检测器 , 并 避 免 了非 线 性 的 复 杂 运 算 。
Pf= f ( ) ( ( ( 一 f 。 f ) ) 一1 ) c i=晓 f 1+ e( f o ) I 一 ) q f ( ( ( ) )
(0 1)
递推可得 :
c i=∞(一 ) t f ( = o) ( f 1+i ( e ) )
事 实 上 ,任 何 一 个 函 数 只 要 满 足 Mec r 件 , re 条 就 可 以用 作 Mec r , 可 以分 解 成 式 ( ) 示 的 re 核 并 3所 点 积 形 式 。根 据 Mecr条 件 , 对 任 意 的对 称 函 数 re xxx) ( ,,’它 成 为某 个特 征 空 间 中 的 内积 运 算 的 充 分
其 中 S=I , 为 特 征 矩 阵 ; A=da [1 】 s 】 一 i ., g 4 …, ;
b b, b] k个 用 户 发 送 的信 息 比特 。 =[l k …, 为
综 上 所 述 ,L MF算 法 的 迭 代 过 程 为 :
C Or
m f
( = ̄m(一1 e( f i Ofi ) f ( ) t +q ) ) ( = f一 ( ) f f ( ∞ f ( ) ) 一1 )
同 步 高斯 信 道 环境 下进 行 仿 真试 验 比较 。仿 真 结 果表 明 :该 方 法 能避 免 高维 特征 空 间的 复 杂运 算 ,通 过选择 合 适 的核 参数 ,K MF检 测 比 L L MF检 测具 有 更好 的 收敛 性 能 。
关 键 词 :多 用户检 测;核 方法 ;L MF 中图分 类 号 :T 2 3 . 文 献标 志 码 :A P 7 2
L F S l- a t eM u t. e t c o s d o Ke n l eh d M e fAd p i liUs rDe e t rBa e nA r e t o v M
Xi i g u , e y a . h o e e M n h i Li W n u n Li a g n S
如 果 将 原 空 间 的 优 化 问 题 中 的 < X >用 ,
x 来 代 替 ,就 可 以得 到特 征 空 间 的 优 化 问题 。 , ) 这 意 味 着 ,通 过 给 定 核 函 数 rxX) 以实 现 所 有 的 (, 可 计 算 ,而 不 需 要 知 道 非 线 性 映射 函 数 妒和 特 征 空 间
用户 的信 息 比特 : S( 是 第 k k) f 个用 户 的特征序 列 ;
( 是 均 值 为 0; 方 差 为 f ) 的 加 性 高 斯 白 噪 声
收 稿 t期 : 2 1— 9 2 :修 回 日期 :2 1一 1 0 3 010—8 0 l 1— 7 作 者 简 介 : 解 明 辉 (9 6 ) 1 8一 ,男 ,河 南 人 , 硕 士 ,助 理 工 程 师 ,从 事 北 斗 二 代 导航 系 统 抗 干 扰 研 究 。
1 系 统 模 型
同步 DS C — DMA系 统 的 离 散 时 间模 型 [如 图 1 。
( f )
,f (】
敛速度 ,即 L MS 的 收 敛 速 度 和 稳 态 误 差 对 步 长 因 子 的要 求 是 相 互 矛 盾 的 。 为 解 决 这 一 矛 盾 ,人 们 提 出 了各 种 各 样 的 改进 型 L MS算 法 ,如 变 步 长 L MS 算法 、互补滤波 L MS 算 法 等 , 并对 其 在 多用 户 检
同步 DS C — DMA信 道 中有 个 用 户 , 用 B S 采 PK
调 制 ,则 接 收机 在 一 个 码 元 间 隔 期 间接 收 到 的 基 带 信 号 的离 散 时 间 模 型 为 :
(= k)( ) ( f ∑A( k)(+ f ) i i f ) b s
k=l
兵 工 自动 化
第 3 卷 1
( WGN) 式 ()也 可 以表 示 为 下 面 的 向量 形 式 A 。 1
, A +l =S b , () 2
权 系 数 向量 的 更 新 公 式 为 :
Wm( =0m(一1+ e( lf Z i 9fi ) q f|) f) t )( () 7
多 用 户 检 测 器 ¨ 。其 中 自适 应 最 小 均 方 误 差 ( at 】 1s e mensu r,L ) 测 器 【以其 算 法 简 单 、易 于 实 a q ae MS 检 2 】
现 且 不 要 求 离 线 计 算 等 优 点 ,成 为 典 型 的 自适 应 多 用 户 检 测 算 法 之 一 。 为 获 得 较 好 的稳 态 误 差 , 必 须 使 步 长 因 子 足 够 小 ,但 步 长 因子 足 够 小 又 会 牺 牲 收
s n h o i a i n c a n 1 Si y c r n z to h n e . multo e ul h w h tKLM F c n a o d t e c mp e a c l i n i i h d me s o a p c , ain r s t s o t a s a v i h o l x c l u  ̄ o n h g - i n i n ls a e t r u h c o sn u t b ek r e a a e e , h o g h o i g a s ia l e n l r m t r KLM F d t c i n h sb te o v r e t e f r a c h n LM F d t c i n. p e e to a e t rc n e g n ro m n e t a p e e to Ke w o d :mu t・ s rd t c i n; e n l e h d LM F y r s liu e e e to k r e t o ; m
() 8 () 9
2 核空间的 L MF多用 户检 测算 法
2 1 Mecr 及核 方 法 . re 核
为 6 N。
根 据 迭 代 公 式 ,可 以计 算 出 L MF 算 法 复 杂 度
核 方 法 [ 就 是 将 原 空 间 的 数 据 集 合 7 1
x k∈ RN,k=l , K , …, 2
测 中 的应 用 作 了研 究 。 同 时 ,人 们 也 开 始 关 注 误 差
b( 2i )
b( ki )
图 1 同步 DS C — DMA 系 统 的离散 时 间模 型
信 号 的 高 阶 算 法 , 并 发 现 在 某 些 时 候 可 以获 得 比 L MS算 法 更 好 的 性 能 , 四阶 误 差信 号 最 小 化 ( at 如 1s e
( MF KL )mut-srd tco ̄ rjcsterc ie in l fDS-DMA y tm o hg ・ i n in lfa r p c k re l- e eetr P oet h e ev d s a - i u g o C sse t ih・ me s a e t es ae( en l d o u
( 1 )
式 中 : kf为 第 k 用 户 的信 号 幅 度 ;b( 为 第 k个 A( ) 个 ki )
因此 , 笔 者 提 出一 种 核 空 间【的L 4 J MF(en l k re latmen fut KL ) 用 户 检 测 算 法 。 将 es a o r h, MF 多
201 03 2.
兵 工 自 动 化
Or na c nd s r t m a i d n e I u t y Au o ton ・6 1・
3() 13
一
种 基 于核 方法 的 L MF自适应 多用 户检 测器
解 明辉 ,李文元 ,李少根
( 安通 信 学 院通信 指 挥 系 ,西 安 7 0 0 ) 西 1 16
sa e yaGa sink re u cin a dte ssl e r ee t n T e rvd h i l inc mp r o si usa p c)b u s en l n t n h nu e i a tci . h npo ietes a f o n d o mua o o ai n n Ga sin t s
me n f ut ,L ) 法 。但 由于 L a o r h MF 算 J MF算 法 是 误 差 信 号 的 四阶 函数 ,对 附 加 的 噪 声 更 加 敏 感 。 为 了 获 得 稳 定 的 性 能 ,必 须 使 用 非 常 小 的 步 长 因 子 , 这 就 严 重 影 响 了收 敛 速 度 。
( p .fC mmu iain o a d Xi nC m nc t nI si t, i n7 0 0 , hn ) De t o o nc t sC mm n , ’ o mu iai tue X ’ 1 1 6 C ia o a o n t a
Ab t a t n o d rt c ee aet e c n eg n e s e d a d a q ie sa l e f r a c ,ito u e ak r e. a e M F sr c :I r e o a c lr t h o v r e c p e n c u r tbe p ro m n e n r d c e n 1b s d L
【 (一2+r 1 (一1 +l f ( = ∞ f ) / O一 ) f ) r ( f e 妒 1 e ) )  ̄(- ) l f )(一1+ f ( ] oi 2 +re(一1 f ) ( f = [ ) )
,通 过 非 线 性 函 数 映射 到 某 一
F 得 到 集 合 )
23 核 L _ MF 自适 应 多 用 户 检 测 算 法 1 KL ) MF算 法 假 设 输 入 信 号 ( 与 期 望 信 号 d i与 是 非 线 性 f ) ( ) 关 系,则 L MF 算 法 性 能 将 变 得 很 差 , 为解 决 这 一
摘 要 :为加 快 收敛 速 度 ,获 得稳 定 的性 能 ,提 出一种 基 于核 方 法 的 L MF(en l e s menfut ,KL ) k re lat a o r h MF 多用户 检 测 器。将 DS C — DMA接 收 机 收到 的信 号 通 过 高斯核 函数 映射 到 高维 特征 空间 ( 空 间) 核 ,进行 线 性检 测 ,并 以 实例在
高 维 特 征 空 间 Ⅲ ( R ' :
{( ,=1, K 来进行处理 。通过引入 Me e ) , …, 】 k 2 rr c
核 函 数 ,使 所 有 的计 算 都 在 原 空 间 进 行 ,避 免 了在
核 空 间 的 复 杂 运 算 根 据 Mecr 理 L,映 射 到 特 re 定 8 J 征 空 间 的 2个 点 的 内积 可 以用 一个 核 函 数 来 表 示 :
rx : x, ) (, < ) ) ( > () 3
问题 ,将 输 入 信 号 ( 变 换 到 高 维 特 征 空 间 F, 则 f )
输 入 ( 变 换 为 (() f ) 1f ,记 为 ( 。 f) f )
在 核空间中 L MF算 法 变 为 如 下 形 式 :
() O =0
0 引 言
自从 美 国学 者 V ru提 出最 优 多 用 户 检 测 算 法 ed
以来 ,理 论 界 给 予 了极 大 的关 注 ,提 出 了许 多 次优
DS CDMA接 收 机 收 到 的 信 号 通 过 高 斯 核 函数 映 射 —
百度文库
到高维特征 空间 ,使其性 能更接近最优 检测器 , 并 避 免 了非 线 性 的 复 杂 运 算 。