CN107852191A - 识别用于信号解码的代码 - Google Patents

识别用于信号解码的代码 Download PDF

Info

Publication number
CN107852191A
CN107852191A CN201580082181.XA CN201580082181A CN107852191A CN 107852191 A CN107852191 A CN 107852191A CN 201580082181 A CN201580082181 A CN 201580082181A CN 107852191 A CN107852191 A CN 107852191A
Authority
CN
China
Prior art keywords
code
subset
wireless signal
correlation
binary
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.)
Granted
Application number
CN201580082181.XA
Other languages
English (en)
Other versions
CN107852191B (zh
Inventor
S·A·丹维森
M·奥默尔
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.)
2606440 Ontario Ltd
Original Assignee
Cognitive Systems Inc
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 Cognitive Systems Inc filed Critical Cognitive Systems Inc
Publication of CN107852191A publication Critical patent/CN107852191A/zh
Application granted granted Critical
Publication of CN107852191B publication Critical patent/CN107852191B/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/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
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/70735—Code identification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/708—Parallel implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H04J13/18—Allocation of orthogonal codes
    • H04J13/20—Allocation of orthogonal codes having an orthogonal variable spreading factor [OVSF]
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在一些方面中，描述了用于无线信号解码的技术。在一些实例中，基于正交的二进制码的集合来计算多个叠加码。正交的二进制码的集合包括多个子集；各叠加码与所述多个子集中的一个子集相对应并且包括相应子集内的二进制码的组合。基于无线信号和与子集中的一个子集相对应的叠加码之间的相关性来选择所述一个子集。然后，基于无线信号和二进制码中的一个二进制码之间的相关性来从所选择的子集中选择所述一个二进制码。基于所选择的二进制码来对无线信号进行解码。

Description

