A method for improving the performance of sparse-matrix based parity check
codes is proposed, based on insight gained from methods of statistical phys
ics. The advantages of this approach are demonstrated on an existing encodi
ng/decoding paradigm suggested by Sourlas. We also discuss the application
of the same method to more advanced codes of a similar type.