Multirate serial viterbi decoder for code division multiple access system applications

Claim 7

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, a method for decoding said code symbol data comprising the steps of: (a) receiving and storing code symbol data in an input data buffer; (b) decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of said decoded bit data corresponding to a respective one of at least two of said first plurality of predetermined original bit data rates {R i }; and (c) storing said at least two decoded bit data packets {P i } in an output data buffer; (d) recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); (e) comparing said code symbol data with each of said at least two local code symbol data packets {L i } to create a qualitative measure (Q i ) of the number of differences therebetween; and (f) storing each of said at least two qualitative measures {Q i } in said output data buffer.

Claim 8

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, a method for decoding said code symbol data comprising the steps of: (a) receiving and storing code symbol data in an input data buffer; (b) decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of said decoded bit data corresponding to a respective one of at least two of said first plurality of predetermined original bit data rates {R i }; and (c) storing said at least two decoded bit data packets {P i } in an output data buffer; (d) recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); (e) comparing said code symbol data with each of said at least two local code symbol data packets {L i } to create a qualitative measure (Q i ) of the number of differences therebetween; and (f) storing each of said at least two qualitative measures {Q i } in said output data buffer.

Claim 9

The method of claim 4 wherein said sequential decoding step (b) comprises the steps of: (b.1) assigning at least one symbol metric value to each of said code symbol data in accordance with a second coding algorithm; (b.2) assigning branch metric values representing the original data bit transition probability corresponding to each said code symbol datum in accordance with selected ones of said symbol metric values; (b.3) assigning state metric values representing the original data bit transition probability corresponding to said code symbol datum in accordance with the sum of the most probably preceding said state metric value and said branch metric value therefrom; (b.4) storing said state metric values in a path memory; and (b.5) selecting the most probable value for each said original data bit in accordance with the most probable said state metric value corresponding to a decision path chain preceding the most probable said state metric value corresponding to said each code symbol in said path memory.

Claim 10

The method of claim 5 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 11

The method of claim 5 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 12

The method of claim 4 wherein said decoding step (b) comprises the steps of: (b.1) assigning at least one symbol metric value to each of said code symbol data in accordance with a second coding algorithm; (b.2) assigning branch metric values representing the original data bit transition probability corresponding to each said code symbol datum in accordance with selected ones of said symbol metric values; (b.3) assigning state metric values representing the original data bit transition probability corresponding to said code symbol datum in accordance with the sum of the most probably preceding said state metric value and said branch metric value therefrom; (b.4) storing said state metric values in a path memory; and (b.5) selecting the most probable value for each said original data bit in accordance with the most probable state metric value corresponding to a decision path chain preceding the most probable said state metric value corresponding to said each code symbol in said path memory.

Claim 13

The method of claim 8 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 14

The method of claim 8 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 15

The method of claim 4 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 16

The method of claim 4 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 17

The method of claim 4 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 18

The method of claim 4 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 19

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means couvled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said decoder means comprises: symbol metric means for assigning a symbol metric value to each said code symbol in accordance with a second coding algorithm; branch metric calculator means coupled to said symbol metric means for creating a pair of branch metric values representing the weighted probability for an original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said symbol metric value; decision path means coupled to said branch metric calculator means for creating and storing a state metric decision value for each possible original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said branch metric values; and path chain-back means coupled to said decision path means for selecting the most probable decision path for each said original data bit transition and for creating a corresponding said decoded data bit.

Claim 20

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means couvled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said decoder means comprises: symbol metric means for assigning a symbol metric value to each said code symbol in accordance with a second coding algorithm; branch metric calculator means coupled to said symbol metric means for creating a pair of branch metric values representing the weighted probability for an original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said symbol metric value; decision path means coupled to said branch metric calculator means for creating and storing a state metric decision value for each possible original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said branch metric values; and path chain-back means coupled to said decision path means for selecting the most probable decision path for each said original data bit transition and for creating a corresponding said decoded data bit.

Claim 21

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said multirate decoder is embodied essentially in a single monolithic integrated circuit.

Claim 22

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said multirate decoder is embodied essentially in a single monolithic integrated circuit.

Claim 23

A multi rate decoder for decoding code symbol data received at an input to yield decoded bit data at an output, where said code symbol data represent original bit data according to a first coding algorithm, said code symbol data being transmitted at a rate equivalent to one of a first plurality of predetermined original bit data rates {R i }, wherein said code symbol data comprises a representation of said original bit data according to a first coding algorithm when said original bit rate is a predetermined maximum and wherein said code symbol data represents a first version and (N i -1) repeated versions of coded original bit data, where N i and i are non-zero positive integers, said multirate sequential decoder comprising: input buffer means coupled to said input for accepting and storing code symbol data; decoder means coupled to said input buffer means for decoding said code symbol in at least two passes to create, in each pass a packet (P i ) of said decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said output and to said sequential decoder means for storing said at least two decoded bit data packets {P i }; first selection means coupled to said input buffer means for selecting one of a plurality of decoding modes each corresponding to a different said first coding algorithm; and second selection means coupled to said input buffer means for selecting one of said first and second channel modes corresponding to continuous and framed original bit data.

Claim 24

A multi rate decoder for decoding code symbol data received at an input to yield decoded bit data at an output, where said code symbol data represent original bit data according to a first coding algorithm, said code symbol data being transmitted at a rate equivalent to one of a first plurality of predetermined original bit data rates {R i }, wherein said code symbol data comprises a representation of said original bit data according to a first coding algorithm when said original bit rate is a predetermined maximum and wherein said code symbol data represents a first version and (N i -1) repeated versions of coded original bit data, where N i and i are non-zero positive integers, said multirate sequential decoder comprising: input buffer means coupled to said input for accepting and storing code symbol data; decoder means coupled to said input buffer means for decoding said code symbol in at least two passes to create, in each pass a packet (P i ) of said decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said output and to said sequential decoder means for storing said at least two decoded bit data packets {P i }; first selection means coupled to said input buffer means for selecting one of a plurality of decoding modes each corresponding to a different said first coding algorithm; and second selection means coupled to said input buffer means for selecting one of said first and second channel modes corresponding to continuous and framed original bit data.

Claim 25

The multirate decoder of claim 17 further comprising: symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means.

Claim 26

The method of claim 18 wherein said code symbol data provided to aid input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 27

The method of claim 18 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 28

The multirate decoder of claim 18 further comprising: quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) symbol data errors associated with said each decoded data bit packet (P i ).

Claim 29

The multirate decoder of claim 21 wherein said quality metric means comprises: data recoder means for recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); and comparison means coupled to said data recoder means for comparing each said local code symbol data packet (L i ) with each said code symbol data set (S i ) and for counting the number of differences therebetween.

Claim 30

The method of claim 21 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 31

The method of claim 21 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 32

The multirate decoder of claim 22 wherein said decoder means comprises: symbol metric means for assigning a symbol metric value to each said code symbol in accordance with a second coding algorithm; branch metric calculator means coupled to said symbol metric means for creating a pair of branch metric values representing the weighted probability for an original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said symbol metric value; decision path means coupled to said branch metric calculator means for creating and storing a state metric decision value for each possible original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said branch metric values; and path chain-back means coupled to said decision path means for selecting the most probable decision path for each said original data bit transition and for creating a corresponding said decoded data bit.

Claim 33

The method of claim 22 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 34

The method of claim 22 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 35

The multirate decoder of claim 25 embodied essentially in a single monolithic integrated circuit.

Claim 36

The method of claim 25 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 37

The method of claim 25 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 38

The method of claim 17 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 39

The method of claim 28 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 40

The method of claim 28 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 41

The multirate decoder of claim 17 further comprising: quality metric means in said sequential decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) symbol data errors associated with said each decoded data bit packet (P i ).

Claim 42

The multirate decoder of claim 34 wherein said quality metric means comprises: data recoder means for recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); and comparison means coupled to said data recoder means for comparing each said local code symbol data packet (L i ) with each said code symbol data set (S i ) and for counting the number of differences therebetween.

Claim 43

The method of claim 34 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 44

The method of claim 34 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 45

The method of claim 35 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 46

The method of claim 35 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 47