识别用于信号解码的代码
优先权声明
本申请要求2015年9月2日提交的标题为“Identifying a Code for SignalDecoding”的美国申请No.14/843,167的优先权，其通过引用包含于此。
背景技术
本说明书涉及识别用于信号解码的代码。
在通信网络内的传输期间可以使用大的码集合来对通信信号进行加密、正交化、随机化或以其它方式进行操纵。例如，可以使用扰码来区分通信网络内的通信信号的不同发送器。在WCDMA上行链路传输的情况下，向用户分配从非常大的集合推导出的正交扰码。集合可以具有大量代码(例如，224＝16777216)。
发明内容
在一般方面中，识别代码以用于对无线信号进行解码。
在一些方面中，一种用于对无线信号进行解码的方法包括基于正交的二进制码的集合来识别多个叠加码。所述集合包括多个子集；各叠加码与所述多个子集中的一个子集相对应并且包括相应子集内的二进制码的组合。基于无线信号和第一叠加码之间的相关性来选择所述多个子集中的第一子集。所述第一叠加码与所述第一子集相对应。基于所述无线信号和第一二进制码之间的相关性来从所述第一子集中选择所述第一二进制码。基于所述第一二进制码来对所述无线信号进行解码。
在一些方面中，一种无线信号处理系统包括：无线电系统，其被配置为检测无线信号；以及数据处理系统。所述数据处理系统被配置为获得所述无线信号和叠加码。所述叠加码基于正交的二进制码的集合，并且所述集合包括多个子集。各叠加码与所述多个子集中的一个子集相对应并且包括相应子集内的二进制码的组合。基于所述无线信号和第一叠加码之间的相关性来选择第一子集。所述第一叠加码与所述第一子集相对应。基于所述无线信号和第一二进制码之间的相关性来从所述第一子集中选择所述第一二进制码。基于所述第一二进制码来对所述无线信号进行解码。
在以下附图和说明书中阐述了一个或多个实现方式的详情。根据说明书和附图以及权利要求书，其它特征、目的和优点将显而易见。
附图说明
图1是示出示例无线网络的框图。
图2是示出识别用于无线信号解码的代码的示例处理的流程图。
图3是示出识别用于无线信号解码的代码的示例处理的各方面的框图。
图4包括示出识别用于无线信号解码的代码的示例处理的各方面的示例二叉树。
各个附图中的相似的附图标记表示相同元件。
具体实施方式
在这里所述的一些方面中，识别代码以用于信号解码。可以在传输之前利用代码对通信信号(例如，经由射频(RF)频谱传输的无线信号或者经由铜、光纤或其它介质传输的有线信号)进行倍增、加密或其它方式的操纵。该代码可以从大的码集合中选择。为了对接收到的通信信号进行解码，识别该通信信号所使用的特定代码。在一些实现方式中，这里所述的示例技术中的一个或多个技术可以减少用于识别代码的搜索空间，并由此提高搜索的效率和准确性。
在一些实现方式中，可以以如下的方式来组合码集合，即单个搜索可以对许多代码产生结果。使用上行链路WCDMA场景作为示例，在一些实例中可以在单个搜索内合并2000个代码。如此，可以使整个搜索空间减小，例如从16000000(224＝16777216)减少为8000。根据应用，可以以各种方式合并代码。例如，在组合之前可以对给定代码或码集合应用不同的相位和幅值，并且根据预期的性能度量而产生不同的结果。
在一些实现方式中，可以将多个正交码的组合称为叠加，并且可以将得到的码集合的组合称为叠加码或超级码。一旦确认了存在某个叠加码，则可以实现迭代搜索方法以使用(大小逐渐减小的)连续的叠加码来找到个体代码，在一些实例中，通过最多log(n)个步骤找到个体代码，其中n是当前叠加码的叠加深度。这里，叠加深度n表示通信系统的容许代码空间中为了创建超级码字典中的一个代码而被组合的代码的数量。
叠加深度n通常可以在1～N的范围内，其中N表示通信系统的容许代码空间内的代码的总数。如果n＝N，则在超级码字典中将仅存在一个超级码；所有的信号都将相关，并且超级码字典将不具有区别能力。如果n＝1，则超级码字典将等同于通信系统的容许代码空间，并且将不会获得加速。这两个极值之间的叠加深度(即，大于1且小于N)可以提供具有区别代码和码集合的能力的折衷搜索空间。在一些情况下，将需要log(N/n)个步骤来使特定信号链接至超级码，并且将需要log(N/n)+log(n)个步骤来识别一个特定代码。
例如，可以实现迭代二叉搜索，以获取正交码的当前集合，将所述集合拆分成两半(各部分具有正交码的总数的一半)，并且使这两个集合都与通信信号相关。可以将相关值较高的集合选择为获胜集合。可以将获胜集合进一步拆分成两半，并且可以以树状方式重复上述流程，最终得到用于对通信信号进行编码的代码。
在一些实现方式中，所选择的个体代码可以给出对于用户的更高的噪声分辨率，因而可以允许提取用户的精确的信噪比(SNR)数值。在一些实现方式中，可以显著减少用于代码检测的搜索时间。例如，在WCDMA上行链路质量的监测中，这里所述的示例技术中的一个或多个技术可以帮助提供用户进入和离开网络以及检测其对整体网络的具体影响的更加“实时”的视图。这可以包括评估功率控制响应、频谱内容和可能归因于给定系统中的具体用户的许多其它度量。
在一些实现方式中，可以例如通过识别相关性结果中的峰来从传感器节点提取多个用户的到达时间差(TDOA)。可以使用这种测程信息来对某个地理轨迹内的用户进行群集。该测程信息还可以由利用三角测量法的多个感测节点使用，以识别更精确的用户位置。在一些实现方式中，可以使用相关性结果的幅度来识别用户距感测终端的距离。可以将这种信息与关于基站位置的知识组合以辅助对用户位置的精确检测。
尽管描述了WCDMA作为示例应用，但这里所述的技术还可应用于使用大的码集合的其它系统。在一些实例中，可以在不依赖于与用户或基站的连接的情况下使用这里所述的示例技术中的一个或多个技术。在一些实例中，这里所述的示例技术中的一个或多个技术可以在不要求握手机制的情况下提供复杂度低的搜索空间。
图1是示出示例无线网络100的框图。示例无线网络100包括多个用户设备(UE，还被称为“移动装置”或“移动节点”)105、多个无线传感器装置(还被称为“RF传感器”、“传感器”或“频谱检查(SI)盒”)110和基站120。无线网络100可以包括附加的或不同的部件。例如，无线网络100可以包括多于一个的基站，并且UE可以从一个基站所覆盖的小区移动到另一基站所覆盖的另一小区。在一些实现方式中，无线网络可以如图1所示或者以另一方式布置。
基站120通常向宽广区域内，例如蜂窝网络(例如，蜂窝语音网络、蜂窝数据网络等)的整个小区上的多个用户设备(例如，智能电话、平板电脑、物联网装置和其它蜂窝连接装置等)提供无线服务。基站120可以沿下行链路方向将通信信号无线地发送至UE 105，并且多个UE 105可以沿上行链路方向将通信信号发送至基站120。例如，可以根据如下的特定通信标准或协议对通信信号进行格式化：诸如全球移动系统(GSM)和GSM演进的增强数据率(EDGE)或EGPRS等的2G标准；诸如码分多址(CDMA)、通用移动电信系统(UMTS)以及时分同步码分多址(TD-SCDMA)等的3G标准；诸如长期演进(LTE)和高级LTE(LTE-A)等的4G标准；诸如IEEE 802.11、Bluetooth(蓝牙)、近场通信(NFC)、毫米通信等的无线局域网(WLAN)或WiFi标准；或者这些或其他类型的无线通信标准中的多个。在一些实现方式中，使用其它类型的通信(例如，非标准化信号和通信协议)。
在一些实现方式中，为了区别由同一基站120服务的多个UE 105，可以利用扰码对各UE所发送的上行链路通信信号进行加扰。扰码可以是从大的正交二进制码的集合中选择的。一旦基站120接收到经加扰的无线信号，基站120就可以通过在扰码的整个集合上进行搜索以识别UE 105所使用的特定扰码，来对该接收到的信号进行解扰，以对接收到的信号进行解码。在一些情况下，图2、图3和图4所示的类型的解扰处理可以提高识别匹配的扰码的准确性和效率。
在一些实现方式中，UE 105可以接收从多于一个的基站120发送来的无线信号。同样，为了区别多个基站，可以利用特定扰码对各基站120所发送的信号进行加扰。UE可以进行示例技术，以识别各基站所使用的特定扰码，以对从基站接收到的下行链路信号进行解码。
在图1中还示出分布在地理区域上具有空间坐标(xi,yi,zi)的各物理位置处的多个无线传感器装置110。无线传感器装置110可以是彼此相同或相似的，或者各种不同的无线传感器装置110可以与无线网络100交互。无线传感器装置110的位置可以是固定的，或者无线传感器装置110可以处于动态的或以其它方式可移动的位置处。
示例无线传感器装置110可以监测并分析各位置处的RF频谱，检测UE105所发送的RF信号，并且对在相关联的地理位置处可用的无线通信服务进行分析。例如，无线传感器装置110可以检测无线信号，并且对根据无线通信标准(例如，上述的通信标准中的任何通信标准等)进行格式化后的无线信号进行解码。示例无线传感器装置110可以识别数据包和帧，并且提取所检测到的无线信号的控制信息和流量数据。例如，无线传感器装置110可以提取同步信息、小区标识符和服务标识符、以及RF信道的质量测量值(例如，信道质量指示(CQI))，并且基于无线传感器装置110所检测到的无线信号的这些和其它控制信息以及流量数据来推导频谱使用参数和其它信息。
在一些实现方式中，为了对检测到的由UE 105或基站发送的无线信号进行解码和分析，无线传感器装置110可以进行解码处理以识别特定UE 105或基站120所使用的特定扰码。例如，无线传感器装置110可以包括被配置为进行图2、图3和图4所示的操作中的一个或多个操作的处理器或其它计算硬件。在一些实现方式中，示例无线网络100的其它部件可以使用相同或相似的处理，例如用于在多个二进制码中搜索或以其它方式识别二进制码。
图2是示出识别用于无线信号解码的代码的示例处理200的流程图。示例处理200可以通过执行通信系统(例如示例无线网络100)的UE、基站、无线传感器装置或其它部件的计算机可读介质上所存储的计算机指令的数据处理器或其它计算硬件来实现。示例处理200、处理200的个体操作或者一组操作可以迭代或(例如，使用多个线程)并行或串行地进行。在一些情况下，示例处理200可以包括按所示的顺序或按不同的顺序所进行的附加的、更少的或不同的操作。
在210中，例如通过通信系统的UE、基站、无线传感器装置或其它部件的无线电接口的操作以无线方式接收无线信号。该无线信号可以是利用二进制码进行了加密、正交化或以其它方式进行了操纵的信号。二进制码可以是在传输之前应用于无线信号的个体码(例如，扰码、扩频码或从正交码集合中所选择的另一其它类型的码)。二进制码可以是从二进制码的集合或池中(例如，从无线通信系统的容许代码空间中)选择的。二进制码可以是一系列二进制值，其中所述系列中的各值是(例如，从集合(0,1)、集合(-1,1)或其它二进制集合中所选择的)两个可能值中的一个值。在图2所示的示例中，为了对接收到的无线信号进行解码，以迭代方式从二进制码的整个集合中识别应用于无线信号的二进制码(还可被称为目标二进制码)。
在220中，对于当前迭代，识别二进制码的当前集合。例如，对于第一次迭代，二进制码的当前集合可以是从中选择目标二进制码的二进制码的整个或完整集合(例如，无线通信系统的容许代码空间)。在一些实现方式中，当前集合中所包括的二进制码的数量可以在每次迭代时减少。
在230中，将当前集合分成针对当前迭代的多个(例如N个)二进制码的检查子集(或组)。各检查子集中的二进制码的数量可以相同或不同。在一些实现方式中，检查子集的数量(即N的值)可以随迭代改变或保持相同。例如，检查子集的数量可以在最初的较少次迭代中较大，而在随后的迭代中变得较小。例如，对于第一次迭代，可以将整个集合均分成N＝8000个子集(例如，如上述的WCDMA示例中那样)。在其余的迭代中，N可以保持为2，并且可以将各后续集合均分成2个检查子集，其中各子集所具有的二进制码的数量是先前子集的二进制码的数量的一半。
在240中，可以计算与N个检查子集中的各检查子集相对应的叠加码。在一些实现方式中，计算叠加码可以包括对该子集内的各二进制码的相位、幅值、或者相位和幅值两者的操纵。例如，计算与子集相对应的叠加码可以包括：通过向该子集内的各二进制码应用不同的相位来生成相控码，并且对相控码进行求和。可以通过向该子集内的各二进制码应用不同的相位和不同的幅值来生成相控码。以下针对图3来说明用于计算叠加码的示例处理。
图3是示出识别用于无线信号解码的代码的示例方面的框图300。如图3所示，将完整码集合310分成n个组(检查子集)320a、320b……320n。各组包括各自数量的二进制码，即代码0、代码1、代码2……代码m(分别针对各组，统称为330a、330b、……330n)。图3示出可以向二进制码中的各代码，即代码0、代码1、代码2……代码m应用相位函数和幅值函数的示例相位处理和幅值处理。例如，可以向组1(320a)中的各二进制码应用不同的相位和不同的幅值。作为具体示例，对于代码0，如342所示：
I′＝A(I*cos(a)-Q*sin(a))；并且 (1)
Q′＝B(I*cos(a)+Q*sin(a))。 (2)
在等式(1)和(2)所示的示例中，I’和Q’分别表示相控的代码0的同相分量和正交分量；并且I和Q分别表示(未经相控的)代码0的同相分量和正交分量。如等式(1)和(2)所示，相控的代码0是通过使代码0在相位上偏移a、使代码0的同相分量在幅值上缩放A、并且使代码0的正交分量在幅值上缩放B来获得的。同样，对于代码1，如334所示，
I′＝C(I*cos(b)+Q*sin(b)) (3)
Q′＝D(I*cos(b)+Q*sin(b)) (4)
在等式(3)和(4)中，I’和Q’分别表示相控的代码1的同相分量和正交分量；并且I和Q分别表示(未经相控的)代码1的同相分量和正交分量。如等式(3)和(4)所示，相控的代码1是通过使代码1在相位上偏移b、使代码1的同相分量在幅值上缩放C、并且使代码1的正交分量在幅值上缩放D来获得的。
同样，在346中向代码2应用幅值和相位操纵，在348中向代码m应用幅值和相位操纵，等等。在相位和幅值操纵之后，多个个体二进制码在360a中被相加在一起，并且得到针对组1(320a)的叠加码370a。可以向其它组中的代码应用相似或不同的幅值操纵和相位操纵。
在一些实现方式中，可以随机地或以各种不同方式选择相位偏移的值(例如，a、b……r)和幅值变化的值(例如，A、B、C、D……X和Y)。例如，幅值可以是随机值，而相位可以在0～2*pi内呈等间距分布。在一些实现方式中，这种幅值和相位操纵可以减少或消除可能存在的可能会导致无线信号受限的相关性。可以向检查子集中的各二进制码的相位和幅值应用附加的或不同的函数。
在250中，计算无线信号和叠加码之间的叠加码相关性。叠加码相关性可以包括无线信号和检查子集的各叠加码之间的各相关性。例如可以基于接收到的信号和叠加码之间的点积或内积来获得相关性。在一些实现方式中，相关性可以是归一化点积(例如，通过接收到的信号的幅度和叠加码的幅度进行归一化)。在一些实现方式中，可以基于无线信号和叠加码之间的协方差、相关系数、或其它依赖性指标或者其它统计关系来计算叠加码相关性。
例如，如图3所示，对于组1，在相关器380a处使接收到的信号305与叠加码370a相关，得到叠加码相关性390a。例如可以基于接收到的信号305和叠加码370a之间的通过接收到的信号305的幅度和叠加码370a的幅度而被归一化的点积或内积，来获得叠加码相关性390a。同样，针对组2(320b)，可以通过在相关器380b处使接收到的信号305与叠加码370b相关来获得叠加码相关性390b，并且针对组n(320n)，可以通过在相关器380n处使接收到的信号305与叠加码370n相关来获得叠加码相关性390n。因而，对于当前迭代，可以针对N个检查子集获得N个叠加码相关性。
在260中，可以基于无线信号和第一子集的第一叠加码之间的相关性中的峰来选择第一子集。在一些实现方式中，在N个叠加码相关性中，仅一个相关性具有相关值的峰值。例如，如图3所示，仅组1的叠加码相关性390a具有峰值，而其余的叠加码相关性390b、……390n具有相对恒定的低的相关值。如此，可以选择组1作为包含应用于无线信号的目标二进制码的第一子集或获胜子集。在一些实现方式中，可以基于现有的峰检测算法，例如通过设置预定的或可配置的阈值并且识别包括比该阈值大的值的相关性，来选择第一子集。在一些实现方式中，多于一个的叠加码相关性可以包括峰值。结果，可以选择相对应的检查子集作为用于识别目标二进制码的候选子集。第一子集可以是候选子集之一。
在270中，可以确定是否从第一子集中选择第一二进制码作为目标二进制码。例如，当前迭代的第一子集可以包含仅一个个体二进制码，并且可以将第一子集中的该唯一二进制码识别为目标二进制码。作为另一示例，当前迭代的第一子集可以包含少量的个体二进制码(例如，小于10个、小于100个等)。从第一子集中选择第一二进制码可以包括：计算无线信号和第一子集中的各个二进制码之间的个体码相关性，并且基于无线信号和第一二进制码之间的相关性的峰来选择第一二进制码。然后，示例处理200可以进入280。
在一些实现方式中，当前迭代的第一子集可以包含大量的个体二进制码(例如，大于10个、大于100个等)。例如，从第一子集内的大量代码中选择个体二进制码从计算上可能是昂贵的。在这种情况下，示例处理200可以返回至220。然后，可以将第一子集(或另一子集)识别为下一迭代所用的当前集合。然后，示例处理200可以进入230，并且重复迭代处理，直到识别出目标二进制码为止。
在280中，通过数据处理器基于第一二进制码的操作来对无线信号进行解码。例如，可以基于第一二进制码对无线信号进行解扰或解密，并且可以识别无线信号的发送器。在一些实现方式中，例如，可以在应用第一二进制码之后对无线信号进行附加的或不同的操作(诸如信道解码和源解码等)，以恢复无线信号中所包含的数据信息。
图4包括示出用于识别无线信号解码所用的代码的示例处理400的各方面的示例二叉树。如图4所示，在第一次迭代中将二进制码的整个集合分成G个组(或检查子集)。组1包括二进制码C1、C2……CN1，组2包括二进制码CN1+1、CN2……CN2，等等，并且组G包括二进制码CNn+1、CNn+2……CNf。这G个组中的二进制码的数量可以相同或者不同。
例如，根据针对示例处理200的240和250所述的示例操作或者采用另一方式，可以针对G个组中的各组计算叠加码和叠加相关性Ti(i＝1,2,…,G)。在叠加相关性包含峰值的情况下(在图4中表示为“pos(肯定)”)，可以选择相对应的组作为候选组。例如，如图4所示，组1和组G都返回具有峰值的叠加相关性T1和TG。如此，可以选择组1和组G作为候选组以继续在该组内搜索目标二进制码。另一方面，例如，如果组2中的叠加相关性T2不包含峰值(在图4中表示为“neg(否定)”)，则将组2从搜索目标二进制码的考虑中移除。
图4示出各个候选组(即组1和组G)内的二叉搜索树。例如，组1内的搜索包括具有包含二进制码C1、C2……CN1的根节点410的二叉搜索树。可以将这些代码拆分成两个矢量(或检查子集)420a和420b。可以针对矢量420a和420b中的各矢量计算各自的叠加码和叠加相关性T。通过进行叠加相关性的峰检测，可以将矢量420a从考虑中丢弃，而可以选择矢量420b以继续搜索目标二进制码。如图所示，将矢量420b进一步拆分成两个矢量430a和430b。可以重复迭代搜索处理，直到找到返回包括一个或多个峰值相关值的相关性的个体二进制码为止。在一些实例中，在最后的检查子集或矢量内没有找到具有峰值相关值的个体二进制码。后者的情况暗示了在组1中不包括目标二进制码。
可以对组G进行同样的操作，其中二叉搜索树从包括二进制码CNn+1、CNn+2……CNf的根节点450开始。该二叉搜索树可以包括不同级别的检查子集或矢量，诸如460a和460b以及470a和470b等。例如，在最后一级的检查子集包括单个二进制码的情况下，该二叉搜索树可以结束。
在一些实现方式中，G个组中仅有单个二进制码被识别为具有包括峰值相关值的相关性。在这种情况下，该单个二进制码可被识别为目标二进制码(或者示例处理200的270的第一二进制码)。在一些实现方式中，G个组中多于一个的二进制码可被识别为具有包括峰值相关值的相关性。在这种情况下，可以比较这些二进制码的相关性。在一些实现方式中，具有最大相关值的二进制码可被识别为目标二进制码(或者示例处理200的270的第一二进制码)。在一些实现方式中，可以基于其它标准从这些二进制码中选择目标二进制码。
本说明书中所描述的一些操作可以被实现为利用计算机系统进行的操作，其中该计算机系统诸如为包括对一个或多个计算机可读存储装置上所存储的或者从其它源接收到的数据进行操作的一个或多个数据处理设备的计算机系统等。术语“数据处理设备”包含用于处理数据的所有种类的设备、装置和机器，举例而言，包括可编程处理器、计算机、片上系统或者前述的多个或组合。设备可以包括专用逻辑电路，例如，FPGA(现场可编程门阵列)或ASIC(专用集成电路)。除硬件以外，设备还可以包括为所考虑的计算机程序创建执行环境的代码，例如构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行环境、虚拟机或它们中的一个或多个的组合的代码。设备和执行环境可以实现各种不同的计算模型基础架构，诸如web服务、分布式计算和网格计算基础架构。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可以以包括编译语言或解释语言、声明语言或过程语言等的任何形式的编程语言来编写，并且其可以以任何形式进行部署，包括被部署为独立程序或者被部署为模块、部件、子例程、对象或者适合在计算环境中使用的其它单元。计算机程序可以但不必与文件系统中的文件相对应。程序可以被存储在用于保存其它程序或数据(例如，标记语言文档中所存储的一个或多个脚本)的文件的一部分中，被存储在专用于所考虑的程序的单个文件中，或者被存储在多个协同文件(例如，用于存储一个或多个模块、子程序或代码的一部分的文件)中。计算机程序可以被部署为在一个计算装置上、或者在位于一个位点处或跨多个位点分布并且通过通信网络互连的多个计算机上执行。
本说明书中所描述的处理和逻辑流中的一些可以利用一个或多个可编程处理器来进行，其中这些一个或多个可编程处理器执行一个或多个计算机程序以通过对输入数据进行操作并生成输出来进行动作。处理和逻辑流也可以利用专用逻辑电路来进行，并且设备也可以被实现为专用逻辑电路，其中该专用逻辑电路例如为FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
举例而言，适合执行计算机程序的处理器包括通用微处理器和专用微处理器两者、以及任何种类的数字计算装置中的任意一个或多个处理器。一般地，处理器将会从只读存储器或随机存取存储器或这两者接收指令和数据。计算装置通常包括用于根据指令进行动作的处理器以及用于存储指令和数据的一个或多个存储器装置。一般地，计算装置还将包括用于存储数据的一个或多个存储装置，或者可操作地连接以从一个或多个存储装置接收数据或者向一个或多个存储装置传送数据，或者两者兼有。然而，计算装置无需具有这样的装置。而且，计算机可以嵌入在另一装置中，例如移动电话、个人数字助理(PDA)、移动音频或视频播放器、游戏机、全球定位系统(GPS)接收器或便携式存储装置(例如，通用串行总线(USB)闪存驱动器)等。适合存储计算机程序指令和数据的装置包括所有形式的非易失性存储器、介质和存储器装置，举例而言包括：例如EPROM、EEPROM和闪存存储器装置等的半导体存储器装置；例如内部硬盘或可移动盘等的磁盘；磁光盘；以及CD-ROM和DVD-ROM盘。处理器和存储器可以由专用逻辑电路补充或者并入专用逻辑电路中。
为了提供与用户的交互，本说明书中所描述的主题可以在计算机上实现，其中该计算机具有例如用于向用户显示信息的LCD(液晶显示器)屏幕等的显示装置、以及用户可以使用其向计算机提供输入的键盘和例如触摸屏、触控笔和鼠标等的指向装置。其它种类的装置也可以用于提供与用户的交互；例如，被提供至用户的反馈可以是任何形式的感官反馈，例如，视觉反馈、听觉反馈或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声音、语音或触觉输入。另外，计算装置可以通过向用户所使用的装置发送文档并且从该装置接收文档来与用户进行交互；例如，通过响应于从用户的客户端装置上的网络浏览器接收到的请求向该网络浏览器发送网页，来与用户进行交互。
本说明书中所描述的一些主题可以在计算系统中实现，其中该计算系统包括后端部件(例如数据服务器等)，或者包括中间部件(例如应用服务器等)，或者包括前端部件(例如，具有用户能够通过其与本说明书中所描述的主题的实现方式进行交互的图形用户界面或网络浏览器的客户端计算装置)、或者包括一个或多个这样的后端部件、中间部件或前端部件的任意组合。系统的部件可以通过任何形式或介质的数字数据通信(例如，数据网络)而互连。
计算系统可以包括客户端和服务器。客户端和服务器一般彼此远离并且通常经由数据网络来进行交互。客户端和服务器的关系借助于运行在各个计算机上并且彼此具有客户端-服务器关系的计算机程序而产生。在一些实现方式中，服务器向客户端装置发送数据。可以在服务器处从客户端装置接收该客户端装置处所生成的数据。
虽然本说明书包含很多细节，但这些细节不应被解释为对所要求保护的范围的限制，而应被解释为特定于特定示例的特征描述。还可以组合本说明书在单独实现的上下文中所描述的某些特征。相反，在单个实现的上下文中所描述的各种特征还可以在多个实施例中单独实现或者以任何合适的子组合实现。
已经描述了很多示例。然而，应当理解，可以进行各种修改。因此，其它实施例在所附权利要求书的范围内。

