Fourier transform over finite groups for error detection and error correction in computation channels

DOI10.1016/S0019-9958(79)90830-1zbMath0405.94017OpenAlexW2045996359MaRDI QIDQ4191961

Mark G. Karpovsky, E. A. Trachtenberg

Publication date: 1979

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(79)90830-1

zbMATH Keywords

DecodingError DetectionFast Fourier TransformProgramsError Correcting CodesChecking Idempotent FunctionsComputation ChannelConvolution ChecksFourier Transform over Finite Groups

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Application of orthogonal and other special functions (94A11) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Theory of error-correcting codes and error-detecting codes (94B99) Decoding (94B35) Channel models (including quantum) in information and communication theory (94A40) Theory of software (68N99)

Related Items

Fault tolerant computing and reliable communication: A unified approach