Arbitrary-Length Walsh-Jacket Transforms

摘要：

Due to the efficiency in implementation, the Walsh (Hadamard) transform plays an important role in signal analysis and communication. Recently, Lee generalized the Walsh transform into the Jacket transform. Since the entries of the Jacket transform can be ±2k, it is more flexible than the Walsh transform. Both the Walsh transform and the Jacket transform are defined for the case where the length N is a power of 2. In this paper, we try to extend the Walsh transform and the Jacket transform to the case where N is not a power of 2. With the “folding extension algorithm and the Kronecker product, the arbitrary-length Walsh-Jacket transform can be defined successfully. As the original Walsh and Jacket transforms, the proposed arbitrary-length Walsh-Jacket transform has fast algorithms and can always be decomposed into the 2-point Walsh-Jacket transforms. We also show the applications of the proposed arbitrary- length Walsh-Jacket transforms in step-like signal analysis and electrocardiogram (ECG) signal analysis.

作者: Jian-Jiun Ding Soo-Chang Pei Po-Hung Wu

作者单位: Department of Electrical EngineeringNational Taiwan University, Taipei Department of Electrical Engineering National Taiwan University, Taipei

会议类型: 国际会议

会议名称: 2011亚太信号与信息处理协会年度峰会(APSIPAASC 2011)

会议地点: 西安

会议语种:英文

页码: 1-10

在线出版日期: 2011-10-18（万方平台首次上网日期，不代表论文的发表时间）