CN101379787A - 无线通信设备 - Google Patents

无线通信设备 Download PDF

Info

Publication number
CN101379787A
CN101379787A CNA200780000787XA CN200780000787A CN101379787A CN 101379787 A CN101379787 A CN 101379787A CN A200780000787X A CNA200780000787X A CN A200780000787XA CN 200780000787 A CN200780000787 A CN 200780000787A CN 101379787 A CN101379787 A CN 101379787A
Authority
CN
China
Prior art keywords
vector
lattice
candidate
probability
symbol
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
CNA200780000787XA
Other languages
English (en)
Inventor
D·P·麦克纳马拉
M·S·T·桑德尔
A·G·利利
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Publication of CN101379787A publication Critical patent/CN101379787A/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/03178Arrangements involving sequence estimation techniques
    • H04L25/03203Trellis search techniques
    • H04L25/03242Methods involving sphere decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45Soft decoding, i.e. using symbol reliability information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • H04L1/0631Receiver arrangements
    • 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/03178Arrangements involving sequence estimation techniques
    • H04L25/03312Arrangements specific to the provision of output signals
    • H04L25/03318Provision of soft decisions
    • 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/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • 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
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
    • 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/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Radio Transmission System (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

在基于格基规约辅助接收机的无线通信系统中,通过以下来从所接收信号确定所发射比特值的软估计:把格基规约应用于信道估计并依照规约基信道来均衡所述所接收信号,并通过以下来确定所发射比特具有特定值的概率:在所述规约基中选择中心候选向量,确定在所述规约基中的中心向量和发射符号向量之间的映射函数集合,其中根据所述映射函数可以产生附加候选发射符号向量集合,基于所述映射函数来产生发射信号向量集合,并基于所述所接收信号确定每一所发射比特值已经被发射的概率。

Description

无线通信设备
技术领域
本发明涉及无线通信领域,并且具体地,但并不排它地,涉及多输入多输出(MIMO)通信系统领域。
背景技术
传统通信系统可以在数学上表示为:
y=Hx+v
其中,对于MIMO通信系统,y是表示所接收信号的n×1向量,H是模拟通信信道的传输特征的n×m信道矩阵,x是表示发射符号的m×1向量,v是n×1噪声向量,并且其中m和n分别表示发射和接收天线的数量。
本领域技术人员应当理解,对于CDMA系统中的多用户检测,可以使用相同的表示法。
最近的出版物已经论证了称为格基规约(Lattice Reduction)的技术的使用如何可以改进MIMO检测方法的性能。
例如,“Lattice-Reduction-Aided Detectors for MIMO CommunicationSystems”,(H.Yao and G.W.Wornell,Proc.IEEE Globecom,Nov 2002,pp.424-428)描述了一种用于增强多输入多输出(MIMO)数字通信系统性能的格基规约(LR)技术。
此外,“Low-Complexity Near-Maximun-Likehood Detection andPrecoding for MIMO Systems using Lattice Reduction”,(C.Windpassingerand R.Fischer,in Proc.IEEE Information Theory Workshop,Paris,March,2003,pp.346-348)研究了由Yao和Wornell提出的格基规约辅助检测方案。通过使用公知的LLL算法扩展了该方案,其中LLL算法能够把本申请应用到具有任意维数的MIMO系统。
“Lattice-Reduction-Aided Receivers for MIMO-OFDM in SpatialMultiplexing Systems”,(I.Berenguer,J.Adeane,I.Wassell and X.Wang,in Proc.Int.Symp.on Personal Indoor and Mobile Radio Communications,Sept.2004,pp.1517-1521,以下称为“Berenguer等”)描述了使用正交频分复用(OFDM)来显著降低具有多径传输的无线系统中的接收机复杂度,并且指出建议其使用在无线宽带多天线(MIMO)系统中。
最后,“MMSE-based Lattice-Reduction for Near-ML Detection ofMIMO Systems”,(D.Wubben,R.Bohnke,V.Kuhn and K.Kammeyer,inProc.ITG Workshop on Smart Antennas,2004”,以下称为“Wubben等”)对MMSE规范采用了上述格基规约辅助方案。
在上述出版物中使用的技术使用了这样的构思:在数学上,信道矩阵H的列可以看作是对格(Lattice)的基进行描述。因此可以计算这种格的等同描述(称为“规约基(reduced basis)”),从而使得基向量接近于正交。如果接收机于是使用该规约基来均衡信道,则可以将噪声增强保持为最低,并且将改进检测性能(例如,在Wubben等的图5中所示)。该过程包括下述步骤:
把yr,xr和Hr分别定义为y,x和H的实值表示,因此:
y r = Re ( y ) Im ( y ) , x r = Re ( x ) Im ( x ) , H r = Re ( H ) - Im ( H ) Im ( H ) Re ( H )
其中Re()和Im()表示它们自变量的实部和虚部。
应注意,Berenguer等在复数层面上描述了等同的方法,尽管为了简明的目的,在这里使用了该方法的实轴表示。
在现有技术中存在多种格基规约算法。一种合适的格基规约算法是上述Lenstra-Lenstra-Lovasz(LLL)算法,其公开在Wubben等中,并且还公开在“Factoring Polynomials with Rational Coefficients”,(A.Lenstra,H.Lenstra and L.Lovasz,Math Ann.,Vol.261,pp.515-534,1982,以下称为“Lenstra等”),以及“An Algorithmic Theory of Numbers,Graphs andConvexity”,(L.Lovasz,Philadelpia,SIAM,1980,以下称为“Lovasz”)中。
这些方法中的任意一个都可以用于计算转换矩阵T,从而使得规约基
Figure A200780000787D00071
由下式给出:
H ~ r = H r T ,
矩阵T仅包含整数项,并且其行列式是+/-1。
在格基规约之后,系统被重新表示为:
y r = H r x r + v r
   = H r TT - 1 x r + v r
   = H ~ r T - 1 x r + v r
   = H ~ r z r + v r
其中,zr=T-1xr。在这个重新定义的系统中的所接收信号yr于是被均衡以获得zr的估计。该均衡过程于是采用例如线性ZF技术,其获得:
z ~ r = ( H ~ r * H ~ r ) - 1 H ~ r * y r
由于接近于正交,因此与如果接收机直接对信道Hr进行均衡相比,
Figure A200780000787D00079
应当经受更少的噪声增强。
当然,可以使用其它均衡技术。例如,可以考虑使用MMSE技术,或者例如上述所公开现有技术中的基于更复杂的连续干扰消除的方法。
依照上述技术的接收机在清楚包含在x中的所发射符号是从M-QAM星座中获得的情况下运行。在此约束下,xr可被形成为xr=αs+β,其中s是从由格点的维度限制的整数集合中获得的,并且α和β是从所使用的M-QAM星座的定义中获得的标量值。α等于两个星座点之间的最小距离并且β等于当s=0时离开原点的偏移。在当前例子中,使用16-QAM星座,其具有{+/-1,+/-3}的实部和虚部。因此,如图3所示,α=2并且β=1。
依照Wubben等中所示的方法可以把
Figure A200780000787D000710
量化为
Figure A200780000787D000711
z ^ r = αQ { 1 α ( z ~ r - T - 1 1 β ) } + T - 1 1 β
其中Q{}是把其自变量的每个元素舍入为最接近整数的量化函数,并且其中1是由1构成的列向量。
从上面可以看出,除了量化函数,其余运算是作为整数格的按比例缩放和转换形式的M-QAM星座的结果。因此,整数量化需要同样简单的按比例缩放和转换运算。
最后,通过该方法获得xr的估计
x ^ r = T z ^ r
有时候,如果在
Figure A200780000787D00083
的估计中存在错误,则可能
Figure A200780000787D00084
中的某些符号估计并不是有效符号。在这种情况下,这些符号被映射到最近的有效符号。例如,对于采用16-QAM的当前例子,值+/-1,+/-3可以定义
Figure A200780000787D00085
中的有效项。因此,如果
Figure A200780000787D00086
的分量例如等于+5,则其将被映射到值+3。
图1示出依照包括上述例子的公开技术超过用于未编码系统的其他MIMO检测方法的技术优点。“ZF”和“MMSE”表示标准线性检测方法,“RL-ZF”和“RL-MMSE”表示格基规约辅助方法,并且“Sphere”表示使用球体解码算法所获得的结果(基本上等于最大似然检测的性能)。
这样的规约格基检测器(例如,用于MIMO系统)通常输出硬判决。唯一提到可以用于获得软输出的技术的著作是“FromLattice-Reduction-Aided Detection Towards Maximum-LikelihoodDetection in MIMO Systems”,(C.Windpassinger,L.Lampe and R.Fisher,in Proc.Int.Conf.on Wireless and Optical Communications,Banff,Canada,July 2003,下面称为“Windpassinger等”)。Windpassinger等所提出的方法很复杂,并且该技术的性能未在公开中被证实。
美国专利6724843描述了一种检测器,其中使用基于格的解码来在多天线通信系统中对所接收符号进行解码。符号是使用调制星座——例如对角调制星座——产生的,并且为了解码的目的,星座被表征为格。例如,如果多天线通信系统的给定通信链路包括M个发射天线和单个接收天线,则对角调制星座可以被表征为M维的格。对所接收的差分符号的差分解码操作涉及确定在与该星座对应的格中的最接近的点。该确定可以通过使用基规约算法而以高效的方式来执行,其中该算法产生用于格的近似正交基并且于是利用按分量舍入来确定最接近的点。基于格的解码的复杂度是特定天线数量和系统速率的多项式而不是其指数,但是能够给出近似于最大似然解码的误差率性能。
因此,除了windpassinger等以外,在所述其他参考文献中所描述的规约格基检测方案仅输出对于所发射符号向量的估计的硬判决
Figure A200780000787D0009150515QIETU
。当在具有外部信道编码的系统中(即在任何实际系统中)使用时,如果提供软信息,例如每一比特的对数似然率(LLR),则可以实质上改进编码性能。
英国专利申请0518036.9(还未公开)描述了一种使用上述方案的方法并还提出了一种这样的方法,其使用规约基中的候选向量来获得软估计并且基于为候选向量确定的概率来选择最可能的候选。
发明内容
本发明的一个方面提供一种方法,用于在基于格基规约辅助接收机的无线通信系统中从所接收信号中确定所发射比特值的软估计,该方法包括获得信道响应的估计,将格基规约应用于所述信道响应并且依照规约基信道来均衡所述所接收信号,并且通过以下来借助于选择候选符号集合来确定所发射比特具有特定值的概率:在规约基中选择中心候选向量,确定在所述规约基中的向量和发射符号向量之间的可以从中产生候选发射符号向量集合的映射函数集合,基于所述映射函数产生所述候选发射信号集合,并且基于所述所接收信号,确定每一所发射比特值估计已经被发射的概率。
优选地,该方法提供依照LLL算法来应用格基规约。
该方法适于在MIMO无线通信系统中使用。此外,其可以用于其中所接收信号是来自多个天线传输的结果的其他任何系统,所述多个天线可以或不可以被并置。此外,该方法可以应用到CDMA系统,例如多用户检测(MUD)。
本发明的另一方面提供一种在基于格基规约辅助接收机的无线通信系统中使用的接收机,该接收机包括用于获得信道响应估计的装置以及检测器,检测器能够处理所接收信号从而确定所发射比特值的软件估计,所述检测器包括用于把格基规约应用到所述信道响应估计并依照规约基信道来均衡所接收信号的装置,以及用于确定所发射比特具有特定值的概率的软信息确定装置,该软信息确定装置包括用于在所述规约基中选择中心候选符号向量的装置,用于确定在所述规约基中的向量和所发射符号向量之间的从中可以产生候选发射符号向量集合的映射函数集合的装置,基于所述映射函数产生候选发射信号向量集合的装置以及基于所述所接收信号来确定所述所发射比特值已经被发射的概率的装置。
本发明的另一目的是提供一种方法,用于在格基规约辅助MIMO接收机输出处获得对于比特的对数似然率(LLR)。
为此,在上述任一方法中或通过上述检测器所确定的概率可以被转换为LLR。
本发明的读者应理解,还可以通过计算机实现的装置来实现本发明的方面,例如在合适的软件产品的指导下。具体化本发明的方面。该软件产品可以具有存储介质的形式,例如计算机刻度光或磁盘,或者作为承载在计算机可接收载波上的信号。
附图说明
图1示出与用于未编码系统的标准MIMO检测方法相比的上述现有技术例子的性能图;
图2示出与用于编码系统的标准MIMO检测方法相比的上述现有技术例子的性能图;
图3示出了应用在本发明特定实施例的无线通信系统中和应用在现有技术的所述例子中的格的图;
图4示意性地示出了包括发射机和接收机的MIMO系统;
图5更详细示出了图4中的接收机;以及
图6示出了通过图5所示的检测器可操作的检测方法。
具体实施方式
现将参考用于无线通信系统的均衡的本发明实现方式,来描述本发明。图4示出这样的系统,其包括具有通常已知结构的MIMO数据通信系统10。通过下述说明,依照本发明特定实施例的新部件将很清楚。
通信系统10包括发射机设备12和接收机设备14。应理解,在许多情况下,无线通信设备将配备有组合的发射机和接收机的设施,但是对于该例子,为了简明,该设备被显示为单路通信设备。
发射机设备12包括数据源16,其向信道编码器18提供数据(包括信息比特或符号)。信道编码器18之后随有信道交织器20,并且,在所示的例子中之后随有空时编码器22。空时编码器22把到来的一个或多个符号编码为多个编码符号,以用于从包括多个发射天线25的发射天线阵列24同时发送。在该示意性例子中,提供了3个发射天线25,尽管实际实现方式可以根据应用而包括更多或更少天线。
所编码的发射信号通过在发射天线矩阵24和接收机设备14的相应接收天线阵列26之间定义的MIMO信道28来传播。接收天线阵列26包括多个接收天线27,接收天线27向接收机设备14的格基规约辅助解码器30提供多个输入。在该特定实施例中,接收天线阵列26包括3个接收天线27,尽管,再次,天线的数量对于本发明的性能并不重要。
格基规约辅助解码器30具有移除MIMO信道28的影响的任务。格基规约辅助解码器30的输出包括多个信号流,一个信号流用于一个发射天线25,每一信号流承载关于所发射比特具有特定值的概率的所谓软或似然数据。该数据被提供到信道解交织器32,信道解交织器32翻转信道交织器20的影响,并且由信道解交织器32输出的解交织比特于是被递交给信道解码器34,在该例子中是对卷积码进行解码的Viterbi解码器。信道解码器34的输出被提供给数据接收器36,用于以任意预期方式来进一步处理该数据。
将在适当的时候描述格基规约辅助解码器30的特定功能。
图5示意性地示出了(通过软件或专用硬件组件)可操作地配置为接收机设备14的硬件。接收机设备14包括处理器110,其能够执行存储在工作存储器112的和/或能从大容量存储器116中取得的机器编码指令。通过通用总线114,用户可操作输入设备118能够与处理器110通信。在该例子中,用户可操作输入设备118包括键盘和鼠标,然而应理解,还可以提供或替换为其他输入设备,例如其它类型的指示设备、写字板、语音识别装置,或者可以解释用户输入动作并转换为数据信号的其他装置。
音频/视频输出硬件设备120被进一步连接到通用总线114,用于把信息输出给用户。音频/视频输出硬件设备120可以包括可视显示单元、扬声器或能够向用户呈现信息的任何其他设备。
连接到通用总线114的通信硬件设备122,被连接到天线26。在图5所示的实施例中,工作存储器112存储用户应用130,当处理器110执行用户应用130时引起用户接口的建立,该用户接口使得能够传送到达和来自用户的数据。该实施例中的应用建立用户可以习惯使用由通用或特定的计算机实现的效用。
依照特定实施例的通信设施132也被存储在工作存储器112中,以建立通信协议,该通信协议使得在执行应用130中的一个中所产生的数据能够将被处理,并且于是被传递到通信硬件设备122以进行传输并与另一通信设备通信。应理解,为了方便,可以将定义应用130和通信设施132的软件部分地存储在工作存储器122中和大容量存储器116中。可选地,可以设置存储管理器,以使其能够被有效地管理,从而考虑对存储在工作存储器122和大容量存储器116中数据的可能的不同接入速率。
通过处理器110执行与通信设施132对应的处理器可执行指令,处理器110可以依照所认可的通信协议与另一设备建立通信。
现将依照图6进一步详细地描述格基规约辅助解码器30的功能。一旦如上述现有技术的介绍和讨论所指出的,已经确定了在规约基中的所发射格点的量化估计,即
Figure A200780000787D0012150558QIETU
,则开始所示的方法。获得所述估计的方式并不重要:可以使用任何合适的格基规约算法,并且可以应用许多均衡方法中任何一个。
在步骤S1-2,把向量
Figure A200780000787D00131
作为中心候选向量。在步骤S1-4产生映射函数集合。每个映射函数是从中心发射符号向量产生另一候选发射符号向量的方法。下面将讨论依照当前实施例实现该函数的方式。
在规约基中表示的,将被认为是发射符号向量的附加候选向量列表包括通过修改向量
Figure A200780000787D00132
的一个或多个元素而从中心候选向量变更的所有向量。虽然这些附加候选向量中的任意一个可以与
Figure A200780000787D00133
有一个以上的元素不同,这里所述的例子通过仅仅允许改变
Figure A200780000787D00134
的一个元素来产生候选。通过允许扰动
Figure A200780000787D00135
的多个元素创建候选向量可以稍微改进性能,但是将造成增加候选列表长度并且因此增加复杂度的代价。
为了在解码器中的后续使用,需要根据原始格基来表示候选向量。为此,上述候选向量需要从规约基转换为原始基。该转换需要使用矩阵计算,并且该动作将消耗非常大的计算资源。
通过产生在中心候选和附加候选之间的映射函数集合,仅仅需要对中心候选执行上述转换。可以创建并不需要完全矩阵计算的映射函数,并且因此该函数将需要比其它可能情况更少的计算。
在该实施例中,
Figure A200780000787D00136
是2×1向量,因此格基规约中表示的5个候选向量组c(i)如下:
c ( 1 ) = z ^ r 1 z ^ r 2     c ( 2 ) = z ^ r 1 + α z ^ r 2      c ( 3 ) = z ^ r 1 - α z ^ r 2
c ( 4 ) = z ^ r 1 z ^ r 2 + α      c ( 5 ) = z ^ r 1 z ^ r 2 - α
在原始格点中,这些候选向量表示为:
x ^ r ( 1 ) = Tc ( 1 )     x ^ r ( 2 ) = Tc ( 2 )     x ^ r ( 3 ) = Tc ( 3 )
x ^ r ( 4 ) = Tc ( 4 )     x ^ r ( 5 ) = Tc ( 5 )
例如,
Figure A200780000787D001317
可以表示为:
x ^ r ( 2 ) = Tc ( 2 )
       = T ( c ( 1 ) + α 0 )
     = Tc ( 1 ) + T α 0
     = x ^ r ( 1 ) + α T ( : , 1 )
因此通过相同的方法,
x ^ r ( 3 ) = x ^ r ( 1 ) - α T ( : , 1 )
x ^ r ( 4 ) = x ^ r ( 1 ) + α T ( : , 2 )
x ^ r ( 5 ) = x ^ r ( 1 ) - α T ( : , 2 )
其中T(:,i)表示矩阵T的第i列。
因此,为了产生全集的候选发射符号向量,仅仅需要执行一次全矩阵乘法,例如计算
Figure A200780000787D00146
尽管在该实施例中
Figure A200780000787D00147
是2×1向量,应当清楚在使用不同维数向量的本发明的其它实施例中可以采用相似的方式。
应当清楚产生合适候选的其它方式是可能的,并且将提供依照本方法用于进一步处理的合适列表。一种替代方式为不是一次仅扰动一个元素,而是同时扰动两个元素。因此,对于每一对元素,解码器将通过扰动+/-α的4种组合来循环。然后,解码器将获得下一对元素并进行重复从而产生更多候选。
于是,通过把在步骤S1-4中计算的映射函数应用到中心候选发射符号向量,可以在步骤S1-6获得候选发射符号向量。
如在上述现有技术的介绍和讨论中略述的硬输出检测器,向量
Figure A200780000787D00148
的某些元素可能不是有效符号。因此,步骤S1-8进行查找以确定是否是这种情况,并且如果是这种情况,则在步骤S1-10,把这些符号映射到最近的有效符号(例如,对于16-QAM,如果如图3所示的值+/-1,+/-3定义了有效项,则如果元素例如等于+5,则其将被映射为值+3)。
在步骤S1-12,对于每个候选符号向量
Figure A200780000787D00149
(被校正的,如果需要),检测器计算其被发射的概率,如下:
p ( i ) = 1 π σ v 2 exp ( - | | y r - H r x ^ r ( i ) | | σ v 2 )
这些概率于是用于在步骤S1-14计算符号x′已经从天线k被发射的概率,其中x′∈X并且X定义了所选星座中的符号集合。
P ( k , x ′ ) = Σ { i | x ^ k ( i ) = x ′ } p ( i ) , 其中k=1,...,m,并且x′∈X
依照上述定义,根据候选列表,可以并不对k和x′的所有值指定P。在这些情况下,P被设定为默认(较小)值。该默认可以是固定值,或可以依照例如在“Adaptive Selection of Surviving Symbol Replica CandidatesBased on Maximum Reliability in QRM-MLD for OFCDM MIMOMultiplexing”(K.Higuchi,H.Kawai,N.Maeda and M.Sawahashi,inProc.IEEE Globecom,Dallas,Dec.2004)中所示的方法改变,或者可以通过任意其它合适的方法而改变。
既然接收机具有不同符号已经被发射的概率信息,就在步骤S1-16中以常规方式处理该信息以获得关于每个所发射比特的对数似然率。在本例中如下地进行:
L ( b k , i ) = log ( Σ x ′ ∈ X ( 1 ) P ( k , x ′ ) Σ x ′ ′ ∈ X ( 0 ) P ( k , x ′ ′ ) )
其中L(bk,i)是比特bk,i的对数似然率,k表示发射天线,i=1,...,M,其中M是每个符号的比特数,并且其中X(1)和X(0)是分别地bk,i=1和bk,i=0的符号集合。
图2的图线示出了与为信道解码器提供硬信息的现有技术解码方法相比的使用依照上述实施例的方法的实验性能数据。图2论证了通过提供格基规约检测方案来为信道解码器输出软信息可以获得的优点。
应理解,本发明特定实施例的上述公开可以应用于采用MIMO传输技术的任何通信产品,以利用本发明的优点。此外,本发明可以应用到需要以多输入为基础的符号检测的任何环境中。这可以出现于在分立位置提供多个天线的系统中。此外,CDMA MUD可以是使用本发明的方法的合适的基础。
已经通过软件实现方式描述了本发明。该软件实现方式可以作为独立的软件产品提出,例如承载在例如光盘的存储介质上,或者通过信号承载。此外,该实现方式可以通过更新或插入现有软件来实现,或者通过引入存储相关可执行指令的固态存储装置来实现。
尽管可以这样提供本发明,还可以非排它地通过硬件来提供本发明,例如在ASIC上。
读者应理解,上述仅仅是本发明的实现方式的一个例子,并且通过以不同实施例使用本发明可以产生其它方面、特征、改变和优点。保护范围意图由所附的权利要求来提供,权利要求将由说明书参考附图来解释,但不限定于此。
权利要求书(按照条约第19条的修改)
1.一种在基于格基规约辅助接收机的无线通信系统中从所接收信号中确定所发射比特值的软估计的方法,所述方法包括
获得信道响应的估计,
把格基规约应用于所述信道响应并依照规约基信道来均衡所述所接收信号,以及
通过以下来借助于选择候选符号集合而确定所发射比特具有特定值的概率:
在所述规约基中选择中心候选向量,
确定规约基映射矩阵,所述规约基映射矩阵定义在所述规
约基中的向量和所发射符号向量之间的映射函数集合,根据所
述映射函数集合能够产生附加候选发射符号向量集合,从而
使得矩阵计算能够被规约,
基于所述映射函数来产生附加候选发射信号向量集合,
以及
确定每一所发射比特值已经被发射的概率。
2.如权利要求1所述的方法,其中在所述规约基中的所述附加候选符号向量与所述中心候选符号向量分开等于在所述规约格中的星座点之间的最小间隔或者多倍所述最小间隔的距离,并且在平行于规约格基向量的任意一个方向上分开。
3.如权利要求1所述的方法,其中在沿着规约格基向量的一个以上的方向上,所述规约基中的所述附加候选符号向量通过扰动而与所述中心候选符号向量分开等于所述规约格中的星座点之间的最小间隔或者多倍所述最小间隔的距离。
4.如权利要求1-3中任意一项所述的方法,其中所述格基规约是通过涉及对合适的格点映射矩阵的确定的过程实现的。
5.如权利要求4所述的方法,其中通过仅仅选择所述映射矩阵的合适部分,并把所述合适部分与预定映射等式相结合来确定所述映射函数,由此避免需要复杂的矩阵计算。
6.如权利要求1-5中任意一项所述的方法,进一步包括把所述候选发射符号向量的列表映射到允许的发射符号的步骤。
7.如权利要求1-6中任意一项所述的方法,其中所述确定所发射比特概率的步骤包括:确定每一候选符号向量已经被发射的概率并且于是确定所有可能符号已经从所述发射天线中的每一个被发射的概率。
8.如权利要求7所述的方法,并且进一步包括从所确定的概率确定对数似然率LLR的步骤。
9.如权利要求1-8中任意一项所述的方法,并且其中所述格基规约依照所述LLL算法。
10.如权利要求1-9中任意一项所述的方法,所述方法被应用在MIMO通信系统中。
11.一种在基于格基规约辅助接收机的无线通信系统中从所接收信号确定所发射比特值的软估计的设备,包括
用于获得信道响应估计的装置,
用于把格基规约应用于所述信道响应的装置,
依照规约基信道来均衡所述所接收信号的装置,以及
软信息确定装置,其用于确定所发射比特具有特定值的概率,所述软信息确定装置包括:
用于在所述规约基中选择中心候选符号向量的装置,
用于确定规约基映射矩阵的装置,所述规约基映射矩阵
定义在所述规约基中的向量和发射符号向量之间的映射函数
集合,
基于所述映射函数来产生附加候选发射信号向量集合的
装置,以及
基于所述所接收信号来确定所述所发射比特值已经被发射的概率的装置。
12.如权利要求11所述的设备,包括符号确认装置,其用于将所述候选发射符号向量的列表映射到允许的发射符号向量。
13.如权利要求11或12所述的设备,其中所述软信息确定装置能够确定所述符号向量已经被发射的概率,并且于是确定所有可能符号已经从所述发射天线中的每一个被发射的概率。
14.一种MIMO无线通信设备,包括检测器,所述检测器包括依照权利要求11到13中任意一项所述的设备。
15.一种计算机程序产品,包括计算机可执行指令,其中,当所述计算机可执行指令被执行在通用计算机所控制的通信设备上时,致使所述设备被配置为执行权利要求1-10中任意一项所述的方法。
16.一种存储计算机可执行指令的存储介质,当所述计算机可执行指令被执行在通用计算机控制的通信设备上时,致使所述设备被配置为执行权利要求1-10中任意一项所述的方法。

Claims (16)

1.一种在基于格基规约辅助接收机的无线通信系统中从所接收信号中确定所发射比特值的软估计的方法,所述方法包括
获得信道响应的估计,
把格基规约应用于所述信道响应并依照规约基信道来均衡所述所接收信号,以及
通过以下来借助于选择候选符号集合来确定所发射比特具有特定值的概率:
在所述规约基中选择中心候选向量,
确定在所述规约基中的向量和所发射符号向量之间的从中可以产生附加候选发射符号向量集合的映射函数集合,
基于所述映射函数来产生附加候选发射信号向量集合,以及
确定每一所发射比特值已经被发射的概率。
2.如权利要求1所述的方法,其中在所述规约基中的所述附加候选符号向量与所述中心候选符号向量分开等于在所述规约格中的星座点之间的最小间隔或者多倍所述最小间隔的距离,并且在平行于规约格基向量的任意一个方向上分开。
3.如权利要求1所述的方法,其中在沿着规约格基向量的一个以上的方向上,所述规约基中的所述附加候选符号向量通过扰动而与所述中心候选符号向量分开等于所述规约格中的星座点之间的最小间隔或者多倍所述最小间隔的距离。
4.如权利要求1-3中任意一项所述的方法,其中所述格基规约是通过涉及对合适的格点转换矩阵的确定的过程实现的。
5.如权利要求4所述的方法,其中通过仅仅选择所述转换矩阵的合适部分,并把所述合适部分与预定映射等式相结合来确定所述映射函数,由此避免需要复杂的矩阵计算。
6.如权利要求1-5中任意一项所述的方法,进一步包括把所述候选发射符号向量的列表映射到允许的发射符号的步骤。
7.如权利要求1-6中任意一项所述的方法,其中所述确定所发射比特概率的步骤包括:确定每一候选符号向量已经被发射的概率并且于是确定所有可能符号已经从所述发射天线中的每一个被发射的概率。
8.如权利要求7所述的方法,并且进一步包括从所确定的概率确定对数似然率LLR的步骤。
9.如权利要求1-8中任意一项所述的方法,并且其中所述格基规约依照所述LLL算法。
10.如权利要求1-9中任意一项所述的方法,所述方法被应用在MIMO通信系统中。
11.一种在基于格基规约辅助接收机的无线通信系统中从所接收信号确定所发射比特值的软估计的设备,包括
用于获得信道响应估计的装置,
用于把格基规约应用于所述信道响应的装置,
依照规约基信道来均衡所述所接收信号的装置,以及
软信息确定装置,其用于确定所发射比特具有特定值的概率,所述软信息确定装置包括:
用于在所述规约基中选择中心候选符号向量的装置,
用于确定在所述规约基中的向量和发射符号向量之间的映射函数集合,
基于所述映射函数来产生附加候选发射信号向量集合的装置,以及
基于所述所接收信号来确定所述所发射比特值已经被发射的概率的装置。
12.如权利要求11所述的设备,包括符号确认装置,其用于将所述候选发射符号向量的列表映射到允许的发射符号向量。
13.如权利要求11或12所述的设备,其中所述软信息确定装置能够确定所述符号向量已经被发射的概率,并且于是确定所有可能符号已经从所述发射天线中的每一个被发射的概率。
14.一种MIMO无线通信设备,包括检测器,所述检测器包括依照权利要求11到13中任意一项所述的设备。
15.一种计算机程序产品,包括计算机可执行指令,其中,当所述计算机可执行指令被执行在通用计算机所控制的通信设备上时,致使所述设备被配置为执行权利要求1-10中任意一项所述的方法。
16.一种存储计算机可执行指令的存储介质,当所述计算机可执行指令被执行在通用计算机控制的通信设备上时,致使所述设备被配置为执行权利要求1-10中任意一项所述的方法。
CNA200780000787XA 2006-10-10 2007-10-09 无线通信设备 Pending CN101379787A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0620071A GB2442784B (en) 2006-10-10 2006-10-10 Wireless communications apparatus
GB0620071.1 2006-10-10

Publications (1)

Publication Number Publication Date
CN101379787A true CN101379787A (zh) 2009-03-04

Family

ID=37491245

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200780000787XA Pending CN101379787A (zh) 2006-10-10 2007-10-09 无线通信设备

Country Status (6)

Country Link
US (1) US20080084948A1 (zh)
EP (1) EP1912396A3 (zh)
JP (1) JP2010506435A (zh)
CN (1) CN101379787A (zh)
GB (1) GB2442784B (zh)
WO (1) WO2008047735A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997652A (zh) * 2009-08-14 2011-03-30 中兴通讯股份有限公司 基于ldpc-mimo通信系统的接收检测方法和装置
CN104734756A (zh) * 2015-03-06 2015-06-24 深圳市国创新能源研究院 一种mimo系统检测方法和装置
CN107949997A (zh) * 2015-04-30 2018-04-20 法国矿业电信学校联盟 用于通信系统的空时编码

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8254482B2 (en) * 2008-05-13 2012-08-28 Samsung Electronics Co., Ltd. Perturbed decoder, perturbed decoding method and apparatus in communication system using the same
IL204565A0 (en) 2010-03-17 2010-11-30 Nds Ltd Data expansion using an approximate method
EP3059914B1 (en) * 2015-02-18 2018-08-08 Mitsubishi Electric R&D Centre Europe B.V. Method and a device for computing a soft estimate of coded bits forming transmitted symbol vectors
US11309992B2 (en) * 2018-07-17 2022-04-19 Qualcomm Incorporated Using lattice reduction for reduced decoder complexity

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236536B2 (en) * 2001-07-26 2007-06-26 Lucent Technologies Inc. Method and apparatus for detection and decoding of signals received from a linear propagation channel
GB2429884B (en) * 2005-09-05 2008-02-13 Toshiba Res Europ Ltd Wireless communications apparatus

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997652A (zh) * 2009-08-14 2011-03-30 中兴通讯股份有限公司 基于ldpc-mimo通信系统的接收检测方法和装置
CN101997652B (zh) * 2009-08-14 2014-09-10 中兴通讯股份有限公司 基于ldpc-mimo通信系统的接收检测方法和装置
CN104734756A (zh) * 2015-03-06 2015-06-24 深圳市国创新能源研究院 一种mimo系统检测方法和装置
CN107949997A (zh) * 2015-04-30 2018-04-20 法国矿业电信学校联盟 用于通信系统的空时编码
CN107949997B (zh) * 2015-04-30 2021-07-13 法国矿业电信学校联盟 用于通信系统的空时编码

Also Published As

Publication number Publication date
EP1912396A3 (en) 2008-06-18
WO2008047735A3 (en) 2008-07-10
EP1912396A2 (en) 2008-04-16
WO2008047735B1 (en) 2008-09-18
JP2010506435A (ja) 2010-02-25
US20080084948A1 (en) 2008-04-10
GB2442784A (en) 2008-04-16
GB2442784B (en) 2009-02-11
WO2008047735A2 (en) 2008-04-24
GB0620071D0 (en) 2006-11-22

Similar Documents

Publication Publication Date Title
CN101341705A (zh) 无线通信设备
US20070121753A1 (en) Wireless communications apparatus
JP4922395B2 (ja) 無線通信装置
CN101356785A (zh) 应用改进型Lenstra-Lenstra-Lovasz(LLL)算法的格基规约辅助检测
CN101379787A (zh) 无线通信设备
US8488721B2 (en) Adaptive QRD-M algorithm based signal detecting method by using constellation set grouping in spatial multiplexing multiple-input multiple-output system
EP2062387A2 (en) Apparatus, method and computer program product providing soft decision generation with lattice reduction aided mimo detection
CN107040336B (zh) 用于加权序贯解码的设备、方法和介质
JP5230628B2 (ja) 多数入力多数出力(mimo)システム用の最大対数受信機
CN102457470A (zh) 用于软判定球形解码的方法和装备
JP4505673B2 (ja) 信号処理装置及び方法
EP2112796A2 (en) Method and apparatus for multiple antenna communications, and related systems and computer program
Antikainen et al. Fine-grained application-specific instruction set processor design for the K-best list sphere detector algorithm
EP1722478A1 (en) Receiver apparatus
KR100926566B1 (ko) 연판정값 산출 방법 및 송신 신호 검출 방법
KR100747595B1 (ko) 다수의 송수신 안테나를 구비한 통신시스템의 연판정 심볼검출 장치 및 그 방법
Prakash et al. Single tree search sphere decoding algorithm for MIMO communication system
JP5360744B2 (ja) Fsk信号に対する周波数選択性mimo通信路に於ける、周波数領域等化と非同期検波方式を組み合わせた伝送方式
GB2457507A (en) Lattice reduction for detection of MIMO systems using an LLL-based algorithm

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

Open date: 20090304