Cyclotomics, Inc.

Earl T Cohen

Robert E Peile

John A Swensen

A block of helically interleaved codewords is received in a de-interleaving array. A succession of codewords obtained from the de-interleaving array are decoded in a process in which each error pattern in a given codeword position provides a prediction of the presence or absence of an erasure in the adjacent codeword position of the next codeword. This prediction is obtained by addressing a look-up table with the error pattern. In one embodiment of the invention, the erasure prediction is computed recursively from previous erasure predictions using individual skepticism factors and forgetting factors for each codeword symbol position.

Probabilistic fade forecasting

An error detection and correction processor computes in real time successive approximations to a Galois field error locator polynomial and a Galois field error evaluator polynomial from the remainder or syndrome polynomial of a received block of data by executing successive iterations of a recursive algorithm. The processor stores each coefficient of the polynomials in an individually addressable memory location. During each iteration, the processor operates on successive ones of the coefficients of each polynomial in successive memory access cycles to compute a new version of the coefficient which replaces the old one in memory.

Hard-wired serial Galois field decoder

A digital phase lock loop includes a variable precision modular counter which adjusts the output phase by changing the counter modulus by an amount proportional to the current modulus of the counter to preserve the effectiveness of each such change over a wide range of moduli, thereby increasing the effective bandwidth of the digital phase lock loop. The digital phase lock loop is characterized by an exponential duty cycle phase adjustment which avoids spurious oscillations due to either overdamping or resonance, thus increasing loop stability.

Growing community of inventors

Berkeley, CA, United States of America

Earl T Cohen