自适应蚁群算法在CDMA多用户检测中的应用

提出一种基于自适应蚁群算法（adaptive ant colony algorithm）的CDMA多用户检测（MUD）方法．该方法利用匹配滤波器的输出作为初始值，采用自适应选择和动态调节的进化策略，以及搜索过程中最优解的筛选方法来解决多用户检测问题．仿真结果表明，该方法能快速找到全局最优解，并且能得到很好的误码率性能．     

基于EM迭代算法的CDMA多用户检测

针对CDMA最优多用户检测的难解性,结合CDMA通信的实际特点,利用EM迭代算法适宜组合求解,运算简单等特点,提出了一种基于EM迭代算法的多用户检测方法,仿真实验结果表明本方法大大降低最优多用户检测器的计算复杂度,同时达到了次最优的检测效果。     

基于Grover算法的量子多用户检测

经典的多用户检测技术，其求解最优解的时间复杂度为0(2n)，这是一个NP难解问题．在Pauli算子的基础上建立量子多用户信道模型，给出利用Grover算法的多用户检测解决方法．该算法的时间复杂度为O(√2n)，并且当2n足够大时，其错误的概率趋近于0．     

异步CDMA系统中一种新颖的盲自适应多用户检测方法

盲自适应多用户检测技术是码分多址 (CDMA)系统中抑制多址干扰的一项重要技术。针对传统的基于最小化平均输出能量准则的盲自适应多用户检测技术收敛速度慢的缺点 ,利用一种新近提出的多用户接收器的典范表示方式 ,为 CDMA系统构造了一种动态系统模型 ,然后利用Kalman滤波算法 ,设计了一种新的盲自适应多用户检测方法。理论分析和数值仿真表明 ,在异步 CDMA系统中 ,与现有的基于 L MS算法、基于 RL S算法等盲自适应多用户检测方法相比 ,该方法具有收敛速度快速稳定 ,跟踪性能好等优点     

编码CDMA系统中的一种迭代多用户接收器

编码CDMA系统中的迭代多用户接收器通过在采用软输入软输出算法的多用户检测和信道译码之间反复传递软信息而提高接收系统性能。最优的软输入软输出多用户检测器具有指数的计算复杂度，文中提出了一种简化的软输入软输出多用户检测算法。仿真结果表明，这种迭代多用户接收器的性能接近基于最优多用户检测的迭代多用户接收器。     

CDMA系统中一种新颖的盲自适应随机多用户检测算法

为解决一般自适应多用户检测算法需要频繁发送训练序列的问题，基于最陡下降法，提出一种基于随机测量的码分多址(CDMA)盲自适应多用户检测器．通过合理地选取时变步长，使得算法刚开始时步长取大值以加快收敛速度，算法将结束时步长取小值以减小规范化平方误差的极限值．运行该盲自适应多用户检测算法时，只需知道两个系统参数：期望用户的扩频序列和信道加性高斯白噪声的方差．仿真结果表明，该算法在保持一般盲自适应多用户检测器优点的基础上，可有效地提高多用户检测算法的收敛速度，从而提高CDMA系统的综合性能．     

基于贪心算法的解相关CDMA多用户检测

多用户检测是第3代移动通信系统码分多址(CDMA)的一项关键技术.在此,提出了一种基于贪心算法的解相关CDMA多用户检测方法.该方法利用解相关检测的输出作为初始解,以加快算法的收敛速度,应用贪心算法进行搜索,解决最佳多用户检测的非线性优化组合问题.在高斯信道和瑞利衰减信道下的仿真结果表明,该方法计算复杂度低,能够得到与最佳检测方法非常接近的误码率性能.     

多径信道下基于最小平均峰度准则的盲多用户检测算法

基于最小平均峰度(LMK)准则,提出了一种适用于同步直扩码分多址(DS/CDMA)系统多径慢衰落信道中的盲自适应多用户检测算法.这种算法基于高阶统计量特性,算法复杂度相对较低.仿真结果表明,该算法的稳态性能与子空间自适应多用户检测算法相当,是一种较好的多用户检测算法,有一定的实际应用价值.     

基于免疫算法的CDMA多用户检测

多用户检测技术是第三代移动通信系统CDMA中的一项关键技术,在多用户检测中求解最佳矢量问题可以转化为在免疫算法中求解具有最高适应度函数的问题。文章提出了一种基于免疫算法的CDMA多用户检测,并与最佳多用户检测和传统检测器进行比较,实验结果表明该方法可获得接近最佳检测的性能。     

一种新的次优多用户检测器

