ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

An Improvement of UMP-BP Decoding Algorithm Using the Minimum Mean Square Error Linear Estimator

  • Kim, Nam-Shik (School of Engineering, Information and Communications University(ICU)) ;
  • Kim, Jae-Bum (School of Engineering, Information and Communications University(ICU)) ;
  • Park, Hyun-Cheol (School of Engineering, Information and Communications University(ICU)) ;
  • Suh, Seung-Bum (Samsung Advanced Institute of Technologies (SAIT))
  • Published : 2004.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the modified uniformly most powerful (UMP) belief-propagation (BP)-based decoding algorithm which utilizes multiplicative and additive factors to diminish the errors introduced by the approximation of the soft values given by a previously proposed UMP BP-based algorithm. This modified UMP BP-based algorithm shows better performance than that of the normalized UMP BP-based algorithm, i.e., it has an error performance closer to BP than that of the normalized UMP BP-based algorithm on the additive white Gaussian noise channel for low density parity check codes. Also, this algorithm has the same complexity in its implementation as the normalized UMP BP-based algorithm.

Keywords

References

  1. Low-Density Parity-Check Codes Gallager, R.G.
  2. Electron. Lett. v.32 no.18 Near Shannon Limit Performance of Low Density Parity Check Codes Mackay, D.J.C.;Neal, R.M.
  3. IEEE. Inform. Theory v.47 no.Feb. Design of Capacity Approaching Irregular Low-Density Parity Check Codes Richardson, T.;Shokrollahi, A.;Urbanke, R.
  4. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference Pearl, J.
  5. IEEE Trans. Commun. v.47 no.May Reduced Complexity Iterative Decoding of Low Density Parity Check Codes Based on Belief Propagation Fossorier, M.;Mihaljevic, M.;Imai, H.
  6. IEEE Trans. Commun. v.5 no.Mar. Near Optimum Universal Belief Propagation Based Decoding of Low-Density Parity Check Codes Jinghu Chen;Fossorier, M.
  7. IEEE. Commun. Lett v.6 no.May Density Evolution for Two Improved BP-Based Decoding Algorithm of LDPC Codes Jinghu Chen;Fossorier, M.
  8. Online Database of Low-Density Parity Check Codes Mackay, D.J.
  9. Electron. Lett. v.40 no.13 Modified UMP BP Decoding Algorithm Based on the Mean Square Error Kim, Nam-Shik;Park, Hyun-Cheol