CN1154285C - 灵活的通信差错保护方法 - Google Patents
灵活的通信差错保护方法 Download PDFInfo
- Publication number
- CN1154285C CN1154285C CNB008123918A CN00812391A CN1154285C CN 1154285 C CN1154285 C CN 1154285C CN B008123918 A CNB008123918 A CN B008123918A CN 00812391 A CN00812391 A CN 00812391A CN 1154285 C CN1154285 C CN 1154285C
- Authority
- CN
- China
- Prior art keywords
- coded message
- generating code
- message
- carried out
- error protection
- 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
- 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
- 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
-
- 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/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- 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
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
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)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种灵活的误差编码方法,使用至少两个生成多项式来提供不同的差错保护级别,并能有选择地在一个主信道上叠加一个仿真信道,而不需由发射机明确地通知接收机。在接收端,利用至少两个不同的生成多项式对一个编码信息进行CRC译码。根据双译码的结果,本发明确定哪个生成多项式被用于编码该信息,并相应地进行处理。例如,如果使用的是一个特定的生成多项式,则表明一个辅助信道已被叠加在主信道上,并且该辅助信道可以被提取出来。可以选择的,本方法可通过加入额外的步骤来优化,以解决双译码方案带来的潜在的二义性问题。
Description
本发明有关通信系统中的差错保护领域,更具体的,有关一种循环冗余校验差错保护方法,该方法可以允许改变保护级别,并且可以选择地,使一个主信道消息中包含辅助信道数据。
诸如蜂窝电话网络之类的通信系统一般都包含差错控制机制,以对传输误差提供一定级别的保护。这类误差一般是由外部干扰(例如“噪声”)引起的,并会改变所接收的消息,造成不良的影响。
假设一个数字通信系统,要被传输的多个位一般被收集起来组成一个包。在该包的开头一般附有一个包标题,其中包含要确保并协助各种网络功能所需的各种字段。在该包的结尾一般附有一个包尾,它一般包括例如,奇偶校验位。标题,包和包尾一起称为一个帧。帧尾携带的奇偶校验位的作用是提供一种机制,以检测在整个传输过程中,该帧中是否引入了任何比特误差。
生成和处理奇偶校验位的一种特定方法是循环冗余检测(CRC),最简单地,其操作可被想象为在具有模2系数(代表其数字位)的多项式之间的一串乘和除操作。在这一表达式中,一个部分帧的内容(即,除去其帧尾的帧)可被视为一个N阶多项式,其中,N是该部分帧中的位数。该多项式被一个称为CRC发生器多项式的第二多项式除。除法完成后,所得到的余数被插入包尾作为奇偶校验位,随后该帧被传输出去。
在接收到该帧时,接收机再计算多项式除法,将所得到的余数与所接收到的余数进行比较。若所接收帧所传递的余数与接收机重新计算的余数有任何的不一致,则表明出现了传输错误。
在Boudreau,Bergman,rvin所著的“Performance of a cyclicredundancy check and its interaction with a data scrambler”(IBM Journal of Research and Development,vol.38,no 6,November1994,pp.651-658)中,全面介绍了多项式CRC模型,及在广泛的商业应用中,由各种发生器多项式所导出的CRC中所固有的局限性和能力。
在使用CRC译码的情况下,接收站必须知道在所接收的消息中使用了哪个生成多项式以便正确地处理该消息。一般,使用的是一个适当阶次的标准或通用的生成多项式。不过,该方案通常是考虑到最坏情况设计的,在多数情况下,噪声都小于最环情况,因此,该方案是不经济的。例如,在噪声情况下,要发射一个给定帧可能需要16位CRC保护,而当传输条件改善以后,只需8位CRC保护。不过,按上述技术,在所有情况下,都需要16位CRC保护。
另外,如在U.S.Pat.No.5,862,160中所描述的,有时,在发射机和接收机之间提供一个低比特率的仿真辅助信道是很有用的,例如,用来交换网络管理消息。此处,“仿真信道”这一术语建议,固定长度帧的组织-特别是受CRC保护的信息的帧长-并不由于使用了该仿真辅助信道而改变。为了正确地工作,接收机必须知道该辅助信道何时出现以正确地处理该辅助信道。一个已知的方案是,在帧中始终为该辅助信道保留空间。不过,很明显,在辅助信道为空时,这一方案不能有效利用传输容量。另一个方案是明确地提供一个指示器标记。例如,可以提供一个辅助信道出现标记,它能明确地告诉接收机辅助信道何时非空。不过,使用这一明确标记的方案同样消耗传输资源,所消耗的资源其实可用于传输有用的信息。
另一种方案见于U.S.Patent No.5,862,160 to Irvin andKhayrallah,此处整个引用以供参考。‘160专利描述了一种方式,其中可通过有意地引入CRC误差来获得一个仿真辅助信道。在为主信道信息计算了CRC之后,一个与辅助信道传输的信息相对应的掩码与该主信道传输的信息进行异或(XOR)。一旦接收到该被改变的信息,译码器就检测到一个异常,这是因为由于覆盖了掩码,所接收到的CRC位不再与所接收到的信息相对应的缘故。随后,译码器找出能解除该覆盖的掩码,并重新存储完整的CRC。所找出的掩码代表辅助信道所要传输的文件。尽管’160中的方法可用来解决本发明所关注的一些问题,但随着辅助信道容量的增加,该方法变得相当复杂。例如,一个8位的辅助信道需要存储和处理256个掩码。
因此,需要一种能提供可变级别的CRC保护的方法,该方法能有效利用传输资源。另外,单独需要一种有效的CRC保护方法,它能在有效利用存储资源的同时,适应不同容量的辅助信道,也就是说,多位辅助信道并不需要大量的掩码,总的来说,需要一种方法,它既能提供一个单位仿真信道又能提供一个多位辅助信道。
另外,需要在现有系统和标准的基础上提供这些功能,从而使它们的功能可以得到扩展并且能保持反向兼容性。
本发明方法使用了至少两个生成多项式,或生成代码,以帮助确定何时使用不同等级的差错保护,并且可以选择的,检测主信道上一个仿真信道的出现,此时不需要发射机向接收机明确通知该仿真信道的出现。实质上,接收机通过分析输入的比特流来推导发射机对CRC生成代码的选择,而不是依靠明确的指示信息。
与以往技术不同的是,在以往的方案中,只利用一个单独的生成多项式来对CRC编码信息译码,而在本发明方法中,在接收端利用至少两个不同的生成多项式对编码信息进行CRC译码。根据双译码的结果,本发明方法确定哪个生成多项式是被用来对该消息编码的,并相应地采取行动。例如,如果使用了一个特定的生成多项式,则这就表明一个辅助信道已被叠加在主信道上,并且该辅助信道可被提取出来。另一方面,如果使用的是另一个生成多项式,例如缺省生成多项式,则表明未叠加辅助信道。在一些实例中,可通过添加额外的步骤来优化本发明方法,以解决使用双译码方案所引起的潜在的二义性。这些步骤可以包括,在区分使用不同的生成多项式所得到的CRC译码结果之前,将一个已知的偏移多项式与主信息进行XOR加,以便有意地改变主信息。在接收端可以消除该变化以重构初始信息。
本发明方法至少增加了接收机的处理总量,一般还有发射机。不过,弥补这一点的是传输容量的增加。在最简单的实例中,本发明允许改变CRC编码中的冗余度,而不必传输一个明确的指示器标记位或类似标记。在一个更复杂的实例中,本方法允许在主信道上仿真一个辅助信道,同样不需要发送一个明确的指示器标记位或类似标记。取代这一标记的方法是,接收机分析输入的比特流,推断发射机所选择的CRC生成代码和冗余度以及/或辅助信道的出现,而不是根据明确的指示信息。
图1示出了以前技术中的一个编码信息帧。
图2示出了本发明的一个信息帧的实例。
图3示出了本发明一个实例中发射端的处理流程。
图4示出了本发明一个实例中接收端的处理流程。
为简单起见,结合一个数字蜂窝电话通信网络来描述本发明。不过,应该理解,本发明并不局限于此,它涵盖大量的通信系统,包括有线和无线系统。
如以上所描述的,发射数据一般被收集起来组成多个包,称为帧10。图1示出了以前技术中的一个帧10的表示形式。为便于此处的讨论,帧10可被划分为两部分,一个信息部分12和一个冗余部分14。两个部分的顺序是无关紧要的,不过,一般情况下,冗余部分14跟在信息部分12的后面。信息部分12(有时被称为保护文本)包括信息数据,可以由该技术中的任意方法编码。冗余部分14包括冗余信息(例如一个CRC余数)。帧10有一个总的帧长,一般以位计算。图1中所示的帧10有一个K位的信息部分12,16位的冗余部分14。
图2中示出了另一种帧结构。类似的,图2中的帧10包括一个信息部分12和一个冗余部分14,不过,它还包括一个可变部分16。为简单起见,信息部分12与图1中所示的长度相同并包含同样的信息。图2中的冗余部分14只有8位长并包含冗余信息。如以下将要介绍的,尽管这一冗余信息与图1冗余部分14的冗余信息大体类似,但它们是不同的。图2中的可变部分16长度为8位。在该例中,可变部分16可以包括冗余信息,或者可以包括辅助信道数据,如以下将要介绍的。应指出,为便于讨论,图2中所示的帧10的总长与图1中帧10的总长相同。
在通信系统中,数据从一个发射站传输到接收站。为便于举例说明,假设发射站是一个蜂窝无线基站而接收站是一个移动蜂窝电话。选择这些具体的部件只是为了便于描述,并且因为它们的详细情况在本技术中都是已知的,此处可以简化讨论。当然,任何CRC编码源都可代替基站,不管是由单个部件组成的还是由多个部件组成的,任何CRC译码器都可代替电话,不管它是由单独的部件组成的还是由多个部件组成的,这些都不脱离本发明的范围。另外,两个站的职责也可以互换,而不脱离本发明范围。
图3示出了按本发明,基站的操作。基站的译码部分从内部或外部资源收集要被保护的文本(块110)。应用本技术中熟知的OSI参考模型,这一步骤一般由一个第一协议堆栈完成的,它将该文本送到使用了本发明的层中,事实上最可能是层1,层2或一个中间MAC层。另外,基站的编码部分还搜集辅助信息(块106),该信息一般沿一个第二协议堆栈向下传送。该辅助信息可以包含一条指令,指出应该挑选多个生成多项式中的哪一个,如以下将要讨论的。另外,该辅助信息可以包含要由辅助信道传送的额外的正文(辅助信道数据)。
为了组合编码信息帧10,为一个与基站相关的CRC编码器提供了两个生成多项式,分别是G和H,它们有不同的阶次。在要发射一个包含保护文本的帧10的时候,一般由基站的主控制器(也可由基站的任何其他部分)选择要被编码器使用的生成多项式(块120)。G和H的选择要由对信道性能的观测而定,例如,对比特误差率的估算,一个ARQ系统中短期的平均重试次数,解调软件信息的可信程度,等等。可以选择地,可以根据要被传输的数据类型和/或根据要在辅助信道上传输的文本的出现、不出现或逻辑值来选择生成多项式。
一旦选定了生成多项式(块120),在该例中是H,则组成该帧的信息部分12(块130),并且CRC编码器以一种已知的方式为正文计算并附加合适的冗余位(块140),一般是将冗余位附加到主要的正文后。另外,基站最好还利用未选中的生成多项式(在该例中是G)译码该组合帧。等价地,基站可以利用另一个(未选中的)生成多项式为文本计算合适的冗余位,而非译码。在这两种情况下,这一附加的计算的目的是检测二义性,这一现象出现在要被译码的文本有G和H两个因子,因此按G和H都能正确译码的情况下。若对帧10译码得到一个非零余数(块220),就意味着没有检测到二义性,则该译码帧按常规被发射出去(块150)。另一方面,如果对帧10译码得到一个零余数(块220),表明检测到二义性,则在传输之前,还需进一步的处理以解决这一二义性。
在传输之前,改变帧10可以消除二义性。在本发明中,利用一个异或操作,向帧10加入一个第三或第四多项式,可以消除该二义性(块230)。例如,若G是所选的生成多项式,则一个第三多项式M被加到(XOR)帧10上(块230),与G和H相比,M相当prime。另一方面,如果H是所选多项式,则一个第四多项式N被加到帧10上(块230),与G和H相比,N相当prime,并且比M更适合。这样,当生成多项式G被用于编码时,帧10通过与多项式M异或而被改变;当生成多项式H被用于编码时,帧10通过与多项式N异或而被改变。经过这一进一步的处理(块230)之后,以常规方式发射该编码信息帧,例如,将该编码信息沿协议堆栈向下传递到物理层以便传输(块150)。
如图4所示,在接收端,电话接收到帧10(块310)。随后,利用G和H对编码帧10进行CRC译码(块320)。即,以一种本技术中已知的方式,利用G对编码信息进行CRC译码以生成一个第一结果余数(Rg)(即,按照CRC操作的常规方式计算一个余数)(块320)。还利用H对该编码信息进行CRC译码以生成一个第二结果余数(Rh)(块320)。若Rg和Rh都是零(块330),则编码信息已按G和H正确地译码。因为在推荐实例中,发射信息从不会满足这一条件(见图3中的块220-230),所以,一定出现了传输误差,帧10被拒收(块900)。随后,被拒收的帧10按已知过程被处理,例如可以请求一次重新传输。
如果Rg或Rh(但不全是)非零(块332),即,编码信息按照G或H正确译码,但不全都正确,则帧10被认为是正确的,信息部分12以及可变部分16(可选择的)通过,以供进一步的处理,如以下将要介绍的(块800)。
如果Rg和Rh都非零(块332),则该编码信息被进一步处理以潜在地消除在发射端所做的M或N改变。要这样做,就要对帧10加多项式M,并利用生成多项式G对M-扩充帧10译码(块334)。进一步,对帧10加入多项式N,并利用生成多项式H译码N-扩充帧10(块336)。若在这些情况下帧10都不能正确地译码(块340,344),或者在这两种情况下它都能正确地译码(块340,342),则出现了传输误差,帧10应被舍弃(块900)。否则,扩充帧10(由N或M拆开)被认为是正确的,并且信息部分12,和可变部分16(可选择地)通过,以便进行以下所述的进一步的处理(块810)。
在一个简单的例子中,译码帧10的处理(块800或810)相当直接。译码信息的信息部分12(它有固定的长度)以本技术中已知的方式简单地进行常规的处理。这相当于使用可变阶次冗余误差编码的一个简单的单信道传输的情况。例如,假设G是通信系统中用作缺省多项式的16位生成多项式。另外,假设H是一个8位生成多项式。若将G用作生成多项式,则冗余度是将H用作生成多项式时的两倍。应指出,在这一简单例子中,帧长可以是固定的也可以是可变的。若帧长是可变的,则帧10将包含信息部分12和冗余部分14,但只是在使用较大的生成多项式(G)时才包含可变部分16。因此,可变部分16(当出现时)将包含冗余信息,该冗余信息在与冗余部分14中的冗余信息组合时,将包含冗余误差编码数据(例如,CRC余数)。
在一个更复杂的实例中,对译码帧10的处理(块800或810)根据是将G还是将H用作生成多项式而分支,这是由电话决定的。在所给出的例子中,在主信道上“叠加”有辅助信道时,使用H,并且在没有辅助信道时使用G。继续以上所述的16位G和8位H,使用H时能空余出8位用作一个相当低带宽的辅助信道,而使用G不允许有这种辅助信道。在电话确定已经使用了G时,电话以常规方式处理编码信息中的信息部分12。相反,在电话确定已经使用了H时,电话以常规方式处理编码信息中的信息部分12,但还将编码信息中的可变部分16处理为一个辅助信道。由该实例可以看到,当使用G时,可变部分16提供冗余信息,而当使用H时,它包括辅助信道数据。另外,在使用该实例时,帧长最好保持恒定,但这并不是必需的。
在以上例子中,当使用较长的16位生成多项式G时,帧10的信息部分12是CRC编码的,而可变部分16不是利用G编码的,因为它本身形成冗余信息的一部分。另一方面,当使用较短的8位生成多项式H时,可变部分16可以利用H编码,也可以不利用H编码。例如,主要的保护文本和辅助信道数据可被组合,随后对组合的数据利用H进行CRC编码以生成冗余部分14。或者,可利用H对保护文本进行CRC编码以生成冗余部分14,随后,包含辅助信道的可变部分16可被加入。
继续以上线路,本发明可用于一个有可变长度信息部分12的固定帧长。例如,在使用G编码时,信息长度可以是K位,而在使用H编码时,信息长度可以是K+8位。对这样一种安排,基站和电话的二义性解决进程都将需要考虑该可变长度。例如,K位将由G译码,K+8位将由H译码,两个结果比较以确定是否存在二义性。这样,通过使用较短的生成多项式而节省的额外的位可被用来增加专用于一个定长帧10中的主信道信息的位数。
以上例子中假设,较短的生成多项式H的阶次是缺省的生成多项式G的一半。不过,这种阶次关系不是必需的。事实上,H的阶次可以是比G的阶次小1位,2位,直到G的阶次-1。因此,仿真辅助信道的“大小”是可变的。
另外,在有些实例中,两个生成多项式G和H可以是阶次相同的两个不同多项式。这样一种方法可被简单地使用以提供冗余误差编码的可变阶次。另外,对使用哪个生成多项式的简单的选择可被用来传递信息。例如,若主信道数据传递语音信息,则使用G,而若主信道数据传递非语音信息,则使用H,于是,电话可根据它所确定的基站所使用的生成多项式,不同地处理数据。因此,使用两个不同的生成多项式的能力可以帮助传递信息,即使两个生成多项式是同样阶次的。
另外,尽管以上利用两个生成多项式G和H描述了本发明,但该方案可扩展为多于两个生成多项式,并且,本发明涵盖这种多于两个生成多项式的情况。
很明显,本方法增加了接收机以及发射机的处理总量。与只使用一个生成多项式进行CRC译码的情况相比,接收机必须使用至少第一和第二生成多项式(在该例中是G和H)进行CRC译码。另外,在有些实例中,还需附加的CRC译码步骤以消除在发射端为解决二义性问题而进行的改变。这样,与以前的技术相比较,本发明在计算上更为密集。不过,本方法允许更大的灵活性和传输容量。另外,本发明的一些任选实例允许一个叠加在第一信道上的仿真第二信道的传输,而无需改变已确定的协议。也就是说,一个使用本发明的设备仍能够从一个未使用本发明的现有系统接收和处理信息。该设备只简单地从事一些不必要的计算。因此,这样一个设备可以反向兼容现有的设备。这一点对下面的系统来说是很有利的,在该系统中,用于传输标记类信息的相关协议中的时隙都已被占用或都不可用。
当然,在不脱离本发明精神和实质特性的情况下,可以用不同于此处所述途径的其他途径来实现本发明。因此,当前的实例从各方面来说都应被认为是起举例说明的作用而不限定本发明的范围。所附权利要求的方法和范围之内的所有改动都包含在本发明范围内。
Claims (29)
1.一种可变级别误差编码方法,包括:
a)在多个差错保护级间挑选差错保护级,所述每个差错保护级具有不同的相应生成代码;
b)利用与所选差错保护级相对应的生成代码,在第一站对数据信息进行CRC编码,生成编码信息。
c)从所述第一站向第二站发送所述编码信息。
d)在所述第二站,利用第一生成代码对所述编码信息进行CRC译码以生成第一结果,并利用第二生成代码对所述编码信息进行CRC译码以生成第二结果;并
e)在所述第二站,根据所述第一和第二结果,确定所选的差错保护级。
2.权利要求1中的方法还包括:在所述第二站,根据所确定的差错保护级处理所述数据信息。
3.权利要求1中的方法,其中在第一站对数据信息进行所述编码以生成编码信息的步骤包括:在所述发射之前,检查所述编码信息的二义性。
4.权利要求3中的方法,其中所述的检查所述编码信息二义性的步骤包括:利用与未选中差错保护级相对应的生成代码,对所述编码信息进行CRC译码。
5.权利要求3中的方法,其中所述的检查所述编码信息二义性的步骤包括:利用与未选中差错保护级相对应的生成代码,对所述数据信息进行CRC编码。
6.权利要求3中的方法还包括:若发现了二义性,则在所述发射之前,改变所述编码信息。
7.权利要求6中的方法,其中所述的改变步骤包括:若所述第一生成代码或第二生成代码分别被用于产生所述编码信息,则将第一或第二多项式与所述编码信息进行XOR加。
8.权利要求1中的方法,其中所述的确定所选差错保护级的步骤包括:若所述第一结果和所述第二结果都非零,则改变所述编码信息以生成扩充的编码信息。
9.权利要求8中的方法,其中所述改变步骤包括:
a)将第一多项式与所述编码信息XOR加,生成第一候选扩充信息,随后,利用所述第一生成代码对所述第一候选扩充信息进行CRC译码,生成第三结果。
b)将第二多项式与所述编码信息XOR加,生成第二候选扩充信息,随后,利用所述第一生成代码对所述第二候选扩充信息进行CRC译码,生成第四结果。
c)根据所述第三和第四结果生成所述扩充编码信息。
10.权利要求1中的方法,其中所述编码信息包括可变部分,其中可以有选择地包括第二信道数据或冗余信息,并且,该方法还包括,根据所述第二站确定的所选差错保护级处理所述可变部分。
11.权利要求1中的方法,其中所述第二生成代码的阶小于所述第一生成代码。
12.权利要求1中的方法,其中所述发射所述编码信息的步骤包括发射具有固定帧长并包含所述编码信息的帧。
13.权利要求1中的方法,其中所述发射所述编码信息的步骤包括发射这样的帧,该帧包含所述编码信息并且其帧长随所选的生成代码而变化。
14.一种用于译码通信信息的方法,该信息是利用循环冗余校验(CRC)误差编码生成的,该方法包括:
a)在接收站接收具有帧长的帧,所述帧有信息部分和冗余部分,
i) 所述信息部分有信息特性;
ii)所述冗余部分中具有主冗余数据;
iii)若所述信息特性具有第一值,就利用第一生成代码对所述编码信息进行CRC编码;
iV)若所述信息特性具有第二值,就利用不同于所述第一生成代码的第二生成代码对所述编码信息进行CRC编码;
b)在所述接收站,利用所述第一生成代码对所述帧进行CRC译码以生成第一结果,并利用所述第二生成代码对所述帧进行CRC译码以生成第二结果;
c)在所述接收站,根据所述第一和第二结果确定哪个生成代码被用于准备所述帧,并根据所述判定的结果处理所述信息部分。
15.权利要求14中的方法,其中所述的信息特性是所述信息部分的长度。
16.权利要求14中的方法,其中所述的信息特性表明所述信息部分是否包含语音信息。
17.权利要求14中的方法,其中所述的第二生成代码与所述的第一生成代码有相同的阶。
18.权利要求14中的方法,其中所述的帧长是固定的。
19.权利要求14中的方法,其中所述的帧长随所述信息部分的长度而变化。
20.权利要求14中的方法,其中所述的帧长随用于编码所述信息部分的所述生成代码的长度而变化。
21.一种用于检测可选择地嵌入在第一信道中的第二信道的方法,该第一信道具有固定的帧并且使用循环冗余校验(CRC)误差编码,该方法包括:
a)在第二站接收来自第一站的编码信息,所述编码信息至少具有第一信道数据,并且可选择地包含第二信道数据,并有从至少第一和第二差错保护级中选出的差错保护级,所述第一和第二差错保护级有不同的相应生成代码。
b)在所述第二站,通过利用与所允许的差错保护级相对应的至少两个生成代码,对所述编码信息进行CRC译码,确定选定的差错保护级;并
c)根据所述第二站确定已使用的是所述第一和第二差错保护级中的哪一个,确定所述第二信道存在与否。
22.权利要求21中的方法,其中所述确定选定的差错保护级的步骤包括:利用第一生成代码对所述编码信息进行CRC译码以生成第一结果,并利用第二生成代码对所述编码信息进行CRC译码以生成第二结果。
23.权利要求22中的方法,其中所述确定选定的差错保护级的步骤包括:若所述第一结果和所述第二结果都非零,则改变所述编码信息以生成扩充编码信息。
24.权利要求23中的方法,其中所述改变步骤包括:
a)将第一多项式与所述编码信息XOR加,生成第一候选扩充信息,随后,利用所述第一生成代码对所述第一候选扩充信息进行CRC译码,生成第三结果。
b)将第二多项式与所述编码信息XOR加,生成第二候选扩充信息,随后,利用所述第一生成代码对所述第二候选扩充信息进行CRC译码,生成第四结果。
c)根据所述第三和第四结果生成所述扩充编码信息。
25.权利要求21中的方法,其中所述编码信息包括可变部分,其中包括所述第二信道数据或冗余信息,并且,该方法还包括,根据所述第二站确定的所选差错保护级处理所述可变部分。
26.权利要求21中的方法,还包括:
a)在多个差错保护级间挑选,所述差错保护级中的每一个都有不同的相应生成代码;
b)利用与所选差错保护级相对应的生成代码,在第一站对数据信息进行CRC编码,生成编码信息。
c)从所述第一站向第二站发送所述编码信息。
27.权利要求26中的方法,其中在第一站对数据信息进行所述编码以生成编码信息的步骤包括:在所述发射之前,检查所述编码信息的二义性,并且,若发现了二义性,则在所述发射之前,改变所述编码信息。
28.权利要求27中的方法,其中所述的改变步骤包括:若第一生成代码或第二生成代码分别被用于产生所述编码信息,则将所述第一或第二多项式与所述编码信息进行XOR加。
29.一种用于检测有选择地叠加在使用循环冗余校验(CRC)误差编码的第一信道上的第二信道的方法,该方法包括:
a)在第一站,通过利用从至少第一和第二个不同的生成代码中选出的一个选定生成代码进行CRC编码,准备这样的编码信息,该编码信息至少具有第一信道数据并可选择地包含第二信道数据;其中,当所述编码信息不包含所述第二信道数据时,所述第一生成代码是选定的生成代码,并且,当所述编码信息包含所述第二信道数据时,所述第二生成代码是选定的生成代码;
b)在第二站接收所述编码信息;
c)随后,在所述第二站,利用所述第一生成代码对所述编码信息进行CRC译码,并利用所述第二生成代码对所述编码信息进行CRC译码;
d)若步骤c)中的所述CRC译码表明所述第二生成代码被用于准备所述译码信息,则处理所述第二信道数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/347,251 US6405340B1 (en) | 1999-07-02 | 1999-07-02 | Flexible method of error protection in communications systems |
US09/347251 | 1999-07-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1372735A CN1372735A (zh) | 2002-10-02 |
CN1154285C true CN1154285C (zh) | 2004-06-16 |
Family
ID=23362948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB008123918A Expired - Fee Related CN1154285C (zh) | 1999-07-02 | 2000-06-19 | 灵活的通信差错保护方法 |
Country Status (10)
Country | Link |
---|---|
US (2) | US6405340B1 (zh) |
EP (2) | EP1198914A1 (zh) |
JP (1) | JP2003503946A (zh) |
KR (1) | KR100730715B1 (zh) |
CN (1) | CN1154285C (zh) |
AU (1) | AU763816B2 (zh) |
BR (1) | BR0012024A (zh) |
IL (2) | IL147374A0 (zh) |
PL (1) | PL352557A1 (zh) |
WO (1) | WO2001003356A1 (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19951451A1 (de) * | 1999-10-25 | 2001-04-26 | Bayerische Motoren Werke Ag | Verfahren zum Absichern der Datenübertragung in einem Datenbus |
IT1320286B1 (it) * | 2000-03-29 | 2003-11-26 | Campagnolo Srl | Sistema di controllo multiprocessore per cicli, ad esempio perbiciclette da competizione. |
US7499698B2 (en) * | 2002-01-28 | 2009-03-03 | Qualcomm Incorporated | Synchronization of stored service parameters in a communication system |
US6883130B2 (en) * | 2001-05-24 | 2005-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Enhanced and adaptive error detection in digital communications |
KR100433908B1 (ko) * | 2001-10-29 | 2004-06-04 | 삼성전자주식회사 | 통신시스템의 오류 검출 정보 송수신 장치 및 방법 |
RU2286651C2 (ru) * | 2001-11-30 | 2006-10-27 | Самсунг Электроникс Ко., Лтд. | Устройство и способ передачи и приема данных в канале управления пакетированных данных |
KR100487182B1 (ko) * | 2001-12-01 | 2005-05-03 | 삼성전자주식회사 | 통신시스템의 부호화/복호화 장치 및 방법 |
US6968492B1 (en) | 2002-03-28 | 2005-11-22 | Annadurai Andy P | Hardware-efficient CRC generator for high speed communication networks |
DE10216674A1 (de) | 2002-04-15 | 2003-10-30 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Übertragung von Nachrichten auf einem Bussystem und Bussystem |
US7028241B1 (en) * | 2002-06-13 | 2006-04-11 | Applied Micro Circuits Corporation | Optical transport network frame structure with dynamically allocable in-band data channel and forward error correction byte capacity |
DE10253949B3 (de) * | 2002-11-19 | 2004-05-27 | Siemens Ag | Verfahren zur Bestimmung einer Restfehlerwahrscheinlichkeit bei der Übertragung von Daten |
US7200405B2 (en) | 2003-11-18 | 2007-04-03 | Interdigital Technology Corporation | Method and system for providing channel assignment information used to support uplink and downlink channels |
DE602005025887D1 (de) * | 2004-08-19 | 2011-02-24 | Nippon Telegraph & Telephone | Mehrkanal-signaldekodierverfahren dafür, zugehörige vorrichtung, programm und aufzeichnungsmedium dafür |
DE102004040676B4 (de) * | 2004-08-20 | 2017-12-14 | Robert Bosch Gmbh | Verfahren zur Fehlerkorrektur von programmbezogenen Daten |
US20060104537A1 (en) * | 2004-11-12 | 2006-05-18 | Sozotek, Inc. | System and method for image enhancement |
US20070180349A1 (en) * | 2006-01-31 | 2007-08-02 | Jacobsen Eric A | Techniques for uequal error protection for layered protection applications |
JP4577574B2 (ja) * | 2006-02-07 | 2010-11-10 | 日本電気株式会社 | データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法 |
US8201071B2 (en) * | 2006-11-15 | 2012-06-12 | Qimonda Ag | Information transmission and reception |
US8656248B2 (en) * | 2007-12-13 | 2014-02-18 | Qualcomm Incorporated | Hierarchical CRC scheme |
US9083519B2 (en) * | 2008-02-29 | 2015-07-14 | Sharp Laboratories Of America, Inc. | Systems and methods for adaptively selecting a decoding scheme to decode embedded information |
US8892983B2 (en) * | 2008-11-04 | 2014-11-18 | Alcatel Lucent | Method and apparatus for error detection in a communication system |
CN102655516B (zh) * | 2011-03-03 | 2015-03-11 | 中国移动通信集团江苏有限公司 | 一种基于通用接入网络的远程医疗方法及系统 |
CN102647482B (zh) * | 2012-03-31 | 2015-05-06 | 北京奇虎科技有限公司 | 一种访问网站的方法和系统 |
CN102611532B (zh) * | 2012-03-31 | 2014-07-30 | 清华大学 | 基于独立成分分析的模拟网络编码的译码方法及系统 |
CN102664950B (zh) * | 2012-04-18 | 2015-01-07 | 唐山松下产业机器有限公司 | 一种焊接电源与计算机之间进行数据通信的方法 |
CN103516478B (zh) * | 2012-06-29 | 2018-03-13 | 华为技术有限公司 | 信息发送方法和设备 |
BR112015027363A2 (pt) * | 2013-05-03 | 2017-09-12 | Ibiquity Digital Corp | método para processar um sinal digital, e, radiorreceptor |
CN106452680B (zh) * | 2013-09-23 | 2019-10-18 | 华为技术有限公司 | 信号处理方法及设备 |
US9787430B2 (en) * | 2015-05-01 | 2017-10-10 | Qualcomm Incorporated | Dynamic setting of FEC in eMBMS video streaming |
WO2018201481A1 (en) * | 2017-05-05 | 2018-11-08 | Huawei Technologies Co., Ltd. | Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission |
CN109391348B (zh) * | 2017-08-08 | 2020-06-02 | 维沃移动通信有限公司 | 循环冗余校验的方法和设备 |
US11563518B2 (en) | 2017-08-08 | 2023-01-24 | Vivo Mobile Communication Co., Ltd. | Method and device of cyclic redundancy check |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4047151A (en) * | 1974-12-24 | 1977-09-06 | Rydbeck Nils R C | Adaptive error correcting transmission system |
US4275457A (en) * | 1977-05-18 | 1981-06-23 | Martin Marietta Corporation | Apparatus and method for receiving digital data at a first rate and outputting the data at a different rate |
JPS55135313A (en) * | 1979-04-11 | 1980-10-22 | Hitachi Ltd | Pcm recording and reproducing device |
JP2535926B2 (ja) * | 1987-07-07 | 1996-09-18 | キヤノン株式会社 | 画像伝送方法 |
JP3137119B2 (ja) * | 1989-06-07 | 2001-02-19 | キヤノン株式会社 | 誤り訂正装置 |
US5068858A (en) * | 1989-12-21 | 1991-11-26 | International Business Machines Corporation | Error correction capability varied with track location on a magnetic or optical disk |
JPH03198544A (ja) * | 1989-12-27 | 1991-08-29 | Nec Corp | パリティ計数回路 |
US5734826A (en) * | 1991-03-29 | 1998-03-31 | International Business Machines Corporation | Variable cyclic redundancy coding method and apparatus for use in a multistage network |
US5379305A (en) * | 1992-07-20 | 1995-01-03 | Digital Equipment Corporation | Error correction system with selectable error correction capabilities |
US5444719A (en) * | 1993-01-26 | 1995-08-22 | International Business Machines Corporation | Adjustable error-correction composite Reed-Solomon encoder/syndrome generator |
DE69320321T2 (de) * | 1993-02-05 | 1998-12-24 | Hewlett Packard Co | Verfahren und Gerät zum Nachprüfen von CRC-Koden, wobei CRC Teilkode kombiniert werden |
US5511079A (en) * | 1993-05-26 | 1996-04-23 | Hughes Aircraft Company | Apparatus and method for controlling forward error correction encoding in a very small aperture terminal |
JP2933479B2 (ja) * | 1993-12-16 | 1999-08-16 | 日本電気株式会社 | デジタル信号伝送装置 |
JP2704106B2 (ja) * | 1993-12-21 | 1998-01-26 | 日本電気株式会社 | データ信号多重伝送装置用フレーム同期方式 |
US5719883A (en) * | 1994-09-21 | 1998-02-17 | Lucent Technologies Inc. | Adaptive ARQ/FEC technique for multitone transmission |
US5600663A (en) * | 1994-11-16 | 1997-02-04 | Lucent Technologies Inc. | Adaptive forward error correction system |
JP3245345B2 (ja) * | 1996-03-27 | 2002-01-15 | 株式会社エヌ・ティ・ティ・ドコモ | 受信装置および方法ならびに伝送システムおよび方法 |
US5862160A (en) | 1996-12-31 | 1999-01-19 | Ericsson, Inc. | Secondary channel for communication networks |
US6044485A (en) * | 1997-01-03 | 2000-03-28 | Ericsson Inc. | Transmitter method and transmission system using adaptive coding based on channel characteristics |
JPH10233700A (ja) * | 1997-02-20 | 1998-09-02 | Oki Electric Ind Co Ltd | Crc誤り検出方法、crc誤り検出システム、監視制御方法及び監視制御システム |
JPH1168711A (ja) * | 1997-08-12 | 1999-03-09 | Toyo Commun Equip Co Ltd | データ伝送方法 |
FR2767618B1 (fr) * | 1997-08-25 | 1999-12-24 | Canon Kk | Procedes et dispositifs d'emission et de reception de donnees et systemes les utilisant |
US6009553A (en) * | 1997-12-15 | 1999-12-28 | The Whitaker Corporation | Adaptive error correction for a communications link |
-
1999
- 1999-07-02 US US09/347,251 patent/US6405340B1/en not_active Expired - Lifetime
-
2000
- 2000-06-19 CN CNB008123918A patent/CN1154285C/zh not_active Expired - Fee Related
- 2000-06-19 JP JP2001508100A patent/JP2003503946A/ja active Pending
- 2000-06-19 EP EP00941537A patent/EP1198914A1/en not_active Withdrawn
- 2000-06-19 PL PL00352557A patent/PL352557A1/xx not_active Application Discontinuation
- 2000-06-19 WO PCT/US2000/016820 patent/WO2001003356A1/en active IP Right Grant
- 2000-06-19 IL IL14737400A patent/IL147374A0/xx active IP Right Grant
- 2000-06-19 EP EP07103608A patent/EP1826936A1/en not_active Withdrawn
- 2000-06-19 KR KR1020017016825A patent/KR100730715B1/ko not_active IP Right Cessation
- 2000-06-19 AU AU56234/00A patent/AU763816B2/en not_active Ceased
- 2000-06-19 BR BR0012024-3A patent/BR0012024A/pt not_active IP Right Cessation
-
2001
- 2001-12-27 IL IL147374A patent/IL147374A/en not_active IP Right Cessation
-
2002
- 2002-04-01 US US10/114,644 patent/US6665834B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6405340B1 (en) | 2002-06-11 |
IL147374A0 (en) | 2002-08-14 |
US6665834B2 (en) | 2003-12-16 |
KR20020020923A (ko) | 2002-03-16 |
EP1198914A1 (en) | 2002-04-24 |
BR0012024A (pt) | 2002-03-19 |
AU763816B2 (en) | 2003-07-31 |
JP2003503946A (ja) | 2003-01-28 |
PL352557A1 (en) | 2003-08-25 |
CN1372735A (zh) | 2002-10-02 |
IL147374A (en) | 2006-10-05 |
KR100730715B1 (ko) | 2007-06-21 |
WO2001003356A1 (en) | 2001-01-11 |
AU5623400A (en) | 2001-01-22 |
US20020108086A1 (en) | 2002-08-08 |
EP1826936A1 (en) | 2007-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1154285C (zh) | 灵活的通信差错保护方法 | |
KR101584829B1 (ko) | 전송 에러를 복원하는 방법, 전송 에러를 복원하는 장치 및 투과성 프로토콜 계층 디코더 | |
EP1206040A2 (en) | Low delay channel codes for correcting bursts of lost packets | |
CN102017497B (zh) | 传输错误的恢复 | |
US6871313B2 (en) | Method for encoding a user identifier in a communication system | |
JP3532476B2 (ja) | ビデオデータ送受信装置及びその方法 | |
WO2002056556A2 (en) | Data-rate detection in cdma systems | |
JP2000516415A (ja) | 誤差率を最小化するためにソフト情報出力を用いるデコーダ | |
CN1192537C (zh) | 用于发送穿孔或重复数据的设备与方法 | |
CN101162973B (zh) | 用于数字数据传送的方法与设备 | |
CN100417071C (zh) | 一种单向广播文件传输中的前向纠错方法 | |
EP1287618B1 (en) | Method and apparatus for recovery of particular bits of received frame | |
US6985726B2 (en) | Method of blind transport format detection | |
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 | |
JP2002353936A (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
EP1303918B1 (en) | Signalling of signal significance information between an application layer and a channel encoder | |
US7471660B2 (en) | Identical puncturing of UE identification data and load data in the HS-SCCH channel | |
US6532564B1 (en) | Encoder for multiplexing blocks of error protected bits with blocks of unprotected bits | |
JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
Witsenhausen | Minimizing the Worst‐Case Distortion in Channel Splitting | |
JP2000244460A (ja) | 伝送路誤り符号付加・検出装置 | |
KR20040023282A (ko) | 통신 시스템에서의 전송 체인 및 그를 이용한 물리 채널포맷 전송 방법 및 검출 방법 | |
KR19990038141A (ko) | 무선 비동기 전송모드에서 셀 페이로드 보호를 위한 가변율에러 제어방법 | |
Lyman et al. | Transmission parameter estimation for an autoconfigurable receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040616 |