CN101401347B - 用于接收数据分组帧的方法、模块和设备 - Google Patents

用于接收数据分组帧的方法、模块和设备 Download PDF

Info

Publication number
CN101401347B
CN101401347B CN2007800092035A CN200780009203A CN101401347B CN 101401347 B CN101401347 B CN 101401347B CN 2007800092035 A CN2007800092035 A CN 2007800092035A CN 200780009203 A CN200780009203 A CN 200780009203A CN 101401347 B CN101401347 B CN 101401347B
Authority
CN
China
Prior art keywords
data group
verification
data
decoder
module
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
CN2007800092035A
Other languages
English (en)
Other versions
CN101401347A (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.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101401347A publication Critical patent/CN101401347A/zh
Application granted granted Critical
Publication of CN101401347B publication Critical patent/CN101401347B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/048Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明涉及接收包括由至少一个错误检测码保护的数据分组的帧的方法。具体而言,为了允许在数据分组上的同步,本方法包括:-第一校验(93),校验将被第一错误检测码所保护的数据组不包括任何错误,该帧包括该数据组;-如果该校验指示该数据组不包括任何错误,则对包括该组的该分组之一同步。本发明还涉及对应的同步模块和实现该模块的设备。

Description

用于接收数据分组帧的方法、模块和设备
技术领域
本发明涉及通信领域,且更精确地涉及在噪声信道上的分组传输。
背景技术
根据现有技术的情况,用于传输数据分组的方法实现了错误检测机制,使得能够消除错误的分组。
根据IEEE802.16无线通信标准,构成物理帧(或“突发”)的MAC帧包括PDU(代表“分组数据单元”)。每个PDU包括报头、数据和CRC(代表“循环冗余校验”)。CRC使得能够检查分组是否出错。该报头本身由HCS(代表“报头校验和”)来保护,使得能够忽略错误报头。PDU的长度是变化的,且在报头中指示了PDU的长度。而且,根据第一已知实施方式,当PDU的HCS错误时,不考虑当前PDU和随后的PDU。为了减轻该缺点,IEEE802.16标准设想了一种可选机制,用于检索随后的PDU的起点,该机制被称为“传输聚集下层(Transmission Convergence Sublayer)”。根据该机制,物理帧被划分为受Reed-Solomon解码器所保护的多个数据段(例如OFDM码元)。Reed-Solomon码可以向DLC(代表“数据链接控制”)层指示当前段是好的。在每个段的起点处插入特定字节,以指示在所考虑的段中开始的下一PDU的起点。因此,通过解码每个段并通过读取该特定字节,能够标识随后的PDU并因此在坏的HCS之后再次同步接收。然而,该技术呈现出相对复杂(从Reed-Solomon解码器产生的信号的处理)的缺点,并消耗带宽。
发明内容
本发明目的在于减轻现有技术的这些缺点。
更具体地,本发明目的在于允许当所接收的数据分组的报头包括错误检测方式时这些数据分组的同步,同时限制了带宽消耗。
为了该目的,本发明提出一种接收包括由至少一个错误检测码保护的数据分组的帧的方法,其包括以下步骤:
-对将被第一错误检测码所保护的第一数据组不包括任何错误校验的第一校验,所述帧包括所述第一数据组;
-如果所述校验指示所述第一数据组不包括任何错误,则对包括所述组的所述分组之一同步。
根据优势特性,本方法包括对预定数据在所述第一数据组中的存在的第二校验步骤,如果在所述第一数据组中存在所述预定数据,则进行所述同步。
根据优选特性,本方法包括对将被第二错误检测码所保护的第二数据组不包括任何错误的第三校验步骤,所述帧包括所述第二数据组,所述第二数据组本身包括所述第一数据组。
根据具体特性,本方法包括在所述第一组中读取代表所述第二组的长度的提示的步骤。
优选地,所述帧与IEEE802.16标准兼容。
根据另一具体特性,本发明方法如下步骤:
-接收数据帧;
-提取至少一个第一数据分组,每个第一数据分组的起点相对于该帧或先前的数据分组的起点来标识;
-借助于所述第一错误检测码对每个第一数据分组的至少一部分的有效性的第四校验;
-当所述第四校验的步骤指示第一数据分组的至少一部分不是有效的,则实现第一校验和同步的所述步骤。
本发明还涉及一种用于对包括由至少一个错误检测码保护的数据分组的帧同步的模块,该模块包括:
-对将被第一错误检测码所保护的第一数据组不包括任何错误校验的第一装置,所述帧包括所述第一数据组;
-如果所述校验指示所述第一数据组不包括任何错误则对包括所述组的所述分组之一同步的装置。
优势地,所述第一校验装置包括所述第一码的多个第一解码器,所述第一解码器的至少一部分分别解码时间上移位的、来自所述帧的数据组。
优选地,该模块包括对将被第二错误检测码所保护的第二数据组不包括任何错误校验的第二装置,所述帧包括所述第二数据组,所述第二数据组本身包括所述第一数据组。
根据具体特性,所述第二校验装置包括所述第二码的多个第二解码器。
根据另一特性,所述第二解码器的每个与所述第一解码器之一相关联,所述第二解码器适合于校验包括第一组的第二数据组,与所述第二解码器相关联的第一解码器适合于校验的第一组。
根据再一特性,所述第二解码器的每个与所述第一解码器的组相关联,所述第二解码器适合于校验包括第一组的第二数据组,所述第一解码器的任何一个适合于校验第一组。
优势地,该模块包括用于区分两个操作模式的装置:
-被称为同步的模式,所述校验装置校验对应于同步分组的数据不包括任何错误;
-被称为不同步的模式,通过所述校验装置和所述同步装置来搜索所述分组同步。
本发明还涉及一种用于接收数据帧的接收设备,它包括接收帧的装置和诸如根据本发明先前所述的至少一个同步模块。
附图说明
通过阅读随后的描述,本发明将变得更好理解,且其他特性和优点将变得清楚,该描述参考附图,其中:
-图1和2图示了数据分组格式;
-图3呈现了根据本发明的具体实施例的通信网络;
-图4示意地图示了根据本发明的具体实施例的、图3的接收器;
-图5到6呈现了在图4的接收器中实现的同步模块;
-图7呈现了根据本发明的变型的同步模块;以及
-图8和9呈现了在图4的接收器中实现的接收方法。
具体实施方式
图1呈现了根据IEEE802.16标准的PDU1,其包括:
-报头10(高权重或MSB侧);
-数据11;
-CRC12(低权重或LSB侧)。
图2具体化了报头10的结构,该报头10包括:
-第一字节,包括第一位HT22(或“报头类型”)、位EC27、6位的类型字段26;
-第二字节,包括第一保留位24、指示在PDU中CRC的存在的位CI23、两个位EKS28、第二保留位25、表示数据11的长度21的高权重的三个位;
-第三字节,包括数据11的长度21的低权重位;
-第四和第五字节,包括标识符CID109;以及
-第六字节,包括HCS20。
HCS20使得能够检测在报头10中的错误。
图3表示根据本发明的具体实施例的通信网络3。
网络3是例如IEEE802.16无线网络,且包括:
-接入点30;
-终端31和32。
接入点30能够在无线链路上发送或接收去往终端31和32的MSDU。
图4示意地图示了对应于接入点30或终端31和32之一的设备4。
设备4包括与地址和数据总线44链接在一起的如下装置,还传输时钟信号:
-微处理器41(或CPU);
-ROM(代表“只读存储器”)类型的非易失性存储器42;
-随机存取存储器或RAM43;
-模块45,用于在无线链路上传输信号;
-模块46,用于在无线链路上接收信号;以及
-模块47,用于同步在物理帧中接收的数据。
另外,元件41到46的每个是本领域技术人员公知的。在此不描述这些普通的元件。
观察到,在存储器42和43的描述中使用的词“寄存器”在所提到的每个所述存储器中指定小容量(少量二进制数据)的存储器区域或大容量的存储器区域(使得能够存储整个程序或代表所接收的音频/视频服务的所有数据或一些数据)。
ROM存储器42具体包括程序“prog”420。
实现随后描述的方法的步骤的算法被存储在与实现这些步骤的设备3相关联的ROM存储器42中。当通电时,微处理器31装载并执行这些算法的指令。
随机存取存储器43具体包括:
-在寄存器430中,当设备4通电时装载的微处理器41的操作程序;
-在寄存器431中的数据或包含这些数据的PDU;以及
在寄存器432中的指示激活了用于同步PDU的搜索的变量“synchro-Rqst”。
图5示意地图示了同步模块47,其包括:
-报头校验块470,其经由总线44接收对于CPU41的开启/关断(on/off)命令(或初始化)474和存储器431或接收模块46的数据;
-HCS计算块471,其从块470接收命令还有数据;
-CRC计算块472,其接收来自HCS计算块的命令和和长度提示(cue)、以及数据;和
-监视模块473。
根据本发明的优势实施例,报头校验模块470校验在报头中具有精确意思的一个或多个位,具体地:
-字段22HT,当其被设置为0时指示包含数据的PDU;
-字段23CI,当其等于1时指示在PDU中的CRC的存在;以及
-保留字段24和25,其根据标准等于0。
根据优选实施例,为了减少错误的报头检测的概率,校验这四个位,(例如通过将数据输入到移位寄存器,且通过校验位1、9、10和13(从高权重开始)是否分别等于0、0、1和0),例如借助于被施加到位1、9和13的反向门和被施加到四个位9(反向的)、13(反向的)、1(反向的)和10的“与(AND)”门,且其输出当被设置为1时指示其可能包含报头。该输出可以被块470直接使用作为用于块471的命令。根据变型,位1、9、10和13直接与期望值比较。
根据其他实施例,仅考虑这些位的部分。因此,通过不考虑字段24和25,存在考虑升级标准IEEE802.11a的可能性,且通过不考虑字段23,能够尝试同步其数据不受CRC保护的PDU。
块471根据由块470传输的命令,来计算一组六个数据字节的HCS。当HCS正确时,块471向监视模块473和块472分发正确HCS信号。它还向块472分发PDU的长度的提示,用在六个字节的测试块中的字段21的假设位置来标识该长度。根据特定实施例可以以显式方式向块472传输该长度信息,或如果块471本身(借助于被初始化为长度的值的计数器)检测到PDU(在由块472接收PDU期间,取预定值的命令信号)的假设结尾,则以隐式方式传输该长度信息。
当块472接收来自块471的CRC计算命令提示时,它计算当由块470和471接收数据时同步接收的数据的CRC。然后,当CRC正确时,块472向监视模块传输所检测的CRC信号。
监视模块473接收来自块471的正确或不正确解码的HCS指示、正确或不正确解码的CRC指示以及对应于其CRC和HCS正确的PDU的报头的内容,这些提示由块472提供。然后,模块473向CPU41传输同步搜索和/或HCS和CRC校验结果信号478,所述信号指示模块47已经能够同步所接收的PDU和/或已经能够校验所接收的PDU的CRC和HCS是正确的。信号478包括,例如,对所进行的PDU的同步指示、和如果已经能够进行PDU同步和/或对应的HCS和CRC正确的情况下、对应的PDU的报头(从而允许CPU直接具有其能够直接使用的信息(具体地,PDU的长度))和在存储器中的PDU的其位置(例如,PDU的第一字节的位置)。
根据本发明的特定实施例,同步模块47是包括一个或多个离散组件(例如,可编程ASIC或可编程组件类型)或被全部插入或部分插入包括其他功能的组件(例如,包括存储器42和/或43和/或CPU41的ASIC)中的电子块。根据本发明的其他实施例,以计算机形式(例如,通过信号处理器)全部或部分实现该模块47。
图6图示了块471和472以及模块473的电子实施方式。根据该实施方式,同步模块不仅被用来当所述同步丢失时进行PDU的同步(模块47的操作模式被称为不同步PDU模式),还被用来当PDU同步未丢失时校验PDU HCS和CRC(模块47的操作模式被称为同步PDU模式)。因此,CRC和HCS计算资源至少部分地还被用于使用廉价改造的传统CRC和HCS校验,且可以直接由模块47检测同步的丢失,这能够相应地反应,而不额外加入外部元件。在其初始化之后,当模块47开始接收数据时,假设,第一数据对应于PDU报头,且因此,PDU同步在起点处是正确的。根据本发明的变型,可以由CPU41传输额外的显式同步请求的信号,CPU41能够在任何时刻改变在组件47中的PDU同步的状态(例如,根据外部信息)。
块471包括被供应了来源于总线475的数据的六个HCS解码器4700到4705。解码器4700到4705的每一个被供应了对应于字节的移位(shift),以便能够并行处理可能是PDU报头的六个字节的块。图10图示了该移位。因此,当接收数据100时(字节被标号0、1、2......),第一解码器4700开始在时刻111处解码六个字节的数据块101。通过在块101上的一个字节的移位,第二解码器4701开始在时刻112处解码六个字节的数据块102。通过在块101上的两个字节的移位,第二解码器4701开始在时间112解码六个字节的数据块103,等等。当解码器4700已经终止了块101的校验时,它可以校验相对于块101移位了六个字节的块104。因此,块471可以以连续方式来校验到来数据的CRC。
块472包括被供应了来源于总线475的数据的六个CRC解码器4710到4715。解码器4710到4715的每一个与解码器4700到4705相关联,解码器4710到4715的供应与相关的HCS解码器同步,且固定数量的字节的移位大于或等于六,以便考虑HCS解码器的处理时间。当解码器已经校验了对应于分组的CRC时,且如果该CRC是正确的,则进行同步,其发送正确的CRC信号以及同步PDU的报头的内容。根据变型,解码器还可以仅传输正确的CRC信号,可以另外由具体地CPU41和/或模块47的任何元件来读取关于报头和/或PDU的定位的信息(典型地对应于PDU的起点的计数器的值)。
模块473包括:
-模块4730,连接来源于解码器4710到4715的CRC的校验结果、对应于等于1的信号的正确CRC,且恢复同步PDU的报头数据;
-“或(OR)”门4731,其接收来源于模块4730的正确或不正确CRC的六个信号4734作为输入;
-状态机4732,其接收门4731的输出(基于所标识的长度,由解码器4710到4715之一校验的CRC结果)作为输入和关于如下的数据块的指示:
·具有(由解码器4700到4705之一校验的)正确HCS值的六个字节的报头,以及由块470校验的位;
·对应于由预设报头所指示的值的(被包括在报头中的)长度;以及
·CRC计算结束指示(在同步PDU模式中)。
通过向特定重新初始化地址写入预定数据项(例如,二进制数据项),来初始化状态机4732,由CPU41进行该初始化。然后,该机器设置进入模块47的字节的计数器为0,且其模式缺省的是同步PDU模式(当初始化时,所接收的帧被认为是与机器4732和CPU41同步)。
模块473还包括分别将HCS解码器4700到4705链接到CRC解码器4710到4715的“与”门600到605,“与”门600到605的输入包括对应的HCS解码器的输出的结果和解码由机器4732传输的授权(authorization)的CRC。这些门被供应了来源于对应的HCS解码器的正确的CRC信号和来源于机器4732的信号,并向对应的CRC解码器和“或”门4733传输操作的结果。状态机4732实际上借助于用于监视CRC解码器的信号来驱动与门600到605以向CRC解码器4710到4715指示它们是否被授权以运作。在同步PDU模式中,该信号仅向处理该PDU的CRC解码器4710到4715指示它能够校验对应于该分组的CRC。在不同步PDU模式中,只要还没有进行PDU同步,该监视信号有效,且向所有CRC解码器4710到4715授权CRC校验。“或”门4733的输出被链接于机器4732的输入,并使得能够指示,可以对应于PDU起点的报头HCS是正确的。在同步PDU模式中,因此,该机器4732直接具有关于PDU起点的HCS校验结果。
在不同步PDU模式中,当状态机4732已经获得了关于其所有参数(校验位、HCS、长度和CRC)与PDU兼容的数据块的信息时,它向CPU41传输信息信号。在同步PDU模式中,当机器4732已经能够校验PDU的HCS和CRC时,它将其传输到CPU41。缺省地,由模块47自发地向CPU41传输PDU同步和/或CRC和/或HCS校验结果。根据变型,在同步模式中,向CPU41仅传输对应于预定HCS和预定CRC(例如正确或不正确的)的值。根据另一变型,在同步模式中,在向模块47传输完整的数据块之后,或在不同步PDU模式中,在预定时刻或在具体事件之后,CPU41读取该结果。
根据模块47的变型实施例,HCS模块被分组到单个HCS校验块中。
根据变型实施例,每个HCS解码器与多个CRC解码器相关联。因此,如果HCS解码器检测具有正确HCS的六个字节的第一块,则它可以指示第一CRC解码器来校验如下块的CRC:该块以该六个字节的第一块为开始,且长度对应于在六个字节的第一块内的长度预设字段。如果HCS解码器再次检测在六个字节的第二块中的正确CRC而第一解码器正校验对应于六个字节的第一块的数据块的CRC,它可以委托第二CRC解码器校验以六个字节的第二块为开始的数据块的CRC。以此方式,如果n个CRC解码器与HCS解码器相关联,则同时可以有用于以移位了六个字节的整数倍的报头为开始的块的n个CRC校验。
根据另一变型,模块47包括多个HCS解码器和多个CRC解码器,CRC解码器可能与任何HCS解码器相关联。因此,CRC解码器可以基于来源于第一HCS解码器的命令来校验第一数据块的CRC,且当它已经终止该校验时,基于来源于另一HCS解码器的命令来核实第二数据块的CRC。因此,CRC解码资源由所有HCS解码器共享,并因此被优化。根据本发明的该变型实施例,能够具有用于六个HCS解码器的少于六个CRC解码器。
根据本发明的变型实施例,模块47被仅用于检索对应于先前描述的不同步PDU模式的丢失的PDU同步。
图7图示了仅实现CRC模块74的同步模块47的简化实施例7。
同步模块7包括与具有在模块47中的相同参考的HCS解码器相类似的HCS解码器4700到4705。
它还包括:
-移位寄存器70,其允许到来的数据信号475的六个字节的移位;
-移位寄存器72,由寄存器70供应,其具有每个移位了一个字节的六个输出;
-选择块75,被供应了解码器4700到4705的输出,该解码器4700到4705根据发出所检测的HCS的解码器来发送命令信号;
-复用器73,其使得能够通过根据由块75发送的命令信号来选择其输入(寄存器70和72的输出)之一,来呈现移位了6到11字节的输入信号,作为输出,概信号表示被应用了移位;
-类似于解码器3710的CRC解码器74,被供应了复用器73的输出;
-状态机77,被供应了由解码器74提供的结果信息;以及
-“与”门76,被供应了在来源于门4731的对应的6字节的数据块上同步的正确HCS信号和来源于机器77的监视信号,授权或不授权CRC校验,门76的输出被连接于块75的输入和解码器74的输入。
当解码器74已经校验了对应于分组的CRC时且如果CRC正确,进行同步,且其向机器77发送正确的CRC信号以及同步PDU的报头的内容。
状态机77接收门4731的输出和关于(来源于解码器74的)如下的数据块的指示作为输入:
·具有正确的HCS值以及由块470校验的位的六个字节的报头;
·对应于由预设报头指示的值的(被包括在报头中的)长度;以及
·CRC计算结束指示(在同步PDU模式中)。
通过向特定重新初始化地址写入预定数据项(例如二进制数据项)来初始化状态机77,由CPU41来进行该初始化。然后,该机器设置进入7的字节的计数器为0,且其模式缺省的是同步PDU模式(当初始化时,所接收的帧被认为是由机器4732和CPU41同步)。而且机器77以与机器4732相同的方式来给出结果。
图8描述了用于通过同步PDU来接收数据的过程,该过程在先前所述的同步模块中实现,或更通常地,通过任何类型的模块,使得能够标识在丢失同步之后的PDU起点。
在初始化步骤80的过程中,包含PDU的物理帧的接收器初始化其各种组件和变量。
然后,在步骤81的过程中,接收器等待并接收包含PDU的数据的物理帧(例如IEEE802.16类型的帧),每个帧包括具有由HCS保护的报头和数据的PDU,该PDU本身受CRC保护,在报头中指定了PDU的长度。
然后,在测试82的过程中,接收器校验六个字节的当前第一块的HCS是否正确。
若肯定,在步骤83的过程中,接收器从报头提取当前PDU的长度。
然后,在步骤84的过程中,接收器校验其报头对应于六个字节的当前块且其具有与在步骤83的过程中定义的长度一样的长度的PDU是否具有正确的CRC。
若肯定,在步骤89的过程中,当前块被认为是正确PDU,且被传输到相关应用。
若否定,在步骤85的过程中,当前块被认为是坏的PDU,且被消除。
在步骤85或89之一之后,在测试86的过程中,接收器校验当前块是否是该帧的最后块。
若肯定,检测帧结尾,且重复步骤81。
若否定,在(与PDU相关联的)当前块之后的六个字节的第一块被认为是六个字节的新当前块,且重复步骤82。
如果测试82的结果是否定的,则接收器已经丢失了在PDU上的同步,且在步骤87的过程中,接收器在六个字节的块的滑动窗口中测试HCS,以检索同步,并校验对应块的CRC以便标识PDU。如果没有标识PDU,则该处理在帧的结尾处停止。
然后,在测试88的过程中,接收器校验是否已经进行了同步(已经标识了PDU)。
如果已经进行了在PDU上的同步,则执行步骤89。否则,到达帧结尾,而没有PDU同步,且重复步骤81。
图9详细说明了在步骤87中实现的操作。该步骤例如由微处理器(例如,以与寄存器430中存在的程序集成的特定任务的形式)或一个或多个电子组件(例如,可编程组件或ASIC)来实现。
步骤87开始于步骤90,在其过程中,接收器等待然后接收PDU同步命令(例如驱动所有AND600到605的被设置为1的监视位)。根据变型,用授权或不授权PDU同步的信号来替换该命令。
然后,在步骤91的过程中,接收器在所接收的帧中以两个连续字节的滑动窗口来搜索一个或多个特定位,或检测帧结尾。该特定位或多个特定位具体地是在具有在报头中的精确意思的位中的,且例如:
-字段22HT,其当其被设置为0时指示包含数据的PDU;
-字段23CI,其当其等于1时指示在PDU中的CRC的存在;以及
-保留字段24和25,其根据标准等于0。
如先前指示,可以在位于精确位置处的四个位22到25上进行位的搜索。因此,我们确定滑动窗口的两个字节的字是0XXXXXXX01XX0XXX的形式。为了计算机实现,例如,通过向两个字节施加对应于被搜索的位的位置的掩码,借助于“AND(与)”操作来进行该比较(如图2所示,在搜索四个位22到25的情况下,被施加的掩码是以二进制符号的1000000011001000)。然后,我们校验该结果是否等于00000000010000000。
然后,在测试92的过程中,接收器校验在帧结尾检测之后是否已经停止了之前的步骤(该操作可以对应于帧结尾有关的初始化操作或者由另一PDU同步或CRC校验模块进行的同步的)。
若肯定,检测到帧结尾,且终止步骤47。
若否定,我们已经检测到在两个连续字节中被搜索的该位或该多个位,且在测试93的过程中,接收器校验以其中已经检测到被搜索的该位或该多个位的两个字节为开始的所接收的帧的六个连续字节的块是否具有正确的HCS。
若否定,六个字节的测试块的HCS是不正确的,且重复步骤91。
若肯定,六个字节的测试块的HCS是正确的,且在步骤94的过程中,接收器提取在六个字节的对应块中的长度字段21(第三字节和第二字节的最后三个位)。
然后,在测试95的过程中,接收器校验以具有正确HCS的六个字节的块为开始的n个字节的块(n代表长度21)是否具有正确CRC。
若否定,n个字节的测试块的CRC不正确,且重复步骤91。
若肯定,接收器已经检测到很可能对应于PDU的n个字节的块,且终止步骤47。
当然,本发明不局限于前述实施例。
具体地,在元件的各个功能和/或形式(电子元件的功能可以具体地被一起分组在限定数量的组件中,或相反被分散在多个组件中)和其配置中,接收设备的结构可以不同于图4所示的接收设备。
另外,用于在PDU上同步的模块还可以具有不同的结构,该转换(translation)模块可能具体地和与寄存器相关联的模块之一集成。
另外,根据本发明,可以在由错误检测码(例如HCS或CRC)保护的任何分组上进行同步的检测,分组具有已知长度(例如固定长度或由任何装置来标识,该长度等于六或不同于六),或未知长度(对于各种长度或在变化的尺寸的窗口上进行校验)。已知长度的分组使得能够简化给实施方式。
在本发明的最简单的实施例中,通过假设其内容对应于错误缺乏的数据块将被预定的错误检测码保护,在对该数据块的检测上单独地进行分组起点的检测。
为了减少错误的分组起点检测的数目,根据本发明,校验预定数据的存在或者预定数据的值,这些数据对应于期望的必需值或者对应于数据传输的特定模式。
还为了减少失误的检测的数量,如果分组被包括在一个或多个较大分组中,且每个受错误检测码保护,则借助于该错误检测码来校验在该较大分组或这些较大分组中的错误的存在。
还为了减少失误的检测的数量,如果分组被包括在一个或多个较大分组中,校验预定数据的存在或值。分组检测的开始和校验预定数据的存在或值的步骤的顺序是任意的,可用于在检测步骤之前或之后进行的校验步骤的所有或部分。然而,如果在检测步骤之前进行校验步骤,则通常简化了实施方式。
还为了减少失误的检测的数量,如果分组包括一个或多个较小分组,且每个受错误检测码保护,则借助于该错误检测码来校验在该较小分组或这些较小分组中的错误的存在。
本发明既不局限于遵循无线通信标准(例如IEEE802.16)的数据的接收,还涉及使用用于检测在所接收的分组中的错误的码的任何接收模式。
另外,本发明不局限于无线传输,还涉及在任何介质上的和具体地在噪声有线信道或在记录信道上的所有传输。

Claims (13)

1.一种接收包括数据分组的帧的方法,每个数据分组由至少一个错误检测码保护,其特征在于,其包括以下步骤:
-第一校验(82、471、93),用于校验将被第一错误检测码所保护的第一数据组不包括任何错误,所述帧包括所述第一数据组;
-第二校验(84,470,91),用于校验所述第一数据组中的预定数据的存在;
-如果所述第一校验指示所述第一数据组不包括任何错误,并且如果所述预定数据存在于所述第一数据组中,则对包括所述第一数据组的所述数据分组之一同步,所述同步是基于所述第一校验的。
2.根据权利要求1的方法,其特征在于,其包括对将被第二错误检测码所保护的第二数据组不包括任何错误的第三校验(472、95)步骤,所述帧包括所述第二数据组,所述第二数据组本身包括所述第一数据组。
3.根据权利要求2的方法,其特征在于,其包括在所述第一数据组中读取(83)代表所述第二数据组的长度的提示的步骤。
4.根据权利要求1到3中任何一项的方法,其特征在于,所述帧与IEEE802.16标准兼容。
5.根据权利要求1到3中任何一项的方法,其特征在于,其包括如下步骤:
-接收(81)数据帧;
-提取至少一个第一数据分组,每个第一数据分组的起点相对于该帧或先前的数据分组的起点来标识;
-借助于所述第一错误检测码对每个第一数据分组的至少一部分的有效性的第四校验;
-当所述第四校验的步骤指示第一数据分组的至少一部分不是有效的,则实施所述第一校验步骤和所述同步步骤。
6.一种用于对包括数据分组的帧同步的模块(7、47),每个数据分组由至少一个错误检测码保护,其特征在于,其包括:
-第一校验装置(471),用于校验将被第一错误检测码所保护的第一数据组不包括任何错误,所述帧包括所述第一数据组;
-第二校验装置(470),用于校验所述第一数据组中的预定数据的存在;
-同步装置(473),如果所述校验指示所述第一数据组不包括任何错误,并且如果所述预定数据存在于所述第一数据组中,则对包括所述第一数据组的所述数据分组之一同步,所述同步是基于所述第一校验的。
7.根据权利要求6的模块,其特征在于,所述第一校验装置包括所述第一错误检测码的多个第一解码器(4700到4705),所述第一解码器的至少一部分分别解码时间上移位的、来自所述帧的数据组。
8.根据权利要求7的模块,其特征在于,它包括第三校验装置(472),用于对将被第二错误检测码所保护的第二数据组不包括任何错误的校验,所述帧包括所述第二数据组,所述第二数据组本身包括所述第一数据组。
9.根据权利要求8的模块,其特征在于,所述第三校验装置包括所述第二错误检测码的多个第二解码器(4700到4705,74)。
10.根据权利要求9的模块,其特征在于,所述第二解码器的每个与所述第一解码器之一相关联,所述第二解码器适合于校验包括第一数据组的第二数据组,与所述第二解码器相关联的第一解码器适合于校验所述第一数据组。
11.根据权利要求9的模块,其特征在于,所述第二解码器的每个与所述第一解码器的组相关联,所述第二解码器适合于校验包括第一数据组的第二数据组,所述第一解码器的任何一个适合于校验所述第一数据组。
12.根据权利要求6到7中任何一项的模块,其特征在于,它包括用于区分下列两个操作模式的装置:
-被称为同步的模式,所述第一校验装置校验对应于同步分组的数据不包括任何错误;
-被称为不同步的模式,通过所述第一校验装置和所述同步装置来搜索所述同步分组。
13.一种用于接收数据帧的接收设备(4),其特征在于,它包括接收所述帧的装置和至少一个对包括数据分组的帧同步的模块,其中,每个数据分组由至少一个错误检测码所保护,且其中,所述模块包括:
-第一校验器,用于校验将被第一错误检测码所保护的第一数据组不包括任何错误,所述帧包括所述第一数据组;
-第二校验器,用于校验所述第一数据组中的预定数据的存在;
-同步器,用于如果所述校验指示所述第一数据组不包括任何错误,并且如果所述预定数据存在于所述第一数据组中,则对包括所述第一数据组的所述数据分组之一同步,所述同步是基于所述第一校验的。
CN2007800092035A 2006-03-13 2007-03-07 用于接收数据分组帧的方法、模块和设备 Active CN101401347B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0650841A FR2898446A1 (fr) 2006-03-13 2006-03-13 Procede, module et appareil de reception de trames de paquets de donnees
FR0650841 2006-03-13
PCT/EP2007/052133 WO2007104686A1 (en) 2006-03-13 2007-03-07 Method, module and apparatus for receiving data packet frames

Publications (2)

Publication Number Publication Date
CN101401347A CN101401347A (zh) 2009-04-01
CN101401347B true CN101401347B (zh) 2013-05-08

Family

ID=37199250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800092035A Active CN101401347B (zh) 2006-03-13 2007-03-07 用于接收数据分组帧的方法、模块和设备

Country Status (8)

Country Link
US (1) US8539316B2 (zh)
EP (2) EP2493110A1 (zh)
JP (1) JP5161120B2 (zh)
KR (1) KR101069356B1 (zh)
CN (1) CN101401347B (zh)
BR (1) BRPI0708541B1 (zh)
FR (1) FR2898446A1 (zh)
WO (1) WO2007104686A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7916641B2 (en) 2006-06-29 2011-03-29 Wi-Lan, Inc. System and process for packet delineation
US20090249172A1 (en) * 2008-03-26 2009-10-01 Qualcomm Incorporated Methods and apparatus for improved decoding of bursts that include multiple concatenated protocol data units
US8126014B2 (en) 2008-04-09 2012-02-28 Qualcomm Incorporated Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions
EP2428082B1 (en) * 2009-05-08 2019-04-10 Nokia Solutions and Networks Oy Method, apparatus and computer readable medium embodying a program for resource allocation
KR102609758B1 (ko) * 2018-03-27 2023-12-04 삼성전자주식회사 데이터 통신 오류를 검출하는 순환 중복 검사 유닛 데이터 통신 장치 및 검출 방법
US11108894B2 (en) * 2019-08-09 2021-08-31 Microsoft Technology Licensing, Llc Masked packet checksums for more efficient digital communication

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1219338A (zh) * 1996-04-01 1999-06-09 艾利森电话股份有限公司 组合的小信元对准与标题保护方法和设备
CA2273522A1 (en) * 1999-06-01 2000-12-01 Nortel Networks Corporation High speed ethernet based on sonet technology

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4036818C1 (zh) * 1990-11-19 1992-01-09 Ant Nachrichtentechnik Gmbh, 7150 Backnang, De
JP3153432B2 (ja) * 1994-03-31 2001-04-09 株式会社日立製作所 セル多重化装置
CA2145017C (en) * 1994-03-31 2000-02-15 Masaru Murakami Cell multiplexer having cell delineation function
US5570388A (en) * 1994-09-27 1996-10-29 Digital Ocean, Inc. Method and apparatus using simple codes for the wireless transmission of non-data symbols
US6819658B1 (en) * 1997-07-15 2004-11-16 Comsat Corporation Method and apparatus for segmentation, reassembly and inverse multiplexing of packets and ATM cells over satellite/wireless networks
JP3449204B2 (ja) * 1998-01-23 2003-09-22 ソニー株式会社 制御装置、無線伝送装置及び無線伝送方法
DE60043048D1 (de) * 1999-12-01 2009-11-12 Alcatel Canada Inc Verfahren und Gerät für eine Schnittstelle der physikalischen Schicht in einem drahtlosen Kommunikationssystem
JP4582023B2 (ja) * 2006-03-07 2010-11-17 ソニー株式会社 通信装置,受信方法,およびコンピュータプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1219338A (zh) * 1996-04-01 1999-06-09 艾利森电话股份有限公司 组合的小信元对准与标题保护方法和设备
CA2273522A1 (en) * 1999-06-01 2000-12-01 Nortel Networks Corporation High speed ethernet based on sonet technology

Also Published As

Publication number Publication date
BRPI0708541A2 (pt) 2011-05-31
FR2898446A1 (fr) 2007-09-14
BRPI0708541B1 (pt) 2019-09-24
EP1997261A1 (en) 2008-12-03
WO2007104686A1 (en) 2007-09-20
JP5161120B2 (ja) 2013-03-13
KR20080106210A (ko) 2008-12-04
JP2009530878A (ja) 2009-08-27
US20090296921A1 (en) 2009-12-03
KR101069356B1 (ko) 2011-10-04
EP1997261B1 (en) 2012-06-06
US8539316B2 (en) 2013-09-17
CN101401347A (zh) 2009-04-01
EP2493110A1 (en) 2012-08-29

Similar Documents

Publication Publication Date Title
CN101401347B (zh) 用于接收数据分组帧的方法、模块和设备
US7764664B2 (en) Modified start frame delimiter detection
US7844884B2 (en) Apparatus and method for processing bursts in a wireless communication system
US6594244B1 (en) Data communication device and method in a CDMA communication system
RU99126504A (ru) Способ непрерывной передачи данных пользователя на обратном общем канале в системе подвижной связи
WO2018059436A1 (zh) 一种误码检测的方法、设备、系统和计算机可读存储介质
EP1189374B1 (en) Frame synchronisation in data communication system
US7020809B2 (en) System and method for utilizing spare bandwidth to provide data integrity over a bus
US7027428B2 (en) Wireless transmitting method and wireless transmitter
JP3808620B2 (ja) 情報識別システム、この情報識別システム用の制御装置および応答装置
JP2001186061A (ja) 伝送品質監視システムおよび伝送品質の監視方法
WO2002093820A1 (fr) Procede de communication, dispositif de transmission, dispositif de reception, et systeme de communication equipe de ces dispositifs
EP0682790B1 (en) Method and system for synchronizing encoders and decoders in communication networks when errors are detected
US9008077B2 (en) Method for quick map recovery in case of error in MoCA
KR101642440B1 (ko) 링 네트워크의 선로 장애 복구 방법
TWI381690B (zh) 用於通訊系統中執行協議資料單元標頭再同步的方法與裝置
JP2655099B2 (ja) シリアル通信方法
US9998278B2 (en) Method and apparatus for synchronization of a decoding unit
GB2389492A (en) A transmitter which combines a time slot identifier with a CRC value, and a receiver which extracts the identifier

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
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

CP02 Change in the address of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20190606

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right