一类基于低维框架张量积的高维信号传输算法  

A Class of High Dimensional Signal Transmission Algorithm Based on the Tensor Product of Low Dimensional Frames

作　　者：范俊民 冷劲松[1] 李东伟 FAN Jun-min;LENG Jin-song;LI Dong-wei(School of Mathematical Sciences,University of Electronic Science and Technology of China,Chengdu 611731,China;School of Mathematicals,HeFei University of Technology,Hefei 230009,China)

机构地区：[1]电子科技大学数学科学学院,四川成都611731 [2]合肥工业大学数学学院,安徽合肥230009

出　　处：《数学的实践与认识》2018年第16期143-149,共7页Mathematics in Practice and Theory

基　　金：自然基金科研项目结题后新建项目(LJT10110010115)

摘　　要：框架理论在图像处理、信号处理等方面有着非常重要的应用.在实际中,用框架进行信号传输的算法复杂度可达到立方阶.基于低维框架张量积提出了一类高维信号传输的算法,算法将复杂度降为平方阶.数值实例也表明了算法的有效性.Frames theory has a very important application in image processing and signal processing. In practice, the complexity of the algorithm of signal transmission by frames reachs the cubic order. In this paper, we propose a class of high dimensional signal transmission algorithm based on the tensor product of low dimensional frames, and the complexity of the algorithm reduces to the square order. The numerical examples also show the validity of the algorithm.

关 键 词：框架 对偶框架 张量积 时间复杂度 

分 类 号：O174.2[理学—数学]