In IEEE 802.16 standard, the performance of the Subscriber Station (SS) MAC has to meet the timing constraints for the uplink and downlink transmissions. This requirement implies hardware acceleration of some protocol components through a precise hardware-software partitioning. In this paper, we first model the behavior of the system through high level Specification and Description Language (SDL). After automatic translation of the SDL model into a true C model, a SoPC platform is used for prototype implementation. Analysis and HW/SW partitioning of the generated model is performed to meet 75Mbps throughput required for OFDM-PHY. The proposed hardware accelerator in this paper has been implemented using a 0.13um CMOS technology in order to perform more detailed analysis on the performance of design which is targeted for ASIC applications. Analysis results show efficiency of our proposed design in terms of area and timing while achieving the required throughput on a low-cost embedded-processor based platform.