[发明专利]一种喷泉码的编解码方法和装置

权利要求书

1.一种喷泉码的编码方法，其特征在于，该方法包括：

将原始数据块按优先级从高到低的顺序分为不同的信息层；

对每个信息层分别独立的进行相同码率的预编码后得到编码层，并将各个编码层进行级联后送入优先级LT编码器；

所述优先级LT编码器在LT编码过程中，根据调整参数动态调整每个编码符号的输入符号集的大小，控制不同优先级数据的不等保护程度。

2.根据权利要求1所述喷泉码的编码方法，其特征在于，所述将各个编码层进行级联后送入优先级LT编码器，具体为：

为每个编码层分别设定一个优先级系数α，层号越低的编码层对应的α越大，层号越高的编码层对应的α越小；

将所述各个编码层送入数据整合器，按α从大到小的顺序进行重新排序后送入优先级LT编码器。

3.根据权利要求1或2所述喷泉码的编码方法，其特征在于，所述在LT编码过程中根据调整参数动态调整每个编码符号的输入符号集的大小，控制不同优先级数据的不等保护程度，具体为：

根据度分布函数为当前编码符号随机生成一个度d；

如果所述当前编码符号的度d＜L，则定义随机变量X服从以p为参数的两点分布，并产生一个服从[0，1]均匀分布的随机数r，若r满足0＜r＜p，则X＝0；若不满足，则X＝1；其中，L表示所述信息层的层数，α_i表示第i层编码层的优先级系数，m′_i表示第i层编码层的长度；

如果X＝0，则确定所述当前编码符号的输入符号集为{1，...，M_d}，其中如果X＝1，则确定所述当前编码符号的输入符号集为{1，...，n}，其中

如果所述当前编码符号的度数d＞L，则确定所述当前编码符号的输入符号集为{1，...，n}，其中

从确定的所述输入符号集中随机选取d个不同的输入符号，并对所述d个不同的输入符号进行异或运算，生成一个编码符号。

4.一种喷泉码的解码方法，其特征在于，该方法包括：

将收到的编码数据包送入优先级LT解码器进行解码，得到具有不等差错保护功能的输出数据，并将所述输出数据送入数据分流器；

所述数据分流器根据层号将所述输出数据分为各个不同的编码层；

将每个编码层分别送入对应的预编码解码器，经过预编码解码后，恢复为各个信息层。

5.根据权利要求4所述喷泉码的解码方法，其特征在于，所述优先级LT解码器和预编码解码器采用置信传播(BP)译码算法。

6.一种喷泉码的编码装置，其特征在于，该装置包括：分层模块、预编码编码器和优先级LT编码器，其中，

所述分层模块，用于将原始数据块按优先级从高到低的顺序分为不同的信息层；

所述预编码编码器，用于对每个信息层分别独立的进行相同码率的预编码后得到编码层，并将各个编码层进行级联后送入优先级LT编码器；

所述优先级LT编码器，用于在LT编码过程中，根据调整参数动态调整每个编码符号的输入符号集的大小，控制不同优先级数据的不等保护程度。

7.根据权利要求6所述喷泉码的编码装置，其特征在于，该装置进一步包括：数据整合器，

相应的，所述预编码编码器进一步用于，为每个编码层分别设定一个优先级系数α，层号越低的编码层对应的α越大，层号越高的编码层对应的α越小；将所述各个编码层送入数据整合器；

所述数据整合器，用于对所述编码层按α从大到小的顺序进行重新排序后送入优先级LT编码器。