将完美重构滤波器组分解为因果提升矩阵:一种丢番图方法
信息论
2024-12-03 v5 math.IT
摘要
利用多项式环上二元线性丢番图方程的基本理论,为因果双通道 FIR 完美重构传递矩阵与小波变换构造因果提升分解(初等矩阵分解)。该丢番图方法生成满足特定多项式次数递减不等式的因果分解,从而实现一种称为因果互补算法的新分解策略。这提供了由 Daubechies 与 Sweldens 利用 Laurent 多项式的扩展欧几里得算法所发展的非因果提升方案的因果(即多项式,因而可实现)替代方案。新方法以高斯消元取代欧几里得算法,采用多项式除法的一种轻微推广,确保满足用户指定可除性约束的商之存在性与唯一性。研究表明,因果互补算法比欧几里得算法方法的因果版本更通用,能生成超出多项式欧几里得算法可获得的额外因果提升分解。
引用
@article{arxiv.1902.09040,
title = {Factoring Perfect Reconstruction Filter Banks into Causal Lifting Matrices: A Diophantine Approach},
author = {Christopher M. Brislawn},
journal= {arXiv preprint arXiv:1902.09040},
year = {2024}
}
备注
32 pages, 3 figures. Final corrections for published version