带碰撞减法的分组数据传输的制作方法

专利名称：带碰撞减法的分组数据传输的制作方法
技术领域：
本发明涉及分组数据传输系统，而更具体地涉及控制分组数据传输系统中分组数据碰撞控制问题的方法。
分组数据系统包含用无线电在两或多方之间传输数据的系统以及用光纤或有线连接交换数据的系统，包含称作局域网(LAN)的系统。分组数据系统的共同特征是允许在两台或多台接收机之间的争用。当两台或多台发送机同时试图利用同一信道而导致碰撞时出现争用。采用了各种措施来对付碰撞事件，其中最重要的是自动请求重发(ARQ)。
在分组数据系统中，将供传输的数据组合成确定大小的块。通常加上收信人、发信人信息以及纠错码或检测信息以构成

图1中所示的分组。一个分组最好还包含分组号，在一个方向上传输的数据会组通常携带在另一方向上收到的分组的确认。这称作携带确认分段(piggy-back)。如果经过预定的延时之后发射机尚未收到前面发送的分组的确认，它将优先于新分组重发该分组。更具体地说，所有传输过的分组还进入重发延时队列或管道。如果在它们从管道出来之前并未得到确认或从重发队列中消除，则给予重发队列优先权而不是给新数据队列。在重发分组时，它还重新进入重发管道起始端，从而如果该分组再一次得不到确认，它将一次一次地重发直到确认为止。以这一方式，分组数据系统能符合保证最终投递报文的性质。
为了提供具有对抗在反方向或确认链路上临时丢失分组力量的分组数据系统，最好采用累积确认。这不是包含确认最近接收的分组，而包含无间隔地成功接收的序列中的最高分组号。例如，如果已收到分组…5,6,8,9,10…，确认号只是6，反映丢失了分组7这一事实。然而，一旦成功地收到了重发的分组7，确认号便能向前跳到10或下一间隔的开始处。以这一方式，可以从重发管道中清除掉所有已成功地接收的分组而无须为要接收的各分组单个地确认。
通常将分组数据系统配置成“网”状，其中每一个成员原则上可接收每一个其它成员的信息。在分组无线电系统中，成员可作为不能直接从源到达目的地的分组起接力的作用。在这一情况中，感兴趣的是成员也能接收不打算给它们的分组，从而必要时它们可协助接力。因此，如果预期的分组受到更强的非预期分组的碰撞而破坏，它仍有兴趣接收与解码该更强的分组。
由于不同的传播延时与/或随机的发射机定时，在处理较早接收的分组的半途可能接收到干扰的分组。在现有技术中，能够检测来自更强的分组的碰撞的发生及中止较弱的分组的处理的接收机是已知的。在这一情况中，至少可能需要接力到分组数据网的另一成员的更强的分组被解码。然而，丢失了较弱的分组。这一过程称作抢占，并且如果在已开始分组解码操作期间接收到更强的分组便能抢占分组数据接收机。
采用上述技术来提高抗碰撞强度的分组数据系统在加载最佳通信量时达到最大吞吐量。在试图增加传输的新分组数目会增加碰撞的数目时出现最大的通信携带容量，从而试图用大于通信量重发的老分组的数目增加，而降低了吞吐量。本发明的目的是通过比现有技术中所知的更高效的碰撞控制方法使吞吐量明显地改进。
按照本发明的一个实施例，可构成具有报文可靠性控制的常用策略的分组数据传输系统，其中包含累积确认、自动重发、接力协助、纠错编码、收信人发信人信息及分组编号。此外，本发明包含更强有力的碰撞控制装置，其中包含减去成功地解码的分组的信号波形，以便可解码底层分组。
按照本发明的另一实施例，公开了利用公用通信信道在多个台之间传输数字数据报文的系统。按照本发明，将数据报文组合成含有地址与控制信息的数据分组。然后用适当的数据表示波形或调制在公用信道上从这些台传输数据分组。接收包含可能在时间上重叠的数据分组的数据分组的复合波形表示，并加以处理以解码出至少一个分组。重构该至少一个解码出的分组的波形表示并从所接收的复合波形中减去它以得到剩余的波形。然后进一步处理该剩余波形以试图解码出至少又一个分组。
下面参照示出在附图中的所附实施例更详细地描述按照本发明的装置，附图中图1示出一个分组；图2为CDMA(码分多址)发射机与接收机的基本示意图；图3为按照本发明的一个实施例的CDMA减法解调器的功能示意图；图4为图3中所示的信号强度处理器的功能示意图；以及图5示出按照本发明的一个实施例的分组碰撞减法的Viterbi解码器。
在此引用的美国专利号5,151,919中，公开了一种交替地按信号强度递降次序解调重叠信号，即复合信号，的新颖技术，它通过从解调最强的开始然后从复合信号中将其减去再解调次最强的。在各阶段上，底层的干扰信号之和不得太大以致不利于最强信号的解码。从而能承受的重叠干扰信号的数目取决于有用信号对干扰之比(C/I)及取决于信号强度分布。
图2示出传统的CDMA系统。要在RF通信信道上传输的数字信息是在CDMA编码器20中编码的。在混合器22中用编码信号来调制RF载波。通过发射天线24在空气界面上传输调制的载波。可以以类似方式传输来自其它发射机(2…n)的其它数字信息。无线电接收机25的接收天线25接收复合RF信号并用另一混合器28解调该复合信号。通过将CDMA编码器20中用来原始编码有用信号的对应代码与复合信号相乘而从复合信号中抽取有用信号。理论上，在解码器34中只将适当的信号互相关联及重构。
下面结合图3描述解码器34的详细实施例。在天线26上作为复合RF信号接收在同一通信信道中叠加的多个编码信号。解调器28将接收的RF信号转换成便于处理的频率。这一方便频率可位于诸如零频率(DC)附近，而复合信号可包含具有实与虚I与Q分量的复因子分量。
第一数字处理框40包含设定成与要解调的第一信号的代码匹配的第一代码发生器32。虽然要由第一数据处理框40中的代码发生器32设定的特定代码是可以随意选择的，在本发明的较佳实施例中，所生成的代码的次序是根据信号强度的。信号强度处理器29监视构成复合信号的各信号的相对信号强度。在蜂窝式系统的上下文中，如果移动交换中心(MSC)或基地台(BS)监视各移动电话通信的可能或实际信号强度，则MSC或BS之一可执行信号强度处理器29的任务。
可以理解，信号强度处理器29能检测出信号强度，或者能根据信号强度的历史模型预测。下面结合图4描述执行信号强度处理器29的功能的硬件实现的功能框图。熟悉本技术的人员会理解这些功能也能用适当编程的微处理器实现。在乘法器100中平方天线26接收的总的复合信号，并在积分器106中在位周期中的芯片周期数上积分。位时钟信号确定积分间隔。平方根电路107确定位周期上复合信号的均方根(RMS)值。
同时，在乘法器102中接收剩余信号。剩余信号包含总复合信号减去任何前面解码的信号。将剩余信号乘以要解码的信号的本机代码发生器104生成的扩展代码。在位时钟信号的控制下，在积分器108中在相同的位周期上积分来自乘法器102的相关输出信号。在积分时段上的平均或积分电压值可具有正与负极性。从而，位极性判定器110检测信号极性并传输信号给绝对值器件114，后者保证延时了延时112的积分器108的输出信号的符号永远是正的。绝对值器件114可以是诸如由位极性判定器110的控制的倒相器。
在除法器116中用在相同的位周期上的平方总复合信号(A2)的RMS值的平均根去除平均相关信号(B)的绝对值以生成正规化值。换言之，通过将解码信号B的相关强度除以该位周期上的信号的总复合强度而将其正规化。在信号平均器118中累积若干位周期上的解码信号的正规化相关性以生成该解码信号的相对平均强度。由于信号的多径衰落，为了确定解调信号的精确平均信号，实际位周期数可能应在大约10的数量级上。将各本机代码连同其关联的平均强度值存储在存储器120中。排序器122比较各个平均信号强度值并将它们从最强到最弱排序。此时，排序器122将最强信号的本机扩展代码传输给本机代码发生器104从而使最强信号总是在下一个数据位周期上解调与抽取。按照排序器122所确定的信号强度次序解调强度较低的信号。排序器122的功能可以很容易地用软件排序程序由处理器实现。
由于网络中的多个移动台的信号强度是经常变化的，本发明的另一实施例利用线性预测分析(LPA)来重新定序信号强度优先级。一般说来，将相对信号强度的历史模型存储在存储器中并用它来推断在下一时刻上哪一个信号最可能具有最大强度。LPA假设下一个波形值将是加权系数待定的前面的值的加权和。已知的滤波器算法可用来实现这一分析。以这一方式，可以有效地预测最强的信号而不必实际执行另一序列信号解码与测定。
如果信号强度处理器29确定由于不精确的预测或由于系统条件已改变而复合信号的实际编码结果及信号强度优先级序列是错误的，信号强度处理器29便重新定序代码序列以反映实际信号强度次序。随后，可重复调制过程以确保复合信号的单个编码信号是按最大信号强度到最小信号强度的次序解码的。重复过程不会丢失数据或中断通信，因为复合信号是存储在处理框40中的延时50中的。延时50可以只是存储器装置。结果，一旦确定了最佳解码次序，可以回溯重新处理复合信号。
通过解码带有在相关器30上接收的复合信号的第一代码发生器32的输出信号，便从复合信号中抽取了对应于第一代码的单个信号。为了排除噪音与无关信号生成的干扰，在低通滤波器42中滤波相关的信号。替代低通滤波器42，可采用多数表决电路或积分与速放电路来减小或收缩相关信号的带宽或位速率。在最终减小底层数字信息的信号强度或位速率的纠错解码器44中进一步处理低通滤波器42生成的输出信号。在它到达其最终目的地之前可对解码信息信号进行附加的信号处理。
还将纠错后的输出信号加在重编码器/重调制器46上以重构刚解码的信号的波形。重构/重编码该解码信号的目的是为了在减法器48中将它从复合信号中消除。延时存储器50将复合信号存储第一个解码然后重构第一个解码的信号所需的处理时间。
将已从中解码与减掉第一信号的剩余复合信号从减法器48传递给类似于第一框40的第二数字处理框40′的输入端。两个数字处理框40与40′之间的唯一差别在于将代码发生器32′编码为与对应于要解调的第二信号的代码匹配。在本发明的较佳实施例中，要解调的第二信号为具有次最大信号强度的信号。熟悉本技术的人员会理解，为了避免重复的硬件，可通过第一信号处理框40的循环使用来实现第二信号处理框40′，第二信号处理框40′生成来自纠错解码器44′的第二解码信号并在减法器40′中从延时的复合信号中减去重构的第二信号。将消除了两个信号的剩余复合信号传递给信号处理的第三阶段及依此类推。
将上述原理应用在分组数据碰撞问题上，便有可能解调两个信号中的较强者，从而解调器能在1或更大的C/I比上工作，由于如果较大的信号在分子上而较小的信号在分母上则C/I比一定大于1。必要时通过使用通过编码的充分智能带宽扩展量，便能保证解码能力。即使所选择的调制方法需要比1高的C/I比，通过使用联合解调比有可能同时解调类似电平的两个或更多重叠的信号。联合解调包含同时为各重叠的调制假设一个传输的符号并利用这些假设来估计应收到的和信号。然后将实际收到的信号与估计的和信号比较并保留与收到的信号最佳匹配的假设。当同步接收来自N台发射机的符号时，联合解调器方法可用M的2N-1次方个状态的Viterbi序列最大似然性估计器来实现，其中M为符号字母表的大小(对于二进制，M=2)。
按照本发明，可以构成具有包含抢先累计确认、自动重发、接力协助、纠错编码、收信人寄信人信息及分组编号在内的报文可靠性控制的常用策略的分组数据传输系统。此外，分组数据接收机体现比先有技术更强有力的碰撞控制装置。按照本发明的碰撞控制装置包含减去成功地解码的分组的信号波形，从而可解码底层的分组。分组比接收机通常包含用于检测指示分组到达的已知位模式的相关器。该相关器可响应在低信号电平上收到的分组首先触发及开始解码该分组。这时相关器保持运行来检测另一重叠分组的可能到达。如果在完成第一分组的解码之前相关器触发，便挂起解码但将解码器的状态保留在存储器中，诸如“栈”上。然后解码器开始解码“抢先”第一分组的新分组。在完成解码第二分组时，从信号中减去其重构的波形而留下剩余物。然后通过从栈上“弹”出保存的解码器状态恢复原来的分组的解码并继续处理剩余物。原则上，第二分组又可被第三个更强的分组抢占，并紧靠第一保存状态在栈上保存第二组解码器状态。解码并减去第三分组之后，从栈上检索第二组状态来完成解码然后将其减去之后，再处理剩余物来完成第一分组的解码。原则上，不会丢失碰撞的分组，但在同时能解决多少碰撞上存在实际的限制。
抢占以下述方式操作。采用任何一种适当的无线电或有线信号A至D转换技术连续地抽样、数字化所接收的信号并将其馈送到缓冲存储器中。例如在无线电情况中，通过引用结合在此的美国专利号5,048,059中描述的对数极性技术很好地适合于断续到达的不可预测电平的信号的数字化。
每个分组可包含若干已知符号，它们是利用滑动数字相关器在缓冲存储器样本中被连续地搜索的。如果相关器到达指示存在已知简单模式的充分高的相关度，便认为存在供解码的分组并利用样本缓冲器中由相关器所指示的位置开始解码操作。在这一解码操作期间，相关器继续在滑动基础上搜索以后的分组的接收。如果在充分强的电平上收到后面的分组，相关器将再一次触发而起动另一个解码操作。如果一次只能进行一个解码操作，最好首先完成具有最大初始相关值的解码操作。如果成功，例如用循环冗余校验(CRC)码指示的，便如美国专利号5,151,919中所公开的重构与减去刚解码的信号波形。然后必要时通过回溯到刚减去分组开始前的点上而恢复任何挂起的解码操作，以便避免由检测碰撞的延时导致的任何错误。这也能通过将相关器布置成从当前正在解码的缓冲器样本向前搜索一些来避免。
抢先、解码、碰撞减法、及恢复的过程最好是迭代的，以便最终完全地解码相关器初始检测到但挂起了其解码的所有分组。本技术中普通的技术人员会理解，可用可编程的信号处理器(DSP)来执行这种解码操作，以及可以用称作递归或可再入的编程方式，用临时变量的栈的已知技术来达到为了执行另一操作而保存被抢占的解码操作的状态变量。最终，在解码了最早检测到的分组并减去它以后，便能再一次处理整个缓冲器来确定相关器现在是否能检测被刚才从复合信号中减去的分组早先屏蔽的任何较弱的底层分组。
按照收信人/寄信人信息及分组号将用上述措施发现与成功地解码的所有分组组合成报文。如果当前接收机正从事于转发任何这些报文，它必须起动其发射机来确认无间隔地接收的最高分组号。它以下述方法做到这一点，构成供传输给刚才从那里接收分组的发射机的分组，其中包含用于逆向传输通过该台的数据加上特定报文序列的分段确认。然后将供传输的分组送入传输队列中。在先有技术中可找到一个台用来确定是否需要转发特定的分组或报文的技术的全面描述。
上面的描述集中在通过减去已解码的分组来消除碰撞上。对于不能以这一方式解码相似信号电平的两个重叠的分组的情况，则可采用联合解调技术来替代。为了简明，这将同时作为分组检测相关性的替代技术来描述。
已经讨论了利用循环冗余校验(CRC)码来判定是否已成功地解码分组。也有可能在处理了每一个样本之后在滑动窗口上执行CRC校验，以便检测该样本是否代表有效报文的结束。以这一方式，CRC校验还执行报文检测的功能。分析与模拟显示滑动CRC校验有可能导致报文处理中或早或晚的一个或多个符号的虚假指示。按照本发明的一个方面，这能用传输前的位序列扰频及解码前的整理来防止，从而采用模加扰频掩码在接收机上解码前是模减的。如果在错误的移位上减去扰频掩码，则不能消去作用在这一发射机上的掩码而解码不出有效报文。通过利用这些措施之一或两者，防止了报文移位上的伪CRC。
按照联合解调方案，所有样本都认为是所有报文的可能起点。图5中示出用于解码与减去数据分组的Viterbi解码器结构。虽然这一图5示出主要部件，为了简化起见省略了分解处理器的其它部件，诸如同步相关与信道估计、解密、报头解码、CRC错误检测及诸如此类。应理解省略的部件是设计成构成本发明的完整实现的一部分，但不是Viterbi处理器描述的实质。
Viterbi处理器接受来自无线电接收链的在编码符号率上的复数形式的数字化信号样本。下面的描述是基于分组中传输的数据是用三分之一卷积码的码率上的编码的随意假设的，但其它代码与码率也能一样好地使用。
然后Viterbi处理器以三元组处理接收的样本，相当于选择三分之一码率，它为每一个原始信息符号生成三个编码符号。各处理周期之后，解码另一个原始数据符号并输出剩余的复数值的对应三元组，它等于对应的三个接收信号样本减去解码信号的最佳估计。为了解码被刚解码的分组掩蔽的底层分组，接连的剩余三元组构成能用类似的Viterbi处理器再一次处理的输出流。
参见图5，下面描述信号相减Viterbi处理器的操作。解码器包括若干状态存储器，各对应于信息位序列的尚未解决的若干假设。各序列是用假设的最后L-1位标识的，其中L为代码的限制长度。如果L=5，如图5中所示例的，这得出2L-1=24=16种状态如用二进制状态号10所指示的。
与各编号的状态关联的有包含引导到该状态的位假设历史的路径历史存储器11，以及用KZij表示的对应剩余三元组集合，其中i表示三元组与之关联的位的下标，j标识三元组的三个复数值之一，而k标识Zij的候选值所存储在的状态。
与各状态关联的还有包含表示假设的位序列为传输到接收机的序列的似然性的值的路径量度存储器13。解码周期是受控制器19控制的。
对于各老状态，控制器附加一个新位假设(b)i，连同状态号的四位得出等于编码器限制长度(块长度)的数，即在当前示例中为5位。将位块提交给编码器进程18的本机拷贝以得出如果正确地假设这5位时期望接收的编码位三元组。然后用信道模型17处理这三个编码位P1,P2,P3，这一模型模仿从发送编码器到Δ量度(delta-metrie)计算机16的输入端的传输路径如何影响编码的位。无线电信道可包含，除了无线电路径衰减之外，在传输信号上作用相角旋转及加上产生符号间干扰的信号的延时版本。信道效应可用已知的位模式或同步字来估计，它们在检测分组起点时也是有用的。在同步字协助下初始进行的信道估计可以在用下列申请中公开的技术解码各位之后加以更新，将它们引用结合在此美国专利号5,063,573；美国专利号5,185,764；美国专利号5,164,961；美国专利号5,199,047；美国专利号5,081,651；美国专利号5,297,169；美国专利号5,335,250；美国专利申请号08/274,727；美国专利申请号08/305,727；及美国专利申请号08/305,787。
上面包含的专利与申请提供在已知位模式的协助下作出传播路径特征估计以及在解码未知位之后更新估计的在先技术。
后面的专利申请还提供同时解调与解码信号的在先技术，如在本发明的较佳实现中所进行的。从而，信道模型17的参数可以初始估计及随后更新。信道参数用于将编码的位布尔值P1、P2、P3转换成供在Δ量度计算机16中与实际接收值R1、R2、R3比较的期望接收的复数值R1、R2、R3。Δ量度计算机16构成剩余信号。
的三元式，其中R估计是用状态号R的位计算的。
还计算三个剩余波的平方和作为该假设的Δ量度值。将Δ量度值在加法器14中加在从路径量度存储器号K中检索出的前面的路径量度值上以得出更新的路径量度的候选值。以这一方式为对应于最老的未解决的位假设的其二进制状态号只在最左位位置上不同的状态对计算候选路径量度。在比较器15中比较各对候选路径量度并识别出两者中的较低者。然后识别出作为在其上加上Δ量度导出新量度的状态的最佳前趋状态。
该较低量度便成为在后续者/幸存者状态，其号码是通过将刚处理的先趋者状态的状态号(K,K+8)的二进制位向左移位而获得的，将从左掉出的最老位丢掉并将最新的假设位移进第一位置。此外，将与最佳先趋状态关联的路径历史存储器的老内容向左移一位成为后续状态的路径历史，根据最佳先趋状态是K号或中K+8号而在右端上移入1或0。
此外，将最佳先趋状态的路径存储器中的剩余三元组(Z值)的串左移一个三元组而成为存储在后续状态的路径存储器中的剩余串，从Δ量度计算机16新计算的与最佳前趋者关联的三元组移位进剩余存储器的右端。
当将所有状态对都用新的位假设0与1两者处理过之后，后续状态数与原有状态数相同而路径历史存储器则已加长了一项。然后从具有最低路径量度的状态中选择包括剩余三元组及解码的位值的最左(最老)项移位进解码的值存储器12中。然后通过删除最老(最右)项而将所有状态的路径历史缩短一。这完成了一个周期的解码，将解码器返回到原来状态但带有更新过的值，并在解码值存储器12中有一附加项。
可以看出每一解码的信息位通过解码器的三部分，它们可描述为-完全不确定的位(状态号中的位)-部分确定的位(路径历史中若干候选之一)-最终确定的位(在解码值存储器12中)一位保持在“完全不确定”状态中的解码器周期数等于位中状态号的长度，它比限制的代码长度(编码寄存器的长度)小一。一位保持在“部分确定”状态中的解码器周期数等于有些随意的路径历史存储器11的长度。经验显示利用大于大约四个限制长度的路径历史长度(有时称作确定延时或确定深度)得不到解码器性能的明显改进。在一些解码有穷位串的情况中，如在数据分组的情况中，有可能采用近似等于解码的块大小的路径历史长度而避免通过截断路径历史来作出最后的位确定。这时，可从具有最低的最终路径量度开始测试各候选块与错误检测码的一致性，如在1994年9月14日提交的Dent的美国专利申请号08/305,730中所描述的，通过引用将其包含在此。利用上述对比文件的讨论，如果由于噪声，带有最低量度的状态包含错误而使其错误校验失败，则存在着另一状态通过错误校验的机会。当使用咬尾(循环编码与解码)时，解码器也可有选择地再一次继续处理较早的信号样本，直到满足某些满意的解码标准为止。
此时，按照本发明，同时从解码器输出与最终确定的信息符号序列关联的剩余信号及表示减掉了刚解码的分组的最佳估计的输入信号。减法是在形成Δ量度时在Δ量度计算机中明确地发生的。测试了要减掉的信号分组的许多候选者并最终选择最可能的一种连同保存的减法剩余。将减法剩余保存在Viterbi路径历史中避免需要回溯及在回溯减法中使用最后解码的数据序列。虽然这可以节省存储器，它并不节省计算量，由于在减法中使用解码的序列的过程包含重新编码它以构成编码的位三元组P1、P2、P3；用信道模型17在编码的三元组上操作；从接收的信号样本中减去估计的信号样本及更新信道模型17使剩余误差最小。虽然在上述较佳实现中避免了这种回溯减法，但并不排除使用回溯减法，因为在某些情况中这能导致已解码的分组的较好减掉。这发生在当按照作为用于最好地解码受到一定范围的信号衰落率的未知信号的折衷的一种算法在第一遍中进行信道模型更新，但通过错误校验之后位模式是精确地知道了时。在回溯减法中可使用优化成当数据模式为已知时跟踪任何衰落率的第二信道更新算法。
将无论如何得到的最后剩余与前面的信号样本或类似的剩余连接并重新提交给相同类型的分组处理以检测及解码在减掉重叠的较强分组之前不能检测到及解码出的任何底层较弱分组。
然而，必须为预定数目(诸如2个)的可能重叠分组配置联合解调方案。各分组在任何作用的位次序或模加扰频之后可以是卷积编码的，而联合解调方案试图用联合Viterbi SMLSE算法同时解码两个未知的重叠分组。在处理了各新符号之后，通过首先作用试探性反扰频来校验解码的Viterbi状态的内容的CRC。如果这一状态并不保持有效报文或如果试探性反扰频作用在不正确的数据移位上，便不可能得出CRC。然而，当该状态连续地在正确的位对准上解码报文时，将得出CRC而能抽取该报文供进一步处理。此外，为了改进可能的第二底层分组的解码概率，Viterbi SMLSE算法能删除CRC不在其上面校验的假设状态。也能将Viterbi SMLSE算法初始化成利用这样释放的处理能力来搜索第三分组。
当采用Viterbi SMLSE算法时，有可能在状态存储器中的假设的与接收的信号波形样本之间保留误差。这实际上表示原始接收的报文减去假设报文的剩余。有可能再一次用任何一种已描述的技术来递归处理这一剩余以揭开较弱的分组。以这方式，原则上能解码所有重叠的分组，一直下去到噪声强加的信号强度极限。
可以理解，按照本发明的分组数据系统，在多个碰撞降低性能之前，能比只能解码两个碰撞的分组中的较强者而丢失较弱者的系统加载到大得多的通信吞吐量级。
虽然描述并示出了本发明的特定实施例，应理解，本发明不限于此，熟悉本技术的人员可以作出许多修改。本申请考虑了落入这里所公开与要求的基础发明的精神与范围内的任何和所有的修改。
权利要求
1．一种用于在利用公用通信信道的多个台之间传输数字数据报文的系统，包括组合装置，用于将所述数据报文组合到包含地址与控制信息的数据分组中；传输装置，用于用适当的数据表示波形或调制在所述公用信道上传输来自所述台的所述数据分组；接收装置，用于接收表示包含可能在时间上重叠的数据分组的所述数据分组的复合波形；处理装置，用于处理所接收的复合波形以解码至少一个分组；以及用于重构所述至少一个解码的分组的波形表示并将其从所述接收的复合波形中减去以得出剩余波形的装置，其中将所述剩余波形提交给进一步处理以解码至少另一分组。
2．按照权利要求1的系统，其中要解码的第一分组具有最大信号强度。
3．按照权利要求2的系统，其中要解码的下一个分组具有次最大信号强度。
4．按照权利要求1的系统，还包括用于在接收到更强的重叠的分组时抢占分组的处理以便能处理该更强的重叠分组的装置；用于存储部分处理过的分组的状态的装置。
5．按照权利要求4的装置，其中如果接收到更强的重叠分组，便能抢占与存储多个分组。
6．按照权利要求5的系统，其中在已经处理过更强的重叠之后，选择最强的存储的分组供恢复处理。
7．一种利用公用通信信道在多个台之间传输数字数据报文的方法，包括下述步骤将所述数据报文组合到包含地址与控制信息的数据分组中；采用适当的数据表示波形或调制在所述公用信道上传输来自所述台的所述数据分组；接收包含可能在时间上重叠的数据分组的所述数据分组的复合波形表示；处理所接收的复合波形以解码至少一个分组；以及重构表示所述至少一个解码分组的波形并从所述接收的复合波形中减去它以得出剩余波形，其中将所述剩余波形提交进一步处理以解码至少另一分组。
8．按照权利要求7的方法，还包括下述步骤如果在所述处理期间接收到更强的重叠分组，便抢占分组的处理；存储部分处理过的分组的状态；解码所述更强的重叠分组；重构表示所述解码的更强重叠分组的波形并从所述接收的复合波形中减去它以得出剩余波形；以及恢复所述被抢占的分组的处理。
9．按照权利要求8的方法，其中如果接收到更强的重叠分组，可以抢占与存储多个分组。
10．按照权利要求9的方法，其中在已处理过更强的重叠分组之后，选择最强的存储分组供恢复处理。
11．按照权利要求1的方法，其中要解码的第一分组具有最大的信号强度。
12．按照权利要求11的方法，其中要处理的下一个分组具有次最大信号强度。
全文摘要
公开了利用公用通信信道在多个台之间传输数字数据报文的系统。数据报文是组合成包含地址与控制信息的数据分组的。然后采用适当的数据表示波形或调制在公用信道上从这些台传输数据分组。接收及处理表示包含有可能在时间上重叠的数据分组的数据分组的复合波形以解码至少一个分组。重构表示该至少一个解码的分组的波形并从所接收的复合波形减去它以得到剩余波形。然后进一步处理剩余波形试图解码至少另一个分组。
文档编号H04L25/03GK1221529SQ9719485
公开日1999年6月30日 申请日期1997年3月25日 优先权日1996年4月2日
发明者P·W·登特 申请人:艾利森公司