Companion Codes

📚 About Algorithm

Companion codes (satellite codes) are redundant codes used to detect and correct errors by grouping error vectors around a valid code combination.

• Construction: The first row contains the original combination. Subsequent rows are XOR results of the original code with error vectors of weight w.
• Decoding: If a received combination matches one of the companion codes, it is automatically corrected to the original combination.
• Feature: This method requires significant memory for table storage but provides high-speed correction via direct comparison.