摘要 |
In many communications systems, broadcasting systems and storage systems, information is encoded as a sequence of symbols. The total number of symbols transmitted or stored is denoted by n, and these are obtained by encoding k information symbols using parity check equations from an error correcting code (ECC). The present invention allows the k information symbols to be recovered before all n symbols have been received or read, thereby compensating for missing symbols and allowing faster access to the information. Three decoding methods using parity check equations to recover missing symbols are described, each of a different degree of complexity. It is shown that the present invention can cope with a higher number of missing symbols than the current state of the art. |