Integer Codes Correcting Single Adjacent Transposition Errors

Abstract

One of the most common channel errors in molecular communication systems is a single adjacent transposition (SAT) error. It happens both due to molecular noise and due to the diffusive movement of molecules when some of them reach the receiver faster than others. In this paper, we propose a simple solution to this problem based on integer codes that can correct SAT errors. The proposed codes are less complex and more rate-efficient than existing codes of similar properties. In addition, the proposed codes use integer and lookup table operations, which makes them suitable for implementation on nano-controllers that will be embedded in future nano-implants.