A transmitting device encodes information bits of a first type of information and a second type of information into a codeword. The transmitting device interleaves the encoded information bits of the first type of information according to a first interleaving pattern and the encoded information bits of the second type of information according to a second interleaving pattern, thereby changing an order of the encoded information bits of at least one of the first type of information and the second type of information in the codeword and generating an interleaved encoded information bit sequence. At least one of the first and the second interleaving pattern is designed to allow the information bits of a first type of information to be decoded without knowing a length of the codeword. The transmitting device then transmits the interleaved encoded information bit sequence to a receiving device.