基于树搜索的解码制造技术

提供了一种方法、设备和计算机程序来对通过通信系统中的传输信道接收的信号进行解码，所接收的信号由信号矢量表示。该方法包括：‑计算由所接收的信号矢量承载的所发送的符号矢量的初始估计；‑从所发送的符号矢量的初始估计的线性函数计算边界参数(201)，所述线性函数由斜率系数和截距系数定义，该方法还包括：‑确定代表由所接收的信号承载的所发送的符号的估计符号，估计符号是从一组候选格点确定的，每个格点包括一组分量，候选格点的每个分量在搜索区间内被搜索(203)，所述搜索区间具有根据所述边界参数计算的至少一个搜索区间边界；‑根据候选格点中的与所接收的信号矢量最接近的格点确定(205)估计符号。

【技术实现步骤摘要】
【国外来华专利技术】基于树搜索的解码
本专利技术一般涉及数字通信系统，并且特别地涉及用于对在数字通信系统中接收到的数据信号进行解码的方法、设备和计算机程序产品。
技术介绍
近年来已经见证了无线网络的壮大发展，其已经广泛地转变了现代社会的方方面面。在新的实时高吞吐量多媒体应用的出现和数字技术的成功的推动下，今天可以使用多种网络解决方案，并被充分应用于所有通信模式中。主要示例包括蜂窝网络、无线自组织网络和涉及单个或多个用户和/或天线的无线传感器网络。为了确保这种通信系统中可靠的服务质量(QoS)，需要高效的物理层技术。特别地，为了提供高速率和可靠的传输，需要在接收机设备出实现鲁棒且低复杂度的解码算法。使用最大似然(ML)解码技术获得最佳解码性能，根据该技术，接收机设备被配置为在给定观察到的接收信号的情况下估计最可能的候选信号。最佳ML解码技术依赖于对所有可能的发送信号(也称为“候选信号”)进行计数，并根据选择标准选择最可能的信号，例如接收到的信号与候选信号之间的欧氏距离的最小化。这样的ML解码技术使用穷举搜索并提供最佳性能。然而，随着星座码本的大小或发送天线的数量变得更高，这样的ML解码技术要求增加的高复杂本文档来自技高网...

【技术保护点】
一种用于对通过通信系统中的传输信道接收的信号进行解码的方法，所述接收的信号由信号矢量表示，所述方法包括：‑计算由接收的信号矢量承载的发送的符号矢量的初始估计；‑根据所述发送的符号矢量的所述初始估计的线性函数的值计算边界参数(201)，所述线性函数是由斜率系数和截距系数定义的，所述方法还包括：‑确定代表由所述接收的信号承载的所述发送的符号的估计符号，所述估计符号是根据一组候选格点确定的，每个格点包括一组分量，候选格点的每个分量在搜索区间内被搜索(203)，所述搜索区间具有根据所述边界参数计算的至少一个搜索区间边界；‑根据所述候选格点中的与所述接收的信号矢量最接近的格点确定(205)所述估计符号。

【技术特征摘要】
【国外来华专利技术】2015.02.19 EP 15305255.01.一种用于对通过通信系统中的传输信道接收的信号进行解码的方法，所述接收的信号由信号矢量表示，所述方法包括：-计算由接收的信号矢量承载的发送的符号矢量的初始估计；-根据所述发送的符号矢量的所述初始估计的线性函数的值计算边界参数(201)，所述线性函数是由斜率系数和截距系数定义的，所述方法还包括：-确定代表由所述接收的信号承载的所述发送的符号的估计符号，所述估计符号是根据一组候选格点确定的，每个格点包括一组分量，候选格点的每个分量在搜索区间内被搜索(203)，所述搜索区间具有根据所述边界参数计算的至少一个搜索区间边界；-根据所述候选格点中的与所述接收的信号矢量最接近的格点确定(205)所述估计符号。2.根据权利要求1所述的方法，其中，所述斜率系数和所述截距系数中的至少一个取决于高于预定阈值的第一函数参数，所述阈值是根据所述发送的符号矢量的所述初始估计来确定的。3.根据任一前述权利要求所述的方法，其中，所述传输信道与给定维度(n)的信道矩阵(H)相关联，并且QR分解是预先应用于所述信道矩阵的，其中Q表示正交矩阵，R是上三角矩阵。4.根据权利要求3所述的方法，其中，所述边界参数(Cprop)被定义为以下量之间的最小值：根据噪声方差(σ2)的第一半径(C1)函数和所述信道矩阵的格拉姆矩阵的对角元素的最小值的第二半径(C2)函数中的至少一个确定的第一量，以及对应于所述初始估计的所述线性函数的值的第二量。5.根据权利要求4所述的方法，其中，所述第一量被确定为所述第一半径(C1)和所述第二半径(C2)之间的最小值。6.根据任一前述权利要求所述的方法，其中，所述线性函数是乘法函数，所述斜率系数不等于1。7.根据任一前述权利要求所述的方法，其中，所述第一函数参数(α)是实值正参数，并且所述斜率系数等于所述第一函数参数的平方根的倒数。8.根据权利要求7和4所述的方法，其中，最小值阈值取决于所述发送的符号矢量的初始估计的平方所述第一半径的平方(C12)和/或所述第二半径的平方(C22)。9.根据权利要求8所述的方法，其中所述第一函数参数(α)的最小值阈值αmin被定义为：其中表示所述发送的符号矢量的初始估计的平方，C12表示第一半径的平方(C12)，C22表示第二半径的平方。10.根据任一前述权利要求所述的方法，其中，所述线性函数是与恒等函数不同的加法函数，所述斜率系数等于一，且所述截距系数不等于零。11.根据权利要求2所述的方法，其中，所述第一函数参数(α)是实值正参数，且所述截距系数等于-α。12.根据权利要求11和4所述的方法，其中，所述最小值阈值取决于以下中的至少一个：-所述发送的符号矢量(dDFE)的初始估计与所述第一半径(C1)之间的差，和/或-所述发送的符号矢量(dDFE)的初始估计与所述第二个半径(C2)之间的差。13...

【专利技术属性】
技术研发人员：G·雷卡亚本奥斯曼，A·梅伊里，
申请(专利权)人：法国矿业电信学校联盟，
类型：发明
国别省市：法国,FR