Error correcting coder/decoder.

摘要

This invention relates to a convolutional encoder which encodes original data into convolutional codes by using a multinomial from which predetermined terms of the generation multinomial for generating the original convolutional codes are eliminated to thereby achieve high transmission efficiency as well as high error correcting capacity. The maximum likelihood decoder which is provided on the receiver side to correspond to the encoder can decode in maximum likelihood by calculating the branch metics of received encoded data and decode the original data in correspondence to the coding rate of the original data with those branch metrics.