CN109845203B - 用于确定接收的信号为一组值中的最小值的方法和装置 - Google Patents

用于确定接收的信号为一组值中的最小值的方法和装置 Download PDF

Info

Publication number
CN109845203B
CN109845203B CN201780059086.7A CN201780059086A CN109845203B CN 109845203 B CN109845203 B CN 109845203B CN 201780059086 A CN201780059086 A CN 201780059086A CN 109845203 B CN109845203 B CN 109845203B
Authority
CN
China
Prior art keywords
values
minimum value
minimum
value
register
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
CN201780059086.7A
Other languages
English (en)
Other versions
CN109845203A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN109845203A publication Critical patent/CN109845203A/zh
Application granted granted Critical
Publication of CN109845203B publication Critical patent/CN109845203B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
    • 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03891—Spatial equalizers
    • 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • H04L25/03242—Methods involving sphere decoding
    • 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

一种用于确定接收的信号为一组值中的最小值的装置，该装置包括处理器，该处理器用于：在寄存器加载第一组值；识别第一组值中的最大值和第一组值中的最小值；在寄存器中，将上述最大值替换为第二组值中的值，并且同时将上述最小值替换为基于上述最小值计算的新值，以得到更新的第一组值；重复上述步骤，直到更新的第一组值中的所有值被替换为第二组值中的值。

Description

