专利名称：选择性呼叫无线设备中所使用的、对作为无线信号而接收的交织数据块进行解码的方法
技术领域：
本发明一般涉及选择性呼叫无线设备，并且特别地，涉及一个选择性呼叫无线设备中所使用的、用于对作为一个无线信号而接收的一个被交织数据块进行解码的一个方法。
目前，多电平(又称m元)FM传输与数据交织的组合是用于向便携式选择性呼叫无线设备(SCR)发送选择性呼叫消息的一个流行方法。许多将选择性呼叫消息发送到SCR的无线通信系统利用由摩托罗拉公司所开发的Flex协议族(Flex是摩托罗拉公司的一个商标)。这些协议是对现有流行信令消息协议，例如POCSAG(邮电代码标准建议组)的一个重要改进。
图1和2显示了根据其可能表示方式之一的Flex协议的工作。
图1显示了包括多个码字，特别的，32个码字的一个数据块格式，其中每一个码字包括21比特的数据信息，10个错误纠正比特和1个码字校验比特。这个21比特的数据包括用户信息，例如，个人信息，广告，新闻报告，等等。这个错误纠正比特是从一个(31,21)Bose,Chaudhure,Hocquernghem(BCH)编码格式所推导出来的。在该领域内，这个纠错算法是众所周知的，并且在一个(31,21)BCH格式下，能够纠正一预定数目的比特错误(2个比特或者更少的比特错误)。除了包括错误纠正比特外，每一个码字也包括一个校验比特。这个比特基本上是一个偶校验或者奇校验比特，它对32比特的码字提供了一个粗的错误检测。
为了进一步改善在一个SCR上接收消息的准确性，Flex协议要求以一个交织的方式来发送码字块。这是因为在码字之间交织数据比特可以有助于在有突发错误发生的传输条件下，将比特错误分散在码字之间。原理上，发送从码字块的第一列开始，从码字0a的第一个比特开始，其后是码字0b的第一个比特，等等。当位于最后一列的码字7d的第32个比特被发送时，码字块的发送就结束了。使用刚才所描述的这个交织格式，导致64个数据比特发生错误的一单个连续突发错误可以被这个BCH算法所纠正，因为这样一个错误仅对每一个码字产生2比特的错误。
在一个时间段160毫秒内完成这个发送。所以，对如图1所显示的一个32码字×32比特数据块，等效的串行比特发送速率是6400比特每秒(bps)。当使用4-电平FSK调制时，每一次，4个可能的数据符号之一被发送到SCR，每一个符号包括从一个相应码组来的2个被交织数据比特。所以，等效的符号速率是每秒3200个符号(sps)。
读者将注意到，每一个码字被标识为一个“a”,“b”,“c”，或者“d”码字。这些标识符中的每一个均表示一个特定的相位，一个SCR被分配到这个特定的相位。从图1中所显示的这个码字块，可以得出，被分配到相位“a”的一个SCR将接收码字0a,1a,2a,3a,…,7a(共8个码字)。被分配到相位“b”的一个SCR将接收码字0b-7b,被分配到相位“c”的一个SCR将接收码字0c-7c，被分配到相位“d”的一个SCR将接收码字0d-7d。因为每一个SCR被分配到一个相位，所以等效的消息速率是1600bps。
为了维持如上面所描述的交织格式，每一个符号被从一对被交织数据比特组装而成。详细地，来自相位“a”和“b”的比特被组合成一个符号，而来自相位“c”和“d”的比特被组合成一个符号。参考图1，在发送开始时，第一对被交织数据比特102(即，来自码字0a和0b的第一个数据比特)被作为第一个符号而发送。被发送的第二个符号包括来自码字0c和0d的第一个数据比特，等等。一旦来自码字7c和7d的第32个比特被发送，就完成了发送。如很快可清楚地，这个符号构造的方法对被分配到相位“a”和“c”的SCR的性能有很好的改进，而对被分配到相位“b”和“d”的SCR的性能有一个不令人满意的影响。
图2显示了解调4电平FSK信号的一个SCR的接收器部分的一个结果。这个FSK信号的每一个电压电平表示一个数据符号，例如，这个数据符号表示由一个相应的频率偏移(例如，+4800Hz,+1600Hz,-1600Hz,-4800Hz)所描述的2个数据比特信息(“00”,“01”,“11”,或者“10”)，这些频率是对一个已知载波频率(例如，900MHz)的偏移。假定在构造一个符号的期间，码字0a的第一个比特被用作MSB，它就表明，被分配到相位“a”或者“c”的SCR从一个符号的MSB接收消息，而被分配到相位“b”或者“d”的SCR从一个符号的LSB接收消息。
一般，一个SCR使用一个传统的判决器，这个传统的判决器根据一组电压判断区域104-116来确定一个符号的电平。例如，对符号“10”，在阈值114和116(分别为2V和3V)所定义的电压区域内检测到+4800Hz的频率偏移。因此，比2V大的电压电平将正确地产生符号“10”的检测。如果携带符号电平“10”的这个4-电平FSK信号经历了一个噪声干扰，以使在3V以上，例如3.2V检测到这个电压电平，然后，仍然将正确地检测到符号“10”。但是，如果携带符号电平“10”的这个4-电平FSK信号经历了一个噪声干扰，以使在3V以下，例如1.7V检测到这个电压电平，然后，符号电平“10”就被不正确地检测为符号电平“11”。
检测到这个符号“11”而不是原符号“10”，就在LSB中产生了一个比特错误，而不是在MSB中产生了一个比特错误。这个示例显示了MSB中发生比特错误的可能性比在LSB中发生比特错误的可能性小。这是因为MSB仅一个判断区域(111或者113)可以发生一个比特错误，而LSB有两个判断区域可能会发生一个比特错误。所以，MSB数据的RF灵敏度性能一般比LSB数据的灵敏度性能好。
一个符号的MSB和LSB之间性能不对称的结果是，被分配到相位“a”和“c”的SCR接收到被破坏的消息的频率比被分配到相位“b”和“d”的SCR接收被破坏的消息的频率低。这个在SCR之间的性能不对称一般对利用多电平无线调制和多相位分配的协议是成立的。在不存在弱相位分配的系统中，也存在这样一个需求，需要纠正其比特错误数目比被应用到这些码字的纠错算法所能够纠正的比特错误数目还多的被接收的、被交织的码字。
所以，在SCR中需要有一个方法，能够克服现有领域内、前面所描述的缺陷。
在后附权利要求书中具体指出了本发明。但是，通过参考下面的详细描述并且参考附图，就能够更清楚并且更好地理解本发明的其它特征，其中图1显示了用于向SCR(选择性呼叫无线通信设备)发送消息的一个现有领域内数据块格式；图2显示了解调一个现有技术4-电平FSK信号的结果；图3-7显示了根据本发明，用于对作为一个无线信号而接收的的一个被交织数据块进行解码的流图；图8显示了根据本发明，对一个被交织数据块中的比特错误进行纠正；和图9显示了根据本发明，使用在图3-7中所描述的任何一个方法的一个SCR的一个电气框图。
对本发明，摩托罗拉公司所开发的Flex协议族将是用于向SCR发送选择性呼叫消息的优选方法。为了显示本发明的优选实施方式，将再使用上面对图1和2所描述的相同示例。必要时，将注明对上面示例的改动。尽管Flex协议族中的任何一个协议将是本发明的优选协议，但是该领域内的技术人员将很清楚，可以对其进行很多修改和变化，而不会偏离本发明的范围。所以，应注意，所有这样的改变和变化均被认为在本发明的精神和范围内。
现在参考本发明，图3-7显示了根据本发明，用于对作为一个无线信号而接收的一个被交织数据块进行解码的流图。这些流图描述了将被简短描述的SCR300(见图9)的被编程指令。
图3的流图从步骤202开始，在步骤202中，这个SCR300对被一个传统无线通信系统(没有显示)所发送的一个无线信号进行解调，以产生携带一个被交织数据块的一个被解调数据信号，这个被交织数据块包括，例如，如图1中所显示的、包括(31,21)BCH错误纠正数据的32个码字。在步骤203中，这个SCR300通过对每一个符号进行解码并且对这些码字进行去交织以符合如图1所显示的格式，来处理被解调的数据信号。然后，这个SCR300进行到步骤204，在步骤204中，它将BCH算法应用到32个码字中的每一个来纠正具有2个比特错误或者更少比特错误的码字。在步骤206中，这个SCR300检查错误比特数比2多的至少一个被破坏码字的出现。如果已经检测到有至少一个被破坏码字的错误比特数比2多，这个SCR300进行到步骤208，在步骤208中，它通过将这个被破坏码字与其错误比特数不多于2的32个码字中的一个或者多个(即，可纠正的码字)的至少一部分进行相关，来纠正这个被破坏的码字。
图4-7，简单的和组合地，是步骤208的多个实施方式的表示。对图4的实施方式，这个无线信号被认为是包括多个数据符号的一个多电平无线信号，每一个数据符号包括从相应多个码字中选择出的一些数据比特。图2中所显示的4-电平FSK信号将被用于显示这个实施方式的操作。但是，该领域内的一个普通技术人员应理解，本发明也可以使用更高电平的无线信号(例如，16-电平FSK或者16-电平QAM(正交幅度调制)，等等)。
为了便于说明，描述集中在4-电平FSK信号，这个SCR300从步骤210开始，在步骤210中，这个SCR300从图1的这32个码字中、标识出与这至少一个被破坏码字共享相同数据符号的至少一个码字。例如，假定图1的码字0a表示一个不能修复(即，＞2比特错误)的被破坏码字，步骤210将码字0b标识为与码字0a共享这个相同数据符号的一个码字。读者将记起，在4-电平Flex消息中，这个进行交织的处理导致了符号的构造，由此码字0a和0b中的第一个比特被包括在与随后比特相同的符号中。如果这个多电平无线信号是一个16-电平FSK信号，码字0a-0d的数据比特将共享相同的符号。
因为一个突发错误将趋向于集中在图1中所显示数据块中的一列或者更多列，在一个符号(或者一个列)内的比特错误的相关性是很高的。符号的高相关性可以被用作纠正其比特错误数比2多的码字的一个方法。这说明了为什么这个SCR300被编程为在步骤210中识别共享相同符号的一个或者多个码字。一旦这个SCR300已经标识出与这个被破坏码字共享相同符号的至少一个码字，这个SCR300进行到步骤212，在步骤212中，这个SCR300从这至少一个码字中判断出至少一个被纠正的数据比特。
现在回到码字0a是一个其错误比特数比2多的被破坏码字的这个示例，这个SCR300标识出码字0b(这个码字与码字0a共享相同的符号)，并且判断出码字0b是否是可纠正的(即，错误比特数为2或者更少)。如果码字0b是可纠正的码字，然后，这个SCR300分类出哪一个比特被纠正了。在进行了这个判断后，这个SCR300进行到步骤214，在步骤214中，这个SCR300用码字0b的被纠正比特来替换码字0a中的相应数据比特。一旦这个被破坏码字的这些比特被替换了，这个SCR300在步骤216中，再一次应用BCH算法来纠正码字0a。根据码字0a和码字0b之间的高相关性，纠正这个码字0a的可能性很高。
尽管纠正这个码字0a的可能性很高，但是通过步骤214中所进行的改变却仍然不能够修复码字0a的可能性是存在的。在图4的这个实施方式独自不能够纠正这被破坏码字的情形下，这个SCR300可以被编程为从步骤217进行到图5-7的流图中所显示的3个实施方式中的任何一个。从图5的流图开始，这个SCR300进行到步骤218，在步骤218中，这个SCR300根据一些比特错误，从这32个码字中确定出一个弱数据比特位置。
图8通过示例显示了，根据本发明的一个被交织数据块中比特错误的相关性。在图8中，“x＇s”(粗体)表示在去交织过程完成后一个码字中所接收的错误。在这个示例中，很清楚，第二个数据比特位置(或者列)具有最多数目的比特错误，这表示一个大的突发错误。这个突发错误是如此的广泛，以致码字0a的第二个比特位置也被破坏了。一个小的突发错误也出现在码字7b-d的第二个比特位置，并且扩展到码字0a和0b的第三个比特位置。结果，码字0a具有3个比特错误，码字0b具有2个比特错误，码字0c-7a具有1个比特错误，并且码字7b-7d具有2个比特错误。所以，码字0a是唯一一个错误比特数比2多的码字，这个码字不能够被BCH算法所纠正。应理解，尽管从平均的角度实际地说，一个列中的所有比特均被破坏的可能性是低的，但是图8的这个示例显示了在一个最坏情况下本发明的工作。
根据步骤218，这个SCR300将根据被包括在其中的高比特错误数目将数据比特位置2(或者列2)标识为一个弱数据比特位置，其后分别是数据比特位置3和4。在各种意义上，步骤218中所标识的比特位置是弱比特列。即，将被标识为在这个SCR300对比特值一致性检测中具有可变的可信度的比特列。很清楚，数据比特位置2具有最低的可信度，其后是数据比特位置3。但是，数据比特位置4仅具有较少的比特错误(仅2个)，可以被标识为具有相对较高可信度的一列。
标识哪一个比特列是一个弱比特列不仅与在一个列中所检测的比特错误数目相关，而且与这些比特错误的位置相关。例如，在靠近开始不能够被纠正的一个码字的一个列中的比特错误将被认为具有用于标识不可纠正码字的一个弱比特列的一个高相关值。类似地，与不可纠正码字远离的比特错误位置将被认为具有一个低的相关值。所以，对标识不可纠正码字的一个弱比特列就没有帮助。
考虑到这一点，步骤220的实现可以产生几个可能性中的一个。在一个情形下，这个SCR300仅将数据比特位置2标识为一个弱比特位置，并且将码字0a中数据比特位置2上的原值进行反转。替代地，这个SCR300仅将数据比特位置3标识为一个弱比特位置，并且将码字0a中数据比特位置3上的原值进行反转。最后，这个SCR300将数据比特位置2和3标识为一个弱比特位置，并且将码字0a中数据比特位置2和3上的原值进行反转。因为数据比特位置4具有一高的可信度，所以码字0a在这个位置上的数据比特可以保持不变。因为数据比特位置2具有最高数目的错误比特，所以反转码字0a在这个位置上的比特最有可能在随后对码字0a进行纠正的尝试中提供满意的结果。
假定，在步骤220中，这个SCR300被编程为仅选择最弱的比特列(即，比特位置2)，然后，这个SCR300进行到步骤222，在步骤222中，这个SCR300将BCH算法应用到如步骤220所修改的码字0a。如果这个步骤在纠正码字0a的过程中失败了，然后可以检查上面所标识的其它替代中的任何一个。特别地，在数据比特位置2和3已经被际识为弱比特位置的情形下，这个SCR300可以被命令来尝试这两个比特位置的所有可能排列组合，直到BCH算法检测到已经纠正了码字0a。
在这个选项下，很可能，这个BCH算法将产生被认为是已经被纠正的一个码字，而这个被纠正的码字实际上是与源码字不同的一个码字。尽管这个可能性是存在的，平均来说，上面实施方式的应用将产生实际上是与被发送的源码字一致的被纠正码字。在一个多于一个的应用产生一个可纠正码字的情形下，这个SCR300可以被命令来确定具有到初始所接收被破坏码字最短的汉明距离(即，最佳匹配)的码字。这将进一步有助于将不正确地纠正码字减小到最小。在任何情形下，这些方法是对现有技术的、不能够纠正具有比其中所包括错误纠正算法能够纠正的比特错误数目多的比特错误的接收码字的SCR的一个重大改善。
图6的实施方式与图5的实施方式类似，但是也有所不同。在这个实施方式下，步骤218和230是相同的。但是，步骤232与步骤220-222不同。原理上，步骤232应用了一个不同的错误纠正算法，在纠正被破坏码字期间，它被命令忽略步骤230所标识的这至少一个弱数据比特位置。对当前的示例，这意味着忽略码字0a中的数据比特位置2和/或者3。实际上，步骤232中的错误纠正算法所做的是在算法上搜寻所有可能的码字(在这个示例中，221个码字的一个码本)，以搜寻最可能匹配到忽略了数据比特位置2和/或者3的码字0a的一个码字。通过忽略数据比特位置2和/或者3，测量码字0a和码本中这个码字之间的汉明距离(即，比特不同的数目)来确定一个精确的匹配或者一个基本上的匹配。在检测到一个精确或者基本上匹配的情形下，然后，在这个匹配码字中数据比特位置2和/或者3上的比特值就被用于纠正码字0a。
图7提供了用于纠正这至少一个被破坏码字的另一个实施方式。步骤240分别与图5和6中的步骤218,230所描述的相同。在步骤242中，这个SCR300被命令用第一个逻辑值来在这至少一个弱数据比特位置上替代这至少一个被破坏码字的一个相应数据比特。这个值可以是一个逻辑值“0”或者“1”。假定选择了逻辑值“0”，然后，这个SCR300进行到步骤244，在步骤244中，这个SCR300应用这个错误纠正算法，由此产生一第一个纠正结果。根据图8中所显示的这个示例，步骤240-244将表示将码字0a的比特位置2和/或者3标识为弱数据比特位置，用一个逻辑值“0”来替代这些比特位置中的源比特，并且应用BCH算法。一旦已经应用了BCH算法，这第一个纠正结果就划分出码字0a是否是可纠正的。
不管这个码字0a是否是可纠正的，这个SCR300进行到步骤246，在步骤246中，这个SCR300用这第一逻辑值的互补来替代在这至少一个弱数据比特位置上的源比特值。然后，这个SCR300在步骤248中应用这个错误纠正算法。将这些步骤应用到图8的这个示例表示，再将码字0a的比特位置2和/或者3标识为弱数据比特位置，用一个逻辑值“1”(即，第一逻辑值“0”的互补)来替代这些比特中的源比特，并且应用BCH算法。一旦已经应用了BCH算法，这第二个纠正结果就划分出码字0a是否是可纠正的。
最后，这个SCR300进行到步骤250，在步骤250中，这个SCR300将第一结果和第二结果进行比较，以确定对码字0a的一个合适纠正。在步骤244产生一个可纠正码字但是步骤248不产生一个可纠正码字(或者相反的情形)的情形下，这个SCR300将得出一个结论，码字0a在步骤244中是可以被纠正的。但是，在步骤244和248均可以产生码字0a的可纠正版本的情形下，然后，这个SCR300将从相应步骤所产生的每一个可纠正码字与初始所接收的码字0a进行比较。与初始所接收的码字0a最匹配(即，最小的汉明距离)的码字0a的被纠正版本被选择为被正确纠正的码字。如刚才所描述的这个实施方式，在BCH格式下，允许对图1和8中所显示的数据块纠正每码字高达5个比特。
该领域内的普通技术人员应理解，一个传统的错误纠正算法可以被用于实现上面对图6的实施方式所描述的搜寻算法。该领域内的普通技术人员也应理解，尽管上面所讨论的、图5-7的实施方式集中在纠正在一个4-电平FSK信号中作为被交织数据而接收的码字上，但是，这些实施方式也可以用于作为2-电平(又称二元)无线信号(例如，2-电平FSK，2-电平QAM，等等)而接收的被交织数据。最后，应理解，作为对让图5-7的流图从图4的步骤217开始的一个替代，图5-7的流图所描述的实施方式分别也可以被独立地作为实现图3步骤208的一个方法。
如到现在将清楚的，图3-7的前述实施方式比现有技术系统的优点在于，这些实施方式提供了几个可以尝试纠正不能够被这个错误纠正算法独立纠正的被破坏码字的方法。原理上，上面的实施方式利用了在被交织数据流中所发生的比特错误在它们之间具有高度的相关性-特别是在同播或者衰落信道中。通过利用这个特征，被分配到相位“b”或者“d”的SCR300的低RF灵敏度可以被大大改善。另外，对图5-7的流图所描述的实施方式可以被用于纠正其比特错误数比这个错误纠正算法可以纠正的错误比特数目多的、被接收的、被交织的码字(与弱相位是否出现在通信协议中无关)。这些实施方式利用了这个数据块的一个列内比特错误的相关性来标识数据块中的弱比特列。图5-7的流图也可以用于包括2-电平(二进制)调制的任何类型的多电平无线信号。
图9显示了根据本发明，使用图3-7中所描述的方法中任何一个方法的SCR300的一个电气框图。这个SCR300包括用于从，例如，一个无线通信系统(没有显示)接收RF信号的一个天线302。这个天线302连接到采用传统的解调技术来接收被这个无线通信系统所发送的通信信号的一个无线接收器304。这个无线接收器304所接收的无线信号产生被解调的信息，这个被解调的信息被提供到用于处理被接收消息的一个处理器308。一个传统的电源开关306被连接到这个处理器308，并且被用于控制对这个无线接收器304的供电，由此提供了一个电池节省电力的功能。另外，应理解，这个SCR300可以包括一个无线发送器(没有显示)，以提供与这个无线通信系统进行双向通信的能力。
为了执行这个SCR300的必要功能，这个处理器308包括一个微处理器312，和一个存储器310。这个存储器310包括一个随机访问存储器(RAM)，一个只读存储器(ROM)，和一个电可擦除可编程只读存储器(EEPROM)。这个处理器308被进行ROM编程，来处理被这个无线通信系统所发送的输入消息。这个处理器308对所接收消息中被解调数据中的一个地址进行解码，将这个被解码地址与被保存在EEPROM中的一个或者多个地址进行比较，并且当检测到一个匹配时，进行到处理这个消息的剩余部分。
一旦这个处理器308已经处理了这个消息，这个处理器308将这个消息保存在RAM中，并且产生一个呼叫提示信号来提示一个用户，已经接收到了一个消息。这个呼叫提示信号被路由到一个传统的可听或者可感知的设备316，以产生一个可听的或者可感知的提示信号。这个消息可以被这个用户通过用户控制314来访问，用户控制314提供了功能例如，锁定，解锁，删除，读取，等等。更详细地，提供使用用户控制314所提供的合适功能，这个消息被从RAM中恢复出来，并且被通过一个显示器318，例如一个传统的液晶显示器(LCD)传送给用户。应理解，替代地，这个显示器318可以附带一个音频电路(没有显示)，以传送语音消息。
尽管已经就一个优选实施方式描述了本发明，但是，该领域内的技术人员将很清楚，可以对本发明进行很多修改和变化，而不会偏离本发明。所以，应注意，所有这样的修改和变化均被认为在后附权利要求书所定义的、本发明的精神和范围内。
权利要求
1．在一个SCR(选择性呼叫无线通信设备)中，用于对作为一个无线信号而接收的一个被交织数据块进行解码，这个方法包括步骤解调这个无线信号来产生被交织的数据块，其中这个被交织的数据块包括多个码字，其中每一个码字包括用于纠正一预定数目比特错误的错误纠正数据；将一个错误纠正算法应用到这多个码字，以纠正具有错误比特数目不多于在这个预定的可纠正比特错误数目的任何一个码字；检测至少一个其中具有错误比特数目比这预定可纠正错误比特数目多的至少一个被破坏码字；和通过将这个被破坏码字与具有错误比特数目不多于在这个预定的可纠正错误比特数目的多个码字中一个或者多个的至少一部分进行相关，来纠正这至少一个被破坏码字。
2．如权利要求1中所提出的这个方法，其中这个无线信号是包括多个数据符号的一个多-电平无线信号，其中每一个数据符号包括从一相应多个码字中选择出的一些数据比特，并且其中这个纠正步骤进一步包括步骤从这多个码字中标识出与这至少一个被破坏码字共享相同数据符号的至少一个码字；从这至少一个码字中确定至少一个被纠正的数据比特；用这至少一个码字的这至少一个被纠正数据比特来替代这至少一个被破坏码字中一个相应的数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
3．如权利要求1中所提出的这个方法，其中这个纠正步骤包括步骤根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；在这至少一个弱数据比特位置上，反转这至少一个被破坏码字的一个相应数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
4．如权利要求1中所提出的这个方法，其中这个纠正步骤包括步骤根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；和通过应用另一个错误纠正算法来纠正这至少一个被破坏码字，其中这另一个错误纠正算法忽略这至少一个被破坏码字的这至少一个弱数据比特位置。
5．如权利要求1中所提出的这个方法，其中这个纠正步骤包括步骤根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；在这至少一个弱数据比特位置上，用一第一逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第一纠正结果；在这至少一个弱数据比特位置上，用与这第一逻辑值互补的一第二逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第二纠正结果；和将这第一纠正结果和第二纠正结果进行比较，来确定对这至少一个被破坏码字的一个合适纠正。
6．如权利要求2中所提出的这个方法，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个方法进一步包括步骤从这多个码字中确定比特错误数目较高的至少一个数据比特位置；在这至少一个数据比特位置，反转这至少一个被破坏码字的至少一个数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
7．如权利要求2中所提出的这个方法，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个方法进一步包括步骤从这多个码字中确定比特错误数目较高的至少一个数据比特位置；和通过应用另一个错误纠正算法来纠正这至少一个被破坏码字，这另一个错误纠正算法忽略这至少一个被破坏码字的这至少一个数据比特位置。
8．如权利要求2中所提出的这个方法，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个方法进一步包括步骤根据一些比特错误，从这多个码字中确定至少一个弱数据比特位置；在这至少一个数据比特位置，用一第一逻辑值来替代在这至少一个被破坏码字中一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第一纠正结果；在这至少一个弱数据比特位置上，用与这第一逻辑值互补的一第二逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第二纠正结果；和将这第一纠正结果和第二纠正结果进行比较，来确定对这至少一个被破坏码字的一个合适纠正。
9．一个SCR(选择性呼叫无线通信设备)，用于对作为一个无线信号而接收的一个被交织数据块进行解码，这个SCR包括一个无线接收器，用于从一个无线通信系统接收这个无线信号，并且用于产生一个被解调的数据信号；和一个处理器，连接到这个无线接收器，这个处理器被调节成促使这个无线接收器对这个无线信号进行解调，以产生包括被交织数据块的被解调数据信号，其中这个被交织数据块包括多个码字，其中每一个码字包括用于纠正一预定数目比特错误的错误纠正数据；接收这个被解调数据信号和被包括在其中的这个被交织数据块；将一个错误纠正算法应用到这多个码字，以纠正具有错误比特数目不多于在这个预定的可纠正比特错误数目的任何一个码字；检测至少一个其中具有错误比特数目比这预定可纠正错误比特数目多的至少一个被破坏码字；和通过将这个被破坏码字与具有错误比特数目不多于在这个预定的可纠正错误比特数目的多个码字中一个或者多个的至少一部分进行相关，来纠正这至少一个被破坏码字。
10．如权利要求9中所提出的这个SCR，其中这个无线信号是包括多个数据符号的一个多-电平无线信号，其中每一个数据符号包括从一相应多个码字中选择出的一些数据比特，并且在这个纠正步骤中，这个处理器被进一步调节成从这多个码字中标识出与这至少一个被破坏码字共享相同数据符号的至少一个码字；从这至少一个码字中确定至少一个被纠正的数据比特；用这至少一个码字的这至少一个被纠正数据比特来替代这至少一个被破坏码字中一个相应的数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
11．如权利要求9中所提出的这个SCR，其中在这个纠正步骤中，这个处理器被进一步调节成根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；在这至少一个弱数据比特位置上，反转这至少一个被破坏码字的一个相应数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
12．如权利要求9中所提出的这个SCR，其中在这个纠正步骤中，这个处理器被进一步调节成根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；和通过应用另一个错误纠正算法来纠正这至少一个被破坏码字，其中这另一个错误纠正算法忽略这至少一个被破坏码字的这至少一个弱数据比特位置。
13．如权利要求9中所提出的这个SCR，其中在这个纠正步骤中，这个处理器被进一步调节成根据一些比特错误，从这多个码字中确定出至少一个弱数据比特位置；在这至少一个弱数据比特位置上，用一第一逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第一纠正结果；在这至少一个弱数据比特位置上，用与这第一逻辑值互补的一第二逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第二纠正结果；和将这第一纠正结果和第二纠正结果进行比较，来确定对这至少一个被破坏码字的一个合适纠正。
14．如权利要求10中所提出的这个SCR，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个处理器被进一步调节成从这多个码字中确定具有一个比特错误数目较高的至少一个数据比特位置；在这至少一个数据比特位置，反转这至少一个被破坏码字的至少一个数据比特；和应用这个错误纠正算法来纠正这至少一个被破坏码字。
15．如权利要求10中所提出的这个SCR，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个处理器被进一步调节成从这多个码字中确定具有一个比特错误数目较高的至少一个数据比特位置；和通过应用另一个错误纠正算法来纠正这至少一个被破坏码字，这另一个错误纠正算法忽略这至少一个被破坏码字的这至少一个数据比特位置。
16．如权利要求10中所提出的这个SCR，当这个错误纠正算法不能够对这至少一个被破坏码字进行纠正时，这个处理器被进一步调节成根据一些比特错误，从这多个码字中确定至少一个弱数据比特位置；在这至少一个数据比特位置，用一第一逻辑值来替代在这至少一个被破坏码字中一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第一纠正结果；在这至少一个弱数据比特位置上，用与这第一逻辑值互补的一第二逻辑值来替代这至少一个被破坏码字的一个相应数据比特；应用这个错误纠正算法来纠正这至少一个被破坏码字，由此来产生一第二纠正结果；和将这第一纠正结果和第二纠正结果进行比较，来确定对这至少一个被破坏码字的一个合适纠正。
17．如权利要求9中所提出的这个SCR，进一步包括用于向这个无线通信系统发送消息的一个无线发送器。
全文摘要
一个SCR(选择性呼叫无线通信设备)(300)包括一个无线接收器(304)和一个处理器(308),被用于对作为一个无线信号而接收的一个被交织数据块进行解码。这个处理器(308)被调节成促使这个无线接收器来对这个无线信号进行解调(202),以产生包括被交织数据块的一个被解调数据信号,并且将一个错误纠正算法应用(204)到这个被交织数据块的一多个码字,以纠正其比特错误数目不超过预定可纠正错误数目的任何一个码字。这个处理器被进一步调节成检测(206)其错误比特数目超过预定可纠正错误比特数目的一个被破坏码字,并且用于通过将这个被破坏码字与具有错误比特数目不多于在这个预定的可纠正错误比特数目的多个码字中一个或者多个的至少一部分进行相关,来纠正这至少一个被破坏码字。
文档编号H04Q7/16GK1304609SQ99806961
公开日2001年7月18日 申请日期1999年4月28日 优先权日1998年6月2日
发明者斯利姆·索斯, 谢海, 托马斯·A·萨克斯顿 申请人:摩托罗拉公司