Within the EU FP6 Integrated Projects WINNER and WINNER II, multiple access schemes for frequency-adaptive and non-frequency-adaptive transmission for a future broadband mobile wireless system are investigated. This paper presents a novel power efficient multiple access scheme for non-frequency-adaptive uplink transmission denoted Block Interleaved Frequency Division Multiple Access (B-IFDMA), which provides large frequency-diversity, potential power savings by user terminal sleep mode, modest high power amplifier backoff and robustness to frequency-offsets, and phase noise.