TR2012-101
An Explicit Construction of Fast Cocyclic Jacket Transform on the Finite Field with Any Size
-
- "An Explicit Construction of Fast Cocyclic Jacket Transform on the Finite Field with Any Size", EURASIP Journal on Advances in Signal Processing, August 2012.BibTeX TR2012-101 PDF
- @article{Guo2012aug2,
- author = {Guo, Y. and Lee, M.H. and Kim, K.J.},
- title = {An Explicit Construction of Fast Cocyclic Jacket Transform on the Finite Field with Any Size},
- journal = {EURASIP Journal on Advances in Signal Processing},
- year = 2012,
- month = aug,
- url = {https://www.merl.com/publications/TR2012-101}
- }
,
- "An Explicit Construction of Fast Cocyclic Jacket Transform on the Finite Field with Any Size", EURASIP Journal on Advances in Signal Processing, August 2012.
-
Research Area:
Abstract:
An orthogonal cocyclic framework of the block-wise inverse Jacket transform (BIJT) is proposed over the finite field. Instead of the conventional block-wise inverse Jacket matrix (BIJM), we investigate the cocyclic block-wise inverse Jacket matrix (CBIJM), where the high-order CBIJM can be factorized into the low-order sparse CBIJMs with a successive block architecture. It has a recursive fashion that leads to a fast algorithm concerned for reducing computational load. The fast transforms are also developed for the two-dimensional cocyclic block-wise inverse Jacket transform (CBIJT). The present CBIJM may be used for many matrix-based applications, such as the DFT signal processing, combinatorics, and the Reed-Muller code design.
Related News & Events
-
NEWS EURASIP Journal on Advances in Signal Processing: publication by Kyeong Jin Kim and others Date: August 24, 2012
Where: EURASIP Journal on Advances in Signal ProcessingBrief- The article "An Explicit Construction of Fast Cocyclic Jacket Transform on the Finite Field with Any Size" by Guo, Y., Lee, M.H. and Kim, K.J. was published in EURASIP Journal on Advances in Signal Processing.