CHANNEL CODING/DECODING APPARATUS AND METHOD FOR A CDMA MOBILE COMMUNICATION SYSTEM

摘要

Disclosed is a method for generating (2-2) first order Reed-Muller codes from 2 first order Reed-Muller codes based on k input information bits. The method comprises selecting t linearly independent k order vectors; generating 2 linear combinations by linearly combining the t selected vectors; calculating 2 puncturing positions corresponding to the 2 linear combinations; selecting one kxk matrix out of a plurality of kxk matrixes having kxk inverse matrixes; calculating 2 new puncturing positions by multiplying each of the 2 puncturing positions by the selected kxk matrix; and generating (2-2) first order Reed-Muller codes by puncturing the 2 new puncturing positions from the 2 first order Reed-Muller codes.