针对码分多址接入（CDMA）系统中最优多用户检测器的指数计算复杂度问题，从组合优化的角度，提出了一种基于遗传算法和局部最小算法的次优多用户检测器，这种多用户检测器，通过遗传算法进行初步选择，再用局部最小算法进行局部优化，可避免单纯使用遗传算法时收敛速度慢，易于出现早熟收敛等缺点，且计算复杂度小，计算机仿真结果表明，该检测器的比特误码性能接近最优多用户检测器。     

幂零群的若干充分条件

在文献[1]的基础上,改变-些条件得出G为幂零群的若干充分条件。利用弱C-正规,s-正规与弱左Engle元之间的关系获得了下面几个定理：①G的每个素数阶元均为G的弱左Engle元;如果2∈φ（G）,G的每个4阶循环子群均在G中弱C-正规,则G是幂零群。②设N〈3G,G／N幂零,2∈π（G）,若N的素数阶元均为G的弱左Engle元,且N的每个4阶循环子群也在G中弱C-正规,则G幂零。③如果G的每个素数阶元x为NG（（x））的弱左Engle元,并且〈x〉和G的每个4阶循环子群均在G中弱C-正规,则G是幂零群。④G的每个素数阶元均为G的弱左Engle元;如果2∈π（G）,G的每个4阶循环子群均在G中S-正规,则G是幂零群。⑤如果G的每个素数阶元x为NG（（x））的弱左Engle元,并且（x）和G的每个4阶循环子群均在G中弱S-正规,则G是幂零群。     

X—群中几种广义幂零性的等价性

本文通过对任意群G的K-根K(G)的性质的研究,证明了X-群中几种常见的广义幂零性的等价性。     

简单图的支配数和上可嵌入性(英文)

设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些在控制数和边连通度条件下的最大亏格的界.     

关于哈密尔顿指数的综述

图G的线图L（ G）是指以G的边集E（ G）为顶点集且L（ G）的2个顶点邻接当且仅当它们在G中有公共顶点。 n次迭代线图Ln（G）递归地定义为L0（G）=G,Ln（G）=L（Ln-1（G））（n∈N=｛0,1,2,…｝）,其中L1（ G）=L（ G）并且假设Ln-1（ G）非空,使得Ln（ G）是哈密尔顿的最小整数n称为哈密尔顿指数,用h（ G）表示。该文综述了（类）哈密尔顿指数的一些结果。     

强p-闭群

设p为一素数,群G称为强p 闭群,如果G之子群Gp正规于G且商群G／Gp又是幂指数整除p 1的交换群.讨论了强p 闭群的性质并且得到了以下定理.若群G为强p 闭群,则如果p∈π(G),那么p为π(G)的最大素因子,如果p π(G),那么p>q( q∈π(G));如果G／Φp为强p 闭群,则Gp G且G／Gp是幂指数整除p 1的群;G是强p 闭群充要条件是G／Φp是强p 闭群且G′是p 群.     

关于弱-可补子群

设H是有限群G的子群,称H为弱-可补的,如果存在G的子群T使得G=HT且H∩T≤,其中HG是由H所有在G中s-半置换子群生成的群.设G是有限群,p||G|.如果下列①和②之一成立,则G为p-幂零群:①(|G|,p-1)=1,G有Sylowp-子群P使得P的每个极小子群在G中弱-可补,且p=2时P与四元数群无关;②G是与A4无关的群,p=minπ(G),N■G使得G/N是p-幂零群,N的一个Sylowp-子群P的每个p2阶子群都是G的弱-可补子群.     

The Rigidity of the Kernels of the Natural Morphisms between Toeplitz Algebras

Let (G, E) be a quasi-ordered group such that E∩E^-1 is infinite, (G,G ) an ordered group with G not belong to E not belong to G, and (G, G1) the partially ordered group induced by (G,E).Let γ^E,G :J^G →J^E and γ^E, G1:J^G1→J^E be the corresponding natural morphisms between Toeplitz algebras. We prove that the kernel Ker γ^E, G is rigid,while Ker γ^E, G1 is equal to the compact-operator ideal on e^2(G1), and all Fredholm operators in the Toeplitz algebraJ^G1 are of index zero.     

Spectrum of Two Operations of Graphs

Recently Tang et al put forward two new operations G_1■_kG_2 and G_1◆_kG_2 of graphs G_1 and G_2, and obtained the distance spectrum of G_1■_kG_2 and G_1◆_kG_2 of regular graphs G_1 and G_2. In this paper, we characterize the adjacency spectrum, the Laplacian spectrum and the signless Laplacian spectrum of G_1■_kG_2 and G_1◆_kG_2 in terms of adjacency spectrum of regular graphs G_1 and G_2.     

关于图的代数连通度的注记

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .     

图的某些[r,s,t]-染色的色数

证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。