Interference management via capacity-achieving codes for the deterministic broadcast channel

Abstract — We motivate the consideration of deterministic broadcast channel coding as an interference management tech-nique in wireless scenarios. We address practical coding strategies for such channels and discuss two approaches. The first relies upon enumerative source coding and can be applied for any deter-ministic broadcast channel problem as the first step in pipelined encoding for vertex rates. The second approach addresses a wireless interference management scenario and is a complete, practical, capacity-achieving strategy that dualizes the Luby Transform code construction and encoding/decoding algorithms. This results in the first practical, non-trivial, capacity achieving code construction for the deterministic broadcast channel. I