用于确定接收的信号为一组值中的最小值的方法和装置
技术领域
本申请涉及信号处理技术领域，具体涉及用于确定接收的信号为一组值中的最小值的方法和相关装置。
背景技术
本发明在其一些实施例中涉及多输入的单缓冲处理，更具体地，但不仅仅涉及基于K-best算法的多输入多输出(multiple input multiple output，MIMO)解码器架构。
因为MIMO技术实现了非常高的频谱效率，因此无线标准的最新版本采用MIMO技术。此类技术包括在相同频率和时隙传输的非常多的流。因此，解码器是正交频分复用(orthogonal frequency-division multiplexing，OFDM)接收器中非常重要且最复杂的部分。最优解码器(最大似然(maximum likelihood，ML)检测问题)的复杂度随着调制和传输流数量的增加呈指数增长。因此，最优方案是不切实际的。替代性地，使用近似最优的方案以相对低的复杂度实现合理的性能。
发明内容
本发明的目的是提供小面积和最低延迟的信号解码器架构。
前述及其他目的通过独立权利要求的特征来实现。根据从属权利要求、说明书、和附图，进一步的实施方式是显而易见的。
根据第一方面，提供了一种用于确定接收的信号为一组值中的最小值的装置，该装置包括处理器，该处理器用于：
(a)在寄存器加载第一组值；
(d)识别第一组值中的最大值和第一组值中的最小值；
(e)在寄存器中，将上述最大值替换为第二组值中的值，并且同时将上述最小值替换为基于上述最小值计算的新值，以得到更新的第一组值；
(f)重复步骤(d)和(e)，直到更新的第一组值中的所有值被替换为第二组值中的值。
根据第二方面，提供了一种用于确定接收的信号为一组值中的最小值的方法，包括：
(a)在寄存器加载第一组值；
(d)识别第一组值中的最大值和第一组值中的最小值；
(e)在寄存器中，将上述最大值替换为第二组值中的值，并且同时将上述最小值替换为基于上述最小值计算的新值，以得到更新的第一组值；
(f)重复步骤(d)和(e)，直到更新的第一组值中的所有值被替换为第二组值中的值。
根据第三方面，提供了一种用于确定接收的信号为一组值中的最小值的软件程序产品，包括：非暂时性计算机可读存储介质；第一程序指令，用于在寄存器中加载第一组值；第二程序指令，用于识别第一组值中的最大值和第一组值中的最小值；第三程序指令，用于在寄存器中将上述最大值替换为第二组值中的值，并且同时将上述最小值替换为基于上述最小值计算的新值，以得到更新的第一组值；第四程序指令，用于重复第一、第二、和第三程序指令，直到更新的第一组值中的所有值被替换为第二组值中的值；其中，由至少一个计算机化处理器从非暂时性计算机可读存储介质执行第一、第二、第三、和第四程序指令。
在根据前述任一方面的装置、方法、和/或软件程序产品的第一可能实施方式中，处理器用于重复步骤(d)到(f)K次。通过该重复，确定K个最小值。
在根据前述任一方面或根据前述任一方面的第一前述实施方式的装置、方法、和/或软件程序产品的第二可能实施方式中，第一组值和第二组值中的每一组的长度为K，并且该装置根据K-best优化计算最小值。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第三可能实施方式中，处理器用于：
(b)在步骤(d)之前，识别第一组值中的第一最小值；以及
(c)在步骤(b)之后，在寄存器中用基于第一最小值计算的新值替换第一最小值，以得到更新的第一组值。这使每个值能够与所有其他值比较，并优化了最小值选择的结果。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第四可能实施方式中，第一组值中的值和第二组值中的值是与相应符号中的两个不同子载波相关的值，尤其是与相应正交幅度调制(quadrature amplitudemodulation，QAM)或相移键控(phase-shift keying，PSK)调制符号相关的部分欧式距离(partial Euclidean distances，PED)。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第五可能实施方式中，上述信号基于正交频分复用(orthogonalfrequency-division multiplexing，OFDM)通信，并且其中，第一组值表示第一子载波的信号，第二组值表示第二子载波的信号。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第六可能实施方式中，接收的信号是无线信号，尤其是多输入多输出(multiple input multiple output，MIMO)通信的无线信号。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第七可能实施方式中，识别第一组值中的最大值和最小值是使用二值比较器的结构完成的。该架构重复地使用简单的硬件单元。
在根据前述任一方面或根据前述任一方面的任一前述实施方式的装置、方法、和/或软件程序产品的第八可能实施方式中，识别第一组值中的最大值和最小值包括强制逻辑忽略寄存器中的第二组值中的值。这避免了在处理第一组值期间混合第二组值。
除非另外定义，否则本文使用的所有技术和/或科学术语与本发明所属领域的普通技术人员通常理解的含义相同。虽然与本文描述所类似或等同的方法和材料可用于实践或测试本发明的实施例，下文仍描述了示例性方法和/或材料。如有冲突，将以本专利说明书(包括定义)为准。另外，材料、方法、和示例仅是说明性的，而无意进行限制。
附图说明
仅通过举例的方式，结合附图在此对本发明的一些实施例进行描述。现在具体参考附图，要强调的是，所示的细节是作为示例并且出于说明性讨论本发明的实施例的目的。在这方面，通过附图进行的描述使得本领域技术人员清楚如何实施本发明的实施例。
在附图中：
图1是示意性地表示根据本发明一些实施例的根据K-best优化，确定接收的信号为一组值中的最小值的过程的流程图；
图2是根据本发明一些实施例的K-best序列(K-best serial,KBS)树的示例性顶层设计的示意图；
图3是根据本发明一些实施例的示例性KBS层设计的示意图；
图4是根据本发明一些实施例的示例性详细KBS层设计的示意图；
图5A和图5B分别是根据本发明一些实施例的不具有空闲周期和具有空闲周期的最小值/最大值查找过程的示意表格；
图6是根据本发明一些实施例的最小值/最大值查找过程的结构的示意图；
图7是根据本发明一些实施例的最小值/最大值查找过程中的MUX单元的结构的示意图；
图8是根据本发明一些实施例的KBS的示例性顶层时序的示意图；以及
图9是根据本发明一些实施例的KBS的示例性层时序的示意图。
具体实施方式
本发明在其一些实施例中涉及多输入的单缓冲处理，更具体地，但不仅仅涉及基于K-best算法的多输入多输出(multiple input multiple output，MIMO)解码器架构。
根据本发明的一些实施例，提供了一种机制，该机制用于处理寄存器中的第一组值，并同时将下一组值加载到相同的寄存器用于下一步处理。这样就不需要双缓冲区，所以仅使用单寄存器而非双寄存器。这减少了空间(即，小面积)和/或最小化了延迟。
可以实施本发明的实施例，以对当前使用双缓冲器或多缓冲器执行的各种处理任务提升计算机性能和/或硬件设计。
根据一些实施例，将接收的信号的第一组值加载到寄存器，并且识别最大值和最小值。然后，将寄存器中的最大值替换为第二组值中的值，并且同时，将最小值替换为基于该最小值计算的新值，从而形成更新的第一组值。重复这一过程，直到更新的第一组值中的所有值均被替换为第二组值，并找到第一组的最小值。随后可以对接收的信号的所有组的值重复这一过程。
在基于正交频分复用(orthogonal frequency-division multiplexing，OFDM)通信和可选地基于MIMO解码器的信号的上下文中，每组值涉及接收的信号的不同子载波(subcarrier，SC)。该机制可以实现为K-best算法的一部分，其中，对于每一层，找到部分欧氏距离(partial Euclidean distance，PED)的K个最小值。该机制包括优化区域K-best树层结构，该结构基于重复使用相同电路(硬件回路)，以用单硬件级生成当前树层的K个新子项，显著减少了所需的逻辑、面积、和功率。通过激活硬件回路K次来计算K个初始成本，可以将设计调整为选择的任何K，而无需任何修改。
可选地，在找到第一最大值之前，执行空闲周期，在该空闲周期中，第一最小值被新值替换。这使每个值能够与其他所有值比较，因此选择的值是正确的。
可选地，为了防止存储在同一寄存器中的各组值之间的混合，实施强制(force)逻辑机制来防止第二组的值被选为最小值或最大值，直到更新的第一组值中的全部值均被替换为第二组的值。
根据其他实施例，可以找到其他值和/或执行其他计算，例如，找到一组值的平均值。
在详细解释本发明的至少一个实施例之前，应当理解，本发明不限于其在下文描述中阐明的和/或在附图和/或示例中示出的构造的细节和部件和/或方法的布置中的应用。本发明可以有其他实施例，或可以以各种方式实践或执行。
本发明可以是系统、方法、和/或计算机程序产品。计算机程序产品可以包括存储有计算机可读程序指令的计算机可读存储介质，该计算机可读程序指令使得处理器执行本发明的方面。
计算机可读存储介质可以是可以保留和存储指令以供指令执行装置使用的有形装置。例如，计算机可读存储介质可以是但不限于电子存储装置、磁存储装置、光存储装置、电磁存储装置、半导体存储装置、或者以上的任何合适的组合。
这里描述的计算机可读程序指令可以从计算机可读存储介质下载到相应的计算/处理装置，或者经由网络(例如，因特网、局域网、广域网、和/或无线网络)下载到外部计算机或外部存储装置。
计算机可读程序指令可以完全在用户的计算机上执行，可以作为独立的软件包部分地在用户的计算机上执行，可以部分地在用户的计算机上、部分地在远程计算机上执行，或者可以完全在远程计算机或服务器上执行。在后一种情况下，远程计算机可以通过任何类型的网络连接到用户的计算机，包括局域网(local area network，LAN)或广域网(widearea network，WAN)，或者可以连接到外部计算机(例如，使用互联网服务提供商通过互联网连接)。在一些实施例中，包括诸如可编程逻辑电路、现场可编程门阵列(field-programmable gate array，FPGA)、或可编程逻辑阵列(programmable logic array，PLA)的电子电路可以通过使用计算机可读程序指令的状态信息来执行计算机可读程序指令，从而个性化该电子电路，以执行本发明的各方面。
这里参考根据本发明实施例的方法、装置(系统)、和计算机程序产品的流程示意图和/或框图来描述本发明的各方面。可以理解，流程示意图和/或框图的每个框以及流程示意图和/或框图中的框的组合可以由计算机可读程序指令实现。
附图中的流程图和框图示出了根据本发明的各实施例的系统、方法、和计算机程序产品的可能实施方式的架构、功能、和操作。在这方面，流程图或框图中的每个框可以表示指令的模块、段、或部分，其包括用于实现特定逻辑功能的一个或多个可执行指令。在一些替代实施方式中，框中提到的功能可以不按图中所示的顺序发生。例如，根据所涉及的功能，连续示出的两个框实际上可以基本上同时执行，或者这些框有时可以以相反的顺序执行。还应注意，框图和/或流程图中的每个框以及框图和/或流程图中的框的组合可以由基于专用硬件的系统来实现，该基于专用硬件的系统执行特定功能或动作，或执行专用硬件和计算机指令的组合。
现参考附图，图1是示意性地表示根据本发明一些实施例的根据K-best优化，确定接收的信号为一组值中的最小值的过程的流程图。
K-best算法是用于寻找部分欧式距离(也称为成本(cost))的最小值的最常用的近似最优方案。在K-best中，最优穷举搜索(最大似然(maximum likelihood,ML)检测问题)被替换为迭代搜索，在迭代搜索中，每个流的可能选项的数量在算法的每一级被减少到K，从每个“父项”中选择最低成本值的“子项”。根据所需的系统性能选择K。该技术能够以比最优解码器低得多的复杂度实现非常好的性能。
首先，可选地，如101所示，解码器接收输入。例如，该输入可以是MIMO信号。该信号从FFT块被转送到解码器，并用向量y表示。从信道估计块接收信道矩阵H。H的大小为Nrx*Nst，其中，Nrx是接收天线的数量(H的行的数量)并且Nst是发射天线的数量(H的列的数量)，该数量也为8。Nrx也是y的大小。解码器恢复例如在相应的正交幅度调制(quadratureamplitude modulation，QAM)或相移键控(phase-shift keying，PSK)调制中调制的向量符号。
K-best算法需要非常复杂的树形处理。例如，在使用256QAM调制的8x8实值MIMO解码器中(2*L＝8，其中L＝4是虚部(image)比特的数量，也是实部(real)比特的数量)，在树和L-比特星座中有2*8层。每一层从上一层接收K个(例如32个)PED(或成本)和星座历史(constellation history,SH)。每个SH为(n+1)*L比特，其中n为层数(例如16、0至15)。每一层计算K*2L＝512个PED及星座(s)的候选，并选择最小的K个PED以及他们关联的SH传送到下一层。每个选择的星座s连接到其选择的SH。例如，当K＝32，L＝4，n＝7时，有32个SH，每个为32(＝4*(7+1))比特。对于QAM256调制，每子载波的比特数(Nbpsc)为8。因此，在每个树层，需要计算512个成本，并且从这些成本中选择最低的32个成本。
可选地，基于已知的Schnorr-Euchner方法，进行选择性计算以减少计算量和成本候选的生成(例如，参考Mondal,S.，Eltawil,A.，Shen,C.和Salama,K.(2010)Design andImplementation of a Sort-Free K-Best Sphere Decoder.IEEE Transactions on VeryLarge Scale Integration(VLSI)Systems,18,1497-1501–尤其参考图3)。对于每个找到的最小值，计算其(较大的)子项，并将该子项与剩余的31个候选进行比较，以此类推。这样，只计算了2K-1个成本。例如，对于K＝32，候选的数量从512(16*K)减少到63。从32个中找到一个最小值，进行32次，而不是从512个中找32个最小值。
可选地，如102所示，对H进行预处理。例如，预处理可以包括通过重排序块重新布置H，将H分解为H＝Q*R，其中，R是上三角矩阵并且Q是酉矩阵。
现参考图2，图2是根据本发明一些实施例的K-best序列(K-best serial，KBS)树的示例性顶层设计的示意图。在图中，线的粗细表示传送的比特的数量。该树是4x4矩阵(8个树层)的示例。快速傅里叶变换(fast Fourier transform，FFT)的输出被传送到内存y0到y7(每个接收天线两个内存)。在该示例中，y的大小是15比特。R矩阵(来自重排序的H矩阵)以及1/R被保存到内存的行0(row0)到行7(row7)(R的每行是独立的内存)。这样做是为了简化层中的计算。在该示例中，每个Rnm的大小为11比特，并且1/R的大小为16比特，以允许更高的乘法精度。Rnm包含矩阵R的行n直到(不包括)对角元素r。
第0层(Layer 0)从内存y0到y7接收输入并计算第一子成本。然后，每一树层从前一层接收先前成本(previous costs，PC)和SH(每层对SH增加4比特)。在每一层，应用查找成本的最小值和最大值的机制。
现参考图3，图3是根据本发明一些实施例的层L＝5时的示例性KBS层设计的示意图。现参考图4，图4是根据本发明一些实施例的层L＝5时的示例性详细KBS层设计的示意图。层号L(0-7)确定了SH的大小(＝4*L)和Rnm的大小(＝11*L)。在这些示例中，粗线表示包括了样本寄存器。该图示出了最小面积设计，由于主寄存器(REG32)和最小值查找电路被重复使用K次，因此无需为每下一子项复制该硬件。
如103所示，向寄存器(REG32)加载第一组值。这些值与第一子载波SC_0对应。在该示例中，32个值(每个值的大小为78比特)由Math_B块计算并写入寄存器。
接着，如106所示，例如通过使用如图4所示的在寄存器上方的MUX块，识别第一组值中的最大值和最小值。将最小值输出至Math_C。
接着，如107所示，最大值(在寄存器中的Kmax位置)被替换为属于下一子载波的新条目，并且同时，最小值(在寄存器中的Kmin位置)被替换为由Math_C计算的该最小值的子项，以创建当前子载波的更新的第一组值。从Math_C写入Kmin是确定过程的频率的关键路径。
接着，如108所示，重复该过程，直到更新的第一组值(当前子载波)中的全部值均被替换为下一子载波的新条目。
在找到最小值的同时，也找到了最大值。最大值的位置用来存储Next_SC填充阶段的Next_SC成本之一。这带来该操作的最小延迟和子载波速率方面的更高的吞吐量。输入子载波的速率是f/(3+K)，其中，f是工作频率。例如，对于f＝1GHz并且K＝32，子载波速率为28.57Msc/sec。不进行同时操作时，子载波速率为该数字的一半，约为14Msc/sec。
现参考图5A和5B，图5A和5B分别是根据本发明一些实施例的不具有空闲(idle)周期(cycle)和具有空闲周期的最小值/最大值查找过程的示意表格。以粗体标记的数字是查找到的最低成本。表格上方的数字表示仅在需要时计算的未来的下一成本(next cost，NC)。“X”是在找到的最大值的位置写入的Next_SC成本，并且在查找当前子载波最小值/最大值时被排除。
可选地，在查找第一最大值之前加入空闲周期。如104所示，确定第一最小值，并且如105所示，将第一最小值替换为该第一最小值的子项。这使得所有值可以与所有其他值进行比较。如图5A所示，图5A仅包括了K个周期(K＝4)，所选择的成本不是最低的。如图5B所示，在MAX路径的开始以及MIN路径的最后加入空闲周期，因此该过程具有K+1个周期(0到4)。在第5次，(即，第5个周期)，开始Next_SC的处理。
在次数#0，找到的最小值为2(输出到MIN)，计算的其下一成本为17并写入以替换2。
在次数#1，找到的最小值为5(输出到MIN)，计算的其下一成本为8并写入以替换5。同时，找到的最大值为17，所以17被下一子载波的成本覆盖(表示为X)。
在次数#2，找到的最小值为6(输出到MIN)，计算的其下一成本为9并写入以替换6。同时，找到的最大值为8，所以8被下一子载波的成本覆盖(表示为X)。
在次数#3，最后找到的最小值为7(输出到MIN)。同时，找到的最大值为9，所以9被下一子载波的成本覆盖(表示为X)。
在次数#4，该子载波的最后一个周期，下一子载波的最后一个成本覆盖了值7，从而确定了K个最小值。在K+1个周期的最后，(16*K＝512个可能值中的)K个最小值被传递到下一树层，并且REG32被下一子载波的K个新候选(＝X2)填充。
在次数#5，开始下一子载波的处理。
现在参考图6，图6是根据本发明一些实施例的最小值/最大值查找过程的结构的示意图。所示出的每个单元为简单的2-值比较器，2值比较器由简单的加法器组成，该加法器中只使用进位(而不是总和)。该单元被称为MUX。在该过程的每个阶段，MUX单元选择每两个值中的最小值和最大值并将结果发送到下一MUX。同样参考图7，图7是根据本发明一些实施例的L＝5时的最小值/最大值查找过程中的MUX单元的结构的示意图。当n不等于Kmin或Kmax时，标号为n(n＝0至n＝31)的MUX单元不改变他们的REG32条目。
可选地，最小值/最大值查找过程包括防止新的子载波的值参与到该过程中的控制逻辑。由于两个子载波的成本候选一起存储在REG32中，例如正在进行的SC_0和正在填充的SC_1，因此需要这样做。Force_reg_0到Force_reg_4指示MUX忽略新的子载波的值。当New_Sc开始处理时，计数器0-30重置Force_reg。每个相关的force_reg接收Kmax作为输入，并且指示相关MUX忽略该增加的新值并选择另一个。当两个值都要忽略时，下一Force_reg指示下一MUX忽略来自当前MUX的输入。例如，当Kmax＝3时，不管Reg3中的值是多少(Reg3已经被下一子载波占据)，通过强制选择Reg2的输入作为最大值和最小值输出到下一最小值/最大值层，Reg3的输入从当前最小值/最大值过程中排除。这是通过Force_Reg_0的输出Force_MM_1/2(图中未显示)完成的。在下一周期，当Kmax＝2时，Reg2的输入被排除。由于要排除到框Min/Max 1的两个输入，因此在下一层中由Force_reg_1控制完成Min和Max的输入。这通过输出Force_max_16和Force_min_16来实现。该过程沿最小值/最大值机制的5层继续下去。
现在参考图8，图8为根据本发明一些实施例的KBS的示例性顶层时序的示意图。一个子载波在315个周期(其中，每层35个周期)内完成它的树通路。同样参考图9，图9是根据本申请一些实施例的KBS的示例性层时序(非层0)的示意图。SC_0的填充过程(也称为填充期)占用K(＝32)个时钟周期，在此之后，开始SC_0的最小值/最大值过程并同时开始SC_0的填充过程(均在下一32个时钟周期33到64内执行)，如图所示。
Math_A驱动Math_B在Kmax位置更新Reg32，Math_C在Kmin位置更新Reg32。并行性是延迟减少的主要因素，每个子载波有35个周期(最小值/最大值阶段占用32个周期+一个Math_A周期+一个IDLE周期+Out reg周期)，而不是64个周期。
为了说明的目的而给出了本发明的各实施例的描述，但是这无意穷举或限制于所公开的实施例。在不脱离所描述的实施例的范围和精神的情况下，许多修改和变化对于本领域普通技术人员来说是显而易见的。这里使用的术语被选择以最好地解释实施例的原理、实际应用、或对市场中发现的技术的技术改进，或者使本领域普通技术人员能够理解本文公开的实施例。
预计在本申请到期的专利有效期内，将会开发许多相关的信号解码器，并且术语“信号解码器”的范围旨在先验地包括所有这些新技术的。
术语“包括”、“包含”、“具有”及其变化表示“包括但不限于”。这样的术语包括术语“由......组成”和“基本上由......组成”。
除非上下文另有明确说明，如本文所使用的单数形式“一”、“一个”、和“该”包括复数指代。例如，术语“化合物”或“至少一种化合物”可包括多种化合物，包括其混合物。
词语“示例性”在本文中用于表示“用作示例、实例、或说明”。被描述为“示例性”的任何实施例不必被解释为比其他实施例优选或有利和/或排除特征与其他实施例的结合。
词语“可选地”在本文中用于表示“在一些实施例中提供而在其他实施例中未提供”。除非这些特征冲突，否则本发明的任何特定实施例可包括多个“可选的”特征。
在整个申请中，本发明的各种实施例可以以范围形式呈现。应当理解，范围形式的描述仅仅是为了方便和简洁，不应该被解释为对本发明范围的不可改变的限制。因此，应该认为范围的描述已经具体公开了所有可能的子范围以及该范围内的各个数值。例如，应当认为对诸如1至6的范围的描述具有特定公开的子范围，例如1至3、1至4、1至5、2至4、2至6，以及在该范围内的个别数字，例如，1、2、3、4、5、和6。无论范围的广度如何，这都适用。
无论何时在本文中指示数值范围意味着包括在所指示的范围内的任何引用的数字(分数或积分)。短语“在第一指示数字和第二指示数字范围之间”以及“从第一指示数字至第二指示数字的范围”在本文中可互换使用，并且意味着包括第一和第二指示数字以及它们之间的所有分数和整数数字。
应当理解，为了清楚起见，在单独的实施例的上下文中描述的本发明的某些特征也可以在单个实施例中组合提供。相反，为简洁起见，在单个实施例的上下文中描述的本发明的各种特征也可以单独提供或以任何合适的子组合提供，或者作为适合于本发明的任何其他描述的实施方案提供。在各种实施例的上下文中描述的某些特征不被认为是那些实施例的必要特征，除非该实施例在没有那些元件的情况下不起作用。
本说明书中提及的所有出版物、专利、和专利申请均通过引用整体并入本说明书中，如同每个单独的出版物、专利、或专利申请被具体和单独地指出通过引用并入本文。另外，本申请中任何参考文献的引用或标识不应被解释为承认这样的参考可用作本发明的现有技术。就使用章节标题而言，它们不应被解释为必然限制。