Claims (15)

1.一种用于对无线信号进行解码的方法，所述方法包括以下步骤：
基于正交的二进制码的集合来识别叠加码，其中所述集合包括多个子集，各叠加码与所述多个子集中的一个子集相对应并且包括相应子集内的二进制码的组合；
基于无线信号和第一叠加码之间的相关性来选择所述多个子集中的第一子集，其中所述第一叠加码与所述第一子集相对应；
基于所述无线信号和第一二进制码之间的相关性来从所述第一子集中选择所述第一二进制码；以及
通过数据处理器基于所述第一二进制码的操作来对所述无线信号进行解码。
2.根据权利要求1所述的方法，其中，还包括以下步骤：
计算所述无线信号和所述叠加码之间的叠加码相关性，其中所述叠加码相关性包括所述无线信号和所述第一叠加码之间的相关性；
基于所述无线信号和所述第一叠加码之间的相关性中的峰来选择所述第一子集；
计算所述无线信号和所述第一子集内的二进制码中的至少两个二进制码之间的个体码相关性，其中所述个体码相关性包括所述无线信号和所述第一二进制码之间的相关性；以及
基于所述无线信号和所述第一二进制码之间的相关性中的峰来选择所述第一二进制码。
3.根据权利要求1所述的方法，其中，还包括以下步骤：在选择所述第一子集之后进行迭代二叉搜索，其中所述迭代二叉搜索的各迭代包括：
针对当前迭代，识别所述二进制码的当前子集；
将所述当前子集分成针对所述当前迭代的两个检查子集；
基于针对所述当前迭代的两个检查子集来识别叠加码；以及
基于所述无线信号和针对所述两个检查子集的叠加码之间的相关性，来选择所述两个检查子集之一作为针对下一迭代的当前子集。
4.根据权利要求1至3中任一项所述的方法，其中，还包括以下步骤：计算所述叠加码。
5.根据权利要求4所述的方法，其中，计算与子集相对应的叠加码包括：
通过向所述子集内的各二进制码应用不同的相位来生成相控码；以及
对所述相控码进行求和。
6.根据权利要求5所述的方法，其中，所述相控码是通过向所述子集内的各二进制码应用不同的相位和不同的幅值所生成的。
7.根据权利要求1至3中任一项所述的方法，其中，还包括以下步骤：通过无线电接口的操作来无线地接收所述无线信号。
8.根据权利要求1至3中任一项所述的方法，其中，所述无线信号包括来自移动装置的WCDMA传输，以及
选择所述第一二进制码包括：将所述第一二进制码识别为与所述移动装置相关联的扰码。
9.一种无线信号处理系统，包括：
无线电系统，其被配置为检测无线信号；以及
数据处理系统，其被配置为进行包括以下处理的操作：
从所述无线电系统接收所述无线信号；
基于正交的二进制码的集合来获得叠加码，其中所述集合包括多个子集，各叠加码与所述多个子集中的一个子集相对应并且包括相应子集内的二进制码的组合；
基于所述无线信号和第一叠加码之间的相关性来从所述多个子集中选择第一子集，其中所述第一叠加码与所述第一子集相对应；
基于所述无线信号和第一二进制码之间的相关性来从所述第一子集中选择所述第一二进制码；以及
基于所述第一二进制码来对所述无线信号进行解码。
10.根据权利要求9所述的无线信号处理系统，其中，所述操作还包括：
计算所述无线信号和所述叠加码之间的叠加码相关性，其中所述叠加码相关性包括所述无线信号和所述第一叠加码之间的相关性；
基于所述无线信号和所述第一叠加码之间的相关性中的峰来选择所述第一子集；
计算所述无线信号和所述第一子集内的二进制码中的至少两个二进制码之间的个体码相关性，其中所述个体码相关性包括所述无线信号和所述第一二进制码之间的相关性；以及
基于所述无线信号和所述第一二进制码之间的相关性中的峰来选择所述第一二进制码。
11.根据权利要求9所述的无线信号处理系统，其中，所述操作还包括：在选择所述第一子集之后进行迭代二叉搜索，其中所述迭代二叉搜索的各迭代包括：
针对当前迭代，识别所述二进制码的当前子集；
将所述当前子集分成针对所述当前迭代的两个检查子集；
基于针对所述当前迭代的两个检查子集来识别叠加码；以及
基于所述无线信号和针对所述两个检查子集的叠加码之间的相关性，来选择所述两个检查子集之一作为针对下一迭代的当前子集。
12.根据权利要求9至11中任一项所述的无线信号处理系统，其中，所述操作还包括：计算所述叠加码。
13.根据权利要求12所述的无线信号处理系统，其中，计算与子集相对应的叠加码包括：
通过向所述子集内的各二进制码应用不同的相位来生成相控码；以及
对所述相控码进行求和。
14.根据权利要求13所述的无线信号处理系统，其中，所述相控码是通过向所述子集内的各二进制码应用不同的相位和不同的幅值所生成的。
15.根据权利要求9至11中任一项所述的无线信号处理系统，其中，所述无线信号包括来自移动装置的WCDMA传输，以及
选择所述第一二进制码包括：将所述第一二进制码识别为与所述移动装置相关联的扰码。
CN201580082181.XA 2015-09-02 2015-12-17 用于对无线信号进行解码的方法和无线信号处理系统 Active CN107852191B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/843,167 2015-09-02
US14/843,167 US9270418B1 (en) 2015-09-02 2015-09-02 Identifying a code for signal decoding
PCT/CA2015/000603 WO2017035623A1 (en) 2015-09-02 2015-12-17 Identifying a code for signal decoding

