Non-Orthogonal Multiple Access (NOMA) transmissions are described herein in which sequence collision is mitigated or eliminated by exploiting the randomness nature of user specific reference bits and data bits. Further, methods, systems, and devices that use NOMA for small data transmissions are disclosed.