Nowadays public safety networks are widely deployed to support highly reliable wireless communications in case of emergency. The adoption of standardized systems such as WiMAX for emergency communications represents a significant advance in the off-the-shelf technologies for error detection and error correction. Since it is difficult to fully eliminate the Doppler Effect under high-speed moving environment, we propose an enhanced CRC-based error correction scheme that carries as many extra segmented Frame Check Sequence (FCS) information as sub-blocks of emergency MBS frame, called Progressive and Selective Frame Check Sequence (PSFCS). In a Multi-hop Relay (MMR) environment, a high-mobility mobile station might receive an emergency MBS frame more than once, so the PSFCS could be cross referenced by duplicated frames received. Therefore the PSFCS achieves a significant performance improvement over the legacy FCS scheme in terms of error detection and correction of emergency MBS frames in a WiMAX MMR network operating in transparent mode. The experimental results show that the good put and utilization of high-mobility mobile stations can be improved remarkably.