Inventors:
Erich F. Haratsch - Bethlehem PA, US
Nenad Miladinovic - Campbell CA, US
Andrei Vityaev - San Jose CA, US
Assignee:
LSI Corporation - San Jose CA
International Classification:
G06F 11/00
Abstract:
Methods and apparatus are provided for approximating a probability density function or distribution for a received value in communication or storage systems. A target distribution is approximated for a received value in one or more of a communication system and a memory device, by substantially minimizing a squared error between the target distribution of the received values and a second distribution obtained by mapping a predefined distribution, such as a Gaussian distribution, through a mapping function, wherein the second distribution has an associated set of parameters. The mapping function can be, for example, a piecewise linear function. The second distribution has a plurality of segments and each of the segments has an associated set of parameters. The associated set of parameters can be used to compute probability values, soft data values or log likelihood ratios.