CN1934817B - Crc计数器归一化方法、设备及系统 - Google Patents

Crc计数器归一化方法、设备及系统 Download PDF

Info

Publication number
CN1934817B
CN1934817B CN200580008869XA CN200580008869A CN1934817B CN 1934817 B CN1934817 B CN 1934817B CN 200580008869X A CN200580008869X A CN 200580008869XA CN 200580008869 A CN200580008869 A CN 200580008869A CN 1934817 B CN1934817 B CN 1934817B
Authority
CN
China
Prior art keywords
crc
numerical value
anomalous counts
normalization
hytes
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
CN200580008869XA
Other languages
English (en)
Other versions
CN1934817A (zh
Inventor
马科斯·C.·扎尼斯
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.)
TQ Delta LLC
Original Assignee
Aware 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35709268&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1934817(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Aware Inc filed Critical Aware Inc
Priority to CN201210063701.0A priority Critical patent/CN102624488B/zh
Publication of CN1934817A publication Critical patent/CN1934817A/zh
Application granted granted Critical
Publication of CN1934817B publication Critical patent/CN1934817B/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
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095Error detection codes other than CRC and single parity bit codes
    • H03M13/096Checksums
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/22Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Synchronizing For Television (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)

Abstract

在当前的通信环境中,用以准确并且高效地计算和报告通信错误的能力变得越来越重要。更具体地,在网络中覆盖多个通信连接以一种相容的方式,计算和报告CRC异常对于准确的错误报告是非常重要的。借助应用于CRC计算周期(例如PERP值)上的归一化技术,可以实现对每个单独连接的准确错误识别和报告。

Description

CRC计数器归一化方法、设备及系统
相关申请数据
本申请根据美国法典第35卷第119条(e)款,请求提交于2004年9月25日,名为“CRC计数器归一化方法和系统”的第60/613,594号美国专利申请的权益以及优先权,其所有内容都在此引入作为参考。
技术领域
本发明通常涉及通信系统。更具体地,本发明的优选实施方式涉及通信系统中的异常检测。
背景技术
循环冗余码校验(CRC)错误检测技术是一种在通信信道上传输的数据流中检测错误的常规方法。被整体引入作为参考的ITU(国际电信联盟)G.992.3标准在其第7.7.1.2部分描述了用于ADSL系统的CRC操作。如同在G.992.3标准中描述的,发射机根据传输的位流计算发射机CRC位并将所述CRC位传送给接收机。所述接收机同样根据接收到的位流计算CRC位并且将本地计算得到的CRC位与接收到的、从发射机传来的CRC位进行比较。如果接收机CRC位和发射机CRC位是相同的,则CRC计算预示在接收到的位流中不存在错误。但是如果接收到的CRC位与传输的CRC位不同,则CRC计算显示在接收到的位流中存在错误。
DSL系统和通信系统通常使用CRC错误来诊断和检测有问题的服务条件,所述CRC错误还被称为异常。通常根据一些关于以怎样的频繁程度计算CRC的基本假设来计算、计数和报告所述CRC异常。例如,在ADSL系统中,例如在G.992.3标准中描述的那些ADSL系统,严重错误秒(SES)被定义为1秒种的时间间隔内18个或者更多个CRC异常。即如果每17ms(毫秒)计算一次CRC,计算出的CRC的大约30%是错误 的。所述G.992.3ADSL标准要求每15-20ms计算一次CRC。在ADSL2和VDSL2系统中,CRC计算的周期被称为开销信道周期(period of theoverhead channel)(PERP)。G.992.3标准要求:15ms≤PERP≤20ms。
发明内容
数字用户线路服务提供商用CRC异常报告作为诊断和检测有问题的服务条件的一种方法。例如,ADSL服务提供商可能将SES用作检测出现问题的ADSL连接的一种方法。例如,ADSL服务提供商可以指定如果ADSL用户在1分钟的周期内经历了多于30个SES,则需要对ADSL连接进行维修。因此,以一种相容的方式、覆盖服务提供商网络中的全部连接报告SES是非常重要的。
如上所述,如果ADSL系统每17ms确定一次CRC(标准要求的PERP),则严重错误秒(SES)被定义为在1秒的时间间隔中出现18个或更多个CRC异常,这样只要在1秒的时间间隔中计算出的CRC大约30%是错误的,则出现一个SES。但是如果例如每2ms计算一次CRC,而SES还是定义为在1秒的时间间隔中出现18个或更多个CRC异常,则18个CRC异常将对应于计算出的CRC中大约3.6%是错误的。这样,服务提供商可能接收到维修警报并且派遣网络技术人员去维修只出现了少量错误的连接。
大多数通信系统以将CRC计算限定在特定且有界的重复周期(repetition period)或比率中的形式来限定CRC操作,以便在网络中覆盖全部连接提供相容的检测和诊断的能力,所述连接例如可以是DSL用户连接。
通信系统中的新设计和创新使得越来越难确保以上述形式来限定CRC计算。例如G.992.3标准规定了无缝速率适配(SRA)和动态速率重分配(DRR),它们均允许ADSL系统在在线数据速率中实现无缝改变的。但是,SRA和DRR在不改变组帧参数(framing parameter)的情况下更改了数据速率。因此,PERP将随着数据速率的变化而成比例地变化。
例如,数据速率增加10%将引起PERP降低10%。引发的问题是由于 PERP只被允许在15ms-20ms之间变化,因此SRA和DRR被限制为较小的数据速率变化,通常在10%-15%以内。
通常希望实现较大的速率变化。较大的数据速率变化通常引起PERP数值超出10-20ms的范围。因此,如前所述,ADSL服务提供商将遇到有关诊断过程的问题,所述诊断过程基于CRC异常来检测有问题的连接。
新的通信系统,例如VDSL、VDSL2和其他更高速度的有线和无线通信系统规定了占据很大范围的数据速率,例如最低开始于500kbps而最高达到100mbps或者更高的数值范围。对于这样大的范围,很难为全部可能的数据速率设计一个包括CRC过程的组帧方法,所述CRC过程将CRC计算限定在特定且有界的重复周期中。
所述困难的一部分源于下述事实,即CRC错误检测的准确性与CRC计算周期中的位的数量有关(随着CRC计算周期中的位的数量的增加,CRC错误检测的准确性减小)。例如,如果CRC计算是每20ms进行一次,并且数据速率是1mbps,那么在每个CRC计算周期中将有20,000位。
但是,如果数据速率是100mbps,并且CRC计算周期是20ms,则在每个CRC计算周期中将有2千万位。显然,CRC错误检测能力在后一种情况中将减小。通常,在常规操作条件下,如果CRC计算周期包含小于十万位,则在DSL系统中使用的一个八位位组(octet)CRC可以提供足够的错误检测。
因此,本发明的一个方面涉及计算和报告通信错误。更具体地,本发明的一个方面涉及与每个单独连接的数据速率或者CRC计算周期(例如PERP数值)相独立地、以一种相容的形式为网络中的所有通信连接计算和报告CRC异常。
本发明的另一些方面涉及通过不考虑数据速率或者CRC计算、以相容的方法报告CRC异常(错误)的方式处理所述CRC异常(错误)。一个优选实施方面定义了根据实际CRC计算周期归一化CRC异常计数器的过程。
根据本发明的又一方面,所述CRC异常计数器归一化过程根据当前或者实际的PERP数值归一化CRC异常计数器。
根据本发明的再一方面,至少根据数据速率将CRC异常计数器归一化过程应用于网络中的多个通信设备。
根据本发明的再一方面,至少根据数据速率将不同的CRC异常计数器归一化过程应用于网络中的多个通信设备中的每一个。
借助后续对具体实施方式的描述,本发明的上述和其他特征以及优点将被描述或者将变得更为明显。
附图说明
下面将参照后续的附图对本发明的具体实施方式进行描述,其中:
图1示出了根据本发明的通信系统的一个优选实施方式的原理框图;
图2为根据本发明的归一化CRC计数器方法的一个优选实施方式的流程图;
图3详细示出了根据本发明的CRC归一化方法的一个优选实施方式的流程图;
图4示出了根据本发明的归一化CRC归一化的另一个优选实施方式;以及
图5示出根据本发明的通信系统的另一个优选实施方式的原理框图。
具体实施方式
下面通过在有线和/或无限通信环境中检测错误来描述本发明的优选实施方式。但是,应当理解,本发明的系统和方法通常可以在任何环境中任何类型的通信系统中良好地工作。
下面将参照DSL调制解调器以及相关的通信硬件、软件和通信信道来描述本发明的系统和方法的优选实施方式。但是,为了避免对本发明不必要的混淆,后续的描述省略了公知的结构和设备,所述结构和设备可以被以框图的形式显示或者被概述。
出于说明的目的,在后续描述中列出了很多细节以便提供对本发明的透彻理解。但是应当注意,本发明可以在此处所公开的特定细节之外、 以多种方式被实施。
进一步,此处所公开的具体实施方式显示了系统被共置(colocated)的各种组件,应当理解,系统的各种组件可以被放置在分布式网络中彼此远离的各个部分中,所述分布式网络例如可以是电信网络和/或因特网或在专用保护(dedicated secure)系统、未保护(unsecured)系统和/或加密系统内部。因此,应当理解,系统的组件可以被结合到一个或多个设备中,例如调制解调器中,或者被共置在分布式网络的特定节点上,所述分布式网络例如是电信网络。根据下面的描述可以理解,为了计算效率的原因,系统的组件可以被安置在分布式网络中的任何位置而不对系统的运行产生任何影响。例如,各种组件可以位于中心局(Central Office)(CO或者ATU-C)调制解调器中、用户端调制解调器(CPE或者ATU-R)中、DSL管理设备中或者上述设备的一些组合体中。类似地,系统的一个或多个功能部分可以分布在调制解调器和相关计算设备之间。
此外,应当理解,连接这些元件的、包含通信信道5的各种链路可以是有线的或者无线的链路、可以是所述有线链路与无线链路的任何组合体,或者可以是其他任何已知的或者以后开发的元件,所述元件能够从被连接的元件或向所述被连接的元件提供和/或与之通信数据。此处所使用的术语“模块”可以是任何已知或者以后开发的、能够执行与元件有关的功能的硬件、软件、固件或者其组合体。另外,为了简化符号,在本说明书中,术语“PERP”将用来代表CRC计算周期。如同此处使用的方式一样,术语“确定(determine)、运算(calculate)和计算(compute)”以及它们的变形被交互使用并且包括任何类型的方法、过程、数学运算或者技术。
本发明的一个优选实施方式涉及非对称DSL(ADSL)服务中的CRC归一化。但是,通常应当理解本方法可以被适用于任何一个或多个通信线路或者数字通信线路。
图1示出了根据本发明的通信系统10的一个具体实施方式。应当理解,为了简略的目的,其中省略了收发机的多个功能组件。但是,应 当理解两个收发机都还可以包括在常规通信设备中出现的标准组件,在所述标准组件中实现常规技术。
通信系统10包括收发机100和收发机200。作为发射收发机的所述收发机100包括CRC位计算模块和CRC位传输模块。通信信道5将所述两个收发机互相连接,如同前面讨论的,所述通信信道5可以是一个或多个有线线路和无线通信信道。所述收发机200包括CRC位计算模块210、CRC位接收模块220、CRC位比较模块230、CRC错误计数器及报告模块240、PERP确定模块250、归一化模块260、CRC分组模块270和通信参数模块280。
根据一个优选实施方式,对CRC异常进行计数的公式为:
PERP/K个已归一化的异常,
其中K是任意正整数。例如,如果K=20并且PERP=25,则每个CRC异常被计数为1.25已归一化的CRC异常。通常,K对应于一数值,该数值等于一预期的CRC计算周期,根据该CRC计算周期来报告系统诊断信息。例如,在ADSL和VDSL系统中,K可以等于15ms,因为该数值对应于每秒钟大约计算66个CRC。如同前面所讨论的,当在一秒钟内出现多于18个CRC异常,则报告一个严重错误秒,所述严重错误秒对应于大约CRC计算的30%为错误。
由于CRC异常通常被报告为整数,计算出的CRC异常计数可以被圆整为后一个较大整数。例如,如果PERP=28,则每个CRC异常被计为28/20=1.4已归一化的CRC异常。如果,在一段时间内检测到23个CRC异常,计算出的CRC异常计数器可以包括ceiling(23*1.4)=ceiling(32.2)=33个已归一化的CRC异常,其中ceiling代表向上取整。
在运行中,所述收发机100基于传输的位流计算CRC位,所述收发机在本优选实施方式中充当发射收发机或者发射调制解调器。更具体地,位流从收发机100中传输出来,而所述CRC位计算模块110根据传输的位流确定CRC位。CRC位的数量通常是8(八进制的1),但是位的数量可以根据例如发明的特定实现而变化。所述收发机100与所述CRC位传输模块120协同工作将位流与相应的计算出的CRC位一起经由通信 信道5传送给所述收发机200。
所述收发机200接收由所述收发机100传输的位流,而所述CRC位计算模块110与所述CRC位接收模块220协作确定CRC位,所述收发机200还可以被称为接收收发机或者接收调制解调器。在接收位流的时候,所述CRC位计算模块210还根据接收到的位流计算CRC位(即本地CRC位)。获得由所述CRC位计算模块110确定的CRC位和由所述CRC位计算模块210计算得到的CRC位后,所述CRC位比较模块230在两者之间执行比较,当本地CRC位与接收到的、在收发机100中确定的CRC位不相同时,所述CRC位比较模块110协同CRC错误计数器及报告模块240计算并且确定CRC异常。
随后,PERP确定模块250确定CRC计算周期(PERP)的数值。所述周期例如可以是按秒计算的或者通常为适合于特定通信环境的任何时间周期。所述归一化模块260根据所述PERP数值归一化所述CRC错误计数器及报告模块240,其中所述CRC错误计数器240的归一化包括使CRC错误计数器递加数值M,其中M的数值是PERP/K,其中K为正整数。
所述通信参数模块280监视通信参数,所述通信参数例如是数据速率、前向纠错、交叉(interleaving)、组帧或者任何常规通信参数中的一个或多个,并且当上述参数中的一个或多个发生变化时触发对CRC计算周期的更新数值的确定。随后所述CRC异常计数器在后续的CRC异常计数中使用所述周期的更新数值或另一数值。
在另一个实施例中,CRC计算被结合到ceiling(K/PERP)CRC计算的多个组中,并且一个组中的任何数目的CRC异常被计数为只有1个已归一化的CRC异常,其中K为正整数。通常K对应于一数值,所述数值等于预期的CRC计算周期,所述CRC错误计数器及报告模块240是根据所述周期报告系统诊断信息的。以上述方式对CRC计算进行分组以便避免对CRC异常过度计数,因为在特定时间周期(例如Kms)中发生的多个CRC异常可能需要被按照一个单一的已归一化的CRC异常计数。
例子:
K=15ms并且PERP=10ms:CRC计算被结合到ceiling(15/10)=2CRC计算的组中。第一2CRC计算是第一组,第二2CRC计算是第二组,并且以此类推。一个组中的一个或多个CRC异常被作为1个已归一化的CRC异常计数。
K=25ms并且PERP=4ms:CRC计算被结合到ceiling(15/4)=4CRC计算的组中。第一4CRC计算是第一组,第二4CRC计算是第二组并且以此类推。一组中的一个或多个CRC异常被作为1个已归一化的CRC异常计数。
如果正确的CRC计算被表示为“o”,而错误的CRC计算(异常)被表示为“x”,则对于下面的CRC计算流:
oooxxxooxoxoxxxxoooooxxooxoooooo
如果PERP=10,则有9个已归一化的CRC异常被计数:
oo ox xx oo xo xo xx xx oo oo ox xo ox oo oo oo
如果PERP=4,则有6个已归一化的CRC异常被计数:
ooox xxoo xoxo xxxx oooo oxxo oxoo oooo。
还可以根据除ceiling(K/PERP)以外的其他度量方式对CRC计算进行分组。例如可以使用floor(K/PERP)或者2*ceiling(K/PERP)。通常,CRC计算的组可以按照下述方式计算:N*ceiling(K/PERP),其中N和K是正整数,并且其中floor代表向下取整。
此外,在一组中的CRC异常可以被计数为多于1个已归一化的CRC异常。例如,在一个组中的1个CRC异常可以被计数为1个已归一化的CRC异常。在一组中的2-3个CRC异常可以被计数为2个已归一化的CRC异常。在一组中的4-6个CRC异常可以被计算为4个已归一化的CRC异常并且以此类推。
另外,当对CRC计算分组的时候还可以使用滑动窗口。
另外,还可以根据CRC计算组的持续时间对已归一化的CRC异常再次按量修正(scale)。例如,如果PERP为14ms,则CRC计算被结合到ceiling(14/15)=2CRC计算组中。根据前面所述的方法,为包含至少1个CRC异常的2CRC计算的每个组计算1个已归一化的CRC异常。但是 将CRC计算结合到2个的组产生了2*14=28ms的有效CRC计算周期,所述周期超过了G.992.3标准中20ms的要求。因此,如同当PERP>20ms的时候前面所进行的操作那样,CRC异常可以被重新按量修正以便使CRC异常计数更为准确。例如,1个已归一化的CRC异常可以被进一步规则化并且被计数为(28)/20=1.4个已归一化的CRC异常。
更为普遍地,如果CRC计算组的持续时间超过要求的范围(例如G.992.3标准中ADSL系统要求的20ms),则:
1个已归一化的组CRC异常=[(CRC组的持续时间)/K]已归一化的CRC异常,
其中K为正整数。例如K还可以采用数值15、17.5或者20,上述数值对应于G.992.3标准中PERP数值范围中的下界、中间值和上界。
使用G.992.3ADSL标准作为例子,为了解决CRC组的持续时间大于20ms的问题,可以为了PERP的数值而对已归一化的CRC异常进行确定和进一步按量修正(或归一化):
                    10<PERP<15
当PERP数值大于10并且小于15的时候,CRC计算的每个组包含2个CRC计算(根据ceiling(15/PERP))。对于这个PERP数值的范围,每个CRC组的持续时间将大于20ms。例如,如果PERP=12ms,则CRC组的持续时间为2*(12ms)=24ms。这样,可以采用2*PERP/K对已归一化的CRC计算进行进一步的归一化或按量修正,其中K为整数,例如等于15、17或者20。
               6.67<PERP<7.5
当PERP数值大于6.67并且小于7.5,CRC计算的每个组将包含3CRC个计算(根据ceiling(15/PERP))。对于这个PERP数值的范围,每个CRC组的持续时间将大于20ms。例如,如果PERP=7ms,则CRC组的持续时间将为3*(7ms)=21ms。这样,可以进一步采用3*PERP/K对已归一化的CRC计算进行进一步的归一化或按量修正,其中K为整数,例如等于15、17或者20。
这样,在本发明的一个具体实施例中,如果PERP数值在10-15ms之 间或者在6.67-7.5ms之间,则ADSL或者VDSL2系统中已归一化的CRC异常将被进一步归一化(或按量修正)。
在另一个实施例中,PERP随着在线数据速率的变化而改变,例如由于SRA或者DRR改变。这样,所述CRC归一化过程将根据新的PERP数值被更新,其中新的PERP数值与更新的数据速率相关。
图2示出了根据本发明的CRC归一化的一个优选实施方式的高层级整体视图。特别地,在步骤S200开始控制并且继续到步骤S210。在步骤S210,接收或确定CRC计算周期(PERP)或更新的CRC计算周期(PERP)。随后,在步骤S220,根据CRC计算周期(PERP)或更新的CRC计算周期(PERP)归一化所述CRC错误计数器。控制随后到步骤S230,在该步骤中控制序列结束。
图3详细示出了CRC归一化的一个优选实施方式。特别地,在步骤S300开始控制,并且继续到步骤S310。在步骤S310,充当发射机的收发机为传输的位流确定CRC位。随后在步骤S320,所述收发机向接收机传送已确定的CRC位和位流。
在步骤S330,另一个使用其接收功能的收发机接收所述已确定的CRC位和位流。接下来,在步骤S340,为接收到的位流确定CRC位(本地CRC位)。接下来,在步骤S350,本地CRC位与由发射机确定并且发送的CRC位进行比较。控制随后继续到步骤S360。
在步骤S360确定CRC计算周期。接下来,在步骤S370,根据CRC计算周期(PERP)归一化CRC异常计数器。控制随后继续到步骤S380。
在步骤S380,确定是否出现CRC错误或者异常。如果出现CRC错误,控制继续到步骤S390,否则控制跳转到步骤S395。
在步骤S390,如果适当,就产生CRC错误计数并且报告一个严重错误秒的指示。除了报告严重错误秒以外,还可以在确定CRC错误后采用其他行动。例如,可以报告错误秒(ES),其中错误秒通常被定义为在该秒中存在一个或多个CRC错误事件。或者,可以按照除了秒以外的其它时间周期来计算,所述其它时间周期例如可以为分、小时或者小于秒的时间间隔。
在步骤S395,确定在通信参数中是否存在变化。如果在一个或多个通信参数中存在变化,控制跳回到步骤S300并且重复整个过程,其中在步骤S360确定另一个或者更新的CRC计算周期。如果在一个或多个通信参数中不存在变化,则控制前进到步骤S399,并且控制序列在步骤S399结束。
图4示出了根据本发明的CRC归一化的另一个优选实施方式。其中,控制在步骤S400开始并且继续到步骤S410。在步骤S410,充当发射机的收发机为传输的位流确定CRC位。随后在步骤S420,所述收发机向接收机发送已确定的CRC位和位流。
在步骤S430,另一个使用其接收功能的收发机接收所述已确定的CRC位和位流。接下来,在步骤S440,为接收到的位流确定CRC位(本地CRC位)。接下来,在步骤S450,本地CRC位与发射机确定和发送的CRC位进行比较。控制随后继续到步骤S460。
在步骤S460,CRC异常被分组。接下来,在组S470执行计数,控制继续到步骤S480。在步骤S480,确定是否出现严重错误秒。如果出现了严重错误秒,则控制继续到步骤S490。
在步骤S490,产生严重错误秒的指示,并且例如将所述指示发送到适当的目的地或者触发一个动作。
在步骤S495,确定在通信参数中是否存在变化。如果在一个或多个通信参数中存在变化,则控制跳回到步骤S400并且重复整个过程,其中在步骤S460执行已更新的分组。如果在一个或多个通信参数中不存在变化,控制继续到步骤S500,并且控制序列在步骤S500结束。
应当理解,此处描述的特定功能仅是示意性地在一个或多个收发机100和收发机200中执行的,可以在任何设备中执行所述步骤的一部分或者全部,所述设备可以被共置或者未被共置在所述一个或多个收发机100和收发机200中。例如,所述PERp确定模块以及归一化模块所执行的功能可以被外包给另一模块,而归一化的数值被送回到并且应用于所述CRC错误计数器及报告模块240。此外,此处描述的事件的顺序只是出于说明的目的,可以根据需要而重新排列所述事件。
特别地,图5示出了CRC归一化管理系统的一个具体实施方式。与所述通信系统10类似,所述CRC归一化管理系统包括一个或多个收发机100,所述收发机100中的每个通过通信信道连接到一个或多个收发机300。每个收发机300与所述CRC管理模块500通信。所述CRC管理模块500包括PERP确定模块510,归一化和/或分组模块520以及CRC错误计数器及报告模块530。所述CRC管理模块500至少允许对来自集中位置的一个或多个CRC错误计数的归一化和/或分组。例如,所述CRC位比较模块550向所述CRC管理模块500发送并指示CRC错误。收发机300还可以借助所述PERP确定模块540来确定CRC计算周期(PERP)数值并且发送。如果需要,所述管理模块与所述PERP确定模块510协作还可以为一个或多个收发机300的每一个确定CRC计算周期(PERP)。
在从一个或多个所述CRC位比较模块550接收到一个或多个错误报告的情况下,所述归一化/分组模块根据该数值更新CRC错误计数器及报告模块530。由于每个收发机可以在不同的通信参数下工作,用于更新CRC错误计数器550的数值可以是与收发机特性相关的,所述数值被应用于一部分收发机或者全部收发机。如前所述,所述CRC错误计数器及报告模块530可以随后输出已归一化的CRC错误计数。例如,可以产生严重错误秒的指示,以及例如将该指示发送到合适的目的地或者触发相应的动作。
上述系统可以在有线和/或无线电信设备上实现,所述设备例如为调制解调器、多载波调制解调器、DSL调制解调器、ADSL调制解调器、XDSL调制解调器、VDSL调制解调器、线路卡(linecard)、测试设备、多载波收发机、有线和/或无线广域/局域网络系统、卫星通信系统、具有诊断能力的调制解调器或者类似的设备、或在具有通信设备或者具有下述通信协议的单独编程的通用计算机上实现,所述通信协议包括:CDSL、ADSL2、ADSL2+、VDSL1、VDSL2、HDSL、DSL莱特(DSL Lite)、IDSL、RADSL、SDSL、UDSL或者类似的协议。
此外,本发明的系统、方法和协议可以在以下设备上实现:特殊目的计算机、编程微处理器或者微控制器及外围集成电路元件、ASIC或者 其它集成电路、数字信号处理器、例如离散元件电路的硬连线电子或者逻辑电路、例如PLD、PLA、FPGA、PAL的可编程逻辑设备、调制解调器、发射机/接收机、任何相当的设备或者类似设备。通常,任何可以实现状态机的设备可以用来实现根据本发明的各种通信方法、协议和技术,所述设备可以实现此处公开的方法。
进一步,也可以在使用对象或者面向对象软件开发环境下的软件中简便地实现所公开的方法,所述软件提供便携式源代码,可以在多种计算机或者工作站平台上使用所述源代码。可选地,可以使用标准逻辑电路或者VLSI设计来部分地或全部地以硬件实现所公开的系统。采用软件或者硬件来实现本发明的系统是根据系统的速度和/或效率要求、特定功能以及所使用的特定软件或者硬件系统或者微处理器或者微计算机系统而确定的。但是,此处所公开的通信系统、方法和协议可以由本领域普通技术人员根据此处提供的功能描述以及对计算机和电信领域的常规知识使用已知的或者以后开发的系统或者结构、设备和/或软件来实现。
此外,所公开的方法可以简便地在软件中实现,所述软件可以被存储在存储介质上、借助控制器和内存在已编程的通用目的计算机上执行、在特殊用途计算机、微处理器或者类似设备上执行。在上述实施方式中,本发明的系统和方法可以被实现为个人计算机上如JAVA和CGI脚本的嵌入式程序,可以被实现为服务器或者计算机工作站上驻留的资源、可以被实现为嵌入在专用通信系统或者通信组件中的进程,或者类似的程序。还可以通过将系统和/或方法与软件和/或硬件系统物理地结合来实现本系统,所述软件和/或硬件系统例如是通信收发机的硬件和软件系统。
因此,本发明提供了用于CRC归一化的系统和方法。尽管参照一些具体实施方式描述了本发明,但是本发明的很多替换、修改以及变化对于本领域普通技术人员而言都是显而易见的。因此,所有这样的替换、修改、等同物以及变化都被涵盖在本发明的主旨和范围内。

Claims (24)

1.一种循环冗余校验(CRC)异常计数器归一化方法,其包括:
根据一接收到的位流计算一本地CRC八位位组;
将所述本地CRC八位位组与一接收到的CRC八位位组进行比较;
当所述本地CRC八位位组与所述接收到的CRC八位位组不相同的时候,确定一CRC异常;以及
根据一CRC计算周期(PERp)的数值归一化所述CRC异常计数器。
2.根据权利要求1所述的方法,其特征在于,还包括,当一个或多个通信参数发生变化的时候:
根据变化的通信参数确定CRC计算周期的另一个数值;以及
根据所述另一个数值归一化所述CRC异常计数器。
3.根据权利要求1所述的方法,其特征在于,所述数值是以秒为单位的。
4.根据权利要求2所述的方法,其特征在于,所述通信参数是数据速率、前向纠错、交叉和组帧中的一个或多个。
5.根据权利要求1所述的方法,其特征在于,CRC异常计数器的归一化包括使CRC异常计数器递加一数值M,其中所述数值M等于PERp/K,其中K为正整数。
6.根据权利要求5所述的方法,其特征在于,K等于20或15。
7.根据权利要求1所述的方法,其特征在于,如果在一时间周期内出现多于N个CRC异常则宣告一个严重错误秒。
8.根据权利要求7所述的方法,其特征在于,周期是1秒。
9.根据权利要求7所述的方法,其特征在于,N等于18。
10.根据权利要求1所述的方法,其特征在于,还包括,当一个或多个通信参数发生变化时:
根据变化的通信参数接收用于CRC计算周期数值的另一个数值;以及
根据所述另一个数值归一化所述CRC异常计数器。
11.一种循环冗余校验(CRC)异常计数器归一化模块,所述模块能根据一CRC计算周期(PERp)的数值归一化一CRC异常计数器,所述模块包括:
一CRC位计算模块,所述CRC位计算模块能根据一接收到的位流确定一本地CRC八位位组;
一CRC位比较模块,所述CRC位比较模块能对所述本地CRC八位位组与一接收到的CRC八位位组进行比较;
一CRC错误报告模块,所述CRC错误报告模块能在所述本地CRC八位位组与所述接收到的CRC八位位组不相同的时候,确定一个CRC异常。
12.根据权利要求11所述的设备,其还包括:
一PERp确定模块,所述确定模块能根据一改变的通信参数确定用于CRC计算周期的另一个数值,其中所述另一个数值被用于归一化CRC异常计数器。
13.根据权利要求11所述的设备,其特征在于,所述数值是以秒为单位的。
14.根据权利要求12所述的设备,其特征在于,所述通信参数是数据速率、前向纠错、交叉和组帧中的一个或多个。
15.根据权利要求11所述的设备,其特征在于,所述CRC异常计数器的归一化包括使得所述CRC异常计数器递加一数值M,其中数值M等于PERp/K,且K是正整数。
16.根据权利要求15所述的设备,其特征在于,K等于20或15。
17.根据权利要求11所述的设备,其特征在于,如果在时间周期内出现多于N个CRC异常则宣告一个严重错误秒。
18.根据权利要求17所述的设备,其特征在于,周期是1秒。
19.根据权利要求17所述的方法,其特征在于,N等于18。
20.一种循环冗余校验(CRC)异常计数器归一化方法包括:
根据至少一个通信参数确定一CRC计算周期数值;以及
向收发机中的CRC异常计数器发出一个CRC错误的指示,由所述CRC异常计数器根据所述数值对所述CRC错误进行计数和归一化。
21.一种循环冗余校验(CRC)异常计数器归一化方法,所述方法包括:
接收一个或多个CRC错误的指示;
接收一CRC计算周期的数值,所述数值是基于至少一个通信参数的;以及
根据所述数值更新收发机中的CRC异常计数器。
22.一种循环冗余校验(CRC)异常计数器归一化系统,其包括:
用于根据接收到的位流计算一本地CRC八位位组的设备;
用于将所述本地CRC八位位组与所述接收到的CRC八位位组进行比较的设备;
用于在所述本地CRC八位位组与所述接收到的CRC八位位组不相同时,确定一CRC异常的设备;以及
用于根据CRC计算周期(PERp)的数值归一化所述CRC异常计数器的设备。
23.一种循环冗余校验(CRC)异常计数器归一化系统,其包括:
用于根据至少一个通信参数为一CRC计算周期确定数值的设备;以及
用于向收发机中的CRC异常计数器发出一个CRC错误的指示的设备,所述CRC错误由所述CRC异常计数器根据所述数值进行计数和归一化。
24.一种循环冗余校验(CRC)异常计数器归一化系统,其包括:
用于接收一个或多个CRC错误指示的设备;
用于接收一CRC计算周期的数值的设备,所述数值是基于至少一个通信参数的;以及
根据所述数值更新收发机中的CRC异常计数器的设备。
CN200580008869XA 2004-09-25 2005-09-23 Crc计数器归一化方法、设备及系统 Active CN1934817B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210063701.0A CN102624488B (zh) 2004-09-25 2005-09-23 循环冗余校验异常计数器归一化方法、系统和模块

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US61359404P 2004-09-25 2004-09-25
US60/613,594 2004-09-25
PCT/US2005/033922 WO2006036723A1 (en) 2004-09-25 2005-09-23 Crc counter normalization

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201210063701.0A Division CN102624488B (zh) 2004-09-25 2005-09-23 循环冗余校验异常计数器归一化方法、系统和模块

Publications (2)

Publication Number Publication Date
CN1934817A CN1934817A (zh) 2007-03-21
CN1934817B true CN1934817B (zh) 2012-05-16

Family

ID=35709268

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200580008869XA Active CN1934817B (zh) 2004-09-25 2005-09-23 Crc计数器归一化方法、设备及系统
CN201210063701.0A Expired - Fee Related CN102624488B (zh) 2004-09-25 2005-09-23 循环冗余校验异常计数器归一化方法、系统和模块

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201210063701.0A Expired - Fee Related CN102624488B (zh) 2004-09-25 2005-09-23 循环冗余校验异常计数器归一化方法、系统和模块

Country Status (10)

Country Link
US (11) US7451379B2 (zh)
EP (3) EP3176973B1 (zh)
JP (6) JP2007519382A (zh)
KR (3) KR100955190B1 (zh)
CN (2) CN1934817B (zh)
AT (1) ATE517477T1 (zh)
AU (2) AU2005289753B2 (zh)
CA (5) CA2935980C (zh)
DK (1) DK1792430T3 (zh)
WO (1) WO2006036723A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100955190B1 (ko) * 2004-09-25 2010-04-29 어웨어, 인크. Crc 카운터 정규화
JP5232420B2 (ja) * 2007-08-17 2013-07-10 株式会社エヌ・ティ・ティ・ドコモ データ送信方法、データ受信方法、移動端末及び無線通信システム
US8516355B2 (en) * 2011-02-16 2013-08-20 Invensys Systems, Inc. System and method for fault tolerant computing using generic hardware
KR102009655B1 (ko) * 2012-08-29 2019-08-13 삼성디스플레이 주식회사 표시 장치 및 표시 장치에서의 에러 검출 방법
DE102015104042A1 (de) * 2014-03-20 2015-09-24 Infineon Technologies Ag Kommunikation von Informationen
US20150301699A1 (en) * 2014-04-16 2015-10-22 Google Inc. Methods, systems, and media for media guidance
US9558062B2 (en) * 2014-07-28 2017-01-31 Qualcomm Incorporated Cyclic redundancy check (CRC) false detection reduction in communication systems
CN105844901A (zh) * 2016-05-23 2016-08-10 光科技股份有限公司 一种基于防篡改技术的安全能效监测终端及其监测方法
US11777526B2 (en) 2016-12-07 2023-10-03 Qualcomm Incorporated Efficient control channel design using polar codes
WO2018103000A1 (en) * 2016-12-07 2018-06-14 Qualcomm Incorporated Efficient control channel design using polar codes
US11233532B2 (en) * 2018-03-15 2022-01-25 Telefonaktiebolaget Lm Ericsson (Publ) Information decoder for polar codes
CN108735242A (zh) * 2018-05-22 2018-11-02 郑州云海信息技术有限公司 基于sata硬盘的crc错误信息自动检测方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3889109A (en) * 1973-10-01 1975-06-10 Honeywell Inf Systems Data communications subchannel having self-testing apparatus
US4800559A (en) * 1986-07-30 1989-01-24 Contel Information Systems, Inc. Ethernet and broadband lan interface
CN1561602A (zh) * 2001-09-28 2005-01-05 英特尔公司 丢失分组的检测方法

Family Cites Families (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0761058B2 (ja) * 1988-07-22 1995-06-28 東北電力株式会社 ディジタルネットワークにおける回線品質監視方式
US5214501A (en) 1988-10-03 1993-05-25 North American Philips Corporation Method and apparatus for the transmission and reception of a multicarrier high definition television signal
US4979174A (en) 1988-12-29 1990-12-18 At&T Bell Laboratories Error correction and detection apparatus and method
GB9010637D0 (en) 1990-05-11 1990-07-04 Secr Defence A high frequency multichannel diversity differential phase shift(dpsk)communications system
JPH06343069A (ja) * 1991-02-07 1994-12-13 Nec Corp ディジタルネットワークにおけるキャリアリレー信号用回線品質監視方式
CA2081036C (en) 1991-12-19 1999-08-03 Ahmed Hashem Abdelmonem Method and apparatus for predicting transmission system errors and failures
US5220567A (en) 1991-12-26 1993-06-15 Amdahl Corporation Signature detecting method and apparatus for isolating source of correctable errors
US5453989A (en) * 1992-03-19 1995-09-26 Fujitsu Limited Subscriber digital transmission system
US5329520A (en) 1992-07-17 1994-07-12 Alcatel Network Systems, Inc. High-speed facility protection in a digital telecommunications system
US5287384A (en) 1992-10-15 1994-02-15 Lxe Inc. Frequency hopping spread spectrum data communications system
US5995539A (en) 1993-03-17 1999-11-30 Miller; William J. Method and apparatus for signal transmission and reception
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
US5351016A (en) 1993-05-28 1994-09-27 Ericsson Ge Mobile Communications Inc. Adaptively self-correcting modulation system and method
US5566206A (en) 1993-06-18 1996-10-15 Qualcomm Incorporated Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver
US5596604A (en) 1993-08-17 1997-01-21 Amati Communications Corporation Multicarrier modulation transmission system with variable delay
US5420640A (en) 1993-12-03 1995-05-30 Scientific-Atlanta, Inc. Memory efficient method and apparatus for sync detection
FR2723282B1 (fr) 1994-07-29 1996-09-13 Alcatel Telspace Procede d'entrelacement et de desentrelacement de trames sdh et systeme correspondant
US5613061A (en) 1994-09-12 1997-03-18 Verilink Corporation Network controller with reconfigurable program logic circuits capable of performing both channel service and testing functions
US5764693A (en) 1994-11-14 1998-06-09 Research In Motion Limited Wireless radio modem with minimal inter-device RF interference
US6421323B1 (en) 1994-12-23 2002-07-16 Applied Digital Access, Inc. Method and apparatus for analyzing events in a telecommunications system
US5751338A (en) 1994-12-30 1998-05-12 Visionary Corporate Technologies Methods and systems for multimedia communications via public telephone networks
US5574747A (en) 1995-01-04 1996-11-12 Interdigital Technology Corporation Spread spectrum adaptive power control system and method
US5668831A (en) 1995-06-07 1997-09-16 Discovision Associates Signal processing apparatus and method
US5793759A (en) 1995-08-25 1998-08-11 Terayon Corporation Apparatus and method for digital data transmission over video cable using orthogonal cyclic codes
US5671255A (en) 1996-03-29 1997-09-23 Motorola, Inc. Method and apparatus for determining coding rate in a wireless communication system
US5764649A (en) 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
US5764896A (en) 1996-06-28 1998-06-09 Compaq Computer Corporation Method and system for reducing transfer latency when transferring data from a network to a computer system
US5745275A (en) 1996-10-15 1998-04-28 Lucent Technologies Inc. Multi-channel stabilization of a multi-channel transmitter through correlation feedback
US5751725A (en) 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
US5903612A (en) 1996-11-08 1999-05-11 Alcatel Alsthom Compagnie Generale D'electricite Method to synchronize data and a transmitter and a receiver realizing said method
JP3310185B2 (ja) 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
US6094465A (en) 1997-03-21 2000-07-25 Qualcomm Incorporated Method and apparatus for performing decoding of CRC outer concatenated codes
US6041057A (en) 1997-03-24 2000-03-21 Xylan Corporation Self-configuring ATM network
WO1998047238A2 (en) 1997-04-14 1998-10-22 Northern Telecom Limited Method and system for avoiding communication failure in cdma systems
US5936972A (en) 1997-06-18 1999-08-10 Motorola, Inc. Syndrome-based channel quality or message structure determiner
US6175590B1 (en) 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
US5917340A (en) 1997-10-08 1999-06-29 Pericom Semiconductor Corp. Twisted-pair driver with staggered differential drivers and glitch free binary to multi level transmit encoder
US6088337A (en) 1997-10-20 2000-07-11 Motorola, Inc. Method access point device and peripheral for providing space diversity in a time division duplex wireless system
US6308278B1 (en) 1997-12-29 2001-10-23 Intel Corporation Supplying standby voltage to memory and wakeup circuitry to wake a computer from a low power mode
US6226322B1 (en) 1998-03-30 2001-05-01 Texas Instruments Incorporated Analog receive equalizer for digital-subscriber-line communications system
US6498791B2 (en) * 1998-04-03 2002-12-24 Vertical Networks, Inc. Systems and methods for multiple mode voice and data communications using intelligently bridged TDM and packet buses and methods for performing telephony and data functions using the same
US6067646A (en) 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6128763A (en) * 1998-09-01 2000-10-03 Motorola, Inc. Dynamically changing forward error correction and automatic request for repetition
US6094441A (en) * 1998-10-30 2000-07-25 Advanced Micro Devices, Inc. Apparatus and method for controlling transmission parameters of home network stations transmitting on a telephone line medium
WO2000041397A1 (en) 1999-01-06 2000-07-13 Sarnoff Corporation Computer system for statistical multiplexing of bitstreams
US6578162B1 (en) 1999-01-20 2003-06-10 Skyworks Solutions, Inc. Error recovery method and apparatus for ADPCM encoded speech
US6473418B1 (en) 1999-03-11 2002-10-29 Flarion Technologies, Inc. Orthogonal frequency division multiplexing based spread spectrum multiple access
US6754290B1 (en) 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
FI108600B (fi) * 1999-05-12 2002-02-15 Nokia Corp Menetelmä kuittaustiedon muodostamiseksi langattomassa tiedonsiirtojärjestelmässä sekä langaton tiedonsiirtojärjestelmä
JP3456923B2 (ja) 1999-05-20 2003-10-14 シャープ株式会社 ホスト機器及び同期通信システム及び通信干渉防止方法及び通信干渉防止プログラムを記録したコンピュータ読み取り可能な記録媒体
US6657949B1 (en) 1999-07-06 2003-12-02 Cisco Technology, Inc. Efficient request access for OFDM systems
WO2001011833A1 (en) 1999-08-06 2001-02-15 Berkeley Concept Research Corporation High-speed wireless network with a reliable wireless low bit-rate channel
US6662322B1 (en) * 1999-10-29 2003-12-09 International Business Machines Corporation Systems, methods, and computer program products for controlling the error rate in a communication device by adjusting the distance between signal constellation points
US6640239B1 (en) 1999-11-10 2003-10-28 Garuda Network Corporation Apparatus and method for intelligent scalable switching network
US7010001B2 (en) 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US20010049757A1 (en) 2000-03-01 2001-12-06 Ming-Kang Liu Programmable task scheduler for use with multiport xDSL processing system
US6519738B1 (en) 2000-03-07 2003-02-11 International Business Machines Corporation Method and apparatus for high-speed CRC computation based on state-variable transformation
US6598189B1 (en) * 2000-04-28 2003-07-22 Nortel Networks Limited Method and apparatus for determining the rate and quality of received data in a variable rate digital communication system
DE60137657D1 (en) 2000-08-03 2009-03-26 Infineon Technologies Ag Flexible tdma systemarchitektur
US7024592B1 (en) * 2000-08-07 2006-04-04 Cigital Method for reducing catastrophic failures in continuously operating software systems
KR100659265B1 (ko) 2000-11-10 2006-12-20 삼성전자주식회사 패리티비트가 역순으로 부가된 씨.알.씨. 코드의에러검출장치 및 방법
KR100727732B1 (ko) 2001-01-31 2007-06-13 마츠시타 덴끼 산교 가부시키가이샤 복호 장치, 기지국 장치, 통신 단말 장치 및 복호 방법
US7203206B2 (en) 2001-02-06 2007-04-10 Tioga Technologies Inc. Data partitioning for multi-link transmission
AUPR679201A0 (en) 2001-08-03 2001-08-30 Lucent Technologies Inc. Path metric normalization of add-compare-select processing
US6904537B1 (en) 2001-08-27 2005-06-07 Network Elements, Inc. Data transmission across asynchronous time domains using phase-shifted data packet
DE60131290T2 (de) 2001-09-04 2008-08-28 Nokia Siemens Networks Oy Bestimmung von parameterwerten eines aufwärtstransportkanals
ITMI20011937A1 (it) * 2001-09-17 2003-03-17 Cit Alcatel Metodo per eseguire una funzione di performance monitoring sulla basedi dati ricavati mediante correzione errori fec in una rete di telecom
US7039909B2 (en) 2001-09-29 2006-05-02 Intel Corporation Method and apparatus for performing compiler transformation of software code using fastforward regions and value specialization
DE10154644C2 (de) 2001-11-07 2003-12-11 Siemens Ag Verfahren und Vorrichtung zur optimierten ADSL-Datenübertragung
US6934885B2 (en) 2001-11-30 2005-08-23 International Business Machines Corporation Fail thresholding in a batch simulation farm network
US7103822B2 (en) 2001-12-21 2006-09-05 International Business Machines Corporation Method and apparatus for computing ‘N-bit at a time’ CRC's of data frames of lengths not multiple of N
KR100724438B1 (ko) 2001-12-26 2007-06-04 엘지전자 주식회사 기지국 모뎀의 메모리 제어장치
WO2003081854A1 (en) 2002-03-27 2003-10-02 Samsung Electronics Co., Ltd. Apparatus and method for receiving packet data control channel in a mobile communication system
US20030185212A1 (en) 2002-03-29 2003-10-02 Michael Kelly Circuit emulation service
US20040198294A1 (en) 2002-04-29 2004-10-07 Tsofnat Hagin-Metzer Apparatus and method of transmission link quality indicator
US6745148B2 (en) 2002-06-03 2004-06-01 Agilent Technologies, Inc. Intelligent test point selection for bit error rate tester-based diagrams
GB2390513A (en) * 2002-07-02 2004-01-07 Hewlett Packard Co Improved error detection using forward error correction and a CRC check
US7423976B2 (en) 2002-09-24 2008-09-09 Interdigital Technology Corporation Block error rate estimate reporting for target signal to interference ratio adjustment
US7027539B2 (en) 2002-12-09 2006-04-11 Broadcom Corporation Pipeline architecture for multi-slot wireless link processing
JP3852401B2 (ja) * 2002-12-18 2006-11-29 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 信号処理装置及び方法
US7032157B2 (en) 2003-03-17 2006-04-18 Samsung Electronics, Co., Ltd. Method for optimizing UDMA transfer signals using CRC errors
US7623894B2 (en) 2003-10-09 2009-11-24 Freescale Semiconductor, Inc. Cellular modem processing
US20060228113A1 (en) 2003-12-01 2006-10-12 Siemens Aktiengesellschaft Passive optical network unit management and control interface support for a digital subscriber line network
US7302379B2 (en) 2003-12-07 2007-11-27 Adaptive Spectrum And Signal Alignment, Inc. DSL system estimation and parameter recommendation
WO2006003672A1 (en) 2004-07-02 2006-01-12 Matrix Laboratories Ltd Process for the preparation of pure amlodipine
KR100955190B1 (ko) 2004-09-25 2010-04-29 어웨어, 인크. Crc 카운터 정규화

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3889109A (en) * 1973-10-01 1975-06-10 Honeywell Inf Systems Data communications subchannel having self-testing apparatus
US4800559A (en) * 1986-07-30 1989-01-24 Contel Information Systems, Inc. Ethernet and broadband lan interface
CN1561602A (zh) * 2001-09-28 2005-01-05 英特尔公司 丢失分组的检测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
全文.

Also Published As

Publication number Publication date
KR20070072425A (ko) 2007-07-04
AU2005289753B2 (en) 2008-12-04
US20130339828A1 (en) 2013-12-19
AU2009200784A1 (en) 2009-03-19
US7451379B2 (en) 2008-11-11
US7925958B2 (en) 2011-04-12
CA2550263A1 (en) 2006-04-06
CA2935980C (en) 2019-01-08
EP2381610B1 (en) 2016-12-21
US20060069980A1 (en) 2006-03-30
AU2005289753A1 (en) 2006-04-06
EP1792430B9 (en) 2012-01-18
JP2010178353A (ja) 2010-08-12
JP5823936B2 (ja) 2015-11-25
US20100293444A1 (en) 2010-11-18
JP5237317B2 (ja) 2013-07-17
CA3023907C (en) 2019-06-04
JP2013009417A (ja) 2013-01-10
CN102624488B (zh) 2015-11-25
JP6335230B2 (ja) 2018-05-30
US20140337683A1 (en) 2014-11-13
ATE517477T1 (de) 2011-08-15
JP2007151145A (ja) 2007-06-14
CA3023907A1 (en) 2006-04-06
CA2550263C (en) 2010-11-02
US8793553B2 (en) 2014-07-29
US10346243B2 (en) 2019-07-09
US20160188403A1 (en) 2016-06-30
EP1792430B1 (en) 2011-07-20
US20150180508A1 (en) 2015-06-25
CA2935980A1 (en) 2006-04-06
JP2016220241A (ja) 2016-12-22
US20090019346A1 (en) 2009-01-15
US20180341544A1 (en) 2018-11-29
US20190286514A1 (en) 2019-09-19
US9300324B2 (en) 2016-03-29
US20110239087A1 (en) 2011-09-29
US7979778B2 (en) 2011-07-12
US20210200628A1 (en) 2021-07-01
US10049003B2 (en) 2018-08-14
CN1934817A (zh) 2007-03-21
KR20100120722A (ko) 2010-11-16
CA2876137C (en) 2016-09-13
US8984366B2 (en) 2015-03-17
CN102624488A (zh) 2012-08-01
CA2711718A1 (en) 2006-04-06
WO2006036723A1 (en) 2006-04-06
CA2876137A1 (en) 2006-04-06
KR20100035665A (ko) 2010-04-05
EP2381610B8 (en) 2017-03-22
CA2711718C (en) 2015-03-24
EP3176973B1 (en) 2020-06-17
EP1792430A1 (en) 2007-06-06
US8516337B2 (en) 2013-08-20
EP3176973A1 (en) 2017-06-07
KR100955190B1 (ko) 2010-04-29
JP2007519382A (ja) 2007-07-12
JP6215254B2 (ja) 2017-10-18
EP2381610A1 (en) 2011-10-26
DK1792430T3 (da) 2011-11-28
JP2015167401A (ja) 2015-09-24

Similar Documents

Publication Publication Date Title
CN1934817B (zh) Crc计数器归一化方法、设备及系统

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
ASS Succession or assignment of patent right

Owner name: TQ DEERDA CO., LTD.

Free format text: FORMER OWNER: AWARE INC.

Effective date: 20130107

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130107

Address after: American Texas

Patentee after: TQ Delta Corp.

Address before: Massachusetts, USA

Patentee before: Aware Inc.