RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2012 Volume 48, Issue 4, Pages 41–49 (Mi ppi2093)

This article is cited in 1 paper

Coding Theory

On Walsh code assignment

B. S. Tsybakov, A. B. Tsybakova

a Laboratoire de Statistique, CREST-ENSAE, Malakoff, France

Abstract: We consider the problem of orthogonal variable spreading Walsh code assignments. The aim is to provide assignments that can avoid both complicated signaling from the BS to the users and blind rate and code detection amongst a great number of possible codes. The assignments considered here use partitioning of all users into several pools. Each pool can use its own codes, which are different for different pools. Each user has only a few codes assigned to it within the pool. We state the problem as a combinatorial one expressed in terms of a binary $n\times k$ matrix $\boldsymbol M$ where $n$ is the number of users and $k$ is the number of Walsh codes in the pool. A solution to the problem is given as a construction of a matrix $\boldsymbol M$ which has the assignment property defined in the paper. Two constructions of such $\boldsymbol M$ are presented under different conditions on $n$ and $k$. The first construction is optimal in the sense that it gives the minimal number of Walsh codes – assigned to each user for given $n$ and $k$. The optimality follows from a proved necessary condition for the existence of $\boldsymbol M$ with the assignment property. In addition, we propose a simple algorithm of optimal assignment for the first construction.

UDC: 621.391.15

Received: 03.09.2012


 English version:
Problems of Information Transmission, 2012, 48:4, 334–341

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026