IP Library Granted Patent US 7,263,141
Granted Patent B1
US 7,263,141 · App. 09/391,059 · Granted Aug 28, 2007

Code mapping in a trellis decoder

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,263,141
App. No.
09/391,059
Granted
Aug 28, 2007
Kind
B1
Abstract

A trellis decoder system uses a feed-forward trellis demapping configuration to prevent error propagation. In a system for processing encoded binary data symbols representable as a symbol constellation, a decoder includes a delay for delaying received encoded symbol data. The decoder also includes a re-encoder for re-coding decoded symbol representative data and a processor for deriving decoded symbol data. The processor derives decoded symbol data using the delayed encoded symbol data and re-encoded data representative of a difference between successive symbols computed using an error propagation-free, feed-forward configuration.

Claims (52)

1. A method for use in a decoder, the method comprising the steps of:

delaying received encoded symbol data to produce delayed data;

re-encoding decoded symbol representative data to produce re-encoded symbol data;

feed-forward processing said re-encoded symbol data to produce difference data representative of a difference between successive symbols of said re-encoded symbol data; and

deriving decoded symbol data using said delayed data and said difference data.

2. A method according to claim 1 , wherein

said feed-forward processing is exclusive of feed-back processing.

3. A method according to claim 1 , wherein

said feed-forward processing prevents error accumulation induced by error-propagation resulting from feed-back processing.

4. A method according to claim 1 , including the steps of

comparing candidate values, each candidate value representative of distance between said delayed data and said difference data, to determine a minimum distance value, and

if more than one candidate value has the same determined minimum distance value, resolving this equality in response to a prior delayed and fed back comparison representative output.

5. A decoder comprising:

a delay element for delaying received encoded symbol data to produce delayed data;

a re-encoder for re-encoding decoded symbol representative data to produce re-encoded symbol data; and

a processor for,

feed-forward processing said re-encoded symbol data to produce difference data representative of a difference between successive symbols of said re-encoded symbol data; and

deriving decoded symbol data using said delayed data and said difference data.

6. A decoder according to claim 5 , wherein

said feed-forward processing is exclusive of feed-back processing.

7. A decoder according to claim 5 , wherein

said feed-forward processing prevents error accumulation induced by error-propagation resulting from feed-back processing.

8. A decoder according to claim 5 , wherein

said processor includes a decision processor for deriving said decoded symbol data by computing an absolute distance between said difference data and a corresponding delayed received encoded symbol of said delayed data.

9. A decoder according to claim 5 , wherein said processor includes,

a decision processor for deriving said decoded symbol data by computing absolute distances using said difference data and said delayed data, and

a comparator for comparing the computed absolute distances to determine a minimum symbol difference value.

10. A decoder according to claim 5 , wherein said processor includes,

a decision processor for comparing candidate values, each candidate value representative of distance between said delayed data and said difference data, to determine a minimum distance value and, if more than one candidate value has the same determined minimum distance value, resolving this equality in response to a prior delayed and fed back comparison representative output.

11. A decoder according to claim 10 , wherein

said prior delayed and fed back comparison representative output is only used in the case of equality.

12. A decoder according to claim 5 , wherein

said processor derives decoded symbol data in a partial response system.

13. A decoder comprising:

a delay element for delaying received encoded symbol data to produce delayed data;

a re-encoder for re-encoding decoded symbol representative data to produce re-encoded symbol data; and

a processor for demapping including,

a feed-forward processor for processing said re-encoded symbol data exclusively of feed-back processing in order to produce difference data representative of a difference between successive symbols of said re-encoded symbol data; and

a decision processor for deriving said decoded symbol data by computing an absolute distance using said difference data and said delayed data.

14. A decoder according to claim 13 , wherein said processor for demapping includes,

a comparator for comparing computed absolute distances to determine a minimum symbol difference value.

15. A decoder according to claim 13 , wherein said processor for demapping includes,

a comparator for comparing candidate values representative of distance between said delayed data and said difference data to determine a minimum distance value and, if more than one candidate value has the same determined minimum distance value, resolving this equality in response to a prior delayed and fed back comparison representative output.

16. A decoder according to claim 15 , wherein said processor for demapping uses a different configuration in resolving equality than is used for deriving said difference data.

17. A trellis decoding apparatus comprising:

a delay element for delaying received trellis encoded data to produce delayed data;

a re-encoder for re-encoding decoded trellis encoded data using decision data associated with trellis state transitions in response to said trellis encoded data to produce re-encoded subset data;

a processor for,

feed-forward processing said re-encoded subset data to produce subset difference data representative of a difference between successive symbols using past subset outputs in an error propagation-free, feed-forward configuration; and

deriving decoded symbol data using said delayed data and said difference data.

18. A trellis decoding apparatus according to claim 17 , wherein

said error propagation-free feed-forward configuration of said processor derives decoded symbol data using past subset outputs instead of decoded bits themselves.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2007
From: THOMSON LICENSING S.A.
To: THOMSON LICENSING
Reel/Frame 019582/0217 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2000
From: THOMSON CONSUMER ELECTRONICS, INC.
To: THOMSON LICENSING S.A.
Reel/Frame 010525/0971 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 1999
From: PARTHASARATHY, VASUDEVAN; RAMASWAMY, KUMAR; STEWART, JOHN SIDNEY
To: THOMSON CONSUMER ELECTRONICS, INC.
Reel/Frame 010229/0906 →