The multirate decoder of claim 17 wherein said decoder means comprises: symbol metric means for assigning a symbol metric value to each said code symbol in accordance with a second coding algorithm; branch metric calculator means coupled to said symbol metric means for creating a pair of branch metric values representing the weighted probability for an original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said symbol metric value; decision path means coupled to said branch metric calculator means for creating and storing a state metric decision value for each possible original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said branch metric values; and path chain-back means coupled to said decision path means for selecting the most probable decision path for each said original data bit transition and for creating a corresponding said decoded data bit.

Claim 48

The multirate decoder of claim 17 embodied essentially in a single monolithic integrated circuit.

Claim 49

The method of claim 17 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 50

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said quality metric means comprises: data recoder means for recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); and comparison means coupled to said data recoder means for comparing each said local code symbol data packet (L i ) with each said code symbol data set (S i ) and for counting the number of differences therebetween.

Claim 51

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said quality metric means comprises: data recoder means for recoding each of said at least two decoded bit data packets {P i } according to said first coding algorithm to create a packet of local code symbol data (L i ); and comparison means coupled to said data recoder means for comparing each said local code symbol data packet (L i ) with each said code symbol data set (S i ) and for counting the number of differences therebetween.

Claim 52

The multirate decoder of claim 43 wherein said decoder means comprises: symbol metric means for assigning a symbol metric value to each said code symbol in accordance with a second coding algorithm; branch metric calculator means coupled to said symbol metric means for creating a pair of branch metric values representing the weighted probability for an original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said symbol metric value; decision path means coupled to said branch metric calculator means for creating and storing a state metric decision value for each possible original data bit transition corresponding to said each code symbol from said input buffer means, responsive to the corresponding said branch metric values; and path chain-back means coupled to said decision path means for selecting the most probable decision path for each said original data bit transition and for creating a corresponding said decoded data bit.

Claim 53

The method of claim 44 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 54

The method of claim 44 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 55

The multirate decoder of claim 44 embodied essentially in a single monolithic integrated circuit.

Claim 56

The method of claim 47 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated version of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 57

The multirate decoder of claim 43 further comprising: quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) symbol data errors associated with said each decoded data bit packet (P i ).

Claim 58

The multirate decoder of claim 49 wherein said quality metric means comprises: data recoder means for receding each of said at least two decoded bit data packets (P i ) according to said first coding algorithm to create a packet of local code symbol data (L i ); and comparison means coupled to said data recoder means for comparing each said local code symbol data packet (L i ) with each said code symbol data set (S i ) and for counting the number of differences therebetween.

Claim 59

The method of claim 50 wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 60

The method of claim 50 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 61

The method of claim 43 wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 62

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 63

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein said code symbol data provided to said input buffer comprises a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate.

Claim 64

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 65

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output, said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 66

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality, metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.

Claim 67

In a communication system in which original bit data, provided at one of a first plurality of predetermined original bit data rates {R i }, is encoded to provide code symbol data, and wherein said code symbol data is provided in frames comprising a first version and (N i -1) repeated versions of code symbol data when said original bit rate is less than a predetermined maximum data rate and wherein said frames comprise said first version of said coded symbol data when said original bit rate is said predetermined maximum data rate, wherein a multirate decoder for creating decoded bit data corresponding to said first version of said coded original bit data at an output said multirate decoder comprising: input buffer means for accepting and storing said code symbol data; decoder means coupled to said input buffer means for decoding said code symbol data in at least two passes to create in each pass a packet (P i ) of decoded bit data corresponding to a respective one of at least two said predetermined original bit data rates {R i } responsive to said code symbol data; output buffer means coupled to said sequential decoder means for storing said at least two packets {P i } of said decoded bit data; symbol transfer means in said input buffer means for selecting a set (S i ) of said code symbol data corresponding to said first version of said coded original bit data for each of at least two of said predetermined original bit data rates {R i } and for transferring said set (S i ) to said sequential decoder means; and quality, metric means in said decoder means for creating a quality measure (Q i ) for each said decoded bit data packet (P i ), said quality measure (Q i ) representing the number of code symbol data errors associated with said each decoded data bit packet (P i ), wherein ones of the first version of said coded symbol data and said (N-1) repeated versions of said coded symbol data are deleted to provide to said input buffer said code symbol data containing one remaining version of said coded symbol data.