Multi-rate encoding and decoding system
View Patent ↗A multi-rate encoder and decoder system is disclosed. The multi-rate encoder and decoder system is capable of operating with a mother code or a subset code of the mother code and includes a trellis encoder having a set of inputs and a set of outputs corresponding to the mother code and a select unit capable of removing the set of inputs into the trellis encoder that correspond to the mother code but not the subset code prior to encoding. The multi-rate encoder and decoder system further includes a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code and a decoder select unit capable of ignoring transitions in the trellis code produced by the encoder that belong to the mother code but not to the subset code.
1. A multi-rate encoder capable of operating with a mother code or a subset code of the mother code, the multi-rate encoder comprising:
a trellis encoder having a set of inputs and a set of outputs corresponding to the mother code; and
a select unit capable of removing the set of inputs into the trellis encoder that correspond to the mother code but not the subset code prior to encoding, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram, and wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code.
2. The multi-rate encoder of claim 1 , wherein the select unit is capable of removing a subset of the set of outputs from the trellis encoder that correspond to the mother code but not the subset code prior to encoding.
3. The multi-rate encoder of claim 1 , wherein the select unit removes the set of inputs by setting the inputs to a value approximately equal to zero.
4. The multi-rate encoder of claim 2 , further comprising:
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
a decoder select unit capable of ignoring branches in a trellis diagram representing the trellis code produced by the encoder, said branches belonging to the mother code but not to the subset code.
5. The multi-rate encoder of claim 4 , wherein the decoder select unit is capable of removing the set of decoder outputs that belong to the mother code but not to the subset code.
6. The multi-rate encoder of claim 4 , wherein the decoder is capable of generating a first set of branch metrics for the mother code and a second set of branch metrics for the subset code.
7. A multi-rate encoder and decoder system capable of operating with a mother code or a subset code of the mother code, the multi-rate encoder and decoder system comprising:
a trellis encoder having a set of inputs and a set of outputs corresponding to the mother code, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram and wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code;
a select unit capable of removing the set of inputs into the trellis encoder that correspond to the mother code but not the subset code prior to encoding;
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
a decoder select unit capable of ignoring branches in a trellis diagram representing the trellis code produced by the encoder, said branches belonging to the mother code but not to the subset code.
8. The multi-rate encoder and decoder system of claim 7 , wherein the select unit is capable of removing a subset of the set of outputs from the trellis encoder that correspond to the mother code but not the subset code prior to encoding.
9. The multi-rate encoder of claim 7 , wherein the select unit removes the set of inputs by setting the inputs to a value approximately equal to zero.
10. The multi-rate encoder of claim 7 , wherein the decoder select unit is capable of removing the set of decoder outputs that belong to the mother code but not to the subset code.
11. The multi-rate encoder of claim 7 , wherein the decoder is capable of generating a first set of branch metrics for the mother code and a second set of branch metrics for the subset code.
12. A multi-rate decoder capable of operating with a mother code or a subset code of the mother code, the multi-rate decoder comprising:
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
a decoder select unit capable of ignoring branches in a trellis diagram representing a trellis code produced by an encoder having an encoder select unit, wherein the branches associated with the inputs of the mother code and not associated with the inputs of the subset code are removed by the encoder select unit.
13. The multi-rate decoder of claim 12 , wherein the decoder select unit is capable of removing the set of decoder outputs that belong to the mother code but not to the subset code.
14. A method for producing multi-rate encoding in a trellis encoder, the method comprising:
receiving a set of inputs in the trellis encoder that corresponds to a mother code, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram and wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code;
selecting the code rate of the trellis encoder prior to encoding; and
producing a set of outputs in the trellis encoder.
15. The method of claim 14 , wherein selecting includes removing the set of inputs into the trellis encoder that correspond to the mother code but not a subset code of the mother code prior to encoding.
16. The method of claim 15 , wherein removing includes setting the inputs to a value approximately equal to zero.
17. The method of claim 15 , wherein selecting includes removing a subset of the set of inputs from the trellis encoder that correspond to the mother code but not the subset code prior to encoding.
18. The method of claim 14 , further including:
decoding the set of outputs from the trellis encoder with a decoder having a set of decoder outputs corresponding to the mother code; and
ignoring branches in a trellis diagram representing the trellis code produced by the trellis encoder, said branches belonging to the mother code but not the subset code.
19. The method of claim 18 , further including removing the set of decoder outputs that belong to the mother code but not to the subset code.
20. The method of claim 19 , further including generating a first set of branch metrics for the mother code and a second set of branch metrics for the subset code.
21. A method for receiving multi-rate encoded signals from a trellis encoder in a decoder having a set of decoder outputs corresponding to the mother code, the method comprising:
decoding the encoded signals from the trellis encoder with the decoder; and
ignoring branches in a trellis diagram representing the trellis code produced by the trellis encoder having an encoder select unit, wherein the branches associated with the inputs of the mother code and not associated with the inputs of the subset code are removed by the encoder select unit.
22. The method of claim 21 , further including removing the set of decoder outputs that belong to the mother code but not to the subset code.
23. The method of claim 22 , further including generating a first set of branch metrics for the mother code and a second set of branch metrics for the subset code.
24. A method for encoding and decoding multi-rate encoded signals, the method comprising:
receiving a set of inputs in a trellis encoder that corresponds to a mother code;
selecting the code rate of the trellis encoder prior to encoding, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram, and wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code;
producing a set of outputs from the trellis encoder that correspond to a subset code of the mother code;
decoding the set of outputs from the trellis encoder with a decoder; and
ignoring branches in a trellis diagram representing the trellis code produced by the trellis encoder, said branches belonging to the mother code but not the subset code.
25. The method of claim 24 , wherein selecting includes removing the set of inputs into the trellis encoder that correspond to the mother code but not a subset code prior to encoding.
26. The method of claim 25 , wherein removing includes setting the inputs to a value approximately equal to zero.
27. The method of claim 24 , wherein ignoring further includes removing a subset the set of decoder outputs from the decoder that correspond to the mother code but not a subset code.
28. A multi-rate encoder capable of operating with a mother code or a subset code of the mother code, the multi-rate encoder comprising:
a trellis encoder having a set of inputs and a set of outputs corresponding to the mother code, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram, wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code; and
means for removing the set of inputs into the trellis encoder that correspond to the mother code but not the subset code prior to encoding.
29. The multi-rate encoder of claim 28 , wherein the removing means is capable of removing a subset of the set of outputs from the trellis encoder that correspond to the mother code but not the subset code prior to encoding.
30. The multi-rate encoder of claim 28 , wherein the removing means removes the set inputs by setting the inputs to a value approximately equal to zero.
31. The multi-rate encoder of claim 29 , further comprising:
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
means for ignoring branches in a trellis diagram representing the trellis code produced by the encoder, said branches belonging to the mother code but not to the subset code.
32. The multi-rate encoder of claim 31 , wherein the ignoring means is capable of removing the set of decoder outputs that belong to the mother code but not to the subset code.
33. The multi-rate encoder of claim 31 , wherein the decoder is capable of generating a first set of branch metrics for the mother code and a second set of branch metrics for the subset code.
34. A multi-rate decoder capable of operating with a mother code or a subset code of the mother code, the multi-rate decoder comprising:
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
means for ignoring branches in a trellis diagram representing in a trellis code produced by an encoder having an encoder select unit, wherein the branches associated with the inputs of the mother code and not associated with the inputs of the subset code are removed by the encoder select unit.
35. The multi-rate decoder of claim 34 , wherein the ignoring means is capable of removing the set of decoder outputs that belong to the mother code but not to the subset code.
36. A multi-rate encoder and decoder system capable of operating with a mother code or a subset code of the mother code, the multi-rate encoder and decoder system comprising:
a trellis encoder having a set of inputs and a set of outputs corresponding to the mother code, wherein the trellis encoder is capable of encoding any code that is represented by a trellis diagram, and wherein the trellis diagram has branches associated with the inputs of the mother code and wherein the select unit removes branches associated with the inputs of the mother code and not associated with the inputs of the subset code; means for removing the set of inputs into the trellis encoder that correspond to the mother code but not the subset code prior to encoding;
a decoder having a set of decoder inputs and a set of decoder outputs corresponding to the mother code; and
means for ignoring branches in a trellis diagram representing the trellis code produced by the encoder, said branches belonging to the mother code but not to the subset code.