A method of transmitting data is provided. The method includes generating a frame, the frame comprising a data burst, a submap and a map wherein the submap indicates a resource allocation state of the data burst, and the map indicates a differential adaptive modulation and coding (AMC) level for the submap, and transmitting data using the frame, wherein the differential AMC level is information on change in an AMC level applied to the submap comparing with other submap in a different frame. High-speed data transmission is realized and limited radio resources can be more efficiently used.