用于线性网络码的主元位置的选择制造技术

一种用于对数据进行编码的方法包括：通过以下步骤为g个编码向量的序列选择主元候选位置的序列，以对编码的分组的轮次中的g个数据符号的块进行编码：提供g个主元候选位置的集合；从主元候选位置的集合中为序列选择主元候选位置；从主元候选位置的集合中移除选择的主元候选位置；以及重复直到主元候选位置的集合为空并且轮次的选择的主元候选位置的序列为非线性为止。基于主元候选位置的选择的序列生成编码向量的集合，每个编码向量包括在编码向量的主元候选位置之前的编码向量内的位置的零值系数和至少主元候选位置的非零值系数。零值系数和至少主元候选位置的非零值系数。零值系数和至少主元候选位置的非零值系数。

【技术实现步骤摘要】
【国外来华专利技术】用于线性网络码的主元位置的选择


[0001]本专利技术涉及一种用于编码数据的方法。

技术介绍

[0002]当构建高效且可扩展的空中通信系统时，擦除校正码(ECC)是有用的工具。基本原理是(1)在编码器处从源数据块产生译码的分组流，以及(2)在解码器处收集译码的分组以重建源数据的起源块。
[0003]图1示出了基于ECC的系统的基本架构。常见的场景是使单个编码器10将译码的分组发送到单个解码器20。然而，在许多实际应用(例如，多播)中，单个编码器10还可以经由相同或不同的通信信道(有线、无线等)30
‑
1、30
‑
2、30
‑
p同时向许多解码器20
‑
1、20
‑2…
20
‑
m发送。或者，也可以使用几个编码器10
‑
1、10
‑
2、10
‑
n，只要它们在相同的源数据块上操作即可。
[0004]在实践中，文件或流可以被分成多个块。块包括每个大小为m字节的g个源符号，其中g称本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于对数据进行编码的方法，包括：a)通过以下方式为g个编码向量的序列选择主元候选位置的序列，以对g个编码的分组的轮次中的g个数据符号的块进行编码：i)提供g个主元候选位置的集合；ii)从主元候选位置的所述集合中为序列选择主元候选位置；iii)从主元候选位置的所述集合中移除选择的主元候选位置；以及iv)从步骤ii)重复，直到主元候选位置的所述集合为空并且所述轮次的选择的主元候选位置的序列是非线性的为止；b)基于选择的主元候选位置的序列生成g个编码向量的序列，每个编码向量包括用于在所述编码向量的主元候选位置之前的所述编码向量内的位置的零值系数和至少用于主元候选位置的非零值系数；c)通过用相应的生成的编码向量对数据符号的所述块进行编码来生成编码的数据符号的集合；d)生成编码的分组，每个编码的分组包括相应的编码的数据符号和表示用于对数据符号进行编码的编码向量的信息；e)发送所述编码的分组；以及f)对于至少一个后续轮次，置换选择的主元候选位置的序列，使得选择的主元候选位置的序列逐轮次改变，然后重复步骤b)至e)。2.根据权利要求1所述的方法，其中，所述置换确保轮次的唯一主元候选位置不会出现在连续轮次的选择的主元候选位置的序列中的相同位置。3.根据权利要求1所述的方法，其中，所述置换步骤包括从前一轮次偏移选择的主元候选位置的序列，以生成用于下一轮次的主元候选位...

【专利技术属性】
技术研发人员：P，
申请(专利权)人：斯坦伍尔夫公司，
类型：发明
国别省市：