CN101305383B - 在信号流中检测定界符模式的方法和rfid阅读器 - Google Patents
在信号流中检测定界符模式的方法和rfid阅读器 Download PDFInfo
- Publication number
- CN101305383B CN101305383B CN2006800414922A CN200680041492A CN101305383B CN 101305383 B CN101305383 B CN 101305383B CN 2006800414922 A CN2006800414922 A CN 2006800414922A CN 200680041492 A CN200680041492 A CN 200680041492A CN 101305383 B CN101305383 B CN 101305383B
- Authority
- CN
- China
- Prior art keywords
- delimiter
- cross correlation
- correlation function
- tolerance range
- zero point
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000005314 correlation function Methods 0.000 claims abstract description 47
- 238000004891 communication Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000001514 detection method Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 230000004044 response Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 8
- 230000002596 correlated effect Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000015654 memory Effects 0.000 description 5
- 101100440271 Caenorhabditis elegans ccf-1 gene Proteins 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- BJAJDJDODCWPNS-UHFFFAOYSA-N dotp Chemical compound O=C1N2CCOC2=NC2=C1SC=C2 BJAJDJDODCWPNS-UHFFFAOYSA-N 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- FVEYIFISRORTDD-ROUUACIJSA-N 2-(4-phenoxyphenoxy)-6-[(1S,4S)-5-prop-2-enoyl-2,5-diazabicyclo[2.2.1]heptan-2-yl]pyridine-3-carboxamide Chemical compound C(C=C)(=O)N1[C@@H]2CN([C@H](C1)C2)C1=NC(=C(C(=O)N)C=C1)OC1=CC=C(C=C1)OC1=CC=CC=C1 FVEYIFISRORTDD-ROUUACIJSA-N 0.000 description 1
- 238000003775 Density Functional Theory Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 239000007799 cork Substances 0.000 description 1
- 230000000875 corresponding effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
Abstract
一种在信号流中检测定界符模式(SOF)的方法,信号流包含被定界符模式调制的载波或副载波,该方法包括:指定定界符模式出现的预期定界符出现时间(t1)和预期定界符出现时间(t1)可能在其中抖动的公差带(tz);在公差带(tz)内近似计算数据流和定界符模式的互相关函数(CCF)的零点,或检测载波或副载波相对于公差带(tz)内任意定义的参考位置的相位(),例如相对于预期定界符出现时间(t1)的相位;使用近似计算出的零点或相位()计算公差带(tz)内互相关函数(CCF)的第一最大值;计算公差带(tz)内互相关函数(CCF)的所有其他最大值;在计算出的最大值中检测最高的最大值,最高的最大值在时间上代表定界符模式(SOF)出现的时刻。
Description
技术领域
本发明涉及在信号流中检测定界符模式的方法,其中信号流包含使用定界符模式调制的载波或副载波。
本发明还涉及配置成在信号流中检测定界符模式的RFID阅读器,其中信号流包含使用定界符模式调制的载波或副载波。
本发明还涉及计算机程序产品,其直接承载于可编程RFID阅读器的存储器中,包括软件代码部分,当上述产品在RFID阅读器上运行时,其执行依照第一段所述方法的步骤。
背景技术
检测从RFID标签传给RFID阅读器的电磁信号中所包含的定界符模式是RFID系统中必不可少的部分,因为RFID系统中使用的大多数数据交换协议依赖于定界符模式的识别。例如,当运用基于帧格式的数据交换协议时,数据帧通常包括前面的帧头(Start Of Frame,SOF)模式,随后的控制标志和/或数据字节,和后面的帧尾(End OfFrame,EOF)模式,该帧尾模式表明该数据帧的传输已完成。SOF和EOF模式利用独特的信号模式组成定界符。仅用于示范,图1示出了依照国际标准ISO 15693的SOF模式的例子。该SOF模式(基于载波频率fc:13.56MHz,负载调制,利用一个副载波fc/32~423.75kHz的ASK)包括三个部分,即未调制的时间周期(56.64μs),随后为24个fc/32的脉冲(~423.75kHz),随后为从未调制时间256/fc(~18.88μs)开始的逻辑1,随后为8个fc/32的脉冲(~423.75kHz)。该SOF模式的整个长度与4个数据比特的长度相当。
尽管乍看起来,通过简单的沿检测就可以容易地检测这样的模式,而实际上事情相当复杂。比较图1理想的SOF模式和图2示出的信号流后,就应了解这一点,该信号流是在RFID阅读器处从RFID 标签接收到的实际输入信号。请注意,图2的信号流严重失真,并叠加了噪声,因此很难识别出包含在信号流的浅灰阴影部分A的边界间的SOF模式。需要强调,图2所代表的信号流并没有言过其实,这种信号经常出现在普通的环境中。如果SOF检测失败,RFID阅读器内部的解码器就不能对此进行补偿,从而导致数据检测失败。
文件US 2001/0028691 A1公开的数据载波适应于接收数据块形式的数据,数据块包括定界符数据和有用数据。数据载波包括定界符数据检测装置,适应于检测数据块的定界符数据,生成并提供至少一个有用的数据起始信号,通过提供这个有用的数据起始信号后,可不断地重新检测定界符数据,并生成、提供有用的数据起始信号。已知的数据载波的定界符数据检测装置工作在比特级别的检测基础上。
不幸的是,定界符检测对失真的免疫程度越高,所需要的计算能力就越多(在全相关的情况下表现为平方)。通过使输入信号和整个定界符模式相关,可达到最好的结果,但是这种方式从性能上考虑是最坏的情况。
在RFID系统中定界符检测的其他问题在于不能确切预测RFID标签对RFID阅读器请求的响应的起始时间,而是不得不考虑时间上的公差。在图5中示出这一点。这里,RFID阅读器在发送请求信号REQ时希望接收到RFID标签的响应,响应包括前面的SOF模式,随后的响应数据RESP,和后面的EOF模式。SOF和EOF模式担当定界符。SOF模式必须在请求REQ发送后的预期定界符出现时间t1到达RFID阅读器。然而,预期定界符出现时间t1可能有公差带tz大小的抖动。例如,公差带tz可以多达50%的半个比特(曼彻斯特编码)的持续时间。公差带tz不能用于数据解码,因此,这种RFID阅读器对于输入信号的失真非常敏感,因为即便是很短的失真都可能导致检测错误。对这个问题的解决方案是前面提到的计算密集型的输入信号和定界符模式的相关。
图6A示出了理想(正弦)SOF模式和图1的方波SOF模式的相关结果(4096个相关值)。相关结果的最大值是在公差带tz中的某处,其用灰色阴影区域标出。图6B显示了图6A的相关函数的放大 部分,其中放大部分包含在索引(index)1750至2350间的相关值。依照标准ISO 15693,公差带tz范围大约为±2.36μs,即大约4.7μs,它包括在fs=13.56MHz下的64个相关值。每74ns计算相关值,这使得RFID阅读器计算容量的需求相当大。
发明内容
本发明的目的是提供在开始的段落描述的那种方法,和在第二段落描述的那种RFID阅读器,从而避免了上面所述的缺点。
为了达到上面所述的目的,提供了依照本发明的性能特征的方法,因此依照本发明的方法可以按下面描述的方法描绘特性,即:
一种在信号流中检测定界符模式的方法,其中,信号流包括由定界符模式调制的载波或副载波,其中方法包括:
指定定界符模式出现的预期定界符出现时间和预期定界符出现时间可能在其中抖动的公差带;
在公差带内,近似计算数据流和定界符模式的互相关函数的零点,或者检测载波或副载波相对于在公差带内任意定义的参考位置的相位,例如相对于预期定界符出现时间的相位;
使用近似计算出的零点或相位计算公差带内互相关函数的第一最大值;
计算公差带内互相关函数的所有其他最大值;
在计算出的最大值中检测最高的最大值,最高的最大值在时间上代表定界符模式出现的时刻。
需要提及,计算公差带内互相关函数的第一和其他所有最大值意味着也要计算这些点的索引。
为了达到上面所述的目的,提供了依照本发明的性能特征的RFID阅读器,因此RFID阅读器执行依照本发明方法的步骤。
为了达到上面所述的目的,提供了依照本发明的性能特征的计算机程序产品,因此计算机程序产品依照本发明直接承载在可编程的RFID阅读器的存储器中,其中,计算机程序产品包括软件代码部分,当上述产品运行在RFID阅读器时,运行依照本发明方法的步骤。
为了达到上面所述的目的,依照本发明的RFID阅读器包括算法逻辑单元和存储器,依照上面的段落运行该计算机程序产品。
依照本发明的性能特征,提供的优势在于大幅降低了检测定界符所必须的计算,并且获得的定界符检测质量还可以与完全互相关相比,完全互相关是RFTD阅读器接收到的输入信号和完全定界符信号模式进行互相关。依靠采样频率和实现方式,执行本发明所需的计算仅为,例如,完全相关过程计算的百分之一。
本发明进一步提供的优势在于,和沿检测相比,在定界符检测过程中检测载波相位,失真抑制比传统的定界符检测过程好。
本发明适用于多种RFID系统,只要符合下面条件:
-已知定界符的信号模式。
-RFID阅读器的输入信号需要具有这样的信号形式:至少在预期定界符生成时间的公差带内,这些信号和定界符模式相关生成的相关结果具有近似的周期信号形式,因此可以计算相关函数的周期并从而可以计算相关函数出现在公差带内的所有最大值的位置。
优选地,通过在公差带内对互相关函数的一些相关点进行计算和内插来近似计算互相关函数的零点,这些相关点用于零点的近似计算,它们位于互相关函数的零点线的两侧,提供的优势在于,对互相关函数中感兴趣的部分的可靠的近似仅通过计算一些互相关点并对计算出的互相关点进行线性内插实现。因此,计算性能的需求非常低。
优选地,近似计算出的零点是通过将该近似计算出的零点与在公差带内的互相关函数的其他零点进行双重检查来确认的,提供的优势在于,即使在信号流失真情况下,也可获得满意的定界符检测结果。
优选地,检测载波或副载波相对于在公差带内任意定义的参考位置的相位是通过对定界符模式的存在载波或副载波的部分执行傅立叶变换,特别是离散傅立叶变换,提供的优势在于,定界符检测的质量可以同全相关相媲美,但是计算量得到了显著的缩减。对存在副载波的SOF模式的那些部分执行离散傅立叶变换(Discrete Fouriertransformation,DFT),会导致适度的计算。然而,离散傅立叶变换中的数据越多,影响本系统的失真就会越小,但是所需的计算能力就会 越多。还请注意,离散傅立叶变换只适用于这种信号形式,其中DFT部分的信号相位可检测。这意味着在DFT部分中的信号频率近似为常数。
还请注意,本发明方法的特性可以直接在RFID阅读器上实现。
本发明上面描述的方面和另外的方面将从在下文中描述的典型实施例显现出来,并通过参考这个典型实施例进行了解释。
附图说明
下文中将参考典型实施例来具体描述本发明,然而,本发明并不局限于该典型实施例。
图1显示了理想SOF模式的示图;
图2显示了包含SOF模式的失真的RFID阅读器输入信号;
图3显示了RFID系统的示意性电路框图;
图4显示了RFID标签的示意性电路框图;
图5显示了RFID阅读器和RFID标签之间的通信的时序图;
图6A显示了理想正弦SOF模式和图1的SOF模式的相关结果;
图6B显示了图6A的相关函数的放大部分;
图7显示了依照本发明的检测定界符过程的示意性框图;
图8显示了依照本发明的零点检测算法的流程图;
图9描述了依照本发明的“寻找零点”算法的第一步骤;
图10显示了本发明使用的内插函数的概述;
图11在4幅图中解释了如何确定零点是位于相关函数的上升沿还是下降沿;
图12显示了本发明和依照现有技术达到的SOF检测率的示图。
具体实施方式
图3显示了射频识别(Radio Frequency Identification,RFID)系统的示意性电路框图,包括RFID阅读器1和多个RFID标签2a,2b,此处,为了简洁缘故,只描述了2个RFID标签。通过调制的电磁信号,RFID阅读器1和RFID标签2a,2b进行非接触式的通信,假设RFID标签2a,2b在RFID阅读器1的发送和接收的范围内。RFID阅读器1包括控制装置3,类似于微处理器或微控制器,控制装置3通过数据总线和程序存储装置4通信。程序存储装置4适用于存储用于控制装置3的基础操作的操作系统OS,和控制装置3上运行的应 用程序代码SW。程序存储装置4可被配置为非易失性存储器,例如PROM,EPROM,EEPROM或其他。程序存储装置4也可被配置为用户定义的ASIC,PAL或其他。更进一步,控制装置3和程序存储装置4可以被集成到单一的芯片中。应察觉可以集成应用程序代码SW和操作系统OS。控制装置3进一步和随机访问存储器5通信。当运行程序代码SW时,控制装置3和输入/输出装置8合作,输入/输出装置8例如可以被配置成对计算机的连接接口。控制装置3进一步和连接天线7的射频通信装置6通信,以发射电磁信号SS给RFID标签2a,2b。这些电磁信号SS可用于发射数据给RFID标签2a,2b,如果RFID标签2a,2b被配置为无源标签,还可以给RFID标签2a,2b供电。RFID标签2a,2b利用响应信号RS1,RS2来响应RFID阅读器。RFID阅读器1和RFID标签2a,2b之间的数据交换可以通过标准数据传输协议和标准调制方法实现。例如,从RFID阅读器1发送给RFID标签2a,2b的电磁信号SS可以被配置为脉宽调制信号。从RFID标签2a,2b发送给RFID阅读器的响应信号RS1,RS2例如负载调制信号,其中包含在电磁信号SS中的载波信号或副载波信号通过切换连接到RFID标签2a,2b的天线上的负载阻抗进行调制,这样,就从载波信号或副载波信号中汲取不同能量。切换RFID标签的负载阻抗会引起RFID阅读器1的天线7的阻抗的变化,因此,RFID阅读器1的天线7上就有不同幅度的电压,不同的电压幅度代表了传给射频通信装置6的输入信号IS。为了恢复包含在输入信号IS中的数据,输入信号IS被射频通信装置6整流或者解调,产生了数据流信号DS。控制装置3提取数据流信号DS中的编码数据,例如,通过将其和定义好的比特电平进行比较。
图4显示了典型实施例的RFID标签2a,2b的示意性电路框图。应察觉到RFID标签2a,2b的配置不是本发明的部分,解释它只是为了全面理解本发明。每个RFID标签2a,2b被配置成无源标签,包括天线10,连接到天线10上的模拟射频接口11,连接到模拟射频接口11的数字控制单元12,和连接到数字控制单元12的存储器13。存储器13是非易失性存储器,如EEPROM,这样,与RFID阅读器 1通信时写入存储器13的数据也得以保存,即使RFID标签2a,2b关闭,例如,因为标签离开了RFID阅读器1的发射范围,因此它就不再从RFID阅读器1获得能量。存储器13也可包括操作数字控制单元12的程序代码和唯一标识号。天线10接收从RFID阅读器1来的电磁信号SS,将它们传给模拟射频接口11。一般来讲,模拟射频接口11包括整流器REG和具有集成能量存储元件的电压调节器VREG,所述集成能量存储元件例如是电容,从接收到的电磁信号SS得到数字控制单元12和存储器13所需要的操作电压VDD。更进一步,模拟射频接口11包括解调器DEMOD,以从电磁信号SS中提取数据DIN,并将它们传给数字控制单元12。数字控制单元12处理接收到的数据DIN,可通过生成输出数据DOUT来响应RFID阅读器1,并将它们传给模拟射频接口11。模拟射频接口11包括调制器MOD,调制输出数据DOUT,并通过天线10发射调制后的信号作为响应信号RS1,RS2。
如在上面解释过的图5的方式,RFID阅读器1和RFID标签2a,2b的通信是通过发送请求REQ,在预期的定界符出现时间t1的公差带tz内预期接收从RFID标签2a,2b来的响应来进行的。请注意,预期定界符出现时间t1和公差带tz的值是依照所应用的数据传输协议设置的。对正确的数据检测来讲,必须确切地知道响应何时到达。这是通过检测响应数据RESP前面的SOF模式做到的。虽然可以在射频通信装置6中分析输入信号IS以实现SOF模式检测,但并不推荐这么做,因为载波的频率非常高,这就需要巨大的计算性能。相反,更推荐在包括调制的副载波的数据流信号DS中检测SOF模式。
图7显示了依照本发明的检测定界符的示意性框图。参考该框图,具体解释这个过程的各个步骤。
首先,解释互相关函数(Cross Correlation Function,CCF)近似。CCF近似包括步骤“寻找零点”和可选步骤“确认零点”。
寻找零点
零点检测是由近似完成的。只在预期SOF的位置附近计算少量 的相关值以寻找互相关函数CCF的零点。该算法依照图8示出的流程图工作。在这个流程图中,dotp(x)表示x和SOF模式的点积,而index(min(|a|,|b|))表示:如果|a|<|b|,返回互相关计算值索引a,如果|a|>|b|,返回互相关计算值索引b。当|a|=|b|时,返回哪个索引都没有关系。
事实上,在图8的流程图中delta总是由-90°开始,这只是惯例。例如,它也可以在±90°之间随机开始。无论如何,先检查斜坡方向再选择方向并不是个好主意,因为这需要一个额外的点积。随机或者固定的实现方式都有50%的机会选择正确的方向。因此,平均需要1.5个点积。
内插函数(interpolate(index1,index2))是依照下面的公式实现的(也可参见图10,显示了内插函数图像化的概述)
图9描述了依照本发明的“寻找零点”算法的第一步骤。首先,计算第一互相关值(图9中的点(1))。该第一互相关值应该位于公差带tz内,优选地靠近或位于公差带tz的中心,这是因为在公差带tz外可能缺乏周期性。正如惯例,点(1)被选在预期定界符出现时间t1处(也可参见图5)。下一步,在位于与点(1)的偏移量是预定义的delta(例如-90°)处,计算第二相关值点(2)。下一步,比较相关点(1)和(2)的符号。如果相同,如此例,这就意味着点(1)和(2)之间没有零点,就要在与点(2)的偏移量为-90°的delta处,计算第三相关值点(3)。再一次执行点(2)和(3)的符号的比较。因为这些符号不同,就清楚的表明在点(2)和(3)之间存在互相关函数CCF的零点,该零点可由下面的公式近似:
zero=index1+round(ΔiZ)
既然在过程的这个阶段已经至少知道互相关函数CCF的两个点,它们围绕着该函数的过零点(zero crossing),就可以确定零点是位于互相关函数CCF的上升沿还是下降沿了。
依照该信息,如图11所示,通过计算索引方向,可以区别下一个最大值(在±90°)和下一个最小值 图11示出4种可能方向的情形。在这些图中,所谓“零点(zero)”这个点是相关函数计算出来的点中最接近相关函数的实际过零点的那个点。所谓“其他(other)”这个点是互相关函数的另一个点,它和零点的符号不同。
方向的计算如下:
dir=sign(Δx)·sign(Δy)
其中
Δx=indexother-indexzero
Δy=ccfother-ccfzero
如果dir是正值,下一个最大值在右边(增加的索引)。如果dir是负值,下一个最大值可在左边(减小的索引)发现。
确认零点
在失真的情况下,相关结果不会像图6A和6B所示的那样,而是互相关函数缺乏周期性,并且看起来不太像正弦波。因此,互相关函数的零点将会抖动。为了得到可靠的结果,可能需要和位于公差带tz之内的该互相关函数的其他零点经过双重检查(double-check)以确认所找到的零点。由于该功能承担了互相关函数CCF的额外数值的计算,实现该功能的必要性构成了对所需计算能力相当可观的增长。
检测互相关函数的零点等同于检测互相关函数的相位,因为互相关函数的周期被认为是副载波信号的周期(或是载波信号的周期,这是由哪个被定界符模式调制所决定的)。对于FSK,在公差带tz内,出现的两个副载波的混合相位具有近似的(可预计的)混合周期。在 这个方面,需要指出图6A和图6B描述的互相关函数实际上是图1的方波SOF模式和包括由理想正弦SOF模式调制的副载波的幅移键控(Amplitude shift keying,ASK)信号的相关函数。首先通过检测零点或者副载波的相位,可以得到互相关函数的所有的零点和最大值的位置,这是由于相关函数的周期同ASK的副载波周期相对应。因此,当副载波相位已知,只需要计算少数的相关值就可以找到最大值。对于频移键控(Frequency shift keying,FSK),同ASK不同,互相关函数的周期不是常数。然而,只要满足ISO的公差,不变的周期已经足以使本发明的算法工作。尽管,相较于ASK,FSK的性能可能有轻微的下降。
既然检测互相关函数的零点等同于检测互相关函数的相位,本发明还建议执行离散傅立叶变换(DFT)近似以作为CCF近似的替换方法。
DFT近似
离散傅立叶变换(DFT)近似用于直接检测相对于公差带tz内任意定义的参考位置(例如,预期定界符出现时间t1)的副载波相位。检测副载波相位等同于检测互相关函数CCF的相位 对SOF模式的存在副载波的那些部分(参见图1)执行DFT。DFT生成副载波的相位和频率。使用得出的相位信息,可以轻松地计算零点或者最大值的索引。因为由DFT计算的相位 确定了数值和符号,所以基于以下原因不需要执行“寻找下一最大值”的算法。通过DFT检测副载波的相位等同于在相关结果中寻找最大值。这么说的原因是副载波相位+90°是“相关结果的相位”(正弦是由于积分计算)。由于这种90°相位偏移,副载波零点的相位代表相关信号的最大值。
从CCF近似或者DFT近似检测到的最大值中,需要找到邻近预期SOF位置的最大值。
计算邻近预期SOF位置的最大值
相位或零点位置被用于计算邻近预期SOF位置的最大值的索引。 沿这个方向,确信找到的最大值是位于公差带内,并且整个相关的最大值是位于一个峰值的半径内(对于±2.35μs的公差)
点积
当找到邻近预期SOF位置的最大值后,需要计算一些相关值。这些相关值是通过点积的形式提供的。
由于下面的事实,相关函数可以被替换为点积
定义点积,并且
是相关。
通过定义
我们得到
由于点积需要相当可观的计算能力,应当将它们的使用减至最小。在公差带内计算不超过3个值,即根据公差区域的位置确定的三个峰值。如果不能在一个峰值范围内假定SOF位置,就不得不计算比这些值多的值。下一步,所有的点积数值都会相互比较,以找到最高的一个。它的位置(由它的索引表示)是响应数据RESP的比特流开始的位置。
如图12所示,依照本发明的DFT方法达到了全相关的性能,但是只需较少的计算能力。依照本发明的CCF近似也几乎达到了全相关的质量。需要提及,检测率是在失真的环境下测量的。术语“检出”意味着定界符被局限在精确度为+/-1μs的位置。在不失真的环境中, 检测率会大幅提升。
本发明的RFID阅读器可以嵌入硬件中实现,例如实现方式为专用集成电路(Application Specific Integrated Circuits,ASIC)或者现场可编程逻辑阵列(Field Programmable Gate Array,FPGA),也可以通过运行在RFID阅读器中的数据处理装置上的软件的帮助来实现。在许多情况下,包括软件代码部分的计算机程序产品已经安装在RFID阅读器中,例如在ROM或者EPROM或者其他永久性存储器中,它运行依照本发明方法的步骤。也可能通过存储着计算机程序产品的数据载波的帮助,将计算机程序产品灌入RFID阅读器。
前面的描述已经提及,RFID阅读器是普通的非接触式通信设备的一种实现方式。然而,请注意本发明的范围并不局限于这种特定的RFID阅读器实施例,也可以用于其他非接触式的通信设备,如无线电话机或其他类型的专业数据通信设备,如考虑陆地无线电联接站或者卫星。
请注意上述的实施例描述了而不是限制了本发明,本领域技术人员可以在不脱离所附权利要求的范围的情况下,设计多种可供选择的实施例。在权力要求中,括号内的任何参考符号都不应解释为对权利要求的限制。单词“包括”并不排斥没有列在权利要求中的要素或者步骤的存在。单词“一种”后面的要素并不排除多个这种要素的存在。本发明可通过包括几个不同要素的硬件装置实现,和/或通过合适的可编程处理器实现。在设备的权利要求中,列举了几个装置,个别的装置可能包含在硬件的一个相同项目中。特定的措施是在相互不同的独立的权利要求中陈述的,但仅就这一事实,并不意味着不能组合这些措施以获得好处。
Claims (14)
1.一种在信号流中检测定界符模式的方法,其中信号流包含被定界符模式调制的载波或副载波,其中该方法包括:
指定定界符模式出现的预期定界符出现时间(t1)和预期定界符出现时间(t1)可能在其中抖动的公差带(tz);
在公差带(tz)内,近似计算数据流和定界符模式的互相关函数的零点,或者检测载波或副载波相对于在公差带(tz)内任意定义的参考位置的相位;
使用近似计算出的零点或相位计算公差带(tz)内互相关函数的第一最大值;
计算公差带(tz)内互相关函数的所有其他最大值;
在计算出的最大值中检测最高的最大值,该最高的最大值在时间上代表定界符模式出现的时刻。
2.根据权利要求1所述的方法,其中通过在公差带内对互相关函数的一些相关点进行计算和内插来近似计算互相关函数的零点。
3.根据权利要求2所述的方法,其中这些相关点用于零点的近似计算,它们位于互相关函数的零点线的两侧。
4.根据权利要求1所述的方法,其中近似计算出的零点是通过将该近似计算出的零点与在公差带(tz)内的互相关函数的其他零点进行双重检查来确认的。
5.根据权利要求1所述的方法,其中所述相位是载波或副载波相对于预期定界符出现时间(t1)的相位。
6.根据权利要求1所述的方法,其中检测载波或副载波相对于在公差带(tz)内任意定义的参考位置的相位是通过对定界符模式的存在载波或副载波的部分执行傅立叶变换。
7.根据权利要求6所述的方法,其中傅立叶变换是离散傅立叶变换。
8.一种非接触式通信设备(1),被配置为在信号流中检测定界符模式,其中信号流包括被定界符模式调制的载波或副载波,其中非接触式通信设备(1)包括:
指定装置,用于指定定界符模式出现的预期定界符出现时间(t1)和预期定界符出现时间(t1)可能在其中抖动的公差带(tz);
近似装置,用于在公差带(tz)内,近似计算数据流和定界符模式的互相关函数的零点,或者第一检测装置,用于检测载波或副载波相对于在公差带(tz)内任意定义的参考位置的相位;
第一计算装置,用于使用近似计算出的零点或相位计算公差带(tz)内互相关函数的第一最大值;
第二计算装置,用于计算公差带(tz)内互相关函数的所有其他最大值;
第二检测装置,用于在计算出的最大值中检测最高的最大值,该最高的最大值在时间上代表定界符模式出现的时刻。
9.根据权利要求8所述的非接触式通信设备(1),其中所述近似装置通过在公差带内对互相关函数的一些相关点进行计算和内插来近似计算互相关函数的零点。
10.根据权利要求9所述的非接触式通信设备(1),其中这些相关点用于零点的近似计算,它们位于互相关函数的零点线的两侧。
11.根据权利要求8所述的非接触式通信设备(1),还包括确认装置,其通过将该近似计算出的零点与在公差带(tz)内的互相关函数的其他零点进行双重检查来确认近似计算出的零点。
12.根据权利要求8所述的非接触式通信设备(1),其中在公差带(tz)内任意定义的参考位置是预期定界符出现时间(t1)。
13.根据权利要求8所述的非接触式通信设备(1),其中第一检测装置通过对定界符模式的存在载波或副载波的部分执行傅立叶变换来检测载波或副载波相对于在公差带(tz)内任意定义的参考位置的相位。
14.根据权利要求13所述的非接触式通信设备(1),其中傅立叶变换是离散傅立叶变换。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05108282 | 2005-09-09 | ||
EP05108282.4 | 2005-09-09 | ||
PCT/IB2006/053115 WO2007029175A2 (en) | 2005-09-09 | 2006-09-05 | Method and rfid reader for detecting a delimiter pattern in a signal stream |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101305383A CN101305383A (zh) | 2008-11-12 |
CN101305383B true CN101305383B (zh) | 2011-10-05 |
Family
ID=37836219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800414922A Active CN101305383B (zh) | 2005-09-09 | 2006-09-05 | 在信号流中检测定界符模式的方法和rfid阅读器 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8014474B2 (zh) |
EP (1) | EP1929426B1 (zh) |
JP (1) | JP2009508384A (zh) |
CN (1) | CN101305383B (zh) |
AT (1) | ATE502349T1 (zh) |
DE (1) | DE602006020743D1 (zh) |
WO (1) | WO2007029175A2 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8598990B2 (en) * | 2008-06-30 | 2013-12-03 | Symbol Technologies, Inc. | Delimited read command for efficient data access from radio frequency identification (RFID) tags |
KR100957700B1 (ko) * | 2008-08-13 | 2010-05-12 | 한국전자통신연구원 | 서브 캐리어 방식의 태그 신호에 대한 rfid 리더의 복조 장치 및 방법 |
EP2633396A4 (en) * | 2010-10-27 | 2016-05-25 | Hewlett Packard Development Co | PATTERN DETECTION |
WO2013094081A1 (ja) | 2011-12-22 | 2013-06-27 | パナソニック株式会社 | 共振フィルタ、デルタシグマa/d変換器、および半導体装置 |
JP5850260B2 (ja) * | 2013-01-25 | 2016-02-03 | ソニー株式会社 | 信号処理装置、信号処理方法、並びに記録媒体 |
CN104242955B (zh) * | 2013-06-21 | 2017-03-15 | 上海华虹集成电路有限责任公司 | 单副载波模式信号解码器 |
CN104639482B (zh) * | 2013-11-12 | 2018-04-27 | 上海华虹集成电路有限责任公司 | 解码type b卡片发送的bpsk调制信号的解码器 |
CN105846943A (zh) * | 2015-01-15 | 2016-08-10 | 深圳市中兴微电子技术有限公司 | 一种数据流定界方法及装置 |
US10212576B2 (en) | 2016-09-08 | 2019-02-19 | Samsung Electronics Co., Ltd. | Near field communication device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1372675A (zh) * | 2000-03-03 | 2002-10-02 | 皇家菲利浦电子有限公司 | 具有用于与一个接收数据流同步的装置的数据载体 |
WO2004012134A2 (en) * | 2002-07-25 | 2004-02-05 | Koninklijke Philips Electronics N.V. | Anticollision method comprising time-slots processing information that marks the time slots |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6459726B1 (en) * | 1998-04-24 | 2002-10-01 | Micron Technology, Inc. | Backscatter interrogators, communication systems and backscatter communication methods |
US7000031B2 (en) * | 2000-04-07 | 2006-02-14 | Broadcom Corporation | Method of providing synchronous transport of packets between asynchronous network nodes in a frame-based communications network |
EP1213872A3 (fr) * | 2000-12-05 | 2002-07-03 | Koninklijke Philips Electronics N.V. | Récupération d'un paquet dans un système de transmissions par paquets avec voie de retour |
US7106814B2 (en) * | 2003-04-30 | 2006-09-12 | Motorola, Inc. | Method and wireless device employing a preamble to initiate communications |
EP2442513A1 (en) * | 2004-06-24 | 2012-04-18 | Nortel Networks Limited | Preambles in OFDMA System |
-
2006
- 2006-09-05 AT AT06795911T patent/ATE502349T1/de not_active IP Right Cessation
- 2006-09-05 US US12/065,938 patent/US8014474B2/en active Active
- 2006-09-05 WO PCT/IB2006/053115 patent/WO2007029175A2/en active Application Filing
- 2006-09-05 DE DE602006020743T patent/DE602006020743D1/de active Active
- 2006-09-05 JP JP2008529742A patent/JP2009508384A/ja not_active Withdrawn
- 2006-09-05 EP EP06795911A patent/EP1929426B1/en active Active
- 2006-09-05 CN CN2006800414922A patent/CN101305383B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1372675A (zh) * | 2000-03-03 | 2002-10-02 | 皇家菲利浦电子有限公司 | 具有用于与一个接收数据流同步的装置的数据载体 |
WO2004012134A2 (en) * | 2002-07-25 | 2004-02-05 | Koninklijke Philips Electronics N.V. | Anticollision method comprising time-slots processing information that marks the time slots |
Also Published As
Publication number | Publication date |
---|---|
CN101305383A (zh) | 2008-11-12 |
ATE502349T1 (de) | 2011-04-15 |
EP1929426B1 (en) | 2011-03-16 |
EP1929426A2 (en) | 2008-06-11 |
WO2007029175A2 (en) | 2007-03-15 |
JP2009508384A (ja) | 2009-02-26 |
US8014474B2 (en) | 2011-09-06 |
US20080205558A1 (en) | 2008-08-28 |
DE602006020743D1 (de) | 2011-04-28 |
WO2007029175A3 (en) | 2007-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101305383B (zh) | 在信号流中检测定界符模式的方法和rfid阅读器 | |
EP0362984B1 (en) | Signal discrimination system | |
CN101546370B (zh) | 通信系统和通信装置 | |
US20090027169A1 (en) | Transmitter/receiver for radio communication, rfid system and receiving method for transmitter/receiver for radio communication | |
US10049237B2 (en) | Radio-frequency identification transponder and method for sending a radio-frequency identification message | |
US11651180B1 (en) | Item identification via RFID tag secret | |
US7501953B2 (en) | RFID readers transmitting preambles denoting communication parameters and RFID tags interpreting the same and methods | |
US9881186B1 (en) | Weak RFID tag signal recovery from collisions | |
US20010025887A1 (en) | Portable electronic apparatus, IC card and reader/writer | |
Jameel et al. | Multi-tone carrier backscatter communications for massive IoT networks | |
CN112215029B (zh) | 超高频被动式标签实时并行解码方法、存储介质及设备 | |
CN101916354A (zh) | 射频识别方法和阅读器 | |
CN101542998A (zh) | 应答器、读取器、操作应答器的方法和操作读取器的方法 | |
US8749352B2 (en) | Method for coded data transmission between a base station and at least one transponder within a wireless data transmission system | |
EP2195763B1 (en) | A method for classifying a transponder and/or signals originating from a transponder and reader | |
US20080267279A1 (en) | RFID receiver for miller-encoded signals | |
Li et al. | Signal coding in physical layer separation for RFID tag collision | |
US9013277B2 (en) | Method of allocating digital data coming from transponders and a reader thereto | |
KR100853440B1 (ko) | 후방산란 에너지를 이용하여 슬롯 카운터를 결정하는rfid 리더기 및 rfid 다중 접속 방법 | |
KR20220093667A (ko) | 디지털 변조 신호 수신기 및 이의 신호 처리 방법 | |
KR100980584B1 (ko) | 위상 반전 진폭 편이 방식으로 변조하는 rfid 태그 장치 및 방법 | |
KR100968749B1 (ko) | 서브 캐리어를 포함하는 밀러 엔코딩 신호의 프리앰블검출장치 | |
CN105303135B (zh) | 通信的建立方法、装置及读卡器 | |
Tian et al. | Detecting Clocking Attack in Contactless Access Control Systems | |
CN101256614A (zh) | 基于正交频分复用反碰撞检测射频标签系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |