Title :
Near-Optimal Partial Hadamard Codebook Construction Using Binary Sequences Obtained From Quadratic Residue Mapping
Author :
Seokbeom Hong ; Hosung Park ; Jong-Seon No ; Helleseth, Tor ; Young-Sik Kim
Author_Institution :
Dept. of Electr. & Comput. Eng., Seoul Nat. Univ., Seoul, South Korea
Abstract :
In this paper, a new class of (N, K) near-optimal partial Hadamard codebooks is proposed. The construction of the proposed codebooks from Hadamard matrices is based on binary row selection sequences, which are generated by quadratic have parameters N = pn and K = (p - 1/2 p)(N + √N) + 1 for an odd prime p and an even positive integer n. We prove that the maximum magnitude of inner products between the code vectors of the proposed codebooks asymptotically achieves the Welch bound equality for sufficiently large p and derive their inner product distribution.
Keywords :
Hadamard codes; Hadamard matrices; m-sequences; number theory; residue codes; vectors; Hadamard matrices; Welch bound equality; binary row selection sequences; code vectors; even positive integer; near optimal partial Hadamard codebook; odd prime; p-ary m-sequences; product distribution; quadratic residue mapping; Additives; Computers; Educational institutions; Error correction; Error correction codes; Media; Vectors; Codebook; Hadamard matrix; Welch bound; quadratic residue; sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2314298