[go: up one dir, main page]

CN1349700A - 包括迭代map检测的接收机和相关方法 - Google Patents

包括迭代map检测的接收机和相关方法 Download PDF

Info

Publication number
CN1349700A
CN1349700A CN00806886A CN00806886A CN1349700A CN 1349700 A CN1349700 A CN 1349700A CN 00806886 A CN00806886 A CN 00806886A CN 00806886 A CN00806886 A CN 00806886A CN 1349700 A CN1349700 A CN 1349700A
Authority
CN
China
Prior art keywords
estimation
code element
symbol
difference map
differential
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.)
Pending
Application number
CN00806886A
Other languages
English (en)
Inventor
K·J·莫尔纳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of CN1349700A publication Critical patent/CN1349700A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03171Arrangements involving maximum a posteriori probability [MAP] detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

描述了用于接收无线通信信道上传输的数据的方法和接收机,其中数据以多个顺序码元传输,其中每个顺序码元被作为前一码元和对应于传输数据一部分的相应差分码元的函数而确定。特别地,对多个接收的段采样,其中接收的段对应相应的传输码元,并且为对应于采样接收段的估算接收码元执行初始差分MAP码元估算,以提供差分码元的初始估算。利用差分码元的初始估算计算新接收的码元估算,并且利用新接收的码元估算执行随后的差分MAP码元估算,以提供改进的差分码元估算。在改进的差分码元估算上执行比特概率计算。

Description

包括迭代MAP检测的接收机和相关方法
                   发明领域
本发明涉及通信领域,具体是涉及包括用于检测相干码元的均衡器的通信系统及相关方法。
                   发明背景
