Walsh Matrix's Copy Generation and Its Computer Images
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Walsh functions are widely used in many areas such as signal and image processing, digital communication etc. Walsh function system is orthogonal and completed. Among many methods to generate Walsh functions, Swick’s copy theory is famous. This method takes Walsh function’s order numbers as the copy information and can generate an arbitrary function given certain order number, which in fact is the vector processing method and is not applicable for such 2D signal processing applications as fast transforms. Walsh function system can be expressed by Walsh matrix Wk. In this paper, row copy and block copy methods are put forward based on Wk. Copy operators are designed based on symmetries and a new ordering is discovered (named Walsh-Like ordering). After the iterative formulas of 6 ordering Walsh matrices are deduced by Kronecker product, the computer images of these matrices are illustrated. It is proved that the proposed method is more advanced than the former. The later can achieve higher performance and is applicable to the fast transforms designing. The fourth symmetric ordering of Walsh function system is discovered (Walsh-Like ordering), and the conjecture that the new ordering is likely to be the reverse form of Walsh ordering is made by analyzing and comparing with these images.

    Reference
    Related
    Cited by
Get Citation

陈宁涛,王能超,施保昌. Walsh矩阵的复制生成及其计算机图像.软件学报,2006,17(5):1241-1250

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 15,2005
  • Revised:January 18,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063