Abstract: A binary error-correction coding method that produces certain codewords such that a collection of all valid codewords is a resulting error-correction code that can have large minimum distance. The method's assignment of codewords enables them to be represented as particular paths through a single trellis with branches labeled with permuted information symbols and permuted parity symbols in addition to conventional sequential information and parity symbols. Not all paths through trellis represent valid codewords. The resulting code is linear so real-time encoding can be implemented with a large generator matrix. Also an iterative method of error-correction decoding that is based on a single trellis with branches labeled with both permuted and sequential information and parity symbols, despite not all paths in the trellis corresponding to valid codewords.

Abstract: A recursive table-lookup decoding method for decoding a convolutional block code by approximating the well-known MAP, LOG-MAP, APP and BCJR decoding algorithms to obtain approximations for the a-posteriori estimates and the extrinsic estimates for the block of information bits; and a method of decoding a turbo code or a parallel-concatenated convolutional code (PCCC) to obtain a block of decoded bits for the information bits. The turbo decoding method utilizes the recursive table-lookup decoding method to decode the constituent convolutional sub-codes of a turbo code or PCCC. Hardware implementations may not require a processor.

Abstract: The invention is a recursive table-lookup decoding algorithm (RTLD alg.) and also a method of decoding parallel-concatenated convolutional codes (PCCC's) by utilizing the RLTD algorithm so as to not require a mathematical/computational processor. The invention's recursive table-lookup decoding algorithm approximates a maximum-a-posteriori (MAP or BCJR) decoder for convolutional codes. Parallel-concatenated convolutional codes (PCCC's) are error-correcting binary codes that are comprised of two or more constituent convolutional subcodes (encoders) which share the same block of information bits, but in different interleaved time-index orderings. Prior art of decoding devices for PCCC's require a mathematical/computational processor to perform computations such as multiplications and additions along with possibly other computations.