This disclosure describes systems, methods, and devices related to enhanced constellation shaping. A device may generate payload bits associated with a frame to be sent to a first station device. The device may generate a first output bits having a first length based on the application of a first mask of one or more masks to the payload bits. The device may generate a second output bits having a second length based on the application of a second mask of the one or more masks. The device may compare the first length of the first output bits to the second length of the second output bits. The device may select the first mask or the second mask based on the comparison. The device may convert the payload bits using the selected mask before passing through a shaping encoder to generate shaped bits. The device may cause to send the frame bits and an indication of the selected mask to the first station device.