CN100473061C - 用于传输格式检测的系统和方法 - Google Patents
用于传输格式检测的系统和方法 Download PDFInfo
- Publication number
- CN100473061C CN100473061C CNB028068564A CN02806856A CN100473061C CN 100473061 C CN100473061 C CN 100473061C CN B028068564 A CNB028068564 A CN B028068564A CN 02806856 A CN02806856 A CN 02806856A CN 100473061 C CN100473061 C CN 100473061C
- Authority
- CN
- China
- Prior art keywords
- format
- licenses
- frame
- data
- indication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
-
- 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/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
- H04L1/0039—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver other detection of signalling, e.g. detection of TFCI explicit signalling
-
- 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/0075—Transmission of coding parameters to receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0262—Arrangements for detecting the data rate of an incoming signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Quality & Reliability (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种系统和方法,用于在遇到可变格式传输方案中的解码差错时检测正确传输格式,其中,从帧的不成功解码产生解码差错。本发明提供排出许可格式的优先级,产生优先级排序。然后根据按优先级排序的许可格式中的一个或多个许可格式对帧数据进行解码,如果根据格式中之一解码成功,则选择该格式作为正确传输格式。
Description
背景
领域
本发明一般涉及通信,尤其涉及可变格式传输方案中的传输格式检测。
背景
传统上,通信系统提供话音业务而几乎没有提供其它的。把话音数据分裂成小块,并根据单个传输格式进行编码。今日的通信系统提供多种业务,这些业务在它们的诸如业务质量要求、延迟要求、差错或速率要求以及数据速率要求之类的要求方面有惊人的不同。这在通信系统上放置了值得注意的负担以按有效的方式提供许多不同传输格式来适应这些业务。此外,单个通信可以同时包括这些传输格式中的两个或多个。例如,单个呼叫可以包括音频、视频以及数据(诸如文本字符或图形信息)。这些数据类型具有不同的容限来延迟和改变关于业务质量的要求。所以可以用不同的大小和不同的保护方案对于每一种数据不同地编码。
当今,许多第二代和第三代移动通信系统使用多传输格式方案来符合变化的业务的需求。使用这些方案来发送数字数据形式的信息,其中根据两种或多种传输格式轮流对数据进行编码,并在通信链路上发送。可以根据数据的类型(例如,视频、音频、数据)、调制、发送速率(通常称之为可变速率传输方案)、差错保护方案或发送有效负荷大小来改变传输格式。例如,在电信工业协会/电子工业协会—95(TIA/EIA—95)和第三代合作计划一通用移动电信系统(3GPP—UMTS)标准中规定的移动系统使用多种传输格式方案。这里把这些方案统称为可变格式传输方案。
在可变格式传输方案中使用的接收机检测发射机实际使用的传输格式。格式检测可以是清楚的或隐含的。在隐含检测方案中,发射机不把识别发射机在编码期间使用的传输格式的任何信息提供给接收机。隐含方案共同地使用试验和误差逼近,其中接收机根据许可的格式对数据进行解码直到正确地对数据解码。例如,通过把循环(或循环的)冗余代码(CRC)附加到数据块可以验证成功的解码。如果CRC“校验”,则数据极可能是正确的。如果CRC不校验,则数据块包含一个或多个比特差错或已经用不正确的传输格式假设进行了解码。
在清楚的检测方案中,发射机向接收机提供信息,这里称之为补充信息,该信息识别在编码过程中使用的特定传输格式。接收机假定传输格式是发射机所指示的一种传输格式而对所接收信息进行解码。当用清楚检测时,如果发射机附加CRC,则接收机可以验证数据是正确地解码的。
把发送分裂成这里称之为帧的发送时间间隔。某些系统使用固定长度帧,而其它系统提供可变长度帧(这里所使用的术语“帧”是指固定和可变长度时间间隔两者)。使用清楚检测的系统发送包括数据和格式指示的帧,所述格式指示识别用于对数据进行编码的传输格式。
例如,第三代合作计划(3GPP)定义的通用移动电信系统(UMTS)应用使用清楚格式检测的可变格式传输方案。UMTS的集的规格文件定义一种系统,用于按高达以及可能更高于2兆比特每秒(Mbps)的数据速率进行宽带、无线、基于分组的文本、数字化话音、视频以及多媒体发送。
在UMTS中的传输格式是命名的传输格式(TF)(这里可互换地使用这些术语)。单个UMTS通信链路可以支持不同的传输信道或子信道,这些信道可以在时间上和编码上多路复用。把不同的业务映射到不同的子信道。例如,可以把音频映射到子信道1,而把视频映射到子信道2。每个子信道支持这里称之为传输格式集(TFS)的一组传输格式。一个TFS可以包括数个传输格式。业务允许传输格式的某些组合,但是不允许其它的组合。
在UMTS中,可以使用被称为传输格式组合(TFC)的传输格式的一个组合对每个帧进行编码,每个子信道一个。把在任何帧中都许可的所有许可组合的子集称为传输格式组合集(TFCS)。传输格式组合指示(TFCI)与每个传输格式组合(TFC)相关联。发射机对帧中的传输格式组合指示(TFCI)进行多路复用(使用时间多路复用)。接收机获取TFCI比特,对TFCI进行解码,然后根据与经解码的TFCI相关联的TFC对帧数据进行解码。
临时标准95(IS—95)是另一种可变格式传输方案。IS—95是基于CDMA的技术,其中使用4种不同的传输格式对单个业务(话音)有效地编码。例如,使用全速率传输格式对有效语音的时间周期进行编码,而使用1/8速率传输格式对静音的时间周期进行编码。使用1/4或1/2速率传输格式对诸如句子的开始或结束或字之间之类的时间周期进行编码。
接收的帧可能包括由噪声和干扰造成的格式指示和/或数据中的差错。无线电通信链路特别可能引入这种差错。把健壮编码方案共同地施加于数据和格式指示两者,以致可以校正差错。然而,由于特别不良的信道条件,差错总是有可能保留在经解码的帧中的。在格式指示或数据本身中的不可靠比特将导致解码处理期间在接收机中发生差错。这是因为在前面的情况中,接收机试图使用与编码过程中使用的格式不同的格式对帧数据进行解码。在后面的情况中,接收机试图使用正确格式对数据进行解码,但是因为数据不可靠而失败。
当数据本身不可靠时,接收机不能对数据成功地进行解码。既然是这样,接收机只能把发生了差错通知上应用层,以致可以再发送数据。然而,如果格式指示不可靠,则接收机仍可以接收非不可靠的数据,一旦检测到正确的传输,数据的解码就可以成功。因此,接收机必须确定实际上是使用哪种传输格式对帧数据进行编码的。由于这样的事实使问题进一步复杂化,即,接收机可能不知道解码差错是由于数据的不可靠,还是由于格式指示的不可靠,还是由于两者的不可靠。
因此,在本技术领域中存在对于一种有效方法的需求,所述有效方法用于在遇到解码差错时检测可变格式传输方案中的正确传输格式,以致仍可以对非不可靠的数据成功地解码。
概述
这里揭示的实施例从两个或多个传输格式选择正确的传输格式而致力于上述需求,其中按优先级排序连续把许可的传输格式施加于帧数据。根据帧数据的成功解码检测正确的传输格式。根据本发明,可以使用标准来排出许可传输格式的优先级。
根据本发明,根据在可变格式传输方案中遇到的解码差错来检测正确的传输格式,其中解码差错是从帧的不成功解码产生的。本发明提供使许可格式排优先级次序,产生优先级排序。然后根据按优先级排序的一种或多种许可格式对帧数据进行解码,如果根据格式中的一种格式的解码是成功的,则选择该格式作为正确的传输格式。
根据本发明的第一方面,通过确定每种许可格式的量度可以实现排优先级次序,然后根据量度对格式进行排序。可以使用不同的量度来实现这种排优先级次序。例如,每种许可格式的量度可以是相应于许可格式的格式指示和导致原始解码差错的不可靠格式指示的函数。这个示例量度使许可格式根据这些格式指示之间的相似性而排出优先级;把更高的优先级给予一些许可格式,这些许可格式所具有的指示与不可靠格式的指示更相似。作为另一个例子,每种许可格式的量度可以是与以前接收到的、经成功地解码的帧相关联的格式的函数。这个历史格式数据可以表示某些许可格式的更高的优先级,诸如当过去已经频繁地接收到特定格式,或当成功地使用特定格式对相同数据块中的其它帧进行解码。
附图简述
图1A描绘了一个示例的通信环境,本发明在所述环境中操作;
图1B描绘了一个移动通信环境,所述环境包括通过无线电通信链路与用户终端进行通信的一个基站;
图2是流程图,描述了根据本发明的一个示例实施例的方法,所述方法用于检测可变格式传输方案中的正确的传输格式;
图3是根据本发明的一个示例实施例的流程图,更详细地说明了排优先级次序的操作;以及
图4是描绘帧的示例序列的视图,所述帧包括来自根据可变格式传输方案编码的两个传输子信道的数据。
详细描述
概述
本发明一般涉及可变格式传输方案中的正确传输格式的检测。图1A描绘一种示例通信环境100A,本发明可以在所述环境中操作。示例通信环境100A包括通过通信链路110与接收机104进行通信的发射机102。
发射机102可以代表能够在通信链路110上发送信息的任何装置。相似地,接收机104可以代表能够在通信链路110上接收信息的任何装置。通信链路110可以代表信息可以通过其流动的任何通信媒体,包括但是不限于,诸如移动无线电链路之类的无线通信链路。经由根据可变格式传输系统的通信链路110来传递信息。
可以配置接收机104,用于根据本发明的传输格式检测。将会明白,可以在许多不同环境中找到如此配置的接收机的应用。例如,图1B描绘移动通信环境100B,所述环境包括经由无线电通信链路110A与用户终端122进行通信的基站120。基站120和用户终端122两者都包括用于全双工通信的收发机106(在基站120中表示为106A,而在用户终端122中表示为106B),其中收发机106包括发射机部分和接收机部分两者。因此,如相对于接收机104所描述,可以在有关部分中配置两台收发机106。
可以配置接收机104使之在硬件、软件或它们的组合中执行这里描述的操作。这里描述这些操作,并在所附的流程图中示出。熟悉本技术领域的人员会明白,可以互换这些操作中的许多种操作而不偏离本发明的范围。还将明白,在计算机编程中实施本发明可以有许多不同的方法,不管是软件还是硬件和软件的组合,不应该把本发明解释为对于任何一组计算机程序指令的限制。此外,有技术的编程员根据包括在这里的流程图和相关联的书面说明能够无困难地写出一个或多个计算机程序指令来实施所揭示的发明。因此,不认为揭示程序代码指令的特定组对于适当理解如何制造和使用本发明是必需的。在下面的说明和示出程序流程的其余附图中,将更详细地说明要求专利权的计算机程序指令和/或硬件装置的发明功能性。
图2是根据本发明的一个示例实施例描述的一种方法的流程图200,所述方法用于检测可变格式传输方案中的正确传输格式。例如,可以根据遇到由帧的不成功解码产生的差错而触发在流程图200中描述的操作。与帧相关联的格式指示或数据的不可靠可能导致这种差错,诸如在通信链路110上发送期间遇到噪声或干扰。
在操作202中,使与接收帧相关联的多个许可格式排优先级次序,产生优先级排序。在操作204中,根据一个或多个许可格式对帧数据进行解码,其中按优先级排序把许可格式施加于数据。选择导致数据成功解码的许可格式作为正确传输格式。
在下面部分中更详细地描述这些操作中的每一个操作。接下来是根据本发明用于使传输格式排优先级次序的几个示例标准的说明。熟悉本技术领域的人员还会明白,可以在诸如UMTS和IS—95之类可变格式传输系统中的任何接收机104(或收发机106)中结合这些操作。可以在系统中的许多不同点处实施接收机104,诸如在用户终端122中,或在基站120中。
检测正确传输格式的方法
回到图2,现在更详细地描述流程图200中示出的每个操作。在操作202中,使多个许可格式排优先级次序,导致格式的优先级排序。优先级排序反映使用许可格式对接收帧进行编码的概率,按从最大可能性到最小可能性的排序。许可格式的集包括可能已经用来对接收的帧进行编码的那些传输格式(或传输格式的组合,诸如UMTS中的TFC)。通常通过传输系统来定义给定帧的许可格式集。例如,在UMTS中,TFS定义在特定子信道中许可的所有许可传输格式的子集。接收的帧包括识别传输格式的格式指示。然而,根据这种格式对帧数据解码导致触发格式检测操作的差错。这里把这种传输格式称为接收的传输格式,以及相应的接收的格式指示。根据本发明的一个示例实施例,接收的传输格式不包括在优先级排序中,因为已经展示出这种格式不会产生成功的编码。
图3是根据本发明的一个实施例更详细地描绘排优先级操作202的流程图。在操作302中,确定多个许可格式中的每一个许可格式的一个量度。相应于许可格式的量度反映根据本发明测量的、许可格式是用于对接收的帧进行编码的传输格式的概率。下面部分描述根据本发明的量度的几个另外的实施例。
在操作304中,根据量度对许可格式进行排序,致使排序反映每个许可格式是正确传输格式的相对概率,从最大可能性到最小可能性。根据一个示例实施例,把量度表示为浮点数,其中较大的数表示较高的概率。在这个示例实施例中,通过从最高到最低对量度进行简单排序而完成操作304。
图4是描绘帧的示例序列的视图400。水平轴表示分裂成8个传输时间间隔的时间轴402。把在每个传输时间间隔上来自两个子信道(作为传输子信道1和2示出)的数据与识别用于对帧进行编码的特定组合格式的TFCI一起编码成为帧。把在传输子信道1和2中使用的不同格式描绘成形状变化的框。在图4示出的例子中,相对于传输子信道1描绘两个传输格式(作为格式A和B示出)。相似地,相对于传输子信道2描绘4个传输格式(作为格式1、2、3和4示出)。例如,在时间间隔1期间,根据传输格式B对来自传输子信道1的数据进行编码,而根据传输格式2对来自传输子信道2的数据进行编码。来自两个子信道的经编码数据和识别组合格式的B2的TFCI一起组合而形成时间间隔1的帧。在本说明的其余部分将全部参考图4中描绘的例子以示出本发明的各种方面。
使操作302与图4的例子相关,假定传输子信道2可以使用4个许可传输格式1、2、3和4。如在图4中所示,在传输时间间隔2期间,使用格式1对来自传输子信道2的帧数据进行编码。然而,假定经由通信链路110发送帧,接收B3的TFCI而不是B1的TFCI的结果使传输格式组合指示不可靠。在这个时间间隔期间,接收机104使用格式3不能对传输子信道2数据成功地解码,因为是使用格式1对它进行编码的。因此,在操作302中,确定许可格式1、2和4的量度。如果量度正确反映许可格式是正确格式的概率,则相应于格式1的量度应该表示比相应于格式2和4的量度大的概率。注意,由于接收机104尝试使用格式3对传输子信道2进行解码失败,所以即使格式3是传输子信道2的有效传输格式,许可格式的集也可以不包括格式3。
回到图2,在操作204中,根据一种或多种许可格式对帧数据解码,其中按优先级排序把许可格式施加于数据。选择导致帧数据成功解码的许可格式为正确格式。按优先级排序施加许可格式保证首先施加认为最有可能的格式,从而在平均上减少了检测正确格式所需要的处理。
熟悉本技术领域的人员将会明白,在操作204中,为了判定许可格式是否为正确传输格式,不需要对帧数据全部解码。而是,在许多实例中,得到这种判定只需要帧数据的部分解码。在题为“Method and apparatus for decodingvariable rate data using hypothesis testing to determine data rate(使用假设测试来确定数据速率对可变速率数据解码的方法和设备)”的美国专利第6,108,372号、题为“Method and apparatus for determining the rate ofreceived data in a variable rate communcation system(确定可变速率通信系统中接收数据速率的方法和设备)”的美国专利第5,751,725号以及题为“Method and apparatus for determining data rate of transmittedvariable rate data in a communi cation receiver(确定通信接收机中所发送可变速率数据的数据速率的方法和设备)”的美国专利第5,566,206号中描述这种部分解码的示例技术,这里结合所有这些专利作为参考。根据一个示例实施例,操作204只在需要判定许可格式是否正确时进行。在得到许可格式不是正确格式的判定时就终止解码过程。然后操作继续进行到下一个许可格式(假定保留在优先级排序中的另外的许可格式)。然而,如果判定许可格式是正确格式,则对帧数据全部解码。
参考上面相对于图4描述的例子,假定在操作204中计算下列量度:对于格式1的5.4、对于格式2的1.3以及对于格式4的2.1。因此,许可格式按下列排序:1、4、2。在操作204中,尝试根据最高优先级格式(在本例子中是格式1)进行数据解码。假定帧数据是非不可靠的,这将导致成功解码,并且正确地选择格式1作为正确格式。
将会明白,如果帧数据是不可靠的,则即使所有的许可格式都试过,操作204也不产生正确解码。根据一个示例实施例,在这种情况中,接收机104把已经接收到有故障数据通知上应用层。在某些系统中,发射机102将再发送帧。
根据本发明的一个示例实施例,通过只使用所具有量度超过门限值的那些许可格式来尝试对帧数据进行解码可以减少操作204所需要的处理资源。通过应用这个门限值,认为测试这些传输格式没有消耗处理资源十分可能是正确格式。在量度表示出一种或多种许可格式不可能是正确的传输格式时,这可以导致显著的节约。如果具有超过门限值的量度的许可格式中没有一个导致成功地解码,则假定数据已经不可靠,并且已经相应地通知了上应用层。
下面部分描述本发明的示例实施例,使用各种量度对许可格式排优先级次序。首先描述作为格式指示的函数的量度,接着描述基于历史格式数据的量度。还可以组合这些量度中的两个或多个,以致许可格式的优先级反映用于确定许可格式是正确格式的概率的多个标准。
基于格式指示的量度
根据本发明,可以计算量度作为相应于许可格式以及相应于所接收传输格式的格式指示的函数。更具体地,量度可以是表示这些格式指示的代码字的函数。
作为第一示例实施例,定义特定许可格式的量度作为相应于特定许可格式的格式指示和相应于所接收传输格式的接收格式指示之间的欧几里得距离。例如,可以计算欧几里得距离作为表示这两个格式指示的代码字之间的距离。这个示例量度是根据发送格式指示的不可靠将导致相似于发送格式指示的接收格式指示的假定作为前提的。因此,考虑认为与接收格式指示相似的那些格式指示更可能是要发送的(即,正确的)格式指示的候选者。在这个示例实施中,测量相似性作为代码字之间的欧几里得距离。
参考图4考虑下面使用基于欧几里得距离的量度的例子。假定下面的代码字集识别传输子信道2的4种格式:
例如,[11111111]给出表示相应于格式1的格式指示的代码字,[11110000]给出格式2的代码字,格式3的代码字是[11001100],以及格式4的代码字是[10101010]。再考虑传输时间间隔2,根据格式1对子信道2数据进行编码。
然而,假定发送格式指示是不可靠的,代码字:
给出接收格式指示。接收机104使用接收代码字和可能的代码字集之间的欧几里得距离来判定发送哪个代码字,以及因此而判定使用哪个传输格式对帧进行编码。可以定义不同矢量的集为:
可以计算不同矢量的范数,它相应于接收代码字和4个可能代码字之间的距离,给出为:
由于计算相似性的这个测量值作为两个代码字之间的距离,所以较小距离表示较大相似性。如所示,接收代码字与相应于格式3的代码字最相似,接着是格式1,以及格式2和4(关联的(tied))。发射机102可能使用这个计算对接收格式指示错误地解码作为表示格式3。然而,因为帧是根据格式1编码的,所以解码将失败。
根据本发明的这个示例实施例,使用上面计算的欧几里得距离对许可格式1、2和4确定量度。如所示,量度如下:许可格式1是2.25,许可格式2是3.25,以及许可格式4是3.25。因此,按下列次序排出许可格式的优先级:1、2、4(或1、4、2,取决于如何解得关联)。根据格式1对数据解码将导致成功解码,从而正确地选择传输格式1。
根据本发明的第二示例实施例,在使用格式指示的双—正交编码的系统中,计算量度作为接收代码字在海德马空间上的投影,所述海德马空间是由相应于许可格式集的代码字矢量构成的。投影表示接收代码字和每个接收代码字矢量之间的相似性的测量值。这里,投影的量值反映相似性。因此,根据从最大到最小的投影量值排出许可格式的优先级。
考虑下面的例子。发射机102使用双—正交(8,4)编码,以把4个信息比特变换到8个发送比特,其中,4个信息比特表示能够识别多达16种不同格式的格式指示。可以把示例编码矩阵定义为:
进一步假定,下面的信息比特表示发送格式指示:
它识别传输格式7。可以把双—正交编码过程描述为:
其中矢量[00111100]表示由接收机104发送的,例如,是使用二进制移相键控(BPSK)调制的经编码的格式指示,其中,把映射到—1和1的0映射到+1。
接收机106接收噪声矢量,给出如下:
在所接收矢量上执行反海德马变换,它把矢量投影到形成海德马空间的代码字矢量上。可以把反变换描述为:
如所示,所接收代码字与相应于格式8的代码字最相似,接着是格式7以及其它。发射机102可能使用这个计算对所接收格式指示错误地解码作为表示格式8。然而,因为帧是根据格式7编码的,所以解码将失败。
根据本发明的这个示例实施例,使用上面计算的双—正交投影来确定许可格式1到7的量度。如所示,量度如下:许可格式1、4和6是2.25;许可格式2、3和5是—0.5;以及许可格式7是—3.5。因此按下列次序排出许可格式的优先级(按减少量值的次序):7以及许可格式1到6之间的6—路关联。根据格式7对数据解码将导致成功解码,从而正确地选择传输格式7。
基于历史格式数据的量度
根据本发明,量度也可以是历史格式数据的函数。更具体地,可以根据与以前接收到的、经成功地解码的帧相关联的格式来确定量度。可以使用各种类型的历史格式数据来确定排优先级的许可格式的量度。另一方面,可以与诸如基于格式指示的上述量度之类的其它量度组合在一起使用历史格式数据,以得到反映多个标准的优先级。
根据本发明的第一示例实施例,通过在确定时间间隔上跟踪许可格式的出现而确定排优先级的许可格式的量度。每个许可格式的量度反映该许可格式相对于其它许可格式的出现数目的出现数目。根据在时间间隔上频繁出现的那些格式更可能是在当前帧期间再—出现的假设作为这个量度的前提。作为第一例子,假定在最后1,000个帧上,使用格式1对345个帧(即,345个出现)进行编码,格式2有542个出现,格式3有102个出现以及格式4有11个出现。根据这个示例实施例,可以计算格式1的量度为0.345,格式2为0.542,格式3为0.102以及格式4为0.011,导致格式2、1、3、4的优先级排序。将会明白,可以通过任意因子对这些量度进行定标而仍得到相同的结果。此外,例如,通过加长或缩短窗口的长度,或在时间上移动窗口使之包括将来帧以及过去帧,可以调节收集历史格式数据的时间间隔,使之最佳地适合于特定应用。
根据第二示例实施例,用于排出许可格式优先级的量度至少一部分可基于相应于多个数据块的其它帧中成功解码的许可格式的出现。参考图4中示出的例子,在时间间隔1到4期间,经由传输子信道1发送使用格式B编码的数据的多-帧块。假定在接收块中的第四帧时(时间间隔4),由于有噪声的通信链路110,接收机104对格式指示解码作为C而不是B。根据这个示例实施例,量度至少部分地反映一个事实,即,对于在子信道1中的数据,使用格式B对相同数据块中的三个以前帧进行正确解码。调节相应于格式B的量度,以反映在数据块中的最后帧也是使用格式B进行编码的高概率。
根据第三实施例,可以进一步调节量度值以反映同信道信息。考虑从多个子信道对数据编码的情况,其中在一个子信道中的数据块在多个帧上延伸。在UMTS的情况中,在其它子信道中使用TFCI的成功解码可以进一步增加用于对数据块中的以前帧进行编码的格式是用于对当前帧进行编码的格式的置信度。再参考图4中示出的例子,假定在时间间隔1到3期间接收到帧以及正确地解码。在这些时间间隔上的TFCI是B2、B1和B3。使用这些TFCI,分别根据格式2、1和3对来自子信道2的数据正确地解码。这个事实增加相对于在这些相同帧上的子信道1的格式指示(即格式B)对TFCI正确地进行解码的概率。因此,应该调节许可格式B的量度以反映增加的置信度。
熟悉本技术领域的人员会理解,使用多种不同工艺技术和技术中的任何一种可以表示信息和信号。例如,可以通过电压、电流、电磁波、磁场或粒子、光场或粒子或任何它们的组合来表示可能在整个上述说明中引用的数据、指令、命令、信息、信号、比特、码元以及码片。
熟悉本技术领域的人员会进一步理解,可以实施这里联系所揭示的实施例描述的各种示意逻辑块、模块、电路以及算法步骤作为电子硬件、计算机软件或它们的组合。为了清楚地示出硬件和软件的这种互换性,上面已经一般按功能性描述各种示例部件、块、模块、电路以及步骤。作为硬件还是作为软件来实施这种功能性取决于施加于整个系统上的特定应用和设计限制。对于每种特定应用,熟练的技术人员可以按不同方式实施上述功能性,但是不应该把这种实施决定解释为对本发明的范围的偏离。
可以用一般用途处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件元件或设计成执行这里所描述的功能的任何它们的组合来实施或执行联系这里揭示的实施例描述的各种示例逻辑块、模块和电路。一般用途处理器可以是微处理器,但是另一方面,处理器可以是任何传统的处理器、控制器、微控制器、或状态机。还可以实施处理器作为计算器件的组合,例如,DSP和微处理器、多个微处理器、一个或多个微处理器连同DSP核心或任何其它如此配置的组合。
可以直接在硬件中、在微处理器执行的软件模块中、或在两者的组合中实施联系这里所揭示的实施例而描述的方法或算法的步骤。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可拆卸盘、CD—ROM或技术领域中众知的任何其它形式的存储媒体中。另一方面,可以把存储媒体集成到处理器中。处理器和存储媒体可以驻留在ASIC中。ASIC可以驻留在用户终端中。另一方面,处理器和存储媒体可以作为分立元件驻留在用户终端中。
提供所揭示实施例的上述描述,以使熟悉本领域技术的人员可以制造或使用本发明。熟悉本领域技术的人员将不费力地明了这些实施例的各种修改,可以把这里所定义的一般原理应用到其它的实施例而不需要用发明创造。因此,不打算把本发明限于这里所示出的实施例,而是和这里所揭示的原理和新颍特征符合的最宽广的范围相一致。
Claims (22)
1.一种用于在可变格式传输方案中遇到传输差错时对数据进行解码的方法,其中,所述差错是因包括数据的帧的不成功解码而产生的,其特征在于,所述方法包括下列步骤:
确定多个许可格式中的每一个许可格式的量度;
根据所述量度排出所述许可格式的优先级,产生优先级排序;以及
根据按所述优先级排序的一个或多个所述许可格式对数据进行解码,
其中,所述帧进一步包括对应于第一格式的格式指示,其中,许可格式指示对应于所述多个许可格式中的每一个,其中,所述量度是所述格式指示和相应许可格式指示的函数。
2.如权利要求1所述的方法,其特征在于,所述解码包括根据按所述优先级排序的所述许可格式的每一个对数据进行解码,直到所述数据正确地解码,或直到已经用尽所述许可格式。
3.如权利要求2所述的方法,其特征在于,所述解码进一步包括在用尽所述许可格式时向上应用层报告差错。
4.如权利要求1所述的方法,其特征在于,还包括以下步骤:如果根据所述许可格式中之一的所述解码是成功的,则选择相应的许可格式作为正确传输格式。
5.如权利要求4所述的方法,其特征在于,所述函数包括在与所述格式指示相关联的第一代码字以及对应的许可格式指示的第二代码字之间的欧几里得距离。
6.如权利要求4所述的方法,其特征在于,所述函数包括代表将所述格式指示的第一代码字投影到海德马(Hadamard)空间,其中,所述海德马空间包括代表所述多个许可格式指示的代码字矢量。
7.如权利要求4所述的方法,其特征在于,所述帧进一步包括对应于第一格式的格式指示,其中,所述量度是历史格式数据的函数。
8.如权利要求7所述的方法,其特征在于,所述历史格式数据包括在第一时间间隔期间所述许可格式的出现次数。
9.如权利要求4所述的方法,其特征在于,所述确定量度包括:
在第一时间间隔内跟踪对应于所述许可格式中的每一个许可格式的出现次数;以及
使用相应许可格式的所述出现次数来计算所述量度。
10.如权利要求9所述的方法,其特征在于,所述第一时间间隔在所述帧的不成功解码之前结束。
11.如权利要求4所述的方法,其特征在于,所述帧是多个发送数据块的帧中的一个帧,其中,每一个所述量度至少是在所述数据块上的相应许可格式的出现次数的函数。
12.如权利要求11所述的方法,其特征在于,所述帧包括多个子信道,其中,使传输格式组合指示与所述多个帧中的每一个帧相关联,并且其中,所述量度的每一个进一步是所述传输格式组合指示的函数。
13.如权利要求4所述的方法,其特征在于,所述解码包括根据按所述优先级排序的所述许可格式的每一个对所述数据进行解码,直到所述数据正确地解码,或直到已经用尽所述许可格式。
14.如权利要求13所述的方法,其特征在于,在所述优先级排序中只包括量度超过门限值的那些许可格式。
15.如权利要求4所述的方法,其特征在于,所述解码包括对数据进行部分解码,直到可以确定所述解码是否成功。
16.一种远程站设备,它包括:
用于接收帧的装置,其中,所述帧包括数据;
用于在对所述帧未能成功解码时确定多个许可格式中的每一个许可格式的量度的装置;以及
用于根据按所述量度的排序的一个或多个所述许可格式对所述数据进行解码的装置,并且如果所述解码成功,则选择相应的许可格式作为正确传输格式,
其中,所述帧进一步包括对应于第一格式的格式指示,其中,许可格式指示对应于所述多个许可格式中的每一个,其中,所述量度是所述格式指示和相应许可格式指示的函数。
17.如权利要求16所述的设备,其特征在于,用于确定的装置包括用于计算代表所述接收的格式指示的代码字和代表所述许可格式指示的代码字之间的欧几里得距离的装置。
18.如权利要求16所述的设备,其特征在于,用于确定的装置包括用于把代表所述接收格式指示的第一代码字投影到海德马空间的装置,其中,所述海德马空间包括代表所述多个许可格式指示的代码字矢量。
19.如权利要求16所述的设备,其特征在于,用于确定的装置包括:
用于在第一时间间隔内跟踪对应于所述许可格式中的每个许可格式出现的次数的装置;以及
用于使用相应许可格式的所述出现次数,计算所述量度的装置。
20.一种无线通信系统,其特征在于,它包括:
发射机,配置成根据第一传输格式对帧进行编码,其中,从多个许可格式选择出所述第一传输格式;以及
接收机,配置成:
接收所述帧,其中,所述帧包括所接收的格式指示;
根据对应于所述所接收的格式指示的传输格式,对所述帧进行解码;
在对于所述帧遇到解码差错时,排出所述多个许可格式的优先级,产生优先级排序;以及
根据按所述优先级排序的所述多个许可格式中的一个或多个许可格式,对所述帧进行解码,
其中,所述帧进一步包括对应于第一格式的格式指示,其中,许可格式指示对应于所述多个许可格式中的每一个,其中,所述量度是所述格式指示和相应许可格式指示的函数。
21.如权利要求20所述的无线通信系统,其特征在于,所述接收机进一步配置成,根据按所述优先级排序的所述多个许可格式中的每一个许可格式,对所述帧进行解码,直到对所述帧进行了正确解码,或直到已经用尽所述许可格式。
22.如权利要求20所述的无线通信系统,其特征在于,使所述发射机与基站在一起,并且其中,使所述接收机位于用户终端中。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/785,809 | 2001-02-15 | ||
US09/785,809 US7076005B2 (en) | 2001-02-15 | 2001-02-15 | System and method for transmission format detection |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1498486A CN1498486A (zh) | 2004-05-19 |
CN100473061C true CN100473061C (zh) | 2009-03-25 |
Family
ID=25136684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028068564A Expired - Fee Related CN100473061C (zh) | 2001-02-15 | 2002-02-14 | 用于传输格式检测的系统和方法 |
Country Status (8)
Country | Link |
---|---|
US (2) | US7076005B2 (zh) |
EP (1) | EP1362459A1 (zh) |
JP (1) | JP2004527158A (zh) |
KR (1) | KR100892828B1 (zh) |
CN (1) | CN100473061C (zh) |
BR (1) | BR0207876A (zh) |
TW (1) | TW567698B (zh) |
WO (1) | WO2002065720A1 (zh) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7076005B2 (en) * | 2001-02-15 | 2006-07-11 | Qualcomm, Incorporated | System and method for transmission format detection |
US6996158B2 (en) * | 2001-02-22 | 2006-02-07 | Freescale Semiconductors, Inc. | Signal detection using a CDMA receiver |
GB2377586B (en) * | 2001-07-06 | 2005-06-29 | Ipwireless Inc | System and method for channel transport format allocation in a wireless communication system |
JP4318412B2 (ja) * | 2001-08-08 | 2009-08-26 | 富士通株式会社 | 通信システムにおける送受信装置及び送受信方法 |
ATE406714T1 (de) | 2002-01-30 | 2008-09-15 | Lg Electronics Inc | Verfahren zum verwürfeln von paketdaten unter verwendung einer variablen schlitzlänge und vorrichtung dafür |
KR100869501B1 (ko) * | 2002-03-22 | 2008-11-19 | 엘지전자 주식회사 | 물리채널 전송 포맷 검출 방법 |
GB2389020B (en) * | 2002-05-23 | 2006-02-01 | Ubinetics Ltd | Blind transport format detection for transmission link |
GB2389021B (en) * | 2002-05-23 | 2005-10-26 | Ubinetics Ltd | Blind transport format detection with preselection of candidate transport formats |
US7424270B2 (en) * | 2002-09-25 | 2008-09-09 | Qualcomm Incorporated | Feedback decoding techniques in a wireless communications system |
US20040141572A1 (en) * | 2003-01-21 | 2004-07-22 | Johnson Phillip Marc | Multi-pass inband bit and channel decoding for a multi-rate receiver |
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 |
US7388848B2 (en) * | 2004-03-26 | 2008-06-17 | Spyder Navigations L.L.C. | Method and apparatus for transport format signaling with HARQ |
US7792134B2 (en) * | 2004-04-30 | 2010-09-07 | Alcatel-Lucent Usa Inc. | Method and apparatus for detecting an uplink packet data channel in a CDMA wireless communications system |
EP1648106A1 (en) * | 2004-10-15 | 2006-04-19 | Melco Mobile Communications Europe | Method and device for multiplexing a transport channel in flexible position |
JP4940400B2 (ja) * | 2004-12-23 | 2012-05-30 | エスティー‐エリクソン、ソシエテ、アノニム | 低複雑度ブラインドトランスポートフォーマット検出 |
JP4612864B2 (ja) * | 2005-05-19 | 2011-01-12 | キヤノン株式会社 | 通信装置、当該装置における受信方法、コーデック、デコーダ、通信モジュール、通信部及びデコード方法 |
US7526304B2 (en) * | 2005-09-29 | 2009-04-28 | Alcatel-Lucent Usa Inc. | Method of increasing the capacity of enhanced data channel on uplink in a wireless communications system |
KR100789756B1 (ko) | 2005-12-09 | 2008-01-02 | 한국전자통신연구원 | 가변 프레임 길이를 이용한 전송 포맷 판정 장치 및 그방법과 그를 이용한 복호 방법 |
KR100758270B1 (ko) | 2005-12-09 | 2007-09-12 | 한국전자통신연구원 | 위성 방송 시스템 프레임의 물리계층신호코드 정보 검출을위한 복호 방법 |
KR100799669B1 (ko) | 2006-06-20 | 2008-01-30 | 삼성전자주식회사 | 영상신호 송수신효율 향상을 위한 정보통신방법 및 장치 |
US8274952B2 (en) * | 2006-10-10 | 2012-09-25 | Alcatel Lucent | Transmission power management |
US8166372B2 (en) | 2006-12-29 | 2012-04-24 | Nokia Corporation | Blind estimation of control channel |
US8180932B2 (en) * | 2007-05-28 | 2012-05-15 | Realtek Semiconductor Corp. | Signal receiving method for determining transmission format of input signal and related signal receiving circuit |
US8687745B2 (en) * | 2007-12-13 | 2014-04-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for blind decoding |
JP5495284B2 (ja) * | 2008-11-26 | 2014-05-21 | 日本電気株式会社 | 移動通信システム及び受信フォーマット復号方法並びに携帯端末 |
JP5339424B2 (ja) * | 2008-12-02 | 2013-11-13 | 日本電気株式会社 | ブラインド検出方法 |
US8446868B2 (en) | 2009-05-07 | 2013-05-21 | Qualcomm Incorporated | Method and apparatus for processing blind decoding results in a wireless communication system |
EP2678962B1 (en) | 2011-02-25 | 2018-04-11 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement for resolving a temporary block flow |
CN104011657B (zh) * | 2011-12-22 | 2016-10-12 | 英特尔公司 | 用于向量计算和累计的装置和方法 |
US20130223524A1 (en) * | 2012-02-29 | 2013-08-29 | Microsoft Corporation | Dynamic insertion of synchronization predicted video frames |
US9526099B2 (en) * | 2013-07-03 | 2016-12-20 | Qualcomm Incorporated | Apparatus and methods for early transport format determination |
EP3059881B1 (en) | 2013-10-20 | 2020-04-15 | LG Electronics Inc. | Method for detecting discovery signal for device-to-device communication in wireless communication system, and device for same |
TW201611620A (zh) * | 2014-09-05 | 2016-03-16 | 可取國際股份有限公司 | 數位影像錄放影機與其錄放影方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1206315C (zh) * | 2003-09-18 | 2005-06-15 | 南开大学 | 作物连作障碍调控剂 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0092016A1 (de) * | 1982-04-19 | 1983-10-26 | Valdottica S.p.A. | Gerät zur Qualitätskontrolle von Azetylzellulose-Materialien u.dgl. |
JP3070749B2 (ja) | 1989-12-13 | 2000-07-31 | 株式会社日立製作所 | ヘツダ予測方式及び通信制御処理装置 |
US5509020A (en) * | 1993-05-27 | 1996-04-16 | Sony Corporation | Viterbi decoding apparatus and methods |
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 |
US5878098A (en) * | 1996-06-27 | 1999-03-02 | Motorola, Inc. | Method and apparatus for rate determination in a communication system |
US6205130B1 (en) * | 1996-09-25 | 2001-03-20 | Qualcomm Incorporated | Method and apparatus for detecting bad data packets received by a mobile telephone using decoded speech parameters |
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 |
US6108372A (en) | 1996-10-30 | 2000-08-22 | Qualcomm Inc. | Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate |
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 |
JPH11163961A (ja) | 1997-11-26 | 1999-06-18 | Matsushita Electric Ind Co Ltd | 伝送レート判定方法およびその装置 |
US6112325A (en) * | 1998-01-23 | 2000-08-29 | Dspc Technologies, Ltd. | Method and device for detecting rate |
US6393074B1 (en) * | 1998-12-31 | 2002-05-21 | Texas Instruments Incorporated | Decoding system for variable-rate convolutionally-coded data sequence |
KR20010017589A (ko) * | 1999-08-12 | 2001-03-05 | 구자홍 | 평면 브라운관의 안전유리 부착방법 |
US7076005B2 (en) * | 2001-02-15 | 2006-07-11 | Qualcomm, Incorporated | System and method for transmission format detection |
-
2001
- 2001-02-15 US US09/785,809 patent/US7076005B2/en not_active Expired - Fee Related
-
2002
- 2002-02-08 TW TW091102446A patent/TW567698B/zh not_active IP Right Cessation
- 2002-02-14 KR KR1020037010743A patent/KR100892828B1/ko not_active IP Right Cessation
- 2002-02-14 EP EP02723208A patent/EP1362459A1/en not_active Withdrawn
- 2002-02-14 BR BR0207876-7A patent/BR0207876A/pt not_active IP Right Cessation
- 2002-02-14 CN CNB028068564A patent/CN100473061C/zh not_active Expired - Fee Related
- 2002-02-14 WO PCT/US2002/005170 patent/WO2002065720A1/en active Application Filing
- 2002-02-14 JP JP2002564908A patent/JP2004527158A/ja active Pending
-
2006
- 2006-07-10 US US11/484,232 patent/US7656972B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1206315C (zh) * | 2003-09-18 | 2005-06-15 | 南开大学 | 作物连作障碍调控剂 |
Also Published As
Publication number | Publication date |
---|---|
BR0207876A (pt) | 2004-12-21 |
EP1362459A1 (en) | 2003-11-19 |
US20060251191A1 (en) | 2006-11-09 |
TW567698B (en) | 2003-12-21 |
CN1498486A (zh) | 2004-05-19 |
US20020141516A1 (en) | 2002-10-03 |
KR20030080000A (ko) | 2003-10-10 |
US7656972B2 (en) | 2010-02-02 |
US7076005B2 (en) | 2006-07-11 |
JP2004527158A (ja) | 2004-09-02 |
WO2002065720A1 (en) | 2002-08-22 |
KR100892828B1 (ko) | 2009-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100473061C (zh) | 用于传输格式检测的系统和方法 | |
CN1816979B (zh) | 在无线通信期间用于控制发射功率的方法,设备和系统 | |
CN100461785C (zh) | 用于确定在可变速率通信系统中接收数据的速率的方法和装置 | |
RU2160966C2 (ru) | Способ и устройство для определения в приемнике системы связи скорости передачи данных, передаваемых с переменной скоростью | |
CN102160315B (zh) | 通过循环冗余校验的块的迭代解码 | |
EP1374512B1 (en) | Method and apparatus for is-95b reverse link supplemental code channel (scch) frame validation and fundamental code channel (fcch) rate decision improvement | |
EP1832030B1 (en) | Low complexity blind transport format detection | |
EP0197545A2 (en) | Error control encoding system, method and device | |
CA2156707A1 (en) | Method and system for the dynamic modification of control parameters in a transmitter power control system | |
EP0982874B1 (en) | Adaptive transmission power control apparatus and method | |
US6400731B1 (en) | Variable rate communication system, and transmission device and reception device applied thereto | |
CN100438391C (zh) | 传输链路的盲传送格式检测 | |
US20050053040A1 (en) | Apparatus and method for detecting transmitting rate of turbo decoder | |
US20060036434A1 (en) | Resource reservation in transmission networks | |
US5892464A (en) | Message encoding technique for communication systems | |
EP1869810B1 (en) | Blind transport format detection based on decoder metric | |
CA2326589A1 (en) | Mobile station employing crc verification using decoding reliability and methods therefor | |
US8433989B2 (en) | Error checking with data presence detection | |
US20040165560A1 (en) | Method and apparatus for predicting a frame type | |
US20040042426A1 (en) | Communication device and method for frame reconstruction among soft handoff legs | |
KR20020029547A (ko) | 적응 오류 제어 기법을 위한 채널 ber 추정 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1062975 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1062975 Country of ref document: HK |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090325 Termination date: 20110214 |