This paper addresses aspects of channel coding in orthogonal frequency-division multiplexing-code-division multiple access (OFDM-CDMA) uplink systems where each user occupies a bandwidth much larger than the information bit rate. This inherent bandwidth expansion allows the application of powerful low-rate codes under the constraint of low decoding costs. Three different coding strategies are considered: the combination of convolutional and repetition codes, the code-spread system consisting of one single very low-rate convolutional code and a serial concatenation of convolutional, Walsh-Hadamard and repetition code. The latter scheme is improved by combining the Walsh-Hadamard codes with an additional -phase-shift keying modulation resulting in complex-valued Walsh-Hadamard codes (CWCs). Analytical performance evaluations will be given for these codes for the first time. The application of CWCs as inner codes in a serial code concatenation is also addressed in this paper. We derive a symbol-by-symbol maximum a posteriori decoding algorithm in the complex signal space in order to enable iterative decoding for the entire code. A comprehensive performance analysis by simulation of all the proposed coding schemes shows that the Walsh-Hadamard-based schemes are the best choice for low-to-medium system load. Note that even for fully loaded OFDM-CDMA systems, the concatenation with an inner complex-valued Walsh-Hadamard code leads to a bit-error rate less than 10 5 for an 0 of about 6 dB. Index Terms-Block codes, code-division multiple access (CDMA), concatenated coding, iterative decoding, orthogonal frequency-division multiplexing (OFDM), turbo codes. where he conducts research projects on UMTS. His current research interests are mainly smart antenna solutions and interference cancellation techniques, as well as radio resource management algorithms for third-generation mobile standards.Volker Kuehn (M'00) was born in Paderborn, Germany, in 1966. He received the M.Sc. degree in electrical and electronics engineering from the University of Paderborn, Paderborn, Germany, in 1993, and the Ph.D. degree in communications engineering in 1998 from the same university.Currently, he is with the Department of Communications Engineering at the University of Bremen, Bremen, Germany. His main fields of interest are error-correcting codes and iterative decoding, as well as CDMA.Karl-Dirk Kammeyer (M'95) received the M.Sc. degree in electrical engineering In 1995, he was appointed Professor for Telecommunications at the University of Bremen, Bremen, Germany. His research interests are digital (adaptive) systems and signal processing in mobile communication systems (GSM, UMTS, multicarrier systems). Since 1989, he has been active in the field of higher order statistics. He holds 14 patent families, and has published two course books as well as 75 technical papers.