| Abstract: | Given a noisy communication channel γ, the aim of this paper is to investigate γ-decodable codes and γ-correctable codes. Examples are given for channels with possible errors caused by deletions. The γ-correctability does not imply γ-decodability but ensures error recovery. In general, the properties of γ-correctability and γ-decodability have little in common. Some general properties concerning γ-decodable codes and γ-correctable codes are derived. Moreover, we propose a special kind of codes called γ-separable codes having a unique decodability. |
