CN109474552B - 软符号估计方法、接收机及计算机可读介质 - Google Patents
软符号估计方法、接收机及计算机可读介质 Download PDFInfo
- Publication number
- CN109474552B CN109474552B CN201710810949.1A CN201710810949A CN109474552B CN 109474552 B CN109474552 B CN 109474552B CN 201710810949 A CN201710810949 A CN 201710810949A CN 109474552 B CN109474552 B CN 109474552B
- Authority
- CN
- China
- Prior art keywords
- symbol
- constellation
- constellation mapping
- pam
- adjacent
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
- H04L27/04—Modulator circuits; Transmitter circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Error Detection And Correction (AREA)
Abstract
一种软符号估计方法、接收机及计算机可读介质。所述软符号估计方法包括:计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值;基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。应用上述方案,可以利用任意两个相邻的映射符号之间具有部分相同的比特信息,简化星座图符号概率的计算,从而降低软符号估计的复杂度。
Description
技术领域
本发明实施例涉及通信领域,尤其涉及一种软符号估计方法、接收机及计算机可读介质。
背景技术
随着无线通信系统的快速发展,接收机复杂度也随之增加。在无线通信系统中,不管发送端发送比特1还是比特0,接收端都可能误判。如果接收到信号r,正确判为0的概率与正确判为1的概率的比值就是似然比,将其取自然对数即为对数似然比(Log LikelihoodRatio,LLR)。
传统接收机需要根据接收到的每一个比特的LLR,通过加权和,计算传输符号为每一个星座图映射符号的概率,即软符号估计,复杂度很高。
发明内容
本发明实施例解决的技术问题是如何降低接收机进行软符号估计的复杂度。
为解决上述技术问题,本发明实施例提供一种软符号估计方法,所述方法包括:计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值;基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。
可选地,所述计算传输符号为第i个星座图映射符号的概率包括:计算传输符号为第i个星座图映射符号pi的概率为:Pr[pPAM=pi],其中Pr[·]为求概率运算符,pPAM为采用脉冲幅度调制的传输符号。
可选地,所述基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率,包括:获取第i个星座图映射符号pi的第k位比特xk的值为b,其中b∈{0,1};利用相邻的星座图映射符号之间的相同比特,推算与第i个星座图映射符号相邻的第i+1个星座图映射符号pi+1的第k位比特xk的值为计算传输符号为第i+1个星座图映射符号pi+1的概率为:其中L(xk)为第k位比特xk的先验最大似然比。
可选地,所述星座图包括:独立正交的I路PAM星座图和Q路PAM星座图,对于任一路PAM星座图,pi和pi+1为相邻的两个星座图映射符号,每个星座图映射符号由N位比特组成,其中R为PAM星座图的阶数,N=M/2,M=log2R。
本发明实施例提供一种接收机,所述接收机包括:第一计算单元,适于计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值;第二计算单元,适于基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。
可选地,所述第一计算单元包括:第一计算子单元,适于计算传输符号为第i个星座图映射符号pi的概率为:Pr[pPAM=pi],其中Pr[·]为求概率运算符,pPAM为采用脉冲幅度调制的传输符号。
可选地,所述第二计算单元包括:第一获取子单元,适于获取第i个星座图映射符号pi的第k位比特xk的值为b,其中b∈{0,1};第二计算子单元,适于利用相邻的星座图映射符号之间的相同比特,推算与第i个星座图映射符号相邻的第i+1个星座图映射符号pi+1的第k位比特xk的值为第三计算子单元,适于计算传输符号为第i+1个星座图映射符号pi+1的概率为:其中L(xk)为第k位比特xk的先验最大似然比。
可选地,所述星座图包括:独立正交的I路PAM星座图和Q路PAM星座图,对于任一路PAM星座图,pi和pi+1为相邻的两个PAM星座图映射符号,每个PAM星座图映射符号由N位比特组成,其中R为PAM星座图的阶数,N=M/2,M=log2R。
本发明实施例提供一种计算机可读介质,其上存储有计算机指令,所述计算机指令运行时执行上述任一种所述方法对应的步骤。
本发明实施例提供一种接收机,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述任一种所述方法对应的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
本发明实施例通过计算传输符号为第i个星座图映射符号的概率,并基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率,可以利用任意两个相邻的映射符号之间具有部分相同的比特信息,简化星座图映射符号的概率的计算,从而降低软符号估计的复杂度。
附图说明
图1是本发明实施例提供的一种软符号估计方法的流程图;
图2是本发明实施例提供的一种星座图映射符号的组成示意图;
图3是本发明实施例提供的一种接收机的结构示意图。
具体实施方式
随着无线通信系统的快速发展,接收机复杂度也随之增加。在无线通信系统中,不管发送端发送比特1还是比特0,接收端都可能误判。如果接收到信号r,正确判为0的概率与正确判为1的概率的比值就是似然比,将其取自然对数即为对数似然比(Log LikelihoodRatio,LLR)。传统接收机需要根据接收到的每一个比特的LLR,通过加权和,计算传输符号为每一个星座图映射符号的概率,即软符号估计,复杂度很高。
对于多输入多输出(multiple input multiple output,MIMO)系统,采用线性最小均方误差(Linear Minimum Mean Square Error,LMMSE)迭代接收机,调制方式为采用格雷映射的正交幅度调制(Square Quadrature AmplitudeModulation,S-QAM),星座图由相互正交的I路(in-phase)和Q路(quadrature)组成。设定系统传输符号为sS-QAM,接收机估计的传输符号为R阶(R-ary)S-QAM星座图的符号为s1,…,sR,且所有符号属于集合sR∈χS-QAM。每个星座图符号si=x1…xM由M=log2R位比特组成。
在软符号估计时,首先通过信道译码获取第k位比特xk的先验LLRL(xk)。
计算xk被判断为b的概率如下:
其中Pr[·]求概率运算符,b∈{0,1}。
根据公式(2),计算需要的实数乘法计算的次数为M-1。根据公式(3)所示的计算软符号的方法,所需乘法计算的次数为(M-1+2)R=(log2R+1)R,所需加法计算的次数为2(R-1)。调制阶数越高,计算复杂度越高。
为了简化上述计算复杂度,可将公式(2)转换为对数域计算,如下:
由于对数运算和指数运算通常可以通过查表得到,故在不考虑对数运算和指数运算复杂度的前提下,公式(4)需要实数加法计算的次数为log2R-1。根据公式(5)所示的计算软符号的方法所需的实数乘法计算的次数为2R,所需实数加法计算的次数为:(log2R-1)+(2R-2)=2R+log2R-3,算法复杂度较高。
本发明实施例通过计算传输符号为第i个星座图映射符号的概率,并基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率,可以利用任意两个相邻的映射符号之间具有部分相同的比特信息,简化星座图映射符号的概率的计算,从而降低软符号估计的复杂度。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
参见图1,本发明实施例提供了一种软符号估计方法,所述方法可以包括如下步骤:
步骤S101,计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值。
在具体实施中,可以首先计算传输符号为任一个星座图映射符号的概率,例如,计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值,在具体实施中,i可以为任意可以表示星座图映射符号的正整数。
在本发明一实施例中,可以采用连续的正整数依次表示星座图映射符号,即与第i个星座图映射符号相邻的星座图映射符号对应的索引值为i-1或者i+1。
步骤S102,基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。
在具体实施中,由于相邻的星座图映射符号之间具有部分相同的比特信息,故可以基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。
例如,以8阶脉冲幅度调制(Pulse Amplitude Modulation,PAM)为例,星座图映射符号依次为000、001、011、010、110、111、101和100,可以看出,任意两个相邻的星座图映射符号之间只有一个比特是不同的,另外两个比特是相同的。
在本发明一实施例中,采用连续的正整数依次表示星座图映射符号,计算传输符号为第i个星座图映射符号pi的概率如下:
Pr[pPAM=pi]
其中Pr[·]为求概率运算符,pPAM为采用PAM的传输符号。
然后获取第i个星座图映射符号pi的第k位比特xk的值为b,其中b∈{0,1}。
根据上述信息,计算传输符号为第i+1个星座图映射符号pi+1的概率如下:
其中L(xk)为第k位比特xk的先验最大似然比。
根据公式(6),计算Pr[pPAM=pi+1]所需的乘法计算的次数仅为1次,降低了计算复杂度。
在具体实施中,所述星座图可以由独立正交的I路PAM星座图和Q路PAM星座图等效组成,对于任一路PAM星座图,pi和pi+1为相邻的两个星座图映射符号,每个星座图映射符号由N位比特组成,其中R为PAM星座图的阶数,N=M/2,M=log2R。
在本发明一实施例中,对于I路PAM星座图,pi和pi+1为相邻的两个星座图映射符号,每个星座图映射符号由N位比特组成,其中RR为PAM星座图的阶数,N=M/2,M=log2R。将复数域计算转换为实数域计算,符号为PAM星座图符号集合χPAM的元素,每个符号pi=x1…xN,由N位比特组成。传输符号pPAM的软估计值(即S-QAMI路的传输符号)可表示如下:
利用正交的I路和Q路计算S-QAM符号如下:
应用上述方案,通过计算传输符号为第i个星座图映射符号的概率,并基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率,可以利用任意两个相邻的映射符号之间具有部分相同的比特信息,简化星座图映射符号的概率的计算,从而降低软符号估计的复杂度。
为使本领域技术人员更好地理解和实现本发明实施例,本发明实施例提供了一种星座图映射符号的组成示意图,如图2所示。
参见图2,在8阶PAM调制方式下,星座图映射符号分别为p1、p2、…p8,其中pi=x1x2x3,由3位比特组成,L(xk)为第k位比特xk的先验最大似然比,1≤k≤3,1≤i≤8。
应用上述软符号估计方法,首先通过N-1次乘法计算出传输符号为第一个星座图映射符号p1的概率为:Pr[pPAM=p1],即
然后根据传输符号为p1的概率,计算传输符号为p2的概率,再传输符号为p2的概率,计算传输符号为p3的概率,直至计算传输符号为p8的概率。
计算传输符号为p2到p8的概率,所需乘法计算的次数为1+2+4=7次,降低了软符号估计的计算复杂度。
根据公式(7)、(8)、(10),对于由独立正交的I路PAM星座图和Q路PAM星座图等效组成的PAM星座图,应用上述软符号估计方法,所需乘法计算的次数为所需加法计算的次数为由此可知,复杂度为而现有的方法即使转换为对数域计算,所需实数加法计算的次数仍为2R+log2R-3。故应用上述软符号估计方法,可以降低计算复杂度。
为使本领域技术人员更好地理解和实现本发明实施例,本发明实施例提供了能够实现上述软符号估计方法的接收机,如图3所示。
参见图3,所述接收机30可以包括:第一计算单元31和第二计算单元32,其中:
所述第一计算单元31,适于计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值。
所述第二计算单元32,适于基于相邻的星座图映射符号之间的相同比特,计算传输符号为与第i个星座图映射符号相邻的星座图映射符号的概率。
在本发明一实施例中,所述第一计算单元31包括:第一计算子单元311,适于计算传输符号为第i个星座图映射符号pi的概率为:Pr[pPAM=pi],其中Pr[·]为求概率运算符,pPAM为采用脉冲幅度调制的传输符号。
在本发明一实施例中,所述第二计算单元32包括:第一获取子单元321、第二计算子单元322和第三计算子单元323,其中:
所述第一获取子单元321,适于获取第i个星座图映射符号pi的第k位比特xk的值为b,其中b∈{0,1}。
在具体实施中,所述星座图包括:独立正交的I路PAM星座图和Q路PAM星座图。对于任一路PAM星座图,pi和pi+1为相邻的两个PAM星座图映射符号,每个PAM星座图映射符号由N位比特组成,其中R为PAM星座图的阶数,N=M/2,M=log2R。
本发明实施例还提供一种计算机可读介质,其上存储有计算机指令,所述计算机指令运行时上述任一种所述方法对应的步骤,此处不再赘述。
在具体实施中,所述计算机可读存储介质可以包括:ROM、RAM、磁盘或光盘等。
本发明实施例还提供一种接收机,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述任一种所述方法对应的步骤,此处不再赘述。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (6)
1.一种软符号估计方法,其特征在于,包括:
计算传输符号为第i个星座图映射符号的概率,包括:计算传输符号为第i个星座图映射符号pi的概率为:Pr[pPAM=pi],其中Pr[·]为求概率运算符,pPAM为采用脉冲幅度调制的传输符号,i为星座图映射符号的索引值;
3.一种接收机,其特征在于,包括:
第一计算单元,适于计算传输符号为第i个星座图映射符号的概率,其中i为星座图映射符号的索引值;所述第一计算单元包括:第一计算子单元,适于计算传输符号为第i个星座图映射符号pi的概率为:Pr[pPAM=pi],其中Pr[·]为求概率运算符,pPAM为采用脉冲幅度调制的传输符号;
5.一种计算机可读介质,其上存储有计算机指令,其特征在于,所述计算机指令运行时执行权利要求1或2所述方法对应的步骤。
6.一种接收机,其特征在于,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行权利要求1或2所述方法对应的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710810949.1A CN109474552B (zh) | 2017-09-08 | 2017-09-08 | 软符号估计方法、接收机及计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710810949.1A CN109474552B (zh) | 2017-09-08 | 2017-09-08 | 软符号估计方法、接收机及计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109474552A CN109474552A (zh) | 2019-03-15 |
CN109474552B true CN109474552B (zh) | 2020-05-15 |
Family
ID=65657873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710810949.1A Active CN109474552B (zh) | 2017-09-08 | 2017-09-08 | 软符号估计方法、接收机及计算机可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109474552B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115037340B (zh) * | 2022-06-07 | 2023-11-07 | 网络通信与安全紫金山实验室 | 信号检测方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
CN102761341A (zh) * | 2012-06-30 | 2012-10-31 | 华为技术有限公司 | 陪集译码方法及装置 |
CN103905369A (zh) * | 2012-12-27 | 2014-07-02 | 展讯通信(上海)有限公司 | 信噪比的估计方法和装置、移动终端 |
CN104094572A (zh) * | 2011-12-27 | 2014-10-08 | 奥林奇实验室 | 用于映射比特序列的方法和系统 |
CN105594175A (zh) * | 2014-08-20 | 2016-05-18 | 华为技术有限公司 | 数字调制方法及装置 |
CN106788582A (zh) * | 2016-07-07 | 2017-05-31 | 北京展讯高科通信技术有限公司 | 发射机、接收机、基站、用户设备及用户设备接入方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8503584B2 (en) * | 2010-12-21 | 2013-08-06 | Lsi Corporation | Efficient implementation of M-algorithm based on QR decomposition for higher-order constellations |
-
2017
- 2017-09-08 CN CN201710810949.1A patent/CN109474552B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
CN104094572A (zh) * | 2011-12-27 | 2014-10-08 | 奥林奇实验室 | 用于映射比特序列的方法和系统 |
CN102761341A (zh) * | 2012-06-30 | 2012-10-31 | 华为技术有限公司 | 陪集译码方法及装置 |
CN103905369A (zh) * | 2012-12-27 | 2014-07-02 | 展讯通信(上海)有限公司 | 信噪比的估计方法和装置、移动终端 |
CN105594175A (zh) * | 2014-08-20 | 2016-05-18 | 华为技术有限公司 | 数字调制方法及装置 |
CN106788582A (zh) * | 2016-07-07 | 2017-05-31 | 北京展讯高科通信技术有限公司 | 发射机、接收机、基站、用户设备及用户设备接入方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109474552A (zh) | 2019-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5326976B2 (ja) | 無線通信装置、誤り訂正方法及び誤り訂正プログラム | |
US8948317B2 (en) | Receiver apparatus, reception method, communication system, and communication method | |
KR102021314B1 (ko) | 비정방 직교진폭변조 방식의 연판정 복조 장치 및 방법 | |
JP2004522386A (ja) | 16−aryQAM変調方式を使用する通信システムにおける復調装置及び方法 | |
US20160254939A1 (en) | Demodulator apparatus and demodulation method | |
KR102010562B1 (ko) | 무선 통신 시스템에서 주파수-직각 진폭 변조된 신호의 복호 매트릭 생성 방법 및 장치 | |
CN114726702A (zh) | 信道频偏的估计和补偿方法及装置 | |
CN109474552B (zh) | 软符号估计方法、接收机及计算机可读介质 | |
US8934581B2 (en) | Method and apparatus for soft symbol processing in a communication receiver | |
CN114826832B (zh) | 信道估计方法、神经网络的训练方法及装置、设备 | |
CN114785654B (zh) | Ofdm系统参考符号编码及噪声功率估计和信道估计的方法 | |
CN108734188B (zh) | 一种聚类方法、设备及存储介质 | |
CN110011948B (zh) | 数据传输方法及装置、存储介质、电子装置 | |
CN111479285B (zh) | 离散度确定方法及装置 | |
GB2506658A (en) | Uplink State Flag sequence detection | |
CN109167648B (zh) | 候选星座点集合生成方法及mimo空间复用检测方法 | |
KR101586000B1 (ko) | 대수우도비 산출 장치 및 방법 | |
CN103595508B (zh) | 对接收符号进行定点化处理的方法及软解映射方法 | |
JP5548309B2 (ja) | 一種の信号受信方法と設備 | |
CN112260729A (zh) | 一种信号检测方法及装置、电子设备、可读存储介质 | |
WO2008151164A1 (en) | N-candidate depth-first decoding | |
JP5748354B2 (ja) | 無線通信装置及び無線通信方法 | |
KR101702235B1 (ko) | M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 | |
KR101597588B1 (ko) | 다중 입출력 mmse 수신기에서 연산 복잡도 감소를 위한 간략화된 연판정값 산출 방법 | |
CN115225433B (zh) | 基于AmBC与OTFS调制的LMMSE信道估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 100083 Haidian District, Xueyuan Road, No. 30, Applicant after: University OF SCIENCE AND TECHNOLOGY BEIJING Applicant after: Beijing Ziguang zhanrui Communication Technology Co., Ltd Address before: 100083 Haidian District, Xueyuan Road, No. 30, Applicant before: University OF SCIENCE AND TECHNOLOGY BEIJING Applicant before: BEIJING SPREADTRUM HI-TECH COMMUNICATIONS TECHNOLOGY Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |