The synergistic combination of Diversity and Network Coding (DC-NC) was previously introduced to provide very low end-to-end latency in recovering from a link failure and improve the throughput for a wide variety of network architectures. This paper is directed towards further improving DC-NC to be able to tolerate multiple, simultaneous link failures with less computational complexity. In this way, reliability will be maximized and the recovery time from multiple link or node failures is reduced in 5G fronthaul wireless networks. This is accomplished by modifying Triangular Network Coding (TNC) to create enhanced DC-NC (eDC-NC) that is applied to 5G wireless Fog computing-based Radio Access Networks (Fog-RAN). Our results show that using eDC-NC coding in Fog-RAN fronthaul network will provide ultra-reliability and enable near-instantaneous fault recovery while retaining the throughput improvement feature of DC-NC. In addition, the scalability of eDC-NC coding is demonstrated. Furthermore, it is shown that the redundancy percentage for complete protection is always less than 50% for the practical cases that were evaluated.