US5519734A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronization arrangement for decoder-de-interleaver
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1994-08-15
•
Granted: 1996-05-21
•
Expires: 2014-08-15
Abstract
Abstract A decoder/de-interleaver comprises a de-interleaver for de-interleaving received interleaved encoded data that includes periodic decoder synchronization signals to produce de-interleaved encoded data. A decoder decodes the de-interleaved encoded data to produce output data. The de-interleaver has a latency such that the de-interleaved encoded data is delayed by (B-1) times a period of the decoder synchronization signals plus a constant interval, where B is the interleave depth. A synchronization pulse generator receives the interleaved and encoded data and generates decoder synchronization pulses that are substantially coincident with the decoder synchronization signals. A delay unit is connected between the synchronization pulse generator and the decoder for delaying the decoder synchronization pulses by the constant interval. The decoder thereby receives decoder synchronization pulses that correspond to previous decoder synchronization signals, but functions properly because the relative timing is correct. The decoder has an error detecting function by which the first B-1 decoder synchronization pulses that are generated before the de-interleaver produces valid de-interleaved encoded data are ignored.
Inventors
- 👤 Nadav Ben-Efraim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:42
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/27; H03M13/2732; H03M13/33; H04; H04L; H04L7/00; H04L7/04; H04L7/048
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
106 words
A decoder/de-interleaver, comprising: a de-interleaver for de-interleaving received interleaved encoded data that includes periodic decoder synchronization signals to produce de-interleaved encoded data; a decoder for decoding said de-interleaved encoded data to produce output data; wherein the de-interleaver delays said de-interleaved encoded data by a predetermined multiple of a period of said decoder synchronization signals plus a constant interval; a synchronization pulse generator for receiving said interleaved and encoded data and generating decoder synchronization pulses that are substantially coincident with said decoder synchronization signals; and a delay unit connected between the synchronization pulse generator and the decoder for delaying said decoder synchronization pulses by said constant interval.
Claim 2
Dependent Claim
106 words
A decoder/de-interleaver, comprising: a de-interleaver for de-interleaving received interleaved encoded data that includes periodic decoder synchronization signals to produce de-interleaved encoded data; a decoder for decoding said de-interleaved encoded data to produce output data; wherein the de-interleaver delays said de-interleaved encoded data by a predetermined multiple of a period of said decoder synchronization signals plus a constant interval; a synchronization pulse generator for receiving said interleaved and encoded data and generating decoder synchronization pulses that are substantially coincident with said decoder synchronization signals; and a delay unit connected between the synchronization pulse generator and the decoder for delaying said decoder synchronization pulses by said constant interval.
Claim 3
Dependent Claim
22 words
A decoder/de-interleaver as in claim 1, in which said predetermined multiple is equal to an interleave depth of said de-interleaver minus one.
Claim 4
Dependent Claim
61 words
A decoder/de-interleaver as in claim 1, in which the synchronization pulse generator further generates and applies to the de-interleaver first periodic de-interleaver synchronization pulses that are substantially coincident with said decoder synchronization pulses, and second periodic de-interleaver synchronization pulses that are equally spaced between said first de-interleaver synchronization pulses by a predetermined fraction of said period of said decoder synchronization pulses.
Claim 5
Dependent Claim
21 words
A decoder/de-interleaver as in claim 3, in which said predetermined fraction is a reciprocal of an interleave depth of said de-interleaver.
Claim 6
Dependent Claim
22 words
A decoder/de-interleaver as in claim 1, in which: the interleaved encoded data is convolutionally interleaved; and the de-interleaver comprises a convolutional de-interleaver.
Claim 7
Dependent Claim
22 words
A decoder/de-interleaver as in claim 1, in which: the interleaved encoded data is Reed-Solomon encoded; and the decoder comprises a Reed-Solomon decoder.
Claim 8
Dependent Claim
15 words
A decoder/de-interleaver as in claim 1, in which the delay unit comprises a shift register.
Claim 9
Dependent Claim
40 words
A decoder/de-interleaver as in claim 1, in which the delay unit comprises an enable signal generator for generating an enable signal when the synchronization pulse generator has generated a number of said decoder synchronization pulses equal to said predetermined multiple.
Claim 10
Dependent Claim
20 words
A decoder/de-interleaver as in claim 8, in which said predetermined multiple is equal to an interleave depth of the de-interleaver.
Claim 11
Dependent Claim
57 words
A decoder/de-interleaver as in claim 9, in which the enable signal generator comprises: a counter for counting said decoder synchronization pulses; a register for storing said number; and a comparator for comparing a count of said counter with said number stored in the register and producing said enable signal when said count becomes equal to said number.
Claim 12
Independent Claim
115 words
A method of synchronizing a decoder/de-interleaver, in which: the decoder/de-interleaver comprises: a de-interleaver for de-interleaving received interleaved encoded data that includes periodic decoder synchronization signals to produce de-interleaved encoded data; and a decoder for decoding said de-interleaved encoded data to produce output data; wherein the de-interleaver delays said de-interleaved encoded data by a predetermined multiple of a period of said decoder synchronization pulses plus a constant interval; and the method comprises the steps of: (a) generating decoder synchronization pulses that are substantially coincident with said decoder synchronization signals; and (b) delaying said decoder synchronization pulses by said constant interval to produce delayed decoder synchronization pulses; (c) applying said delayed decoder synchronization pulses to the decoder.
Claim 13
Independent Claim
115 words
A method of synchronizing a decoder/de-interleaver, in which: the decoder/de-interleaver comprises: a de-interleaver for de-interleaving received interleaved encoded data that includes periodic decoder synchronization signals to produce de-interleaved encoded data; and a decoder for decoding said de-interleaved encoded data to produce output data; wherein the de-interleaver delays said de-interleaved encoded data by a predetermined multiple of a period of said decoder synchronization pulses plus a constant interval; and the method comprises the steps of: (a) generating decoder synchronization pulses that are substantially coincident with said decoder synchronization signals; and (b) delaying said decoder synchronization pulses by said constant interval to produce delayed decoder synchronization pulses; (c) applying said delayed decoder synchronization pulses to the decoder.
Claim 14
Dependent Claim
22 words
A method as in claim 11, in which said predetermined multiple is equal to an interleave depth of said de-interleaver minus one.
Claim 15
Dependent Claim
68 words
A method as in claim 11, further comprising the steps of: (d) generating periodic first de-interleaver synchronization pulses that are substantially coincident with said decoder synchronization pulses, and periodic second de-interleaver synchronization pulses that are equally spaced between said first de-interleaver synchronization pulses by a predetermined fraction of said period of said decoder synchronization pulses; and (e) applying said first and second de-interleaver synchronization pulses to the de-interleaver.
Claim 16
Dependent Claim
21 words
A method as in claim 13, in which said predetermined fraction is a reciprocal of an interleave depth of said de-interleaver.
Claim 17
Dependent Claim
44 words
A method as in claim 11, in which: the interleaved encoded data is convolutionally interleaved; and the method further comprises the step of: (d) controlling the de-interleaver to convolutionally de-interleave said encoded interleaved data in synchronism with said first and second de-interleaver synchronization pulses.
Claim 18
Dependent Claim
43 words
A method as in claim 11, in which: the interleaved encoded data is Reed-Solomon encoded; and the method further comprises the step of: (d) controlling the decoder to decode the de-interleaved encoded data using Reed-Solomon decoding in synchronism with said decoder synchronization pulses.
Claim 19
Dependent Claim
20 words
A method as in claim 11, in which step (b) comprises feeding said decoder synchronization pulses through a shift register.
Claim 20
Dependent Claim
49 words
A method as in claim 11, in which step (b) further comprises the step of: (d) generating an enable signal when a number of said decoder synchronization pulses equal signal when a number of said decoder synchronization pulses equal to said predetermined multiple has been generated in step (a).
Claim 21
Dependent Claim
20 words
A method as in claim 18, in which said predetermined multiple is equal to an interleave depth of the de-interleaver.
Claim 22
Dependent Claim
50 words
A method as in claim 19, in which step (d) comprises the substeps of: (e) storing said number; (f) counting said decoder synchronization pulses to produce a count; (g) comparing said count with said stored number; and (h) producing said enable signal when said count becomes equal to said number.
References Cited (Backward Citations)
US3988677A
Cited
US4633486A
Cited
US4945549A
Cited
US4907233A
Cited
US5023889A
Cited
US5396504A
Cited
US5400347A
Cited
US5363408A
Cited
US5241563A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-21 | 1999-11-20 | 2000-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-21 | 2003-11-20 | 2004-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-21 | 2007-11-20 | 2008-05-21 | $7700.00 | Window Closed / Lapsed |