1. A method for decoding a low density parity check code, the method comprising: initializing variable nodes of a decoder to have respective initial values, wherein each of the variable nodes is associated with a plurality of check nodes, and wherein each of the check nodes is associated with a plurality of the variable nodes; passing variable messages from each variable node to the check nodes associated with the respective variable node; passing check messages from each check node to the variable nodes associated with the respective check node, wherein during at least one of the acts of said passing variable messages or passing check messages, at least one of the check or variable nodes broadcasts a same message to a plurality of associated nodes over a single interconnection; and repeating said passing variable and check messages until a termination condition is satisfied.