佘轶原
- 作品数:2 被引量:0H指数:0
- 供职机构:北京大学信息科学中心更多>>
- 发文基金:国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 高效率无损变换的矩阵分解理论
- 由于实现中计算精度和存储容量的限制,信号变换过程一般是有损的,即使变换矩阵本身具有可逆性.整数变换是一类从整数映射到整数,能实现完全重构的变换,它在信源、信道编码,计算机图形学和信息隐藏中都有很好的应用前景.事实上,基于...
- 佘轶原
- 关键词:矩阵分解并行计算
- 均匀分块矩阵的分块TERM分解
- 2004年
- 为提高整数变换的效率并实现并行化,在均匀分块方式下探讨分块矩阵的分块TERM分解.从扩展行列式det定义着手,定义了一个分块矩阵映射至矩阵的新函数——DET.并证明,它不仅具有一些可与det相类比的重要性质,而且对det是完全兼容的.利用这些定义和性质,最终得出:任意给定一有限维可逆线性变换矩阵和分块方式,总可把它分解为不超过3个分块(单位)TERM之积(可能需要置换和Scaling预处理),并由此得到了适于并行的分块单位SERM分解式.该结论不仅能涵盖元素矩阵最优TERM分解的结果,而且可提供灵活的分块方式,从而为高效合理地并行实现整数映射奠定了基础.
- 佘轶原郝鹏威
- 关键词:并行计算行列式矩阵分解