Algorithms and structures for convolutions over Galois fields

DOI10.1109/TASSP.1985.1164546MaRDI QIDQ3760442zbMATH OpenFDO

Authors

Publication date 1985

Published in IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TASSP.1985.1164546

zbMATH Keywords

computation of cyclic convolutionscomputational complexityGalois fieldsspecial-purpose computer architecture schemes

Mathematics Subject Classification ID

Arithmetic theory of polynomial rings over finite fields (11T55) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• Special algorithms for convolutions over Galois fields
• scientific article; zbMATH DE number 194254
• On algorithms for digital signal processing of sequences
• Number theoretic transforms for the calculation of convolutions
• scientific article; zbMATH DE number 796291

Cited in

(6)

• Special algorithms for convolutions over Galois fields
• scientific article; zbMATH DE number 943388 (Why is no real title available?)
• scientific article; zbMATH DE number 4115952 (Why is no real title available?)
• Application of modular computing technique for high speed implementation of cyclic convolution
• System level reliability in convolution computations
• Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields

This page was built for publication: Algorithms and structures for convolutions over Galois fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3760442)