Error correction encoding/decoding method and apparatus therefor

An error correction encoding/decoding apparatus for transmitting information in frames, each frame having a plurality of parameters, said apparatus comprising:

• an encoder comprising:
• encoding means for (i) placing a correlation parameter indicative of a correlation between frames in a fixed part of each frame, (ii) performing a convolutional encoding of the frames, and (iii) transmitting the encoded frames as error correction code;
• and
• a Viterbi decoder comprising:
• calculation means for (i) calculating a metric indicating a transitional probability of each branch of a trellis diagram using a first redundancy derived from convolutional encoding for received parameters not having the correlation between frames, and (ii) calculating the metric using the first redundancy derived from the convolutional encoding and a second redundancy derived from correlation between frames for received parameters having the correlation between frames.

An error correction encoding/decoding apparatus for transmitting information in frames, each frame having a plurality of parameters, said apparatus comprising:

• an encoder comprising:
• encoding means for (i) placing a correlation parameter including a plurality of bits indicative of a correlation between frames in a fixed part of each frame, (ii) performing a convolutional encoding of the frames, and (iii) transmitting the encoded frames as error correction code;
• and
• a Viterbi decoder comprising:
• transition probability storage means for storing transition probabilities of said correlation parameter with respect to the correlation parameter value of a previous frame;
• previous frame parameter storage means for storing the correlation parameter value of the previous frame;
• branch metric storage means for storing a metric indicating a transitional probability of each branch of a trellis diagram;
• path storage means for storing a selected path of the trellis diagram;
• path metric storage means for storing a path metric indicative of an accumulation of metrics of selected paths;
• and
• means for (a) determining whether a received bit belongs to said correlation parameter, and (b) if said received parameter bit does not belong to said correlation parameter, then (i) calculating a branch metric for said received bit, (ii) adding the branch metric to the accumulation stored in said path metric storage means, (iii) selecting a path having a greater metric value, (iv) storing the selected path in said path storage means, (v) updating said path metric value in the path metric storage means, and (c) if said received bit belongs to said correlation parameter, then (i) calculating the branch metric for said received bit, (ii) storing the branch metric into said branch metric storage means, (iii) repeating the operations of (c)(i) and (c)(ii) for said plurality of bits belonging to said correlation parameter, (iv) obtaining partial path metrics corresponding to said plurality of bits belonging to said correlation parameter from the branch metrics stored in said branch metric storage means, (v) getting a transition probability of the correlation parameter of a present frame from said transition probability storage means using the correlation parameter of the previous frame, stored in said parameter storage means, (vi) converting the path metrics using the transition probability stored in said transition probability storage means, (vii) adding the converted metric to the accumulation stored in said path metric storage means, (viii) selecting a path having a greater metric value, (ix) storing the selected path in said path storage means, and (x) updating the path metric value of said path metric storage means.