Metrics calculations utilising pre-stored values
View Patent ↗A trellis processing technique for estimating a transmitted signal from a received signal acquired through a channel achieves a reduced computational structure when implementing a DDFSE-like branch metrics calculation by pre-storing computed values, which can be re-used. The technique involves storing differences between a received symbol and different products, each of which is a product of a channel coefficient corresponding to a least time delay and a different possible transmitted symbol. A summation of products is calculated, each product being a product of a possible transmitted signal symbol and a channel coefficient other than the channel coefficient corresponding to the least time delay, the summation being specific to a branch-start state in a trellis. The summation is combined with different stored differences in a calculation of branch metrics leading to different branch-end states in the trellis.
1. A trellis processing apparatus for estimating a transmitted signal from a received signal acquired through a channel, wherein the received signal comprises a sequence of received symbols, the transmitted signal comprises a sequence of transmitted symbols, and the channel is characterized by a channel response estimate comprising a series of channel coefficients, each corresponding to a different time delay, the apparatus comprising:
a memory configured to store differences between a received symbol and different products, each of the different products being a product of a channel coefficient corresponding to a least time delay and a different possible transmitted symbol; and
a processor configured to calculate a summation of products, each of the products in the summation being a product of a possible transmitted signal symbol and a channel coefficient other than the channel coefficient corresponding to the least time delay, the summation being specific to a branch-start state in a trellis;
wherein the processor is configured to combine a result of the summation with different ones of the differences from the memory in a calculation of branch metrics leading to different branch-end states in the trellis.
2. The apparatus according to claim 1 , wherein the memory is configured to store products, each being a product of a channel coefficient and a possible transmitted signal symbol, and wherein the processor is configured to employ at least one product from the memory in the calculation of the summation and/or one or more of the differences.
3. The apparatus according to claim 1 , wherein the processor is configured to compute candidate metrics for states in the trellis from the branch metrics calculated by the processor.
4. A trellis processing method for estimating a transmitted signal from a received signal acquired through a channel, wherein the received signal comprises a sequence of received symbols, the transmitted signal comprises a sequence of transmitted symbols, and the channel is characterized by a channel response estimate comprising a series of channel coefficients, each corresponding to a different time delay, the method comprising:
storing a group of differences between a received symbol and different products, each of the different products being a product of a channel coefficient corresponding to a least time delay and a different possible transmitted symbol; and
calculating a summation of products, each of the products in the summation being a product of a possible transmitted signal symbol and a channel coefficient other than the channel coefficient corresponding to the least time delay, the summation being specific to a branch-start state in a trellis; and
combining a result of the summation with different ones of the differences from said stored group in a calculation of branch metrics leading to different branch-end states in the trellis.
5. The method according to claim 4 , further comprising:
storing a set of products, each being a product of a channel coefficient and a possible transmitted signal symbol; and
employing at least one product from the set in the calculation of the summation and/or one or more of the differences.
6. The method according to claim 4 , further comprising computing candidate metrics for states in the trellis from the branch metrics that have been calculated.
7. A program for causing data processing apparatus to perform a method according to claim 4 .