Broadcom Corporation

Ajay Bhaskaran

Raghuram Behara

Samir N Hulyalkar

Azzedine Touzni

Haosong Fu

Raul Alejandro Casas

Yiwen Yu

Thomas John Meyer

A trellis decoder decodes a stream of encoded symbols, including symbols of a first type (e.g. symbols encoded with a first trellis code) and symbols of a second type (e.g. encoded with a second, more robust, trellis code), without storing path indicators along a trellis for symbols of the first type. In this way, limited memory may be used to store path indicators along the trellis for symbols of the second type. This allows for more accurate decoding of the symbols of the second type. For transitions from symbols of the second type to symbols of the first type, states of the trellis decoder may be stored. In this way, paths may be traced back along the trellis for trellis decoding, without the path indicators for the symbols of the first type.

Trellis decoder for decoding data stream including symbols coded with multiple convolutional codes

A digital filter pre-calculates C(1)*S(n&#x2212;1), C(2)*S(n&#x2212;2) . . . C(p&#x2212;1)*S(n&#x2212;p+1), prior to the arrival of sample S(n). As such may be calculated as a result of a single further multiply and accumulate operation, upon arrival of the symbol S(n). This, significantly reduces the latency of the filter.

Low latency digital filter and method

Growing community of inventors

Bensalem, PA, United States of America

Ajay Bhaskaran