One of the key research issues in wireless systems is how to improve the system capacity. MIMO has been proven as an effective method to achieve this. Previously, the focus of MIMO-OFDM research in High Performance Metropolitan Area Network (HIPERMAN) systems was on Space Time Coding (STC) and beamforming. Recently, Multi-User Detection (MUD) has emerged as a novel approach in MIMO-OFDM-based HIPERMAN systems. In this paper, we have proposed a new MAC design, which includes the new and flexible MAC frame structure and an efficient dynamic resource allocation algorithm, in order to accommodate the MUD techniques in uplink transmission in HIPERMAN systems. The performance of the new MAC design has been evaluated via simulation means. The simulation results show that the new MAC design based on MUD can significantly increase the system capacity.' Introduction A H3PERMAN system, which uses IEEE 802.16 as a prototype, is a Broadband Fixed Wireless Access (BFWA)