Abstract: Techniques for selectively combining multiple transmissions to recover a message comprised of multiple frames. Initially, each transmission is separately processed to recover the message. If the message cannot be recovered error-free from any single transmission, then portions of multiple transmissions are selectively combined to recover the message. Erased frames in a message recovered from a primary transmission (e.g., the one with the best pilot Ec/I0) and good frames from other transmissions are determined (e.g., based on the frame-level CRC). One or more combined messages are then formed, each including a different set of good frames substituting for the erased frames. If a good frame cannot be derived from any single transmission for a given erased frame, then symbols from multiple transmissions may be combined to derive the good frame. Each combined message is checked (e.g., based on the message-level CRC) to determine whether it is good or erased.

Abstract: Methods and apparatus for encoding codewords which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow encoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support bit passing between the replicated copies of the small graph. Bits corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering bits, e.g., using a cyclic permutation operation, in each set of bits read out of a bit memory so that the bits are passed to processing circuits corresponding to different copies of the small graph.