Abstract: Due to the fault-tolerant redundancy introduced by the channel coding, a method for information hiding based on BCH coding is proposed. The messages are embedded to the coded carrier based on a pseudo-random sequence, while no changes are made to the source code of the carrier. By this method, the messages are embedded to the carrier just like random noise, which makes it avoid the problem of non-uniformly embedding in traditional information hiding methods. Analysis and experiments show the higher the bit error rate of the channel is, the lower the hiding capacity is; the shorter the length of the information bits in the channel coding of the carrier is, the higher the hiding capacity is; the stronger the error correcting capability of the channel coding is, the higher the hiding capacity is. Moreover, experiments show the embedded data has little influence on the restored carrier.