CN100588193C - 计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置 - Google Patents

计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置 Download PDF

Info

Publication number
CN100588193C
CN100588193C CN200580028781A CN200580028781A CN100588193C CN 100588193 C CN100588193 C CN 100588193C CN 200580028781 A CN200580028781 A CN 200580028781A CN 200580028781 A CN200580028781 A CN 200580028781A CN 100588193 C CN100588193 C CN 100588193C
Authority
CN
China
Prior art keywords
sigma
llr
exp
received signal
log
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
Application number
CN200580028781A
Other languages
English (en)
Other versions
CN101010922A (zh
Inventor
吴廷泰
李在赫
张智皓
田宰昊
孟胜柱
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101010922A publication Critical patent/CN101010922A/zh
Application granted granted Critical
Publication of CN100588193C publication Critical patent/CN100588193C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems

Abstract

提供了一种计算用于移动通信系统的接收机中的解码的对数似然比(LLR)的方法和装置,其中,该方法和装置确定用于区分表示传送码元的信号点的星座图中的四个象限的选择位,根据调制码元的调制阶数确定用于区分四个象限的每个域中的信号点的域位,重复根据所确定的域位的数目将接收信号划分为实分量和虚分量、计算实分量和虚分量的绝对值并对其进行原点移位的操作,并且计算选择位的LLR。此外,该方法和装置可随后在每次接收到被原点移位的接收信号时计算对应域位的LLR。

Description

计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置
技术领域
本发明一般地涉及一种用于移动通信系统中的接收机的解码方法和装置。更具体地,本发明涉及一种用于使用正交相移键控(QPSK)或正交幅度调制(QAM)的移动通信系统的接收机中的解码的对数似然比(LLR)计算方法和装置。
背景技术
通常,调制是指使用载波而将信号转换为适于传送信道的格式、以便在没有错误的情况下将该信号传送到期望目的地的过程。在调制方案之中,根据数字传送信号来移动载波相位的调制方案被称为“相移键控(PSK)”。很多通信系统使用具有PSK的扩展概念的QPSK、或者其中在载波之间提供180°相差的二进制PSK(BPSK)。
BPSK仅区分两种信号,即‘1’和‘0’,而QPSK区分四种信号,包括‘00’、‘01’、‘10’和‘11’。理论上,在可在特定时间内传送的数据量方面,QPSK是BSPK的两倍,这是因为QPSK可传送四种2位数字信号。换句话说,BPSK在传送期间将载波相位移动180°,而QPSK将载波相位移动90°并且传送4个信号,从而增大了传送数据量。
用于传送大量数据的另一典型调制方案为QAM,其通过改变信号的幅度和相位来调制数字信号。因为与PSK、BPSK和QPSK不同的是,QAM不仅使用信号的相位、还使用信号的幅度作为参数,所以它可同时传送大量数字数据,并且使用与2的乘数(multiplier)一样多的信号坐标(signal coordinates)。根据信号坐标的数目,QAM方案被分类为16QAM、64QAM以及256QAM。
例如,在16QAM的情况下,在I/Q图(plot)中,在16个信号坐标上分布以16个电平量化的数字信号。也就是说,16QAM可通过在相位和幅度上不同的16个信号域(domain),而每个坐标传送4位二进制数字信号。用于使用QAM的通信系统的接收机通过基于区分信号坐标的边界观察所接收的信号位于哪个域上,来将所接收的信号解调为其原始信号。
由于通信数据量的增大,正在进行对通信系统的研究,以便通过具有有限带宽的系统来传送日益增大的数据量。结果,尽管传统的通信系统使用QPSK而每个码元传送2个比特,但更新的通信系统可使用16QAM而每个码元传送4个比特以及使用64QAM而每个码元传送6个比特。也就是说,QAM调制阶数的增大使得每个传送码元的位数增大。
然而,使用QPSK或QAM传送的信号具有高接收错误率,这是因为它们通过无线电信道而失真。为了减小错误率,发射机通常使用turbo编码。用于使用turbo编码的通信系统的接收机在解码过程中根据利用QPSK或QAM调制的接收信号来计算对数似然比(LLR),并且根据计算出的LLR来执行迭代解码,从而提高了解码可靠性。
LLR(其为在迭代解码过程中作为用于下一次解码的先验信息而提供的概率值)随着传送码元的调制阶数增大而增大其计算负担,从而导致接收机上的负担增大。
现在,将通过例子来对用于QAM解码器的传统LLR计算方法进行描述。
使用下面的等式(1)来计算在QAM解码器中使用的LLR。
等式(1)
LLR = Log ( Σ i p ( s i 0 | r ) Σ i p ( s i 1 | r ) ) = Log ( Σ i p ( r | s i 0 ) p ( s i 0 ) p ( r ) Σ i p ( r | s i 1 ) p ( s i 1 ) p ( r ) ) = Log ( Σ i p ( r | s i 0 ) Σ i p ( r | s i 1 ) )
在等式(1)中,p(si 0|r)和p(si 1|r)表示:在响应于所接收的信号r而传送与星座图(constellation)的信号坐标中的位‘0’和位‘1’相对应的信号点si时的后验概率(aposteriory probabilities)。此外,p(si 0)和p(si 1)分别表示将出现与位‘0’和位‘1’相对应的信号点si的概率。这里,假定所述概率彼此相等。
在简单的QPSK方案的情况下,发射机每2位传送星座图上的4个信号点中的一个,并且接收机在已传送了接收信号和星座图上的信号点的假设下使用所述后验概率来计算LLR。在此情况下,所述两位中的一个在星座图中的实轴上定义两个信号点中的一个,并且另一位在星座图中的虚轴上定义这两个信号点中的另一个。因此,在计算每位的后验概率的过程中,允许接收机仅使用与对应位相关联的一个信号点来计算LLR。
图1是图解在通常的移动通信系统中的格雷解码(gray-decoded)的QPSK星座图的图。当使用图1的QPSK星座图时,将2位b0和b1的LLR表示为下面的等式(2),其中,假定信道噪声是加性白高斯噪声(AWGN)。
等式(2)
LLR b 0 = log exp ( - ( RE [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0 - s 1 ) σ 2 = RE [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
LLR b 1 = log exp ( - ( IM [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0 - s 1 ) σ 2 = IM [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
然而,在16QAM的情况下,发射机选择星座图中的16个4位信号点,并且在计算后验概率的过程中,接收机使用两个信号点来计算LLR,这是因为存在与每一位相关联的2个信号点,由此,增大了其计算负担。
图2是图解在通常的移动通信系统中的格雷解码的16QAM星座图的图。当使用图2的传统16QAM星座图时,使用下面的等式(3)来计算代表星座图中的信号点的b0、b1、b2和b3的LLR。
等式(3)
LLR b 0 = log Σ i p ( real ( r ) | s i 0 ) Σ i p ( real ( r ) | s i 1 ) = log exp ( - ( real ( r ) - s 0 0 ) 2 2 σ 2 ) + exp ( - ( real ( r ) - s 1 0 ) 2 2 σ 2 ) exp ( - ( real ( r ) - s 0 1 ) 2 2 σ 2 ) + exp ( - ( real ( r ) - s 1 1 ) 2 2 σ 2 )
= log exp ( - ( real ( r ) - ( - 3 ) ) 2 2 σ 2 ) + exp ( - ( real ( r ) - ( - 1 ) ) 2 2 σ 2 ) exp ( - ( real ( r ) - ( + 1 ) ) 2 2 σ 2 ) + exp ( - ( real ( r ) - ( + 3 ) ) 2 2 σ 2 )
LLR b 1 = log exp ( - ( real ( r ) - ( - 3 ) ) 2 2 σ 2 ) + exp ( - ( real ( r ) - ( + 3 ) ) 2 2 σ 2 ) exp ( - ( real ( r ) - ( - 1 ) ) 2 2 σ 2 ) + exp ( - ( real ( r ) - ( + 1 ) ) 2 2 σ 2 )
LLR b 2 = log exp ( - ( imag ( r ) - ( - 3 ) ) 2 2 σ 2 ) + exp ( - ( imag ( r ) - ( - 1 ) ) 2 2 σ 2 ) exp ( - ( imag ( r ) - ( + 1 ) ) 2 2 σ 2 ) + exp ( - ( imag ( r ) - ( + 3 ) ) 2 2 σ 2 )
LLR b 3 = log exp ( - ( imag ( r ) - ( - 3 ) ) 2 2 σ 2 ) + exp ( - ( imag ( r ) - ( + 3 ) ) 2 2 σ 2 ) exp ( - ( imag ( r ) - ( - 1 ) ) 2 2 σ 2 ) + exp ( - ( imag ( r ) - ( + 1 ) ) 2 2 σ 2 )
由等式(3)可以理解:传统的LLR每个需要用于每个分子和分母的两个指数计算,并且,项在数目上随着QAM阶数增大而增大。
因而,存在对于减少移动通信系统中用于解码的计算的系统和方法的需要。
发明内容
因此,本发明的一个目的是基本上解决以上和其它问题,并且提供一种能够减少移动通信系统中用于解码的计算的LLR计算方法和装置。
本发明的另一目的是提供一种能够减少使用高阶QAM调制方案的移动通信系统中用于解码的计算的LLR计算方法和装置。
根据本发明的一个方面,提供了一种计算用于移动通信系统的接收机中的解码的对数似然比(LLR)的方法。该方法包括以下步骤:确定用于区分表示传送码元的信号点的星座图中的四个象限的选择位;根据调制码元的调制阶数而确定用于区分这四个象限的每个域中的信号点的域位;重复根据所确定的域位的数目而将接收信号划分为实分量和虚分量、计算实分量和虚分量的绝对值、并对所述绝对值进行原点移位的操作;以及计算选择位的LLR,并且随后在每次接收到被原点移位的接收信号时,计算对应域位的LLR。
根据本发明的另一方面,提供了一种计算用于移动通信系统的接收机中的解码的对数似然比(LLR)的装置。该装置包括:第一LLR计算器,用于接收接收信号,并且计算用于区分表示传送码元的信号点的星座图中的四个象限的选择位的LLR;以及至少一个第二LLR计算器,用于针对根据传送码元的调制阶数确定的域位,将接收信号划分为实分量和虚分量,计算实分量和虚分量的绝对值,对所述绝对值进行原点移位,并且通过接收被原点移位的接收信号来计算对应位的LLR,其中,所述域位用于区分四个象限的每个域中的信号点。
附图说明
当结合附图进行以下详细描述时,根据以下详细描述,本发明的以上和其它目的、特征和优点将变得更清楚,在附图中:
图1是图解通常的移动通信系统中的格雷解码的QPSK星座图的图;
图2是图解通常的移动通信系统中的格雷解码的16QAM星座图的图;
图3是图解在根据本发明实施例的移动通信系统中通过选择位划分的示范性格雷解码的16QAM星座图的图;
图4是图解根据本发明实施例的移动通信系统中的通过域位划分的示范性格雷解码的16QAM星座图的图;
图5是图解根据本发明实施例的移动通信系统中的示范性格雷解码的16QAM星座图的图,在所述星座图中,对通过域位区分的信号点进行原点移位;
图6是图解根据本发明实施例的、用于移动通信系统中的解码的LLR计算装置的结构的框图;以及
图7是图解根据本发明实施例的、用于移动通信系统中的解码的LLR计算方法的流程图。
在所有附图中,相同的附图标记将被理解为表示相同的部分、部件和结构。
具体实施方式
现在,将通过参照附图来详细地描述本发明的示范实施例。在以下描述中,为清楚和简明起见,省略了在这里合并的公知功能和配置的详细描述。
本发明的实施例提出了通过在使用格雷编码的QAM调制的移动通信系统的解码过程中、即使对于高阶QAM调制也基本上如同在QPSK调制中那样计算LLR来减少计算的方案。可将本发明的实施例应用于使用LLR的各种各样的任何解码方案。
图3是图解根据本发明实施例的移动通信系统中的通过选择位划分的示范性格雷解码的16QAM星座图的图。
参照图3,例如,如果将指示星座图中的传送码元的信号点的位b0、b1、b2和b3分别定义为第一至第四位,则所述第一至第四位之中的第三位b2和第一位b0可以充当用于选择星座图的四个象限之一的位(在下文中被称为“选择位”)。也就是说,当第一位b0为‘1’时,将传送码元的信号点映射到星座图中的实轴上的正域,并且当第一位b0为‘0’时,将传送码元的信号点映射到星座图中的实轴上的负域。此外,当第三位b2为‘1’时,将传送码元的信号点映射到星座图中的虚轴上的正域,并且当第三位b2为‘0’时,将传送码元的信号点映射到星座图中的虚轴上的负域。因此,可以用QPSK中的LLR来代替16QAM中的LLR,其中在所述QPSK中,使用两个选择位而将星座图粗略地分为四个象限。
参照图4和5,现在将对用于区分四个域中的信号点的解码方法进行描述,其中所述四个域的每一个属于通过选择位划分的星座图的四个象限之一。
图4是图解根据本发明实施例的移动通信系统中的通过域位划分的示范性格雷解码的16QAM星座图的图。
参照图4,指示星座图中的传送码元的信号点的第一至第四位b0、b1、b2和b3中的第四位b3和第二位b1充当用于选择在星座图的四个象限的每一个中的四个域内的信号点之一的位(在下文中被称为“域位”)。基于原点(0,0)而对称地映射通过域位区分的所有信号点。也就是说,在图4的四个象限中具有相同阴影的域基于原点彼此对称。因此,通过将接收信号划分为实分量和虚分量、计算实分量和虚分量的绝对值、并且随后将接收信号转换为通过原点移位而得到的信号,来计算第四位b3和第二位b1的LLR。以这一方式,即使在高阶QAM中,也有可能应用具有与QPSK中的形式相同的形式的LLR。
图5是图解根据本发明实施例的移动通信系统中的示范性格雷解码的16QAM星座图的图,其中在所述星座图中,对通过域位区分的信号点进行原点移位。
由图5可以理解:即使在如图5所示的16QAM中,借助于计算通过域位区分的接收信号的实分量和虚分量的绝对值、并且随后通过原点移位来表示利用第四位b3和第二位b1给出的域,也有可能应用具有与QPSK中的形式相同的形式的LLR。
当在解码过程中使用结合图3至5描述的选择位和域位时,使用下面的等式(4)来计算与第一至第四位b0、b1、b2和b3相对应的LLR。
等式(4)
LLR b 0 = log Σ i p ( RE [ r ] | s i 0 ) Σ i p ( RE [ r ] | s i 1 ) = log exp ( - ( RE [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 0,2 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 2 = log Σ i p ( IM [ r ] | s i 0 ) Σ i p ( IM [ r ] | s i 1 ) = log exp ( - ( IM [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 0,2 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 1 = log exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( RE [ r ] ) - 2 ) · ( s 1 , 3 0 - s 1,3 1 ) σ 2
LLR b 3 = log exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( IM [ r ] ) - 2 ) · ( s 1 , 3 0 - s 1,3 1 ) σ 2
在等式(4)中,RE[r]表示用于从接收信号r提取实分量的算子,IM[r]表示用于从接收信号r提取虚分量的算子,并且,abs()表示用于计算加括号的值的绝对值的算子。此外,s0,2 0和s0,2 1分别表示:在计算被用作用于区分四个象限的选择位的第一和第三位b0和b2的LLR期间与0和1相对应的传送信号的代表值。
另外,s1,3 0和s1,3 1分别表示:在计算被用作用于区分四个象限的每一个中的四个域的域位的第二和第四位b1和b3的LLR期间与0和1相对应的传送信号的代表值,并且,σ表示接收信号r的噪声散布值(scattered value)。尽管在传统的QPSK传送中对于四个象限的每一个存在一个信号点,但在16QAM传送中,在四个象限的每一个中存在四个域的信号点。因此,16QAM应当优选地使用表示信号点的一个值来计算LLR。在等式(4)中,在作为域位的第二和第四位b1和b3的LLR中,在分母中示出的值‘-2’表示对应信号点的原点移位。
当接收到QAM信号时,与在分母和分子中包括多个指数项的等式(3)相比,如等式(4)所示,指示星座图中的信号点的位的LLR可消掉指数项,由此,有利于减小接收机的解码过程中的计算负担。
图6是图解根据本发明实施例的、用于移动通信系统中的解码的LLR计算装置的结构的框图。当接收到通过高阶QAM传送的信号时,所提出的装置以QPSK的形式计算用于解码的LLR。图6的装置可被放置在接收机的解码器中或者可被布置为在该解码器之前。
参照图6,LLR计算装置包括多个LLR计算器101、110a、110b、…、110n,其数目对应于QAM的阶数。在16或更高阶的QAM中,在将接收信号r依序输入到LLR计算器110a、110b、…、110n中时,LLR计算器110a、110b、…、110n中的每一个定义用于区分星座图中的四个象限的每一个中的域的域位,将接收信号r划分为实分量和虚分量,计算实分量和虚分量的绝对值,对该绝对值进行原点移位以便使得有可能应用QPSK LLR,计算对应域位的通用(general)QPSK LLR,并将该LLR输出到解码器(未示出)。随后,将被原点移位的接收信号r输入到下一级中的LLR计算器。尽管在此假定由LLR计算器101、110a、110b、…、110n确定选择位和域位,但是如果给出了QAM的阶数,可以以图3和4的方法来预先确定选择位和域位。
在第一级中示出了LLR计算器101,并且,LLR计算器101由确定用来区分图3的星座图中的四个象限的两个选择位的通用QPSK LLR计算器组成,并输出选择位的QPSK LLR。第二和后级中的LLR计算器110a、110b、…、110n每一个确定用于区分四个象限的每一个中的域的两个域位。
LLR计算器110a、110b、…、110n的每一个包括:实分量提取器111a和虚分量提取器111b,用于提取接收信号r的实分量和虚分量;绝对值计算器113a和113b,用于计算所提取的实分量和虚分量的绝对值;组合器115,用于将实分量和虚分量的绝对值表示为星座图中的坐标值;原点移位器117,用于对该坐标值进行原点移位;以及QPSK LLR计算器119,用于计算域位的QPSK LLR。
在前述结构中,LLR计算器110a、110b、…、110n通过重复绝对值计算和原点移位来计算QPSK LLR。在此实施例中,对于QPSK解调使能(enable)一个LLR计算器101,对于16QAM使能两个LLR计算器101和110a,并且对于64QAM使能三个LLR计算器101、110a和110b,以由此产生被映射到接收信号r的对应位的LLR。以这一方式,对于64或更高阶的QAM,有选择地使能所述LLR计算器。
图7是图解根据本发明实施例的、用于移动通信系统中的解码的LLR计算方法的流程图。
在步骤701中,第一级中的LLR计算器101接收接收信号r,并且例如通过如图3所示计算LLR来确定用于区分星座图中的四个象限的选择位,或者如果给出了QAM的阶数则设置预定选择位。在步骤703中,第二和后面的级中的LLR计算器110a、110b、…、110n例如通过如图4所示的那样区分信号点,来确定用于区分星座图中的四个象限的每一个中的域的域位,或者如果给出了QAM的阶数则设置预定域位。在步骤705中,LLR计算器110a、110b、…、110n的每一个将来自其前级的接收信号划分为实分量和虚分量,计算实分量和虚分量的绝对值,并且随后如图5所示的那样对所述绝对值进行原点移位。另外,LLR计算器110a、110b、…、110n的每一个使用被原点移位的接收信号来计算选择位和域位的LLR。在步骤707中,LLR计算器110a、110b、…、110n的每一个使用对应位的预定位来将所计算的LLR输入到解码器。
然而,本发明不限于使用QPSK和QAM调制的移动通信系统中的turbo编码,而是可被应用于使用LLR的任意数目的解码技术。
如可从前面的描述理解的那样,本发明的实施例提供了一种改进的LLR计算方法,其可应用于在使用格雷编码的QAM调制的系统的接收机的解码过程中使用LLR的所有解码算法,由此,即使对于具有比QPSK高的阶数的QAM,也以基本上与QPSK中的形式相同的形式来执行LLR计算。由此,有可能减少在QAM调制中计算LLR的过程中的计算。
尽管通过参照本发明的某些示范性实施例而示出并描述了本发明的实施,但本领域技术人员将理解,可在其中作出各种形式和细节上的改变,而不背离由所附权利要求限定的本发明的精神和范围。

Claims (20)

1、一种通过计算移动通信系统的接收机中的对数似然比(LLR)的解码方法,该方法包括以下步骤:
从发送机接收传送码元;
确定用于区分表示传送码元的信号点的星座图中的四个象限的选择位;
根据传送码元的调制阶数来确定用于区分四个象限的每个域中的信号点的域位;
重复根据所确定的域位的数目而将接收信号划分为实分量和虚分量、计算实分量和虚分量的绝对值、并且在星座图中对被表示为所述绝对值的接收信号的坐标值进行原点移位的操作;以及
计算选择位的LLR,并且随后在每次接收到被原点移位的接收信号时,都计算对应域位的LLR,
使用所计算的选择位的LLR和所计算的对应域位的LLR解码传送码元。
2、如权利要求1所述的方法,其中,使用应用于正交相移键控(QPSK)调制的计算等式来计算LLR。
3、如权利要求2所述的方法,其中,所述计算等式被定义为:
LLR b 0 = log exp ( - ( RE [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0 - s 1 ) σ 2 = RE [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
LLR b 1 = log exp ( - ( IM [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0 - s 1 ) σ 2 = IM [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
其中,‘r’表示接收信号,RE[r]表示用于从接收信号r提取实分量的算子,IM[r]表示用于从接收信号r提取虚分量的算子,并且σ表示噪声散布值。
4、如权利要求1所述的方法,其中,所述解码是指用于通过正交幅度调制(QAM)而调制的信号的解码。
5、如权利要求1所述的方法,其中,选择位的数目和域位的数目均为2。
6、如权利要求4所述的方法,其中,如果QAM的阶数被给出为4N,则该方法还包括以下步骤:
将原点移位步骤重复(N-1)次,其中N≥1;以及
对域位的LLR计算(N-1)次。
7、如权利要求4所述的方法,其中:
将指示星座图中的传送码元的信号点的位定义为b0、b1、b2和b3;以及
位b0和b2充当选择位,并且位b1和b3充当域位。
8、如权利要求7所述的方法,其中,使用下面的等式来计算位b0、b1、b2和b3的LLR,所述等式被定义为:
LLR b 0 = log Σ i p ( RE [ r ] | s i 0 ) Σ i p ( RE [ r ] | s i 1 ) = log exp ( - ( RE [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 0,2 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 2 = log Σ i p ( IM [ r ] | s i 0 ) Σ i p ( IM [ r ] | s i 1 ) = log exp ( - ( IM [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 0,2 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 1 = log exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( RE [ r ] ) - 2 ) · ( s 1,3 0 - s 1 , 3 1 ) σ 2
LLR b 3 = log exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( IM [ r ] ) - 2 ) · ( s 1,3 0 - s 1 , 3 1 ) σ 2
其中,‘r’表示接收信号,RE[r]表示用于从接收信号r提取实分量的算子,IM[r]表示用于从接收信号r提取虚分量的算子,abs()表示用于计算加括号的值的绝对值的算子,s0,2 0和s0,2 1分别表示在计算位b0和b2的LLR期间与0和1相对应的传送信号的代表值,s1,3 0和s1,3 1分别表示在计算位b1和b3的LLR期间与0和1相对应的传送信号的代表值,并且σ表示接收信号r的噪声散布值。
9、如权利要求1所述的方法,其中,所述星座图由格雷解码的4N QAM星座图构成。
10、如权利要求1所述的方法,其中,作为用于解码的先验信息而提供所计算的LLR。
11、一种通过计算移动通信系统的接收机中的对数似然比(LLR)的解码装置,该装置包括:
第一LLR计算器,用于接收接收信号,并且计算用于区分表示传送码元的信号点的星座图中的四个象限的选择位的LLR;以及
至少一个第二LLR计算器,用于针对根据传送码元的调制阶数确定的域位,将接收信号划分为实分量和虚分量,计算实分量和虚分量的绝对值,在星座图中对被表示为所述绝对值的接收信号的坐标值进行原点移位,并且通过接收被原点移位的接收信号来计算对应位的LLR,其中,所述域位用于区分四个象限的每个域中的信号点,
解码器,使用所计算的选择位的LLR和所计算的对应域位的LLR解码传送码元。
12、如权利要求11所述的装置,其中,第二LLR计算器能够被编程为:从前级中的第二LLR计算器接收被原点移位的接收信号,将该接收信号划分为实分量和虚分量,计算实分量和虚分量的绝对值,并对所述绝对值进行原点移位。
13、如权利要求11所述的装置,其中,第二LLR计算器包括:
实分量提取器和虚分量提取器,分别用于从接收信号提取实分量和虚分量;
组合器,用于将实分量和虚分量的绝对值表示为星座图的坐标值;
原点移位器,用于对所述坐标值进行原点移位;以及
LLR计算器,用于计算对应域位的LLR。
14、如权利要求11所述的装置,其中,第一和第二LLR计算器被配置为:使用应用于正交相移键控(QPSK)调制的计算等式来计算LLR。
15、如权利要求14所述的装置,其中,所述计算等式被定义为:
LLR b 0 = log exp ( - ( RE [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0 - s 1 ) σ 2 = RE [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
LLR b 1 = log exp ( - ( IM [ r ] - s 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0 - s 1 ) σ 2 = IM [ r ] · ( - 2 ) σ 2 , 如果(s0=-1,s1=1)
其中,‘r’表示接收信号,RE[r]表示用于从接收信号r提取实分量的算子,IM[r]表示用于从接收信号r提取虚分量的算子,并且σ表示噪声散布值。
16、如权利要求11所述的装置,其中,所述解码是指用于通过正交幅度调制(QAM)而调制的信号的解码。
17、如权利要求11所述的装置,其中,选择位的数目和域位的数目均为2。
18、如权利要求16所述的装置,其中,如果QAM的阶数被给出为4N,则将原点移位步骤重复(N-1)次,其中N≥1,并且,对域位的LLR计算(N-1)次。
19、如权利要求16所述的装置,其中:
将指示星座图中的传送码元的信号点的位定义为b0、b1、b2和b3;以及
位b0和b2充当选择位,并且位b1和b3充当域位。
20、如权利要求19所述的装置,其中,使用下面的等式来计算位b0、b1、b2和b3的LLR,所述等式被定义为:
LLR b 0 = log Σ i p ( RE [ r ] | s i 0 ) Σ i p ( RE [ r ] | s i 1 ) = log exp ( - ( RE [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( RE [ r ] - s 0,2 1 ) 2 2 σ 2 ) = RE [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 2 = log Σ i p ( IM [ r ] | s i 0 ) Σ i p ( IM [ r ] | s i 1 ) = log exp ( - ( IM [ r ] - s 0,2 0 ) 2 2 σ 2 ) exp ( - ( IM [ r ] - s 0,2 1 ) 2 2 σ 2 ) = IM [ r ] · ( s 0,2 0 - s 0,2 1 ) σ 2
LLR b 1 = log exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( RE [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( RE [ r ] ) - 2 ) · ( s 1,3 0 - s 1 , 3 1 ) σ 2
LLR b 3 = log exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 0 ) 2 2 σ 2 ) exp ( - ( ( abs ( IM [ r ] ) - 2 ) - s 1,3 1 ) 2 2 σ 2 ) = ( abs ( IM [ r ] ) - 2 ) · ( s 1,3 0 - s 1 , 3 1 ) σ 2
其中,‘r’表示接收信号,RE[r]表示用于从接收信号r提取实分量的算子,IM[r]表示用于从接收信号r提取虚分量的算子,abs()表示用于计算加括号的值的绝对值的算子,s0,2 0和s0,2 1分别表示在计算位b0和b2的LLR期间与0和1相对应的传送信号的代表值,s1,3 0和s1,3 1分别表示计算位b1和b3的LLR期间与0和1相对应的传送信号的代表值,并且σ表示接收信号r的噪声散布值。
CN200580028781A 2004-08-30 2005-08-29 计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置 Expired - Fee Related CN100588193C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040068592 2004-08-30
KR20040068592 2004-08-30

Publications (2)

Publication Number Publication Date
CN101010922A CN101010922A (zh) 2007-08-01
CN100588193C true CN100588193C (zh) 2010-02-03

Family

ID=35502670

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580028781A Expired - Fee Related CN100588193C (zh) 2004-08-30 2005-08-29 计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置

Country Status (7)

Country Link
US (1) US7483497B2 (zh)
EP (1) EP1635475A3 (zh)
JP (1) JP4563455B2 (zh)
KR (1) KR100651570B1 (zh)
CN (1) CN100588193C (zh)
AU (1) AU2005278238B2 (zh)
WO (1) WO2006025676A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100800853B1 (ko) * 2005-06-09 2008-02-04 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US7480351B2 (en) * 2005-11-07 2009-01-20 Delphi Technologies, Inc. Technique for demodulating level II hierarchical data
KR100892104B1 (ko) * 2005-11-16 2009-04-08 삼성전자주식회사 다중 안테나 통신시스템에서 로그 우도 율 생성 장치 및방법
CN101465836B (zh) * 2007-12-21 2012-12-19 联发科技股份有限公司 通信系统与参数估计方法
US20090213953A1 (en) * 2008-02-25 2009-08-27 Legend Silicon Corp. Bit Log Likelihood Ratio (LLR) Computation of a 32-QAM System
WO2010027136A1 (en) * 2008-09-03 2010-03-11 Lg Electronics Inc. Realy station and method of operating the same
TWI434536B (zh) * 2009-07-13 2014-04-11 Univ Nat Chiao Tung 通訊系統接收器及其解碼方法
DE102010044226B4 (de) * 2009-09-10 2018-07-12 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zur geographischen Authentifikation durch binärkodierte Positionsinformationen und Verwendung eines hierarchischen 2D n-bit-Graycodes zur Codierung von Fahrzeugpositionen in Vehicular Ad-hoc Networks
KR101341611B1 (ko) * 2012-05-24 2013-12-13 성균관대학교산학협력단 최대 우도 판정 기반 복호 장치 및 방법, 및 무선 통신 시스템에서 최대 우도 판정을 기반으로 하는 수신 장치 및 방법
US9213703B1 (en) * 2012-06-26 2015-12-15 Google Inc. Pitch shift and time stretch resistant audio matching
US9064318B2 (en) 2012-10-25 2015-06-23 Adobe Systems Incorporated Image matting and alpha value techniques
US9201580B2 (en) 2012-11-13 2015-12-01 Adobe Systems Incorporated Sound alignment user interface
US10638221B2 (en) 2012-11-13 2020-04-28 Adobe Inc. Time interval sound alignment
US9355649B2 (en) * 2012-11-13 2016-05-31 Adobe Systems Incorporated Sound alignment using timing information
US9076205B2 (en) 2012-11-19 2015-07-07 Adobe Systems Incorporated Edge direction and curve based image de-blurring
US10249321B2 (en) 2012-11-20 2019-04-02 Adobe Inc. Sound rate modification
US9451304B2 (en) 2012-11-29 2016-09-20 Adobe Systems Incorporated Sound feature priority alignment
US9135710B2 (en) 2012-11-30 2015-09-15 Adobe Systems Incorporated Depth map stereo correspondence techniques
US10455219B2 (en) 2012-11-30 2019-10-22 Adobe Inc. Stereo correspondence and depth sensors
US10249052B2 (en) 2012-12-19 2019-04-02 Adobe Systems Incorporated Stereo correspondence model fitting
US9208547B2 (en) 2012-12-19 2015-12-08 Adobe Systems Incorporated Stereo correspondence smoothness tool
US9214026B2 (en) 2012-12-20 2015-12-15 Adobe Systems Incorporated Belief propagation and affinity measures
US8923445B1 (en) 2013-08-29 2014-12-30 L-3 Communications Corp. Complex symbol de-mapping using sectoring
US9008241B1 (en) * 2013-10-25 2015-04-14 Samsung Electronics Co., Ltd Low complexity near optimal two spatial stream maximal likelihood detector
JP6177141B2 (ja) * 2014-01-09 2017-08-09 三菱電機株式会社 対数尤度比算出装置、対数尤度比算出方法、及び対数尤度比算出用プログラム
JP5976252B2 (ja) * 2014-03-13 2016-08-23 三菱電機株式会社 尤度生成装置およびその方法
CN107290748B (zh) * 2017-07-26 2019-09-13 国家卫星海洋应用中心 一种sar幅度图像均匀相对误差量化方法
CN109995691A (zh) * 2017-12-29 2019-07-09 晨星半导体股份有限公司 接收装置及对数概度比产生方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6078626A (en) * 1997-09-24 2000-06-20 Ericsson Inc. Methods and systems for communicating information using separable modulation constellations
US6594318B1 (en) 1999-12-02 2003-07-15 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US6476734B2 (en) 2000-09-14 2002-11-05 Texas Instruments Incorporated Method and apparatus for prioritizing information protection in high order modulation symbol mapping
KR100365724B1 (ko) * 2000-12-27 2002-12-31 한국전자통신연구원 이진 로그맵 알고리즘을 이용한 터보 복호기 및 그 구현방법
US7076000B2 (en) * 2001-01-18 2006-07-11 Motorola, Inc. Soft-decision metric generation for higher order modulation
US6834088B2 (en) * 2001-03-12 2004-12-21 Motorola, Inc. Method and apparatus for calculating bit log-likelihood ratios for QAM signals
GB2388756A (en) * 2002-05-17 2003-11-19 Hewlett Packard Co Calculating an estimate of bit reliability in a OFDM receiver by multiplication of the channel state modulus
JP2004104188A (ja) * 2002-09-04 2004-04-02 Matsushita Electric Ind Co Ltd 軟判定復号装置及び軟判定復号方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Simplified Soft-Output Demapper for Binary InterleavedCOFDM with Application to HIPERLAN/2. Filippo Tosato,Paola Bisaglia.IEEE. 2002
Simplified Soft-Output Demapper for Binary InterleavedCOFDM with Application to HIPERLAN/2. Filippo Tosato,Paola Bisaglia.IEEE. 2002 *

Also Published As

Publication number Publication date
US7483497B2 (en) 2009-01-27
KR20060050733A (ko) 2006-05-19
EP1635475A3 (en) 2009-03-11
JP4563455B2 (ja) 2010-10-13
WO2006025676A1 (en) 2006-03-09
JP2008512036A (ja) 2008-04-17
KR100651570B1 (ko) 2006-11-29
AU2005278238B2 (en) 2008-09-25
US20060045211A1 (en) 2006-03-02
AU2005278238A1 (en) 2006-03-09
EP1635475A2 (en) 2006-03-15
CN101010922A (zh) 2007-08-01

Similar Documents

Publication Publication Date Title
CN100588193C (zh) 计算用于移动通信系统的接收机中的解码的对数似然比的方法和装置
EP2974196B1 (en) Method and apparatus for encoding and decoding for frequency and quadrature-amplitude modulation in wireless communication system
Popescu et al. Review of PSK and QAM—Digital modulation techniques on FPGA
CN104272692A (zh) 载波再生装置和载波再生方法
EP1787416B1 (en) High data rate demodulation system
CN107135174A (zh) 信号发送装置、载波相位恢复装置及方法
AU2002329092A1 (en) Apparatus and method for calculating soft decision value input to channel decoder in a data communication system
CN104956636B (zh) 无线通信系统中支持频率正交调幅的方法和装置
CN101136898B (zh) 一种正交调幅软判决方法及装置
CN106063212A (zh) 用于在无线通信系统中生成非高斯干扰信道的方法和设备
CN101938450B (zh) 高阶qam的snr测量方法及装置
CN105099974B (zh) 一种低复杂度的空间调制软判决检测方法
CN104956635A (zh) 用于在无线通信系统中支持时间正交幅度调制的装置和方法
CN100518165C (zh) 一种适于实现的多电平正交幅度调制硬判决方法
CN101518002B (zh) 解调方法
CN103023622B (zh) 一种信号检测方法和设备
CN101222473B (zh) 一种频偏估计方法及装置
CN100396063C (zh) 全球数字广播用基于差分幅度和相位联合调制的方法
CN101437012A (zh) 一种格雷正交幅度调制下低复杂度的软解调方法
CN1925379B (zh) 调变机制的检测装置与方法
Guimarães Complex envelope based modems: A tutorial
CN111479285B (zh) 离散度确定方法及装置
CN106534037A (zh) 一种高阶调制信号的软解调方法
CN103595508A (zh) 对接收符号进行定点化处理的方法及软解映射方法
CN116488976B (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: 20100203

Termination date: 20190829