Publications (2)

Publication Number Publication Date
CN107852191A true CN107852191A (zh) 2018-03-27
CN107852191B CN107852191B (zh) 2020-06-30

Family

ID=55314774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580082181.XA Active CN107852191B (zh) 2015-09-02 2015-12-17 用于对无线信号进行解码的方法和无线信号处理系统

Country Status (7)

Country Link
US (1) US9270418B1 (zh)
EP (1) EP3345318B1 (zh)
JP (1) JP6720290B2 (zh)
KR (1) KR102101667B1 (zh)
CN (1) CN107852191B (zh)
CA (1) CA2992624C (zh)
WO (1) WO2017035623A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109525531B (zh) * 2017-09-19 2021-04-09 上海华虹计通智能系统股份有限公司 解调模块、解调电路及高频读卡器

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0955716A (ja) * 1995-08-11 1997-02-25 Toshiba Corp スペクトル拡散無線通信装置
CN1314030A (zh) * 1999-06-16 2001-09-19 松下电器产业株式会社 无线接收装置及扩频码鉴别方法
US20020154615A1 (en) * 2000-01-28 2002-10-24 Martin Hans Detection method and device
CN101048994A (zh) * 2004-09-07 2007-10-03 高通股份有限公司 利用互斥副载波子集的ofdm位置定位信令
CN101965741A (zh) * 2008-01-02 2011-02-02 交互数字技术公司 用于协作无线通信的方法和设备
US20110310935A1 (en) * 2010-06-18 2011-12-22 Samsung Electronics Co., Ltd. Reception of spread spectrum signals
US8488578B1 (en) * 2010-09-27 2013-07-16 Rockwell Collins, Inc. Identifying a CDMA scrambling code

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5955992A (en) * 1998-02-12 1999-09-21 Shattil; Steve J. Frequency-shifted feedback cavity used as a phased array antenna controller and carrier interference multiple access spread-spectrum transmitter
US6507602B1 (en) * 1999-01-07 2003-01-14 Ericsson, Inc. Smoothing receiver channel estimates using spectral estimation
US7440489B2 (en) * 2001-08-07 2008-10-21 Ericsson Inc. Method and apparatus for selective demodulation and decoding of communications signals
JP4406337B2 (ja) * 2004-08-31 2010-01-27 パナソニック株式会社 マルチキャリア送信装置、マルチキャリア受信装置及び同期検出方法
US8085819B2 (en) * 2006-04-24 2011-12-27 Qualcomm Incorporated Superposition coding in a wireless communication system
US8175068B2 (en) 2008-03-26 2012-05-08 Advanced Receiver Technologies, Llc Active spread code detection
US8254242B2 (en) * 2008-05-02 2012-08-28 Princeton University System and method for initial ranging in wireless communication systems
US8913686B2 (en) * 2010-05-07 2014-12-16 Yale University Sparse superposition encoder and decoder for communications system
CN102076003B (zh) * 2010-12-13 2014-01-29 北京邮电大学 一种用于定位的移动广播信号解调芯片
FR2988242B1 (fr) 2012-03-15 2014-05-09 Commissariat Energie Atomique Methode d'estimation aveugle d'un code d'embrouillage d'une liaison montante wcdma

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0955716A (ja) * 1995-08-11 1997-02-25 Toshiba Corp スペクトル拡散無線通信装置
CN1314030A (zh) * 1999-06-16 2001-09-19 松下电器产业株式会社 无线接收装置及扩频码鉴别方法
US20020154615A1 (en) * 2000-01-28 2002-10-24 Martin Hans Detection method and device
CN101048994A (zh) * 2004-09-07 2007-10-03 高通股份有限公司 利用互斥副载波子集的ofdm位置定位信令
CN101965741A (zh) * 2008-01-02 2011-02-02 交互数字技术公司 用于协作无线通信的方法和设备
US20110310935A1 (en) * 2010-06-18 2011-12-22 Samsung Electronics Co., Ltd. Reception of spread spectrum signals
US8488578B1 (en) * 2010-09-27 2013-07-16 Rockwell Collins, Inc. Identifying a CDMA scrambling code

