CN100508434C - Ofdm***用的高效的迭代编码多用户检测方法 - Google Patents
Ofdm***用的高效的迭代编码多用户检测方法 Download PDFInfo
- Publication number
- CN100508434C CN100508434C CNB2003101171860A CN200310117186A CN100508434C CN 100508434 C CN100508434 C CN 100508434C CN B2003101171860 A CNB2003101171860 A CN B2003101171860A CN 200310117186 A CN200310117186 A CN 200310117186A CN 100508434 C CN100508434 C CN 100508434C
- Authority
- CN
- China
- Prior art keywords
- user
- centerdot
- coded
- bit
- prime
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 23
- 239000013598 vector Substances 0.000 claims abstract description 42
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000013507 mapping Methods 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 238000010998 test method Methods 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 2
- 238000001228 spectrum Methods 0.000 abstract description 9
- 238000005516 engineering process Methods 0.000 description 8
- 230000003252 repetitive effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000000205 computational method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000000631 nonopiate Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
OFDM***用的高效的迭代编码多用户检测方法属于编码多用户检测技术领域,其特征在于:它是一种用交织图案区分用户的且又在联合多用户解调和单用户译码之间迭代的检测方法。同时,它提出了一种用于多用户解调器的、计算编码比特最大后验概率的快速方法,其中构造了一个以等效用户调制符号矢量为自变量的、用以计算编码比特的最大后验概率的度量函数,利用该函数的特性,可以大量避免计算所有调制符号矢量的函数值的运算量。最后,根据所有调制符号矢量的函数值,计算各用户编码比特的最大后验概率。它具有在提高频谱效率和用户容量的同时,可以使得多用户解调器中的计算量大为下降,即便于实用的优点。
Description
技术领域
本发明一般涉及OFDM(orthogonal frequency division multiplexing,正交频分复用)***中的编码多用户检测问题,本发明特别涉及用于提高OFDM***的频谱效率和用户容量的迭代编码多用户检测方法。
背景技术
在现代的无线通信***中,为了获得更高的传输可靠性,在发送信息序列时,通常先进行编码,然后调制发送出去,而接收机进行与发送端相反的过程,先进行解调,再进行译码。加入编码的目的是通过加入冗余使***具有检错和纠错的能力。传统的接收端数据检测过程是首先在解调单元对接收信号做判决,比如判决成“1”,或“0”,然后再使用译码器对判决数据进行纠错译码,译码器输出的结果就是对发送端发送信息数据的估计。这种从解调器输出给译码器的判决信息被称作硬判决信息。为了提高***的性能,目前的数据检测过程,基本上都在解调器输出的时候不仅输出判决信息,还要输出判决的可靠性信息,而译码器能够合理的利用可靠性信息来提高译码的准确率,这种表征判决可靠性的信息被称作软判决信息。
为了追求更高的频率使用效率,在先进的无线通信技术中,比如非正交多址技术或多天线技术,必然会出现两个或多个用户的信号在相同的时间-频率资源上叠加的情况,这种来自其它用户的干扰使得从解调器的输出的判决信息的可靠性大大下降。为了改善解调器输出的软判决信息,有人提出多用户检测技术,即在解调过程中,将多个用户的信号联合起来考虑和检测。由于多用户检测技术通常应用在解调器中,所以在本专利申请下面的描述中,将应用多用户检测技术的解调称作多用户解调。近年来,有人提出了进一步增强***性能的方法,即在发送端的编码器和调制器之间加入一个交织器,如图1所示,而接收端,在多用户解调器和单用户译码器之间相互交换软判决信息进行迭代检测,如图2所示,这就是本专利申请所涉及的编码多用户检测技术。实际上,从距离谱的角度看,多个用户信号的在空间的叠加可以看作一种编码,因此,如果在编码器和调制单元之间加入一个随机交织器,则整个多用户***可以看作是一种级联码,即每个用户的纠错编码可以看作为外码,而将多用户信号的空中叠加看作内码。在进行译码和数据检测的时候,可以将多用户联合解调和单用户译码分别视作内码译码器和外码译码器,在二者之间交换软判决信息,进行迭代检测。这可以使***获得比多用户检测增益与编码增益之和更高的增益。现有的相关研究大多数是针对CDMA***的,而Micheal Moher(Michael Moher,”An Iterative Multi-user Decoder for Near-Capacity Communications,”IEEE Trans.Commun,VOL.46,NO.7,July 1998.)提出了一种适用于非扩频***的方法,在他的方法中用不同的交织方案来区分用户。
现有的大多数关于多用户检测技术的研究都是针对DS-CDMA(直接序列扩频码分多址)的单载波***,所以多用户检测是在时域上操作,而且基本都假设使用BPSK调制。为了实现宽带高速的无线数据传输,人们普遍看好另外一项技术——使用高阶调制的OFDM技术。OFDM技术将频带分割成许多彼此正交的子载波,并行发送信号。它具有频谱效率高、抗频率选择性衰落能力强等特点,是目前解决无线高速数据传输的主流技术之一。本专利申请研究的是将编码多用户检测应用于OFDM***中的情况。在OFDM***中,由于各用户在频率上的同步比较容易做到,因此整个***可以简化为同步模型。但接收信号经过FFT(快速傅立叶变换)后,在每一个子载波上,只有一个复数值输出,这给多用户解调造成新的困难,这也是本专利申请提出的多用户解调算法的解决的难点之一。
发明内容
本发明提出了一种利用交织图案区分用户的多用户OFDM***,并提出了一种用于该***的迭代检测方法,本发明的核心内容是基于最大后验概率的多用户解调算法。在发送端,每个用户在编码器和调制器之间***一个交织器,并且不同用户使用不同的交织图案。在接收端,接收信号经过FFT之后,在每一个子载波上输出一个复数值,多用户解调器根据所有子载波上的输出值和信道估计值,以及从各用户的译码器反馈回来的各用户编码比特的外信息计算各用户编码比特的最大后验概率和新的外信息。这里外信息指经过计算而新得到的概率比与先验概率比的比值。所谓概率比,在本发明中是指比特分别取值为1和0的概率之比。迭代检测过程是,多用户解调器以各用户译码器输出的编码比特的外信息为先验概率,经过计算得到更新的各用户编码比特的外信息,这些外信息经过解交织之后,送给各用户的单用户译码器,各用户的译码器有两个输出,一个是译出的信息序列,另一个是各用户的编码比特的外信息,这些外信息经过交织后,送给多用户解调器,此为一次迭代。经过规定次数的迭代之后,从接收端所属用户的译码器输出译出的信息序列。
本发明的特征在于:
1.它是一种用交织图案区分用户且又基于最大后验概率的快速多用户解调方法,它依次含有以下步骤:
在发送端,依次含有如下步骤:
(1)编码器以任何一种纠错码对各用户的信息比特进行编码;
(2)交织器对编码器输出的编码比特进行交织,把交织后的编码比特输出给调制映射器;
(3)调制映射器根据实际情况选择调制方式,并对所有子载波采用同一种调制方式,星座映射方式采用格雷映射。
设:总用户数为K′,每个OFDM符号包含N个子载波,用sk′(i)表示第k′个用户在第i个子载波的调制符号,
则从调制映射器每次输出一个长度为N的调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(N))给IFFT单元;
(4)IFFT单元对调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(N))作IFFT变换,然后再进行其它OFDM***的一般处理,最后从发射天线发送出去。
在接收端,依次含有如下步骤:
(1)信道估计单元估计出每一路用户的频率响应,向多用户解调器输出每一个用户在每一个子载波上的幅度和相位,(i),1≤i≤N,1≤k′≤K′;同时接收信号经过FFT变换后,在每一个子载波上输出一个复数值,并将此值也送至多用户解调器;
在第i个子载波上的输出为:
其中,yI(i)和yQ(i)分别表示接收信号在第i个子载波上的输出值的I路分量和Q路分量;nI(i)和nQ(i)分别表示噪声在第i个子载波上的I路分量和Q路分量;
(2)多用户解调器依次按照以下步骤,向各对应用户的译码器输出个对应用户的编码比特的外信息概率;
(2.1)根据信道估计单元的输出和各用户的编码比特的先验概率计算所有编码比特的最大后验概率,其中用到的先验概率来自各个单用户的译码器,第一次解调时,初始化所有编码比特的先验概率比为
(2.2)再根据计算所得的最大后验概率和来自译码器的先验概率,计算各编码比特的外信息概率;
(3)在送到各个单用户译码器之前,先对多用户解调器输出的外信息进行解交织,再由各个单用户译码器对解交织之后的编码比特序列进行译码,即根据编码比特的外信息计算信息比特硬判决信息和编码比特的外信息,然后把更新的各个编码比特的外信息重新交织,反馈到多用户解调器;
(4)如此反复迭代,直到满足规定的迭代次数,从期望用户的译码器输出信息比特的判决比特。
2.所述的多用户解调器中计算编码比特的最大后验概率是一种快速计算方法,它依次含有以下步骤:
(1)把所有的二维调制的用户的I路、Q路视作两个用户,从而把K′个实际用户等效为K个一维调制的用户。设:第k′个实际用户在第i个子载波上的调制符号为sk′(i),信道估计的幅度和相位分别为和并且它是一个二维调制符号,通过等效,分解为第k、第k+1两个等效用户,等效关系:sk′(i)=ak(i)+j·ak+1(i),
(2)根据每个用户的信道频率响应在子载波i上的幅度和相位,噪声方差,以及接收信号经FFT变换在子载波i上的输出值,得到一个计算矢量ζ(i)和一个包含多用户间相关信息的矩阵Γ(i);
ζk(i)=yk(i)×Ak(i)/σ2,……,k=1,…K;i=1,…N;
其中,yk(i)表示在第i个子载波上信号yI(i)+j·yQ(i)在第k个等效用户的相位θk(i)方向上的投影,yk(i)=yI(i)×cos(θk(i))+yQ(i)×sin(θk(i)),……,k=1,…K,σ2为I路或Q路上的噪声方差;
H(i)表示在第i个子载波上各个等效用户波形之间的相关度,它由下式得到:
(H(i))k,I=cos(θk(i)-θl(i)),……,k=1,…K,l=1,…K
(3)矢量ad表示由K个等效用户的调制符号构成的一个矢量,设:第k个调制符号ak(i)携带的编码比特为mk个,则矢量ad的值域空间共有个调制符号矢量,表示为用a0表示K个等效用户的所有编码比特都取值为0时,所对应的调制符号矢量。下面构造一个计算最大后验概率所用的函数Λ(ad):
其中,Λ0是一个常数,为简化运算,令Λ0的取值满足Λ(a0)=0,而表示在第i个子载波上携带的第k个用户的第r个编码比特,r=1,…,mk,k=1,…,K。而表示关于的先验概率比,来自单用户译码器,等于:
(4)Λ(ad)具有如下性质:
利用Λ(ad)的这条性质,从Λ(a0)出发,逐步求出全部Λ(ad),
(5)计算所有子载波上的所有用户的调制符号携带的编码比特的最大后验概率,第i个子载波上的第k个用户的第r个编码比特的最大后验概率的计算式为:
(6)计算所有用户的所有编码比特的外信息,并将其输出给单用户译码器:
试验证明:它具有在提高频谱效率和用户容量的同时,可以使得多用户解调器中的计算量大为下降,即便于实用的优点。
附图说明:
图1:编码多用户检测***框图,包括发送端和接收端;
图2:多用户解调和单用户译码之间的迭代检测;
图3:遍历a(i)的所有可能值,计算Λ(a(i))的过程;
图4:发送端的信号处理流程图;
图5:接收端的信号处理流程图;
图6:多用户解调器的信号处理流程图。
具体实施方式
它所述的每个用户的发送端的工作流程如图4所示,依次含有以下步骤:
(1)用户k为例,用户k的编码器对该用户的信息比特进行编码,编码器的编码方式可以是任何一种纠错码,通常采用的是卷积码和Turbo码;
(2)交织器对编码器输出的编码比特进行交织,并将交织过的编码比特输出给调制映射器。交织器的作用不仅是隔离多用户解调和单用户译码,使之接近相互独立,而且不同的交织图案还可以用作用户识别。交织器采用随机交织器,不同用户使用不同的生成种子,生成种子可任意选取;
(3)发送端对所有子载波采用相同的调制方式,使用的调制方式可以依据实际情况,选择BPSK,QPSK,或16QAM中的一种,星座映射采用格雷映射方式。设总用户数为K′,每个OFDM符号包含N个子载波,用sk′(i)表示第k′个用户在第i个子载波的调制符号,则从调制器每次输出一个长度为N的调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(N))给IFFT单元;
(4)IFFT单元对调制符号矢量sk′(1),sk′(2),sk′(3),…,sk′(N))作IFFT变换,然后再进行其它OFDM***的一般处理,最后从发射天线发送出去。
其中,yI(i)和yQ(i)分别表示接收信号在第i个子载波上的输出值的I路分量和Q路分量;nI(i)和nQ(i)分别表示噪声在第i个子载波上的I路分量和Q路分量,均为高斯变量。
它所述的每个用户的接收端的工作流程如图5所示,依次含有以下步骤:
(3)多用户解调器输出的编码比特的外信息经过解交织后,送给各个用户的单用户译码器;
(4)当迭代次数少于规定次数,各用户的单用户译码器输出的编码比特经过交织后,反馈给多用户解调器,转移到(2);当迭代次数等于规定次数,从各用户的单用户译码器输出信息比特的判决信息。
在本发明提出的多用户解调算法中,为了避免复数运算,我们将每一个二维调制的信号分解成两个一维的调制信号,多用户解调器中计算各个用户的编码比特的最大后验概率的算法的描述如下:
设:***有K′个实际用户,现将其中的所有二维调制(即QPSK或16QAM)的用户的I路和Q路视作两个用户,这样K′个实际用户就可以等效为K个一维调制的用户。假设K个等效用户在每个调制符号上分别携带的比特数为m1,…,mK,第k个等效用户在第i个子载波上调制符号为ak(i),其携带的编码比特为调制映射关系可表示为:
如果第k′个实际用户是二维调制,调制符号为sk′(i),信道估计的幅度和相位分别为和它将等效两个一维调制用户,用户k和用户k+1,那么调制符号、幅度和相位的对应关系为:sk′(i)=ak(i)+j·ak+1(i),
根据这个等效关系,我们可以从K′个实际用户在第i个子载波上的调制符号矢量(s1(i),s2(i),…,sK′(i))得到K个等效用户在第i个子载波上的调制符号矢量(a1(i),a2(i),…,aK(i));从K′个实际用户在第i个子载波上的信道估计幅度矢量得到K个等效用户在第i个子载波上的信道估计幅度矢量(A1(i),A2(i),…,AK(i));从K′个实际用户在第i个子载波上的信道估计相位矢量得到K个等效用户在第i个子载波上的信道估计相位矢量(θ1(i),θ2(i),…,θK(i));
下面,我们用yK(i)表示第i个子载波上的信号yI(i)+j·yQ(i)在第k个等效用户的相位θk(i)方向上的投影,则yk(i)可由如下的公式(3)得到:
yk(i)=yI(i)×cos(θk(i))+yQ(i)×sin(θk(i)),……,k=1,…K (3)
相应的,我们用nk(i)表示第i个子载波上的信号nI(i)+j·nQ(i)在第k个等效用户的相位θk(i)方向上的投影,则nk(i)可由如下的公式(4)得到:
nk(i)=nI(i)×cos(θk(i))+nQ(i)×sin(θk(i)),……,k=1,…K (4)
根据公式(3)、(4),公式(1)用矢量和矩阵可表示为:
y(i)=H(i)W(i)a(i)+n(i),……,i=1,…N (5)
其中,对角阵W(i)=diag(A1(i),A2(i),…AK(i))的对角线上的元素表示K个用户的幅度,H(i)表示在第i个子载波上用户波形之间的相关度,它可由下面公式(6)得到:
(H(i))k,l=cos(θk(i)-θl(i)),……,k=1,…K,l=1,…K (6)
据此,本发明提出一种如下公式(7)所示的新型度量函数,用于计算各个用户的编码比特的最大后验概率。
其中矢量ζ(i)和矩阵Γ(i)由公式(8)(9)到。
ζk(i)=yk(i)×Ak(i)/σ2,……,k=1,…K;i=1,…N (8)
这里g(b)=P(b=1)/P(b=0),是关于b的软判决信息,
为了简化计算,本发明提出了一种用于计算最大后验概率的函数Λ(a),如公式(11)所示:
其中,Λ0是一个常数,为简化运算,令Λ0的取值满足Λ(a0)=0,这里a0表示K个等效用户的所有编码比特都取值为0时,所对应的调制符号矢量。基于函数Λ(a)的最大后验概率的计算方法是:
设矢量am和an是两个调制符号矢量,它们的除第k个分量以外的所有分量都相等,用表示am、an的第k个分量,则 而和分别表示调制到和上的第r个编码比特。我们可知,函数Λ(a)有如公式(13)所示的特性,利用这一特性,我们可以避免大量的重复运算,大大提高计算最大后验概率的效率。
最后,从多用户解调器输出给单用户译码器的外信息按如下获得:
多用户解调器计算编码比特最大后验概率和外信息的快速算法如图6所示,依次含有以下步骤:
(1)***有K′个实际用户,现将其中的所有二维调制(即QPSK或16QAM)的用户的I路和Q路视作两个用户,这样K′个实际用户就可以等效为K个一维调制的用户。相应的,计算得到矢量Θ(i)=(θ1(i),θ2(i),…θK(i))T和W(i)=dlag(A1(i),A2(i),…,AK(i));
(2)按照公式(3)、(4)、(6)计算y(i)=(y1(i),y2(i),…yK(i))T、n(i)=(n1(i),n2(i),…nK(i))T和H(i)。
(3)根据公式(10)计算矢量ζ(i),根据公式(11)计算相关矩阵Γ(i),令Λ(a0)=0;
(4)遍历第一个调制符号a1(i)的所有可能的取值,根据公式(11)从Λ(a0)可以得到个a不同取值下的Λ(a),再对这个不同a分别遍历第二个调制符号a2(i)的所有可能的取值,利用公式(11),可以得到个不同a的Λ(a),依此类推,经过K次遍历得到a的全部可能取值下的Λ(a)。如此计算,可以避免了很多重复运算,从而提高效率;
本发明所提出的OFDM***下的编码多用户检测方法可以在相同的时频资源里,支持更多的用户,从而实现更高的频谱利用率和用户容量。本发明还针对OFDM***的特点,提出了一种快速计算编码比特最大后验概率的算法,它避免了计算过程中的重复运算,使得多用户解调器中计算量大大下降,也使整个方法具有可实用性。
具体实施方式:
假设OFDM***中,有1024个子载波,有两个调制方式均为16QAM的用户,即K′=2,K=4,N=1024。假设:每个用户都采用1/2码率的Turbo码。
用户1和用户2的发送端工作流程相同,步骤如下所述:
(1)用户的编码器对该用户的信息比特进行Turbo编码,由于子载波数为1024个,采用16QAM调制,所以每个编码块长度为4096;
(2)交织器对编码器输出的编码比特进行交织,并将交织过的编码比特输出给调制映射器。用户1和用户2采用不同的生成种子,以便生成不同的随机交织图案。比如,用户1和用户2的生成种子分别为100和1000;
(3)发送端在所有子载波采用16QAM、格雷映射调制方式,将4096个编码比特映射到1024个子载波上去;
(4)IFFT单元对调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(1024))作IFFT变换,然后再进行其它OFDM***的一般处理,最后从发射天线发送出去。
每个用户的接收端工作流程如图5所示,步骤如下:
(1)信道估计单元估计出每一路用户的频率响应,向多用户解调器输出每一个用户在每一个子载波上的幅度(i)和相位(i),1≤i≤1024,1≤k′≤2;同时接收信号经过FFT变换后,在每一个子载波上输出一个复数值,并将此值也送至多用户解调器;
(2)多用户解调器根据信道估计单元的输出和各用户的编码比特的先验概率计算所有编码比特的最大后验概率,其中用到的先验概率来自各个单用户的译码器,第一次解调时,初始化所有编码比特的先验概率为 在第一次之后的解调时,取值为各个单用户译码器输出的编码比特的外信息,这些译码器输出的编码比特的外信息经过重新交织后反馈给多用户解调器;多用户解调器再根据计算所得的最大后验概率和来自译码器的先验概率,计算各编码比特的外信息概率;
(3)多用户解调器输出的编码比特的外信息经过解交织后,送给各个用户的单用户译码器;
(4)当迭代次数少于规定次数,各用户的单用户译码器输出的编码比特经过交织后,反馈给多用户解调器,转移到(2);当迭代次数等于规定次数,从各用户的单用户译码器输出信息比特的判决信息。
多用户解调器计算编码比特最大后验概率和外信息的工作步骤如图6所示:
(1)***有2个实际用户,这两个用户的I路和Q路视作两个用户,这样2个实际用户就可以等效为4个一维调制的用户。相应的,计算得到矢量Θ(i)=(θ1(i),θ2(i),θ3(i),θ4(i))T和W(i)=diag(A1(i),A2(i),A3(i),A4(i));
(2)按照公式(3)、(4)、(6)计算y(i)=(y1(i),y2(i),y3(i),y4(i))T、n(i)=(n1(i),n2(i),n3(i),n4(i))T和H(i)。
(3)根据公式(10)计算矢量ζ(i),根据公式(11)计算相关矩阵Γ(i),令Λ(a0)=0;
(4)计算a在所有不同的取值下的度量函数Λ(a)的过程,如图3所示。其中每个等效用户在每个调制符号上携带2个比特,采用格雷映射,即:将 分别映射为ak=-3,-1,+1,+3。调制符号矢量a(i)=(a1(i),a2(i),a3(i),a4(i))。为说明a(i)遍历所有可能值的时候,计算Λ(a(i))的过程,我们对a(i)的取值作如表1所示的标记,以便后面的描述。
表1.a(i)的取值和对应的标记
遍历第一个调制符号a1(i)的所有4种可能的取值{-3,-1,+1,+3},根据公式(11)从Λ(a0)可以得到Λ(a0),Λ(a64),Λ(a128),Λ(a192);再对这4个不同a分别遍历第二个调制符号a2(i)的所有4种可能的取值,利用公式(11),可以得到16不同a的度量函数值:,0≤i≤15;再分别对a3(i)、a4(i)遍历,最后的得到所有的Λ(ai),0≤i≤255。整个遍历过程,如图3所示。如此计算,可以避免了很多重复运算,从而提高效率;
本发明申请所提出的OFDM***下的编码多用户检测方法可以在相同的时频资源里,支持更多的用户,从而实现更高的频谱利用率和用户容量。本发明还针对OFDM***的特点,提出了一种快速计算编码比特最大后验概率的算法,它避免了计算过程中的重复运算,使得多用户解调器中计算量大大下降,也使整个方法具有可实用性
Claims (2)
1.正交频分复用***用的高效的迭代编码多用户检测方法,含有用不同交织图案来区分用户的步骤,其特征在于,它是一种用交织图案区分用户且又在联合多用户解调和单用户译码之间迭代的检测方法,它依次含有以下步骤:
在发送端,依次含有如下步骤:
(1)编码器以任何一种纠错码对各用户的信息比特进行编码;
(2)交织器对编码器输出的编码比特进行交织,把交织后的编码比特输出给调制映射器;
(3)调制映射器根据实际情况选择调制方式,并对所有子载波采用同一种调制方式,星座映射方式采用格雷映射,
设:总用户数为K′,每个正交频分复用符号包含N个子载波,用sk′(i)表示第k′个用户在第i个子载波的调制符号,
则从调制映射器每次输出一个长度为N的调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(N))给IFFT单元;
(4)IFFT单元对调制符号矢量(sk′(1),sk′(2),sk′(3),…,sk′(N))作IFFT变换,然后再进行其它正交频分复用***的一般处理,最后从发射天线发送出去;
在接收端,依次含有如下步骤:
(1)信道估计单元估计出每一路用户的频率响应,向多用户解调器输出每一个用户在每一个子载波上的幅度(i)和相位,1≤i≤N,1≤k′≤K′;同时接收信号经过FFT变换后,在每一个子载波上输出一个复数值,并将此值也送至多用户解调器,
在第i个子载波上的输出为:
其中,yl(i)和yQ(i)分别表示接收信号在第i个子载波上的输出值的I路分量和Q路分量;nl(i)和nQ(i)分别表示噪声在第i个子载波上的I路分量和Q路分量;
(2)多用户解调器依次按照以下步骤,向各对应用户的译码器输出各对应用户的编码比特的外信息概率:
(2.1)根据信道估计单元的输出和各用户的编码比特的先验概率计算所有编码比特的最大后验概率,其中用到的先验概率就是重新交织的各个单用户译码器输出的编码比特外信息,第一次解调时,初始化所有编码比特的先验概率为P(b=0)=P(b=1)=0.5,
(2.2)再根据计算所得的最大后验概率和来自译码器的先验概率,计算各编码比特的外信息概率,
(3)在送到各个单用户译码器之前,先对多用户解调器输出的外信息进行解交织,再由各个单用户译码器对解交织之后的编码比特序列进行译码,即根据编码比特的外信息译码器计算信息比特的硬判决信息和更新的编码比特的外信息,然后把更新的各个编码比特的外信息重新交织,反馈到多用户解调器,作为各编码比特的先验概率,
(4)如此反复迭代,直到满足规定的迭代次数,从期望用户的译码器输出信息比特的判决比特。
2.根据权利要求1所述的正交频分复用***用的高效的迭代编码多用户检测方法,其特征在于:所述的多用户解调器中计算编码比特的最大后验概率是一种快速计算方法,它依次含有以下步骤:
(1)把所有的二维调制的用户的I路、Q路视作两个用户,从而把K′个实际用户等效为K个一维调制的用户;设:第k′个实际用户在第i个子载波上的调制符号为sk′(i),信道估计的幅度和相位分别为和并且它是一个二维调制符号,通过等效,分解为第k、第k+1两个等效用户,等效关系:sk′(i)=ak(i)+j·ak+1(i),
(2)根据每个用户的信道频率响应在子载波i上的幅度和相位,噪声方差,以及接收信号经FFT变换在子载波i上的输出值,得到一个计算矢量ζ(i)和一个包含多用户间相关信息的矩阵Γ(i);
ζk(i)=yk(i)×Ak(i)/σ2,……,k=1,…K;i=1,…N;
其中,yk(i)表示在第i个子载波上信号yl(i)+j·yQ(i)在第k个等效用户的相位θk(i)方向上的投影,yk(i)=yl(i)×cos(θk(i))+yQ(i)×sin(θk(i)),……,k=1,…K,σ2为I路或Q路上的噪声方差,
H(i)表示在第i个子载波上各个等效用户波形之间的相关度,它由下式得到:
(H(i))k,l=cos(θk(i)-θl(i)),……,k=1,…K,l=1,…K
;
(3)矢量ad表示由K个等效用户的调制符号构成的一个矢量,设:第k个调制符号ak(i)携带的比特为mk个,则矢量ad的值域空间共有个调制符号矢量,表示为 用a0表示K个等效用户的所有编码比特都取值为0时,所对应的调制符号矢量,下面构造一个计算最大后验概率所用的函数Λ(ad):
其中,Λ0是一个常数,为简化运算,令Λ0的取值满足Λ(a0)=0,而表示在第i个子载波上携带的第k个用户的第r个编码比特,r=1,…,mk,k=1,…,K,而表示关于的先验概率比,来自单用户译码器,等于:
所谓概率比,在本发明中是指比特分别取值为1和0的概率之比;
(4)Λ(ad)具有如下性质:
利用Λ(ad)的这条性质,从Λ(a0)出发,逐步求出全部Λ(ad),
(5)计算所有子载波上的所有用户的调制符号携带的编码比特的最大后验概率比,第i个子载波上的第k个用户的第r个编码比特的最大后验概率比的计算式为:
(6)计算所有用户的所有编码比特的外信息,并将其输出给单用户译码器:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101171860A CN100508434C (zh) | 2003-12-05 | 2003-12-05 | Ofdm***用的高效的迭代编码多用户检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101171860A CN100508434C (zh) | 2003-12-05 | 2003-12-05 | Ofdm***用的高效的迭代编码多用户检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1547339A CN1547339A (zh) | 2004-11-17 |
CN100508434C true CN100508434C (zh) | 2009-07-01 |
Family
ID=34337726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101171860A Expired - Fee Related CN100508434C (zh) | 2003-12-05 | 2003-12-05 | Ofdm***用的高效的迭代编码多用户检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100508434C (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2880483A1 (fr) * | 2004-12-31 | 2006-07-07 | France Telecom | Procede et dispositif d'entrelacement |
KR100950656B1 (ko) * | 2005-01-11 | 2010-04-02 | 삼성전자주식회사 | 광대역 무선 접속 통신 시스템에서 피드백 정보 전송 장치및 방법 |
JP4249750B2 (ja) | 2005-01-11 | 2009-04-08 | 三星電子株式会社 | 無線通信システムにおける高速フィードバック情報の伝送装置及び方法 |
CN1816027B (zh) * | 2005-02-06 | 2010-05-05 | 北京邮电大学 | 多天线多载波无线通信***中的迭代信道估计方法 |
CN101083646B (zh) * | 2006-06-01 | 2010-04-14 | 电子科技大学 | 一种用于限幅ofdm***的信道估计优化方法 |
CN101197603B (zh) * | 2006-12-07 | 2011-07-13 | 上海无线通信研究中心 | 多天线***基于球形译码的低复杂度分步检测***及检测方法 |
CN101320994B (zh) * | 2007-06-08 | 2012-08-22 | 朗讯科技公司 | Ofdm***的信号检测方法和设备 |
CN101374127B (zh) * | 2007-08-24 | 2011-11-30 | 中兴通讯股份有限公司 | 一种多输入多输出正交频分复用***的接收方法和装置 |
CN101425871B (zh) | 2007-11-02 | 2014-07-30 | 华为技术有限公司 | 多元纠错码发射接收装置及数据传输***以及相关方法 |
CN101459494A (zh) * | 2007-12-13 | 2009-06-17 | 华为技术有限公司 | 多层交织复用空时码***、数据交织的装置及方法 |
CN101217309B (zh) * | 2008-01-08 | 2013-05-08 | 中兴通讯股份有限公司 | Phich到物理子载波的映射方法和装置 |
CN101483503B (zh) * | 2008-01-10 | 2013-01-16 | 华为技术有限公司 | 多输入多输出***数据发送、接收方法及装置 |
CN101222469B (zh) * | 2008-01-24 | 2012-03-21 | 上海华为技术有限公司 | 子载波映射方法及*** |
CN104113393A (zh) * | 2014-07-23 | 2014-10-22 | 电子科技大学 | 一种基于sim-ofdm的叠加编码调制方法 |
CN112653537B (zh) * | 2020-12-06 | 2022-03-18 | 复旦大学 | 一种提高低功耗蓝牙***中接收机灵敏度的方法 |
-
2003
- 2003-12-05 CN CNB2003101171860A patent/CN100508434C/zh not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
实现最小互墒编码多用户检测的快速算法. 李云洲,周世东,王京,许希斌.清华大学学报(自然科学版),第43卷第7期. 2003 * |
Also Published As
Publication number | Publication date |
---|---|
CN1547339A (zh) | 2004-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103841065B (zh) | 非正交多用户接入发送及联合接收解调译码***及方法 | |
CN100508434C (zh) | Ofdm***用的高效的迭代编码多用户检测方法 | |
US8947996B2 (en) | Offset modulation orthogonal frequency division multiplexing (OFDM) and multi-access transmission method with cyclic prefix (CP) | |
US8559552B2 (en) | Dual carrier modulation precoding | |
CN105306175B (zh) | 基于v-blast编码方式的mimo-scma***上行链路构架方法 | |
CN101631003B (zh) | 一种用于mimo-ofdm***的旋转调制信号的方法 | |
CN101621490B (zh) | 一种用于ofdm***的联合编码调制分集的方法 | |
CN107222293A (zh) | 一种信息传输方法、装置、电子设备和存储介质 | |
CN101605120B (zh) | 用于正交频分复用***的迭代内码译码和信道估计方法及装置 | |
CN105359443A (zh) | 无线通信***中的传输方法和接收方法 | |
CN101984570A (zh) | 一种应用于mimo-ofdm***下克服弱散射的码本选择调制方法 | |
CN1684455B (zh) | 在衰落信道上扩频的方法和*** | |
CN102111242B (zh) | 一种降低电力线载波通信中窄带噪声干扰的方法 | |
CN104113393A (zh) | 一种基于sim-ofdm的叠加编码调制方法 | |
CN103647741A (zh) | 基于sim-ofdm的叠加编码调制方法 | |
CN104753643B (zh) | 一种基于信道状态信息的自适应交织方法及装置 | |
CN108737307A (zh) | 一种多址接入的方法、发射机及接收机 | |
CN101771644B (zh) | 一种基于联合检测和软判决译码的信号接收方法 | |
CN104579613A (zh) | 一种基于无速率码和v-ofdm的联合编码调制方法 | |
CN101471746A (zh) | 宽带无线传输的方法、装置及一种传输*** | |
CN101268664B (zh) | 数据的分集传输的方法和*** | |
CN110324065B (zh) | 一种基于循环移位键控扩频调制的多用户水声通信方法 | |
CN104901911A (zh) | 一种迭代邻小区间干扰抑制的方法与装置 | |
CN106788893A (zh) | 一种稀疏交织多址接入方法 | |
CN108631938A (zh) | 一种多址接入的方法、发射机以及接收机 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090701 Termination date: 20171205 |