Recursive Construction of (k+1)-Ary Error-Correcting Signature Code for Multiple-Access Adder Channel

Abstract

A recursive construction of (k+1)-ary error-correcting signature code is proposed to identify users for MAAC, even in the presence of channel noise. The recursion is originally from a trivial signature code. In the (j-1)-th recursion, from a signature code with minimum distance of 2^j-2, a longer and larger signature code with minimum distance of 2^j-1 is obtained. The decoding procedure of signature code is given, which consists of error correction and user identification.