CN1267408A - 在通信系统中检测和防止报文冲突的方法和装置 - Google Patents

在通信系统中检测和防止报文冲突的方法和装置 Download PDF

Info

Publication number
CN1267408A
CN1267408A CN98807187A CN98807187A CN1267408A CN 1267408 A CN1267408 A CN 1267408A CN 98807187 A CN98807187 A CN 98807187A CN 98807187 A CN98807187 A CN 98807187A CN 1267408 A CN1267408 A CN 1267408A
Authority
CN
China
Prior art keywords
signal
message
energy
evaluator
controller
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
CN98807187A
Other languages
English (en)
Other versions
CN1140067C (zh
Inventor
尼古拉·K·N·洛伊恩
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1267408A publication Critical patent/CN1267408A/zh
Application granted granted Critical
Publication of CN1140067C publication Critical patent/CN1140067C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32609—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32614—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper related to a single-mode communication, e.g. at the transmitter or at the receiver
    • H04N1/32619—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper related to a single-mode communication, e.g. at the transmitter or at the receiver with retransmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/005—Control of transmission; Equalising
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/015—Reducing echo effects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H04N1/00281—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32609—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32614—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper related to a single-mode communication, e.g. at the transmitter or at the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32609—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32625—Fault detection
    • H04N1/32641—Fault detection of transmission or transmitted data, e.g. interruption or wrong number of pages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32609—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32646—Counter-measures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32609—Fault detection or counter-measures, e.g. original mis-positioned, shortage of paper
    • H04N1/32646—Counter-measures
    • H04N1/32683—Preventive counter-measures, e.g. using redundant hardware, or anticipating a fault
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/327—Initiating, continuing or ending a single-mode communication; Handshaking therefor
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0008—Connection or combination of a still picture apparatus with another apparatus
    • H04N2201/0015—Control of image communication with the connected apparatus, e.g. signalling capability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0825—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision detection

Abstract

在半双工通信系统中,通信信道(18,20)中的附加延迟可能引起报文与响应之间的报文冲突,用一个冲突检测器(40a,40b)来防止和检测这种报文冲突。冲突检测器确定(204)在通信设备接收当前报文的同时是否可以从通信设备传送响应。如果不期望响应,则冲突检测器进入训练模式(214)。如果可能有响应,则冲突检测器进入到监视模式(206)。在监视模式,冲突检测器监视通信信道,并确定(210)在报文传送期间是否发生报文冲突。报文冲突的检测引起在确定了通信信道已复位(202)之后的后面一时刻上重新传送报文,或者可能发送一个新的报文。

Description

在通信系统中检测和防止报文冲突的方法和装置
发明的技术领域
本发明涉及数据传输。本发明尤其涉及新颖的和经改进的在半双工通信系统中防止和检测报文冲突的方法。
发明背景
在半双工通信系统中，把多个通信设备连接到单个通信信道上。一种这样的系统是传真通信系统，在这种系统中，两个传真机在一电话线上发送报文。诸如传真机等的半双工设备仅能在任何特定的瞬间传送或接收这些报文。这些设备不能同时传送和接收数据。如果两台设备彼此同时传送信号，没有一台设备在收听，则这些设备将不能接收其它的报文。这种事件称为报文冲突。
将大多数半双工通信系统被设计成使报文冲突最小，以改善通信质量。这些系统使用多种方案来避免报文冲突。其中一些这样的方案在通信信道上需要一定的质量。当通信信道变差时，可以增加报文冲突的可能性。其它的方案使用特殊的定时和同步，来避免报文冲突。对于这些方案，在通信信道中增加的延迟可以引起系统故障。
传真通信系统是半双工通信系统的一个例子，它依赖于两台正在通信的传真机之间的定时和同步，以避免报文冲突。传真机通过标准公共交换电话网(PSTN)信道来彼此进行通信，这种信道具有已知的信道质量和延迟特性。当在两台传真机之间插入了诸如数字通信系统或卫星链路等非标准PSTN信道时，由于报文冲突而增加的传输延迟，可以引起传真相互影响而产生故障。
数字通信系统或卫星链路与半双工通信系统结合可以扩展覆盖范围，可以使通信设备具有机动性，并且增加不同通信设备之间的互连性。可以与传真通信系统一起使用的典型的数字通信系统是工作在蜂窝或个人通信系统(PCS)频带内的无线码分多址(CDMA)系统或者全球星(GLOBALSTAR)卫星通信系统。这些数字通信系统具有内在的处理延迟，是由于大量的数字信号处理以及传输延迟引起的。这些数字通信系统也使用中央基站来组合或多路复用来自许多通信设备的信号，成为公共传输信号。得到的总的延迟可以长到难以容忍和不可预计。
在本说明书中，保持这样的语法结构以使对本发明的描述变得清楚。在描述两台设备之间的通信时，使用术语“报文”来表示从源设备到目标设备的通信。该“报文”可以或者不可以由源设备重新传送。使用术语“响应”来表示从目标设备到源设备的通信，作为前一传送的“后文”的结果。
在使用定时和同步方案来避免报文冲突的半双工通信系统中，希望与在同一信道上的目标设备通信的源设备通过发送报文开始通信，并等待来自目标设备的响应。在过了一段预定长度的时间之后，如果没有接收到响应，则源设备重新发送报文。以指定的次数重复这个处理过程，或者直到接收到响应为止。
对于标准三类传真通信的系统，传真机之间的定时和同步符合“ITU-T推荐T.30：通用交换电话网中的文件传真发送过程”中规定的性能，下文称之为T.30传真协议。T.30传真协议使用大量的调制技术来传送正向报文数据。尤其是，传真机之间的参数协商和信号交换是利用“CCITT推荐V.21：用于通用交换电话网(GSTN)中的300ps双工调制解调标准”中规定的调制技术来实现的。信号交换建立了在传真机之间的适当的通信模式。
对于T.30传真系统，呼叫的传真机通过拨通被叫传真机并发送呼叫音(CNG)而启动呼叫。被叫传真机检测来话呼叫，并向呼叫传真机发回被叫站识别音(CED)。然后被叫传真机向呼叫传真机发送数字识别信号(DIS)，将其容量通知呼叫传真机。一旦检测到DIS信号，呼叫传真机就发送数字命令信号(DCS)，通知被叫传真机呼叫传真机计划使用的容量。
除了上述的启动信号之外，在呼叫期间，在传真机之间也发生其它报文。例如，训练信号、信息报文以及中止报文也是典型传真呼叫的一部分。
在呼叫期间呼叫传真机和被叫传真机彼此之间发送许多报文。在传真呼叫时，在各个阶段从呼叫传真机或被叫传真机之一发送报文。由于呼叫和被叫传真机两者都可以启动报文，所以下面的讨论根据向目标传真机发出报文的源传真机和向源传真机作出响应的目标传真机来描述通信，而不参照呼叫或被叫传真机。如果没有接收到对某些报文的响应，则源传真机必须重复这些报文。
T.30传真协议规定了当在传真机之间启动通呼时必须遵循的处理过程。例如，具体地定义了CNG、CED、DIS和DCS报文的序列和格式。T.30传真协议也定义了如果没有收到响应则必须重复的报文。因此，通过监视报文格式以及事先了解信令序列，就可以确定哪个报文将被重复。可以根据T.30协议，通过分析在传真呼叫接收到的报文以及状态来确定被重复的报文。
为了适应不利的信道条件，T.30传真协议需要在传真机之间重复某些未应答的报文。如果源传真机向目标传真机发送这样一种报文，则源传真机期望在规定的时间周期内收到目标传真机的响应。如果在规定时间周期过后仍没有收到响应，则T.30传真协议要求源传真机重新发送该报文。重新发送一直进行到收到来自目标传真机的响应，或者已经作了过多项数的尝试。
如果没有检测到响应，则以规定的重复时间间隔在传真机之间重复DIS和某些报文。T.30传真协议定义了可以重新发送的最短重复时间间隔。例如T.30传真协议规定在自动模式下工作的传真机的重复时间间隔为3.0秒±0.45秒。这意味着符合T.30传真协议的传真机不应在离前一报文的2.55秒内重新发送该报文。因此，如果这样的传真机在2.55秒的最短重复时间间隔内接收到了响应，则不会发生冲突。
根据这种T.30传真定时方案，在通信信道内的长传输延迟可以引起报文冲突。在一种情况下，源传真机向目标传真机发送一个报文，并且，由于传输延迟，目标传真机的响应到达源传真机的时间比重复周期更长。由于源传真机没有按时收到响应，所以它就重新发送该报文。如果在源传真机重新发送该报文的同时目标传真机的响应到达，则导致了报文冲突，并且源传真机将不能接收到该响应。
在使用标准PSTN通信系统的典型传真通信系统中，通信信道一般是RJ-11接口。RJ-11接口在该已有技术中是已知的，它由一对载送差分信号的导线组成。使用差分信号改善了性能，因为在单端信号上具有优越的噪声抗扰度。RJ-11接口在相同的导线对上载送传真机之间的所有通信。
用2至4线转换器，在已有技术中也称为混合电路，被用来在RJ-11接口上对这些报文和响应去耦(decouple)。2至4线转换器由在初级侧上的一差分对导线和在次级侧上的两对不同的导线组成。初级侧上的差分对导线连接到RJ-11接口上，然后再连接到目标传真机上。次级侧上的两差分对线连接到正向信道和反向信道上。正向信道将报文从源设备通过2至4线转换器载送到目标传真机上。同样，把目标传真机的响应通过2至4线转换器耦合到反向信道上。理想地，在正向信道上仅出现报文，在反向信道上仅出现响应。由于2至4线转换器的实现并非是理想的，因此在反向信道上会出现小的但为失真版本的报文，反之亦然。冲突防止/检测电路必须能与2至4线转换器中这些已知的非理想性一起工作。
不能解决不能预测的和长时间的延迟导致了在非标准PSTN通信信道上的三类传真机之间的通信不可靠。因此，需要一种方法来检测报文冲突而与信道延迟的数量无关，与干扰信号的源无关。
发明概要
本发明的一个目的在于在半双工通信系统中检测报文冲突。
本发明提供一种防止和检测在半双工通信系统中的报文冲突的装置，该装置包含：控制器手段，用于向通信设备发送一个报文；回波消除器手段，连接到所述控制器手段上和所述通信设备上，所述回波消除手段接收来自所述控制器手段的所述报文和来自所述通信设备的信号，并根据所述报文和所述信号向所述控制器手段提供误差信号；以及信号检测器手段装置，用于接收来自所述回波消除器手段的所述误差信号，并向所述控制器手段发送状态信号，所述状态信号与来自所述回波消除器手段的所述误差信号有关。
本发明提供一种在检测半双工通信系统中的报文冲突的装置，该装置包含：控制器，用于向通信设备发送一个报文；以及信号参数评估器，连接到所述控制器和所述通信设备上，所述信号参数评估器接收来自所述通信设备的信号，并根据所述信号向所述控制器提供状态信号。
本发明提供一种检测在半双工通信系统中的报文冲突的方法，该方法包含：向通信设备发送一个报文；接收所述通信设备的信号；根据所述报文和所述信号产生误差信号；以及根据所述误差信号发送指示有无报文冲突的状态信号。
本发明还提供一种在检测半双工通信系统中的报文冲突的方法，该方法包含：向通信设备发送一个报文；接收来自所述通信设备的信号；测量所述信号的能量电平，并提供能量测量值；以及根据所述能量测量值发送指示是否出现报文冲突的状态信号。
本发明还提供一种防止和检测在半双工通信系统中的报文冲突的电路，该电路包含：控制器，用于向通信设备发送一个报文；回波消除器，连接到所述控制器和所述通信设备，所述回波消除器接收来自所述控制器的所述报文和所述来自通信设备的信号，并根据所述报文和第一信号向所述控制器提供误差信号；以及信号检测器，用于接收来自所述回波消除器的所述误差信号，并向所述控制器发送状态信号，所述状态信号与来自所述回波消除器的所述误差信号有关。
本发明还提供一种冲突检测器，与发送和接收设备一起使用，以避免信号冲突，该检测器可连接在所述发送和接收设备与发送信道之间，用于在它们之间传送信号，并被安排成在接收信号期间确定该设备是否可以发送一个确认信号，以监视发送信道是否有冲突，在检测到冲突事件时，重新发送信号。
在本发明的实践中，可以将2至4线转换器插在冲突检测器与通信设备之间。可将在正向信道上的报文通过2至4线转换器被定路由到通信设备。通信设备的响应可以通过2至4线转换器发送由到反向信道。由于2至4线转换器是非理想的，因此，在正向信道上的部分报文也会出现在反向信道上。
检测器可以工作在训练周期或报文发送周期。在训练周期期间，在正向信道上向通信设备发送一个报文。由于2至4线转换器是非理想的，所以一部分报文将作为回波出现在反向信道上。该报文也通过自适应滤波器以产生回波评估。在训练周期期间，回波消除器监视回波与回波评估之间的误差信号，并调整其滤波器的频率响应，使误差信号最小。在报文发送期间，自适应滤波器是固定的，回波消除器测量误差信号。如果在报文发送期间，在反向信道上出现了响应，则冲突检测器断定已经发生报文冲突，并输出指示这种情况的状态信号。
在本发明的一个实施例中，在半双工通信系统中检测报文冲突是利用信号参数评估器进行的。在训练周期期间，信号参数评估器测量反向信道上回波的频谱能量。然后信号参数评估器根据测得的回波能量创建一组阈值。在报文传送期间，信号参数评估器比较测得的反向信道上信号的频谱能量，并把测得的值与该组阈值进行比较。如果测得的值落在阈值范围之外，则表明发生了报文冲突，信号参数评估器输出指示这种情况的状态信号。
参照下面的说明书、权利要求书和附图，本发明前述的和其它目的、特征和优点将变得更为明了。
附图简要描述
从下面结合附图的详细描述，本发明的特征、目的以及优点将变得更为明了，在所有附图中，相同的参照符号指示相应的部件，其中：
图1是已有技术的标准半双工PSTN通信系统的框图；
图2是包括数字通信系统的半双工PSTN通信系统的框图；
图3是基于回波消除器的冲突防止/检测电路的框图；
图4是典型的回波消除电路的框图；
图5是实现本发明的基于回波消除器的冲突检测方法的流程图；
图6是参数冲突防止/检测电路的框图；
图7是典型参数信号检测电路的框图；
图8是实现本发明的参数冲突检测方法的流程图。
较佳实施例的详细描述
图1中示出了已知的半双工通信系统的例子。一种如此的系统是标准传真通信系统。在该传真通信系统中，传真机A2通过通信信道4和8利用公共交换电话网(PSTN)6与传真机B10进行通信。传真机A2通过通信信道4连接到PSTN 6上。PSTN 6通过通信信道8连接到传真机B 10上。PSTN6起到交换机的作用，把通信信道4连接到通信信道8上，以便能在传真机之间进行通信。通信信道4和8是一般的标准RJ-11接口。RJ-11接口和PSTN 6的特性和延迟已在T.30传真协议中作了较好的定义和计算。
在图2中示出了使用无线通信系统的通信系统。在该通信系统中，无线通信系统在传真机A 12与传真机B 30之间与通信信道14和24串联连接。数字通信系统可以是地面无线CDMA系统，或者是诸如全球星(GLOBALSTAR)系统的卫星通信系统。传真机A 12通过通信信道14与单用户系统(SSS)电话16进行通信。在较佳实施例中，通信信道14是RJ-11接口。SSS电话16对数据进行解调和数字处理，并通过空中通信信道18发送结果输出。空中通信信道18可以是卫星链路或者地面无线链路。基站22接收空中信号，处理和再调制该信号，并把该数据通过通信信道24发送给PSTN26。通信信道24一般为标准的T1/E1线路或者任何其它的相似的传送媒介。PSTN 26把数据通过通信信道28发送到传真机B 30上。
在SSS电话16和基站22中的数字信号处理延迟了传真机A 12与传真机B 30之间的通信。通过空中通信信道18和20的信号输送加到总延迟上。总延迟使起源于源传真机的报文被目标传真机延迟接收。相同地，来自目标传真机的响应也给延迟而到达源传真机。
在典型的实施例中，用驻留在半双工通信系统中的冲突防止/检测电路40a和40b，来检测传真机A 12与传真机B 30之间的报文冲突。冲突报文/检测电路40a驻留在SSS电话16中，冲突防止/检测电路40b驻留在基站22中。在较佳实施例中，为两个通信传真机中的每个传真机都分配一个冲突防止/检测电路40。
在传真机之间进行呼叫时，一台传真机对于某些消息的性能为源传真机，而对另一些消息的性能为目标传真机。在描述本发明时，仅仅必须描述冲突防止/检测电路40与目标传真机之间的通信，而不考虑源传真机。把讨论限定在冲突防止/检测电路和目标传真机可以集中讨论本发明，而对范围毫无损失。
I.第一实施例
在第一实施例中，用基于回波消除器的冲突检测器检测报文冲突。在图3中示出了一个典型的基于回波消除器的冲突检测器。在该实施例中，冲突检测器100与在传真机之间的通信信道串联连接。冲突检测器100驻留在SSS电话16和/或基站22(参见图2)中，在图2中被标示为冲突防止/检测电路40。在该较佳实施例中，为两个通信传真机12和30中每个传真机分配一个冲突检测器100。为清楚起见，下面的讨论集中到图2中的冲突防止/检测电路40a与传真机A 12之间的传真通信上，它们在图3中被重新编号成冲突检测器100和传真机122。在冲突防止/检测电路40b和传真机B 30之间也发生相同的相互作用。
参照图3，基于回波消除器的冲突检测器100驻留在SSS电话16中。冲突检测器100接收来自SSS电话16的报文，并向SSS电话16发送响应。冲突检测器100通过正向信道132和反向信道130连接到耦合器120上。耦合器120可以是2至4线转换器或者是任何其它能实现这里描述的功能的混合耦合器，一般为连接到SSS电话16的接口上的适配器。传真机122通过诸如RJ-11接口的通信信道134连接到耦合器120上。耦合器120把正向信道132的报文耦合到传真机122上，把来自传真机122的响应耦合到反向信道130上。
在冲突检测器100中，控制器104连接到传真泵112上。控制器104可以用微处理器、微控制器、数字信号处理器(DSP)芯片或者编程成实现上述功能的ASIC等来实现。传真泵112调制来自控制器104的数字数据，并在正向信道132上发送经调制的信号作为报文。回波控制器110连接到控制器104、反向信道130和正向信道132上。回波消除器110接收来自控制器104的控制信号，该控制信号命令回波消除器110进入到训练模式或者监视来自模式。信号检测器106插在回波消除器110与控制器104之间。信号检测器106监视回波消除器110的误差信号，并根据来自回波消除器的误差信号向控制器104输出指示有否报文冲突的状态信号。
如果控制器104需要向传真机122发送一个报文，则控制器104首先确定连接到传真机122上的通信信道134是否复位。如果通信信道134没复位，则控制器104在处理之前等待该信道复位。
根据发送给传真机122的报文的类型以及已知的T.30传真协议，控制器104了解从传真机122来的响应是否即将到来，作为接收报文的结果。如果不期望从传真机122得到响，则极不可能是报文冲突，控制器104向回波消除器110发送控制信号，命令回波消除器110进入训练模式。然后控制器104向传真泵112发送报文数据。传真泵112接收来自控制器104的报文数据，调制该数据，然后在正向信道132上将已调制的信号作为报文发送。把该报文的主要部分通过耦合器120耦接到传真机122中。由于耦合器120的实现是非理想的，因此在反向信道130上出现了消息的回波y(t)。对于线性系统，回波是较小的、有时间延迟的、且幅度已失真的报文。在反向信道130上出现回波是耦合器120内部耦合的结果。由于在传送该报文之前已事先确定了通信信道134是复位的，所以在反向信道130上只有回波出现。
还使报文m(t)也通过到驻留在回波消除器110内的自适应滤波器中。回波消除器的设计和实施在本技术领域中是已知的。在名称为“网络回波消除器”的美国专利No.5,307,405中详细描述了回波消除器的一个典型实施例，该专利已转让给本发明的受让人，援引于此，以作参考。自适应滤波器调整其频率响应特性，例如其幅度和延迟响应对于频率，以使滤波器输出是反向信道130上的回波的接近的评估。自适应滤波器根据自适应过程，调整滤波器的频率响应，使回波与回波的评估之间的误差r(t)最小。自适应过程可以是最小均方(LMS)算法或者适用于这里揭示的任务的任何其它信号评估技术。当完成了报文的传送时，控制器104结束训练周期，并固定自适应滤波器的频率响应。在下一个训练周期之前，不再对自适应滤波器的频率响应进行调整。
在从控制器104向传真机122发送报文期间，控制器104向回波消除器110发送控制信号，使回波消除器110进入到监视模式。在这种模式下，回波消除器110用自适应滤波器对报文进行滤波，来评估反向信道130上的回波。由于回波消除器110刚经过训练，所以自适应滤波器116输出的评估接近反向信道130上的回波。结果，回波评估与回波之间的误差信号r(t)是较小的信号。信号检测器106把该误差信号与预定的阈值进行比较，并向控制器104输出状态信号，指示误差信号低于预定的阈值，没有发生报文冲突。
由于过度的传送延迟或者不正确的同步的原因，传真机122可能在传送报文期间发送一个响应。在此时，反向信道130上的信号由报文的回波和通过耦合器120耦合到该反向信道130上的来自传真机122的响应组成。回波消除器110仅能评估报文的回波。因此，回波评估与反向信道130上的信号之间的误差信号r(t)将主要由来自传真机122的响应组成。信号检测器106把误差信号与预定阈值进行比较。如果由于出现了传真机122的响应使误差信号超过预定阈值，信号检测器106向控制器输出状态信号，指示在通信信道134上出现了较大的信号，有很大可能发生了报文冲突。控制器104一旦接收到指示很可能发生报文冲突的状态信号就中断报文的传送，继续监视状态信号，在确定通信信道134复位之后，在较后的时间上重新传送该报文。
利用基于回波消除器的冲突检测器检测报文冲突，大大改善了在出现较长信道延迟和/或失真信道条件时的传真机之间的通信。
在图4示出了典型回波消除器的简化版本。如图所示，将报文m(t)通过耦合器120在正向信道132上由传真泵112传送给传真机122。耦合器120把来自正向信道132的报文的主要部分接到通信信道134上。由于耦合器120的内部耦合，也把该报文耦合到反向信道130上。结果，在反向信道130上引入了回波。
回波消除器110根据该报文评估反向信道130上的回波。将滤波器116应用于该报文，产生对回波的评估。不同的滤波器实施，例如模拟滤波器、非线性滤波器，或者数字滤波器(例如以硬件或软件合成的有限脉冲响应(FIR)或无限脉冲响应(IIR)滤波器)都可以实现滤波功能，且都在本发明的范围内。在典型实施例中，滤波器116是FIR滤波器。加法器108是差分放大器，其输入端连接到反向信道130和FIR滤波器116上。加法器108可以用差分放大器或其它信号组合电路来实施。加法器108输出误差信号，该误差信号是反向信道130上的信号y(t)与来自FIR滤波器116的评估y’(t)之间的差值。
由系数更新电路114提供FIR滤波器116的系数。系数更新电路114接收来自加法器108的误差信号r(t)，并为FIR滤波器116计算一组使误差信号r(t)最小的滤波器系数。系数计算可以由任何数量的自适应子程序之一来实现。在较佳实施例中，利用本技术领域内已知的最小均方(LMS)算法进行系数计算。系数更新电路114也接收来自控制器104的控制信号，它命令系数更新电路114进入到训练模式或监视模式。仅在传送报文期间能进行训练，并仅在控制器104已确定没有其它干扰信号，例如响应，出现在通信信道134上之后进行训练(参见图3)。系数更新电路114仅在训练周期期间更新滤波器的系数。在监视模式期间，系数更新电路114被禁止，由FIR滤波器116维持前面计算得到的滤波器系数。
回波评估的正确度与FIR滤波器实施有关。在实施FIR滤波器时滤波器抽头越多，数学精度越高，对回波的评估正确度也越高，但以较大的复杂度为代价。作为一个最小值，必须能足以消除回波，得到的误差信号r(t)要全部落在预定阈值之下。
预定阈值是由系统考虑来确定的。必须将该阈值设置得足够低，以能检测到来自传真机122的所有响应。然而，把该阈值设置得太低可能造成报文冲突的错误指示垢结果。在较佳实施例中，把该阈值设置在这样的电平上，即，如果响应超过了，将引起传真机122不正确地接收报文，但不会错误地指示报文冲突。
在较佳实施例中，信号检测器106使用名称为“检测传真传输的方法和装置”的美国专利申请序号08,857,343中描述的技术(下文称为08,857,343专利申请，该申请于1997年5月16日提出，已转让给本发明的受让人，援引于此，以作参考)来检测在误差信号r(t)中出现的传真报文。利用二进制移频键控(BFSK)调制信号来传送V.21报文，其中1650Hz表示二进制“1”，1850Hz表示二进制“0”。如08,857,343专利申请中所描述，误差信号r(t)经两个陷波滤波器滤波，一个中心频率为1650Hz，第二个中心频率为1850Hz。对陷波滤波器的输出分别进行平方，在预定时间间隔上并累加，获得能量值。信号检测器106分析本次能量值和前次能量值，例如把这些能量值与已知的能量符号进行比较。如果这些能量值符合预定的标准(例如在08,857,343专利申请中规定的)，则在发送给控制器104的状态信号上指示报文冲突。
在另一个实施例中，信号检测器106把误差信号r(t)与预定阈值比较。在该实施例中，信号检测器106可以用比较器或其它信号比较电路来实施。在一个实施例中，信号检测器106把误差信号与一个预定阈值进行比较。如果误差信号超过预定阈值，则在发送给控制器104的状态信号上指示报文冲突。在另一个实施例中，用多个阈值来指示具有确定的变化程度的报文冲突。超过多个阈值中的每个阈值的误差信号将与不同可能性的报文冲突相对应。信号检测器106的这些或其它变化都应落在本发明的范围内。
图5示出了第一实施例的基于回波消除器的冲突检测器的操作流程图。开始时，在状态200，冲突检测器向传真机发送报文。在步骤202，冲突检测器首先检查连接到传真机上的通信信道，确定信道是否复位。如果信道没复位，则冲突检测器继续监视信道，仅在确定信道已复位之后才进行处理。
在步骤204，冲突检测器分析报文以确定在传真泵112正在传送报文时，是否可以接收到来自传真机122的响应。冲突检测器能根据它了解的发送的报文的类型以及事先了解的T.30传真协议而确定。如果不期望来自传真机的响应，则发生报文冲突的可能性最小。然后在步骤214，回波消除器进入到训练模式，同时，传真泵向传真机传送该报文。
在训练模式中，回波消除器尝试使反向信道上的回波与回波的评估之间的差值最小。回波的评估是通过用自适应滤波器对报文进行滤波取得的。回波消除器尝试通过调整滤波器的特性使评估的误差最小。训练模式一直进行，直到完成了该报文的传送。一旦完成了传送，则在状态220冲突检测器结束处理。
如果在步骤204，冲突检测器确定在传真泵112正向传真机112发送报文的同时，可能接收到它的响应，则在步骤206，命令回波消除器进入到监视模式。然后在步骤208冲突使器传真泵向传真机发送报文。在继续发送的同时，冲突检测器进入到循环中，在传送报文期间连续地检查报文冲突。循环中的第一步包括在步骤210中监视反向信道上的信号，得到通信信道的干扰信号。干扰信号可以是来自传真机的响应。如果没有检测到干扰信号，则在步骤218冲突检测器确定是否已完成报文的传送。如果没有完成传送，则冲突检测器在步骤216继续发送报文，并返回到步骤210。一旦确定已发送了全部的报文，则处理在状态220结束。
如果冲突检测器在步骤210检测到在传送报文期间，在通信信道上出现了干扰信号，则在步骤212冲突检测器命令传真泵结束传送。然后在步骤202冲突检测器继续监视通信信道直到确定干扰信号消失。一旦信道复位，冲突检测器在步骤204开始重新发送报文。
在另一个实施例中，图3中的信号检测器106还包括信号解调器。当在误差信号r(t)中检测到信号时，解调器对该信号解码，并确定来自传真机122的响应的内容。把该响应传递给控制器104。然后，根据该响应和在T.30传真协议中的当前状态，控制器104决定是否重新传送最后的报文、等待或者向传真机122发送新的报文。
II.第二实施例
在第二实施例中，使用参数冲突检测器来检测报文冲突。在图6中示出了典型的参数冲突检测器。在该实施例中，参数冲突检测器102与传真机之间的通信信道串联连接。冲突检测器102驻留在SSS电话16和/或基站22中(参见图2)，在图2中被标记为冲突防止/检测电路40。在较佳实施例中，为两个通信传真机12和30中的每个传真机分配一个冲突检测器102。为清楚起见，下面的讨论仅限于图2中冲突防止/检测电路40a与传真机A 12a之间的通信，在图6中，它们被重新编号成冲突检测器102，传真机122。在冲突防止/检测电路40b与传真机B30之间发生相同的相互作用。
参照图6，参数冲突检测器102驻留在SSS电话16中。冲突检测器102接收来自SSS电话16的报文，并向SSS电话16发送响应。冲突检测器102通过正向信道132和反向信道130连接到耦合器120。耦合器120可以是2至4线转换器或者能实现这里描述的功能的其它混合耦合器，一般为连接到SSS电话16的接口的耦合器。传真机122通过诸如RJ-11接口的耦合器120。通信信道134连接到耦合器120把正向信道132上的报文耦合到传真机122，把来自传真机122的响应耦合到反向信道130上。
在冲突检测器102中，控制器144连接到传真泵146上。控制器144能以第一实施例中描述的许多方法中的一种方法来实现。传真泵146调制来自控制器144的数字数据，并在正向信道132上发送经调制的信号，作为报文。信号参数评估器148连接到控制器144、传真泵146和反向信道130上。信号参数评估器148接收来自传真泵146的数字数据，和反向信道130上的信号，并根据这两输入确定是否发生了报文冲突。信号参数评估器148还接收来自控制器144的控制信号，命令信号参数评估器148进入到训练模式或者监视模式。最后，信号参数评估器148向控制器144提供状态信号，以指示是否出现报文冲突。
在第二实施例中，由控制器144向传真机122发送报文的方式与第一实施例相同。如果控制器144需要向传真机122发送报文，则控制器144首先确定连接到传真机122上的通信信道134是否复位。为了确定这一情况，控制器144使用来自信号参数评估器148的状态信号。控制器144仅在确定了通信信道已复位，且没有可能发生报文冲突之后才进行处理。
根据发送给传真机122的报文的类型以及事先了解的T.30传真协议，控制器144了解了在传真泵146正在发送报文的同时是否有可能接收到传真机122的响应。如果预期不会从传真机122接收到响应，则极不可能是报文冲突，控制器144向信号参数评估器148发送控制信号，命令信号参数评估器148进入到训练模式。然后向传真泵146发送数字数据。传真泵146接收数字数据，调制该数据，并在正向信道132上发送经调制的信号，作为报文。耦合器120把正向信道132的报文的主要部分耦合到连接到传真机122上的通信信道134上。再者，由于耦合器120的实施是非理想的，因此，在反向信道130上会出现较小的并失真的报文。因为在发送该报文之前，已刚确定通信信道是复位的，只有报文的回波仅是出现在反向信道130上。
在训练模式时，当传真泵146发送报文时，信号参数评估器148监视反向信道130上的回波。传真泵146也向信号参数评估器148发送包含报文的数字数据。因此，在训练周期期间，信号参数评估器148具有数字数据和对应于该数字数据的回波。信号参数评估器148计算回波的各个预定参数的值。作为一个例子，信号参数评估器148可以计算在不同频带内的回波的能量。然后把在每个频带上的能量测量值映射到回波的各个参数上。然后使计算得到的值，例如在不同频带上的能量测量值与以这些计算值产生的数字位相等。因此，在信号参数评估器148被训练之后，信号参数评估器148就能仅根据来自传真泵146的数字数据，预测参数的计算值应当是什么。信号参数评估器148利用预测值创建这些参数的阈值组、每个参数的一组阈值组，每组阈值形成一个阈值范围。
如果控制器144期望在传真泵146正发送报文的同时可能有来自传真机144的响应，则控制器144向信号参数评估器148发送控制信号，命令信号参数评估器148进入监视模式。通过监视反向信道130，信号参数评估器148能检测到干扰信号的存在，例如来自传真机122的响应。在监视模式时，信号参数评估器148接收在反向信道130上的信号y(t)，计算信号y(t)的各个参数，并把计算得到的值与阈值进行比较。如果通信信道已复位，没有干扰信号，则在反向信道130上的信号y(t)仅包含报文的回波。回波的各个参数的计算值将落在阈值范围内，信号参数评估器148将向控制器144输出状态信号，指示无报文冲突。
如果传真机122在传送报文期间向控制器144传送的响应，则在反向信道130上的信号y(t)将包含回波加上干扰信号。总信号的计算值将与只有回波时的值不同。如果计算值落在阈值范围之外，则信号参数评估器148就向控制器144输出状态信号，指示很有可能发生报文冲突。控制器144-接收到指示很有可能发生报文冲突的状态信号，就结束消息的传送并继续监视状态信号，在确定了通信信道复位之后的一个较后的时刻上重新发送该报文。因此，信号参数评估器148能检测通信信道上的报文冲突，而不考虑报文冲突的来源。
使用参数冲突检测器检测正在传送给传真机122的报文中的冲突，并在信道复位时的以后一个较后的时刻重新发送该报文，可以在控制器144与传真机122之间进行可靠的通信。
在图7中示出了根据两个频带上的能量的典型的信号参数评估器。对于V.21消息和响应，使用二进制移频键控(BFSK)来调制对应于报文的数据位。调制功能是由传真泵146来实现的。用1850Hz音调的33毫秒的脉冲串来表示3.3毫秒的，是用1650Hz音调的3.3毫秒的脉冲串来表示数字一。通过测量在这两个频率上的经调制信号的能量，可以预测在通信信道上传送哪些数据位。
也可用两个频带上的能量测量值来确定通信信道上出现报文冲突，这是因为回波的能量符号是与回波加上响应的能量符号不同的。例如，如果通信信道134已复位的，则在反向信道130上的信号主要由在正向信道132上的报文的回波组成。信号参数评估器148对每个传送的数据位测量在两个频带(f0＝1850Hz，f1＝1650Hz)上的能量。每个数据位的两个能量测量值形成该位的能量符号。在正向信道132上传送数字零产生的回波的能量测量值在f0＝1850Hz上包含了较高的能量测量值，而在f1＝1650Hz上的能量测量值较小。另一方面，传送数字一产生的回波的能量测量值在f1＝1650Hz上包含了较高的能量测量值，而在f0＝1850Hz上的能量测量值较小。因此，从数字零的传送得到的回波能量符号与从数字一的传送的能量符号不同。把在训练周期期间测得的能量符号用来产生两组阈值，一组用于数字零的传送，另一组用于数字一的传送。例如，从数字零的传送得到的回波的能量符号产生f0＝1850Hz的上、下阈值和f1＝1650Hz的上、下阈值。数字一传送的能量符号也产生一组四个阈值。如此地选择阈值，使单独回波的能量测量值落在上、下阈值内。每个数据位的四个阈值形成该位的阈值范围。把在接着发生的报文传送期间在通信信道上的信号的能量符号与这两个阈值范围进行比较。
如果在反向信道130上的信号包含了回波和来自传真机122的响应，则回波加上响应的能量符号将与单独回波的能量符号不同。假设响应也是V.21报文(在大多数感兴趣的情况下，这是真实的)，则回波和响应可能建设性地或破坏性地增加。因此，在回波的f0＝1850Hz和f1＝1650Hz上的能量测量值加上响应将偏离单独回波时期望的能量符号。通过比较回波加上响应的能量符号与正在传送的数据位的阈值范围，如果测得的能量符号落在阈值范围之外，则可以确定报文冲突。
也可以用由附加的上、下阈值组成的多个阈值范围来检测具有可变的可信度的报文冲突。而且，也可以用在两个以上频带上的能量测量值使对回波和响应的检测更正确。更多的频带使能量符号更复杂，能辨别其它的频谱分量。利用多个范围和多个频带以及其它相似的变化都在本发明的范围内。
在较佳实施例中，将在两个频带上的能量测量值被差分地组合成一个组合能量值。这种实施方式的优点是简单，但是将失去一些正确性。从f0＝1850Hz的能量测量值中减去f1＝1650Hz的能量测量值。因此，在仅测量报文回波的训练期间，传送数字零得到的回波的能量测量值将在f0＝1850Hz上得到较高的能量测量值(Ef0)，而在f1＝1650Hz上得到较低的能量测量值(Ef1)。差分组合能量测量值(Ef0-Ef1)对于数字零产生正组合能量值。另一方面，传送数字一得到的回波的能量测量值将在f1＝1650Hz上得到较高的能量测量值(Ef1)，而在f0＝1850Hz上得到较低的能量测量值(Ef0)。差分组合能量测量值(Ef0-Ef1)对于数字一产生负组合能量值。
用在训练期期间测得的组合能量值被用来产生两组阈值。例如，从数字零的传送得到的回波的组合能量值得到以正值为中心的上和下阈值。从数字一的传送的组合能量值也得到一组以负值为中心的两个阈值。如此地选择阈值，以使单独回波的组合能量值落在上和下阈值内。数字零传送的两个阈值形成一个阈值范围，数字一传送的两个阈值形成另一个阈值范围。在接着的报文传送期间，把在通信信道上的信号的组合能量值与这两个阈值范围进行比较。
如果在反向信道130上的信号包含回波加上来自传真机122的响应，则回波和响应的组合能量值将与单独回波的组合能量值不同。通过比较回波加上响应的组合能量值与正在传送的数据位的阈值范围，如果组合能量值落在阈值范围外，则可以指示报文冲突。因此，事先了解了在相同频率上的报文和响应传送是不可能的，则测量两个子载波频率上的能量的信号参数评估器就可以用来检测报文冲突。
在图7中图示了较佳实施例的参数冲突检测器，它是基于两个频带上的能量的差值。参照图7，将带通滤波器158和160连接到反向信道130上，以使冲突检测器148能监视通信信道134(在图7中未示出)。各种类型(例如，巴特沃斯、高斯或切比雪夫)、阶数、实施方式(例如模拟或数字滤波器)和带宽的带通滤波器都应在本发明的范围内。带通滤波器158和160在两个不同的频率f0和f1上对反向信道130上的信号分别进行滤波，并向能量评估器154和156输出经滤波的信号。在较佳实施例中，f0和f1对应于两个子载波频率，分别用于移频键控(FSK)调制数字零(f0＝1850Hz)和数字一(f1＝1650Hz)。
能量评估器154和156分别计算来自带通滤波器158和160的经滤波信号的能量。可以用模拟电路实现能量计算，或者通过数字方式计算。然后把能量评估器154和156的输出定路由到加法器152，加法器154差分地组合这些信号。可以用差分放大器、算术逻辑单元或其它信号组合装置实施加法器152。将来自加法器152的组合能量值发送到判定电路150。判定电路150也接收对应于来自传真泵146的传送报文的数据位和来自控制器144的控制信号。判定电路150向控制器144输出状态信号，指示是否出现报文冲突。
控制器144通过控制信号命令判定电路150进入到训练模式或者监视模式。当控制器144根据要传送的报文类型和其事先了解的T.30传真协议确定报文冲突不可能发生时，控制器144命令信号参数评估器148进入训练模式。在训练模式时，判定电路150监视来自加法器152的组合能量值，并使组合能量值与在每个回波中得到的数据位相等。由于在使判定电路150进入到训练模式之前已确定通信信道已复位，因此，来自加法器152的组合能量值将仅主要地由单独回波组成。因此，在训练之后，判定电路150能预测回波的组合能量值应是以数字零或数字一传送。然后判定电路150创建两组阈值，一组阈值用于数字零传送，另一组阈值用于数字一传送。阈值是正在传送的每个位的预测组合能量值的函数。然后在以后把阈值用来确定是否出现报文冲突。来自加法器152的组合能量值可以取正值和负值。
当在可能发生报文冲突时的报文传送期间，控制器144命令信号参数评估器148进入到监视模式。在该模式时，信号参数评估器148测量在反向信道130上的信号的能量。在反向信道130上的信号由正在传送的报文的回波和通信信道134上的干扰信号组成。干扰信号可以是来自传真机122的响应。判定电路150接收来自传真泵146的数据位，再调用对应于正在传送的每个数据的阈值，并来自加法器152的组合能量值与这些阈值进行比较。如果组合能量值落在阈值范围内，则判定电路150断定无报文冲突发生。如果组合能量值落在阈值之外，则判定电路150断定很有可能发生报文冲突。如前所述，可以用多组阈值，以便能指示不同可信程度的报文冲突。判定电路150向控制器144发送适当的状态信号，指示这种情况。一旦从判定电路150接收到指示很可能发生报文冲突的状态信号，则控制器144命令传真泵146结束报文传送，并在确定通信信道复位之后的较后的一个时刻重新发送该消息。
在图8中示出了第二实施例的参数冲突检测器的工作流程图。开始时，在状态228，冲突检测器具有发送给传真机的报文。在步骤230冲突检测器先检查连接到传真机上的通信信道，以确定信道是否复位。如果信道未复位，则冲突检测器继续监视信道，仅在确定信道已复位之后，才进行处理。
然后，在步骤232冲突检测器开始向传真机传送报文。在步骤234，一旦传送了报文，冲突检测器就分析报文，确定在传真泵146正在传送报文的同时是否有可能接收到传真机的响应。冲突检测器能根据其对报文类型的了解以及事先知道的T.30传真协议来确定这一情况。如果不期望来自传真机的响应，则发生冲突的可能性最小。然后，在步骤242使信号参数评估器进入到训练模式，同时向传真机发送报文。
在训练模式，信号参数评估器监视在反向信道上的回波，并计算回波各种参数的值。然后，信号参数评估器使计算值与对应于回波的数据位相等，并创建这些参数的阈值组。新的阈值更新信号参数评估器内的以前的阈值。训练模式继续进行，直到报文的传送完成。一旦报文的传送完成了，则在状态250，处理结束。
如果冲突检测器确定可能收到来自传真机的响应，则命令信号参数评估器被指令进入到监视模式。然后冲突检测器进入循环，在传送报文期间连续检查报文冲突。在循环的第一步，在步骤236，信号参数评估器计算在反向信道上的信号的各种参数的值，以确定在通信信道上出现了干扰信号。干扰信号可以是来自传真机的响应。如果计算值在这些参数的阈值内，则没有报文冲突发生。然后，冲突检测器在步骤246确定报文传送是否已经完成。如果传送没有完成，则在步骤244冲突检测器继续传送报文，并返回到步骤236。在状态250一旦确定已经传送了所有的报文，则处理结束。
在步骤238，在报文传送期间，如果冲突检测器检测到在通信信道上存在干扰信号，则在步骤240冲突检测器指令传真泵结束传送。然后冲突检测器继续监视通信信道，直到确定通信信道复位。当信道已复位时，在步骤230冲突检测器开始重新传送报文。
能以各种方法来实施。本发明的原理能以硬件来实施在图3和图6中的冲突防止/检测电路以及在图5和图8中的流程图，例如利用状态机、一些存储器和时钟。本发明也可以用固件来实施，利用运行在微计算机或数字信号处理器上的微代码来实施。其它实施方法或者这些实施方法的混合组合也都应在本发明的范围内。
虽然，典型实施例是针对以半双工方式在PSTN上工作的传真通信系统，但是本发明的原理也可以应用于利用半双工通信系统的多个设备之间的任何通信中。例如，本发明可以针对计算机、传真机、扫描仪、绘图仪和打印机、复印机、测试设备和诊断设备等之间的通信。
前面提供的较佳实施例能使本技术领域的熟练人员制造或使用本发明。对这些实施例的各种改动对于本技术领域的熟练人员来说是显然的，这里定义的一般原理可以应用于其它实施例而不必使用创造性劳动。因此，本发明并不限于这里所示的实施例，而是应与这里描述的原理和新颖特征一致的最宽范围。

Claims (36)

1、一种防止和检测在半双工通信系统中报文冲突的装置，包含：
控制装置，用于向通信设备传送报文；
回波消除装置，它连接到所述控制装置和所述通信设备上，所述回波消除装置接收来自所述控制装置的所述报文和来自所述通信设备的信号，并根据所述报文和所述信号向所述控制器手段提供误差信号；以及
信号检测装置，用于接收来自所述回波消除装置的所述误差信号，并向所述装置发送状态信号，所述状态信号与来自所述回波消除装置的所述误差信号有关。
2、如权利要求1所述的装置，其特征在于，所述回波消除装置还接收所述控制装置的控制信号，指令所述回波消除装置进入到训练模式或监视模式。
3、如权利要求2所述的装置，其特征在于，所述信号检测装置至少包含一个阈值电平，所述误差信号与该阈值电平比较，所述状态信号指示所述误差信号是否超过所述至少一个阈值电平之一。
4、如权利要求2所述的装置，其特征在于，所述信号检测装置包含能量计算装置，用于计算所述误差信号的能量值，所述状态信号与所述能量值有关。
5、如权利要求2所述的装置，其特征在于，所述回波消除装置包含信号评估装置。
6、如权利要求5所述的装置，其特征在于，所述信号评估装置包含自适应滤波装置。
7、如权利要求6所述的装置，其特征在于，所述自适应滤波装置包含FIR滤波装置和系数更新电路装置。
8、如权利要求7所述的装置，其特征在于，所述系数更新电路装置是最小均方算法，其中在训练模式期间所述系数更新电路装置被使能，在监视模式期间被禁止。
9、一种检测在半双工通信系统中的报文冲突的装置，该装置包含：
控制器，用于向通信设备发送一个报文；以及
信号参数评估器，它连接到所述控制器和所述通信设备上，所述信号参数评估器接收所述通信设备的信号，并根据所述信号向所述控制器提供状态信号。
10、如权利要求9所述的装置，其特征在于，所述信号参数评估器还接收所述控制器的控制信号，以指令所述信号参数评估器进入训练模式或监视模式。
11、如权利要求10所述的装置，其特征在于，所述参数评估器包含：
至少一个能量评估器，用于接收所述通信设备的所述信号，所述能量评估器中的每一个测量所述信号的能量电平，并提供能量测量值，
判定电路装置，它连接到所述能量评估器中每一个，用于接收所述能量评估器中的每一个的所述能量测量值，所述判定电路根据所述能量测量值向所述控制器提供所述状态信号。
12、如权利要求11所述的装置，其特征在于，所述信号参数评估器还包含：
至少一个带通滤波器，供给每个能量评估器一个带通滤波器，每个带通滤波器都以串联方式连接到所述能量评估器之一，每个带通滤波器接收所述通信设备的所述信号，并以不同的频率对所述信号滤波，以获得经滤波的信号，把所述经滤波的信号提供给所述能量评估器之一。
13、如权利要求12所述的装置，其特征在于，所述信号参数评估器包含第一带通滤波器和第二带通滤波器以及第一能量评估器和第二能量评估器。
14、如权利要求13所述的装置，其特征在于，所述第一带通滤波器以1850Hz为中心频率，所述第二带通滤波器以1650Hz为中心频率。
15、如权利要求14所述的装置，其特征在于，所述信号参数评估器还包含：
加法器，它连接到所述第一能量评估器和所述第二能量评估器，所述加法器差分组合所述第一能量评估器和所述第二能量评估器的所述能量测量值，所述加法器还连接到所述判定电路，并向所述判定电路提供组合能量值。
16、如权利要求15所述的装置，其特征在于，所述判定电路包含至少一组阈值，所述组合能量值与该一组阈值比较，其中所述状态信号指示所述组合能量值超过所述阈值组中的哪一个阈值。
17、一种检测在半双工通信系统中的报文冲突的方法，该方法包含：
向通信设备发送一个报文；
接收所述通信设备的信号；
根据所述报文和所述信号产生误差信号；以及
根据所述误差信号发送指示有无报文冲突的状态信号。
18、如权利要求17所述的方法，其特征在于，还包含：
接收指令训练模式或监视模式的控制信号。
19、如权利要求18所述的方法，其特征在于，还包含：
把所述误差信号与至少一个阈值电平比较；以及
所述状态信号指示所述误差信号超过所述阈值电平中的哪一个。
20、如权利要求18所述的方法，其特征在于，还包含：
计算所述误差信号的能量值，其中所述状态信号与所述能量值有关。
21、如权利要求18所述的方法，其特征在于，还包含：
用自适应滤波器对所述报文滤波，以产生评估信号；以及
所述误差信号是基于所述评估信号和来自所述通信设备的所述信号。
22、如权利要求21所述的方法，其特征在于，还包含：
在所述训练模式期间调整所述自适应滤波器的频率响应，在所述监视模式期间保持所述频率响应。
23、一种检测在半双工通信系统中报文冲突的方法，该方法包含：
向通信设备发送一个报文；
接收所述通信设备的信号；
测量所述信号的能量电平，并提供能量测量值；以及
根据所述能量测量值发送指示是否出现报文冲突的状态信号。
24、如权利要求23所述的方法，其特征在于，还包含：
用至少一个带通滤波器对来自所述通信设备的所述信号滤波，以提供经滤波的信号，每个带通滤波器具有不同的中心频率；以及
所述测量步骤测量每个带通滤波器的所述滤波器信号的所述能量电平，以提供所述能量测量值。
25、如权利要求24所述的方法，其特征在于，所述滤波步骤用两个以1850Hz和1650Hz为中心频率的带通滤波器对所述信号滤波，其中所述测量步骤测量所述带通滤波器的所述滤波器信号的所述能量电平，以提供所述能量测量值。
26、如权利要求25所述的方法，其特征在于，还包含：
差分组合来自所述带通滤波器的所述能量测量值，以提供组合能量值；其中所述状态信号是基于所述组合能量值的。
27、如权利要求26所述的方法，其特征在于，还包含：
比较所述组合能量值与至少一个阈值电平；以及
所述状态信号指示所述组合能量值超过所述阈值电平中哪个阈值电平。
28、一种防止和检测在半双工通信系统中报文冲突的电路，该电路包含：
控制器，用于向通信设备发送一个报文；
回波消除器，它连接到所述控制器和所述通信设备，所述回波消除器接收来自所述控制器的所述报文和来自所述通信设备的信号，并根据所述报文和第一信号向所述控制器提供误差信号；以及
信号检测器，用于接收来自所述回波消除器的所述误差信号，并向所述控制器发送状态信号，所述状态信号与来自所述回波消除器的所述误差信号有关。
29、如权利要求28所述的电路，其特征在于，所述回波消除器还接收来自所述控制器的控制信号，指令所述回波消除器进入到训练模式或监视模式。
30、如权利要求29所述的电路，其特征在于，所述信号检测器包含至少一个阈值电平，它与所述误差信号比较，其中所述状态信号指示所述误差信号超过所述阈值电平中哪个阈值。
31、如权利要求29所述的电路，其特征在于，所述信号检测器包含能量计算器，以计算所述误差信号的能量值，其中所述状态信号与所述能量值有关。
32、如权利要求29所述的电路，其特征在于，所述回波消除器包含信号评估器。
33、如权利要求32所述的电路，其特征在于，所述信号评估器为自适应滤波器。
34、如权利要求33所述的电路，其特征在于，所述自适应滤波器包含FIR滤波器和系数更新电路。
35、如权利要求34所述的电路，其特征在于，所述系数更新电路为最小均方算法，其中在训练模式期间所述系数更新电路被使能，在监视模式期间被禁止。
36、一种冲突检测器，与发送和接收设备一起使用，以避免信号冲突，该检测器可连接在所述发送和接收设备与发送信道之间，用于在它们之间传送信号，并被排布成在接收信号期间确定该设备是否可以发送一个确认信号，以监视发送信道是否有冲突，在检测到冲突事件时，重新发送信号。
CNB988071878A 1997-05-16 1998-05-14 在通信系统中检测和防止报文冲突的方法和装置 Expired - Lifetime CN1140067C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/857,343 US6185195B1 (en) 1997-05-16 1997-05-16 Methods for preventing and detecting message collisions in a half-duplex communication system
US08/857,343 1997-05-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB031331408A Division CN1244993C (zh) 1997-05-16 1998-05-14 在通信系统中检测和防止报文冲突的方法和装置

Publications (2)

Publication Number Publication Date
CN1267408A true CN1267408A (zh) 2000-09-20
CN1140067C CN1140067C (zh) 2004-02-25

Family

ID=25325783

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB031331408A Expired - Lifetime CN1244993C (zh) 1997-05-16 1998-05-14 在通信系统中检测和防止报文冲突的方法和装置
CNB988071878A Expired - Lifetime CN1140067C (zh) 1997-05-16 1998-05-14 在通信系统中检测和防止报文冲突的方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB031331408A Expired - Lifetime CN1244993C (zh) 1997-05-16 1998-05-14 在通信系统中检测和防止报文冲突的方法和装置

Country Status (13)

Country Link
US (2) US6185195B1 (zh)
EP (2) EP0983641B1 (zh)
JP (1) JP2002502563A (zh)
KR (1) KR100641970B1 (zh)
CN (2) CN1244993C (zh)
AT (1) ATE382209T1 (zh)
AU (1) AU7387898A (zh)
DE (1) DE69838906T2 (zh)
ES (1) ES2297884T3 (zh)
HK (2) HK1027449A1 (zh)
TW (1) TW374970B (zh)
WO (1) WO1998052299A1 (zh)
ZA (1) ZA984134B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100357954C (zh) * 2002-07-25 2007-12-26 Nxp股份有限公司 标记时隙的防冲突方法
CN100438553C (zh) * 2006-05-23 2008-11-26 华为技术有限公司 减少传真协商帧碰撞的方法
CN1917386B (zh) * 2006-09-05 2010-06-02 华为技术有限公司 一种回波抵消中双讲状态的检测方法
CN101170321B (zh) * 2006-10-25 2010-11-10 杭州华三通信技术有限公司 一种以太网传输装置
CN101778025B (zh) * 2005-08-25 2012-08-15 杭州华三通信技术有限公司 一种适用低于千兆传输速率的以太网传输装置及方法
CN101682405B (zh) * 2007-05-23 2012-12-12 微软公司 用于优化近场链路的方法

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6185195B1 (en) * 1997-05-16 2001-02-06 Qualcomm Incorporated Methods for preventing and detecting message collisions in a half-duplex communication system
US6031908A (en) * 1997-11-14 2000-02-29 Tellabs Operations, Inc. Echo canceller employing dual-H architecture having variable adaptive gain settings
US6259893B1 (en) * 1998-11-03 2001-07-10 Ibiquity Digital Corporation Method and apparatus for reduction of FM interference for FM in-band on-channel digital audio broadcasting system
US7783299B2 (en) 1999-01-08 2010-08-24 Trueposition, Inc. Advanced triggers for location-based service applications in a wireless location system
US6765531B2 (en) * 1999-01-08 2004-07-20 Trueposition, Inc. System and method for interference cancellation in a location calculation, for use in a wireless location system
US6721279B1 (en) * 1999-02-02 2004-04-13 Pctel, Inc. Method and apparatus for adaptive PCM level estimation and constellation training
FR2791208B1 (fr) * 1999-03-16 2001-04-20 Sagem Procede de transmission de telecopies entre deux telecopieurs relies a un reseau de transmission de donnees
JP3927738B2 (ja) * 1999-10-25 2007-06-13 キヤノン株式会社 通信システム
JP3693588B2 (ja) * 2000-11-01 2005-09-07 富士通株式会社 エコー抑制システム
US20030224723A1 (en) * 2002-05-30 2003-12-04 Feng-Wen Sun Method and system for providing two-way communication using an overlay of signals over a non-linear communications channel
US7388954B2 (en) 2002-06-24 2008-06-17 Freescale Semiconductor, Inc. Method and apparatus for tone indication
US7242762B2 (en) 2002-06-24 2007-07-10 Freescale Semiconductor, Inc. Monitoring and control of an adaptive filter in a communication system
US7215765B2 (en) 2002-06-24 2007-05-08 Freescale Semiconductor, Inc. Method and apparatus for pure delay estimation in a communication system
US7016488B2 (en) * 2002-06-24 2006-03-21 Freescale Semiconductor, Inc. Method and apparatus for non-linear processing of an audio signal
US7058632B1 (en) 2002-06-27 2006-06-06 Unisys Corporation Method and system for facilitating execution of a user-inputted message in a client-server database network
US7792089B2 (en) * 2002-07-31 2010-09-07 Cattron-Theimeg, Inc. System and method for wireless remote control of locomotives
US20040157548A1 (en) * 2003-02-06 2004-08-12 Eyer Mark Kenneth Home network interface legacy device adapter
US8085806B2 (en) * 2003-09-26 2011-12-27 Agere Systems Inc. Method and apparatus for detecting a collision in a carrier sense multiple access wireless system
US20060159035A1 (en) * 2005-01-19 2006-07-20 Shai Waxman Apparatus and method to detect collisions of data packets
CN100547960C (zh) * 2005-03-18 2009-10-07 中国科学院自动化研究所 一种不对称高速半双工通信系统和通信方法
US7808936B2 (en) * 2005-05-09 2010-10-05 J2 Global Communications, Inc. Systems and methods for facsimile echo cancellation
CN100385904C (zh) * 2006-03-15 2008-04-30 华为技术有限公司 一种解决传真过程中帧碰撞的方法、装置和系统
US8559365B2 (en) * 2007-10-30 2013-10-15 Coppergate Communications Ltd. After transmission return signal
JP5325613B2 (ja) * 2009-03-09 2013-10-23 ラピスセミコンダクタ株式会社 エコーキャンセラ装置
US8213957B2 (en) 2009-04-22 2012-07-03 Trueposition, Inc. Network autonomous wireless location system
WO2010127040A1 (en) * 2009-04-28 2010-11-04 Endologix, Inc. Apparatus and method of placement of a graft or graft system
US8582443B1 (en) 2009-11-23 2013-11-12 Marvell International Ltd. Method and apparatus for virtual cable test using echo canceller coefficients
EP3391568B1 (en) * 2016-01-25 2022-09-14 Valens Semiconductor Ltd. Fast adaptive digital canceller
CN112422385B (zh) 2019-08-23 2022-11-29 微芯片技术股份有限公司 用于改进的媒体访问的接口以及相关的系统、方法和设备
CN112422153B (zh) 2019-08-23 2023-04-07 微芯片技术股份有限公司 检测到共享传输介质处冲突后处理数据接收的方法和系统
CN112423403A (zh) * 2019-08-23 2021-02-26 微芯片技术股份有限公司 检测网络上的冲突
CN112422295B (zh) 2019-08-23 2023-06-13 微芯片技术股份有限公司 以太网接口及相关系统、方法和设备
JP2023518827A (ja) 2020-03-24 2023-05-08 マイクロチップ テクノロジー インコーポレイテッド １０ｓｐｅローカル及びリモートウェイクによる少接続部数インターフェースウェイクソース通信、並びに関連するシステム、方法、及びデバイス

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4129753A (en) * 1977-12-09 1978-12-12 Bell Telephone Laboratories, Incorporated Echo canceller using feedback to improve speech detector performance
US4644108A (en) * 1982-10-27 1987-02-17 International Business Machines Corporation Adaptive sub-band echo suppressor
US4675863A (en) * 1985-03-20 1987-06-23 International Mobile Machines Corp. Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels
JPH0638601B2 (ja) * 1985-11-13 1994-05-18 富士通株式会社 光複合トランシーバー
GB8700669D0 (en) * 1987-01-13 1987-02-18 British Telecomm Transmission system
US4897831A (en) * 1987-03-02 1990-01-30 Canon Kabushiki Kaisha Data transmission/reception apparatus
EP0300427B1 (en) * 1987-07-20 1992-09-30 Nec Corporation Echo canceller
US5237429A (en) 1990-06-04 1993-08-17 Motorola, Inc. Facsimile interface device for radios
JP2794999B2 (ja) * 1991-08-14 1998-09-10 国際電信電話株式会社 エコーキャンセル方式
US5274705A (en) * 1991-09-24 1993-12-28 Tellabs Inc. Nonlinear processor for an echo canceller and method
US5295136A (en) 1992-04-13 1994-03-15 Motorola, Inc. Method of performing convergence in a, least mean square, adaptive filter, echo canceller
JP2538176B2 (ja) * 1993-05-28 1996-09-25 松下電器産業株式会社 エコ―制御装置
GB2286739B (en) 1994-02-09 1996-08-07 Int Maritime Satellite Organiz Communication apparatus
ZA95599B (en) 1994-02-28 1996-02-06 Qualcomm Inc Doubletalk detection by means of spectral content
US5668871A (en) * 1994-04-29 1997-09-16 Motorola, Inc. Audio signal processor and method therefor for substantially reducing audio feedback in a cummunication unit
US5609155A (en) * 1995-04-26 1997-03-11 Acuson Corporation Energy weighted parameter spatial/temporal filter
US5596439A (en) * 1995-08-01 1997-01-21 Viasat, Inc. Self-interference cancellation for two-party relayed communication
US5663955A (en) * 1995-08-25 1997-09-02 Lucent Technologies Inc. Echo canceller system with shared coefficient memory
US5664011A (en) * 1995-08-25 1997-09-02 Lucent Technologies Inc. Echo canceller with adaptive and non-adaptive filters
US5646990A (en) * 1995-09-21 1997-07-08 Rockwell International Corporation Efficient speakerphone anti-howling system
US6049548A (en) * 1996-11-22 2000-04-11 Stanford Telecommunications, Inc. Multi-access CS-P/CD-E system and protocols on satellite channels applicable to a group of mobile users in close proximity
US6185195B1 (en) * 1997-05-16 2001-02-06 Qualcomm Incorporated Methods for preventing and detecting message collisions in a half-duplex communication system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100357954C (zh) * 2002-07-25 2007-12-26 Nxp股份有限公司 标记时隙的防冲突方法
CN101778025B (zh) * 2005-08-25 2012-08-15 杭州华三通信技术有限公司 一种适用低于千兆传输速率的以太网传输装置及方法
CN100438553C (zh) * 2006-05-23 2008-11-26 华为技术有限公司 减少传真协商帧碰撞的方法
CN1917386B (zh) * 2006-09-05 2010-06-02 华为技术有限公司 一种回波抵消中双讲状态的检测方法
CN101170321B (zh) * 2006-10-25 2010-11-10 杭州华三通信技术有限公司 一种以太网传输装置
CN101682405B (zh) * 2007-05-23 2012-12-12 微软公司 用于优化近场链路的方法

Also Published As

Publication number Publication date
HK1027449A1 (en) 2001-01-12
DE69838906D1 (de) 2008-02-07
JP2002502563A (ja) 2002-01-22
WO1998052299A1 (en) 1998-11-19
ES2297884T3 (es) 2008-05-01
ATE382209T1 (de) 2008-01-15
CN1474519A (zh) 2004-02-11
EP1478101A1 (en) 2004-11-17
EP0983641B1 (en) 2007-12-26
KR20010012637A (ko) 2001-02-26
CN1140067C (zh) 2004-02-25
DE69838906T2 (de) 2008-12-11
AU7387898A (en) 1998-12-08
TW374970B (en) 1999-11-21
CN1244993C (zh) 2006-03-08
US6185195B1 (en) 2001-02-06
ZA984134B (en) 1998-11-20
EP0983641A1 (en) 2000-03-08
US6487179B1 (en) 2002-11-26
KR100641970B1 (ko) 2006-11-02
HK1061313A1 (en) 2004-09-10

Similar Documents

Publication Publication Date Title
CN1140067C (zh) 在通信系统中检测和防止报文冲突的方法和装置
CN1089513C (zh) 两线调制解调器及其通信方法
JP2007306578A5 (zh)
CA2274814C (en) Digital network interface for analog fax equipment
EP1655960A3 (en) Apparatus and method for transmitting/receiving image data in mobile communication system
CN1157033C (zh) 协议转换装置及协议转换方法
CN1157910C (zh) 调制解调器控制方法及其控制装置
CN1109432C (zh) 具有v.8协议设施的传真设备和传真通信方法
US6314170B1 (en) Modem apparatus and data communication method
JPH11261786A (ja) データ送信装置およびデータ通信方法
JP4938509B2 (ja) 無線装置、無線通信システム、モジュール、送信方法、および受信方法
JPH08242352A (ja) ファクシミリ装置の画像伝送制御方法
JPS581374A (ja) 通信モ−ド選定方式
EP1279278A1 (en) Digital network interface for analog fax equipment
KR100466636B1 (ko) 팩스 데이터 처리 방법
JP2594392B2 (ja) 高速信号受信装置
JP3128464B2 (ja) ファクシミリ通信方法
JPH01191524A (ja) 回線歪の補正方式
JPS5873277A (ja) フアクシミリ装置
JP2003274131A (ja) ファクシミリ伝送方式およびファクシミリ用接続制御装置
MXPA99005434A (en) Digital network interface for analog fax equipment
JP2009302851A (ja) 通信端末装置、通信システム、通信接続方法、および通信端末装置のプログラム
JPS63276364A (ja) 無線ファクシミリ装置のエラ−制御方式
JPH05211575A (ja) Ｎｃｕモデム制御装置
JPH09224144A (ja) 複数の通信プロトコルで通信を行うファクシミリ 装置とその通信方法

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
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Holy land, California, Egypt

Patentee after: Qualcomm Inc.

Address before: Holy land, California, Egypt

Patentee before: Qualcomm Inc.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040225