Method and apparatus for decoding a data packet

Claim 3

The method of claim 1, wherein the determining step comprises for each received channel symbol the steps of: computing metrics by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; and calculating a channel symbol reliability weight as a function of the metrics.

Claim 4

The method of claim 1, wherein the determining step comprises for each received channel symbol the steps of: computing metrics by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; locating a first metric indicating a highest degree of match and a second metric indicating a second highest degree of match; and calculating a channel symbol reliability weight as a function of the first and second metrics.

Claim 5

The method of claim 1, wherein the forming step comprises the step of forming the code word symbol by utilizing a portion of a channel symbol, and wherein the receiver is constructed such that both the channel symbol and a next most likely received channel symbol are known, and wherein the setting step comprises the steps of: including a channel symbol reliability weight corresponding to the channel symbol in the code word symbol reliability weight, when the next most likely received channel symbol would cause a change in the portion of the channel symbol utilized, and excluding the channel symbol reliability weight from the code word symbol reliability weight, when the next most likely received channel symbol would cause no change in the portion of the channel symbol utilized.

Claim 6

The method of claim 1, wherein the error correcting code is a Reed-Solomon code, and wherein the decoding step comprises utilization of a Generalized Minimum Distance Decoding technique.

Claim 7

A processing system for decoding a data packet in a receiver of a communication system utilizing an error correcting code, the processing system comprising: an input interface for receiving a plurality of channel symbols; a processor coupled to the input interface for processing the plurality of channel symbols; and a memory element coupled to the processor for storing the plurality of channel symbols, along with software for programming the processing system, wherein the processing system is programmed to: determine for the plurality of channel symbols a corresponding plurality of channel symbol reliability weights; form a code word symbol from the plurality of channel symbols; set a code word symbol reliability weight equal to one of the plurality of channel symbol reliability weights representing a lowest reliability received in the plurality of channel symbols used to form the code word; continue to process additional pluralities of channel symbols in a similar manner until the data packet is completely collected and includes a plurality of code word symbols; mark as erasures a predetermined number of the plurality of code word symbols having lowest code word symbol reliability weights in the data packet; and decode the data packet by utilizing a soft decision decoding technique.

Claim 8

A processing system for decoding a data packet in a receiver of a communication system utilizing an error correcting code, the processing system comprising: an input interface for receiving a plurality of channel symbols; a processor coupled to the input interface for processing the plurality of channel symbols; and a memory element coupled to the processor for storing the plurality of channel symbols, along with software for programming the processing system, wherein the processing system is programmed to: determine for the plurality of channel symbols a corresponding plurality of channel symbol reliability weights; form a code word symbol from the plurality of channel symbols; set a code word symbol reliability weight equal to one of the plurality of channel symbol reliability weights representing a lowest reliability received in the plurality of channel symbols used to form the code word; continue to process additional pluralities of channel symbols in a similar manner until the data packet is completely collected and includes a plurality of code word symbols; mark as erasures a predetermined number of the plurality of code word symbols having lowest code word symbol reliability weights in the data packet; and decode the data packet by utilizing a soft decision decoding technique.

Claim 9

The processing system of claim 6, further programmed to: compute metrics for each received channel symbol by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; and calculate a channel symbol reliability weight as a function of the metrics.

Claim 10

The processing system of claim 6, further programmed to: compute metrics for each received channel symbol by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; locate a first metric indicating a highest degree of match and a second metric indicating a second highest degree of match; and calculate a channel symbol reliability weight as a function of the first and second metrics.

Claim 11

The processing system of claim 6, further programmed to: form the code word symbol by utilizing a portion of a channel symbol, the receiver being constructed such that both the channel symbol and a next most likely received channel symbol are known, and include a channel symbol reliability weight corresponding to the channel symbol in the code word symbol reliability weight, when the next most likely received channel symbol would cause a change in the portion of the channel symbol utilized, and exclude the channel symbol reliability weight from the code word symbol reliability weight, when the next most likely received channel symbol would cause no change in the portion of the channel symbol utilized.

