NEON Instruction Set Efficiency and their Use in Coding Theory Problems

A large number of algorithms solving Coding Theory problems involve operations on vectors over finite fields. The use of extended CPU registers and instructions is suitable for the optimization of these algorithms. Current work presents the Neon instruction set for the ARM architectures used in Apple's M series of processors. A method for their application in algorithms for finding weight characteristics is considered. Some basic similarities and differences with extended vector instructions available in other architectures are presented. Their performance is compared with non-vectorized methods.