Reduced state Viterbi algorithm for multiuser detection in DS/CDMA systems

Wang Zhaocheng; Ge Ning; Yao Yan; Qiang Wang

Reduced state Viterbi algorithm for multiuser detection in DS/CDMA systems

Wang Zhaocheng^*, Ge Ning, Yao Yan, Qiang Wang

^*Corresponding author for this work

Tsinghua University

Research output: Contribution to conference › Paper › peer-review

2 Citations (Scopus)

Abstract

In this paper, we propose a novel multiuser detector based on the reduced state Viterbi Algorithm. It partitions the total K users into G groups according to their power strengths and interference levels, which reduces the computational complexity per binary decision from O(2^K-1) to O(G^* 2^K/G-1) for asynchronous DS/CDMA systems in AWGN. Theoretical analyses and simulation results are presented to demonstrate the significant performance improvement over the successive interference canceler (SIC).

Original language	English
Pages	1102-1105
Number of pages	4
Publication status	Published - 1996
Externally published	Yes
Event	Proceedings of the 1996 International Conference on Communication Technology Proceedings, ICCT'96. Part 2 (of 2) - Beijing, China Duration: 5 May 1996 → 7 May 1996

Conference

Conference	Proceedings of the 1996 International Conference on Communication Technology Proceedings, ICCT'96. Part 2 (of 2)
City	Beijing, China
Period	5/05/96 → 7/05/96

Cite this

@conference{e43ee123f33e42c39f1051b02eded477,

title = "Reduced state Viterbi algorithm for multiuser detection in DS/CDMA systems",

abstract = "In this paper, we propose a novel multiuser detector based on the reduced state Viterbi Algorithm. It partitions the total K users into G groups according to their power strengths and interference levels, which reduces the computational complexity per binary decision from O(2K-1) to O(G* 2K/G-1) for asynchronous DS/CDMA systems in AWGN. Theoretical analyses and simulation results are presented to demonstrate the significant performance improvement over the successive interference canceler (SIC).",

author = "Wang Zhaocheng and Ge Ning and Yao Yan and Qiang Wang",

year = "1996",

language = "English",

pages = "1102--1105",

note = "Proceedings of the 1996 International Conference on Communication Technology Proceedings, ICCT'96. Part 2 (of 2) ; Conference date: 05-05-1996 Through 07-05-1996",

}

TY - CONF

T1 - Reduced state Viterbi algorithm for multiuser detection in DS/CDMA systems

AU - Zhaocheng, Wang

AU - Ning, Ge

AU - Yan, Yao

AU - Wang, Qiang

PY - 1996

Y1 - 1996

N2 - In this paper, we propose a novel multiuser detector based on the reduced state Viterbi Algorithm. It partitions the total K users into G groups according to their power strengths and interference levels, which reduces the computational complexity per binary decision from O(2K-1) to O(G* 2K/G-1) for asynchronous DS/CDMA systems in AWGN. Theoretical analyses and simulation results are presented to demonstrate the significant performance improvement over the successive interference canceler (SIC).

AB - In this paper, we propose a novel multiuser detector based on the reduced state Viterbi Algorithm. It partitions the total K users into G groups according to their power strengths and interference levels, which reduces the computational complexity per binary decision from O(2K-1) to O(G* 2K/G-1) for asynchronous DS/CDMA systems in AWGN. Theoretical analyses and simulation results are presented to demonstrate the significant performance improvement over the successive interference canceler (SIC).

UR - http://www.scopus.com/inward/record.url?scp=0029708353&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0029708353

SP - 1102

EP - 1105

T2 - Proceedings of the 1996 International Conference on Communication Technology Proceedings, ICCT'96. Part 2 (of 2)

Y2 - 5 May 1996 through 7 May 1996

ER -

Reduced state Viterbi algorithm for multiuser detection in DS/CDMA systems

Abstract

Conference

Other files and links

Fingerprint

Cite this