A novel multiplier-free generator for complete complementary codes

Owing to their ideal correlation properties, complete complementary codes (CCC) have found numerous applications in wireless engineering, in particular they have been employed to support interference-free multi-carrier code-division multiple access systems with improved spectral efficiency. In this paper, we propose a simple construction of CCCs of length Nn (n e N) based on paraunitary matrices of size N × N. This algorithm can generate CCCs from N-shift cross-orthogonal sequence sets for n > 1. Then, we introduce an easy implementation of the proposed algorithm by multiplexers and read-only memories (ROMs), i.e., a multiplier-free implementation. As multipliers are avoided, substantial reduction of construction complexity for CCCs is obtained as compared to the existing works.