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 Indusrty, Though the Communications Research Centre Canada

Ron Kerr

John Lodge

Paul Guinand

Stewart N Crozier

Kenneth Gracie

The invention relates to a method and apparatus for acquiring a complex spreading code of a direct sequence spread spectrum signal (DSSS) by acquiring a state of a spreading code generator capable of generating the complex spreading code. A sequence of bipolar differential product values, which sign is independent on data transmitted by the DSSS signal, is obtained by combining in-phase and quadrature samples of the DSSS signal for adjacent chip intervals. This sequence is provided to a linear block decoder for obtaining a codeword of a linear block code, which is defined by a structure of the spreading generator and the differential product operation. The codeword is used to compute the state of the spreading code generator.

Spreading code acquisition for direct sequence spread spectrum signals

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.

Puncture-constrained interleaving for concatenated codes

A method of decoding soft input information related to a transmitted word of a linear block code (n, k) and providing hard or soft output information is disclosed. The method comprises the steps of forming a reliability vector from the input information, identifying (n&#x2212;k) linearly independent least reliable symbols and k most reliable symbols, converting a parity check matrix of the linear block code to a pseudo-systematic form with respect to the least reliable symbols, calculating extrinsic information and composite information for the most reliable symbols using the soft input information and the pseudo-systematic parity check matrix, and calculating extrinsic information for the least reliable systems using composite information for the most reliable symbols.

Growing community of inventors

Kanata, Canada

Ron Kerr