1 A New Set of Uniquely Decodable Codes for Overloaded Synchronous CDMA Amiya Singh, Arash Amini, Poonam Singh, Farokh Marvasti Abstract In this paper, we consider the designing of a new set of Uniquely Decodable Codes (UDC) for uncoded synchronous overloaded Code Division Multiple Access (CDMA) for the number of codes exceeding the assigned code length. For the construction, the proposed recursive method at iteration- k generates a matrix that can be classified into k orthogonal subsets of different dimensions. Out of them, all besides the largest (binary Hadamard) one are ternary in nature. There resides an inbuilt twin tree structured cross-correlation hierarchy that facilitates an advantageous balance between the auto and intergroup cross-correlation for the signatures in a subset. This opportunity is further leveraged by the proposed multi-stage detector to maintain the uniquely decodable (errorless) nature of the matrices for noiseless transmission. The simple logic of matched filtering serving as the basic designing block of the decoder provides an enormous saving over the complexity of optimum Maximum Likelihood Decoder (MLD). For the noisy channel, we derive the theoretical expression of the average Bit Error Rate (BER) for the individual subset. Also, we explain the role of the two factors (cardinality of the subset, and net level of interference) in being responsible for the non-uniformity in the order of their error performance. Keywords Code Division Multiple Access (CDMA), Overloaded CDMA, Uniquely Decodable Codes, Orthog- onality, Multiple Access Interference (MAI), Multi User Detector (MUD), Complexity, Bit Error Rate (BER). A. Singh and P. Singh are with Department of Electronics and Communication Engg., National Institute of Technology Rourkela, India. (amiyasingh87@gmail.com, psingh@nitrkl.ac.in) A. Amini and F. Marvasti are with Advanced Communication Research Institute (ACRI), Department of Electrical Engg., Sharif University of Technology, Tehran, Iran. (aamini@sharif.edu, marvasti@sharif.edu)