A method is provided for encoding an input digital message bearing K information symbols using a turbo-encoder forming a turbocode, the turbo-encoder including an interleaver and first and second encoders for encoding according to at least one elementary code and delivering the information symbols and redundancy symbols. With a puncturing of the symbols delivered by the turbo-encoder being done according to at least one periodic puncturing pattern of a length N, defining the puncturing period N, the interleaver distributes the information symbols of the input message into Q layers of the interleaved input message in complying with an interleaving function defined from the at least one puncturing pattern, according to the relationship: (i)=Pi+S(i mod Q)mod K=Pi+(T.sub.l+A.sub.lQ)mod K.

A method is provided for encoding an input digital message bearing K information symbols using a turbo-encoder forming a turbocode, the turbo-encoder including an interleaver and first and second encoders for encoding according to at least one elementary code and delivering the information symbols and redundancy symbols. With a puncturing of the symbols delivered by the turbo-encoder being done according to at least one periodic puncturing pattern of a length N, defining the puncturing period N, the interleaver distributes the information symbols of the input message into Q layers of the interleaved input message in complying with an interleaving function defined from the at least one puncturing pattern, according to the relationship: (i)=Pi+S(i mod Q) mod K=Pi+(T.sub.l+A.sub.lQ) mod K.

A method for transmitting data using a convolutional turbo code (CTC) encoder. Specifically, the method comprises: encoding input data bits, which have been input through two input ports of the CTC encoder; interleaving the input data bits using four CTC interleaver parameters P.sub.0, P.sub.1, P.sub.2 and P.sub.3 corresponding to sizes of the input data bits; encoding the interleaved data bits; and selectively transmitting the input data bits, the first encoded bits and the second encoded bits, in accordance with a predetermined coding rate. Here, P.sub.0 is a relative prime number to N, which is of the size of each of the input data bits, P.sub.2 has a value of N1, and an absolute value of a difference between P.sub.1 and P.sub.3 is 1.