It is well known that packets may be lost when video stream is transmitted over wireless network. To authenticate real time multicast streams with less overhead but at higher probabilities, most of previous stream authentication schemes insert packet hashes into the packet bodies explicitly. The present scheme enables to remove the packet hashes from the packet overhead in lossy networks. It encodes the packet data with single encoding operation and only encapsulates the parity symbols into the packets overhead. Thus, it reduces the communication overhead as well as encoding time