Certain embodiments of the invention provide a method and system for TERC4 decoding using minimum distance rule. A plurality of bits may be received that may indicate addresses of samples of data. A lookup table may be generated based on the received plurality of bits to determine corresponding output samples of data. The received plurality of bits may be exclusive ORed with the generated corresponding output samples of data. A distance value for each sample of data may be calculated based on an output generated by the exclusive ORing of the received plurality of bits with the generated corresponding output samples of data. An error in each of the received samples of data may be corrected based on the calculated distance value.