Briefly, some embodiments of the invention provide devices, systems and methods of wireless multiple access transmission. For example, a method in accordance with an embodiment of the invention may include estimating channel quality values of a set of pilot signals received at different, respective, frequency slots of an uplink channel; and allocating an uplink frequency band for the uplink channel based on the estimated channel quality values.