欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022113144053
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种稀疏随机线性网络编码的低时延解码方法,其特征在于,包括:用户设备在接收到由稀疏随机线性网络编码生成的可解码编码块后,将所述可解码编码块的编码系数矩阵进行分块;

每个线程通过拆分递归的并行任务对分块后的编码系数子矩阵进行并行LU分解;

所述并行LU分解的计算包括,

线程I从前I‑1个线程中获取计算完成的上三角矩阵U的第i行第stage列子矩阵,并更新矩阵块,其中上三角矩阵U的行表示线程,上三角矩阵U的列表示分块矩阵;

所述矩阵块的更新包括,

ΦI,stage=ΦI,stage‑LI,i×Ui,stage,i<min(I,stage)其中,ΦI,stage表示分配给第I个线程的第stage个分块矩阵,LI,i表示下三角矩阵L中的第I行第i列子矩阵,Ui,stage表示上三角矩阵U中的第i行第stage列子矩阵;

更新所述矩阵块后,分情况求解所述线程I中分块矩阵的上三角矩阵和下三角矩阵;

若stage<I,则线程I通过矩阵乘法计算矩阵块的下三角矩阵L中的第I行第stage列子矩阵,即LI,stage;

若stage=I,则线程I执行单机LU分解计算分配给第I个线程的第I个分块矩阵,即ΦI,I;

若stage>I,则线程I通过矩阵乘法计算矩阵块的上三角矩阵U中的第I行第stage列子矩阵,即UI,stage;

利用并行LU分解出的上三角矩阵和下三角矩阵求解源数据,实现解码;

所述源数据的求解包括,

通过所述并行LU分解后编码矩阵被分解成上三角形矩阵U和下三角形矩阵L存储在多个线程中;

利用分解二次线性方程组求解源数据,二次线性方程组的系数矩阵即为所述并行LU分解中得到的上三角形矩阵U和下三角形矩阵L;

所述二次线性方程组的计算包括,

LUX=Y

其中,X表示源数据块,Y表示编码数据块;

设定UX=Y′,可通过LY′=Y求解Y′,再通过UX=Y′求解X。

2.如权利要求1所述的稀疏随机线性网络编码的低时延解码方法,其特征在于:所述编码系数矩阵的分块包括,用户设备将编码系数矩阵分解为k*k的分块矩阵,其中k表示参与并行LU分解的线程数;

所述并行LU分解的运行线程为内核支持线程,多个线程可在用户设备多内核中同时执行。

3.如权利要求2所述的稀疏随机线性网络编码的低时延解码方法,其特征在于:所述二次线性方程组的Y′的求解包括,若stage<I,则当前线程获取Y′的第stage行子矩阵;

若stage=I,则通过LI,1×Y′1+…+LI,I×Y′I=YI求解Y′I,其中,LI,I表示下三角形矩阵第I行第I列子矩阵,Y′I表示Y′的第I行子矩阵,YI表示编码数据块的第I行子数据块。

4.如权利要求3所述的稀疏随机线性网络编码的低时延解码方法,其特征在于:所述二次线性方程组的X的求解包括,若stage>I,则当前线程获取X的第stage行子矩阵;

若stage=I,则通过UI,k×Xk+…+UI,I×XI=Y′I求解XI,其中,UI,k表示上三角形矩阵第I行第k列子矩阵,Xk表示源数据块的第k行子数据块,UI,I表示上三角形矩阵第I行第I列子矩阵,XI表示源数据块的第I行子数据块。

5.一种稀疏随机线性网络编码的低时延解码系统,其特征在于,包括,编码系数矩阵分块模块,用于接收由稀疏随机线性网络编码生成的可解码编码块,并将接收到的可解码编码块的待求解编码系数矩阵进行分块;

并行LU分解模块,通过拆分递归的并行任务将分块后的编码系数子矩阵分解为上三角矩阵和下三角矩阵;

所述并行LU分解的计算包括线程I从前I‑1个线程中获取计算完成的上三角矩阵U的第i行第stage列子矩阵,并更新矩阵块,其中上三角矩阵U的行表示线程,上三角矩阵U的列表示分块矩阵;

所述矩阵块的更新包括,

ΦI,stage=ΦI,stage‑LI,i×Ui,stage,i<min(I,stage)其中,ΦI,stage表示分配给第I个线程的第stage个分块矩阵,LI,i表示下三角矩阵L中的第I行第i列子矩阵,Ui,stage表示上三角矩阵U中的第i行第stage列子矩阵;

更新所述矩阵块后,分情况求解所述线程I中分块矩阵的上三角矩阵和下三角矩阵;

若stage<I,则线程I通过矩阵乘法计算矩阵块的下三角矩阵L中的第I行第stage列子矩阵,即LI,stage;

若stage=I,则线程I执行单机LU分解计算分配给第I个线程的第I个分块矩阵,即ΦI,I;

若stage>I,则线程I通过矩阵乘法计算矩阵块的上三角矩阵U中的第I行第stage列子矩阵,即UI,stage;

源数据求解模块,用于利用并行LU分解出的上三角矩阵和下三角矩阵求解源数据,实现解码;

所述源数据的求解包括通过所述并行LU分解后编码矩阵被分解成上三角形矩阵U和下三角形矩阵L存储在多个线程中,利用分解二次线性方程组求解源数据,二次线性方程组的系数矩阵即为所述并行LU分解中得到的上三角形矩阵U和下三角形矩阵L,通过设定UX=Y′,可通过LY′=Y求解Y′,再通过UX=Y′求解X;

所述二次线性方程组的计算包括,

LUX=Y

其中,X表示源数据块,Y表示编码数据块。

6.一种设备,其特征在于,所述设备包括,

处理器;

用于存储处理器可执行指令的存储器;

所述处理器被配置为调用所述存储器存储的指令,以执行权利要求1~4中任一所述的方法。

7.一种计算机可读存储介质,其上存储有计算机程序指令,其特征在于,所述计算机程序指令被处理器执行时实现权利要求1~4中任一所述的方法。