Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes

• Main Authors: YANG, KYEONGOL, KIM, KYUNG-JOONG, KWON, HWAN-JOON, KIM, JAE-YOEL, YANG, HYUN-KOO, MYUNG, SEHO, LEE, HAK-JU
• Format: Patent
• Language: English
• Published: 19.03.2015
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

Abstract A method for channel encoding using a Low-Density Parity-Check (LDPC) code, the method comprising: dividing information bits into a plurality of bit groups; determining a number of 5 information bits to be shortened; determining a number of bit groups to be shortened based on the determined number of information bits to be shortened; shortening information bits in the determined number of bit groups according to a predetermined order; and LDPC encoding the shortened information bits, wherein the predetermined order is 1 8 1h bit group, 1 th bit group, 1 th bit group, 4 h bit group, 15 bit group, 1 4 th bit group, 1 3 th bit group, 1 2 th bit group, 3 rd bit group, 11h bit group, 0 th bit 10 group, 9 th bit group, 2 nd bit group, 8 th bit group, 7 th bit group, t bit group, 6 th bit group, 5th bit group, 1 9 th bit group, and 0 th bit group, when a codeword length is 16200, the information bits is 7200, and a modulation scheme is 64 Quadrature Amplitude Modulation (64-QAM). [Fig. 9] DETERMINE TX MODULATION SCHEME 901 READ COLUMN GROUP INFORMATION OF DVB-S2 LDPC CODE TO BE SUBJECT TO SHORTENING 903 DETERMINE CODEWORD LENGTH AND INFORMATION LENGTH OF SHORTENED LOPC CODE 905 DETERMINE VALUE A IN ACCORDANCE WITH SHORTENING STEP 1 907 SELECT (A+1)-COLUMN GROUP INFORMATION IN ACCORDANCE 909 WITH SHORTENING STEP 2 GENERATE SHORTENED LDPC CODE USING DVB-S2 LDPC CODE GENEARTION METHOD F 911 IN ACCORDANCE WITH SHORTENING STEP 3 GENERATE FINAL LDPC CODE BY APPLYING ADDITIONAL SHORTENING IN 913 ACCORDANCE WITH SHORTENING STEP 4 APPLY PUNCTURING IN LDPC 9 ENCODING PROCESS WHEN NECESSARY 915 [Fig. 10] 1040 - PARITY-CHECK MATRIX EXTRACTOR j 1 0 2 0 jSHORTENING PATTERN CONTROLLER ENCODERl