计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 215-220.

• 无线网络与通信 • 上一篇    下一篇

有限域上快速分块Jacket变换

黄成荣   

  1. 广西经贸职业技术学院信息工程系 南宁530021
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受广西高等学校科研项目(20010YB190)资助

Fast Construction of Block Jacket Transform over Finite Field

HUANG Cheng-rong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出了一种在有限域上的简单上闭链分块逆Jacket变换(CBIJT)。为将高阶的上闭链逆Jacket矩阵(CBIJM)因式分解成单位矩阵和低阶稀疏矩阵,考虑运用带来快速变换的连续结构来减少计算负荷。采用类似的递归方式分析两个CBIJT,即单维和双维CBIJT。这两个CBIJT为单位矩阵和低阶CBIJT的多重Kronecker积。

关键词: 元素逆矩阵,Jacket矩阵,有限域

Abstract: We constructed anovel cocyclic block-wise inverse Jacket transform(CBIJT) with a fast transform.To factorize the large-size cocyclic block-wise inverse Jacket matrix(CBIJM) into several low-orderidentitymatrices and sparse matrices,we achieved a successive architecture that leads to a fast transform while reducing computational load.Two kinds of the CBIJTs,named one-dimensional and two dimensional CBIJTs,were designed with a similar recursive fashion,which refers the above-mentioned multi-fold product of identity matrices and CBIJTs.

Key words: Element-inverse matrix,Jacket matrix,Finite field

[1] Ahmed N,RaoK R.Orthogonal Transforms for Digital SignalProcessing[M].Springer-Verlag New York,Inc.Secaucus,NJ,USA,1975
[2] Lee M H.The Center Weighted Hadamard Transform[J].IEEE Trans.Circuits Syst,1989,6(9):1247-1249
[3] Lee M H,Borrisov Y L.On Jacket transforms over finite fields[J].IEEE Inter.Symp.Infor.Theory,2009:2803-2807
[4] Lee M H.A new reverse jacket transform and its fast algorithm[J].IEEE Trans.Circuits and Systems II,AnalogDigit.Signal Process,2000,7(1):39-47
[5] Lee M H,Rajan B S,Park J Y.A generalized reverse Jackettransform[J].IEEE Trans.Circuits and Systems,2001,8(7):684-690
[6] Lee M H,Guo Y.A Novel Construction of Jacket Matrix from Characters on finite Abelian Group[J].IET ElectronicsLetters,2010,6
[7] Chen Z,Lee M H,Zeng G.Fast cocyclic Jacket transform[J].IEEE Trans.Signal Processing,2008,6(5):2143-2148
[8] Lee M H,Hou J.Fast block inverse Jacket transform[J].IEEE Signal Process.Lett.,2006,3(4):461-464
[9] Zeng G,Lee M H.A generalized reverse block Jacket transform[J].IEEE Trans.Circuits and Systems,2008,5(6):1589-1600
[10] Lee M H,Zhang X D.Fast Block Center Weighted Hadamard Transform[J].IEEE Trans.Circuit & Systems,2007,4(12):2741-2745
[11] Horadam K J,Udaya P.Cocyclic Hadamard Codes[J].IEEETrans.Infor.Theory,2000,6(4):1545-1550

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!