RADIX-4 VITERBI FORWARD ERROR CORRECTION DECODING
A method for forward error correction decoding. The method generally includes steps (A) to (D). Step (A) may calculate a plurality of metrics of a codeword using a forward error correction process on a trellis having a plurality of stages. Step (B) may update the metrics over each of the stages. Step (C) may permute the metrics in each of the stages. Step (D) may generate a signal carrying a plurality of decoded bits of the codeword.
1 . A method for forward error correction decoding, comprising the steps of:
(A) calculating a plurality of metrics of a codeword using a forward error correction process on a trellis having a plurality of stages;
(B) updating said metrics over each of said stages;
(C) permuting said metrics in each of said stages;
(D) writing said metrics as permuted into a memory; and
(E) generating a signal carrying a plurality of decoded bits of said codeword based on said metrics in said memory.
2 . The method according to claim 1 , wherein said trellis comprises a radix-4 trellis.
3 . The method according to claim 1 , wherein said forward error correction process comprises at least one of a turbo decoding process and a Viterbi decoding process.
4 . The method according to claim 3 , wherein said calculating of said metrics is common to both said turbo decoding process and said Viterbi decoding process.
5 . The method according to claim 1 , wherein (i) said codeword has a length of K received symbols and (ii) said codeword is decoded using C×2 m ×K clock cycles, C being a constant less than one and greater than zero, and m being a constraint length of said codeword.
6 . The method according to claim 5 , wherein C has a value of approximately 1/16th.
7 . The method according to claim 5 , wherein m has a value of 8 and said codeword is decoded using approximately 33×K/2 clock cycles.
8 . The method according to claim 1 , wherein said codeword is compliant with (i) a first of a plurality of communications standards in a first of a plurality of configurations and (ii) a second of said communications standards in a second of said configurations.
9 . The method according to claim 8 , wherein said communications standards include at least two of (i) a Long Term Evolution (LTE) standard, (ii) an Institute of Electrical and Electronics Engineering (IEEE) 802.16 standard, (iii) a Wideband-CDMA/High Speed Packet Access (WCDMA/HSPA) standard and (iv) a CDMA-2000/Ultra Mobile Broadband (UMB) standard.
10 . An apparatus comprising:
a memory; and
a circuit configured to (i) calculate a plurality of metrics of a codeword using a forward error correction process on a trellis having a plurality of stages, (ii) update said metrics over each of said stages, (iii) permute said metrics in each of said stages, (iv) write said metrics as permuted into said memory and (v) generate a signal carrying a plurality of decoded bits of said codeword based on said metrics in said memory.
11 . The apparatus according to claim 10 , wherein said trellis comprises a radix-4 trellis.
12 . The apparatus according to claim 10 , wherein said forward error correction process comprises at least one of a turbo decoding process and a Viterbi decoding process.
13 . The apparatus according to claim 12 , wherein said calculating of said metrics is common to both said turbo decoding process and said Viterbi decoding process.
14 . The apparatus according to claim 10 , wherein (i) said codeword has a length of K received symbols and (ii) said codeword is decoded using C×2 m ×K clock cycles, C being a constant less than one and greater than zero, and C being a constraint length of said codeword.
15 . The apparatus according to claim 14 , wherein C has a value of approximately 1/16th.
16 . The apparatus according to claim 14 , wherein m has a value of 8 and said codeword is decoded using approximately 33×K/2 clock cycles.
17 . The apparatus according to claim 10 , wherein said codeword is compliant with (i) a first of a plurality of communications standards in a first of a plurality of configurations and (ii) a second of said communications standards in a second of said configurations.
18 . The apparatus according to claim 17 , wherein said communications standards include at least two of (i) a Long Term Evolution (LTE) standard, (ii) an Institute of Electrical and Electronics Engineering (IEEE) 802.16 standard, (iii) a Wideband-CDMA/High Speed Packet Access (WCDMA/HSPA) standard and (iv) a CDMA-2000/Ultra Mobile Broadband (UMB) standard.
19 . The apparatus according to claim 10 , wherein said apparatus is implemented as at least one integrated circuit.
20 . An apparatus comprising:
means for calculating a plurality of metrics of a codeword using a forward error correction process on a trellis having a plurality of stages;
means for updating said metrics over each of said stages;
means for permuting said metrics in each of said stages;
means for writing said metrics as permuted into a memory; and
means for generating a signal carrying a plurality of decoded bits of said codeword based on said metrics in said memory.