Golay 24,12 Demonstrates a unique variation on the Kasami Error Trapping decode technique
Download

Golay 24,12 Ranking & Summary

Golay 24,12 Tags

encode error error correction correction trapping method trapping error-trapping settings Decode Error Encode Table Kasami Error Trapping

Golay 24,12 Description

Forward error correction can be used effectively to increase the throughput of an unreliable channel. Hamming codes are commonly used to effect this. The Golay 24,12 algorithm is a perfect half rate code. Encoding of Golay 24,12 is relatively easy, but decoding is a chore and most implementations take the easy way out and create an exhaustive look-up table, which would be 8K words in size. However, it is possible to use a couple of very small look-up tables to very good effect, instead of one huge table. This makes it possible to use the Golay code in a memory constrained embedded system. The Golay 24,12 application was developed to be an example program that demonstrates a unique variation on the Kasami Error Trapping decode technique, using two very small look-up tables of only 16 words each. This provides a speed-up of about 10,000 times over the LFSR decode method and is only marginally slower than an exhaustive table of 8000 words!

Golay 24,12 Related Software