Parallel implementation of maximum a posteriori probability decoder
AssigneeThe MathWorks, Inc.
InventorsBrian J. FANOUS, Halldor N. Stefansson
Life of this patent
Estimating the term…
Abstract
A MAP decoder may be implemented in parallel. In one implementation, a device may receive an input array that represents received encoded data and calculate, in parallel, a series of transition matrices from the input array. The device may further calculate, in parallel, products of the cumulative products of the series of transition matrices and an initialization vector. The device may further calculate, in parallel and based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the received encoded data in the input array.
Claims21
1-29. (canceled)
A method comprising:
- calculating, in parallel, products of cumulative products of:
- a series of transition matrices associated with an input array representing encoded data, and
- an initialization vector,
- the calculating the products of the cumulative products of the series of transition matrices and the initialization vector being performed by a device;
- calculating, based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the encoded data,
- the calculating the output array being performed by the device;
- and
- outputting the output array,
- outputting the output array being performed by the device.
A computer-readable medium storing instructions, the instructions comprising:
- one or more instructions that, when executed by one or more processors, cause the one or more processors to:
- calculate, in parallel, products of cumulative products of:
- a series of transition matrices associated with an input array representing encoded data, and
- an initialization vector;
- calculate, based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the encoded data;
- and
- output the output array.
A device comprising:
- one or more processors to:
- calculate, in parallel, products of cumulative products of:
- a series of transition matrices associated with an input array representing encoded data, and
- an initialization vector;
- calculate, based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the encoded data;
- and
- output the output array.
Dependencies are inferred from the claim text.