Her Majesty the Queen in Right of Canada As Represented by the Minister of Industry Through the Communications Research Centre Canada

Her Majesty the Queen in Right of Canada, As Represented by the Minister of Industry, Through the Commincations Research Centre Canada

Kenneth Gracie

Stewart N Crozier

Ron Kerr

The invention relates to improving the performance of sequence-based soft-output decoders using event cleanup processing, wherein combinations of potential error events are evaluated using an error detection code (EDC) to select events that produce a modified set of decisions that has no EDC detectable errors. The event cleanup method and associated event cleanup decoder enable to significantly improve the error rate performance of sequence-based decoders and/or significantly improve decoding efficiency compared to other known error cleanup methods.

Event cleanup processing for improving the performance of sequence-based decoders

The invention relates to an encoding system and method for generating concatenated codes which utilize interleaving and data puncturing. The method includes selecting first and second puncture location sets defining desired puncture locations in non-interleaved and interleaved data sequences, respectively. A puncture-constrained interleaver is provided, which permutes the first puncture location set into the second puncture location set, so as to provide desired regular puncture patterns for all constituent codes. In a preferred embodiment, the puncture-constrained interleaving alters a symbol location relative to a puncture mask so as to satisfy a pre-defined spread or distance constraint.

Growing community of inventors

Ottawa, Canada

Kenneth Gracie