CN1240187C - 用于恢复接收帧的特定位的方法和设备 - Google Patents
用于恢复接收帧的特定位的方法和设备 Download PDFInfo
- Publication number
- CN1240187C CN1240187C CNB01810519XA CN01810519A CN1240187C CN 1240187 C CN1240187 C CN 1240187C CN B01810519X A CNB01810519X A CN B01810519XA CN 01810519 A CN01810519 A CN 01810519A CN 1240187 C CN1240187 C CN 1240187C
- Authority
- CN
- China
- Prior art keywords
- estimated
- frame
- correctly
- received
- external mass
- 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 - Lifetime
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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of 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
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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
- H04L2001/0098—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
揭示用于恢复帧中特定位的方法和设备。发源站用不同重要性的信息位组构成帧结构。然后所有信息位被外部质量测度保护。此外,较重要的信息位组由内部质量测度进一步保护;每组具有对应的质量测度。随后帧被发送到目标站。目标站解码被接收的帧并首先按照外部质量测度确定该帧是否被正确接收或该帧是否被擦除。若宣布该帧被擦除,目标站试图按照对应的内部质量测度恢复较重要的信息位组。
Description
技术领域
本发明涉及通讯。本发明尤其涉及恢复出错帧的特定位的新颖方法和设备。
背景技术
已经发展了通讯系统,允许将信息信号从发源站发送到物理上分开的目标站,在从发源站经通讯信道发送信息信号时,信息信号首先被转换成适合于经信道有效地发送的形式。信息信号的转换或调制包括按照信息信号以某种方式改变载波的参数,使得最终被调制的载波谱被限制在信道带宽之中。在目标站,从经通道传播以后接收到的被调制的载波版本复现原先的消息信号。那样的复现通常借助于采用由发源站使用的调制过程的逆过程得到。
而且,按照通道的附加特征选择转换,包括但不限于:信噪比、信号衰减、时间变化和本专业所熟知的其他特征。因此,经无线通讯信道发送信息信号需要不同于经过如同轴电缆、光缆和其他本专业熟知的有线通道的发送的考虑。
调制也利于多址接入(即,同时发送)如经过一共公信道同时发送数个信号。多址接入通讯系统常常包括多个用户单元,它们需要相对较短时间的间断性服务而不是连续接入该通讯信道。
存在若干多址接入通信系统技术,如时分多址(TDMA),频分多址(FDMA),和业内所众知的如幅度压扩单边带那样的幅值调制(AM)技术。另一类多址接入扩频系统是码分多址(CDMA)调制系统,它符合“TIA/EIA/IS-95 Mobile Station-Base Station Compatibility Standard for Dual-Mode Wide-Band Spread Spectrum Cellular System”,下文称之为IS-95标准。CDMA系统支持用户之间经地面链路的语音和数据通讯。在题为“SPREADSPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USINGSATELLITE OR TERRESTRIAL REPEATERS”的美国专利No.4,901,307和题为“SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMACELLULAR TELEPHONE SYSTEM”的美国专利No.5,103,459中揭示了在多址接入通讯系统中CDMA技术的使用,两者均转让于本发明的受让人并引入在这里作为参考。
在上述美国专利No.4,901,307中揭示了多址接入技术,它允许大量具有收发器的移动电话系统用户通过卫星中继器或采用CDMA扩频通讯信号的地面站进行通讯。当使用CDMA通讯时,频谱能重复使用多次,因而允许增加在系统中用户的容量。与使用其他多址接入技术比较,使用CDMA导致高得多的频谱使用效率。
通常,发送的信息信号被分成若干“帧”,每帧包括指定数目的信息位和若干质量测度位。每帧按选定的调制方案处理并经通讯信道发送。在目标站,通过解制从通讯信道提取该帧。为确保在提取信号中信息的完整性,帧中的信息位通过从信息位导出的质量测度保持。那样的质量测度可以是奇偶校验位,循环冗余校验(CRC),或业内技术人员熟知的任何其他质量测度。从接收的帧提出信号后,从提取的信息位中确定质量测度,并与提取的质量测度比较。如果两个质量测度匹配,该帧认为被正确地接收。否则,该帧被擦除。
当在帧中的所有信息位是同等重要时,上述完整性检验十分管用,但是,某些应用使用的帧中的位被分组成不同重要性的块。这样的结构的帧的例子在题为“Accommodating the WCDMA AMR Data Rates in IS-2000MC”,2000年元月10日提交的同样待决(copending)的临时专利(序号为60/175,371)中有所揭示,该专利转让于本发明的受让人并加入到这里作为参考。自适应多速率(AMR-Adaptive Multi-Rate)语音编码器将信息位分组成称为A类、B类和C类的三类。在宽带码分多址(WCDMA)系统中,每类位在不同的传输信道用可能不同的码和速率匹配发送。A类位是最重要的位,然后是B类位,最后是C类位。WCDMA方法对A类位使用8位CRC和截尾(tailed-off)卷积编码,对B类不使用CRC而只使用截尾卷积编码,对C类位不使用CRC和卷积编码。远程通讯工业协会(TIA)的Industry Standard-2000 Multi-Carrier(IS-2000MC)通过以AMR信息位类别的反向次序形成包含所有三个类A、B和C的单个帧来提供了AMR语音编码器,使得最后(最不重要的)的位类(C类)首先发送。因为灵活速率的插入(puncturing)从首先编码和重复的信号开始,并在必要数目的信息被插入之后停止,所以位于帧末端的位更可靠。插入是一种技术,它影响合法地属于帧中某个或某些位置的位。因此,例如在功率控制插入中,在某些位置的信息位被功率控制位所替代。在另外的例子中,交错可以产生超过帧的长度的位,而超过的位被舍弃。该帧用单个截尾卷积码编码。长度取决于信息位数目的单个CRC按照所有信息位确定。图1中描绘了那样的帧。图1示出帧结构100,其中帧中的信息位被分类成A类106,B类104和C类102。不同的类具有不同的重要性。按照业内所知的方法,所有信息位借助单个CRC108保护。帧还包含尾位110。尾位110不带任何信息,为全0。尾位110被用于为下一帧初始化编码器(未示出)。但是,若CRC的完整性校验失败,所有信息位,不论其重要性,是不可恢复的。
上面叙述将无线通讯系统用作带有不同重要性位的帧的特定例子。业内技术人员理解,这仅是为了示例性目的,因为被擦除帧的特定位的恢复问题是在任何通讯系统中的固有问题。
因为希望从被擦除的帧恢复相对更重要的一个或多个位块,所以业内对完整性检验机制存在需求,使能从被擦除的帧中恢复一个或多个位块。
发明内容
本发明针对用于在通讯系统中恢复接收的帧的特定位的方法和设备。
因此,在发源端首先通过按照多个信息位确定外部的质量测度形成一个数据帧。然后,按照一个信息位组确定至少一个内部质量测度。至少包括多个信息位,外部质量测度和至少一个内部质量测度的帧被发送到目标站。
当外部质量测度指明,帧被正确地接收时,目标站首先试图恢复至少一个信息位组。当该帧未被正确接收时,至少一组信息位仍能被恢复。当对应于至少一组信息位的内部质量测度指明,在帧内至少一组信息位组被正确地接收时,则恢复是可能的。
根据本发明的第一方面,提供一种方法,包括:接收多个信息位;按照多个信息位确定外部质量测度以及按照包含在多个信息位中的至少一个信息位组确定一个内部质量测度;和构成帧,它包含多个信息位、外部质量测度和内部质量测度,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述至少一个信息位组。
根据本发明的第二方面,提供一种方法,包括:接收包括一外部质量测度和一内部质量测度的帧,所述外部质量测度被用于验证所述帧是否被正确地接收到了,而所数内部质量测读被用于验证包含在所述帧中的一对应信息位组是否已经被正确地接收到了;若确定所述外部质量测度指出所述帧已经被正确地接收到了,则恢复包含在所述帧中的信息,包括所述对应的信息位组;以及若确定所述外部质量测度指出所述帧没有被正确地接收,而所述内部质量测度指出所述对应信息位组已经被正确地接收到了,则恢复所述对应信息位组。
根据本发明的第三方面,提供一种设备,包括:用于生成多个信息位的部件;以及用于根据所述多个信息位确定一外部质量测度的部件,根据包含在所述多个信息位中的一个信息位组确定一内部质量测度,形成一帧包括多个信息位、外部质量测度以及内部质量测度,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述至少一个信息位组。
根据本发明的第四方面,提供一种设备,包括:解码器,用于解码包括一外部质量测度和一内部质量测度的帧,所述外部质量测度被用于验证所述帧是否被正确地接收到了,而所述内部质量测度被用于验证包含在所述帧中的一对应信息位组是否已经被正确地接收到了,若确定所述外部质量测度指出所述帧已经被正确地接收到了,则所述解码器恢复包含在所述帧中的信息,包括所述对应信息位组,若确定所述外部质量测度指出所述帧没有被正确地接收到而所述内部质量测度指出所述对应信息位组已经被正确地接收到了,则所述解码器恢复所述对应信息位组。
根据本发明的第五方面,提供一种系统,包括:发射器,用于组成并发送包括多个信息位、一外部质量测度和一内部质量测度的帧,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述多个信息位的一个特定部分;以及接收器,用于接收和解码所述帧,若确定所述外部质量测度指出所述帧已经被正确地接收到了,则所述接收器恢复包含在所述帧中的信息,包括所述多个信息位的特定部分,若确定所述帧没有被正确地接收到而所述内部质量测度指出所述特定部分已经被正确地接收到了,则所述接收器恢复所述多个信息位的特定部分。
附图说明
本发明的特征,目标和优点从结合附图的下面的详细描述中将变得更加明显,附图中相同的参考符识别相应的对象,其中:
图1示出带有由单个质量测度保护的不同重要性的位组的帧结构;
图2是按照一个实施例,使用多个CRC从数据帧恢复特定位的方法流程图。
图3示出按本发明的一个实施例带有由多个质量测度保护的不同重要性的位组的帧结构;和
图4是按本发明的一个实施例的简化的电路方块图。
具体实施方式
图2是按照一个实施例,使用多个CRC从数据帧恢复特定的位的方法的流程图。
在步骤200,接收形成帧的信息位在本发明的一个实施例中,信息位由AMR语音编码器产生。控制流随后进到步骤202。
在步骤202,按照所有信息位确定外部质量测度。在一个实施例中质量测度是CRC,控制流随后进到步骤204。
在步骤204,确定内部质量测度。作为解释,在帧中信息位的位的某个或某些组可认为有较高重要性,应得到进一步保护。因此,按照每个那样组的信息位确定额外的内部质量测度。在一个实施例中,内部质量测度是CRC。在一个实施例中,采用由AMR语音编码器产生的信息位,使用保持一组位(A类)的内部CRC。控制随后进到步骤206。
在步骤206,形成包含信息位、内部质量测度、外部质量测度和尾位的帧。在一个实施例中,使用由AMR语音编码器产生的信息位,产生如图3所示的帧结构。控制流随后进到步骤208。
在步骤208,帧从发源站(未示出)传送到目标站(未示出)。步骤208包括在传送前帧的任何处理。业内技术人员得知,处理取决于许多可变因素。那样的可变因素包括但不限于:发送介质(即,无线或有线)、调制(即,码分、频分、时分)及业内技术人员所熟知的其他可变因素。因为本发明的使用无关那些可变因素,所以不再深入讨论此处理。在一个实施例中,调整在IS-2000MC中的AMR语音编码器数据速率,处理按照IS-2000MC完成。控制流随后进到步骤210。
在步骤210,在目标站(未示出)接收帧。步骤210包括在解码前帧的任何处理。在一个实施例中,调整在IS-2000MC中的AMR语音编码器数据速率,处理按IS-2000MC完成。控制流随后进到步骤212。
在步骤212,解码该帧。如在步骤212使用那样,术语“解码”描述了一个过程,该过程接收编码的帧并输出一个信号指出该帧是否被正确地接收或该帧被擦除。在步骤212使用外部质量测度。在一个实施例中,解码器(未示出)没有关于该帧被发源站(未示出)发送的速率的信息。因此,解码器也必须确定,发源站以若干速率中的哪一个发送该帧。那样的解码器的详细例子在序号为No.5,751,725名为“METHOD AND APPARATUS FOR DETERMINING THERATE OF RECEIVED DATA IN A VARIABLE RATE COMMUNICATIONSYSTEM”的美国专利中揭示,此专利转让于本发明的受让人并引入这里作为参考。参考图4,提供了按美国专利No.5,751,725的示例性解码过程的简化描述。业内技术人员知道,此描述仅是为了示例性目的,任何其他能完成所描述的功能的结构也能使用。在另外的实施例中,解码器具有关于该帧被发源站发送的速率的信息。控制流随后进到步骤214。
在步骤214,根据指出该帧是否被正确地接收或被擦除的信号作出该帧的进一步处理决定。若宣布该帧被正确地接收,控制流在步骤216继续,否则控制流在步骤218继续。
在步骤216,因为所有帧中的信息位被正确地接收,所以按照帧的预定的应用处理该帧。在一个实施例中,调整在IS-2000MC中的AMR评语音编码器速率,处理由符合IS-2000MC的多路子层(Multiplex Sublayer)完成。控制流随后进到步骤218。
在步骤218,完成帧是否包含内部质量测度的判断。在一个实施例中,因为操纵帧构成的协议确定什么样的数据速率包含内部质量测度,所以按照数据速率的假设作出判断,在另一个实施例中,帧可以包含额外的位,指出该帧是否包含内部质量测度。如果帧未包含内部测度,控制流在步骤220继续,否则控制流在步骤222继续。
在步骤220,结束帧处理,该帧被舍弃。
在步骤222,帧再次进行有关完整性的处理,它是由相应的内部质量测度保护的帧的一个或多个位组的完整性。参考图4详细讨论完整性判断的实施例。控制流随后进到步骤224。
在步骤224,检测完整性判断的结果,若内部质量测度指出该位的组的完整性是完好的,控制流在步骤226继续。否则控制流在步骤228继续。
在步骤226,按照预期的功能处理位的组。那样处理的一个例子是将位的组送到AMR声码器(未示出)。
在步骤228,结束帧的处理,并舍弃该帧。
图3示出一个帧结构300,它带有按本发明的实施例由质量测度保护的不同重要性的位组。帧结构300包含三类信息位:A类306,B类304,和C类302。不同的类有不同的重要性。为了讨论的目的,假设A类306信息位比B类304和C类302更重要。所有信息位由外部CRC310保护。更重要的A类306信息位进一步用内部CRC308保护。帧还包括尾位312。尾位不载有任何信息,全为0。尾位312用于为下一帧初始化编码器(未示出)。
虽然帧结构的特定实施例被描述成只具有由一个内部CRC保护的一个位组(A类306),业内技术人员理解,此方法也能推广到任何数目的组。因此,若希望B类304的附加的保护,可将保护B类304的附加内部CRC(未示出)加到帧结构300。
业内技术人员得知,有许多电路结构能形成帧结构300。例如,那样的电路结构可以是:通用处理器,数字信号处理器,可编程逻辑阵列,或任何其他设计成完成为业内人士众知的这里描述的功能的器件。此外,处理器可以接收从与该处理器连接的存储器来的一组指令。存储器可以是上述一个或多个处理器的一部分,或是独立的单元。存储器实施是设计的选择。因此,存储器可以是能存储信息的任何介质,如磁盘,半导体集成电路,和业内人士众知的其他存储介质。
图4是按本发明的一个实施例的电路简化框图。
向多速率解码器404提供由解调器402输出的帧,前者提供帧的纠错解码器404根据假设的速率预定组解码数据。在示例性实施例中,解码器404是在名为“MULTIRATE SERIAL VITERBI DECODER FOR CDMA SYSTEMAPPLICATIONS”的美国专利No.5,710,784中揭示的多速率Viterbi解码器,该专利转让于本发明的受让人并引入这里作参考。
在一个示例性实施例中,解码器404对每个可能的速率解码帧符号以分别提供解码的数据帧,并将经解码的帧存入缓冲器406a,406b,406c,406d。虽然只示出四个数据速率,业内技术人员应认识,此概念同样可应用于任何数目的数据速率。每个数据缓冲器406a,406b,406c,406d的输出被提供到速率检测算法(RDA)逻辑408。
RDA逻辑408包含CRC检测器408a。CRC检测器408a判断在帧中接收的CRC是否与从每个解码的数据帧确定的CRC匹配。CRC检测器408a对在四个解码帧的CRC位执行CRC检验以帮助确定当前接收的帧是否以全速率,半速率,1/4速率或1/8速率发送。CRC检测器408a对应于可能的速率提供四个校验位,C1,C2,C4和C8。
此外,在一个实施例中,RDA逻辑408包含符号误差率(SER)检测器408b。SER检测器408b接收解码的位410。SER检测器408b还接收从缓冲器406a,406b,406c,406d收到的符号数据的估计。SER检测器408b重新编码解码的位410,并将其与从缓冲器406a,406b,406c,406d收到的符号数据的估计比较。SER是在重编码符号数据和从缓冲器406a,406b,406c,406d接收的符号数据之间不相同的数目计数。因此,SER检测器408b产生四个SER值:SER1,SER2,SER4,和SER8,不同帧速率的SER值被归一化以考虑每帧信号数的差别。SER值有助于提供对当前帧的速率和除CRC以外帧的完整性的判断。
此外,在一个实施例中,RDA逻辑408包含Yamamoto测度检测器408c,按照通过格栅(trellis)的选定路径和下一个最靠近的通过格栅的路径之间的差提供置信度的测度。虽然CRC检测取决于四个解码的帧的每一个中的位,Yamamoto检测取决于在解码前的帧处理。Yamamoto检测器408c对四个可能的速率的每一个提供四个Yamamoto值:Y1,Y2,Y4和Y8。
RDA逻辑408分别从检测器408a,408b,408c接收CRC检测位,SER值,和Yamamoto值。然后RDA逻辑408判断当前接收到的帧是以四个速率中哪一个发送的。按照由RDA逻辑408确定的速率,向解码帧缓冲区406a,406b,406c,406d提供一个信号。特定帧缓冲区406a,406b,406c,406d以确定的速率输出存储的解码帧用于进一步处理,或若是宣布了擦除则不输出帧。在又一个实施例中,RDA逻辑408若宣布擦除则输出一个指示帧擦除的信号。
当RDA逻辑408宣布帧擦除,包含带有内部质量测度的帧的那些帧缓冲区406a,406b,406c,406d的内容被提供给内部质量测度处理器(Inner QualityMetric Processor-IQMP)412。在一个实施例中,IQMP412的功能类似于RDA逻辑408的功能,即以可能的速率接收包含带有内部质量测度的帧的数据解码帧,并输出一个信号指出由内部质量测度保护的位组是否是完整的。在一个实施例中,IQMP412没有关于由发源站(未示出)发送帧的速率的信息。因此,该IQMP412还必须判断发源站以若干速率中哪一个速率发送帧。因而,该IQMP412的结构可以有利地类似于RDA逻辑408。于是,在一个实施例中,IQMP412包含CRC检测器412a,SER检测器412b,和Yamamoto测度检测器412c,以和CRC检测器408a,SER检测器408b和Yamamoto测度检测器408c基本上类似的方式工作。CRC检测器412a,SER检测器412b和Yamamoto测度检测器412c只在内部质量测度保护的帧的位组上起作用。
IQMP412分别从检测器412a,412b,412c接收CRC校验位,SER值,和Yamamoto值。然后IQMP412判断,包含内部质量测度,当前接收的帧是以哪个速率发送的。按照由IQMP412确定的速率,以判定的速率解码的位组被输出作进一步处理。另外,若IQMP412无法确定速率,该帧被舍弃。
虽然解码器404,RDA逻辑408和IQMP412示作为分离的单元,业内技术人员知道,物理上的分离只是为了说明方便。解码器404,RDA逻辑408,和IQMP412可以合并到完成上述处理的单个处理器中。因此,那样的处理器可以是如通用处理器,数字信号处理器,可编程逻辑阵列,或设计完成业内人士众知且这里描述的功能的任何其他设备。而且,该处理器可以从与该处理器连接的存储器中接收一组指令。存储器可以是上述一个或多个处理器的一部分,或者是分离的单元。存储器的实现是设计选择。因此,存储器可以是能存储信息的任何介质,如磁盘,半导体集成电路,或业内技术人员众知的任何其他存储介质。
提供了较佳实施例的上面描述,使任何业内技术人员能实现或使用本发明。对这些实施例的各种修改对业内技术人员是显而易见的,且这里确定的普遍原理不必使用发明的才能就能应用到其他实施例中。因此,本发明不试图限于这里示出的实施例,而是符合与这里揭示的原理和新颖特征一致的最广泛的范围。
Claims (24)
1.一种方法,包括:
接收多个信息位;
按照多个信息位确定外部质量测度以及按照包含在多个信息位中的至少一个信息位组确定一个内部质量测度;和
构成帧,它包含多个信息位、外部质量测度和内部质量测度,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述至少一个信息位组。
2.如权利要求1的方法,其特征在于所述外部质量测度包括循环冗余校验。
3.如权利要求1的方法,其特征在于所述外部质量测度包括奇偶校验位。
4.如权利要求1的方法,其特征在于所述内部质量测度包括循环冗余校验。
5.如权利要求1的方法,其特征在于所述内部质量测度包括奇偶校验位。
6.如权利要求1的方法,其特征在于进一步包括:
发送所述帧到目的地;
在目的地接收所述帧;以及
根据包含在所述帧中的外部质量测度确定所述帧是否被正确地接收到了。
7.如权利要求6的方法,其特征在于进一步包括:
若所述帧没有被正确地接收,根据包含在所述帧中的内部质量测度确定所述至少一个信息位组是否被正确地接收到了;以及
若所述内部质量测度指出所述至少一个信息位组已经被正确地接收到了,则恢复所述至少一个信息位组。
8.一种方法,包括:
接收包括一外部质量测度和一内部质量测度的帧,所述外部质量测度被用于验证所述帧是否被正确地接收到了,而所述内部质量测度被用于验证包含在所述帧中的一对应信息位组是否已经被正确地接收到了;
若确定所述外部质量测度指出所述帧已经被正确地接收到了,则恢复包含在所述帧中的信息,包括所述对应的信息位组;以及
若确定所述外部质量测度指出所述帧没有被正确地接收,而所述内部质量测度指出所述对应信息位组已经被正确地接收到了,则恢复所述对应信息位组。
9.如权利要求8的方法,其特征在于进一步包括:
通过检查所述外部质量测度确定所述帧是否已经被正确地接收到了;以及
若所述外部质量测度指出所述帧没有被正确地接收,则通过检查所述内部质量测度确定所述对应信息位组是否已经被正确地接收到了。
10.如权利要求8的方法,其特征在于所述内部质量测度包括循环冗余校验。
11.如权利要求8的方法,其特征在于所述内部质量测度包括奇偶校验位。
12.如权利要求8的方法,其特征在于进一步包括:
若所述外部质量测度指出所述帧没有被正确地接收到,而所述内部质量测度指出所述帧的所述对应部分没有被正确地接收到,则丢弃所述帧。
13.如权利要求8的方法,其特征在于所述外部质量测度包括循环冗余校验,所述内部质量测度包括循环冗余校验。
14.一种设备,包括:
用于生成多个信息位的部件;以及
用于根据所述多个信息位确定一外部质量测度的部件,根据包含在所述多个信息位中的一个信息位组确定一内部质量测度,形成一帧包括多个信息位、外部质量测度以及内部质量测度,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述至少一个信息位组。
15.如权利要求14的设备,其特征在于所述外部质量测度包括循环冗余校验。
16.如权利要求14的设备,其特征在于所述外部质量测度包括奇偶校验位。
17.如权利要求14的设备,其特征在于所述内部质量测度包括循环冗余校验。
18.如权利要求14的设备,其特征在于所述内部质量测度包括奇偶校验位。
19.如权利要求14的设备,其特征在于进一步包括:
用于在目的地接收所述帧的部件,若确定所述帧中的所述外部质量测度指出所述帧已经被正确地接收到了,则所述部件恢复所述多个信息位,包括所述信息位组,若确定包含在所述帧中的所述外部质量测度指出所述帧没有被正确地接收到,而包含在所述帧中的所述内部质量测度指出所述信息位组已经被正确地接收到了,则所述部件恢复所述信息位组。
20.一种设备,包括:
解码器,用于解码包括一外部质量测度和一内部质量测度的帧,所述外部质量测度被用于验证所述帧是否被正确地接收到了,而所述内部质量测度被用于验证包含在所述帧中的一对应信息位组是否已经被正确地接收到了,若确定所述外部质量测度指出所述帧已经被正确地接收到了,则所述解码器恢复包含在所述帧中的信息,包括所述对应信息位组,若确定所述外部质量测度指出所述帧没有被正确地接收到而所述内部质量测度指出所述对应信息位组已经被正确地接收到了,则所述解码器恢复所述对应信息位组。
21.如权利要求20的设备,其特征在于所述解码器通过检查所述外部质量测度确定所述帧是否已经被正确地接收到了,若所述外部质量测度指出所述帧没有被正确地接收,则通过检查所述内部质量测度确定所述对应信息位组是否已经被正确地接收到了。
22.一种系统,包括:
发射器,用于组成并发送包括多个信息位、一外部质量测度和一内部质量测度的帧,其中外部质量测度用于保护所述多个信息位,而内部质量测度用于保护所述多个信息位的一个特定部分;以及
接收器,用于接收和解码所述帧,若确定所述外部质量测度指出所述帧已经被正确地接收到了,则所述接收器恢复包含在所述帧中的信息,包括所述多个信息位的特定部分,若确定所述帧没有被正确地接收到而所述内部质量测度指出所述特定部分已经被正确地接收到了,则所述接收器恢复所述多个信息位的特定部分。
23.如权利要求22的系统,其特征在于所述发射器包括一处理器,用于根据所述多个信息位确定所述外部质量测度,以及根据所述特定部分确定内部质量测度,并形成所述帧。
24.如权利要求22的系统,其特征在于所述接收器包括一解码器,用于根据包含在所述帧中的外部质量测度确定所述帧是否已经被正确地接收到了,以及根据包含在所述帧中的内部质量测度确定所述特定部分是否已经被正确地接收到了。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/588,072 US7159164B1 (en) | 2000-06-05 | 2000-06-05 | Method and apparatus for recovery of particular bits of a frame |
US09/588,072 | 2000-06-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1432213A CN1432213A (zh) | 2003-07-23 |
CN1240187C true CN1240187C (zh) | 2006-02-01 |
Family
ID=24352365
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB01810519XA Expired - Lifetime CN1240187C (zh) | 2000-06-05 | 2001-06-04 | 用于恢复接收帧的特定位的方法和设备 |
Country Status (11)
Country | Link |
---|---|
US (2) | US7159164B1 (zh) |
EP (1) | EP1287618B1 (zh) |
JP (2) | JP2004505473A (zh) |
KR (1) | KR100830066B1 (zh) |
CN (1) | CN1240187C (zh) |
AT (1) | ATE534194T1 (zh) |
AU (1) | AU2001275283A1 (zh) |
BR (1) | BR0111420A (zh) |
HK (1) | HK1055857A1 (zh) |
TW (1) | TW519805B (zh) |
WO (1) | WO2001095501A2 (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7342938B1 (en) * | 2001-08-06 | 2008-03-11 | Rockwell Collins, Inc. | Spectrally efficient approach to protection of key elements in a non-homogenous data stream |
US7162675B2 (en) * | 2002-04-05 | 2007-01-09 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
KR20060121901A (ko) | 2003-10-06 | 2006-11-29 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 에러 정정을 가진 디지털 텔레비전 전송 |
US7340667B2 (en) * | 2004-05-10 | 2008-03-04 | Via Telecom Co., Ltd. | Method and/or apparatus implemented in hardware to discard bad logical transmission units (LTUs) |
US7730381B2 (en) * | 2004-06-09 | 2010-06-01 | Qualcomm Incorporated | Erasure detection and power control for a transport channel with unknown format in a wireless communication system |
US8074158B2 (en) * | 2005-02-02 | 2011-12-06 | Qualcomm Incorporated | Erasure detection for a transport channel with an unknown format |
JP2007195076A (ja) * | 2006-01-20 | 2007-08-02 | Nec Corp | 無線通信システムとその送信電力制御方法および装置 |
US8363675B2 (en) * | 2006-03-24 | 2013-01-29 | Samsung Electronics Co., Ltd. | Method and system for transmission of uncompressed video over wireless communication channels |
US8379622B2 (en) * | 2007-06-15 | 2013-02-19 | Motorola Mobility Llc | Method and apparatus for reusing packet data control assignment bits for resource allocation indications |
JP2009194581A (ja) * | 2008-02-14 | 2009-08-27 | Nec Corp | フレーム復元方法、フレーム復元回路及びフレーム復元プログラム |
WO2011063568A1 (en) * | 2009-11-27 | 2011-06-03 | Qualcomm Incorporated | Increasing capacity in wireless communications |
EP2672393A1 (en) * | 2012-06-04 | 2013-12-11 | Dialog Semiconductor B.V. | Circuit and methods to use an audio interface to program a device within an audio stream |
US9344219B2 (en) * | 2013-06-25 | 2016-05-17 | Intel Corporation | Increasing communication safety by preventing false packet acceptance in high-speed links |
US10225046B2 (en) | 2017-01-09 | 2019-03-05 | At&T Intellectual Property I, L.P. | Adaptive cyclic redundancy check for uplink control information encoding |
CN107124244B (zh) * | 2017-05-12 | 2018-12-18 | 杭州一隅千象科技有限公司 | 异步数据复接方法和装置 |
CN111102916A (zh) | 2018-10-28 | 2020-05-05 | 爱盛科技股份有限公司 | 角度感测装置 |
Family Cites Families (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4277844A (en) * | 1979-07-26 | 1981-07-07 | Storage Technology Corporation | Method of detecting and correcting errors in digital data storage systems |
JPS58165445A (ja) * | 1982-03-26 | 1983-09-30 | Hitachi Ltd | フレ−ム通信方式 |
DE3486200T2 (de) * | 1983-12-20 | 1993-12-02 | Sony Corp | Verfahren und vorrichtung zur dekodierung eines fehlerverbesserungskodes. |
US4779276A (en) * | 1985-07-30 | 1988-10-18 | Canon Kabushiki Kaisha | Data transmission system |
US4901307A (en) | 1986-10-17 | 1990-02-13 | Qualcomm, Inc. | Spread spectrum multiple access communication system using satellite or terrestrial repeaters |
US4845714A (en) * | 1987-06-08 | 1989-07-04 | Exabyte Corporation | Multiple pass error correction process and apparatus for product codes |
US5200962A (en) * | 1988-11-03 | 1993-04-06 | Racal-Datacom, Inc. | Data compression with error correction |
CA2020899C (en) | 1989-08-18 | 1995-09-05 | Nambirajan Seshadri | Generalized viterbi decoding algorithms |
US5208816A (en) | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
US5103459B1 (en) | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
DE69216436T2 (de) * | 1991-01-29 | 1997-05-15 | Canon Kk | Bildsignalkodierungsgerät |
US5504759A (en) * | 1991-07-11 | 1996-04-02 | Sony Corporation | Digital signal recording and/or reproducing apparatus using a common processing device for digital signals having different data configurations |
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
EP0571096B1 (en) * | 1992-05-18 | 1999-06-23 | Canon Kabushiki Kaisha | Data processing apparatus |
JP2962053B2 (ja) * | 1992-06-25 | 1999-10-12 | 松下電器産業株式会社 | 信号処理装置 |
JPH05344101A (ja) * | 1992-06-09 | 1993-12-24 | Canon Inc | データ再生装置 |
JPH06204988A (ja) * | 1992-12-28 | 1994-07-22 | Matsushita Electric Ind Co Ltd | ディジタルmcaシステム |
JP3171973B2 (ja) * | 1993-01-07 | 2001-06-04 | 株式会社東芝 | 音声符号化の誤り制御方法 |
CA2113941A1 (en) * | 1993-01-25 | 1994-07-26 | Andrew J. Macdonald | Error correcting decoder and decoding method for receivers in digital cellular communications systems |
US5412667A (en) * | 1993-07-08 | 1995-05-02 | Commodore Electronics Limited | Decoder for cross interleaved error correcting encoded data |
CA2131674A1 (en) | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | High performance error control coding in channel encoders and decoders |
ZA947317B (en) | 1993-09-24 | 1995-05-10 | Qualcomm Inc | Multirate serial viterbi decoder for code division multiple access system applications |
JPH07162357A (ja) * | 1993-12-10 | 1995-06-23 | Hitachi Ltd | ディジタル移動無線データ通信方法とその装置 |
US5774496A (en) | 1994-04-26 | 1998-06-30 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
US5627935A (en) * | 1994-11-11 | 1997-05-06 | Samsung Electronics Co., Ltd. | Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data |
US5978958A (en) * | 1995-04-03 | 1999-11-02 | Matsushita Electric Industrial Co., Ltd. | Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code |
FI97837C (fi) * | 1995-04-11 | 1997-02-25 | Nokia Mobile Phones Ltd | Tiedonsiirtomenetelmä sekä lähetin |
US5719884A (en) * | 1995-07-27 | 1998-02-17 | Hewlett-Packard Company | Error correction method and apparatus based on two-dimensional code array with reduced redundancy |
JP3394119B2 (ja) | 1995-10-17 | 2003-04-07 | 沖電気工業株式会社 | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム |
US6112324A (en) * | 1996-02-02 | 2000-08-29 | The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona | Direct access compact disc, writing and reading method and device for same |
GB2311699B (en) * | 1996-03-29 | 2000-09-20 | Nokia Mobile Phones Ltd | Method and apparatus for digital communication |
US6170073B1 (en) * | 1996-03-29 | 2001-01-02 | Nokia Mobile Phones (Uk) Limited | Method and apparatus for error detection in digital communications |
JPH104413A (ja) * | 1996-06-18 | 1998-01-06 | Nec Eng Ltd | データ伝送システム |
JP3169832B2 (ja) * | 1996-06-27 | 2001-05-28 | 日本電気アイシーマイコンシステム株式会社 | フレーム構成のデジタル信号のデータ誤り訂正方法及びそれに利用する装置 |
JP3583551B2 (ja) * | 1996-07-01 | 2004-11-04 | 松下電器産業株式会社 | 誤り補償装置 |
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 |
JPH10233692A (ja) * | 1997-01-16 | 1998-09-02 | Sony Corp | オーディオ信号符号化装置および符号化方法並びにオーディオ信号復号装置および復号方法 |
US6490243B1 (en) * | 1997-06-19 | 2002-12-03 | Kabushiki Kaisha Toshiba | Information data multiplex transmission system, its multiplexer and demultiplexer and error correction encoder and decoder |
FI112894B (fi) * | 1997-04-10 | 2004-01-30 | Nokia Corp | Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
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 |
US6031874A (en) * | 1997-09-26 | 2000-02-29 | Ericsson Inc. | Unequal error protection in coded modulation schemes |
US6272659B1 (en) * | 1998-05-18 | 2001-08-07 | Cirrus Logic, Inc. | Error correction code processor employing adjustable correction power for miscorrection minimization |
AU756985B2 (en) * | 1998-05-27 | 2003-01-30 | Ntt Mobile Communications Network, Inc. | Error protecting method and error protective device |
US6173431B1 (en) * | 1998-07-01 | 2001-01-09 | Motorola, Inc. | Method and apparatus for transmitting and receiving information packets using multi-layer error detection |
KR100444980B1 (ko) | 1998-08-31 | 2004-10-14 | 삼성전자주식회사 | 가변율로전송된데이터의데이터율결정방법및장치 |
US6445702B1 (en) * | 1998-10-12 | 2002-09-03 | Trw Inc. | Common downlink frame for differing coding rates |
JP4386588B2 (ja) | 1998-11-05 | 2009-12-16 | クゥアルコム・インコーポレイテッド | 効率的な反復復号処理 |
US6223324B1 (en) * | 1999-01-05 | 2001-04-24 | Agere Systems Guardian Corp. | Multiple program unequal error protection for digital audio broadcasting and other applications |
US6378101B1 (en) * | 1999-01-27 | 2002-04-23 | Agere Systems Guardian Corp. | Multiple program decoding for digital audio broadcasting and other applications |
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 |
-
2000
- 2000-06-05 US US09/588,072 patent/US7159164B1/en not_active Expired - Lifetime
-
2001
- 2001-06-04 AU AU2001275283A patent/AU2001275283A1/en not_active Abandoned
- 2001-06-04 BR BRPI0111420-4A patent/BR0111420A/pt not_active IP Right Cessation
- 2001-06-04 AT AT01941976T patent/ATE534194T1/de active
- 2001-06-04 CN CNB01810519XA patent/CN1240187C/zh not_active Expired - Lifetime
- 2001-06-04 JP JP2002502924A patent/JP2004505473A/ja not_active Withdrawn
- 2001-06-04 KR KR1020027016464A patent/KR100830066B1/ko active IP Right Grant
- 2001-06-04 WO PCT/US2001/018254 patent/WO2001095501A2/en active Application Filing
- 2001-06-04 EP EP01941976A patent/EP1287618B1/en not_active Expired - Lifetime
- 2001-08-14 TW TW090113626A patent/TW519805B/zh active
-
2003
- 2003-11-11 HK HK03108152A patent/HK1055857A1/xx not_active IP Right Cessation
-
2006
- 2006-11-21 US US11/562,399 patent/US7752522B2/en not_active Expired - Fee Related
-
2012
- 2012-03-22 JP JP2012066026A patent/JP2012170097A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2001095501A3 (en) | 2002-04-11 |
KR100830066B1 (ko) | 2008-05-16 |
EP1287618A2 (en) | 2003-03-05 |
HK1055857A1 (en) | 2004-01-21 |
WO2001095501A2 (en) | 2001-12-13 |
BR0111420A (pt) | 2006-10-24 |
TW519805B (en) | 2003-02-01 |
EP1287618B1 (en) | 2011-11-16 |
CN1432213A (zh) | 2003-07-23 |
JP2012170097A (ja) | 2012-09-06 |
US7752522B2 (en) | 2010-07-06 |
JP2004505473A (ja) | 2004-02-19 |
KR20030010661A (ko) | 2003-02-05 |
ATE534194T1 (de) | 2011-12-15 |
US7159164B1 (en) | 2007-01-02 |
US20070089040A1 (en) | 2007-04-19 |
AU2001275283A1 (en) | 2001-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1240187C (zh) | 用于恢复接收帧的特定位的方法和设备 | |
EP2242181B1 (en) | Concatenated encoding and decoding for multilayer communication protocol | |
CN100344069C (zh) | 编码/解码装置及编码/解码方法 | |
KR101238547B1 (ko) | 정보 처리 방법, 정보 제어 시스템, 및 컴퓨터 프로그램제품 | |
US6405340B1 (en) | Flexible method of error protection in communications systems | |
US20070165673A1 (en) | Method for reconstructing lost packets using a binary parity check | |
CN101449465A (zh) | 与信道解码有关的方法和设备 | |
AU5105300A (en) | Data transmission method, data transmission system, transmitter and receiver | |
CN1799209A (zh) | 在支持分组数据服务的移动通信系统中接收前向分组数据控制信道的装置与方法 | |
EP1023778B1 (en) | Method and apparatus for performing decoding of codes at variable data rates | |
US6985726B2 (en) | Method of blind transport format detection | |
JP2002353936A (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
CN1153397C (zh) | 无线电通信系统中的比特检测方法 | |
CN1132366C (zh) | 数字数据传输系统中识别删除帧的方法 | |
US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
US20050273690A1 (en) | System and method for detecting codeword errors in error correction code or cyclic redundancy check code |
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: 20060201 |
|
CX01 | Expiry of patent term |