Patent ID: 7702970

Claim:
A method for reading code symbols by deinterleaving to decode an encoder packet in a receiver for a mobile communication system supporting interleaving, wherein an interleaved encoder packet has (2 m *J+R) bits, a bit shift value m, an up-limit value J and a remainder R, wherein the code symbols are written in the format of a 2 m *J matrix and R is the number of remaining bits in the last column J, the method comprising the steps of: generating an interim address by bit reversal order (BRO) operation on an index of a code symbol by excluding the last column when the number of the code symbols of the last column is less than a half of 2 m code symbols, and generating the interim address by including the last column when the number of the code symbols of the last column is more than or equal to a half of 2 m code symbols; calculating an address compensation factor for compensating the interim address based on the real number of R code symbols written in the last column J by increasing the address compensation factor by one each time a code symbol appears in the last column when the last column has less than a half of 2 m code symbols, and decreasing the address compensation factor by one each time a code symbol is excluded from the last column when the last column has more than or equal to a half of 2 m code symbols; generating a read address by adding the interim address and the address compensation factor for the code symbol, reading the code symbol written in the generated read address; and decoding the code symbol read from the generated read address.