Claim 12

The processing system of claim 6, wherein the error correcting code is a Reed-Solomon code, and wherein the processing system is further programmed to utilize a Generalized Minimum Distance Decoding technique to decode the data packet.

Claim 13

A receiver for decoding a data packet in a communication system utilizing an error correcting code, the receiver comprising: a receiver circuit for receiving a plurality of channel symbols; a user interface for conveying decoded information to a user of the receiver; and a processing system coupled to the receiver circuit for decoding the data packet and coupled to the user interface for supplying the decoded information thereto, the processing system comprising; an input interface coupled to the receiver circuit for receiving the plurality of channel symbols therefrom; a processor coupled to the input interface for processing the plurality of channel symbols; and a memory element coupled to the processor for storing the plurality of channel symbols, along with software for programming the processing system, wherein the processing system is programmed to: determine for the plurality of channel symbols a corresponding plurality of channel symbol reliability weights; form a code word symbol from the plurality of channel symbols; set a code word symbol reliability weight equal to one of the plurality of channel symbol reliability weights representing a lowest reliability received in the plurality of channel symbols used to form the code word; continue to process additional pluralities of channel symbols in a similar manner until the data packet is completely collected and includes a plurality of code word symbols; mark as erasures a predetermined number of the plurality of code word symbols having lowest code word symbol reliability weights in the data packet; and decode the data packet by utilizing a soft decision decoding technique.

Claim 14

A receiver for decoding a data packet in a communication system utilizing an error correcting code, the receiver comprising: a receiver circuit for receiving a plurality of channel symbols; a user interface for conveying decoded information to a user of the receiver; and a processing system coupled to the receiver circuit for decoding the data packet and coupled to the user interface for supplying the decoded information thereto, the processing system comprising; an input interface coupled to the receiver circuit for receiving the plurality of channel symbols therefrom; a processor coupled to the input interface for processing the plurality of channel symbols; and a memory element coupled to the processor for storing the plurality of channel symbols, along with software for programming the processing system, wherein the processing system is programmed to: determine for the plurality of channel symbols a corresponding plurality of channel symbol reliability weights; form a code word symbol from the plurality of channel symbols; set a code word symbol reliability weight equal to one of the plurality of channel symbol reliability weights representing a lowest reliability received in the plurality of channel symbols used to form the code word; continue to process additional pluralities of channel symbols in a similar manner until the data packet is completely collected and includes a plurality of code word symbols; mark as erasures a predetermined number of the plurality of code word symbols having lowest code word symbol reliability weights in the data packet; and decode the data packet by utilizing a soft decision decoding technique.

Claim 15

The receiver of claim 11, wherein the processing system is further programmed to: compute metrics for each received channel symbol by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; and calculate a channel symbol reliability weight as a function of the metrics.

Claim 16

The receiver of claim 11, wherein the processing system is further programmed to: compute metrics for each received channel symbol by comparing a received waveform for the received channel symbol with possible transmitted waveforms corresponding to each possible symbol value, the metrics indicating degree of match between the received waveform and the possible transmitted waveforms; locate a first metric indicating a highest degree of match and a second metric indicating a second highest degree of match; and calculate a channel symbol reliability weight as a function of the first and second metrics.

Claim 17

The receiver of claim 11, wherein the error correcting code is a Reed-Solomon code, and wherein the processing system is further programmed to utilize a Generalized Minimum Distance Decoding technique to decode the data packet.

Claim 18

The receiver of claim 11, wherein the processing system is further programmed to: form the code word symbol by utilizing a portion of a channel symbol, the receiver being constructed such that both the channel symbol and a next most likely received channel symbol are known, and include a channel symbol reliability weight corresponding to the channel symbol in the code word symbol reliability weight, when the next most likely received channel symbol would cause a change in the portion of the channel symbol utilized, and exclude the channel symbol reliability weight from the code word symbol reliability weight, when the next most likely received channel symbol would cause no change in the portion of the channel symbol utilized.