Apparatus and method for high throughput unified turbo decoding

A receiver for high throughput unified turbo decoding comprising:

• an antenna for receiving an electromagnetic wave comprising a received signal;
• a receiver front-end for generating a digital signal from the received signal;
• a demodulator coupled to the receiver front-end for demodulating the digital signal and outputting a demodulated bit stream;
• and
• a turbo decoder for performing the following:
• loading data from a first data window of the demodulated bit stream;
• computing a first forward state metric using the data from the first data window;
• storing the first forward state metric in a memory;
• computing a first reverse state metric using the data from the first data window;
• storing the first reverse state metric in the memory;
• and
• computing a log likelihood ratio (LLR) of the first data window using the first forward state metric and the first reverse state metric.

A receiver for high throughput unified turbo decoding comprising:

• means for receiving an electromagnetic wave comprising a received signal;
• means for generating a digital signal from the received signal;
• means for demodulating the digital signal and outputting a demodulated bit stream;
• and
• means for performing the following:
• loading data from a first data window of the demodulated bit stream;
• computing a first forward state metric using the data from the first data window;
• storing the first forward state metric in a memory;
• computing a first reverse state metric using the data from the first data window;
• storing the first reverse state metric in the memory;
• and
• computing a log likelihood ratio (LLR) of the first data window using the first forward state metric and the first reverse state metric.

A computer-readable medium storing a computer program, wherein execution of the computer program is for:

• loading data from a first data window;
• computing a first forward state metric using the data from the first data window;
• storing the first forward state metric in a memory;
• computing a first reverse state metric using the data from the first data window;
• storing the first reverse state metric in the memory;
• and
• computing a log likelihood ratio (LLR) of the first data window using the first forward state metric and the first reverse state metric.

A method for high throughput unified turbo decoding comprising:

• loading data from a previous data window, wherein the previous data window occurs previous in time to a current data window;
• loading data from the current data window;
• loading data from a next data window, wherein the next data window occurs next in time to the current data window;
• computing a current data window forward state metric using the data from the current data window;
• transferring the computed current data window forward state metric to the next data window to be used as a beginning forward state for computing a forward state metric in the next data window;
• computing a current data window reverse state metric using the data from the current data window;
• transferring the computed current data window reverse state metric to the previous data window to be used as a beginning reverse state for computing a reverse state metric in the previous data window;
• and
• computing a log likelihood ratio (LLR) of the current data window using the current data window forward state metric and the current data window reverse state metric.

A method for high throughput unified turbo decoding comprising:

• loading data from a first data window, wherein the first data window occurs previous in time to a last data window;
• loading data from the last data window;
• computing a first data window reverse state metric using the data from the first data window;
• transferring the computed first data window reverse state metric to the last data window to be used as a beginning reverse state for computing a last data window reverse state metric;
• computing a last data window forward state metric using the data from the last data window;
• and
• transferring the computed last data window forward state metric to the first data window to be used as a beginning forward state for computing a first data window forward state metric.

A receiver for high throughput unified turbo decoding comprising:

• an antenna for receiving an electromagnetic wave comprising a received signal;
• a receiver front-end for generating a digital signal from the received signal;
• a demodulator coupled to the receiver front-end for demodulating the digital signal and outputting a demodulated bit stream;
• and
• a turbo decoder for performing the following:
• loading data from a previous data window of the demodulated bit stream, wherein the previous data window occurs previous in time to a current data window;
• loading data from the current data window of the demodulated bit stream;
• loading data from a next data window of the demodulated bit stream, wherein the next data window occurs next in time to the current data window;
• computing a current data window forward state metric using the data from the current data window;
• transferring the computed current data window forward state metric to the next data window to be used as a beginning forward state for computing a forward state metric in the next data window;
• computing a current data window reverse state metric using the data from the current data window;
• transferring the computed current data window reverse state metric to the previous data window to be used as a beginning reverse state for computing a reverse state metric in the previous data window;
• and
• computing a log likelihood ratio (LLR) of the current data window using the current data window forward state metric and the current data window reverse state metric.

A receiver for high throughput unified turbo decoding comprising:

• an antenna for receiving an electromagnetic wave comprising a received signal;
• a receiver front-end for generating a digital signal from the received signal;
• a demodulator coupled to the receiver front-end for demodulating the digital signal and outputting a demodulated bit stream;
• and
• a turbo decoder for performing the following:
• loading data from a first data window of the demodulated bit stream, wherein the first data window occurs previous in time to a last data window;
• loading data from the last data window of the demodulated bit stream;
• computing a first data window reverse state metric using the data from the first data window;
• transferring the computed first data window reverse state metric to the last data window to be used as a beginning reverse state for computing a last data window reverse state metric;
• computing a last data window forward state metric using the data from the last data window;
• and
• transferring the computed last data window forward state metric to the first data window to be used as a beginning forward state for computing a first data window forward state metric.

A receiver for high throughput unified turbo decoding comprising:

• means for loading data from a previous data window, wherein the previous data window occurs previous in time to a current data window;
• means for loading data from the current data window;
• means for loading data from a next data window, wherein the next data window occurs next in time to the current data window;
• means for computing a current data window forward state metric using the data from the current data window;
• means for transferring the computed current data window forward state metric to the next data window to be used as a beginning forward state for computing a forward state metric in the next data window;
• means for computing a current data window reverse state metric using the data from the current data window;
• means for transferring the computed current data window reverse state metric to the previous data window to be used as a beginning reverse state for computing a reverse state metric in the previous data window;
• and
• means for computing a log likelihood ratio (LLR) of the current data window using the current data window forward state metric and the current data window reverse state metric.

A receiver for high throughput unified turbo decoding comprising:

• loading data from a first data window, wherein the first data window occurs previous in time to a last data window;
• loading data from the last data window;
• computing a first data window reverse state metric using the data from the first data window;
• transferring the computed first data window reverse state metric to the last data window to be used as a beginning reverse state for computing a last data window reverse state metric;
• computing a last data window forward state metric using the data from the last data window;
• and
• transferring the computed last data window forward state metric to the first data window to be used as a beginning forward state for computing a first data window forward state metric.

A computer-readable medium storing a computer program, wherein execution of the computer program is for:

• loading data from a previous data window, wherein the previous data window occurs previous in time to a current data window;
• loading data from the current data window;
• loading data from a next data window, wherein the next data window occurs next in time to the current data window;
• computing a current data window forward state metric using the data from the current data window;
• transferring the computed current data window forward state metric to the next data window to be used as a beginning forward state for computing a forward state metric in the next data window;
• computing a current data window reverse state metric using the data from the current data window;
• transferring the computed current data window reverse state metric to the previous data window to be used as a beginning reverse state for computing a reverse state metric in the previous data window;
• and
• computing a log likelihood ratio (LLR) of the current data window using the current data window forward state metric and the current data window reverse state metric.

A computer-readable medium storing a computer program, wherein execution of the computer program is for:

• loading data from a first data window, wherein the first data window occurs previous in time to a last data window;
• loading data from the last data window;
• computing a first data window reverse state metric using the data from the first data window;
• transferring the computed first data window reverse state metric to the last data window to be used as a beginning reverse state for computing a last data window reverse state metric;
• computing a last data window forward state metric using the data from the last data window;
• and
• transferring the computed last data window forward state metric to the first data window to be used as a beginning forward state for computing a first data window forward state metric.