US5420640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory efficient method and apparatus for sync detection
Assignee: Cisco Technology Inc
•
Filing: 1993-12-03
•
Granted: 1995-05-30
•
Expires: 2013-12-03
Abstract
Abstract A receiver is provided for receiving a digital data stream over a communication path. The digital data is arranged as a sequence of frames, each frame including a plurality of lines of data. The beginning of each frame is indicated by a frame synchronization word; the beginning of each line is indicated by a horizontal synchronization byte. The data is interleaved by an encoder prior to transmission. The decoder contains circuitry for locating the horizontal and frame synchronization data and contains circuitry for deinterleaving the digital data. Both the synchronization locating circuitry and the deinterleaving circuitry require access to a memory, but not at the same time. Therefore, a single memory is used with the synchronization recovery circuitry and deinterleaving circuitry alternately addressing the memory.
Inventors
- 👤 Randy K. Munich
- 👤 Tsai Lo
- 👤 Paul D. Nicholas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:16
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/24; H04N7/52; H04N7/54; H04N7/56; H04N21/00; H04N21/40; H04N21/43; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0052; H04L1/0056; H04L1/0057; H04L1/0071; H04N21/41; H04N21/426; H04N21/438; H04N21/4383; H04N21/443; H04N21/4435; H04N5/00; H04N5/44
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
153 words
A receiver for receiving a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said receiver comprising: tuner means for tuning said transmitted digital signal; demodulator means for demodulating said tuned digital signal; first error correction circuitry for correcting errors in said demodulated digital signal; sync recovery circuitry for locating said frame sync words and said horizontal sync bytes in said error corrected digital signal; deinterleaving circuitry for deinterleaving said error corrected digital signal; and second error correction circuitry for correcting errors in said deinterleaved digital signal, wherein said sync recovery circuitry and said deinterleaving circuitry access a single memory during their respective operations.
Claim 2
Dependent Claim
153 words
A receiver for receiving a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said receiver comprising: tuner means for tuning said transmitted digital signal; demodulator means for demodulating said tuned digital signal; first error correction circuitry for correcting errors in said demodulated digital signal; sync recovery circuitry for locating said frame sync words and said horizontal sync bytes in said error corrected digital signal; deinterleaving circuitry for deinterleaving said error corrected digital signal; and second error correction circuitry for correcting errors in said deinterleaved digital signal, wherein said sync recovery circuitry and said deinterleaving circuitry access a single memory during their respective operations.
Claim 3
Dependent Claim
29 words
A receiver in accordance with claim 1 wherein said sync recovery circuitry locates said horizontal sync byte by comparing the received digital data with a stored horizontal sync byte.
Claim 4
Dependent Claim
35 words
A receiver in accordance with claim 1 wherein said sync recovery circuitry locates said frame sync word by comparing the received digital data with a locally generated bit stream representative of the frame sync word.
Claim 5
Dependent Claim
17 words
A receiver in accordance with claim 1 wherein said first error correction circuitry comprises a Viterbi circuit.
Claim 6
Dependent Claim
18 words
A receiver in accordance with claim 1 wherein said second error correction circuitry comprises a Reed Solomon circuit.
Claim 7
Dependent Claim
32 words
A receiver in accordance with claim 1 wherein said memory includes a plurality of memory locations and said sync recovery circuitry and deinterleaving circuitry sequentially access the same locations in said memory.
Claim 8
Dependent Claim
109 words
A receiver for receiving a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said receiver comprising: sync recovery circuitry for locating said frame sync words and said horizontal sync bytes in said digital signal; and deinterleaving circuitry for deinterleaving said digital signal, wherein said sync recovery circuitry and said deinterleaving circuitry access a single memory during their respectively operations.
Claim 9
Dependent Claim
109 words
A receiver for receiving a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said receiver comprising: sync recovery circuitry for locating said frame sync words and said horizontal sync bytes in said digital signal; and deinterleaving circuitry for deinterleaving said digital signal, wherein said sync recovery circuitry and said deinterleaving circuitry access a single memory during their respectively operations.
Claim 10
Dependent Claim
30 words
A receiver in accordance with claim 7 where in said sync recovery circuitry locates said horizontal sync byte by comparing the received digital data with a stored horizontal sync byte.
Claim 11
Dependent Claim
35 words
A receiver in accordance with claim 7 where said sync recovery circuitry locates said frame sync word by comparing the received digital data with a locally generated bit stream representative of the frame sync word.
Claim 12
Dependent Claim
34 words
A receiver in accordance with claim 7 wherein said memory includes a plurality of memory locations and said sync recovery circuitry and said deinterleaving circuitry sequentially access the same memory locations in said memory.
Claim 13
Independent Claim
144 words
A method of receiving and processing a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said method comprising: tuning said transmitted digital signal; demodulating said tuned digital signal; correcting errors in said demodulated signal; locating the frame sync words and horizontal sync bytes in said error corrected digital signal; deinterleaving said digital signal; and correcting errors in said deinterleaved digital signal, wherein the step of locating the horizontal sync bytes comprises storing data to and reading data from a memory and said deinterleaving process comprises storing data to and reading data from said memory.
Claim 14
Independent Claim
144 words
A method of receiving and processing a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said method comprising: tuning said transmitted digital signal; demodulating said tuned digital signal; correcting errors in said demodulated signal; locating the frame sync words and horizontal sync bytes in said error corrected digital signal; deinterleaving said digital signal; and correcting errors in said deinterleaved digital signal, wherein the step of locating the horizontal sync bytes comprises storing data to and reading data from a memory and said deinterleaving process comprises storing data to and reading data from said memory.
Claim 15
Dependent Claim
25 words
A method according to claim 11 wherein said step of correcting errors in said demodulated signal comprises passing said demodulated signal through a Viterbi circuit.
Claim 16
Dependent Claim
27 words
A method according to claim 11 wherein said step of correcting errors in said deinterleaved digital signal comprises passing said deinterleaved data through a Reed Solomon circuit.
Claim 17
Dependent Claim
30 words
A method according to claim 11 wherein said step of locating said horizontal sync bytes comprises comparing said received digital data with a stored representation of said horizontal sync byte.
Claim 18
Dependent Claim
68 words
A method according to claim 11 wherein said step of locating the horizontal sync bytes comprises storing data to and reading data from a first set of memory locations and said deinterleaving process comprises storing data to and reading data from a second set of memory locations, said first set of memory locations and said second set of memory locations having at least one memory location in common.
Claim 19
Dependent Claim
35 words
A method according to claim 11 wherein said step of locating said frame sync words comprises: generating a bit stream representing said frame sync word; comparing said received digital data with said generated bit stream.
Claim 20
Independent Claim
121 words
A method of receiving and processing a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said method comprising: locating the frame sync words and horizontal sync bytes in said interleaved digital signal; and deinterleaving said digital signal; and wherein the step of locating the horizontal sync bytes comprises storing data to and reading data from a memory and said deinterleaving process comprises storing data to and reading data from said memory.
Claim 21
Independent Claim
121 words
A method of receiving and processing a digital signal transmitted over a communications medium, said digital signal being arranged as a sequence of frames, the frames comprising a plurality of lines of data, the beginning of each frame being indicated by a frame sync word and the beginning of each line being indicated by a horizontal sync byte, said data being interleaved prior to transmission, said method comprising: locating the frame sync words and horizontal sync bytes in said interleaved digital signal; and deinterleaving said digital signal; and wherein the step of locating the horizontal sync bytes comprises storing data to and reading data from a memory and said deinterleaving process comprises storing data to and reading data from said memory.
Claim 22
Dependent Claim
30 words
A method according to claim 17 wherein said step of locating said horizontal sync bytes comprises comparing said received digital data with a stored representation of said horizontal sync byte.
Claim 23
Dependent Claim
36 words
A method according to claim 17 wherein said step of locating said frame sync words comprises: generating a bit stream representing said frame sync word; and comparing said received digital data with said generated bit stream.
Claim 24
Dependent Claim
68 words
A method according to claim 17 wherein said step of locating the horizontal sync bytes comprises storing data to and reading data from a first set of memory locations and said deinterleaving process comprises storing data to and reading data from a second set of memory locations, said first set of memory locations and said second set of memory locations having at least one memory location in common.
Claim 25
Dependent Claim
35 words
A receiver in accordance with claim 1, wherein said interleaved data is interleaved in accordance with a first predetermined algorithm and said deinterleaving circuitry deinterleaves said interleaved digital signal according to a second predetermined algorithm.
Claim 26
Dependent Claim
35 words
A receiver in accordance with claim 7, wherein said interleaved data is interleaved in accordance with a first predetermined algorithm and said deinterleaving circuitry deinterleaves said interleaved digital signal according to a second predetermined algorithm.
Claim 27
Dependent Claim
35 words
A method in accordance with claim 11, wherein said interleaved data is interleaved in accordance with a first predetermined algorithm and said deinterleaving step deinterleaves said interleaved digital signal according to a second predetermined algorithm.
Claim 28
Dependent Claim
35 words
A method in accordance with claim 17, wherein said interleaved data is interleaved in accordance with a first predetermined algorithm and said deinterleaving step deinterleaves said interleaved digital signal according to a second predetermined algorithm.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-29 | 1998-11-28 | 1999-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-29 | 2002-11-28 | 2003-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-29 | 2006-11-28 | 2007-05-30 | $7700.00 | Window Closed / Lapsed |