System and method for error correcting a received data stream in a concatenated system
AssigneeThe Trustees of Princeton University
InventorsHisashi Kobayashi, Jan Bajcsy
Life of this patent
Estimating the term…
Loading patent…
AssigneeThe Trustees of Princeton University
InventorsHisashi Kobayashi, Jan Bajcsy
Estimating the term…
A received signal is first converted into a digital sequence that may contain "erasures" (or ambiguity symbols) as well as errors. Then iterative decoding is applied in order to eliminate or reduce the erasures. This decoding procedure works effectively with the associated transmitter that adopts a concatenation of an outer coder, a permutation and an inner coder. The principal of the invention is also applicable to a system in which the inner coder is replaced by a "digital modulator" that introduces some constraint, or a channel that introduces some memory such as partial response signaling, intersymbol interference or multipath propagation. The invention can be applied to many existing systems while maintaining "backward compatibility" in the sense that the transmitter side need not be modified.
A method for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, said method comprising the steps of:
A receiver/decoder for error correcting a received data stream which has been subjected to plural concatenated entities which have encoded said data stream or subjected said data stream to a constraint, comprising:
Dependencies are inferred from the claim text.