Apparatuses, systems, and methods are described concerning a new type of superposition multiplexing transmission constellation (super-constellation): the Gray-mapped Non-uniform-capable Constellation (GNC). Apparatuses, systems, and methods for generating GNC super-constellations are described, as well as apparatuses, systems, and methods for receiving, demapping, and decoding transmissions using GNC super-constellations. Apparatuses, systems, and methods for selecting a type of superposition multiplexing transmission constellation based on various conditions are also described.