Patents Assigned to University of Cergy-Pontoise
  • Publication number: 20110087946
    Abstract: In this invention, a new class of finite precision multilevel decoders for low-density parity-check (LDPC) codes is presented. These decoders are much lower in complexity compared to the standard belief propagation (BP) decoder. Messages utilized by these decoders are quantized to certain levels based on the number of bits allowed for representation in hardware. A message update function specifically defined as part of the invention, is used to determine the outgoing message at the variable node, and the simple min operation along with modulo 2 sum of signs is used at the check node. A general methodology is provided to obtain the multilevel decoders, which is based on reducing failures due to trapping sets and improving the guaranteed error-correction capability of a code. Hence these decoders improve the iterative decoding process on finite length graphs and have the potential to outperform the standard floating-point BP decoder in the error floor region.
    Type: Application
    Filed: October 8, 2010
    Publication date: April 14, 2011
    Applicants: University of Cergy-Pontoise, University of Arizona
    Inventors: Shiva K. PLANJERY, Shashi Kiran CHILAPPAGARI, Bane VASIC, David DECLERCQ