CN111049774B - 用于接收正交调幅符号的方法和系统 - Google Patents

用于接收正交调幅符号的方法和系统 Download PDF

Info

Publication number
CN111049774B
CN111049774B CN201910910139.2A CN201910910139A CN111049774B CN 111049774 B CN111049774 B CN 111049774B CN 201910910139 A CN201910910139 A CN 201910910139A CN 111049774 B CN111049774 B CN 111049774B
Authority
CN
China
Prior art keywords
initial candidate
initial
candidate points
constellation
points
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
Application number
CN201910910139.2A
Other languages
English (en)
Other versions
CN111049774A (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 CN111049774A publication Critical patent/CN111049774A/zh
Application granted granted Critical
Publication of CN111049774B publication Critical patent/CN111049774B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0016—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy involving special memory structures, e.g. look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/345—Modifications of the signal space to allow the transmission of additional information
    • H04L27/3461—Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel
    • H04L27/3483—Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel using a modulation of the constellation points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/24—Testing correct operation
    • H04L1/245—Testing correct operation by using the properties of transmission codes
    • H04L1/246—Testing correct operation by using the properties of transmission codes two-level transmission codes, e.g. binary
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0002—Modulated-carrier systems analog front ends; means for connecting modulators, demodulators or transceivers to a transmission line
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/36—Modulator circuits; Transmitter circuits
    • H04L27/362—Modulation using more than one carrier, e.g. with quadrature carriers, separately amplitude modulated
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H04L27/3845—Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier
    • H04L27/3854—Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier using a non - coherent carrier, including systems with baseband correction for phase or frequency offset
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H04L27/389—Demodulator circuits; Receiver circuits with separate demodulation for the phase and amplitude components
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Artificial Intelligence (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

提供一种用于接收正交调幅符号的系统和方法。在一些实施例中，所述符号具有多个位并且与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联。所述方法包括：接收载有调制的第一模拟信号；执行初始估计，以为承载调制的第一模拟信号的一部分生成第一初始调制估计值；基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与星座的区域相对应；以及从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点。

Description

用于接收正交调幅符号的方法和系统
相关申请的交叉引用
本申请要求于2018年10月12日提交的标题为“NESTED LUT DESIGN FOR FLEXIBLEINITIAL CANDIDATE REDUCTION IN LOW COMPLEXITY SYMBOL DETECTION”的美国临时专利申请No.62/745,165的优先权和利益，该美国临时专利申请的全部内容通过引用被并入本文。
技术领域
根据本公开的实施例的一个或更多个方面涉及接收数据，尤其涉及用于在正交调幅接收器中选择初始候选点的集合的系统和方法。
背景技术
用于最大似然估计的对数似然比的计算可能是计算成本高的，尤其是对于大的正交调幅星座。
因此，需要一种效率高的系统和方法来计算对数似然比或近似对数似然比。
发明内容
根据本公开的一个实施例，提供了一种用于接收正交调幅符号的方法，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述方法包括：接收载有调制的第一模拟信号；执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有同相分量和正交分量；基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。在一些实施例中，在所述正交调幅符号的每个位位置：一个所述初始候选点的二进制字具有1，并且一个所述初始候选点的二进制字具有0。
在一些实施例中，在所述正交调幅符号的每个位位置：两个所述初始候选点中的每一个初始候选点的二进制字具有1，并且两个所述初始候选点中的每一个初始候选点的二进制字具有0。
在一些实施例中，所述方法还包括：接收载有调制的第二模拟信号；执行初始估计，以为所述第二模拟信号的一部分生成第二初始调制估计值，所述第二初始调制估计值具有同相分量和正交分量；基于所述第二初始调制估计值，识别所述初始候选查找表的所述行；以及从所述初始候选查找表的所述行读取所述星座的第二多个初始候选点，所述第二多个初始候选点包括所述第一多个初始候选点，所述第二多个初始候选点中的每一个初始候选点是所述星座中的点。
在一些实施例中，所述第一多个初始候选点：在所述初始候选查找表的所述行内是连续的，并且在所述初始候选查找表的所述行的一端。
在一些实施例中，在所述正交调幅符号的每个位位置：所述第二多个初始候选点中的一个初始候选点的二进制字具有1，并且所述第二多个初始候选点中的一个初始候选点的二进制字具有0。
在一些实施例中，在所述正交调幅符号的每个位位置：所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有1，并且所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有0。
在一些实施例中，所述方法还包括：确定所述第一初始调制估计值是否不在第一象限中；以及响应于确定所述第一初始调制估计值不在所述第一象限中：使用第一变换将所述第一初始调制估计值变换到所述第一象限中；以及在生成所述第一多个初始候选点之后，利用与所述第一变换的逆转相对应的变换来变换所述初始候选点。
在一些实施例中，与所述第一变换的逆转相对应的所述变换包括逆转与星座点相对应的所述二进制字的两个最高有效位中的一个或另一个或两者。
在一些实施例中，所述方法还包括在所述初始候选点范围内计算所述正交调幅符号的位的对数似然比。在一些实施例中，所述方法还包括将所述对数似然比计算为以下二者之差：在所述初始候选点范围内的第一概率总和的对数，以及在所述初始候选点范围内的第二概率总和的对数。
根据本公开的一个实施例，提供了一种用于接收正交调幅符号的系统，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述系统包括模拟前端、模数转换器以及处理电路，所述处理电路被配置为：接收载有调制的第一模拟信号；执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有同相分量以及正交分量；基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。在一些实施例中，在所述正交调幅符号的每个位位置：一个所述初始候选点的二进制字具有1，并且一个所述初始候选点的二进制字具有0。
在一些实施例中，在所述正交调幅符号的每个位位置：两个所述初始候选点中的每一个初始候选点的二进制字具有1，并且两个所述初始候选点中的每一个初始候选点的二进制字具有0。
在一些实施例中，所述处理电路还被配置为：接收载有调制的第二模拟信号；执行初始估计，以为所述第二模拟信号的一部分生成第二初始调制估计值，所述第二初始调制估计值具有同相分量以及正交分量；基于所述第二初始调制估计值，识别所述初始候选查找表的所述行；并且从所述初始候选查找表的所述行读取所述星座的第二多个初始候选点，所述第二多个初始候选点包括所述第一多个初始候选点，所述第二多个初始候选点中的每一个初始候选点是所述星座中的点。
在一些实施例中，所述第一多个初始候选点：在所述初始候选查找表的所述行内是连续的，并且在所述初始候选查找表的所述行的一端。
在一些实施例中，在所述正交调幅符号的每个位位置：所述第二多个初始候选点中的一个初始候选点的二进制字具有1，并且所述第二多个初始候选点中的一个初始候选点的二进制字具有0。
在一些实施例中，在所述正交调幅符号的每个位位置：所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有1，并且所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有0。
在一些实施例中，所述处理电路还被配置为：确定所述第一初始调制估计值是否不在第一象限中；以及响应于确定所述第一初始调制估计值不在所述第一象限中：使用第一变换将所述第一初始调制估计值变换到所述第一象限中；以及在生成所述第一多个初始候选点之后，利用与所述第一变换的逆转相对应的变换来变换所述初始候选点。
根据本公开的一个实施例，提供了一种用于接收正交调幅符号的系统，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述系统包括模拟前端、模数转换器和处理装置，所述处理装置被配置为：接收载有调制的第一模拟信号；执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有同相分量以及正交分量；基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。
附图说明
参照说明书、权利要求和附图，本公开的这些和其它特征和优点将被意识到和理解，在附图中：
图1是根据本公开的一个实施例的接收器的框图；
图2是根据本公开的一个实施例的用于选择初始候选点的方法的流程图；
图3是根据本公开的一个实施例的嵌套查找表的示意图；
图4是根据本公开的一个实施例的星座图；
图5是根据本公开的一个实施例的参数表；
图6A是根据本公开的一个实施例的星座图；
图6B是根据本公开的一个实施例的星座图；
图6C是根据本公开的一个实施例的星座图；和
图6D是根据本公开的一个实施例的星座图。
具体实施方式
下面结合附图阐述的详细描述旨在作为对根据本公开提供的用于初始候选简化的系统和方法的示例性实施例的描述，而不旨在表示可以构建或利用本公开的仅有的形式。此描述结合所示的实施例阐述了本公开的特征。然而，应该理解的是，相同或等同的功能和结构可以通过不同的实施例来实现，旨在将这些不同的实施例也包括在本公开的范围内。如本文其它地方所示，同样的元件编号旨在指示同样的元件或特征。
在一些实施例中，如图1所示，接收器可以包括接收天线105、模拟前端(AFE)110(其可以包括低噪声放大器以及一个或更多个混频器和附加放大器)、模数转换器(A/D)115和处理电路120(在下面更详细讨论)。接收器可以接收载有正交调幅(QAM)(例如64QAM、256QAM或1024QAM)的无线电信号。本文描述的一些实施例使用1024QAM的示例来说明某些概念，但是本公开不限于此，而可以应用于任何大小的QAM。QAM调制的数据流中的每个符号可以对应于相应星座中的点(例如，32×32 1024QAM星座的1024个点中的一个点)，即，具有该点的同相分量和正交分量相应坐标。星座中的每个点可以与二进制字相关联，例如，在1024QAM的情况下与10位二进制字相关联。处理电路120的输出可以是接收符号序列，其中每个接收符号例如(例如，在1024QAM的情况下)由10位二进制字表示。
接收器的符号检测器(其可以被实现在处理电路120中)可以负责计算接收信号中的编码位的对数似然比(LLR)。可以使用最大似然(ML)检测，为了此目的，可以针对所有星座点如下计算每个位的LLR：
这种方法在计算上可能是繁重的，尤其是对于诸如1024QAM星座的大星座。
可以使用初始候选简化(ICR)来选择星座点的子集，然后可以使用该子集以较低的计算成本来计算近似对数似然比。于是可以如下计算对数似然比：
其中，是根据接收信号而对发送符号的初始估计值，/>是初始候选点的集合。p(y|x)的计算可以遵循标准方法并且依赖于加性高斯白噪声(AWGN)的假设。特别地，它可以简化成p(y|x)～-|y-hx|^2，其中h表示信道。
可以从星座中选择初始候选点的集合，使得对于与星座相关联的二进制字中的每个位位置(例如，对于与1024QAM星座相关联的10位二进制字的10个位位置中的每一个)，初始候选点的二进制字中的至少M个(在该位位置)具有二进制1(M是正整数)并且初始候选点的二进制字中的至少M个(在该位位置)具有二进制0。在一些实施例中，M被选择为等于1。该特性可能是有利的，因为特定位的LLR可以通过比较该位为0的概率与该位为1的概率来计算；如果被估算总和的点的集合(即，和/>)之一为空，则相应的总和可能为0，并且该计算可能导致将该对数估算为零。
在一些实施例中，用于选择初始候选点的方法如图2所示进行。在205，使用初始估计以生成初始调制估计值，该初始调制估计值是复数，并且可以在星座的点之间，尽管它不必(例如，由于无线电接收中的噪声或干扰)精确地在星座点处。例如，初始调制估计值可以被表示为两个定点数，该两个定点数分别表示初始调制估计值的实部和虚部。然后在210，可以基于初始调制估计值，通过估计值到区域映射方法，选择星座的区域，然后在215，可以从查找表的与所选区域相对应的行读取初始候选点。这样的区域可以例如是星座的方形子区域，如例如图4中所示，以及如下面更详细讨论的。如上所述，本文公开的用于选择初始候选点的方法可以使得可以以更低的成本计算近似对数似然比。
查找表例如在每行可以包含不同大小的初始候选点列表的意义上可以是嵌套的。例如，如果将要使用16个初始候选点的集合，则可以从查找表中读取与该区域相对应的行的前16个元素；如果将要使用32个初始候选点的集合，则可以从查找表中读取与该区域相对应的行的前32个元素。即，可以通过使用用于生成初始候选点的集合且保证每个集合中包括下一个较小集合的方法，构建具有这种特性的查找表。下面更详细描述这种方法。图3示出了嵌套查找表的概念，其中K1是在初始候选点的每个集合中具有最少点数的最小集合(例如，每行包含16个点)，K2是相对于K1的下一个较大的集合(例如，每行包含32个点)，K3是相对于K2的下一个较大的集合(例如，每行包含64个点)，K4是最大集合(例如，每行包含128个点)。每个嵌套查找表可以包括Q/(4L)行，其中Q是星座的大小，L是每个区域中的点数，如下面更详细讨论的。
在对数似然比计算中要使用的初始候选点的数量可以取决于当前链路条件，例如，它可以取决于当前信噪比，当信噪比较好时使用较小的集合，而当信噪比较差时使用较大的集合。
估计值到区域映射方法可以通过估算例如以下表达式来识别与初始调制估计值相对应的区域：
其中，xinit是初始调制估计值，是第j个区域的中心点。等效地，估计值到区域映射方法可以识别初始调制估计值所落入的区域。
可以使用以下参数生成每个嵌套查找表的每一行：
Q：星座的大小，例如，对于1024QAM为1024；
K：初始候选点的数量，即查找表的宽度；
M：对于每个位位置，相应二进制字具有二进制1的初始候选点的最小数量，以及相应二进制字具有二进制0的初始候选点的最小数量；以及
L：每个区域中星座点的数量。
查找表可以是针对在复平面的一个象限(例如，第一象限)中的初始调制估计值而构建的，它的使用可以推广到其它象限中的初始调制估计值，如下面更详细讨论的。因此，为其构建查找表的区域的数量可以是Q/(4L)。
可以通过使用空的初始点集合来生成初始候选点的第一(最小)集合：Sr，init＝φ。随后，可以使用相同的方法并使用先前生成的初始候选点集合作为对该方法的输入(例如Sr，init)，生成较大的初始候选点集合，每个较大的初始候选点集合内嵌套有下一个较小的(先前生成的)初始候选点集合。
该方法可以包括可以对于查找表的Q/(4L)行中的每行即对于每个重复的下列步骤。在第一步骤中，可以将集合Sr初始化为等于Sr，init(对该方法的输入)。在第二步骤中，可以更新集合Sr以包含与正在生成的查找表的行相对应的区域的所有星座点。例如，如果L＝1，则可以用在该区域中的单个点来更新该集合。在第三步骤中，可以将/>定义为与正在生成的查找表的行相对应的区域的中心。在第四步骤中，可以对于范围(0：log2 Q)中的每个j(即，对于与星座点相对应的二进制字的每个位位置)执行以下子步骤：(i)可以选择最接近/>的M个点/>l∈{0，...，M-1}，使得对于每个点，bj＝0(其中bj是在与该点相对应的二进制字中第j位位置的位的值)；(ii)可以选择最接近/>的M个点/>l∈{0，...，M-1}，使得对于每个点，bj＝1；以及(iii)可以根据更新集合Sr。在第五步骤中，如果|Sr|＞K，即，如果初始候选点集合中的点数超过K，则该过程可以停止，结果是不存在大小为K的初始候选点集合。另外，在第六步骤中，如果|Sr|＜K，则可以在|Sr|＜K时将附加星座点添加到Sr，每个附加星座点是：(i)还不在集合Sr中的最接近/>的点；或者(ii)在存在多个同等接近的星座点的情况下，从这些同等接近的星座点中随机选择的一个点。在第六步骤完成时(或者，如果在第四步骤完成时|Sr|＝K，则在第四步骤完成时)，Sr是要写入查找表的初始候选点的集合。
图4示出了当1024QAM星座被划分为64个区域(每个象限16个区域，即，每个查找表16行)，每个区域中有16个点，并且当M＝8时，上述方法可以为用粗黑线圈出的区域选择的64个初始候选点的集合。可以看出，为其生成初始候选点的区域在第一象限中，并且该方法选择分别在第二象限和第四象限中的点，以获得在两个最高有效位分别具有二进制0和二进制1的点。从图4中还可以看出，该方法可能选择不是与该区域的中心最接近的可用点的初始候选点，即，一些初始候选点可能比不是初始候选点的一些星座点离该区域的中心更远。
图5的表格示出了对于K∈{128,64,32,16}和Q＝1024，参数K、M和L的可取值的所有组合。
图6A至图6D示出了分别针对K＝16、32、64、128，当1024QAM星座被划分为256个区域，每个区域中有4个点，并且当M＝1时，上述方法可以为用粗黑线圈出的区域选择的初始候选点集合。可以看出，对于K＝16、32、64中的每种情况，所有点都存在于K为下一个较大值时的初始候选点集合中。
如上所述，查找表针对复平面的一个象限(例如，第一象限)列出初始候选点可能就足够了。当初始调制估计值落入另一象限时，可以使用第一变换将该初始调制估计值变换到查找表针对其列出了初始候选点的象限内。该变换可能涉及改变初始调制估计值的实部的符号、或初始调制估计值的虚部的符号、或初始调制估计值的实部和初始调制估计值的虚部二者的符号。一旦从查找表中读取了初始候选点，就可以利用与第一变换的逆转相对应的第二变换，将这些初始候选点变换回初始调制估计值的象限内。第二变换可能涉及，对于每个初始候选点，逆转或“翻转”与在第一变换中被改变的符号相对应的(与星座点相对应的二进制字的两个最高有效位中的)一个或更多个位。
如本文所使用的，斜体字体的任何数学符号与普通字体的相同符号具有相同的含义。如本文所使用的，两点之间的“距离”是指复平面中的欧几里德距离。
本文所使用的术语“处理单元”包括用于处理数据或数字信号的硬件、固件和软件的任何组合。处理单元硬件可以包括例如专用集成电路(ASIC)、通用或专用中央处理单元(CPU)、数字信号处理器(DSP)、图形处理单元(GPU)和诸如现场可编程门阵列(FPGA)的可编程逻辑器件。在处理单元中，如本文所使用的，每个功能由配置(即，硬连线)为执行该功能的硬件执行，或者由配置为执行存储在非暂态存储介质中的指令的更通用硬件(例如，CPU)执行。处理单元可以被制造在单个印刷电路板(PCB)上或分布在几个互连的PCB上。处理单元可以包含其它处理单元；例如，处理单元可以包括在PCB上互连的两个处理单元FPGA和CPU。
应当理解的是，尽管本文可能使用术语“第一”、“第二”、“第三”等来描述各种元件、组件、区域、层和/或部分，但是这些元件、组件、区域、层和/或部分不应当受这些术语的限制。这些术语仅用于将一个元件、组件、区域、层或部分与另一个元件、组件、区域、层或部分区分开。因此，在不脱离本发明构思的精神和范围的情况下，本文所讨论的第一元件、组件、区域、层或部分可以被称为第二元件、组件、区域、层或部分。
本文所使用的术语仅用于描述特定实施例的目的，并不旨在限制本发明构思。如本文所使用的，术语“基本上”、“约”和类似术语用作近似的术语而不是程度的术语，并且旨在计及测量值或计算值中的将被本领域普通技术人员公认的固有偏差。如本文所使用的，术语“主要组分”是指在组合物、聚合物或产品中比任何其它单一组分有更大的存在量的组分。与之相比，术语“基本组分”是指占组合物、聚合物或产品的至少50％(重量)的组分。如本文所使用的，术语“主要部分”当应用于多个项目时意指至少一半的项目。
如本文所使用的，单数形式“一”和“一种”旨在也包括复数形式，除非上下文另有明确说明。将进一步理解的是，当在本说明书中使用时，术语“包括”和/或“包含”表示存在所述特征、整数、步骤、操作、元件和/或组件，但不排除存在或者添加一个或更多个其它特征、整数、步骤、操作、元件、组件和/或它们的组合。如本文所使用的，术语“和/或”包括相关所列项目中的任一个以及其中一个或更多个的所有组合。诸如“中至少一个”之类的表述当在元素列表之后时修饰整个元素列表而不是修饰列表中的各个元素。此外，当描述本发明构思的实施例时使用“可以”是指“本公开的一个或更多个实施例”。而且，术语“示例性”旨在表示示例或举例说明。如本文所使用的，术语“使用”、“正使用”和“所使用的”可以被认为分别与术语“利用”、“正利用”和“所利用的”同义。
应当理解的是，当元件或层被称为“在……上”、“连接到”、“联接到”或“邻近”另一个元件或层时，该元件或层可能直接在该另一个元件或层上、直接连接到、联接到或邻近该另一个元件或层，或者可能存在一个或更多个中间元件或层。与之相比，当元件或层被称为“直接在……上”、“直接连接到”、“直接联接到”或“紧邻”另一个元件或层时，则不存在中间元件或层。
本文所列举的任何数值范围旨在包括所列举范围内包含的相同数值精度的所有子范围。例如，“1.0到10.0”的范围旨在包括在所列举最小值1.0和所列举最大值10.0之间(包括1.0和10.0)的所有子范围，即，具有等于或大于1.0的最小值以及等于或小于10.0的最大值的所有子范围，例如2.4至7.6。本文所列举的任何最大数值界限旨在包括其中包含的所有较低数值界限，本说明书中所列举的任何最小数值界限旨在包括其中包含的所有较高数值界限。
尽管本文已经具体描述和示出了用于初始候选简化的系统和方法的示例性实施例，但是许多修改和变化对于本领域技术人员将是显而易见的。因此，应该理解的是，根据本公开的原理构建的用于初始候选简化的系统和方法可以不同于本文具体描述的方式实施。

Claims (20)

1.一种用于接收正交调幅符号的方法，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述方法包括：
接收载有调制的第一模拟信号；
执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有：
同相分量，以及
正交分量；
基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及
从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。
2.根据权利要求1所述的方法，其中，在所述正交调幅符号的每个位位置：
一个所述初始候选点的二进制字具有1，并且
一个所述初始候选点的二进制字具有0。
3.根据权利要求2所述的方法，其中，在所述正交调幅符号的每个位位置：
两个所述初始候选点中的每一个初始候选点的二进制字具有1，并且
两个所述初始候选点中的每一个初始候选点的二进制字具有0。
4.根据权利要求1所述的方法，还包括：
接收载有调制的第二模拟信号；
执行初始估计，以为所述第二模拟信号的一部分生成第二初始调制估计值，所述第二初始调制估计值具有：
同相分量，以及
正交分量；
基于所述第二初始调制估计值，识别所述初始候选查找表的所述行；并且
从所述初始候选查找表的所述行读取所述星座的第二多个初始候选点，所述第二多个初始候选点包括所述第一多个初始候选点，所述第二多个初始候选点中的每一个初始候选点是所述星座中的点。
5.根据权利要求4所述的方法，其中，所述第一多个初始候选点：
在所述初始候选查找表的所述行内是连续的，并且
在所述初始候选查找表的所述行的一端。
6.根据权利要求4所述的方法，其中，在所述正交调幅符号的每个位位置：
所述第二多个初始候选点中的一个初始候选点的二进制字具有1，并且
所述第二多个初始候选点中的一个初始候选点的二进制字具有0。
7.根据权利要求6所述的方法，其中，在所述正交调幅符号的每个位位置：
所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有1，并且
所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有0。
8.根据权利要求1所述的方法，还包括：
确定所述第一初始调制估计值是否不在第一象限中；以及
响应于确定所述第一初始调制估计值不在所述第一象限中：
使用第一变换将所述第一初始调制估计值变换到所述第一象限中；以及
在生成所述第一多个初始候选点之后，利用与所述第一变换的逆转相对应的变换来变换所述初始候选点。
9.根据权利要求8所述的方法，其中，与所述第一变换的逆转相对应的所述变换包括：逆转与星座点相对应的所述二进制字的两个最高有效位中的一个或另一个或两者。
10.根据权利要求1所述的方法，还包括：在所述初始候选点范围内计算所述正交调幅符号的位的对数似然比。
11.根据权利要求10所述的方法，还包括将所述对数似然比计算为以下二者之差：
在所述初始候选点范围内的第一概率总和的对数，以及
在所述初始候选点范围内的第二概率总和的对数。
12.一种用于接收正交调幅符号的系统，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述系统包括：
模拟前端，
模数转换器，以及
处理电路，
所述处理电路被配置为：
接收载有调制的第一模拟信号；
执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有：
同相分量，以及
正交分量；
基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及
从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。
13.根据权利要求12所述的系统，其中，在所述正交调幅符号的每个位位置：
一个所述初始候选点的二进制字具有1，并且
一个所述初始候选点的二进制字具有0。
14.根据权利要求13所述的系统，其中，在所述正交调幅符号的每个位位置：
两个所述初始候选点中的每一个初始候选点的二进制字具有1，并且
两个所述初始候选点中的每一个初始候选点的二进制字具有0。
15.根据权利要求12所述的系统，其中，所述处理电路还被配置为：
接收载有调制的第二模拟信号；
执行初始估计，以为所述第二模拟信号的一部分生成第二初始调制估计值，所述第二初始调制估计值具有：
同相分量，以及
正交分量；
基于所述第二初始调制估计值，识别所述初始候选查找表的所述行；并且
从所述初始候选查找表的所述行读取所述星座的第二多个初始候选点，所述第二多个初始候选点包括所述第一多个初始候选点，所述第二多个初始候选点中的每一个初始候选点是所述星座中的点。
16.根据权利要求15所述的系统，其中，所述第一多个初始候选点：
在所述初始候选查找表的所述行内是连续的，并且
在所述初始候选查找表的所述行的一端。
17.根据权利要求15所述的系统，其中，在所述正交调幅符号的每个位位置：
所述第二多个初始候选点中的一个初始候选点的二进制字具有1，并且
所述第二多个初始候选点中的一个初始候选点的二进制字具有0。
18.根据权利要求17所述的系统，其中，在所述正交调幅符号的每个位位置：
所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有1，并且
所述第二多个初始候选点中的两个初始候选点中的每一个初始候选点的二进制字具有0。
19.根据权利要求12所述的系统，其中，所述处理电路还被配置为：
确定所述第一初始调制估计值是否不在第一象限中；以及
响应于确定所述第一初始调制估计值不在所述第一象限中：
使用第一变换将所述第一初始调制估计值变换到所述第一象限中；以及
在生成所述第一多个初始候选点之后，利用与所述第一变换的逆转相对应的变换来变换所述初始候选点。
20.一种用于接收正交调幅符号的系统，所述符号与正交调幅点的星座中的点相关联，所述星座的每个点与二进制字相关联，所述系统包括：
模拟前端，
模数转换器，和
处理装置，
所述处理装置被配置为：
接收载有调制的第一模拟信号；
执行初始估计，以为所述第一模拟信号的一部分生成第一初始调制估计值，所述第一初始调制估计值具有：
同相分量，以及
正交分量；
基于所述第一初始调制估计值，识别初始候选查找表的行，所述行与所述星座的区域相对应；以及
从所述初始候选查找表的所述行读取所述星座的第一多个初始候选点，每个所述初始候选点是所述星座中的点，一个所述初始候选点比所述星座中的不属所述初始候选点之列的点离所述区域的中心更远。
CN201910910139.2A 2018-10-12 2019-09-24 用于接收正交调幅符号的方法和系统 Active CN111049774B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201862745165P 2018-10-12 2018-10-12
US62/745,165 2018-10-12
US16/231,329 US10790929B2 (en) 2018-10-12 2018-12-21 Nested lookup table for symbol detection with initial candidate reduction
US16/231,329 2018-12-21

Publications (2)

Publication Number Publication Date
CN111049774A CN111049774A (zh) 2020-04-21
CN111049774B true CN111049774B (zh) 2024-01-30

Family

ID=70160548

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910910139.2A Active CN111049774B (zh) 2018-10-12 2019-09-24 用于接收正交调幅符号的方法和系统

Country Status (4)

Country Link
US (2) US10790929B2 (zh)
KR (1) KR102664025B1 (zh)
CN (1) CN111049774B (zh)
TW (1) TWI812792B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11811418B2 (en) * 2022-03-01 2023-11-07 International Business Machines Corporation Analog-to-digital converter circuit with a nested look up table
US11916568B2 (en) 2022-03-01 2024-02-27 International Business Machines Corporation Sampling circuit with a hierarchical time step generator

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4227152A (en) * 1978-06-13 1980-10-07 International Business Machines Corporation Method and device for training an adaptive equalizer by means of an unknown data signal in a quadrature amplitude modulation transmission system
US7130354B1 (en) * 2002-05-02 2006-10-31 3Com Corporation Method and apparatus for improving error control properties for encoding and decoding data
US7542528B1 (en) * 2004-08-10 2009-06-02 Marvell International Ltd. Far end crosstalk mitigation in multiple-input multiple-output (MIMO) channels using partial maximum likelihood MIMO-DFE
KR20140113288A (ko) * 2013-03-15 2014-09-24 삼성전자주식회사 회전 직교 진폭 변조 기반의 통신 시스템에서 소프트 디매핑 방법 및 장치
US9008241B1 (en) * 2013-10-25 2015-04-14 Samsung Electronics Co., Ltd Low complexity near optimal two spatial stream maximal likelihood detector

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8369449B2 (en) * 2005-09-20 2013-02-05 Koninklijke Philips Electronics N.V. Method and system of diversity transmission of data employing M-point QAM modulation
US8411778B1 (en) 2006-08-08 2013-04-02 Marvell World Trade Ltd. Optimal linear equalizer for MIMO systems with HARQ and/or repetition coding
US20090074114A1 (en) * 2007-09-13 2009-03-19 Eric Ojard Method and System for Approximate Maximum Likelihood (ML) Detection in a Multiple Input Multiple Output (MIMO) Receiver
US8351549B1 (en) 2008-10-02 2013-01-08 Marvell International Ltd. Multi-stream demodulation scheme using multiple detectors
US8737539B2 (en) 2010-03-01 2014-05-27 Tt Government Solutions, Inc. Low complexity iterative MIMO receiver based on successive soft interference cancellation and MMSE spatial filtering
RU2488963C1 (ru) * 2012-01-10 2013-07-27 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ детектирования сигнала в системах связи с mimo каналом
US9246724B2 (en) * 2013-03-15 2016-01-26 Samsung Electronics Co., Ltd. Method and apparatus for performing soft demapping in rotated quadrature amplitude modulation (QAM) based communication system
US9160454B2 (en) 2013-07-24 2015-10-13 Infinera Corporation Hamming coded modulation
US9008240B1 (en) 2013-12-31 2015-04-14 Cambridge Silicon Radio Limited Near maximum likelihood spatial multiplexing receiver
US9716601B2 (en) * 2015-04-24 2017-07-25 Samsung Electronics Co., Ltd Method and apparatus for soft detection of high order QAM symbols in MIMO channels
KR102370119B1 (ko) * 2015-11-17 2022-03-04 삼성전자주식회사 무선 통신 시스템에서 부분 후보 기반의 신호 검출 장치 및 방법
TWI599183B (zh) * 2016-05-02 2017-09-11 瑞昱半導體股份有限公司 最大可能性偵測器與偵測方法
KR101880961B1 (ko) * 2017-04-10 2018-07-23 건국대학교 산학협력단 최대 우도 방식을 이용한 심볼 검출 방법 및 이를 수행하는 수신기

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4227152A (en) * 1978-06-13 1980-10-07 International Business Machines Corporation Method and device for training an adaptive equalizer by means of an unknown data signal in a quadrature amplitude modulation transmission system
US7130354B1 (en) * 2002-05-02 2006-10-31 3Com Corporation Method and apparatus for improving error control properties for encoding and decoding data
US7542528B1 (en) * 2004-08-10 2009-06-02 Marvell International Ltd. Far end crosstalk mitigation in multiple-input multiple-output (MIMO) channels using partial maximum likelihood MIMO-DFE
KR20140113288A (ko) * 2013-03-15 2014-09-24 삼성전자주식회사 회전 직교 진폭 변조 기반의 통신 시스템에서 소프트 디매핑 방법 및 장치
US9008241B1 (en) * 2013-10-25 2015-04-14 Samsung Electronics Co., Ltd Low complexity near optimal two spatial stream maximal likelihood detector

Also Published As

Publication number Publication date
KR102664025B1 (ko) 2024-05-07
US20200119835A1 (en) 2020-04-16
CN111049774A (zh) 2020-04-21
TWI812792B (zh) 2023-08-21
KR20200042374A (ko) 2020-04-23
US10790929B2 (en) 2020-09-29
US11296816B2 (en) 2022-04-05
US20200374035A1 (en) 2020-11-26
TW202015385A (zh) 2020-04-16

Similar Documents

Publication Publication Date Title
US9735990B2 (en) Soft decision value generating apparatus and method of generating soft decision value
JP4563455B2 (ja) 移動通信システムの受信器におけるデコーディングのためのログ近似率演算方法及び装置
CN113169752B (zh) 通信系统中的学习
CN111049774B (zh) 用于接收正交调幅符号的方法和系统
JP3910586B2 (ja) データ通信システムでのチャネル復号器の入力軟性決定値計算装置及び方法
WO2008038749A1 (fr) circuit de calcul du logarithme de rapport de vraisemblance, appareil émetteur, procédé et programme de calcul du logarithme de rapport de vraisemblance
ES2362759B1 (es) Procedimiento y dispositivo de comunicaciones digitales para la recepción de datos usando simbolos qam.
US20160337081A1 (en) Apparatus and method for soft-decision demodulating in non-square quadrature amplitude modulation
EP2645657B1 (en) Soft decision value generation circuit
KR100758306B1 (ko) 소프트 비트 매트릭 발생 장치 및 그 방법과 그를 이용한다치 레벨 ｑａｍ 수신시스템
US7680219B2 (en) Apparatus and method for decoding a bit sequence from QPSK or QAM symbols
WO2009114024A1 (en) Two-stage low-complexity max-log bit-level llr calculator and method
EP2362597A1 (en) Process for performing log-likelihood-ratio clipping in a soft-decision near-ML detector, and detector for doing the same
CN102422622B (zh) 信号映像技术
JP5859147B2 (ja) ビット尤度演算装置およびビット尤度演算方法
JPWO2017158725A1 (ja) 対数尤度比算出回路、受信装置および対数尤度比算出方法
WO2009072737A1 (en) Method and apparatus for decomposing received symbol signal modulated with bit reflected gray code into bit information
US8705662B2 (en) Soft decision method and associated signal receiving system
US9100115B1 (en) Processor unit for determining a quality indicator of a communication channel and a method thereof
TW201815139A (zh) 符元判斷方法、符元判斷電路以及數位接收電路
KR101729064B1 (ko) 최대 우도 방식을 이용한 심볼 검출 방법 및 이를 수행하는 수신기
WO2013080668A1 (ja) Ｌｌｒ算出器及び誤り訂正復号装置
CN114697184A (zh) 正交振幅调制下的软判决的解调方法和装置

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
GR01 Patent grant
GR01 Patent grant