[发明专利]使用弹性代码与柔性源块映射进行编码和解码

摘要

可通过将源符号指派到基块、将基块指派到源块以及将每一源块编码为编码符号而对数据编码，其中至少一对源块使得其具有与所述对的两个源块共同的至少一个基块以及与所述对的另一源块不同的至少一个基块。源块的所述编码可独立于其它源块的内容。可根据来自多个源块的编码符号集合来进行解码以恢复原始源符号的所要集合的全部，其中来自第一源块的编码符号的量小于所述第一源块中的源数据的量，且同样，来自第二源块的编码符号的量小于所述第二源块中的源数据的量。

主权项

一种用于对将经由有可能引入错误或删除的通信信道而传输的数据编码的方法，其中源数据由有序的多个源符号表示，且所述源数据可从经传输的编码符号而恢复，所述方法包括：识别所述有序多个源符号中的每一符号的基块，其中所述经识别基块为共同涵盖待编码的所述源数据的多个基块中的一者；根据多个源块且针对每一基块识别包封所述基块的至少一个源块，其中所述多个源块包含至少一对源块，所述至少一对源块具有存在由所述对的两个源块包封的至少一个基块以及针对所述对的每一源块而言由所述源块包封而不由所述对的另一源块包封的至少一个基块的特性；以及根据编码过程对所述多个源块中的每一者编码，从而产生编码符号，其中所述编码过程对一个源块操作以产生编码符号，其中所述编码符号独立于来自基块的未被所述一个源块包封的源符号的源符号值，其中所述编码使得确保由所述源块对的联合表示的所述源数据的部分可从由所述对的第一源块产生的第一编码符号集合与由所述对的第二源块产生的第二编码符号集合的组合恢复，其中所述第一集合中的编码符号的量小于所述第一源块中的源数据的量，且所述第二集合中的编码符号的量小于所述第二源块中的源数据的量。