Also Published As

Publication number Publication date
CN107852191B (zh) 2020-06-30
CA2992624A1 (en) 2017-03-09
EP3345318A4 (en) 2019-04-24
KR102101667B1 (ko) 2020-04-17
JP2018528663A (ja) 2018-09-27
JP6720290B2 (ja) 2020-07-08
KR20180022897A (ko) 2018-03-06
EP3345318B1 (en) 2020-08-12
US9270418B1 (en) 2016-02-23
CA2992624C (en) 2020-09-15
WO2017035623A1 (en) 2017-03-09
EP3345318A1 (en) 2018-07-11

Similar Documents

Publication Publication Date Title
Goswami et al. Wigem: A learning-based approach for indoor localization
US9807549B2 (en) Systems and methods for adaptive multi-feature semantic location sensing
Ciftler et al. Federated learning for RSS fingerprint-based localization: A privacy-preserving crowdsourcing method
CN104469937B (zh) 压缩感知定位技术中的传感器高效部署方法
CN106415306A (zh) 使用混合定位技术对无线通信设备进行有效位置确定
CN104185270A (zh) 室内定位方法、系统和定位平台
TWI578819B (zh) 處理接收的數位化訊號的方法及行動無線電通訊終端裝置
Marques et al. A cost-effective trilateration-based radio localization algorithm using machine learning and sequential least-square programming optimization
US10989531B2 (en) Method of setting-up a range-based tracking system utilizing a tracking coordinate system
Shokry et al. Quantum fingerprinting for heterogeneous devices localization
Gufran et al. SANGRIA: Stacked autoencoder neural networks with gradient boosting for indoor localization
CN107852191A (zh) 识别用于信号解码的代码
TW201540114A (zh) 於無線環境中探索物件
US9286544B2 (en) Methods and apparatuses for facilitating object recognition
CN109041093B (zh) 一种盲信号源功率位置联合估计方法及系统
Gao Channel state information fingerprinting based indoor localization: a deep learning approach
Rahimi et al. Indoor geo-fencing and access control for wireless networks
Naveed et al. Smart indoor Positioning Model for Deterministic Environment
Agah et al. A Local Machine Learning Approach for Fingerprint-based Indoor Localization
JP5917708B2 (ja) 無線装置及びこれを作動させる方法
Song et al. Indoor localization via candidate fingerprints and genetic algorithm
Sun et al. The effects of motion on distributed detection in mobile ad hoc sensor networks
CN114553337B (zh) 多用户复用信噪比处理方法、装置及处理器可读存储介质
TV et al. Analysis of mobile beacon aided in-range localization scheme in ad hoc wireless sensor networks
US20220129767A1 (en) Transmitter identifying apparatus, transmitter identifying method, and program

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
CB02 Change of applicant information

Address after: Ontario, Canada

Applicant after: COGNITIVE SYSTEMS Corp.

Address before: Ontario, Canada

Applicant before: 2606440 Ontario Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20180808

Address after: Ontario, Canada

Applicant after: 2606440 Ontario Ltd.

Address before: Ontario, Canada

Applicant before: COGNITIVE SYSTEMS Corp.

GR01 Patent grant
GR01 Patent grant