An apparatus and method for processing a valid bit operation in a wireless communication system are provided. The method includes analyzing input data and generating valid bit information representing a start position of valid bits, generating operation data comprised of the valid bits and valid bit information by eliminating extra bits from the input data, and, after performing an operation process using the generated operation data, restoring the operation data to data that is the same data as the input data.