引用本文:朱桂斌,张邦礼.可逆线性变换的整型化及其应用.软件学报,2002,13(4):754-760
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4162次   下载 6974 本文二维码信息
码上扫一扫!
分享到: 微信 更多
可逆线性变换的整型化及其应用
朱桂斌1,2, 张邦礼1
1.重庆大学,自动化学院,重庆,400044;2.重庆通信学院,研究生管理大队,重庆,400035
摘要:
对可逆的线性变换进行了改造,使之成为整数到整数的变换.首先介绍了3类基本的整数可逆变换,在此基础上,通过对给定线性变换的矩阵分解,给出了一个可逆线性变换整型化的充要条件及其构造方法.该整型变换是可逆的,因此非常适合于无失真的数据处理,如语音或图像的无损压缩.
关键词:  整数  线性变换  矩阵分解  提升  数据压缩
DOI:
分类号:
基金项目:国家教育部博士点基金资助项目(98061117)
Integer Version of Reversible Linear Transform and Its Application
ZHU Gui-bin,ZHANG Bang-li
Abstract:
In this paper, a method to construct an integer version of the linear transform is presented so that the integers of input data can be mapped to integers. Based on the introduction of three kinds of basic integer reversible transform, by means of matrix decomposition, the sufficient and essential condition that a linear transform can be rebuilt into integer version and its construction method are proposed. The transform is reversible, so it is suitable to the lossless data processing such as the lossless digital audio or image compressions.
Key words:  integer  linear transform  matrix decomposition  lifting  data compression