在当前的D-AMPS(IS-136)蜂窝通信系统中,最大可能序列估算(MLSE)均衡器根据当前和下一时隙同步字的质量在移动终端上采用前向或后向检测来检测相干码元值。在基站处,后向MLSE检测用于同步序列左边的码元,而前向检测用于同步序列右边的码元。例如,前向检测中MLSE均衡可采用参见Ungerboeck 1974年5月在IEEE Trans.Comm.,COM-22:名为“Adaptive Maximum Likelihood Receiver forCarrier-Modulated Data-Transmission Systems(用于载波调制数据传输系统的自适应最大可能接收机)”第624-636页论述的Viterbi算法完成。这一参考的公开内容全部合并在这里供参考。
用于检测码元序列[a0,a1,…,aN]的整体对数似然(log-likelihood)采用以下形式:在这个等式中,均衡参数zn和s1,n在Ungerboeck的参考文章中有描述,并且在Molnar等人1998年5月Proc.48thIEEE Veh.Tech.Conf.的名为“A Novel Fractionally-Spaced MLSE Receiver And ChannelTracking With Side Information(创新分数分隔MLSE接收机及附带信息的信道跟踪)”文章中将这些均衡参数扩展到分数分隔(fractionally-spaced)的接收机。这一参考的公开内容全部合并在这里供参考。
等式(1)方括弧里的项形成了码元an的矩阵。这个方法利用了s1,n项的对称,并且图1所示是例如N=2时s项总和。圆圈对应s0,n项并且对于每个n,被圆环绕的s0,n项的左边和上边的s项对应于一个特定n值的s1,n项。
当使用后向均衡时,采用下面的对数似然来确定Viterbi算法的矩阵:
Figure A0080688600081
注意矩阵中的前两项对前向和后向均衡是相同的,但s项的总和是不同的。图2显示了在N=2时这种情况下s项的总和。被圆环绕的项与前向矩阵相同,但现在对于特定n值的s项选择作为第n个对角线元素的右边和下边的那些项。
对于差分QPSK调制,相干码元可以采用上述MLSE均衡方法进行估算。差分码元和比特的估算可以从检测的相干码元中获得,而软差分比特信息可以从参见Bottomley 1993年Ericsson-GE的名为“SoftInformation in ADC(ADC中的软信息)”技术报告中论述的保存的均衡矩阵中获得。这一参考的公开内容全部合并在这里供参考。
对于数字通信,已经采用最大a-后验(a-posteriori)(MAP)检测,参见Bahl等人1974年3月IEEE Trans.Inf.Theory,IT-20:第284-287页的名为“Optimal Decoding of Linear Codes forMinimizing Symbol Error Rate(用于最小化码元错误率的线性码的最佳解码)”中的论述。这个方法也类似于在下面的参考书目中论述的方法:Baum等人1970年Ann.Math.Statist.41:第164-171页的“A Maximization Technique Occuring in the Statistical Analysisof Probabilistic Functions of Markov Chains(马尔可夫链概率函数统计分析中存在的最大化技术)”;Sundbergl976年Comm.Statist.Simulation.Comput.B5:第55-64页的“An Iterative Method forSolution of the Likelihood Equations for Incomplete Data fromExponential Families(用于来自指数系列的不完整数据的可能等式解决方案的迭代方法)”;Erkurt等人1992年12月,Globecom 1992第910-914页的“Joint Detection and Channel Estimation forRapidly Fading Channels(快速衰减信道的联合检测和信道估计)”;Kaleh等人1994年7月IEEE Trans.Comm.42(7):第2406-2413的“Joint Parameter Estimation and Symbol Detection for Linearor Nonlinear Unknown Channels(线性或非线性未知信道的联合参数估算和码元检测)”;Krishnamurthyl994年自适应控制和信号处理国际期刊8:第237-260页的“Adaptive Estimation of Hidden NearlyCompletely Decomposable Markov Chains With Applications inBlind Equalization(带有封闭均衡应用的隐藏接近完整可分解马尔可夫链的自适应估算)”;Cirpan等人1998年1月IEEE信号处理Letters,5(1):第21-24页的“Stochastic Maximum LikelihoodMethods for Semi-Blind Channel Estimation(半封闭信道估算的随机最大可能方法)”;以及Baccarelli等人1998年4月IEEE Trans.Comm.,46(4):第424-427页的“Combined Channel Fast-FadingDigital Links(组合信道快速衰减数字链路”。这些参考文献的公开内容全部合并在这里供参考。
相干码元的MAP检测矩阵可从下面的整体对数似然中得到:
Figure A0080688600091
通过收集所有包含an的项可以找到MAP矩阵。例如,在图3A中,对等式(3)贡献了两倍和的码元a1由被圈起的hn,m项表示。hn,m项与下面形式的s参数有关: h n , m = { s n - m , m = s * m - n , m . n < m . s n - m , n n &GreaterEqual; m ; - - - ( 4 ) 相应项显示在图3B中。采用图3B中的s参数,码元an对MAP矩阵的贡献可写为:
Figure A0080688600101
对等式(3)有双倍和贡献的项与在前面讨论的前向和后向MLSE均衡器中采用相同的折叠。
虽然在上面讨论了均衡器系统和方法,在本领域中仍需要改进的均衡器系统和方法。
                    发明概述
因此本发明的一个目的是为接收在无线通信信道上传输的数据提供改进的方法和接收机。
按照本发明采用如下方法来提供这个以及其它目的:接收在无线通信信道上传输的数据,其中数据以多个顺序码元传送,并且每个顺序码元由前一码元和对应传输数据一部分的相应差分码元的函数确定。多个接收段被采样,其中接收段对应于各自发送码元,并且为对应于采样的接收段的估算的接收码元执行初始差别MAP码元估算,以提供差分码元的初始估算。新接收的码元估算采用差分码元的初始估算进行计算,并且使用新接收码元估算进行随后的差分MAP码元估算,以提供差分码元的改进估算。在差分码元的改进估算上执行比特概率计算。因此可以通过无线通信信道提供改进的数据接收。
计算新接收码元估算以及执行随后的差分MAP码元估算的步骤可以至少重复一次,并且比特概率计算可以在随后差分MAP码元估算期间提供的差分码元的改进估算上执行。特别是,计算新接收码元估算以及执行随后的差分MAP码元估算的步骤可以按预定的次数重复。替代地,计算新接收码元估算以及执行随后的差分MAP码元估算的步骤可以被重复直到差分码元的改进估算收敛到预定的门限值为止。
除此之外,比特值的估算可以被解码。而且,比特值的解码估算可以重新编码以提供重新编码的接收码元估算,随后的差分MAP码元估算可以采用重新编码接收码元估算执行,以提供差分码元的进一步改进的估算,而且比特概率计算可以在进一步改善的差分码元的估算上进行。
执行差分MAP码元估算的每一个步骤可包含为对应采样传输段的估算接收码元执行对数似然计算,以及执行差分码元概率计算。对数似然计算之前也可以基于采样传输段估算信道参数,其中对数似然计算利用估算的信道参数。更特别地,估算的信道参数可以是估算的s参数和z参数。
因此,本发明的方法和接收机可以提供改进的数据接收。
                     附图简述
图1说明了按照现有技术的用于前向均衡的码元折叠。
图2说明了按照现有技术的用于后向均衡的码元折叠。
图3A和3B说明了按照现有技术的在MAP码元矩阵中使用的项。
图4说明了按照本发明在第一个MAP差分码元对数似然计算中使用的项。
图5说明了按照本发明在第二个MAP差分码元对数似然计算中使用的项。
图6和7说明了按照本发明的用于差分相移键控的状态。
图8是按照本发明说明的发送机和接收机的一个框图。
图9是说明图8中接收机的均衡器的一个框图。
图10是说明图9中均衡器的相干码元存储器的一个框图。
                        详细描述
现在将参考附图对本发明在下面进行更完整的描述,其中给出了本发明的优选实施方案。但是,这个发明可以具体表现为不同形式而不应该仅限于这里提到的实施方案;提供这些实施方案以便使公开内容详尽和完整,并且能够将本发明的范围完整地传达给本领域的技术人员。相同的编号指各图中相同的元件。
下面将讨论对与差分QPSK(D-QPSK)调制相关的差分比特最大a-后验(MAP)概率均衡和检测的改进方法。通常来讲,可采用迭代方法从用于比特检测的软检测码元值中计算比特概率。替代地,也可以从以前的均衡过程中采用后处理步骤计算比特概率。
对于差分PSK调制(如D-QPSK调制),an=bnan-1,其中bn是由差分比特码元映射函数定义的。换句话说,an(n时刻传送的码元)是bn(表示要传送的二进制数)和an-1(以前n-1时刻传送的码元)的函数。而且,可以假设对于所有n来说|an|2=1并且|bn|2=1,因此bn=ana* n-1。这一表示也可用于基于相干矩阵的差分码元和比特的MAP检测。为检测差分码元bn,使用对数似然生成一个包含bn项的新对数似然。参见图4,相干码元an和an-1的对数似然可与an=bnan-1和an-1=b* nan一起使用,以生成差分码元bn的对数似然。
图4显示了用于检测b2的项。被圈起的项表示在等式(3)的双倍和中的项并且从单独对数似然l{a2;y}和l{a1;y}中获得。阴影项h1,2和h2,1被计算两次,因此应该从结果对数似然中减去重复项而得到。差分码元bn的对数似然通过合并l{an;y}和l{an-1;y},去掉重复项,并且用包含bn的方程式替换an和an-1得到。包含bn的相干对数似然是:
Figure A0080688600121
以及:合并等式(6)和(7)并且去掉不包含bn的那些项以及重复项,将导致l{bn;y}如下所示:
Figure A0080688600124
需要注意的是包含s1,n的项不依赖于an和an-1
通过重新书写等式(6)和(7)中一些项,将an表示为an=bnan-1或an-1=b* n+1an+1,也可以获得一个替代的对数似然。结果相干对数似然如下:
Figure A0080688600131
Figure A0080688600132
以及: 收集带有bn的项并去掉重复项可产生一个替代l{bn;y}如下:
Figure A0080688600135
图5显示了来自等式(3)的双倍和的对数似然中使用的s项。注意R{a* nzn}被任意地分解为一个包含bn的项和一个不包含bn的项。替代的分解也可以。
下面将讨论;对数似然的计算。特别是,差分码元bn可以写为bn=rT nbn,其中bn是一个包含码元字母表的矢量(也就是,bn的可能的码元值),并且rn是包含除一个有值一(也就是指示符矢量)的单一元素外所有零值的实矢量。对数似然l{bn;y}因此可以写为以下方程式: l { b n , y } = r n T U n ( { a n } ) , - - - ( 12 ) =l{rn,y}.在这个方程式中,是用bn代替bn的对数似然的一个矢量。使用等式(12)中的对数似然,例如,下面的等式可以展开为:
Figure A0080688600142
Figure A0080688600143
通过估算矢量rn,可以检测bn。rn的估算表示为 。特别是,估算值可以是 ,这是一个第t′个元素等于p(rn=et|y)的矢量,其中et是一个在第t′个位置为1而在其它位置为零的单位矢量。对于D-QPSK调制,t∈{0,1,2,3}。rn(t)的估计值由下式计算: p ( r n = e t | y ) = exp ( 1 { r n ( t ) ; y } ) &Sigma; t = 0 T - 1 exp ( 1 { r n ( s ) ; y } ) - - - - ( 14 )
其中: &Sigma; t = 0 T - 1 r ^ n ( t ) = 1 . 给定
Figure A0080688600148
的估算,差分比特的概率可通过估算部分概率进行计算。例如,如果bn对应于数据比特d2n和d2n+1,则d2n=0的部分概率计算如下: p ( d 2 n = 0 | y ) = &Sigma; { t d 2 n = 0 } r ^ n ( t ) &Sigma; t = 0 T - 1 r ^ n ( s ) - - - - ( 15 ) 则p(d2n=1|y)简化为1-p(d2n=0|y)。d2n+1的检测采用类似的方式进行。比特d2n和d2n+1的估算根据概率值可以是硬检测(也就是具有最高概率的值)或软检测。
Figure A0080688600152
的计算需要知道a0,...,aN。实际上,{an}的估算利用bn的估算进行,因此需要对bn的估算。按照本发明,为完成这一点,提供有迭代解决方案。如果前面{rn}的估算已经存在(则因此前面{bn}的估算也已经存在),则这些估算可用于计算{an}的新的估算。例如,如果a0是一个已知码元(例如一个同步码元),则
Figure A0080688600153
可通过使用
Figure A0080688600154
计算出来,并且从
Figure A0080688600156
可以进行类似的估算。这些估算是利用{bn}的软检测值的{an}的估算。对于有分布同步码元的情况,估算可以从多个已知码元开始。而且,当利用最新计算的
Figure A0080688600157
值检测到bn时可以更新 的估算。总而言之,
Figure A0080688600159
的新估算值可以利用{an}的前面估算值计算出来。通过用这些最新计算的软差分码元和比特估计值更新{an}可以进行迭代。
在这个迭代过程中,对检测的比特信息可能进行解码,并且这一解码信息可以反馈用于均衡器的下一个迭代中。在这个迭代过程中可以执行均衡参数z和s的重新估算,并且重新估算的均衡参数z和s可以反馈用于均衡器的下一个迭代中。
下面参见图6-8论述包括上述均衡技术的接收机的一个实现方案。对于差分-PSK调制(如D-QPSK调制),在差分码元bn中包含有传输信息,其中an=bnan-1。图6显示了an-1,an和bn可能有值-1或1的公制分支的一个例子。图7提供了有更多状态的一个替代例子。采用按照本发明的均衡技术,可以估算接收到的差分码元bn的对数似然。更特别地,这一估算可以利用上述矢量
Figure A00806886001510
通过对bn可以取得的每一个值的概率估算获得。
利用上述等式(8)可以生成对数似然,其中对数似然是等式(6)和(7)提供的前向和后向均衡中对数似然的组合。这一对数似然包括;来自不同n值的z和s参数。除此之外,这一对数似然利用参数an-1对于不同l值的估算值计算出来。一旦选择一种对数似然的方程式,矢量un就利用矢量bn构造,其中bn是包括允许的bn可能值的矢量。
然后估算矢量
Figure A0080688600161
。特别地,矢量
Figure A0080688600162
的每一个元素包括概率p(rn=et|y),其中et是有一个元素等于1而其余元素等于零的矢量。特别地,eTtbn等于bn的一个元素,因此 的每个元素对应于bn中相应元素被传输的概率,其中
Figure A0080688600164
可利用等式(14)计算。
图8说明了按照本发明的一个通信系统的框图。特别地,通信系统可以包括发送机和接收机。如图8所示,发送机包括麦克风31、语音编码器32、调制器33、滤波器35、数模转换器37、混合器39、以及天线41。按照本发明的接收机包括天线61、下变换器62、滤波器63、模数转换器65、同步器67、缓存69、均衡器71、缓存73、解码器75、重编码器77以及扬声器79。从发送机天线41到接收机天线61的无线传输通过信道55进行,该信道可能受衰减、散射、噪声,和/或其他失真影响。发送机、下变换器62、滤波器63、模数转换器65、同步器67以及缓存69的操作对于本领域的技术人员是已知的,因此下面不再进一步论述。
图8所示的发送机和接收机可以用在无线电话通信系统中,如在移动终端和基站之间传输话音通信的蜂窝无线电话通信系统。因此,无线电话通信系统的基站和/或移动终端可以包含一个按照本发明的接收机。按照本发明的接收机也可以用于其他无线通信系统中。除此之外,按照本发明的接收机也可以用于提供与话音通信不同的数据通信中。
图9提供的图8中均衡器71、缓存73、解码器75以及重编码器77的框图。如图所示,均衡器71包括信道估算器81、z参数估算器83、s参数估算器85、差分映射码元估算器87、迭代记数器89、比特概率计算器91、新码元估算器93、相干码元存储器95以及bn存储器97。除此之外,差分映射码元估算器包括对数似然矢量计算器98以及码元概率计算器99。图10提供了相干码元存储器95的扩展视图。
对于接收机,传输信号由接收机天线61接收,然后利用下变换器62和滤波器63进行下变换和滤波。模数转换器65按预定速率对滤波后的信号进行采样,且同步器67为每一个接收的码元选择一个采样以生成y数据y(k)。然后,预定数量的同步y数据采样值存储在缓存器69中供均衡器71使用。缓存的y数据y(k)如图9所示在均衡器71中接收。
特别地,y数据y(k)在信道估算器81处接收,并且由s参数估算器85和z参数估算器83生成s参数和z参数。差分映射码元估算器87在第一次迭代中,对应于存储在缓存器73中的y数据y(k)为相干码元存储器95中的每一个相干码元生成第一个矢量估算 。新码元估算器93使用在第一个迭代期间计算的矢量估算 来计算新的相干码元估算值,该值存储在相干码元存储器95中,用于在第二个迭代期间计算第二个矢量估算值 。这些步骤被重复以提供改进的矢量估算
Figure A0080688600174
。更特别的是,所使用的迭代的次数可由迭代记数器89决定。特别地,迭代记数器在接受矢量估算
Figure A0080688600175
之前提供预定数量的迭代。可以通过测试确定提供需要级别性能的迭代预定次数。替代地,迭代记数器89可以在每次迭代结束时将前一个矢量估算
Figure A0080688600176
与当前的矢量估算 相比较,以确定何时当前和前一个矢量估算之间的差别足够的小到能够提供需要级别的性能。
如上所述,差分映射码元估算器包括一个对数似然矢量计算器98和一个码元概率计算器99。矢量计算器98可以利用上面描述的等式(13)计算矢量值un,其中等式(13)基于等式(11)。替代地,等式(13)也可以基于等式(8)得到。码元概率计算器99可以利用等式(14)生成矢量
Figure A0080688600178
。除此之外,为计算 的第t′个元素等式(14)可以写成如下形式: r ^ n ( t ) = exp ( u n ( t ) ) &Sigma; s = 0 D - 1 exp ( u n ( s ) ) - - - - ( 16 )
在图9的均衡器中,对每一次迭代使用前一迭代期间估算的相干码元a0,...an的值计算
Figure A00806886001711
的值。例如,a0可能是一个已知码元,如同步字的最后相干码元。但是并不需要知道a0。从p=1到执行 值的迭代计算,其中P是执行的迭代次数。每次迭代从n=1进行到N,其中N是相干码元存储器95中存储的码元数量。迭代次数P可以通过测试进行设置以提供想要的性能级别。替代地,迭代次数P可以随由基于前一个和当前迭代的
Figure A0080688600181
概率值的比较的每次计算确定的最后一次迭代而变化。
对于每次迭代,可以从n=1到N执行计算,使用a0
Figure A0080688600182
Figure A0080688600183
Figure A0080688600184
计算
Figure A0080688600185
,并且计算
Figure A0080688600186
。在p=1的第一次迭代期间,可以提供下面的等式:an=an+1=...an=0。因为每个矢量
Figure A0080688600187
包括概率值, 的值并不限于相干码元值,也就是它们可以是“软”码元值。在p按照迭代记数器89增加的随后的迭代中,新的码元估算器93利用最近迭代的 值计算新的 值并存储在相干码元存储器95中。然后存储在相干码元存储器95中的新的 值在下一次迭代中用于计算新的
Figure A00806886001812
值。替代地,通过使 成为指示符矢量(也就是将最大概率的元素设为1,并将其余的设为0)可以限制
Figure A00806886001814
Figure A00806886001815
值为相干码元值。这些是“硬”码元估算。
如上所述,迭代记数器89在将 值传递给比特概率计算器91之前可以提供计算
Figure A00806886001817
值的迭代次数。替代地,迭代记数器89可以根据当前和前一个
Figure A00806886001818
值的比较确定何时将 值传递给比特概率计算器91。
于是
Figure A00806886001820
值传递给比特概率检测器91以检测软比 ,其中每一个软比特 包括与该比特可能的每一个值相关的概率。软比特存储在缓存73中并且使用解码器75解码。例如,解码器利用如CRC检查或其它错误检测和/或纠正技术进行解码有效性检查。解码器可对比特子集进行解码有效性检查,对于本领域的技术人员这很容易理解。
如果有效,则解码器75将比特传递给扬声器79。应当理解其它处理如数模转换也可以在解码器和扬声器之间进行。替代地,在不提供话音通信的数据处理系统中,扬声器可以省略。在这样的数据处理系统中,解码器将数据传递给一个处理器以供进一步使用。
但是,优选地,已解码比特在重编码器77处被重新编码,以提供新的一组相干码元 存储在相干码元存储器95中。则可以利用上述迭代使用新的一组相干码元 计算新的
Figure A00806886001825
值。在解码器不对所有比特进行解码有效性检查的情况下,重编码器可能仅生成对应进行了解码有效性检查的比特的新的相干码元 。在这种情况下,新的相干码元可以替代码元存储器中相应的码元,而存储器中其它码元保持不变。因此
Figure A0080688600191
值基于解码和随后有对数似然和码元概率计算的重编码得到改善。在这些随后的对数似然和码元概率计算(在对应于已解码比特存储新的相干码元之后执行)中,可能要求修改码元存储器中不对应已解码比特的那些码元的估算值。
因此通过计算比特概率,对比特概率的至少一个子集进行解码以提供已解码比特,对已解码比特重新编码以提供新的码元估算,然后重新执行上述差分映射码元估算可以改善
Figure A0080688600192
值。因此获得的
Figure A0080688600193
值可以由比特概率计算器和解码器处理以生成接收的数据,并且进一步处理和/或提供给扬声器。替代地,已解码比特还可以重新编码用于另一步差分映射码元估算的另一个步骤。
在附图和详细说明中,公开了本发明的典型优选实施方案并且,虽然使用了特定术语,但其仅用于普遍和描述意义并不用于限制目的,在下面的权利要求中提出本发明的范围。除此之外,应该理解的是图8-10中的缓存、均衡器、解码器和/或重编码器可以采用一个或多个数字信号处理器、集成电路、离散电路、模拟电路和/或存储器来实现。

Claims (34)

1.一种用于接收无线通信信道上传输的数据的方法,其中数据以多个顺序码元传输,其中每个顺序码元被作为前一码元和对应于传输数据一部分的相应差分码元的函数而确定,该方法包括以下步骤:
对多个接收的段采样,其中接收的段对应相应的传输码元;
为对应于采样接收段的估算接收码元执行初始差分最大a-后验(MAP)码元估算,以提供差分码元的初始估算;
利用差分码元的初始估算计算新的接收码元估算;
利用新的接收码元估算执行随后的差分MAP码元估算,以提供改进的差分码元估算;以及
在改进的差分码元估算上执行比特概率计算。
2.按照权利要求1的方法,其中计算新接收码元估算以及执行随后的差分MAP码元估算的步骤至少重复一次,并且比特概率计算可以在随后差分MAP码元估算期间提供的差分码元的改进估算上执行。
3.按照权利要求2的方法,其中计算新接收码元估算以及执行随后的差分MAP码元估算的步骤按预定的次数重复进行。
4.按照权利要求2的方法,其中计算新接收码元估算以及执行随后的差分MAP码元估算的步骤被重复直到差分码元的改进估算收敛到预定的门限值为止。
5.按照权利要1的方法还包括步骤:对比特值估算进行解码。
6.按照权利要求5的方法还包括步骤:
对已解码的比特值估算重新编码,以提供重新编码的接收码元估算;
利用重新编码的接收码元估算进行随后的差分MAP码元估算,以提供进一步改进的差分码元估算;以及
在进一步改进的差分码元估算上进行比特概率计算。
7.按照权利要求1的方法,其中执行MAP码元估算的步骤的每一个包括:
对应采样传输段的估算接收码元执行对数似然计算;以及
执行差分码元概率计算。
8.按照权利要求1的方法,其中执行对数似然计算的步骤之前的步骤是:
基于采样传输段估算信道参数,其中对数似然计算使用估算的信道参数。
9.按照权利要求8的方法,其中估算信道参数的步骤包括估算s参数和z参数。
10.一种用于接收无线通信信道上传输的数据的方法,其中数据以多个顺序码元传输,其中每个顺序码元被作为前一码元和对应于传输数据一部分的相应差分码元的函数而确定,该方法包括以下步骤:
对多个接收的段采样,其中接收的段对应相应的传输码元;
为对应于采样接收段的估算接收码元执行差分MAP码元估算,以提供差分码元的估算;
在差分码元估算上执行比特概率计算;
对比特值估算进行解码;
对已解码的比特值估算重新编码,以提供重新编码的接收码元估算;
利用重新编码的接收码元估算进行随后的差分MAP码元估算,以提供进一步改进的差分码元估算;以及
在进一步改进的差分码元估算上进行随后的比特概率计算。
11.按照权利要求10的方法,其中执行比特概率计算的步骤之前的步骤是:
利用差分码元估算计算新接收的码元估算;
利用新接收的码元估算执行迭代差分MAP码元估算,以提供改进的差分码元估算,其中执行比特概率计算步骤包括在新接收的码元估算上执行比特概率计算。
12.按照权利要求11的方法,其中计算新接收码元估算以及执行迭代差分MAP码元估算的步骤至少重复一次,并且其中在执行迭代差分MAP码元估算的最后一步期间提供的改进差分码元估算上进行比特概率计算。
13.按照权利要求12的方法,其中计算新接收码元估算和执行迭代差分MAP码元估算的步骤按预定次数重复进行。
14.按照权利要求12的方法,其中计算新接收码元估算以及执行迭代差分MAP码元估算的步骤被重复直到差分码元的改进估算收敛到预定的门限值为止。
15.按照权利要求10的方法,其中执行差分MAP码元估算的步骤包括:
对应采样传输段的估算接收码元执行对数似然计算;以及
执行差分码元概率计算。
16.按照权利要求15的方法,其中执行对数似然计算之前的步骤是:
基于采样传输段估算信道参数,其中对数似然计算使用估算的信道参数。
17.按照权利要求16的方法,其中估算信道参数的步骤包括估算s参数和z参数。
18.一种接收无线通信信道上传输的数据的接收机,其中数据以多个顺序码元传输,其中每个顺序码元被作为前一码元和对应于传输数据一部分的相应差分码元的函数而确定,该接收机包括:
对多个接收的段采样的模数转换器,其中接收的段对应相应的传输码元;
连接到模数转换器的差分MAP码元估算器,其中差分MAP码元估算器为对应于采样接收段的估算接收码元执行初始差分MAP码元估算,以提供差分码元的初始估算;
连接到差分MAP码元估算器的新码元估算器,其中新码元估算器利用差分码元的初始估算计算新接收的码元估算,并且其中差分MAP码元估算器则利用新接收的码元估算执行随后的差分MAP码元估算,以提供差分码元的改进估算;以及
连接到差分MAP码元估算器的比特概率计算器,其中比特概率计算器在差分码元的改进估算上执行比特概率计算。
19.按照权利要求18的接收机,其中差分MAP码元估算器以及新码元估算器至少两次迭代地计算新接收的码元估算并且执行随后的差分MAP码元估算,并且其中比特概率计算器在差分码元的改进估算上执行比特概率计算。
20.按照权利要求19的接收机,其中差分MAP码元估算器和新码元估算器按预定次数迭代地计算新接收的码元估算和执行随后的差分MAP码元估算。
21.按照权利要求19的接收机,其中差分MAP码元估算器和新码元估算器按不定次数迭代地计算新接收的码元估算和执行随后的差分MAP码元估算,直到差分码元的改进估算收敛到一个预定门限为止。
22.按照权利要求18的接收机还包括:
连接到比特概率计算器的解码器,其中解码器对比特值估算进行解码。
23.按照权利要求22的接收机还包括:
连接到解码器和差分MAP码元估算器之间的重编码器,其中重编码器对已解码的比特值估算进行重新编码,以提供重新编码的接收码元估算,其中差分MAP码元估算器利用重新编码的接收码元估算执行随后的差分MAP码元估算,以提供差分码元的进一步改进估算,并且其中比特概率计算器在差分码元的进一步改进的估算值上进行比特概率计算。
24.按照权利要求18的接收机,其中差分MAP码元估算器包括:
为对应于采样传输段的估算接收码元执行对数似然计算的对数似然矢量计算器;以及
执行差分码元概率计算的码元概率计算器。
25.按照权利要求18的接收机还包括:
连接到模数转换器和差分MAP码元估算器之间的信道参数估算器,其中信道参数估算器基于采样传输段估算信道参数。
26.按照权利要求25的接收机,其中信道参数估算器估算s参数和z参数。
27.一种接收无线通信信道上传输的数据的接收机,其中数据以多个顺序码元传输,其中每个顺序码元被作为前一码元和对应于传输数据一部分的相应差分码元的函数而确定,该接收机包括:
对多个接收的段采样的模数转换器,其中接收的段对应相应的传输码元;
连接到模数转换器的差分MAP码元估算器,其中差分MAP码元估算器为对应于采样接收段的估算接收码元执行差分MAP码元估算,以提供差分码元估算;
连接到差分MAP码元估算器的比特概率计算器,其中比特概率计算器在差分码元的估算上执行比特概率计算;
连接到比特概率计算器的解码器,其中解码器对比特值估算解码;以及
连接到解码器和差分MAP码元估算器之间的重编码器,其中重编码器对已解码的比特值估算进行重新编码,以提供重新编码的接收码元估算,其中差分MAP码元生成器利用重新编码的接收码元估算执行随后的差分MAP码元估算,以提供差分码元的进一步改进估算,并且其中比特概率计算器在差分码元的进一步改进的估算值上进行随后的比特概率计算。
28.按照权利要求27的接收机还包括:
连接到差分MAP码元估算器的新码元估算器,其中新码元估算器利用差分码元的估算计算新接收的码元估算,并且其中差分MAP码元估算器利用新接收的码元估算执行迭代差分MAP码元估算,以提供差分码元的改进估算,并且其中比特概率计算器对新接收的码元估算执行比特概率计算。
29.按照权利要求28的接收机,其中新码元估算器计算新接收的码元估算,并且其中差分MAP码元估算器至少一次执行迭代差分MAP码元估算,并且其中比特概率计算器在最后一次迭代差分MAP码元估算后提供的差分码元的改进估算上进行比特概率计算。
30.按照权利要求29的接收机,其中新码元估算器计算新接收的码元估算,并且其中差分MAP码元估算器按预定次数执行迭代差分MAP码元估算。
31.按照权利要求29的接收机,其中新码元估算器计算新接收的码元估算,并且其中差分MAP码元估算器按不定次数迭代地计算差分MAP码元估算,直到差分码元的改进估算收敛到一个预定门限为止。
32.按照权利要求27的接收机,其中差分MAP码元估算器为对应于采样传输段的估算接收码元执行对数似然计算的类似,以及执行差分码元概率计算。
33.按照权利要求32的接收机,其中差分MAP码元估算器基于采样传输段估算信道参数,其中对数似然计算使用估算的信道参数。
34.按照权利要求33的接收机,其中估算的信道参数包括s参数和z参数。
CN00806886A 1999-04-30 2000-03-08 包括迭代map检测的接收机和相关方法 Pending CN1349700A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/303,251 US6567481B1 (en) 1999-04-30 1999-04-30 Receivers including iterative map detection and related methods
US09/303251 1999-04-30

Publications (1)

Publication Number Publication Date
CN1349700A true CN1349700A (zh) 2002-05-15

Family

ID=23171211

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00806886A Pending CN1349700A (zh) 1999-04-30 2000-03-08 包括迭代map检测的接收机和相关方法

Country Status (6)

Country Link
US (1) US6567481B1 (zh)
JP (1) JP2002544684A (zh)
CN (1) CN1349700A (zh)
AU (1) AU3731100A (zh)
DE (1) DE10084517T1 (zh)
WO (1) WO2000067440A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7729235B2 (en) 2005-09-27 2010-06-01 Mediatek Inc. Method and apparatus for OVSF code generation
CN114257477A (zh) * 2020-09-23 2022-03-29 华为技术有限公司 一种信号检测方法及相关设备

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6947481B1 (en) * 2000-05-17 2005-09-20 Zenith Electronics Corporation Code enhanced equalization based upon a reliability factor
US6226318B1 (en) * 1998-03-31 2001-05-01 Zenith Electronics Corporation Detection of code vectors in single frequency, multiple transmitter networks
EP1264455A2 (en) * 2000-03-10 2002-12-11 Broadcom Corporation Architecture for high-speed decision feedback sequence estimation
US6697441B1 (en) * 2000-06-06 2004-02-24 Ericsson Inc. Baseband processors and methods and systems for decoding a received signal having a transmitter or channel induced coupling between bits
US20020031195A1 (en) * 2000-09-08 2002-03-14 Hooman Honary Method and apparatus for constellation decoder
US6977974B1 (en) * 2000-11-20 2005-12-20 At&T Corp. De-modulation of MOK(M-ary orthogonal modulation)
FI113116B (fi) * 2000-12-21 2004-02-27 Nokia Corp Menetelmä kanavakorjauksen suorittamiseksi, vastaanotin, kanavakorjain ja langaton viestintälaite
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
EP1560389B1 (en) * 2004-01-30 2007-10-17 Alcatel Lucent Method and receiver for optical or electromagnetic signals with iterative equalization and error correction
US7706481B2 (en) * 2004-08-20 2010-04-27 Broadcom Corporation Method and system for improving reception in wired and wireless receivers through redundancy and iterative processing
US7310391B2 (en) * 2005-08-12 2007-12-18 At&T Corp. De-modulation of MOK(M-ary orthogonal modulation)
US7860191B2 (en) * 2007-09-07 2010-12-28 Qualcomm Incorporated Optimal two-layer coherent demodulation for D-PSK (Differential Phase Shift Keying)
CN102113404B (zh) * 2009-01-26 2014-08-27 松下电器产业株式会社 中继装置、控制方法、以及程序
US8977934B2 (en) * 2013-02-04 2015-03-10 National Tsing Hua University Method of early termination of channel decoding by re-encoding

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278871A (en) 1992-03-19 1994-01-11 Motorola, Inc. Method and apparatus for estimating signal weighting parameters in a receiver
US5467374A (en) * 1993-10-29 1995-11-14 General Electric Company Low complexity adaptive equalizer for U.S. digital cellular radio receivers
US6343368B1 (en) * 1998-12-18 2002-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for fast maximum a posteriori decoding
US6359935B1 (en) * 1999-05-24 2002-03-19 Ericsson Inc. Method for iterative demodulation and decoding for a system with coding and differential demodulation

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7729235B2 (en) 2005-09-27 2010-06-01 Mediatek Inc. Method and apparatus for OVSF code generation
CN1941764B (zh) * 2005-09-27 2010-11-10 联发科技股份有限公司 正交变量扩频因子码的产生方法与相关装置
CN114257477A (zh) * 2020-09-23 2022-03-29 华为技术有限公司 一种信号检测方法及相关设备
WO2022062868A1 (zh) * 2020-09-23 2022-03-31 华为技术有限公司 一种信号检测方法及相关设备
CN114257477B (zh) * 2020-09-23 2023-07-18 华为技术有限公司 一种信号检测方法及相关设备

Also Published As

Publication number Publication date
WO2000067440A1 (en) 2000-11-09
JP2002544684A (ja) 2002-12-24
AU3731100A (en) 2000-11-17
US6567481B1 (en) 2003-05-20
DE10084517T1 (de) 2002-05-29

Similar Documents

Publication Publication Date Title
CN1349700A (zh) 包括迭代map检测的接收机和相关方法
JP4927285B2 (ja) 干渉キャンセルに基づく結合されたソフト判定と復号のための方法と装置
EP1350310B1 (en) Reduced soft output information packet selection
EP1798920B1 (en) Iterative detection and decoding in MIMO communication systems
US20020122510A1 (en) Apparatus for and method of converting soft symbol information to soft bit information
RU2303330C1 (ru) Способ приема сигнала в системе связи с несколькими каналами передачи и приема
CN1886926A (zh) 用于计算接收信号误码率的方法和设备
US20050265387A1 (en) General code design for the relay channel and factor graph decoding
EP2264929B1 (en) A data transmission method using OFDM, Physical Layer Network Coding, and decoding of a signal superposition.
KR20070079448A (ko) 다중 안테나 시스템에서 반복 검출 및 복호 수신 장치 및방법
CN102484483B (zh) 设定迭代译码的迭代次数的方法、迭代译码装置及方法
JP3260697B2 (ja) シンドロームをベースとしたチャネル品質またはメッセージ構造決定器
CN1237300A (zh) 用同信道信号联合检测减小干扰
CN103905149A (zh) 码本设计方法、通信设备以及码本训练方法
US8046657B2 (en) Decoding method and apparatus
CN117294398A (zh) 高效的环境lte反向散射系统及方法
US20070058756A1 (en) Reduced complexity soft output demapping
CN1063600C (zh) 用于码分多址通信系统接收机的检波器
CN105141394A (zh) 涡轮解码器中编码比特的有效软值生成方法及装置
KR100934170B1 (ko) 다중 안테나 무선통신 시스템에서 채널 추정 장치 및 방법
CN1268829A (zh) 用于码元检测器的软输出量度产生
US20060269022A1 (en) Open loop MIMO receiver and method using hard decision feedback
US8000403B2 (en) Coding device, decoding device, transmitter and receiver
JP2006522521A (ja) 信号処理装置及び方法
US10243696B2 (en) Diversity combining of non-coherently modulated LDPC codes in wireless communications

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication