在每个目的节点也存在18个分支。为了更新概率评分Qy,对于 目的节点，来自源节点的Qx被加到直接通向节点Y的全部输入分支的分支度量。然后对于 Qy带有最大和的分支的值被选择并储存。相关的采样时间值TY也必须被储存，其中TY= Tx+16+At(或对于反向更新；Ty=Tx-16-At)，而Tx是来自选定的分支的源节点的储存时 间值。 阳2巧]巧份旋转表
[0266] 数据度量Mn=X+jy
[0267] a=COS(31/8),b=sin(n/8)
[026引C=Sin(31/4)=cos(Ji/4)
[026引d=cos(31/16),e=sin(jt/16)
[0270] f=cos(3Tl/16),g=sin(3 31/16)
[0271]
[0272] 关于数据驱动更新机构，对于旋转数据度量，从相位旋转输出的16个值， 民N=民e[MN*e''P](其中D= 0 ;(p= 0、31 /8、31 /4、3 31 /8、3 31 /2、13 31 /8、7 31 /4 和 15^/8,W及指定的N、d和At)被馈送到节点更新机构。因为剩余相位角也可W仅通过对 相应的n弧度值取反而从送16个值中推导出；并且因为对于D= 1时町的值也就是对于 D=O时郝些值的相反数海组8个RJ直对于H个分支（A巧二-1，0, +1)来说足够用于从 起源符号列C内的高达32个源节点（指定时间状态N的所有节点）的度量产生。送些町 值可W被标记为具体值巧的负值，而D标记为R娜D。对于前向更新，Rn<pD被馈送到32个节 点处理器。送些处理器计算分支度量Bxy并把它们与存储源节点值妃相加。分支和被传递 到16个分支选择单元，其比较六个输入分支值并选择最大值作为输出。每个选择单元对应 于具体相位值(Py。然后输入是q>Y=职^ ;跨取％雜)附分支，包括d= 0和d= 1的分支。 然后送些选择单元的输出被反馈到相应相位的两个节点处理器，在此处送两个处理器被用 于为目的节点更新存储的Qy值。更新每个符号列最小需要96个时钟周期。对于相反更新 方向，旋转度量由最近符号开始被重新产生，并且继续回到最初。最后的列节点（网格的右 边）被用于源值Qx,而左边最先的列现在被更新为Qy。
[0273] 现在参考图25,示出了节点处理器和分支选择单元的互连。为了简便，Acp= +1 的向上箭头表示前向更新，-1表示向后更新。具有A巧=-1/+1的分支向下箭头表示前向 /后向更新。水平箭头表示Acp=O。
[0274] 现在参考源节点处理器，提出的实施包含有；32个节点处理器，每个指定特定数 据状态值（0或1)，和相位状态（0到15)。8个Rw值中的一个或其适当算术求补被馈送到 与其指定数据和相位状态值对应的每个节点处理器。每个处理器包含有节点存储器、比较 器和四个累加器。送个结构在下面的图表中显示。节点存储器存储每个节点的两个值、概 率评分Q和时间码T。每个处理器的节点存储器包含关于具体数据状态D和关于具体相位 状态值巧的全部网格节点。其也包含对于全部网格符号列C内节点和全部16个状态值N的 存储空间。对于256符号解码器，会需要16X256 = 4096个存储位置。如果实现对外存储 器的分页，对于大消息尺寸，本地存储空间可W被极大地减少。
[0275] 对于每个N连续提供用于在每个时钟产生H个分支度量作为6个Rw的分支度量的 加法器。因此，更新符号列需要最少96个时钟周期。加法器用来把分支度量值Bxy的各项 与源节点值Qx相加。所有处理器的全局值d*S。被外部获得。V(At)的值也在外部被选择 并与d*Sc相加，W作为输入被馈送到节点处理器。剩余的输入是符号列数量C，其与时序采 样状态N链接，W在本地存储空间内寻址特定节点、旋转度量值RncpD和U(Acp)的两个值。
[0276] 现在参考目的节点处理，如艮N<pD(d、At)被馈送到源节点处理器，对于每个采样时 间N通过d和At的六种不同组合继续步进，B、y+Q、的和被输出到目的节点用来比较和选 择。因为d在每个时钟周期内是固定的，所W对于在每个时钟产生的96个分支只有16个 目的节点。送意味着在每个时钟周期有6个潜在分支通向每个目的节点，送些分支需要被 比较和选择出最大的。分支和W及来自获胜分支的源节点的相应时间值T、也必须被选择 和储存。目的处理可W通过7输入最大选择器执行。第7个输入用来根据用于检验流入目 的节点的全部18个分支所需的H个更新周期比较任意前面的最大部分结果。送16个选择 器每一个的结果作为两个节点存储器的输入被共享，送两个节点存储器共享相同时间状态 值N，但一个是D= 0,而另一个D= 1。需要注意的是目的节点Ny时间状态值不必须与源 Nx值相同，但应该等于（Nx+At)W16为模。
[0277] 现在参考时间发散，上图中所示的基本源节点处理的可能问题在于网格跟踪时序 的方式。存在感兴趣的几个时序变量。T指代从第一数据采样连续编号的绝对采样时间。 网格中每个节点也具有范围从O到15的固定的4位时序状态值N。送个4位值总是对应 于4位指定特定节点的绝对采样时间的LS。然而指定的T可W依照在节点更新期间在分 支上选择的Txy值在符号列内改变，其中TXY=T、+At。因此当节点被更新时，Txy值应该被 储存在节点内。因为储存的指定节点的T与时序状态N不同是可能的，所W当产生分支度 量值时，有必要比较为节点存储的T、和采样时间了卿拉。送意味着通过图表的基本架构，对 于给定N、tp和D的全部节点T值提供旋转数据度量需要多个传递，W便产生全部分支度量。 送是等同比较器和图中所示的有效连线的原因。为了增加并行性并减少所需的时钟传递数 量，很需要提供与节点处理器并行的几个可能旋转度量，送样可W同时产生变化r但带有 指定N的分支。下文显示用于多个并行T更新的源节点处理架构。因为全部分歧受到数据 包的长度限制，又因为LS4位是兀余的，因此没有必要在节点处理器内储存并比较Txy全部 位。对于要呈现的每个附加通过把为每个时钟产生的8个旋转度量值存储在96 个时钟长度的延迟存储器内，可W有效得到附加Rn,|,D。如果RAM按照与分支度量发生器相 同的时钟进行工作，则对于T的每两个附加值需要四个18K块RAM。
[027引现在参考图26,扩展并行源节点处理被示出。
[0279] 现在参考图27,前向和后向处理被示出。
[0280]
[0282] 当节点W相反方向被更新，可W实现外部产生。可靠性测量也被计算。外部度量 在每列上被计算位Max(a、+BxY+目Y)。
[0283] 对于本领域的技术人员清楚的是；上文描述的技术可W被应用于通信方法或系 统，该方法和系统用于处理带有随机数据和/或相位和/或未知时序的调制信号，W便估计 接收的数据序列或分组数据。接收器可W使用具有软输入软输出（SISO)部件的迭代处理， 来部分或全部结合信道解码与均衡化、解调、相位跟踪、符号时序、同步和干扰消除。送些技 术可W用于任何无线通信系统W模拟观察空间。送些技术可W用于检测信号的传感接收 器系统，在存在噪声和信道失真的情况下利用迭代方法检测信号。一个通信系统可W使用 送些最大似然序列估计的技术，其包括用于相位、时序、数据和/或波特率的联合估计的格 子、网格或树状结构或其结合。送种技术也可W用于信号检测系统，在存在白噪声和信道失 真的情况下利用迭代方法实现信号的最佳检测，其中白噪声和信道失真情况如应用在室内 无线信道、室外无线信道、视线或非视线通信，如铜和光纤导线的导线连线信道，地下或水 下声纳、如硬盘存储W及易失和非易失存储器的记录信道和/或送些信道的任意组合。
[0284] 本文公开的技术在分组数据检测中是有用的，所述分组数据带有未知数据脉冲持 续时间、随机相位和未知数据和它们的任意组合。送些技术在数字分组无线电通信系统中 是有用的，送种系统采用带有或不带有级联迭代解码器和带有或不带有信道编码或解码的 软输入软输出（SISO)解码方法。送些技术可W用于通信系统，所述通信系统采用的信道编 码方法包括代数块码、卷积和turbo码、低密度奇偶校验、重复累加码和乘积码，送些码与 交换外部信息的SISO解码器级联来最佳的解码用户数据。同样，送些技术可W用于通信系 统，送种通信系统采用的信道编码包括可W通过平面图表示的编码，所述平面图包括双向 图、树状图或网格图，通过送些图，每个状态的后验概率（外部信息）可W被计算并迭代改 进。送种通信系统可W采用置信传播方法来解码接收序列并通过软输入软输出解码器交换 外部信息。一种通信系统或分组无线电时序同步可W被提供给任意调制方案，如多级相位、 位置、正交和同相（中的一或两个）幅值。此外，送种系统可W被嵌入便携或静止设备、集 线器、中必办公室或网络边缘设备中，并且可W通过软件（如"软件定义无线电"）实现在专 用或通用主机计算机上，并作为网络服务或通用信号处理平台。
【主权项】
1. 一种用于从RFID标签后向散射的符号序列中检测数据序列的方法，其包含： 在接收天线处接收后向散射符号序列，其中每个后向散射符号均具有未知数据脉冲持 续时间，和由在RFID后向散射过程中的不稳定引起的随机变化而造成的随机相位； 使用接收器，以便： 均匀采样所接收的符号； 为每个采样点应用匹配滤波器，其中所述匹配滤波器累加一定数量的最近采样点，以 获得每个采样点的匹配滤波器输出；以及 使用网格根据每个采样点的所述匹配滤波器输出估计每个后向散射符号的符号时序 和相位，其中： 所述网格中的每一列节点对应于一个符号，且所述网格中的每个节点表-个后向散 射符号的时序、相位和符号状态的组合，其中所述节点处的数值与其表示的计算的参数概 率成比例； 分配给每个节点的时序、相位和符号状态的组合的概率是利用基于所述匹配滤波器输 出的度量确定的；以及 每个后向散射符号的符号时序、相位和符号状态的组合是基于计算的最高概率值通过 所述网格估计的；以及 基于每个所述后向散射符号的估计的符号时序、相位和符号状态，确定来自所述RFID标签的被检测数据序列；以及 输出检测到的数据序列。2. 根据权利要求1所述的方法，其中所述匹配滤波器累加的所述采样点数量选自由 N-1、N和N+1构成的群组，其中N是每个符号的标称采样点数量。3. 根据权利要求1所述的方法，其中通过使用所述一组匹配滤波器的输出来估计每个 后向散射符号的所述符号时序和相位，进一步包括： 获得由每个网格分支的内插值替换相位旋转的复数数据度量向量的实部；和 将所述复数数据度量向量的所述实部馈送到用于分支度量计算的节点处理器。4. 根据权利要求3所述的方法，其中所述网格中的每个状态表示后向散射符号的符号 时序和相位，并且根据采样状态能够如何演变来限制所述网格状态转换。5. 根据权利要求4所述的方法，其中所述网格中的每个状态表示固定的相位值，以及 表不符号时序值的变量。6. 根据权利要求1所述的方法，其中估计符号时序和相位包括使用软输入软输出解码 器。7. 根据权利要求3所述的方法，进一步包括： 通过为每个分支指定初始概率，来初始化所述网格；和 获得使用序列估计技术所获得的所述序列中每个比特的测量值。8. 根据权利要求7所述的方法，进一步包括： 使用所述序列中的每个比特的更新的概率评分，来更新所述网格；及 通过使用更新的网格，来估计每个后向散射符号的所述符号时序和相位。9. 根据权利要求1所述的方法，其中使用所述接收器，来通过使用采样点估计每个后 向散射符号的所述符号时序和相位，进一步包括： 通过一组预定的旋转来相位旋转每个匹配滤波器输出； 获得每个被相位旋转的匹配滤波器输出的实部分量；和 基于所选择的匹配滤波器输出序列，估计每个后向散射符号的所述符号时序和相位。
【专利摘要】来自RFID标签的RFID数据信号可以通过如下步骤被恢复：使用与影响接收信号的数据、时序、波特率和/或相位变量相关的一组预定概率，确定一系列成对信号采样点之间的数据状态之间的转移概率，并且处理那些确定的概率以确定具有最高发生概率的这种转移的序列。与以相对方向转移相关的第二组预定概率可以被用于相反方向的序列。表示RFID标签数据的序列的确定可以以两个方向重复，直到进一步的重复不改变所确定的概率。
【IPC分类】H04L25/02, H03M13/29, H03M13/39, H03M13/00, G06K7/00, H04L27/10, H04L1/08, H04L25/06, H04L1/00, H04L25/03, H04L27/02
【公开号】CN105429731
【申请号】CN201510800192
【发明人】R·萨德尔
【申请人】莫伊克斯公司
【公开日】2016年3月23日
【申请日】2006年10月27日
【公告号】CN101460899A, EP1949188A2, EP1949188A4, EP1949188B1, EP2927758A1, US7633377, US8400271, US8941472, US20070096873, US20100310019, US20130147608, US20150169909, WO2007094868A2, WO2007094868A3