초록 ▼

A method is provided for performing a MAP probability decoding of a sequence R(n) including N bits of encoded data. The method includes the steps of: (a) generating a sequence rn of sot-values by processing the sequence R(n); (b) performing a forward recursion by computing alpha values αS,SG utilizi

A method is provided for performing a MAP probability decoding of a sequence R(n) including N bits of encoded data. The method includes the steps of: (a) generating a sequence rn of sot-values by processing the sequence R(n); (b) performing a forward recursion by computing alpha values αS,SG utilizing the soft-decision values; (c) performing a backward recursion by computing beta values βS,SG utilizing the soft-decision values; and (d) performing an extrinsic computation by computing probability values p′k. The alpha values αS,SG are relative log-likelihoods of an encoding process arriving at various states. The beta values βS,SG are relative log-likelihoods of the encoding process arriving at various states. The probability values p′k represent a set of probabilities indicating that each data bit of an input sequence dK had a value equal to zero or one. The sequence R(n) represents an encoded form of the input sequence dK.

대표청구항 ▼

We claim: 1. A method for performing a maximum a posteriori probability decoding of a sequence R(n) including N bits of encoded data, comprising:utilizing a processing system to generate a sequence rn by processing said sequence R(n), said sequence rn including a plurality of soft-decision values th

We claim: 1. A method for performing a maximum a posteriori probability decoding of a sequence R(n) including N bits of encoded data, comprising:utilizing a processing system to generate a sequence rn by processing said sequence R(n), said sequence rn including a plurality of soft-decision values that comprise information about said N bits of encoded data; andutilizing the processing system to perform a forward recursion by computing a plurality of alpha values α′S,k+1 utilizing said plurality of soft-decision values, each alpha value of said plurality of alpha values α′S,k+1 is a relative log-likelihood defined as a log-likelihood of an encoding process arriving at said given state Sx during a stage k+1 relative to a log-likelihood of said encoding process arriving at another state Sy during said stage k+1.