ABSTRACT

One reason cyclic codes are so useful is that polynomial encoding and decoding can be implemented easily and efficiently by hardware devices known as shift registers. Briefly, these devices consist of n registers (or delay elements) and a “clock” which controls the movement or shifting of the data contained in the registers. After each clock “tick,” the new contents of the registers are combined (binary addition) to form the output. In Figure 8.1, the squares denote registers; arrows indicate the flow of data, and ⊕ means binary addition. A shift register https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9780429180934/36408468-c24a-4951-8c8f-752e9989e081/content/fig8_1.tif"/>