In one aspect, a network element for a wireless Content Delivery Network is provided. The network element receives requests from receiver devices for a video segment over the wireless CDN, and computes a number of descriptors (representing quality) of the requested video segment, where the number of descriptors is determined for each receiver device based on channel conditions between the network element and the receiver devices. The network element clusters a set of descriptors for each receiver device into a minimum number of Generalized Independent Sets (GISs) based on the computed number of descriptors and the channel conditions between the network element and the receiver devices, and generates a multicast codeword encoding the clustered descriptors for each receiver device using the minimum number of GISs. The network element transmits the multicast codeword to each of the receiver devices in response to the received requests.