Patent US20050137601A1 successfully refreshed from Google Patents.
US4641327A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame synchronization in trellis-coded communication systems
Assignee: Motorola Solutions Inc
•
Filing: 1985-07-09
•
Granted: 1987-02-03
•
Expires: 2005-07-09
Abstract
Abstract Frame synchronization is accomplished in a trellis-coded communication system by causing the sequence of signal points that results when the receiver incorrectly determines the start of each frame to be an impermissible sequence, and detecting the existence of the impermissible sequence by monitoring the rate of occurrence of non-zero difference between the minimum branch metric and the minimum path metric of a maximum likelihood decoding algorithm, such as the Viterbi decoding algorithm. In another aspect, an interleaver and a deinterleaver are used to assure that impermissible sequences result when frame synchronization is lost.
Inventors
- 👤 Lee-Fang Wei
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:45
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0059; H03; H03M; H03M13/00; H03M13/27; H03M13/33; H04L1/0071; H04L25/00; H04L25/02; H04L25/03; H04L25/03828; H04L25/03866; H04L7/00; H04L7/04; H04L7/048
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
169 words
Apparatus for maintaining frame synchronization in a communication system comprising a transmitter that sends a sequence of signal points in successive time intervals, said signal points being drawn from a constellation of available signal points such that said sequence is one of a set of permissible sequences that is smaller than the set of all possible sequences of said signal points, said sequence of signal points being organized as a series of frames, each frame beginning at a predetermined time, and a receiver that determines said predetermined time when each said frame begins in order to maintain frame synchronization with said transmitter, said receiver comprising a decision device for determining said sequence of signal points which were sent by determining the minimum next path metric based on current path metrics and current branch metrics, and means for detecting and monitoring the rate of occurrence of non-zero difference between said minimum next path metric and the minimum of said current branch metrics as an indication of loss of frame synchronization.
Claim 2
Dependent Claim
169 words
Apparatus for maintaining frame synchronization in a communication system comprising a transmitter that sends a sequence of signal points in successive time intervals, said signal points being drawn from a constellation of available signal points such that said sequence is one of a set of permissible sequences that is smaller than the set of all possible sequences of said signal points, said sequence of signal points being organized as a series of frames, each frame beginning at a predetermined time, and a receiver that determines said predetermined time when each said frame begins in order to maintain frame synchronization with said transmitter, said receiver comprising a decision device for determining said sequence of signal points which were sent by determining the minimum next path metric based on current path metrics and current branch metrics, and means for detecting and monitoring the rate of occurrence of non-zero difference between said minimum next path metric and the minimum of said current branch metrics as an indication of loss of frame synchronization.
Claim 3
Dependent Claim
75 words
The apparatus of claim 1 wherein said apparatus further comprises an interleaver for changing the original said sequence of signal points to a revised sequence for transmission, and a deinterleaver for changing the received sequence of signal points in a manner that will restore said original sequence when said receiver is in frame synchronization with said transmitter, and will restore a sequence not within said set of permissible sequences when frame synchronization has been lost.
Claim 4
Dependent Claim
191 words
Apparatus for maintaining frame synchronization in a communication system comprising a transmitter that sends a sequence of signal points in successive time intervals, said signal points being drawn from a constellation of available signal points such that said sequence is one of a set of permissible sequences that is smaller than the set of all possible sequences of said signal points, said sequence of signal points being organized as a series of frames, each frame beginning at a predetermined time, a receiver that determines said predetermined time when each said frame begins in order to maintain frame synchronization with said transmitter, an interleaver for changing the original said sequence of signal points to a revised sequence for transmission, a deinterleaver for changing the received sequence of signal points in a manner that will restore said original sequence when said receiver is in frame synchronization with said transmitter, and will restore a sequence not within said set of permissible sequences when frame synchronization has been lost, and means for detecting that said sequence of signal points is not within said set of permissible sequences as an indication that synchronization has been lost.
Claim 5
Dependent Claim
191 words
Apparatus for maintaining frame synchronization in a communication system comprising a transmitter that sends a sequence of signal points in successive time intervals, said signal points being drawn from a constellation of available signal points such that said sequence is one of a set of permissible sequences that is smaller than the set of all possible sequences of said signal points, said sequence of signal points being organized as a series of frames, each frame beginning at a predetermined time, a receiver that determines said predetermined time when each said frame begins in order to maintain frame synchronization with said transmitter, an interleaver for changing the original said sequence of signal points to a revised sequence for transmission, a deinterleaver for changing the received sequence of signal points in a manner that will restore said original sequence when said receiver is in frame synchronization with said transmitter, and will restore a sequence not within said set of permissible sequences when frame synchronization has been lost, and means for detecting that said sequence of signal points is not within said set of permissible sequences as an indication that synchronization has been lost.
Claim 6
Dependent Claim
75 words
The apparatus of claim 3 wherein said means for detecting comprises a decision device for determining said sequence of signal points which were sent, by determining the minimum next path metric based on current path metrics and current branch metrics, and means for detecting and monitoring the rate of occurrence of non-zero difference between said minimum next path metric and the minimum of said current branch metrics as an indication of loss of frame synchronization.
Claim 7
Dependent Claim
16 words
The apparatus of claim 1 or 3 wherein said communication system comprises a trellis-coded modulation system.
Claim 8
Dependent Claim
48 words
The apparatus of claim 1 or 3 wherein said communication system is a multi-dimensional, trellis-coded modulation system, each said signal point is a two-dimensional signal point, said two-dimensional signal points are grouped into multi-dimensional signal points, and each said frame comprises at least one said multi-dimensional signal point.
Claim 9
Dependent Claim
14 words
The apparatus of claim 6 wherein each said multi-dimensional signal point is 8 dimensional.
Claim 10
Dependent Claim
13 words
The apparatus of claim 7 wherein each said frame comprises two 8-dimensional points.
Claim 11
Dependent Claim
71 words
The apparatus of claim 1 or 3 wherein said sequence of signal points corresponds to a stream of information bits to be transmitted, and said transmitter includes multiplexer means to receive said information bits from a plurality of ports, said information bits are organized into groups corresponding to said frames of signal points, the bits from each given said port always appearing in the same particular positions in each said group.
Claim 12
Dependent Claim
46 words
The apparatus of claim 9 wherein said information bits are transmitted at a rate of Q bits per signaling interval, and wherein the bits from a given said port do not occupy the same particular positions in groups of Q bits transmitted in said signaling intervals.
Claim 13
Dependent Claim
22 words
The apparatus of claim 10 wherein there are eight said ports, Q is 7, and each said frame comprises 56 said bits.
Claim 14
Dependent Claim
41 words
The apparatus of claim 1 or 4 wherein said detecting and monitoring means deliver a synchronization loss signal when said rate of occurrence of non-zero difference with respect to a plurality of said time intervals is greater than a predetermined threshold.
Claim 15
Dependent Claim
11 words
The apparatus of claim 12 wherein said predetermined threshold is 0.4.
References Cited (Backward Citations)
US3665396A
Cited
US3806647A
Cited
US4032886A
Cited
US4291406A
Cited
US4312070A
Cited
US4493082A
Cited
US4447908A
Cited
US4527279A
Cited
US4586182A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-02 | 1990-08-04 | 1991-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-02 | 1994-08-04 | 1995-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-02 | 1998-08-04 | 1999-02-03 | $7700.00 | Window Closed / Lapsed |