The subject disclosure is generally directed towards a technology by which non-contiguous channels of unequal bandwidth may be aggregated for use by communication devices. A data stream is partitioned (e.g., via puncturing) into partitioned data streams for communication over aggregated non-contiguous channels, one partitioned data stream per channel, in which partitioning is based upon each channel's bandwidth. Secondary puncturing may be used on any partitioned data stream that is to be transmitted over a channel associated with a regulatory constraint, e.g., a regulatory mask. Database querying, which may include providing device filter characteristics, may be used to obtain the set of channels available for use, along with any regulatory mask associated with a channel.