Claims (11)

1.一种用于确定接收的信号为一组值中的最小值的装置，所述装置包括处理器，所述处理器用于：
(a)在寄存器加载第一组值；
(b)识别所述第一组值中的第一最小值；以及
(c)在所述寄存器中用基于所述第一最小值计算的新值替换所述第一最小值，以得到更新的第一组值；
(d)识别所述第一组值中的最大值和所述第一组值中的最小值，包括：强制逻辑忽略所述寄存器中的第二组值中的值；
(e)在所述寄存器中，将所述最大值替换为所述第二组值中的值，并且将所述最小值替换为基于所述最小值计算的新值，以得到更新的第一组值；
(f)重复步骤(d)和(e)，直到所述更新的第一组值中的所有值被替换为所述第二组值中的值，其中，所述第一组值表示第一子载波的信号并且所述第二组值表示第二子载波的信号。
2.根据权利要求1所述的装置，其中，所述处理器用于重复步骤(d)到(f)K次。
3.根据权利要求1所述的装置，其中，所述第一组值和所述第二组值中的每一组的长度为K，并且所述装置根据K-best优化计算最小值。
4.根据权利要求2所述的装置，其中，所述第一组值和所述第二组值中的每一组的长度为K，并且所述装置根据K-best优化计算最小值。
5.根据权利要求1至4中任意一项所述的装置，其中，所述第一组值中的值和所述第二组值中的值是与相应符号中的两个不同子载波相关的值，所述与相应符号中的两个不同子载波相关的值是与相应正交幅度调制或相移键控调制符号相关的部分欧式距离。
6.根据权利要求1至4中任意一项所述的装置，其中，所述接收的信号基于正交频分复用通信。
7.根据权利要求1至4中任意一项所述的装置，其中，所述接收的信号是多输入多输出通信的无线信号。
8.根据权利要求1至4中任一项所述的装置，其中，识别所述第一组值中的所述最大值和所述最小值是使用二值比较器的结构完成的。
9.根据权利要求5所述的装置，其中，识别所述第一组值中的所述最大值和所述最小值是使用二值比较器的结构完成的。
10.一种用于确定接收的信号为一组值中的最小值的方法，包括：
(a)在寄存器加载第一组值；
(b)识别所述第一组值中的第一最小值；以及
(c)在所述寄存器中用基于所述第一最小值计算的新值替换所述第一最小值，以得到更新的第一组值；
(d)识别所述第一组值中的最大值和所述第一组值中的最小值，包括：强制逻辑忽略所述寄存器中的第二组值中的值；
(e)在所述寄存器中，将所述最大值替换为所述第二组值中的值，并且同时将所述最小值替换为基于所述最小值计算的新值，以得到更新的第一组值；
(f)重复步骤(d)和(e)，直到所述更新的第一组值中的所有值被替换为所述第二组值中的值；
其中，所述第一组值表示第一子载波的信号并且所述第二组值表示第二子载波的信号。
11.一种非暂时性计算机可读存储介质，其特征在于，
所述非暂时性计算机可读存储介质存储有程序指令，其中，所述程序指令可被至少一个处理器执行，以实现权利要求10所述的方法。
CN201780059086.7A 2017-01-13 2017-01-13 用于确定接收的信号为一组值中的最小值的方法和装置 Active CN109845203B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2017/050617 WO2018130292A1 (en) 2017-01-13 2017-01-13 An optimized architecture for a signal decoder

