A system for variable-sized resource block allocation in a communication system is disclosed. A processor module is configured to construct one or more resource blocks, having one or more sizes, and to define a candidate resource block set, including one or more of the constructed resource blocks, and a coherence bandwidth set, including one or more coherence bandwidths. A coherence bandwidth estimate is derived for a resource block subframe, and the one or more resource blocks in the resource block set are ranked, based on a comparison between the coherence bandwidth estimate and each of the one or more coherence bandwidths in the coherence bandwidth set. The highest ranked resource block is allocated for a data transmission to a user; and data is scheduled in accordance with a size of the allocated resource block. The allocated resource block size is indicated to one or more mobile stations in the communication system.