Error correction occurs in decoding because there are only limited legal states available at any node on the graph. When the bit stream contains an illegal code, the decoder knows an error occurred.
Error detecting and correcting codes are based on significant distance between two bit strings in terms of the number of bits that have to alter to get from the first ...