CN100438393C - 基于包的数据传输系统中帧的差错控制编解码的方法 - Google Patents
基于包的数据传输系统中帧的差错控制编解码的方法 Download PDFInfo
- Publication number
- CN100438393C CN100438393C CNB2003801082121A CN200380108212A CN100438393C CN 100438393 C CN100438393 C CN 100438393C CN B2003801082121 A CNB2003801082121 A CN B2003801082121A CN 200380108212 A CN200380108212 A CN 200380108212A CN 100438393 C CN100438393 C CN 100438393C
- Authority
- CN
- China
- Prior art keywords
- frame
- error correction
- scrambling
- forward error
- verification sequence
- 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.)
- Expired - Fee Related
Links
Images
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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
-
- 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/0041—Arrangements at the transmitter end
-
- 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/0072—Error control for data other than payload data, e.g. control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在基于包的传输系统中,在消息帧的加扰与传输之间,在传输设备实现消息的差错控制编码。最初,包括带帧长度信息的标题、数据部分和帧校验序列的消息帧,用插入到数据部分和帧校验序列的间隙来扩展,并更新帧长度信息,然后对该帧进行加扰,并生成前向纠错数据,并将其写入间隙中。生成外部帧校验序列,并作为帧的一部分附加上去,之后传输整个帧。在接收与解扰之间,在接收设备实现传输帧的差错控制解码。最初,可选择地校验并删除外部帧校验序列,响应差错,对该帧应用基于插入前向纠错数据的纠错算法,之后对该帧进行解扰,删除前向纠错数据和插入的间隙,并将该帧恢复为其初始状态。最后,将标题的长度信息更新为其初始值。
Description
技术领域
本发明总的来说涉及基于包的数据传输系统,并且更具体地说,涉及一种在基于包的无线局域网中对帧进行差错控制编码和解码的方法,在此希望增强的差错控制,同时保持与传统设备的反向兼容性。
背景技术
协议栈和802.11无线LAN标准
通常用所谓的协议栈来描述数据通信系统,协议栈将操作系统所需的任务序列分成逻辑上相关的组,通常所说的层。从概念上来说,较高层具有较高的抽象层次;例如,用户应用在最高层,而负责通过空气或铜线传输数据的电路在最低层。
这是802.11无线局域网(WLAN)标准的一个例子,其简化形式如图1所示。802.11协议栈分为所谓的MAC(媒体存取控制)层和所谓的PHY(物理)层。当传输设备在传输时,设备的MAC层从上面层得到消息,在前面附加寻址和控制信息,并在后面附加差错校验信息,并确定无线媒体是空闲的,并将扩展的消息传送到传输设备的PHY层。PHY层对数据进行格式化以便传输,添加PHY特定信息(例如前导(preamble)和传输率信息),调制数据并将其传输到天线上。在接收设备,对等PHY层用PHY特定信息接收传输的数据,并将MAC层消息发送到MAC层。在此,校验接收消息是否出错,且如果消息被寻址到所述设备,则将数据传送到较高层。
这个逻辑上组织成分开层的一个好处是,可添加或增强对单个层特定的功能,同时保留与系统中其它层的兼容性,且能实现不同的物理层。比如,原始802.11WLAN标准定义了在无线电或红外线链路上操作的物理层,而802.11a是对802.11标准的增强,其提供了在无线电链路上传输数据的更高速率(达54Mbp/s)。在MAC层,802.11e标准草案提出对基本802.11MAC协议的若干增强,以支持更高的吞吐量以及更好地排定数据发送。
图2a示出了与PHY层交换的802.11MAC数据帧的基本结构。数据帧的头32个字节是MAC标题,其包含控制和寻址信息,包括帧的总传输持续时间(这取决于长度和传输率)。然后接着是可变长度的数据域,其包含实际消息。最后,在数据帧上计算出称为帧校验序列(FCS)的4字节循环冗余校验和,并将其附加上。这给接收机提供了检测传输中是否发生差错的能力。
前向纠错
802.11e草案在其发展的一个阶段,包含了在MAC层实现差错控制编码的提议。这个差错控制编码(称为前向纠错或FEC)是一种标准技术,以在接收端可纠正若干传输差错的方式,将已知的冗余量添加到数据上。这在服务质量应用中非常重要,因为减少包差错的概率就减少了需要重新传输的平均量,并因此有助于减少传输中的平均延迟。
该提议的一个关键方面是反向兼容性:由于协议原因,重要的是非FEC知道(aware)的站能够接收并解码MAC标题。所述提出的解决方案是图2b所示的帧格式。首先,在标题和数据上计算帧校验序列,并将其附加在该帧上。这称为FEC FCS,因为只有FEC知道的站将其用于在解码之后检测差错。
在包括内部FEC FCS的帧上,用里德-所罗门编码将几个16字节FEC块添加到该帧上。这些块的第一个出现在MAC标题之后:这意味着,从非FEC知道的站来看,FEC信息是数据帧的一部分,并且没被解释(interpret)。最后,好像该帧是非FEC数据帧一样处理它,并计算外部FCS。这允许非FEC知道的站确定它们是否已正确接收该帧(并因此可利用标题信息,因为那是它们所关心的一切)。
与802.11a PHY层的相互作用
802.11a高速率PHY层提供了操作在5GHz无线电频带内高达54Mbps的数据率。802.11g草案PHY标准在2.4GHz无线电频带内使用基本相同的调制格式,并因此,当试图受益于MAC层FEC时,在此所讨论的问题适用于大多数新IEEE 802.11WLAN装置。
802.11a PHY层得到MAC层帧,并在数据上进行加扰,以便使传输的已调序列的特性与正在传输的消息无关。图3所示为在802.11a标准中指定的加扰器电路,且它由其输出与输入数据相异或(XOR)的线性反馈移位寄存器组成。生成的序列由延迟单元D1-D7的初始状态唯一定义,其被称为加扰器的种子值。对于每个传输的消息,该标准定义这个种子值应该设置为伪随机非零状态。
在接收机,必须将同样的种子值加载到延迟单元中。这样在接受机就能生成同样序列,并将其与输入数据流相异或,从而恢复原始数据。为能实现这一点,将7个零位的序列附加在该消息的前面(接着是9位,它的使用准备用于将来对该标准的补充)。整个在前面附加的16位域称为服务域。因为已知原始数据的头7位是零,所以有可能从传输的序列中推断出加扰器的初始状态。
显然,本设计的校正功能取决于成功接收这7位,以便能够正确对加扰器进行初始化。如果加扰器初始化不正确,则整个后续消息会被破坏,因为会生成错误序列。当制定原始802.11a标准时,没有提出MAC层中的纠错,因此该差错的传播不重要:任何差错都意味着该信息将被丢弃。然而,当试图实现MAC层纠错时,该差错传播极大限制了可能在中到高信噪比的纠错水平。从根本上,必须丢弃帧的概率变成由在7位加扰器初始化序列中具有一位或多位差错的概率所决定,而不是由具有无法校正数据中的差错的概率所决定。
这些差别在图4中用图示出了:实线示出了对于给定基础(underlying)位差错率发生在224的给定块中多于8个八位位组差错的概率(即,FEC失效的概率),假设位差错互不相关。虚线示出了发生在加扰器初始化域中的一个或多个差错的概率(加扰器失效的概率)。显然,在基础位差错率高于大约10-2.7时,FEC失败的几率(在任一给定224个八位位组FEC块中多于8个八位位组差错)大于在7位加扰器差错中出错的几率。然而,当基础差错率减少时,具有FEC的理论合成包差错率应该迅速变得非常小,但由于解扰器的差错传播问题这不会发生。
对于802.11b PHY,同样对数据进行加扰。在此情况下,采用所谓的自同步加扰器,其有如下优点:在正确接收几个信息位之后,相应的解扰器自动与传输加扰器同步,而无需单独传输加扰器种子。然而,在出现传输差错时,必须再次进行这个同步,导致在加扰器输出比在输入出现的差错更多。
在典型的应用中,MAC层前向纠错是所希望的,诸如音频和视频数据流的分配,容许的位差错率通常很低。在来自FEC系统的理论性能与由加扰器差错传播引起的限制之间的差别,特别对于802.11a,意味着必须接受较高的传输功率或较低的范围,以在这些情况下保持给定的性能水平。
负责802.11e标准草案的任务组所作的说明,主要是差错控制编码最适合位于PHY层。其原因是,这样有可能在已执行对数据的加扰之后再执行差错控制编码步骤,并因此在解扰和可能发生差错传播之前校正传输差错(包括传输加扰器种子中的差错)。这种修正超出了802.11e任务组的范围。任何这种修正都还会有附加要求,也就是非FEC知道的设备(例如用符合标准的802.11a或802.11b PHY层)必须能够接收至少MAC标题,并通过FCS确定正确的传输。然而,目前没有已知的解决方案用于在PHY层的差错控制编码。
在PHY层包括差错控制编码的困难在于:确保当前(传统的)符合标准的设备能够正确译解消息的标题部分,并确定是否正确接收到该帧。
因此需要一种使差错控制编码能够具有降低的差错传播风险并同时使传统设备能够对至少帧的标题进行解码的方法。
发明内容
本发明的目的是提供一种在基于包的数据传输系统中(更具体地说在基于包的无线局域网中)对帧进行差错控制编解码的方法。
根据本发明,这可由此用如下方法来实现:在传输设备的PHY层接收来自MAC层包括标题、数据部分和帧校验序列的帧,并用间隙扩展所述帧,并生成前向纠错数据,并写入该间隙中。然后对具有插入纠错数据的扩展帧进行加扰,并生成外部帧校验序列,并将其附在所述帧上,之后传输整个帧。在接收设备的PHY层接收所述帧。校验外部帧校验序列,并响应差错来应用纠错算法,之后对所述帧进行解扰,删除前向纠错数据,并将所述帧恢复为其初始状态。
本发明的另一目的是,提供一种对帧进行差错控制编码和解码的方法,使符合当前标准的设备(所谓的传统设备)能够对接收帧的标题部分进行解码,而不必能够对接收帧的数据部分进行解码。然而,传统设备能对帧的数据部分进行解码这一点并不重要,因为所提出的解决方案将只用于知道所述方法并通过某高层协议已协商了其应用的两个设备之间。
为了从差错控制编码中获得最大好处,有必要在从传输设备的帧加扰与传输之间执行差错控制编码步骤,并在接收设备的接收与解扰之间纠正差错。然而,为了保持反向兼容性,同样有必要通过常规802.11设备可验证整个包的正确接收,以及通过这种设备能对标题域进行解码。
附图说明
下面参考附图更详细地描述本发明,附图中:
图1示出了802.11WLAN协议栈的例子,
图2a示出了常规802.11MAC帧格式,
图2b示出了802.11e FEC MAC帧格式,
图3示出了802.11a PHY加扰器,
图4示出了由加扰器失效和FEC失效而引起的包差错概率,
图5示出了在传输机和接收机用于常规802.11PHY层的已知过程的流程图,
图6示出了根据本发明方法的第一个实施例的流程图,
图7示出了根据本发明方法的第一个实施例在传输设备的不同阶段,
图8示出了根据本发明生成外部帧校验序列的方法的流程图,
图9示出了根据本发明方法的第一个实施例在接收设备的不同阶段,
图10示出了根据本发明方法的第二个实施例的流程图。
具体实施方式
用类似于在802.11e标准草案中提出的差错控制编码的结构,示例出根据本发明所提出的方法,但这个结构决不是必需的;发明部分是在加扰之后如何在PHY层可以对帧应用通用前向纠错算法,而不影响与传统802.11设备的兼容性。图5示出了常规802.11PHY层在帧上执行的顺序,在此为了简化,如在802.11a PHY层中在前面附加加扰器种子或802.11b PHY层的前导序列之类的任务,都包括在数据的通用标题格式化下面。
参考图6-10描述传输设备与接收设备之间的根据本发明方法的两个不同实施例。第一实施例其优点是,较容易执行加扰并生成外部FCS;而第二实施例其优点是,在11b系统中较容易执行解扰。
根据本发明方法的第一实施例的流程图如图6所示。在传输设备在帧上该方法的不同阶段的效果如图7所示(作为示例示出了类似于802.11e的FEC结构,但几乎可以采用任何FEC算法)。
在传输设备:
传输设备的PHY层接收并格式化来自MAC层的常规802.11帧,该帧包括标题(其包含帧长度信息)、数据部分和FCS(或FEC FCS)。对于802.11a的情况(或基于802.11a的其它PHY标准),标题必须还具有在它前面附加的16位服务域(全零),以允许差错控制码保护解扰器初始化值。有可能并且可以期望,还保护由PHY层添加的其它域。
从帧的标题后开始,通过制造空间或向帧中插入间隙来扩展该帧,以容纳任何期望的额外FEC信息。可任意分配这些用于FEC信息的间隙;此外,有可能作为标题部分后的信息上应用FEC的一部分执行交错(interleaving),以进一步增强FEC性能,并有可能复制标题部分以进一步保护。为了清楚起见,图7示出了作为基于块的校验和的FEC数据的简单分配,类似于以前的802.11e FEC提议。
为了允许由传统设备解释,于是更新帧标题中的长度信息以对应于帧的长度,其包含用于FEC信息的插入间隙,并还使能够包含外部帧校验序列。随后根据定义用于传输设备的PHY层的标准加扰技术,对由此扩展的帧进行加扰。由此对至少部分帧应用所选的加扰算法,从而获得加扰的帧。在802.11a系统中,只对很小一部分PHY特定标题信息进行加扰(全零服务域)。在802.11b系统中,对包含前导的整个帧进行加扰。
然后对至少部分加扰的帧应用FEC算法,从而生成FEC数据,该数据随后被放到之前插入的间隙中:如果还执行数据的交错,则在该过程中这些间隙的位置可改变。
最后,生成所谓的外部帧校验序列(OFCS)。这个OFCS定义为如果非FEC PHY接收机对该帧进行解扰则会计算它。然后对OFCS进行加扰,并将其包含在或附加到加扰的帧中。图8示出了生成这个OFCS的一个可能过程:应该注意,在非FEC知道的接收机正确接收该帧时,提供与那个接收设备计算的值一致的FCS值的任何过程都是适用的。在实际实现中,有可能将生成外部帧校验序列与加扰并生成FEC数据的过程相结合,以提高效率。
下面描述根据本发明生成OFCS的过程的流程图,如图8所示。通过对包含FEC数据的帧应用已知的解扰算法,来对加扰帧进行解扰。在包含FEC数据的至少部分解扰帧上计算OFCS,并随后将其包含在或附加到解扰帧中。最后,对包含OFCS的解扰帧进行加扰。从而获得具有非FEC知道的设备能解释的加扰外部帧校验序列的加扰帧。
在接收设备:
在接收设备的接收过程也在图6中示出了,图9示出该方法不同阶段的效果。接收设备可选择地首先对接收的帧进行解扰并校验OFCS(这会发生在非FEC知道的设备中,或在希望利用传输差错的低概率的系统中,以对于正确接收的帧跳过该纠错步骤),或首先立即丢弃OFCS(这会发生在不希望执行OFCS校验阶段的FEC知道的设备中)。
根据本发明图6和图7中方法的第一选项,是通过在解扰帧上(除了OFCS)计算FCS并然后比较这两个值来执行的。这个步骤允许接收设备绕过纠错机制,并减少无错包上所需的处理量,对于低差错的环境这将是重要的节约。然后可从加扰的帧中丢弃OFCS,因为内部FCS或FEC FCS会指示数据的解码是否成功。
如果确定OFCS不正确,或OFCS没校验就被丢弃了,则在至少部分剩余的加扰帧上调用所选的纠错机制。这个纠错机制基于插入的FEC数据。然后根据定义用于接收设备的PHY层的适当机制,对结果(有希望无差错的)帧进行解扰。对于802.11b解扰器,或任何其它自同步解扰器,有必要计算FEC数据之后的正确解扰器状态。这可通过用在传输设备插入的间隙数据的加扰形式来替代插入的FEC数据来实现。根据紧接在间隙之前的数据,可容易地确定出各种情况下应用于该间隙数据的加扰序列。
对于正确的OFCS、或不正确的OFCS、或未校验的OFCS中的任一种情况,随后都丢弃之前在传输设备插入到该帧中的间隙;并将标题中的长度信息恢复为其初始值。在此,结果是具有包含FCS的符合802.11的MAC帧,其可被发送到接收设备的MAC层。
图10示出了根据本发明方法在传输设备与接收设备之间的第二实施例的流程图。
在传输设备:
类似于根据本发明的第一实施例,传输设备的PHY层从MAC层接收包含标题、数据和FCS(FEC FCS)的常规802.11帧。对于802.11a的情况(或基于802.11a的其它PHY标准),该标题必须还具有在它前面附加的16位服务域(全零),以允许差错控制码保护解扰器初始化值。有可能且可以期望还保护由PHY层添加的其它域。
为了使通过插入前向纠错数据和外部帧校验序列(OFCS)能够在将来扩展该帧,更新接收帧标题的长度域。然后,根据为传输设备的PHY层所选的标准加扰算法,对具有更新标题的帧进行加扰。
对加扰的帧应用预定的FEC算法,从而生成FEC数据。将这个数据插入到加扰帧的数据部分和FEC FCS中。随后,以与根据本发明方法的第一实施例类似的方式,生成OFCS并将其包含在加扰帧中,如图5所示。生成OFCS的过程与根据本发明的第一实施例相同,如图8所示。
最后,传输加扰的帧。
在接收设备:
根据本发明方法的第二实施例的接收过程也在图10示出了。接收设备可以类似于根据本发明方法的第一实施例的方式可选择地首先对接收的帧进行解扰并校验OFCS(这会发生在非FEC知道的设备中),或首先立即丢弃OFCS。
以与根据本发明方法的第一实施例类似的方式,执行对接收的帧进行解扰并校验OFCS的第一种情况。如果确定OFCS是正确的,则丢弃OFCS,并删除插入的FEC数据,并对该帧进行解扰。
如果确定OFCS不正确,或OFCS根本没校验就被丢弃了,则在剩余的加扰帧上调用所选的纠错机制。从而删除插入的FEC数据,并根据为接收设备的PHY层定义的适当机制对(有希望无差错的)帧进行解扰。
对于校验的正确OFCS、或校验的不正确OFCS、或未校验的OFCS中的任一种情况,最后都将标题中的长度信息恢复为其初始值,并重新格式化该帧,并将其传送到接收设备的MAC层。
任一非FEC有能力(capable)设备的接收过程
对无意中接收到传输帧的非FEC有能力的接收设备,根据上述根据本发明方法的任一实施例,扩展的MAC帧看来是具有正确标题、数据部分和有效帧校验序列的有效802.11MAC帧。由于接收设备不同于预定的接收者,它不会解释该数据段,附加的FEC过程是看不见的。
根据本发明的方法,还可执行在设置为知道FEC帧结构但选择不实现纠错算法的设备上:这种设备可对这种帧中的数据进行解码,但不能利用相对于差错改进的鲁棒性(并且实际上差错率会稍高,因为扩展的帧较长)。例如,这在希望接收具有应用的差错控制编码的数据广播的低成本设备中是有用的。
根据本发明的方法提供了这样一种机制:将前向纠错结合到802.11a/g和802.11b PHY层中,同时在协议层保持与不实现该技术的设备的反向兼容性(即,所有站都能对帧的协议特定部分进行解码,但只有FEC有能力的设备才能对帧的数据部分进行解码)。这个技术可用在专有解决方案中,或可形成对IEEE 802.11标准的新扩展的基础。
根据本发明的方法通常适用于任何基于包的数据传输系统,无线或有线,在该系统中希望增加PHY层差错控制,同时保持关于对传输包的协议特定(即非数据)部分进行解码的反向兼容性。
Claims (9)
1.一种在基于包的数据传输系统中对帧进行差错控制编解码的方法,其中各帧包括包含帧长度信息的标题、数据部分和帧校验序列,所述方法包括如下步骤:
在传输设备:
a)将间隙插入到所述帧的所述数据部分和所述帧校验序列中,
b)更新所述标题的所述长度信息,以反映包含所述间隙和将来的外部帧校验序列的帧的长度,
c)对至少部分所述帧应用加扰算法,
d)对在步骤c)中加扰的至少部分所述帧应用前向纠错算法,以生成前向纠错数据,
e)将生成的前向纠错数据插入所述间隙中,
f)生成加扰的外部帧校验序列,并将其包含在所述帧中,
g)传输具有所述前向纠错数据和所述外部帧校验序列的加扰帧,
在接收设备:
h)接收具有所述前向纠错数据和加扰的外部帧校验序列的所述加扰帧,
i)校验所述加扰的外部帧校验序列是否正确,
j)如果正确,则删除所述外部帧校验序列,删除所述前向纠错数据,对所述帧进行解扰,删除所述间隙,并将所述标题的所述长度信息更新为其初始值,
k)如果不正确,则删除所述外部帧校验序列,对至少部分剩余的所述帧应用基于插入前向纠错数据的纠错算法,删除插入的前向纠错数据,对所述帧进行解扰,删除插入的间隙,并将所述标题的所述长度信息更新为其初始值。
2.如权利要求1所述的方法,其中生成所述加扰的外部帧校验序列的步骤包括:对包含所述前向纠错数据的所述加扰帧进行解扰;在至少部分所述帧上计算外部帧校验序列;将计算的外部帧校验序列包含在未加扰的帧中;并对具有所述外部帧校验序列的帧进行重新加扰。
3.一种在基于包的数据传输系统中对帧进行差错控制编解码的方法,其中各帧包括包含帧长度信息的标题、数据部分和帧校验序列,所述方法包括如下步骤:
在传输设备:
a)将间隙插入到所述帧的所述数据部分和所述帧校验序列中,
b)更新所述标题的所述长度信息,以反映包含所述间隙和将来的外部帧校验序列的帧的长度,
c)对至少部分所述帧应用加扰算法,
d)对在步骤c)中加扰的至少部分所述帧应用前向纠错算法,以生成前向纠错数据,
e)将生成的前向纠错数据插入所述间隙中,
f)生成加扰的外部帧校验序列,并将其包含在所述帧中,
g)传输具有所述前向纠错数据和所述加扰的外部帧校验序列的加扰帧,
在接收设备:
h)接收具有所述前向纠错数据和所述加扰的外部帧校验序列的所述加扰帧,
i)丢弃所述加扰的外部帧校验序列,对至少部分剩余的所述帧应用基于所述前向纠错数据的纠错算法,删除所述前向纠错数据,对所述帧进行解扰,删除所述间隙,并将所述标题的所述长度信息更新为其初始值。
4.如权利要求3所述的方法,其中生成所述加扰外部帧校验序列的步骤包括:对包含所述前向纠错数据的所述加扰帧进行解扰;在至少部分所述帧上计算外部帧校验序列;将计算的外部帧校验序列包含在未加扰的帧中;并对具有所述外部帧校验序列的帧进行重新加扰。
5.一种在基于包的数据传输系统中对帧进行差错控制编解码的方法,其中各帧包括包含帧长度信息的标题、数据部分和帧校验序列,所述方法包括如下步骤:
在传输设备:
a)更新所述标题的所述长度信息,以便允许将来扩展所述帧的长度,
b)对至少部分所述帧应用加扰算法,
c)对在步骤b)中加扰的至少部分所述帧应用前向纠错算法,以生成前向纠错数据,
d)将生成的前向纠错数据插入到加扰帧的所述数据部分和所述帧校验序列中,
e)生成加扰的外部帧校验序列,并将其包含在所述帧中,
f)传输具有所述前向纠错数据和所述加扰的外部帧校验序列的所述加扰帧,
在接收设备:
g)接收具有所述前向纠错数据和所述加扰的外部帧校验序列的传输的加扰帧,
h)校验所述加扰的外部帧校验序列是否正确,
i)如果正确,则删除所述加扰的外部帧校验序列,从所述帧中删除所述前向纠错数据,对所述帧进行解扰,并将所述标题的所述长度信息恢复为其初始值,
j)如果不正确,则删除所述加扰的外部帧校验序列,对至少部分所述帧应用基于所述前向纠错数据的纠错算法,从所述帧中删除插入的前向纠错数据,对所述帧进行解扰,并将所述标题的所述长度信息恢复为其初始值。
6.如权利要求5所述的方法,其中生成所述加扰的外部帧校验序列的步骤包括:对具有所述前向纠错的所述加扰帧进行解扰;在至少部分所述帧上计算外部帧校验序列;将计算的外部帧校验序列包含在未加扰的帧中;并对具有所述外部帧校验序列的帧进行重新加扰。
7.一种在基于包的数据传输系统中对帧进行差错控制编解码的方法,其中各帧包括包含帧长度信息的标题、数据部分和帧校验序列,所述方法包括如下步骤:
在传输设备:
a)更新所述标题的长度域,以便允许将来扩展所述帧的长度,
b)对至少部分所述帧应用加扰算法,
c)对在步骤b)中加扰的至少部分所述帧应用前向纠错算法,以生成前向纠错数据,
d)将生成的前向纠错数据插入到所述加扰帧的所述数据部分和所述帧校验序列中,
e)生成加扰的外部帧校验序列,并将其包含在所述帧中,
f)传输具有所述前向纠错数据和所述加扰的外部帧校验序列的所述加扰帧,
在接收设备:
g)接收具有所述前向纠错数据和所述加扰的外部帧校验序列的传输的加扰帧,
h)丢弃所述加扰的外部帧校验序列,对所述帧应用基于所述前向纠错数据的纠错算法,从所述帧中删除插入的前向纠错数据,对所述帧进行解扰,并将所述标题的所述长度信息恢复为其初始值。
8.如权利要求7所述的方法,其中生成所述加扰的外部帧校验序列的步骤包括:对包含所述前向纠错数据的所述加扰帧进行解扰;在至少部分所述帧上计算外部帧校验序列;将计算的外部帧校验序列包含在未加扰的帧中,并对具有所述外部帧校验序列的帧进行重新加扰。
9.如上述权利要求中任一项所述的方法,其中所有步骤分别在所述传输设备和所述接收设备的物理协议层执行。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42472702P | 2002-11-08 | 2002-11-08 | |
US60/424,727 | 2002-11-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1736050A CN1736050A (zh) | 2006-02-15 |
CN100438393C true CN100438393C (zh) | 2008-11-26 |
Family
ID=32312864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003801082121A Expired - Fee Related CN100438393C (zh) | 2002-11-08 | 2003-11-06 | 基于包的数据传输系统中帧的差错控制编解码的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7162682B2 (zh) |
JP (1) | JP4372688B2 (zh) |
CN (1) | CN100438393C (zh) |
AU (1) | AU2003276792A1 (zh) |
DE (1) | DE10393682B4 (zh) |
WO (1) | WO2004042991A1 (zh) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003101028A1 (en) * | 2002-05-28 | 2003-12-04 | Koninklijke Philips Electronics N.V. | Method of correcting an erroneous frame by a receiver |
US7062703B1 (en) * | 2003-07-28 | 2006-06-13 | Cisco Technology, Inc | Early detection of false start-of-packet triggers in a wireless network node |
KR101002883B1 (ko) * | 2003-10-27 | 2010-12-21 | 재단법인서울대학교산학협력재단 | 무선 통신 시스템에서 송신 전력 제어 장치 및 방법 |
US7680059B2 (en) * | 2004-02-13 | 2010-03-16 | Broadcom Corporation | Multiple protocol wireless communications in a WLAN |
JP4612864B2 (ja) * | 2005-05-19 | 2011-01-12 | キヤノン株式会社 | 通信装置、当該装置における受信方法、コーデック、デコーダ、通信モジュール、通信部及びデコード方法 |
US7965736B2 (en) * | 2005-08-24 | 2011-06-21 | Qualcomm Incorporated | Transmission of multiplex protocol data units in physical layer packets |
US7916652B1 (en) * | 2005-10-25 | 2011-03-29 | Juniper Networks, Inc. | Analyzing network traffic to diagnose subscriber network errors |
CN101030834B (zh) * | 2006-02-28 | 2010-05-12 | 华为技术有限公司 | 降低低密度校验编码的差错平底的方法及装置 |
JP4317860B2 (ja) * | 2006-08-30 | 2009-08-19 | 株式会社日立コミュニケーションテクノロジー | 光集線装置および光加入者装置 |
CN1960502B (zh) * | 2006-10-16 | 2010-08-18 | 中兴通讯股份有限公司 | 一种移动多媒体广播系统的容错方法 |
US8433312B2 (en) * | 2006-10-23 | 2013-04-30 | Research In Motion Limited | Methods and apparatus for scanning radio frequency bands in wireless local area networks |
KR101400658B1 (ko) * | 2006-12-15 | 2014-05-27 | 톰슨 라이센싱 | Tdma mac 계층에서의 mac 프로토콜 데이터 유닛 집합 |
WO2008094121A1 (en) * | 2007-01-30 | 2008-08-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for adding error protection bits to match codeword length |
KR20100018085A (ko) * | 2007-05-08 | 2010-02-16 | 인터디지탈 테크날러지 코포레이션 | 피기백 긍정 ack/부정 ack 필드 표시자 및 폴링 표시자를 제공하기 위한 방법 및 장치 |
US8503678B2 (en) * | 2007-09-28 | 2013-08-06 | Intel Corporation | Suppressing power supply noise using data scrambling in double data rate memory systems |
US7945050B2 (en) * | 2007-09-28 | 2011-05-17 | Intel Corporation | Suppressing power supply noise using data scrambling in double data rate memory systems |
JP4898858B2 (ja) * | 2009-03-02 | 2012-03-21 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
CN101938640A (zh) * | 2009-06-29 | 2011-01-05 | 中兴通讯股份有限公司 | 提高广播信道帧利用率、填充部分的使用方法与装置 |
DE112010004270T5 (de) | 2009-11-04 | 2013-05-08 | Electronics And Telecommunications Research Institute | Verfahren und Vorrichtung zum Erzeugen, Senden und Empfangen eines Datenrahmens in einem drahtlosen Kommunikationssystem |
EP2515452B1 (en) * | 2009-12-18 | 2015-04-08 | Electronics and Telecommunications Research Institute | Method for sending/receiving data in a wireless packet communication system in which there is simultaneous communication with a plurality of terminals |
JP2011176510A (ja) * | 2010-02-23 | 2011-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 無線ack送受信システム、宛先局装置、生起局装置、及び無線ack送受信方法 |
EP3079269B1 (en) | 2010-03-11 | 2020-10-28 | Electronics and Telecommunications Research Institute | Method and apparatus for transceiving data in a mimo system |
US8989066B2 (en) | 2010-03-31 | 2015-03-24 | Qualcomm, Incorporated | Protection mechanisms for multi-user MIMO transmissions |
US9173234B2 (en) * | 2010-03-31 | 2015-10-27 | Qualcomm Incorporated | Protection mechanisms for multi-user MIMO transmissions |
CN102340368B (zh) * | 2010-07-19 | 2014-07-02 | 中兴通讯股份有限公司 | 一种cpri链路误码监测方法、系统和装置 |
US9625603B2 (en) * | 2011-05-27 | 2017-04-18 | Halliburton Energy Services, Inc. | Downhole communication applications |
US9778389B2 (en) | 2011-05-27 | 2017-10-03 | Halliburton Energy Services, Inc. | Communication applications |
WO2012170735A2 (en) * | 2011-06-07 | 2012-12-13 | Marvell World Trade Ltd. | Physical layer frame format for long range wlan |
US20150071364A1 (en) * | 2013-09-12 | 2015-03-12 | Texas Instruments Incorporated | Power Line Communication using Padding to Overcome Interleaver Failings |
US9641654B2 (en) * | 2014-09-29 | 2017-05-02 | Apple Inc. | Robust decoding of wireless LAN response packets |
US9792246B2 (en) | 2014-12-27 | 2017-10-17 | Intel Corporation | Lower-power scrambling with improved signal integrity |
EP3344651B1 (en) | 2015-09-02 | 2022-03-02 | Merck Sharp & Dohme Corp. | A process for obtaining insulin with correctly formed disulfide bonds |
DE102017223776A1 (de) * | 2017-12-22 | 2019-06-27 | Robert Bosch Gmbh | Teilnehmerstation für ein serielles Kommunikationsnetzwerk und Verfahren zur Korrektur von Einzelfehlern in einer Nachricht eines seriellen Kommunikationsnetzwerks |
US10505678B2 (en) * | 2018-03-18 | 2019-12-10 | Cisco Technology, Inc. | Apparatus and method for avoiding deterministic blanking of secure traffic |
US11356197B1 (en) * | 2021-03-19 | 2022-06-07 | Kandou Labs SA | Error-tolerant forward error correction ordered set message decoder |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020019966A1 (en) * | 2000-01-31 | 2002-02-14 | Ariel Yagil | Home networking over phone lines |
WO2002013440A2 (en) * | 2000-08-04 | 2002-02-14 | Intellon Corporation | Multicast and broadcast transmissions with partial arq |
US6349138B1 (en) * | 1996-06-14 | 2002-02-19 | Lucent Technologies Inc. | Method and apparatus for digital transmission incorporating scrambling and forward error correction while preventing bit error spreading associated with descrambling |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2711466B1 (fr) * | 1993-10-20 | 1996-01-26 | Tremel Jean Yves | Appareil de test de réseau de télécommunication de type ATM et de mesure de performance de connexion ATM. |
WO1999062226A1 (en) * | 1998-05-22 | 1999-12-02 | Winnet Mcs, Inc. | Method and apparatus for synchronizing fast ethernet data packets to radio frames |
CA2273522C (en) * | 1999-06-01 | 2009-03-24 | Nortel Networks Corporation | High speed ethernet based on sonet technology |
US6577630B1 (en) * | 2000-08-04 | 2003-06-10 | Intellon Corporation | Self-configuring source-aware bridging for noisy media |
US6671284B1 (en) * | 2000-08-04 | 2003-12-30 | Intellon Corporation | Frame control for efficient media access |
AU2002249851A1 (en) * | 2000-10-27 | 2002-08-12 | L-3 Communications Corporation | Adaptive, multi-rate waveform and frame structure for a synchronous ds-cdma system |
US7031249B2 (en) * | 2000-10-27 | 2006-04-18 | Sharp Laboratories Of America, Inc. | Outer code for CSMA systems using an OFDM physical layer in contention-free mode |
-
2003
- 2003-11-06 DE DE10393682T patent/DE10393682B4/de not_active Expired - Fee Related
- 2003-11-06 AU AU2003276792A patent/AU2003276792A1/en not_active Abandoned
- 2003-11-06 WO PCT/SE2003/001714 patent/WO2004042991A1/en active Application Filing
- 2003-11-06 JP JP2004549781A patent/JP4372688B2/ja not_active Expired - Fee Related
- 2003-11-06 CN CNB2003801082121A patent/CN100438393C/zh not_active Expired - Fee Related
- 2003-11-07 US US10/703,984 patent/US7162682B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6349138B1 (en) * | 1996-06-14 | 2002-02-19 | Lucent Technologies Inc. | Method and apparatus for digital transmission incorporating scrambling and forward error correction while preventing bit error spreading associated with descrambling |
US20020019966A1 (en) * | 2000-01-31 | 2002-02-14 | Ariel Yagil | Home networking over phone lines |
WO2002013440A2 (en) * | 2000-08-04 | 2002-02-14 | Intellon Corporation | Multicast and broadcast transmissions with partial arq |
Also Published As
Publication number | Publication date |
---|---|
DE10393682B4 (de) | 2011-09-15 |
CN1736050A (zh) | 2006-02-15 |
JP2006506002A (ja) | 2006-02-16 |
DE10393682T5 (de) | 2005-09-29 |
US20040111663A1 (en) | 2004-06-10 |
JP4372688B2 (ja) | 2009-11-25 |
US7162682B2 (en) | 2007-01-09 |
AU2003276792A1 (en) | 2004-06-07 |
WO2004042991A1 (en) | 2004-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100438393C (zh) | 基于包的数据传输系统中帧的差错控制编解码的方法 | |
CN1976263B (zh) | 一种用以处理接收到的通信的使用者设备 | |
EP1064819B1 (en) | Method and apparatus for transferring identifier information in a telecommunications system | |
CN101176288B (zh) | 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法 | |
US6859466B1 (en) | Physical layer header for packet data | |
US8432889B2 (en) | Method and apparatus for configuring protocol header in wireless communication system | |
JP2010520666A (ja) | Ldpc符号化の方法およびシステム | |
KR100641461B1 (ko) | 펑쳐링 또는 반복된 데이타를 전송하는 방법 및 장치 | |
JP2010502075A (ja) | 通信システム及び方法 | |
AU3277501A (en) | Method and apparatus for testing wireless communication channels | |
KR20090084997A (ko) | 복합 프레임 형식을 가지는 비압축 오디오의 무선 통신을위한 시스템 및 방법 | |
EP1119980A1 (en) | Encoding method of multimedia data and device thereof | |
CN101471924A (zh) | 一种数据包头指示方法及设备 | |
RU2195072C2 (ru) | Мобильная станция и способ расширения информационной емкости кадра данных | |
US7685500B2 (en) | Forward error correction coding in communication networks | |
CN114868356A (zh) | 用于多链路安全重传的通信装置和通信方法 | |
TWI229991B (en) | Wireless communication method and wireless communication device | |
KR20220152285A (ko) | 데이터 전송 방법 및 관련 장치 | |
JP2006345080A (ja) | 無線通信機器 | |
US6985726B2 (en) | Method of blind transport format detection | |
US7035412B2 (en) | WLAN error control | |
US6678854B1 (en) | Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code | |
JPH098797A (ja) | スクランブル方法 | |
JP4012543B2 (ja) | 無線lanのエラー制御 | |
JP2006304351A (ja) | 無線通信方法および無線通信装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081126 Termination date: 20181106 |
|
CF01 | Termination of patent right due to non-payment of annual fee |