The decodability and correctability of codes

Abstract

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