Schur algorithms for joint-detection in TD-CDMA based mobile radio systems

Third generation mobile radio systems will employ TD-CDMA in their TDD mode. In a TD-CDMA mobile radio system, joint-detection is equivalent to solving a least squares problem with a system matrix that exhibits some form of block-Toeplitz structure. This structure can be successfully exploited by using variations of the Schur algorithm for computing the QR decomposition of this system matrix. Together with a displacement representation, the Schur algorithm can be straightfonvardly adapted to a wide variety of matrix structures. In this paper we show this approach for two concrete manifestations of the TD-CDMA system matrix : first for a very compact, block-Toeplitz structure ; and second for the less favorable Toeplitz-block structure that arises when decision feedback is added to the data detection process.RésuméLe système de radiocommunication avec les mobiles de troisième génération emploierait l’accès multiple par répartition mixte en code et en temps (TD-CDMA) dans leur mode de duplexage temporel (TDD). Dans un tel système, la détection conjointe des utilisateurs est équivalente à la résolution d’un problème de moindres carrés où la matrice du système présente une certaine forme de structure de Toeplitz en blocs. Cette structure peut être exploitée avec succès en utilisant des variations de l’algorithme de Schur pour calculer la décomposition QR de la matrice. Combiné à une représentation du déplacement, l’algorithme de Schur s’adapte directement avec une grande variété de structures matricielles. L’article applique cette approche à deux exemples concrets de matrices : une structure de Toeplitz en blocs très compacte ; une structure en blocs de Toeplitz moins favorable qui résulte de l’adjonction d’un retour des décisions de détection des données.