CN1442013A - 在报头压缩/解压缩应用中的静态校验和信息的再利用 - Google Patents

在报头压缩/解压缩应用中的静态校验和信息的再利用 Download PDF

Info

Publication number
CN1442013A
CN1442013A CN01812702.9A CN01812702A CN1442013A CN 1442013 A CN1442013 A CN 1442013A CN 01812702 A CN01812702 A CN 01812702A CN 1442013 A CN1442013 A CN 1442013A
Authority
CN
China
Prior art keywords
header
information
verification
check
transient state
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.)
Granted
Application number
CN01812702.9A
Other languages
English (en)
Other versions
CN1187944C (zh
Inventor
S·哈坎松
I·约翰松
K·斯文布罗
L·E·荣松
M·德格尔马克
H·汉努
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1442013A publication Critical patent/CN1442013A/zh
Application granted granted Critical
Publication of CN1187944C publication Critical patent/CN1187944C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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/63—Joint error correction and other techniques
    • H03M13/6312—Error control coding in combination with data compression
    • 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
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/04—Protocols for data compression, e.g. ROHC
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/912—Packet communications
    • Y10S370/913—Wireless or radio

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Correction Of Errors (AREA)
  • Communication Control (AREA)

Abstract

在使用报头压缩/解压缩的分组通信中，校验和产生的计算复杂度可以通过再利用与在从报头到报头中不变化的报头比特相关联的静态校验和信息而减少。静态校验和信息能同在报头到报头中有变化的报头比特信息一起被使用，以便产生一个期望的校验和。这个校验和然后可以被用来检验一个重建报头，这个报头通过一个解压缩器从一个压缩报头中产生。

Description

在报头压缩/解压缩应用中的静态校验和信息的再利用
此申请要求在共同悬而未决的美国2000年7月14日临时申请第60/218,472的35USC119(e)之下的优先权。
发明领域
此发明通常涉及分组流中的报头压缩/解压缩，而且，更特别地涉及由一个报头压缩器或解压缩器使用的校验和的计算。
发明背景
例如蜂窝式电话和其它之类的个人无线通信设备的广泛流行，结合正在增长的Internet的使用，推动了对于提供基于无线通信的Internet Protocol(IP)通信的愿望。由于在传统的无线通信连接中可用的通讯资源的相对缺乏，已经发展了各种各样的技术来压缩包括在分组的报头中的信息，例如用于传送IP业务的分组的IP报头。在发射站，整个报头信息被一个报头压缩器压缩，并且这个被压缩的报头信息通过无线通信连接被传送。在接收站，一个报头解压缩器从那个被传送的压缩报头信息中重建整个报头。这样减少了为报头信息的传送所必需的无线通信链路资源的数量。
图1说明了一个传统无线通信站(例如，一个蜂窝式电话)的例子，这个通信站是为具有报头压缩/解压缩的无线分组通信(例如IP通信)提供的。在图1的例子中，分组处理器14被耦合来用于与通信应用11和无线通信接口13的双向通信。分组处理器14从通信应用11接收通信信息，并且把信息组合成适当的分组，然后将其传送给无线通信接口13来通过无线通信链路15传送。由分组处理器14产生的分组10包括报头部分18和有效载荷部分16。有效载荷部分16包括有效载荷信息，并且报头部分18包括压缩报头信息17和校验和19。如图1和图2所示，分组处理器14运用报头压缩器12来压缩从通信应用11接收的整个报头信息以便产生压缩报头信息17。此外，分组处理器14使用校验和产生器12产生校验和19，其中，校验和包括报头信息。
当图1的通信站经由无线通信链路15接收到分组10的时候，分组处理器14使用一个报头解压缩器和校验和产生器12从压缩报头信息17和校验和19中重建整个报头信息。从中产生压缩报头信息的那个报头是被重建的报头试图匹配的目标报头。被重建的整个报头信息然后随同有效载荷信息被提供给通信应用11。当环境更新发生时，用来更新环境的附加信息被附加给由发送端发送的报头，并且校验和的产生在接收端(参见图3的虚线)是必需的。
在一些已知的报头压缩/解压缩方案中，解压缩器尝试从接收到的压缩报头信息推测(或估计)整个报头。这样的技术可能是有效的，因为分组报头的一部分可能通常可料到按照相对可容易预测的方式来变化。例如，一些惯用的实时语音应用在它们的报头中运用相对容易地可预测的时间标记字段。其他的例子包括实时视频应用，和常规的代销服务的报头比如，举例来说，FTP。当解压缩器猜想(或估计)整个报头的时候，基于这个猜想/估计，一个校验和而产生，并且然后与这个从压缩报头得到的校验和相比较。这个在图3中说明。分组处理器14的报头解压缩器的推测产生器31从无线通信接口13接收压缩报头信息17。由推测产生器产生的整个报头推测然后被应用到校验和产生器12，其中，由此产生校验和19’。校验和19’然后在33与同从压缩报头信息得到的校验和19相比较。如果校验和匹配，那么此猜测/估计被认为是目标报头的正确重建。然而，如果校验和在33不匹配，那么推测产生器31被命令再次推测，于是上述的校验和的产生和比较过程被重复。
不利地，如上所述的校验和的产生过程对于报头压缩和报头解压缩都计算复杂，并且解压缩器的计算需求随着推测数目增长而增长。
因此，减少在报头压缩器和解压缩器中与校验和的产生相关联的计算量是我们所希望的。
本发明通过利用与在从报头到报头不变化的报头比特相关联的静态校验和信息来减少校验和的产生的计算量。静态校验和信息能与有变化的报头信息一起被使用，以便产生期望的校验和。按照某些实施例，与不变的报头比特相关联的静态校验和编码状态可被用于同变化的报头比特自身结合来产生期望的校验和。在其它的实施例中，与不变的报头比特相关联的校验和分量可被用于与变化的报头比特相关联的校验和分量相结合来产生校验和。静态校验和信息的有利利用减少了校验和的产生的计算量。本发明的减的复杂性的校验和的产生可用于计算与在报头解压缩器中重建的报头相关联的校验和，而且还可以用于压缩器端来计算同压缩报头信息一起传送的校验和。
附图说明
图1-3说明了用于无线通信设备中的先有技术的报头压缩/解压缩和校验和的产生。
图4说明了按照本发明的校验和的产生。
图5说明了按照本发明的校验和产生器实施例的有关的部分。
图6说明了可以由图5的分析器执行的一个操作。
图6A说明了可以由图5的分析器执行的另一个操作。
图7说明了可以由图5的实施例连同图6的分析器操作执行的操作。
图7A说明了可以由图5的实施例连同图6A的分析器操作执行的操作。
图8说明了按照本发明的校验和产生器另一个实施例的有关部分。
图9说明了可以由图8的校验和产生器执行的操作。
图10说明了可以执行在图9说明的操作的伪码。
图11说明了按照本发明的校验和产生器另一个实施例的有关部分。
图12说明了可以由图11的校验和产生器执行的操作。
图13说明了可以执行在图12中显示的操作的伪码。
最佳实施方式
本发明认识到某些报头信息在给定的分组流期间在长的时间周期内不会变化。这样不变的报头信息的例子(在此也被称为稳态的或静态的)包括IP源和目标地址。这种不变的报头信息会提供一个不变的分量到与分组流的报头有关的被计算的那个校验和。这样，从头报头到报头，本发明再利用这个不变的或静态的校验和分量，将它重复地同在报头到报头过程中变化的报头比特相结合，以便为各个报头产生校验和。这个通常在图4说明，其中，组合器40中它的各个输入处接收静态校验和信息和与变化比特有关的信息，然后从其中产生一个校验和，例如一个CRC(循环冗余码)校验和或一个补充校验和。
图5说明了按照本发明的校验和产生器的实施例的有关部分。图5的校验和产生器在51接收一个完整报头，然后做出响应在52输出一个校验和CS。图5的校验和产生器可能在一个分组处理器中被提供，比如在图1说明的14处。另外，像在图2中通常被说明一样，图5的校验和产生器可与报头压缩一起被使用，或像在图3中通常被说明一样与报头解压缩一起被使用。这样，在51处的完整报头表示一个从通信应用中接收的完整报头，比如在图1和2中说明的(即，一个环境更新报头或要被压缩和重建的目标报头)，或者由一个报头解压缩器产生的重建的完整报头，例如，图3中在31处说明的完整报头推测。
图5的校验和产生器可以包括一个分析器41，该分析器接收完整报头51和从那里将比特分类成一个稳态的比特部分S(参见图6)和一个瞬态的(或变化)比特部分T。稳态的比特部分S包括在分组流期间不变的比特，并且瞬态的比特部分T包括在分组流期间变化的比特。分析器41的输出被提供给一个指示是否完整报头与报头环境更新或与正常报头压缩/解压缩操作相联系的更新/压缩信号46所控制的开关43。在环境更新期间，信号46控制开关43到位置43A，如此以致完整报头被直接地移位到一个能够使用传统技术(例如，CRC)的校验和寄存器45来在52处产生校验和CS。
如图6所示，分析器41分类报头比特如此以致稳态比特S在瞬态比特T这样做之前进入校验和寄存器。当所有稳态比特S已经移位(经由开关节点43A)进入校验和寄存器45的时候，校验和寄存器45在那个时间点的编码状态被存储在位于44的编码状态存储器中。这个被存储的编码状态是一种与不变的稳态比特相关联的静态校验和编码状态，因此可以在报头压缩/解压缩的时候被再利用于随后的校验和的产生。
在报头压缩/解压缩操作的时候，信号46控制开关43到位置43B，如此以致分析器41的输出端被应用到分离器47。分离器47分离稳态比特S，如此以致仅仅瞬态比特T将会被移位进入校验和寄存器45。然而，在移位瞬态比特T进入校验和寄存器45之前，先前存储的静态校验和编码状态从编码状态存储器44被重现并且存入校验和寄存器45。一旦编码状态已经被存入校验和寄存器45，由分离器47输出的瞬态比特T就被移位进入校验和寄存器45，从而在52处产生期望的校验和。先前存储的编码状态静态校验和的使用因而方便地减少了必须被移位进入寄存器45来在52产生期望的校验和的比特数目。
图6中瞬态比特T的传统的IP协议例子包括IP-ID，和RTP序列号。IP-ID对每个分组发送是唯一的而且，尽管有时候对每个发送的分组被增加了一个，但是通常增加得比一个更多。RTP序列号告诉分组应该被呈现给用户的正确时间。例如，如果包含语音数据，RTP序列号告诉语音数据将应被解码和输出到扬声器的正确时间。
图7说明能由图5的校验和产生器执行的操作。在71处接收完整报头之后，在72报头比特被分类成稳态比特和瞬态比特。对于在73的完整报头(环境)更新，在74处稳态比特被移位进入校验和寄存器。在74处一旦稳态比特已经被移位进入校验和寄存器，在75处校验和寄存器编码状态就被存储，之后在76处瞬态比特然后被移位进入校验和寄存器。
当在73处没有报头更新的时候(换言之，普通的报头压缩/解压缩操作)，在77处存储编码状态被存入校验和寄存器，然后在78处稳态比特被从完整报头上分离。其后，在76处瞬态比特被移位进入校验和寄存器。
图6A说明在某些实施例中能由图5的分析器41执行的另一个示范分类的操作。在图6A的例子中，图6的瞬态比特按照变化的概率被进一步地分类。例如，在图6A的例子中IP-ID最不重要的比特和RTP序列号将会被放置在最左边，在T1，T2，等等。相反，在图6A中，变化概率最小的的比特，例如IP-ID和RTP序列号的最重要的比特会被安置在最右边，即在和接近比特TN。当这个分类操作被使用时，多个编码状态可以被存储在编码状态存储器44。例如，当一个完整报头在环境更新时被接收，编码状态在所有稳态比特S已经被移位进入校验和寄存器45的那一刻被存储，并且编码状态在把每一个图6A的瞬态比特移位进入校验和寄存器45后也被存储。分类器41存储了一个瞬态比特的被分类版本的记录，它被用来产生在44处存储的编码状态。从这个记录，分类器41可以在正常的压缩/解压缩操作的时候在42指示给分离器47和编码状态存储器44不同于被用来产生存储编码状态的完整报头的当前的完整报头的第一个瞬态比特的存储单元。然后分离器分离所有的稳态比特和所有未改变的瞬态比特，并且校验和寄存器45被存入相当于未改变的比特的存储编码状态，因此仅仅变化瞬态比特被要求移位进入校验和寄存器45。
图7A，当同图7相连接的时候，连同图6A的分类操作一起说明能由图5的校验和产生器执行的操作。在图7A，在图7的75处与稳态比特相关联的校验和寄存器编码状态已经被存储之后，在701处第一个瞬态比特被移位进入校验和寄存器。在702处与瞬态比特相关联的编码状态然后被存储，并且在703，701和702的过程一直被重复直到所有瞬态比特已经被移位进入校验和寄存器。其后，操作回到图7的71。此外如图7A所示，当在图7的73″no″支路(N)从操作中被选择的时候，操作704-706被执行。在704，第一个变化瞬态比特被标识，然后在705相当于未改变的比特的编码状态被存入校验和寄存器。在706，直至第一个变化瞬态比特的所有比特被从完整报头中分离，然后在701-703剩余瞬态比特被移位进入校验和寄存器，同时存储同每个被移位比特相关联的的编码状态来更新同被移入的比特位置相关联的编码状态。
这样，按照图7A的操作，对于在解压缩的时候重建的每个报头，当计算那个重建报头的校验和的时候新的编码状态被存储。因此，每个重建报头的校验和计算可以以从上述的重建报头而来的校验和计算为基础。在每个解压缩操作(如上所述)过程中产生一系列的报头猜测在解压缩器中是特别有用的，因为一个新的校验和计算对每个新的推测都是需要的。同样地在压缩器端，每个新的正在被压缩的报头的校验和计算可以以从先前被压缩的报头的校验和计算(例如，存储编码状态)为基础。
如上所述，通过本发明产生的一个校验和的例子是CRC校验和。这个校验和，和与其它的连环码相关联的其它校验和，都有一个线性特征，如此以致，对于一个给出的代码c1和c2，校验和-产生功能f呈现下列特征：
f(c1+c2)＝f(c1)+f(c2)                        等式1
因此，通过结合两个码字获得的校验和也可以首先通过结合代码(由模2加法)，然后计算校验和(等式1的左边)，或者通过计算每个代码的校验和然后通过模2加结合校验和(等式的右边)。这个循环校验和编码的线性特性被本发明利用来减少校验和的产生的复杂性。
特别地，在一个报头更新的时机，完整报头的所有瞬态比特可以被设置为0，并且一个初始的校验和C0然后可以从这样重建的完整报头来被计算。此外，另一组初始的校验和可以被计算，对于完整报头中每个瞬态比特位置都有一个初始的校验和。此外，除为被计算的初始的校验和的瞬态比特以外每一个这些同在完整报头中所有比特计算的初始的校验和被设置为0，这些比特被设置为0。这样，对N瞬态比特(例如32-48瞬态比特)来说，此处的N个初始的校验和被表示为Ce1，Ce2，…CeN。方便地，这些校验和可以为了在必要时的迟一点的使用而被预先计算和存储。
考虑到上文，当在报头压缩/解压缩操作的过程中计算一个校验和的时候，上述的校验和C0按照下列等式与初始的校验和Ce1，...CeN结合：
CS＝C0+b1Ce1+b2Ce2+...bN CeN，
等式2
其中，b1...bN表示N瞬态比特的值(0或1)，并且所有加法是模2加。
图8按照上面的等式2说明可以计算校验和的校验和产生器的实施例的有关的部分。图8的校验和产生器能被用于报头压缩器端或报头解压缩器端，通常如同上述的关于图5的说明。在图8，当一个完整报头连同一个环境更新被接收的时候，开关81被控制到假定位置81B。这使完整报头被提供给校验和寄存器83和掩码器82。校验和寄存器83首先产生一个与环境更新相关联的校验和然后输出这个校验和CSU到移位寄存器86。其后，校验和寄存器83从掩码器82(masker)收到一个完整报头的被掩码(masked)版本，在那里所有的瞬态比特被设置为0。校验和寄存器83从这个完整报头的掩码版本产生初始的校验和C0，然后输出校验和C0到移位寄存器86。这样，在环境更新过程中校验和寄存器83的操作之后，移位寄存器86包括了与完整报头更新相关联的的校验和CSU和与完整报头更新的掩码版本相关联的初始的校验和C0。与完整报头环境更新相关联的校验和CSU然后对传统的运用就有效了。
在报头压缩/解压缩操作过程中，开关81被控制到假定位置81A，如此以致完整报头被提供给从其中分离稳态比特的分离器86，然后将瞬态比特b1 b2...bN发送到计算逻辑100的输入端88。计算逻辑100的输入端89从存储器85接收到预先计算的初始的校验和Ce1 Ce2...CeN，并且此外在84接收到初始的校验和C0。计算逻辑100执行上面的等式2来产生想要校验和CS。
图9说明可以由图8的实施例执行的操作。如果在91-92处完整报头更新被接受，那么在93处校验和CSU被产生。然后，在94处瞬态比特被屏蔽。在屏蔽瞬态比特之后，在95初始的校验和C0被产生。其后，在91下一个完整报头等待着。如果在91-92处完整报头与环境更新不相关，那么在96处瞬态比特b1-bn被提供，并且在97处按照等式2校验和CS被计算，在那之后在91处下一个完整报头等待着。
图10说明可以执行在图9说明的操作的伪码。在图10，C’通常对应在图8和9的CS。
正如可从等式2和图8-10看到的一样，包括N瞬态比特的完整报头的校验和的计算至多不过需要N个模2加(换言之，XOR操作)。此外还应该注意，在相对地几个瞬态比特在一个完整报头推测到另一个完整报头推测的时候变化的应用中，那时模2加仅仅对变化的那些瞬态比特来说需要。此外请注意图8-10的实施例不包括任何完整报头的分类或重新排序的比特。
等式2中模2加的数目可以被进一步地通过利用值的最重要的比特(MSBs)或由极难得变化的瞬态比特的值这个事实来减少。例如，8192的一个RTP序列号符合一个比特模式，其中，仅仅13个最不重要的比特(LSBs)会变化直到RTP序列号到达16384。这样，RTP序列号的比特14-32会在很长的一段时间内保持不变。因此，与MSBs相关联的一个初始的校验和可以在前面所述校验和C0被计算的时候的同时被计算。相当于MSBs的这个校验和允许等式2中的模2加的数目减少一个小于msbs的数目。这个为计算瞬态比特被给予的一部分的MSBs的初始的校验和的值的方法可以被用于定义在很长一段时间内不会变化的MSBs值的瞬态比特的任何一部分。
以RTP序列号举例来说，假定RTP序列号是32比特长，则最重要的16比特在很长一段时间内不会变化，而且RTP序列号只会增加。在一个环境更新的时机，除前面所述校验和C0之外初始的校验和CS0可以被计算。除了RTP序列号的16MSBs，校验和CS0随着所有的报头比特被设置为0被计算。另外，另一个初始的校验和CS+1可以被计算。后来的这个被计算将MSB部分加1，然后除16MSBs外置零输出所有报头比特。校验和CS0会被用于计算完整报头校验和直到MSBs变化(即，加1)，于是在校验和计算中CS0会被CS+1替代。Thus，直到MSBs变化，完整报头的校验和可以被计算如下：
等式3
其中，j指向不被校验和CS0说明的保持瞬态比特的比特位置，并且所有加法都是模2加。在前面所述RTP序列号例子中，校验和CS0解释16瞬态比特，(即，16MSBs)，所以等式3又比等式2少一些的15个模2加。如上所述，当RTP序列号的MSB部分变化的时候，则前面所述校验和CS+1会被等式3中的CS0代替。
假定一个或多个由瞬态比特表示的其它值可以被分成一个LSB部分和一个很少发生变化的MSB部分，那么前面所述校验和CS0和CS+1可以为每一个那些值的MSBs而被计算。下面的等式4说明在相应的校验和CS0(1)和CS0(2)为两个由瞬态比特表示的不同的值而计算的情况下的校验和计算。
等式4
其中，j指向不被CS0(1)和CS0(2)说明的保持瞬态比特的比特位置，并且所有加法都是模2加。假定校验和CS0(1)和CS0(2)都为16MSBs解释，则等式4需要比等式2中更少的30个模2加，和比等式3更少的15个。这样，产生校验和CS的计算量可以被较大地减少到瞬态比特表示有很少发生变化的MSBs的数目的程度。
图11按照上面的等式2说明可以执行上面的等式3和4的校验和产生器的实施例的有关部分。图11的校验和产生器可被用于连接图8的开关81，如此以致，当在报头环境更新的过程中开关81被控制到位置81B的时候，完整报头被提供给校验和寄存器113和掩码器112。校验和寄存器113能够计算如上所述关于图8的报头更新校验和CSU。这个校验和CSU从校验和寄存器113输出到移位寄存器114，在那里它被制造成对传统的运用更有效。在校验和CSU已经被产生之后，校验和寄存器113从掩码器112接收到适当地被屏蔽的(和在CS+1情况下被增加的)在上述的校验和C0的计算中将被用到的完整报头的版本。这些校验和也被从校验和寄存器113输出进入移位寄存器114。请注意唯一的一套校验和值CS0和CS+1可以为被每一个由瞬态比特定义的大多数值的MSBs而计算。
当在普通压缩/解压缩操作过程中图8的开关81处于位置81A的时候，完整报头(或完整报头推测)被用于分离器116，从其中它分离所有稳态比特和所有的被存储在移位寄存器114中的校验和装置CS0和CS+1说明的瞬态比特。在这个分离操作后保持不变的瞬态比特包括与存储在移位寄存器114瞬态比特中的校验和组相关联的LSBs(和可能任何其它未被任何校验和组解释的)。这些未加解释的瞬态比特(bj’s)在116处随同在117处对应(预先计算和存储)的校验和(Cej’s)一起被输入到计算逻辑110。计算逻辑110接受校验和C0和一个或多个校验和组和CS+1为输入。计算逻辑110按照等式3或等式4产生想要校验和CS。对于给予的一组MSBs是用CS0还是CS+1的问题被将从81A接收到的每组MSBs同用来产生关联的CS0的对应的那组MSBs相比较的比较器118解决。被用来产生CS0的MSBs可以被存储在掩码器112以用于比较器118。如果MSBs在比较器118中匹配，那么比较器输出端119发信号给计算逻辑100让它使用cs0，否则，使用CS+1。
图12(连同图9考虑)说明能由图11的校验和产生器执行的操作。在校验和C0已经在图9的95被产生之后，从那里除一个被选择的部分外，所有的瞬态比特在121被屏蔽，然后在122校验和cs0被产生。其后在123，在123那个被选择的MSB部分被加，然后在124校验和CS+1被产生。121-124步被重复直到所有期望的校验和CS0和CS+1组已经被计算被确定。在那时，操作回到图9的91。操作还可以在图9的92的一个″N″的决定之后开始。简而言之，如果接收到的完整报头不构成环境更新，那么在127处LSBs和任何其它的瞬态比特(bj’s)被获得。在128处，校验和CS0或CS+1从每个CS0/CS+1组中被选出。其后在128处，校验和CS被计算，例如按照等式3或4，在操作回到图9的91之后。
图13说明能执行在图12中说明的操作的示范伪码。在图13，C’通常相应于图11和12中的CS。尽管在图13中仅仅单独一个CS0/CS+1组被考虑，同期望的一样多的组可以容易地对于每个CS0/CS+1组被双线路3考虑。
就关于图11-13的实施例应当指出，对于每组MSBs，相当的CS0/CS+1组必须被周期性地更新。然而，这样的更新是千载难逢和很廉价的，并且它也是很便于加给CS0/CS+1组一个额外的校验和值，其相当于MSBs的一个+2增量，即CS+2，以便获得所需要的稍少频繁的更新。
对于本领域技术人员来说，在图4-13中说明的实施例只要适当的在软件、硬件或软硬件结合上，在利用报头压缩器和解压缩器的传统的无线通信设备的校验和的产生部分作出修改便能被容易地执行是显然的。
尽管本发明的实施例详细地在上边作出了叙述，这不是限制本发明范围，它可以在种种的实施例中被实践。

Claims (33)

1.一种产生使用在校验重建报头中的校验和的方法，一个分组接收站从来源于分组发射站的压缩报头中产生该重建数据，该压缩报头通过在分组接收站压缩目标报头产生，包括：
提供与一个目标报头的静态部分相关联的静态校验和信息，该目标报头的静态部分携带在一个分组流中所有报头的对应的静态部分中保持不变的静态信息；
提供表示该目标报头的一个瞬态部分的进一步信息，该目标报头的瞬态部分携带可以与这个分组流中其它报头的对应瞬态部分中的对应信息不同的信息；和
结合静态校验和信息和进一步信息来产生一个校验和供检验一个重建报头使用。
2.根据权利要求1的方法，其中，分组接收站和分组发射站是无线通信设备。
3.根据权利要求1的方法，其中，所述提供静态校验和信息的步骤包括：提供分组流中的一个环境更新报头，把从环境更新报头的静态部分得到的信息应用到一个校验和寄存器而不必把从环境更新报头的瞬态部分得到的信息应用于校验和寄存器，并且在所述应用步骤后存储校验和寄存器的一个编码状态。
4.根据权利要求3的方法，其中，所述组合步骤包括：加载存储编码状态到校验和寄存器里并且其后把该进一步的信息应用到校验和寄存器。
5.根据权利要求4的方法，其中，所述提供静态校验和信息的步骤包括：将环境更新报头分类来分离它的静态部分和瞬态部分，所述应用来自环境更新报头的静态部分的信息的步骤包括：把该信息移位到校验和寄存器里，并且所述应用进一步信息到校验和寄存器的步骤包括：把进一步信息移位到校验和寄存器里。
6.根据权利要求4的方法，其中，所述提供进一步信息的步骤包括：将一个目标报头和重建报头分类来分离它的静态部分和瞬态部分。
7.根据权利要求6的方法，其中，所述一个报头是目标报头并且进一步信息是在目标报头的瞬态部分中的信息。
8.根据权利要求6的方法，其中，所述一个报头是重建报头并且进一步信息是在重建报头的瞬态部分中的信息，该重建报头的瞬态部分表示在目标报头的瞬态部分中的信息。
9.根据权利要求1的方法，其中，所述提供静态校验和信息的步骤包括：提供一个在分组流中的环境更新报头，将所述环境更新报头分类以分离其中的静态部分和瞬态部分，按照在分组流过程中信息的相应部分会变化的概率，在所述环境更新报头的瞬态部分中进一步将信息分类，把所述被分类和被进一步分类的环境更新报头移位到一个校验和寄存器里并且，对于在所述移位操作期间出现在校验和寄存器中的静态信息和瞬态信息的每次结合，存储一个校验和寄存器的相应编码状态。
10.根据权利要求9的方法，其中，所述提供进一步信息的步骤包括：按照在分组流过程中信息的相应部分会变化的概率来分类一个目标报头和重建报头之一的瞬态部分中的信息，所述组合步骤包括：加载一个所述存储编码状态到校验和寄存器里并且其后把所述与环境更新报头的对应部分不同的一个报头瞬态部分的一部分移位到校验和寄存器里。
11.根据权利要求10的方法，其中，所述一个报头是重建报头，并且包括进一步存储在最后所述移位步骤中相应于每个移位的校验和寄存器的编码状态，并且加载一个进一步存储编码状态到校验和寄存器里并且其后移位一个与所述一个重建报头的对应部分不同的一个后续重建报头的瞬态部分的一部分到校验和寄存器里，从而产生一个供检验随后的重建报头使用的校验和。
12.根据权利要求1的方法，其中，所述提供静态校验和信息的步骤包括：产生一个与分组流中静态信息相关联的第一校验和分量。
13.根据权利要求12的方法，其中，所述提供进一步信息的步骤包括：提供多个进一步校验和分量，每一个进一步校验和分量表示一个分组流中报头的瞬态部分的相关比特位置。
14.根据权利要求13的方法，其中，所述提供进一步信息的步骤包括：基于一个目标报头和重建报头的瞬态部分中的比特值来选择至少一些的进一步校验和分量，所述组合步骤包括：将被选择的进一步校验和分量与第一个校验和分量相结合来产生校验和。
15.根据权利要求14的方法，其中，所述组合步骤包括：将模2、每一个被选择的进一步校验和分量加到第一个校验和分量。
16.根据权利要求14的方法，其中，所述选择步骤包括：根据目标报头的比特值来选择。
17.根据权利要求14的方法，其中，所述选择步骤包括：根据重建报头的比特值来选择。
18.根据权利要求13的方法，其中，所述提供静态校验和信息的步骤包括：产生第二个校验和分量，其表示在分组流中报头的瞬态部分中的多个比特位置。
19.根据权利要求18的方法，其中，所述组合步骤包括：将进一步校验和分量的第二校验和分量和第一校验和分量相结合来产生校验和。
20.根据权利要求1的方法，其中，校验和是一个CRC校验和。
21.一种产生使用在校验重建报头中的校验和的装置，一个分组接收站从来源于分组发射站的压缩报头中产生该重建数据，该压缩报头通过在分组接收站压缩目标报头产生，包括：
第一个输入端，用于接收与一个目标报头的静态部分相关联的静态校验和信息，该目标报头的静态部分携带在一个分组流中所有报头的对应的静态部分中保持不变的静态信息；
第二个输入端，用于接收表示该目标报头的一个瞬态部分的进一步信息，该目标报头的瞬态部分携带可以与这个分组流中其它报头的对应瞬态部分中的对应信息不同的信息；和
耦合到所述第一和第二输入端的一个组合器，用于将静态校验和信息和进一步信息相结合来产生一个供检验一个重建报头使用的校验和。
22.根据权利要求21的装置，提供在一个无线通信设备中。
23.根据权利要求21的装置，其中，所述组合器包括：一个校验和寄存器，其耦合到所述第二个输入端用于把进一步信息移位到所述校验和寄存器里，其中，静态校验和信息包括：一个响应所述静态信息由所述校验和寄存器产生的所述校验和寄存器的编码状态，并且还包括一个耦合到所述校验和寄存器去的用于在那里存储所述编码状态的存储装置，所述存储装置耦合到所述第一个输入端用于在把该进一步信息移位到所述校验和寄存器里之前把所述编码状态加载到所述校验和寄存器里。
24.根据权利要求23的装置，其中，进一步信息是在目标报头的瞬态部分中的信息。
25.根据权利要求23的装置，其中，进一步信息是表示目标报头的瞬态部分中信息的重建报头的瞬态部分中的信息。
26.根据权利要求21的装置，其中，静态校验和信息包括与分组流中的静态信息相关联的第一分量校验和，并且其中，进一步信息包括多个进一步校验和分量，每一个进一步校验和分量表示一个在分组流中的报头的瞬态部分的关联比特位置，所述组合器可操作来用于结合所述进一步校验和分量与所述第一个校验和分量来产生校验和。
27.根据权利要求26的装置，其中，所述组合器包括用于将模2、每一个进一步校验和分量加到第一个校验和分量的计算逻辑。
28.根据权利要求26的装置，其中，所述静态校验和信息包括表示在分组流的报头的瞬态部分中的多个比特位置的第二个校验和分量，所述组合器对结合所述进一步校验和分量与所述第一和第二校验和分量来产生校验和是可操作的。
29.根据权利要求21的装置，其中，组合器可操作来用于产生一个CRC校验和。
30.根据权利要求21的装置，可提供在分组接收站中。
31.根据权利要求21的装置，可提供在分组发射站中。
32.根据权利要求1的方法，包括执行所述组合步骤的分组接收站。
33.根据权利要求1的方法，包括执行所述组合步骤的分组发射站。
CNB018127029A 2000-07-14 2001-06-28 在报头压缩/解压缩应用中的静态校验和信息的再利用 Expired - Lifetime CN1187944C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US21847200P 2000-07-14 2000-07-14
US60/218,472 2000-07-14
US09/753,365 2001-01-02
US09/753,365 US6820233B2 (en) 2000-07-14 2001-01-02 Re-use of static checksum information in header compression/decompression applications

Publications (2)

Publication Number Publication Date
CN1442013A true CN1442013A (zh) 2003-09-10
CN1187944C CN1187944C (zh) 2005-02-02

Family

ID=26912943

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018127029A Expired - Lifetime CN1187944C (zh) 2000-07-14 2001-06-28 在报头压缩/解压缩应用中的静态校验和信息的再利用

Country Status (9)

Country Link
US (1) US6820233B2 (zh)
EP (1) EP1302049B1 (zh)
JP (1) JP5048200B2 (zh)
CN (1) CN1187944C (zh)
AT (1) ATE362265T1 (zh)
AU (1) AU2001267975A1 (zh)
DE (1) DE60128359T2 (zh)
ES (1) ES2286126T3 (zh)
WO (1) WO2002007323A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1913531B (zh) * 2006-08-25 2012-03-21 华为技术有限公司 一种tcp/ip包头的传输方法、压缩方法和装置
CN102916773A (zh) * 2012-10-10 2013-02-06 中兴通讯股份有限公司 一种鲁棒性头压缩中的静态域crc校验方法和装置
CN101449539B (zh) * 2005-10-03 2013-03-27 艾利森电话股份有限公司 配置连接的方法、无线电信网和移动终端
CN113824668A (zh) * 2020-06-08 2021-12-21 威海北洋电气集团股份有限公司 网络协议包封装方法及系统

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367459A (en) * 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets
US6813690B1 (en) * 2001-06-12 2004-11-02 Network Appliance, Inc. Caching media data using content-sensitive identifiers
US7170896B2 (en) * 2001-06-20 2007-01-30 Motorola, Inc. Communication infrastructure and method to preserve communication link bandwidth in a packet communication session
US7475157B1 (en) * 2001-09-14 2009-01-06 Swsoft Holding, Ltd. Server load balancing system
US7386627B1 (en) * 2002-01-29 2008-06-10 Network Appliance, Inc. Methods and apparatus for precomputing checksums for streaming media
US7161960B2 (en) * 2002-03-26 2007-01-09 Nokia Corporation Apparatus, and associated method, for forming, and operating upon, multiple-checksum-protected data packet
CA2432594C (en) * 2002-06-12 2011-01-11 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for increased internet protocol (ip) headers compression performance by reporting cause of missing packets
US20060075134A1 (en) * 2002-09-30 2006-04-06 Mika Aalto Routing data packets in a compressed-header domain
KR100664110B1 (ko) * 2004-02-04 2007-01-04 엘지전자 주식회사 이동 통신 단말기의 사용제한 설정 방법
KR100678055B1 (ko) * 2004-02-12 2007-02-01 삼성전자주식회사 멀티미디어 방송/멀티캐스트 서비스 시스템에서 헤더 복원 동작을 재개하는 방법
US7818444B2 (en) 2004-04-30 2010-10-19 Move Networks, Inc. Apparatus, system, and method for multi-bitrate content streaming
SE0401346D0 (sv) * 2004-05-24 2004-05-24 Ericsson Telefon Ab L M Methods for Increased Tolerance Against Packet Reordering for the Secure Reference Principle in Robust Header Compression
EP1686732B1 (de) * 2005-01-28 2007-10-31 Siemens Aktiengesellschaft Verfahren und System zur Übertragung von Telegrammen
US8769663B2 (en) * 2005-08-24 2014-07-01 Fortinet, Inc. Systems and methods for detecting undesirable network traffic content
US8189586B2 (en) 2006-04-12 2012-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Plural telecommunications functions having sharing transaction(s)
JP4975806B2 (ja) * 2006-04-12 2012-07-11 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 共有トランザクション（群）を有する複数通信機能
US8169995B2 (en) * 2006-12-04 2012-05-01 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having delay-insensitive data transfer
US8301972B2 (en) * 2009-05-27 2012-10-30 Seagate Technology Llc Apparatus for correcting single bit insertion or deletion in a data payload with a checksum corrector
US20110007754A1 (en) * 2009-07-10 2011-01-13 Gerald Pepper Flexible Hardware Checksum Generator
US8683307B2 (en) 2011-05-27 2014-03-25 International Business Machines Corporation Checksum calculation, prediction and validation
JP2013102556A (ja) * 2013-03-05 2013-05-23 Renesas Electronics Corp 通信装置及び方法
JP5855165B2 (ja) * 2014-06-04 2016-02-09 Ｎｔｔエレクトロニクス株式会社 フレームデータ処理方法及びフレームデータ処理装置
US9473979B2 (en) 2014-06-30 2016-10-18 Motorola Solutions, Inc. Method and system for data transmission
CN113973110B (zh) * 2021-10-25 2024-03-15 北京奇艺世纪科技有限公司 一种报文生成方法、装置及电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63111730A (ja) * 1986-10-29 1988-05-17 Sanyo Electric Co Ltd 符号誤り検出回路
JP3257298B2 (ja) * 1994-11-16 2002-02-18 松下電器産業株式会社 Ｃｒｃ符号生成方法
US5987022A (en) * 1996-12-27 1999-11-16 Motorola, Inc. Method for transmitting multiple-protocol packetized data
US5935268A (en) * 1997-06-03 1999-08-10 Bay Networks, Inc. Method and apparatus for generating an error detection code for a modified data packet derived from an original data packet
JP2000339184A (ja) * 1999-05-27 2000-12-08 Toyo Commun Equip Co Ltd チェックサム計算器
US6754231B1 (en) * 1999-06-18 2004-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Robust header compression in packet communications

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101449539B (zh) * 2005-10-03 2013-03-27 艾利森电话股份有限公司 配置连接的方法、无线电信网和移动终端
CN1913531B (zh) * 2006-08-25 2012-03-21 华为技术有限公司 一种tcp/ip包头的传输方法、压缩方法和装置
CN102916773A (zh) * 2012-10-10 2013-02-06 中兴通讯股份有限公司 一种鲁棒性头压缩中的静态域crc校验方法和装置
WO2014056346A1 (zh) * 2012-10-10 2014-04-17 中兴通讯股份有限公司 一种鲁棒性头压缩中的静态域crc校验方法和装置
CN102916773B (zh) * 2012-10-10 2016-08-03 中兴通讯股份有限公司 一种鲁棒性头压缩中的静态域crc校验方法和装置
CN113824668A (zh) * 2020-06-08 2021-12-21 威海北洋电气集团股份有限公司 网络协议包封装方法及系统

Also Published As

Publication number Publication date
AU2001267975A1 (en) 2002-01-30
JP5048200B2 (ja) 2012-10-17
JP2004504753A (ja) 2004-02-12
EP1302049B1 (en) 2007-05-09
WO2002007323A2 (en) 2002-01-24
DE60128359T2 (de) 2008-01-10
CN1187944C (zh) 2005-02-02
US20020026620A1 (en) 2002-02-28
ATE362265T1 (de) 2007-06-15
DE60128359D1 (de) 2007-06-21
ES2286126T3 (es) 2007-12-01
US6820233B2 (en) 2004-11-16
EP1302049A2 (en) 2003-04-16
WO2002007323A3 (en) 2002-09-06

Similar Documents

Publication Publication Date Title
CN1187944C (zh) 在报头压缩/解压缩应用中的静态校验和信息的再利用
CN1671103B (zh) 数据压缩的方法和装置
CN1305274C (zh) 用于处理分组的方法和装置
US7113643B2 (en) Method and device for forming a derived digital signal from a compressed digital signal
CN101540654B (zh) 一种交织速率匹配和解交织解速率匹配方法
CN1475048A (zh) 用于共享的上下文压缩的通信系统和方法
CN1155221C (zh) 编码方法及系统以及译码方法及系统
CN1249091A (zh) 使用码违例的辅助信道
CN100525450C (zh) 一种实现霍夫曼译码的方法和装置
EP1334558A1 (en) System and method for communicating with temporary compression tables
CN1930782A (zh) 用于交织器存储器和去交织器存储器的地址生成器
CN105052040A (zh) 多流压缩与解压的方法与系统
JPH07307675A (ja) 可変長復号器及び可変長符号値を復号化する方法
CN1316749C (zh) 压缩和解压缩消息的通信设备及相关的通信系统和方法
US7336837B2 (en) Method and system for coding/decoding of a video bit stream for fine granularity scalability
CN1859174A (zh) 通信网络中远程设备的升级方法及其系统
JP2003509943A (ja) 並列ターボ符号化の実装
KR20050012733A (ko) 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템
US7512281B2 (en) Image processing apparatus that can generate coded data applicable to progressive reproduction
CN1316748C (zh) 使用请求－应答通信模式用于数据压缩的通信系统和方法
CN1234692A (zh) 具有单一外存储器的数据多路复用装置
CN1303834C (zh) 用于最小化由收缩引起的输出延迟的设备和方法
CN108573069B (zh) 一种加速压缩流量正则表达式匹配的Twins方法
CN107615810A (zh) 用于在线网络代码的包头压缩系统和方法
CN1874231A (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
CX01 Expiry of patent term

Granted publication date: 20050202

CX01 Expiry of patent term