Sixth-generation (6G) wireless networks demand a more efficient implementation of non-orthogonal multiple access (NOMA) schemes for severe multipath fading environments to serve multiple users. Using non-orthogonal multiple access (NOMA) schemes in IoT 6G networks is a promising solution to allow multiple users to share the same spectral and temporal resource, increasing spectral efficiency and improving the network’s capacity. In this work, we have evaluated the performance of a novel progressive pattern interleaver (PPI) employed to distinguish the users in interleaved division multiple access (IDMA) schemes, suggested by 3GPP guidelines as a NOMA scheme, with two multi-carrier modulation schemes known as single-carrier frequency-division multiple access (SC-FDMA) and orthogonal frequency-division multiplexing (OFDM), resulting in SC-FDMA-IDMA and OFDM-IDMA schemes. Both schemes are multi-carrier schemes with orthogonal sub-carriers to deal against inter-symbol interference (ISI) and orthogonal interleavers for the simultaneous access of multiple users. It has been suggested through simulation outcomes that PPI performance is adequate with SC-FDMA-IDMA and OFDM-IDMA schemes in terms of bit error rate (BER) under multipath channel conditions. Moreover, regarding bandwidth requirement and the implementation complexity of the transmitted interleaver structure, PPI is superior to the conventional random interleaver (RI).