Method and apparatus for data decoding in a communication or broadcast system

Abstract

This disclosure relates to a communication technology and system for integrating 5G communication systems supporting higher data transmission rates than 4G systems with IoT technology. This disclosure can be applied to smart services based on 5G communication technology and IoT-related technologies (e.g., smart homes, smart buildings, smart cities, smart cars or connected cars, healthcare, digital education, retail businesses, security and safety-related services, etc.). This disclosure provides an apparatus and method for efficiently decoding low-density parity-check (LDPC) codes in communication or broadcast systems. Furthermore, this disclosure provides an LDPC decoding apparatus and method for improving decoding performance without increasing decoding complexity by applying appropriate decoding scheduling based on the structure or algebraic characteristics of the LDPC code during the decoding process using hierarchical scheduling or similar schemes. Furthermore, a method for low-density parity-check (LDPC) decoding performed by a receiving device in a wireless communication system is provided. The method includes: receiving a signal corresponding to input bits from a transmitting device; performing demodulation based on the signal to determine a value corresponding to the input bits; identifying the number of input bits based on the signal; identifying a base matrix and a boosting size based on the number of input bits; identifying a parity-check matrix based on the base matrix; identifying an index corresponding to the value; determining a number of layers based on the index and the boosting size; determining an order for LDPC decoding based on the number of layers and a predetermined sequence; and performing LDPC decoding based on the value, the parity-check matrix, and the order to determine the input bits.

Images