This paper presents a novel approach that greatly reduces the network coding coefficients overhead to a very tiny value that does not exceed 8 bytes. Consequently, other performance metrics, e.g., download time and throughput, are improved.