Computer Science ›› 2014, Vol. 41 ›› Issue (Z11): 215-220.

Previous Articles     Next Articles

Fast Construction of Block Jacket Transform over Finite Field

HUANG Cheng-rong   

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

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!