Publications (2)

Publication Number Publication Date
CN109845203A CN109845203A (zh) 2019-06-04
CN109845203B true CN109845203B (zh) 2020-11-17

Family

ID=57821964

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780059086.7A Active CN109845203B (zh) 2017-01-13 2017-01-13 用于确定接收的信号为一组值中的最小值的方法和装置

Country Status (6)

Country Link
US (1) US10771292B2 (zh)
EP (1) EP3516835B1 (zh)
JP (1) JP2020511014A (zh)
KR (1) KR102211831B1 (zh)
CN (1) CN109845203B (zh)
WO (1) WO2018130292A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI739074B (zh) * 2019-03-15 2021-09-11 瑞昱半導體股份有限公司 迭代式檢測與解碼電路、迭代式檢測與解碼方法及多輸入多輸出接收機

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101557281A (zh) * 2009-05-13 2009-10-14 苏州中科半导体集成技术研发中心有限公司 多入多出无线通信数据检测器
CN102006148A (zh) * 2010-12-07 2011-04-06 西安电子科技大学 基于宽度优先树形搜索的mimo信号检测方法
CN102281091A (zh) * 2011-07-22 2011-12-14 北京工业大学 一种用于多天线通信系统的接收方法

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100574160C (zh) * 2002-12-02 2009-12-23 株式会社Ntt都科摩 正交频率多载波发送装置和发送方法
JP2006093884A (ja) * 2004-09-21 2006-04-06 Oki Electric Ind Co Ltd フィルタ装置
KR100715914B1 (ko) * 2005-08-10 2007-05-08 삼성전자주식회사 직교주파수 분할다중화 통신시스템에서 피크전력 대평균전력 비를 감소시키기 위한 장치 및 방법
US7773962B2 (en) * 2006-09-13 2010-08-10 Intel Corporation Method and apparatus for efficiently applying frequency correction
US7826549B1 (en) * 2006-11-02 2010-11-02 Sudhir Aggarwal Wireless communication transmitter and system having the same
CN101197592B (zh) * 2006-12-07 2011-09-14 华为技术有限公司 远端串扰抵消方法、装置及信号发送装置和信号处理系统
US7961826B2 (en) * 2006-12-14 2011-06-14 Texas Instruments Incorporated Parameterized sphere detector and methods of using the same
TWI424699B (zh) * 2008-08-31 2014-01-21 Realtek Semiconductor Corp 多層叢集式多輸入多輸出偵測方法及相關多輸入多輸出偵測器
JP5407595B2 (ja) * 2009-06-30 2014-02-05 富士通株式会社 信号処理回路、光受信装置、検出装置および波形歪補償方法
JP5347792B2 (ja) * 2009-07-16 2013-11-20 ソニー株式会社 信号処理装置、信号処理方法、及び、受信システム
FR2954624B1 (fr) * 2009-12-23 2012-09-07 Thales Sa Dispositif de linearisation pour amplificateur de puissance.
US20120045024A1 (en) 2010-02-24 2012-02-23 Qualcomm Incorporated Methods and apparatus for iterative decoding in multiple-input-multiple-output (mimo) communication systems
US20110293033A1 (en) * 2010-05-30 2011-12-01 Igal Kushnir Device, system and method of transmitter output power management
US8711957B2 (en) * 2010-09-28 2014-04-29 Electronics And Telecommunications Research Institute Apparatus and method for transmitting and receiving data
US8948305B2 (en) * 2010-11-16 2015-02-03 Panasonic Intellectual Property Corporation Of America Transmission method, transmission apparatus, reception method and reception apparatus
US8855186B2 (en) * 2011-03-08 2014-10-07 Tektronix, Inc. Methods and systems for providing optimum decision feedback equalization of high-speed serial data links
EP2525537B1 (en) 2011-05-19 2014-11-19 ST-Ericsson SA MIMO receiver using lattice reduction and K-Best detection
JP5748370B2 (ja) * 2011-08-22 2015-07-15 日本電信電話株式会社 光変調装置及びバイアス電圧制御方法
US8891675B2 (en) * 2011-10-04 2014-11-18 Texas Instruments Incorporated Power-indexed look-up table design of digital pre-distortion for power amplifiers with dynamic nonlinearities
US8817900B2 (en) * 2012-04-10 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Frequency-domain peak power reduction
US8559494B1 (en) * 2012-06-20 2013-10-15 MagnaCom Ltd. Timing synchronization for reception of highly-spectrally-efficient communications
US8837559B2 (en) * 2012-08-16 2014-09-16 Andrew Wireless Systems Gmbh Reducing distortion in repeaters for OFDM signals
JP5920238B2 (ja) * 2013-02-06 2016-05-18 アイコム株式会社 通信機および通信方法
JP6142678B2 (ja) * 2013-06-03 2017-06-07 アイコム株式会社 通信機および通信方法
JP2015012412A (ja) * 2013-06-28 2015-01-19 富士通株式会社 歪補償装置、歪補償方法、及び無線通信装置
JP6260127B2 (ja) * 2013-07-09 2018-01-17 アイコム株式会社 プリアンブル生成装置、プリアンブル生成方法およびプログラム
US20150049843A1 (en) * 2013-08-15 2015-02-19 MagnaCom Ltd. Combined Transmission Precompensation and Receiver Nonlinearity Mitigation
US9065509B1 (en) * 2014-01-09 2015-06-23 Mediatek Inc. Methods and apparatus for envelope tracking system
JP2015220739A (ja) * 2014-05-21 2015-12-07 富士通株式会社 歪補償装置及び歪補償方法
US9876515B2 (en) * 2014-06-05 2018-01-23 Nokia Technologies Oy Adaptive transmitter efficiency optimization
US9252821B2 (en) * 2014-06-27 2016-02-02 Freescale Semiconductor, Inc. Adaptive high-order nonlinear function approximation using time-domain volterra series to provide flexible high performance digital pre-distortion
KR20160027302A (ko) * 2014-08-28 2016-03-10 한국전자통신연구원 반송파 집성과 포락선 추적을 지원하는 rf 송신기
CN104539246B (zh) * 2015-01-04 2017-08-29 华为技术有限公司 基于包络跟踪的数字预畸变系统、射频系统和方法
GB201509910D0 (en) * 2015-06-08 2015-07-22 Univ Surrey Parallel processing of sphere decoders and other vector finding approaches using tree search
US9722822B1 (en) * 2016-03-04 2017-08-01 Inphi Corporation Method and system using driver equalization in transmission line channels with power or ground terminations
EP3229428B1 (en) * 2016-04-06 2021-03-10 Institut Mines-Télécom Methods and devices for sequential sphere decoding
US9848342B1 (en) * 2016-07-20 2017-12-19 Ccip, Llc Excursion compensation in multipath communication systems having performance requirements parameters
CN109314493B (zh) * 2016-06-24 2022-05-13 瑞典爱立信有限公司 用于大规模mimo的发射机架构

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101557281A (zh) * 2009-05-13 2009-10-14 苏州中科半导体集成技术研发中心有限公司 多入多出无线通信数据检测器
CN102006148A (zh) * 2010-12-07 2011-04-06 西安电子科技大学 基于宽度优先树形搜索的mimo信号检测方法
CN102281091A (zh) * 2011-07-22 2011-12-14 北京工业大学 一种用于多天线通信系统的接收方法

