A non-access point (AP) station (STA) may be configured for receipt of a multi-user physical layer protocol data unit (MU-PPDU) with network coding. The STA may decode at least portions of a MU-PPDU received from an access point (AP). The MU-PPDU may comprise a first data portion addressed to the STA, a second data portion addressed to a second STA2, and a parity portion addressed to both the stations. The parity portion may be generated by the AP based on a network coding of the first and second data portions. When the first data portion is received by the STA with errors, the STA may attempt to recover the first data portion using both the parity portion and the second data portion.