ABSTRACT

In Chapter 7, we discuss applications of the above results to coding theory. Specifically, we connect an important class of codes, namely, the Varshamov–Tenengolts codes to alldiff congruences studied in Chapter 6. As an application, we derive explicit formulas for the size of the Varshamov–Tenengolts codes and also for the number of codewords in these codes with Hamming weight k, that is, with exactly k 1's. This approach provides a general framework and gives new insight into these problems which might lead to further work.