提供了对多个经编码码元的编码，其中根据从第一中间码元集合生成的第一码元与从第二中间码元集合生成的第二码元的组合生成经编码码元，每个集合具有至少一个不同的编码参数，其中这些中间码元是基于源码元集合生成的。还提供了解码数据的方法，其中从收到经编码码元集合解码一组中间码元，这些中间码元被组织成第一和第二码元集合以进行解码，其中第二集合中的中间码元被永久钝化以调度解码过程从经编码码元恢复中间码元，其中从解码出的中间码元集合恢复至少一些源码元。
【技术实现步骤摘要】
【国外来华专利技术】为编码和解码过程采用使码元永久钝化的FEC码的方法和装置交叉引用本申请是于2009年10月23日提交、专利技术人名为M. Amin Shokrollahi等人且题为 “Method and Apparatus Employing FEC Codes with Permanent Inactivation ofSymbols for Encoding and Decoding Processes (为编码和解码过程采用使码元永久钝化的FEC码的方法和装置)”的美国专利申请号12/604，773的部分延续，且进一步要求专利技术人皆为M. Amin Shokrollahi 等人且皆题为“Method and Apparatus Employing FEC Codeswith Permanent Inactivation of Symbols for Encoding and Decoding Processes (为编码和解码过程采用使码元永久钝化的FEC码的方法和装置)”的以下临时申请的优先权于2010年6月11日提交的美国临时专利申请号61/353，910、于2009年11月2日提交的美国临时专利申请号61/257，146、以及于2009年8月19日提交的美国临时专利申请号61/235，285。以上引用的每篇临时和非临时申请藉此通用地通过援引纳入于此。 以下参考的全部内容通用地通过援引纳入于此I)授予 Michael G. Luby 的题为 “ Information Additive Code Generator andDecoder for Communication Systems (用于通信系统的信息加性码生成器和解码器)”的美国专利号6，307，487 (下文称为“ Luby I”)；2)授予 Michael G. Luby 的题为“ Information Additive Group Code Generatorand Decoder for Communication Systems (用于通信系统的信息加性群码生成器和解码器)”的美国专利号6，320，520 (下文称为“Luby II”)；3)授予M. Amin Shokrollahi 的题为“Multi-Stage Code Generator and Decoderfor Communication Systems (用于通信系统的多级码生成器和解码器)”的美国专利号7，068，729 (下文称为 “ShokrolIahi I”)；4)授予 M. Amin Shokrollahi 的题为 “Systems and Processes for Decoding aChain Reaction Code Through Inactivation (用于通过钝化来解码链式反应码的系统和过程)”的美国专利号6，856，263(下文称为“511010'011&111 II”)；5)授予 M. Amin Shokrollahi 的题为 “Systematic Encoding and Decoding ofChain Reaction Codes (链式反应码的系统编码和解码)”的美国专利号6，909, 383 (下文称为 “ShokrolIahi III”)；6)授予 Michael G. Luby 和 M. Amin Shokrollahi 且题为 “In-PlaceTransformations with Applications to Encoding and Decoding Various Classes ofCodes (应用于编码和解码各类码的原地变换)”的美国专利公开号2006/0280254 (下文称为 “Luby III，，)；7)专利技术人名为 M. Amin Shokrollahi 且题为“Multiple Field Based CodeGenerator and Decoder for Communications Systems (用于通信系统的基于多域的码生成器和解码器)”的美国专利公开号2007/0195894 (下文称为“Shokrollahi IV”)。专利
本专利技术涉及在通信系统中编码和解码数据，尤其涉及以高效率方式编码和解码数据以计及所传达数据中的差错和间隙的通信系统。
技术介绍
用于通过通信信道在发送方与接收方之间传输文件的技术是许多文献的主题。较佳地，接收方希望以某种确定性程度接收由发送方在信道上传送的数据的确切副本。在信道不具有理想保真度的情况下(这囊括了几乎所有在物理上可实现的系统)，所关心的是如何处理传输中丢失和混淆的数据。丢失的数据(擦除)通常比讹误的数据(差错)更容易处理，因为接收方不能总是辨别出何时讹误的数据是接收出错的数据。已开发出许多纠错码来纠正擦除和/或差错。典型地，所使用的特定码是基于关于数据正藉以传送的信道的失真以及正被传送的数据的特性的某些信息来选取的。例如，在知晓信道具有长失真期的场合，阵发差错码对于此应用可能是最合适的。在预期仅有短且不频繁的差错的场合，简单的奇偶校验码可能是最佳的。如本文中所使用的，“源数据”是指在一个或更多个发送方处可用以及使用接收机通过从有或无差错和/或擦除等的所传送序列进行恢复来获得的数据。如本文中所使用的，“经编码数据”是指被传达且能被用来恢复或获得源数据的数据。在简单情形中，经编码数据是源数据的副本，但若接收到的经编码数据(例如，由于差错和/或擦除)不同于所传送的经编码数据，则在该简单情形中，在缺少关于源数据的附加数据的情况下，源数据可能无法完全恢复。传输可通过空间或时间。在更复杂的情形中，经编码数据是基于源数据在变换中生成的，并从一个或更多个发送方传送给接收方。若发现源数据将成为经编码数据的一部分，则编码被称为“系统的”。在系统编码的简单示例中，关于源数据的冗余信息被追加到源数据末尾以形成经编码数据。如本文中所使用的，“输入数据”是指FEC(前向纠错)编码器装置或FEC编码器模块、组件、步骤等(“FEC编码器”)的输入端出现的数据，而“输出数据”是指FEC编码器的输出端出现的数据。相应地，将期望输出数据出现在FEC解码器的输入端，且将期望该FEC解码器基于它处理的该输出数据而输出该输入数据或其对应数据。在一些情形中，输入数据是或者包括源数据，且在一些情形中，输出数据是或者包括经编码数据。在其他情形中，发送方设备或发送方程序代码可包括一个以上FEC编码器，即源数据在一系列多个FEC编码器中被变换成经编码数据。类似地，在接收方，可存在一个以上应用于从收到经编码数据生成源数据的FEC解码器。数据可被视为被划分成码元。编码器是从源码元或输入码元的序列生成经编码码元或输出码元的计算机系统、设备、电子电路或诸如此类，且解码器是从接收到或恢复出的经编码码元或输出码元恢复源码元或输入码元的序列的配对物。编码器和解码器在时间和/或空间上被信道分开，且任何接收到的经编码码元可能与相应的所传送经编码码元不完全相同，并且它们可能不按与它们被传送的顺序完全相同的顺序被接收。码元的“大小”可 以用比特来度量，无论该码元实际上是否被断成比特流，其中当码元是选自本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：M·G·卢比，M·A·肖克罗拉西，L·C·明德，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。