On the Arithmetic Complexities of Hamming Codes and Hadamard Codes

04/26/2018
by   Zhengrui Li, et al.
0

In this paper, we study the arithmetic complexities of Hamming codes and Hadamard codes. To begin with, we present the minimum number of required exclusive-ORs (XORs) in the encoding of (punctured) Hadamard codes and (extended) Hamming codes. Then the encoding algorithms for these codes are presented to achieve the lower bound.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset