A code to correct synchronization errors

Until now, no code has been reported which can algebraically correct errors consisting in bit deletions or insertions (synchronization errors) and errors by bit inversion (inversion errors) when they occur simultaneously. This paper proposes a code that can algebraically correct simultaneously occurring synchronization and inversion errors as long as they occur within the range of a single byte. The proposed code is practical, involving very simple operations, and can correct synchronization and inversion errors in an information sequence of k bytes, where 1 byte consists of q bits, when the errors occur within a single byte. The redundancy and effectiveness of the code also are discussed.