The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Esta carta apresenta uma arquitetura de transformada de Fourier de campo de Galois de fator principal (PF-GFFT) para decodificação no domínio de frequência (FDD) de códigos cíclicos. Em primeiro lugar, é projetado um esquema FDD rápido que converte a transformada de Fourier única mais longa original em uma transformada menor multidimensional. Além disso, uma arquitetura ladder-shift para PF-GFFT é explorada para resolver o problema de rearranjo de dados de entrada e saída. Nesse sentido, o PF-GFFT é considerado um esquema de cálculo espectral de ordem inferior, que tem preponderância suficiente na redução da complexidade computacional. Os resultados da simulação mostram que o PF-GFFT se compara favoravelmente com os atuais algoritmos GFFT geral, GFFT simplificado (S-GFFT) e deslocamentos circulares-GFFT (CS-GFFT) em custo demorado e é quase uma ordem de magnitude ou menor do que eles. A superioridade é um benefício para melhorar a velocidade de decodificação e tem valor potencial de aplicação na decodificação de códigos cíclicos com comprimentos de código mais longos.
Yanyan CHANG
Tianjin University
Wei ZHANG
Tianjin University
Hao WANG
China Aerospace Science and Technology Corporation
Lina SHI
Tianjin University
Yanyan LIU
Nankai University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Yanyan CHANG, Wei ZHANG, Hao WANG, Lina SHI, Yanyan LIU, "Prime-Factor GFFT Architecture for Fast Frequency Domain Decoding of Cyclic Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E107-A, no. 1, pp. 174-177, January 2024, doi: 10.1587/transfun.2023EAL2044.
Abstract: This letter introduces a prime-factor Galois field Fourier transform (PF-GFFT) architecture to frequency domain decoding (FDD) of cyclic codes. Firstly, a fast FDD scheme is designed which converts the original single longer Fourier transform to a multi-dimensional smaller transform. Furthermore, a ladder-shift architecture for PF-GFFT is explored to solve the rearrangement problem of input and output data. In this regard, PF-GFFT is considered as a lower order spectral calculation scheme, which has sufficient preponderance in reducing the computational complexity. Simulation results show that PF-GFFT compares favorably with the current general GFFT, simplified-GFFT (S-GFFT), and circular shifts-GFFT (CS-GFFT) algorithms in time-consuming cost, and is nearly an order of magnitude or smaller than them. The superiority is a benefit to improving the decoding speed and has potential application value in decoding cyclic codes with longer code lengths.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2023EAL2044/_p
Copiar
@ARTICLE{e107-a_1_174,
author={Yanyan CHANG, Wei ZHANG, Hao WANG, Lina SHI, Yanyan LIU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Prime-Factor GFFT Architecture for Fast Frequency Domain Decoding of Cyclic Codes},
year={2024},
volume={E107-A},
number={1},
pages={174-177},
abstract={This letter introduces a prime-factor Galois field Fourier transform (PF-GFFT) architecture to frequency domain decoding (FDD) of cyclic codes. Firstly, a fast FDD scheme is designed which converts the original single longer Fourier transform to a multi-dimensional smaller transform. Furthermore, a ladder-shift architecture for PF-GFFT is explored to solve the rearrangement problem of input and output data. In this regard, PF-GFFT is considered as a lower order spectral calculation scheme, which has sufficient preponderance in reducing the computational complexity. Simulation results show that PF-GFFT compares favorably with the current general GFFT, simplified-GFFT (S-GFFT), and circular shifts-GFFT (CS-GFFT) algorithms in time-consuming cost, and is nearly an order of magnitude or smaller than them. The superiority is a benefit to improving the decoding speed and has potential application value in decoding cyclic codes with longer code lengths.},
keywords={},
doi={10.1587/transfun.2023EAL2044},
ISSN={1745-1337},
month={January},}
Copiar
TY - JOUR
TI - Prime-Factor GFFT Architecture for Fast Frequency Domain Decoding of Cyclic Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 174
EP - 177
AU - Yanyan CHANG
AU - Wei ZHANG
AU - Hao WANG
AU - Lina SHI
AU - Yanyan LIU
PY - 2024
DO - 10.1587/transfun.2023EAL2044
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E107-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2024
AB - This letter introduces a prime-factor Galois field Fourier transform (PF-GFFT) architecture to frequency domain decoding (FDD) of cyclic codes. Firstly, a fast FDD scheme is designed which converts the original single longer Fourier transform to a multi-dimensional smaller transform. Furthermore, a ladder-shift architecture for PF-GFFT is explored to solve the rearrangement problem of input and output data. In this regard, PF-GFFT is considered as a lower order spectral calculation scheme, which has sufficient preponderance in reducing the computational complexity. Simulation results show that PF-GFFT compares favorably with the current general GFFT, simplified-GFFT (S-GFFT), and circular shifts-GFFT (CS-GFFT) algorithms in time-consuming cost, and is nearly an order of magnitude or smaller than them. The superiority is a benefit to improving the decoding speed and has potential application value in decoding cyclic codes with longer code lengths.
ER -