Also Published As

Publication number Publication date
US10771292B2 (en) 2020-09-08
CN109845203A (zh) 2019-06-04
EP3516835B1 (en) 2023-01-11
JP2020511014A (ja) 2020-04-09
WO2018130292A1 (en) 2018-07-19
KR20190059973A (ko) 2019-05-31
EP3516835A1 (en) 2019-07-31
KR102211831B1 (ko) 2021-02-02
US20190288883A1 (en) 2019-09-19

Similar Documents

Publication Publication Date Title
CN107210807B (zh) 低复杂度多址接入码检测方法、检测器和接收器
CN105282060B (zh) 用于信道估计的方法和设备以及ofdm接收机
Wu et al. Implementation of a high throughput soft MIMO detector on GPU
CN105518995B (zh) 用于低密度签名调制的低复杂度接收器和方法
US20170180171A1 (en) Frequency synchronization of convolutionally coded gfsk signals
WO2016128027A1 (en) Method and apparatus for detecting data in wireless communication networks via a reduced complexity tree search
WO2011080326A1 (en) Branch processing of search tree in a sphere decoder
Ahn et al. Implementation of an SDR platform using GPU and its application to a 2× 2 MIMO WiMAX system
CN109845203B (zh) 用于确定接收的信号为一组值中的最小值的方法和装置
Ferdian et al. A low-complexity hardware implementation of compressed sensing-based channel estimation for ISDB-T system
US9391739B2 (en) Efficient demapping of constellations
CN107210981B (zh) 用于解码通过通信信道接收到的数据块的方法和接收器
Rusek et al. Sequential channel estimation in the presence of random phase noise in NB-IoT systems
US10153783B2 (en) Low density party check (LDPC) decoder and method of decoding performed by LDPC decoder in digital video broadcasting (DVB) system
US9831975B2 (en) Sampling frequency offset calculation
Gamba et al. Look-ahead sphere decoding: algorithm and VLSI architecture
Ahmad et al. Scalable block-based parallel lattice reduction algorithm for an SDR baseband processor
US9104615B2 (en) Processor for processing digital data with pipelined butterfly operator for the execution of an FFT/IFFT and telecommunication device
Barrenechea et al. Implementation of complex enumeration for multiuser MIMO vector precoding
Wu et al. A simplified unbiased MMSE metric based QRDM decoder for MIMO systems
Ahmad et al. Bounded Block Parallel Lattice Reduction algorithm for MIMO-OFDM and its application in LTE MIMO receiver
Ahmad et al. Towards approaching near-optimal MIMO detection performance ONAC-programmable baseband processor
Ramiro et al. A GPU implementation of an iterative receiver for energy saving MIMO ID-BICM systems
EP1432190A1 (en) RSSE using hardware acceleration
EP4348839A1 (en) Method and arrangements for supporting forward error correction decoding of a word

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