Error correcting coder/decoder

Claim 2

A maximum likelihood decoder, used as an error correcting decoder provided for reception according to convolutional code and for estimating original data transmitted by calculating the metrics of received coded data, said maximum likelihood decoder comprising: branch metric calculator means for calculating branch metrics out of received encoded data of n O bits in the channel signal speed and for obtaining the branch metrics of the number k O ; speed converter means for converting the output from said branch metric calculator means into the signal speed of the original data; and estimating means for estimating original data in correspondence to the coding rate of k 0 /n 1 , k O , n O , n l being natural numbers having the relation k 0 <n 0 <N I .

Claim 3

The error correcting decoder as claimed in claim 1 wherein said branch metric calculator means includes ROMs (Read Only Memories) which generate branch metrics from received channel signals in the channel signal speed and FIFOs (First In First Out memories) which convert the output of the branch metric calculator means ROMs into the signal speed of the original data.

Claim 4

A data transmission system comprising: maximum likelihood decoder means for estimating original data transmitted by calculating the metrics of received convolutional coded data, said maximum likelihood decoder means including: branch metric calculator means for calculating branch metrics out of received encoded data of n O its in the channel signal speed and for obtaining the branch metrics of the number k O ; speed converter means for converting the output from the branch metric calculator means into the signal speed of the original data; and means for estimating original data in corresponding to the coding rate of k O /n l , k O , n O , n l being natural numbers having the relation k 0 <n 0 <n 1 ; and error correcting encoder means provided for transmission including a convolutional encoder means for encoding input original data said convolutional encoder including generating means for generating convolutional codes of coding rate k O /n O with a multinomial, predetermined terms of the generated multinomial being omitted.

Claim 5

A data transmission system comprising: maximum likelihood decoder means for estimating original data transmitted by calculating the metrics of received convolutional coded data, said maximum likelihood decoder means including: branch metric calculator means for calculating branch metrics out of received encoded data of n O its in the channel signal speed and for obtaining the branch metrics of the number k O ; speed converter means for converting the output from the branch metric calculator means into the signal speed of the original data; and means for estimating original data in corresponding to the coding rate of k O /n l , k O , n O , n l being natural numbers having the relation k 0 <n 0 <n 1 ; and error correcting encoder means provided for transmission including a convolutional encoder means for encoding input original data said convolutional encoder including generating means for generating convolutional codes of coding rate k O /n O with a multinomial, predetermined terms of the generated multinomial being omitted.

Claim 6

The system as claimed in claim 3 wherein the branch metric calculator means includes ROMs (Read Only Memories) which generate branch metrics from received channel signals in the channel signal speed and FIFOs (First In First Out memories) which convert the output of the branch metric calculator means ROMs into the signal speed of the original data.

Claim 7

A data transmission system comprising: maximum likelihood decoder means for estimating original data transmitted by calculating the metrics of received convolutional coded data, said maximum likelihood decoder means including: branch metric calculator means for calculating branch metrics out of receive encoded data of n 0 bits in the channel signal speed for obtaining the branch metrics of the number k O ; speed converter means for converting the output from the branch metric calculator means into the signal speed of the original data; and means for estimating original data in correspondence to the coding rate of k O /n I , k O , n O , n l being natural numbers having the relation k 0 <n 0 <n 1 ; and an error correcting encoder means provided for transmission and for encoding input original data by generating convolutional codes of coding rate k O /n O with a multinomial, predetermined terms of the generated multinomial being omitted, said error correcting encoder means including: a serial/parallel converter which distributes input original data sequence into sequences in the number of k O ; shift registers in the number of k O which store the output from said serial/parallel converter; and modulo-2 adders in the number of n O which generate convolutional codes out of the data stored by said shift registers in correspondence to the generated multinomial of the convolutional codes.

Claim 8

A data transmission system comprising: maximum likelihood decoder means for estimating original data transmitted by calculating the metrics of received convolutional coded data, said maximum likelihood decoder means including: branch metric calculator means for calculating branch metrics out of receive encoded data of n 0 bits in the channel signal speed for obtaining the branch metrics of the number k O ; speed converter means for converting the output from the branch metric calculator means into the signal speed of the original data; and means for estimating original data in correspondence to the coding rate of k O /n I , k O , n O , n l being natural numbers having the relation k 0 <n 0 <n 1 ; and an error correcting encoder means provided for transmission and for encoding input original data by generating convolutional codes of coding rate k O /n O with a multinomial, predetermined terms of the generated multinomial being omitted, said error correcting encoder means including: a serial/parallel converter which distributes input original data sequence into sequences in the number of k O ; shift registers in the number of k O which store the output from said serial/parallel converter; and modulo-2 adders in the number of n O which generate convolutional codes out of the data stored by said shift registers in correspondence to the generated multinomial of the convolutional codes.

Claim 9

The system as claimed in claim 5 wherein the branch metric calculator means includes ROMs (Read Only Memories) which generate branch metrics from received channel signals in the channel signal speed and FIFOs (First In First Out memories) which convert the output of the branch metric calculator means ROMs into the signal speed of the original data).