US5099500A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Symbol detection and error correction coding in a local area network
Assignee: Concord Communications LLC
•
Filing: 1988-10-14
•
Granted: 1992-03-24
•
Expires: 2008-10-14
Abstract
Abstract A symbol detection and correction scheme for local area network modems, especially those which receive one of three symbols at any given time, such as those operating in accordance with the IEEE 802.4 standard. The invention significantly improves the bit error rate observed by the layer above the modem. The modem operates on a received signal with a pair of slicers. One slicer operating as a two-symbol detector, and a second slicer operates as a three-symbol detector. A receiver state machine is used to keep track of which portion of a frame is currently expected to be being received. Depending upon the particular context, one or both of the slicer outputs are used by the state machine to determine which of the three symbols was received. For example, when the receiver is in a state where only one of two data symbols are expected, and no control symbols are expected, only the two-symbol slicer output is used. The three-symbol slicer output, and logical combinations of the three-symbol slicer output and the two-symbol slicer output, are used as other times. The receiver state machine recognizes errors in pseduo-silence, start delimiter, and end-delimiter sequences without reporting such errors to the upper level, thereby greatly decreasing the error rate observed there.
Inventors
- 👤 Darrell Furlong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:25
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/06; H04L1/00; H04L1/24; H04L1/245; H04L1/247
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
140 words
A method for determining if a start delimiter sequence is correctly being received, the method for use in a communications system which receives an input signal that contains signalling sequences formatted into frames, the frames having both control and data information contained therein, the control information sequences including a silence sequence indicating that no data is being received, and a start delimiter sequence meant to indicate the beginning of a data sequence, the start delimiter including a series of symbols, the method comprising the steps of: A. when a post-silence preamble has been received most recently, allowing only one symbol error in the detection of a start delimiter before reporting an error; and B. when an interframe preamble has been received most recently, allowing more than one symbol error in the detection of a start delimiter before reporting an error.
Claim 2
Independent Claim
140 words
A method for determining if a start delimiter sequence is correctly being received, the method for use in a communications system which receives an input signal that contains signalling sequences formatted into frames, the frames having both control and data information contained therein, the control information sequences including a silence sequence indicating that no data is being received, and a start delimiter sequence meant to indicate the beginning of a data sequence, the start delimiter including a series of symbols, the method comprising the steps of: A. when a post-silence preamble has been received most recently, allowing only one symbol error in the detection of a start delimiter before reporting an error; and B. when an interframe preamble has been received most recently, allowing more than one symbol error in the detection of a start delimiter before reporting an error.
Claim 3
Independent Claim
109 words
A method of operating a local area network modem receiver to report errors to an upper level, the receiver for receiving symbol frames which include sequences of symbols, the sequences including a pseudo-silence sequence, a preamble sequence, a start delimiter sequence, a data sequence, and an end delimiter sequence, the error-reporting method comprising the steps of: A. when a pseudo-silence sequence is expected, accepting as many as one received symbol error for every four received symbols without reporting an error to the upper level; and B. when a start delimiter sequence is expected, accepting one symbol error per start delimiter sequence without reporting an error to the upper level.
Claim 4
Independent Claim
109 words
A method of operating a local area network modem receiver to report errors to an upper level, the receiver for receiving symbol frames which include sequences of symbols, the sequences including a pseudo-silence sequence, a preamble sequence, a start delimiter sequence, a data sequence, and an end delimiter sequence, the error-reporting method comprising the steps of: A. when a pseudo-silence sequence is expected, accepting as many as one received symbol error for every four received symbols without reporting an error to the upper level; and B. when a start delimiter sequence is expected, accepting one symbol error per start delimiter sequence without reporting an error to the upper level.
Claim 5
Dependent Claim
160 words
In a receiver for use in a communications system which receives an input signal, the input signal one of three possible symbols at any one point in time, the three symbols including two data symbols and a non-data symbol, the input signal also containing signalling sequences formatted into frames, the frames having both control and data information contained therein, at least one of the control information sequences being a pseudo-silence sequence meant to indicate to the receiver that no data is being transmitted, the pseudo-silence sequence being indicated by sending a series of symbols, at least two of which are non-data symbols, a method for determining that a pseudo-silence sequence is being correctly received comprising the steps of: A. when the pseudo-silence sequence is not expected, requiring correct reception of at least two consecutive pseudo-silence sequences; and B. when the pseudo-silence sequence is expected, allowing at least one symbol error in the detection of the non-data symbols per pseudo-silence sequence.
Claim 6
Dependent Claim
160 words
In a receiver for use in a communications system which receives an input signal, the input signal one of three possible symbols at any one point in time, the three symbols including two data symbols and a non-data symbol, the input signal also containing signalling sequences formatted into frames, the frames having both control and data information contained therein, at least one of the control information sequences being a pseudo-silence sequence meant to indicate to the receiver that no data is being transmitted, the pseudo-silence sequence being indicated by sending a series of symbols, at least two of which are non-data symbols, a method for determining that a pseudo-silence sequence is being correctly received comprising the steps of: A. when the pseudo-silence sequence is not expected, requiring correct reception of at least two consecutive pseudo-silence sequences; and B. when the pseudo-silence sequence is expected, allowing at least one symbol error in the detection of the non-data symbols per pseudo-silence sequence.
Claim 7
Dependent Claim
43 words
A method as in claim 3 wherein a proper pseudo-silence sequence includes at least two consecutive non-data symbols, and further comprising: C. when the pseudo-silence sequence is expected, allowing at least one symbol error per pair of non-data symbols before reporting an error.
Claim 8
Dependent Claim
52 words
A method as in claim 3 wherein a lower-amplitude level and an upper-amplitude level represent the two data symbols, and a mid-amplitude level represents the non-data symbol, the method further comprising: D. when the pseudo-silence sequence is expected, using a two-level slicer to detect the data symbol portions of the pseudo-silence sequence.
Claim 9
Dependent Claim
182 words
In a receiver for use in a communications system which receives an input signal, the input signal using duobinary signalling and thus containing one of three possible symbols at any point in time, the symbols including two data symbols and a non-data symbol, the input signal also containing signalling sequences formatted into frames, the frames having both control and data information contained therein, the control information sequences including a silence sequence meant to indicate to the receiver that no data is being transmitted, and a start delimiter sequence meant to indicate the beginning of a data sequence, the start delimiter including a series of symbols, at least two of which are non-data symbols, a method for determining that a start delimiter is being correctly received comprising the steps of: A. when a silence sequence has been received more recently than a start delimiter, allowing only one symbol error before reporting an error; and B. when a start delimiter has been received more recently than a silence sequence, allowing at least one symbol error per pair of non-data symbols before reporting an error.
Claim 10
Dependent Claim
182 words
In a receiver for use in a communications system which receives an input signal, the input signal using duobinary signalling and thus containing one of three possible symbols at any point in time, the symbols including two data symbols and a non-data symbol, the input signal also containing signalling sequences formatted into frames, the frames having both control and data information contained therein, the control information sequences including a silence sequence meant to indicate to the receiver that no data is being transmitted, and a start delimiter sequence meant to indicate the beginning of a data sequence, the start delimiter including a series of symbols, at least two of which are non-data symbols, a method for determining that a start delimiter is being correctly received comprising the steps of: A. when a silence sequence has been received more recently than a start delimiter, allowing only one symbol error before reporting an error; and B. when a start delimiter has been received more recently than a silence sequence, allowing at least one symbol error per pair of non-data symbols before reporting an error.
Claim 11
Dependent Claim
59 words
A method as in claim 6 wherein a lower-amplitude level and an upper-amplitude level represent the two data symbols, and a mid-amplitude level represents the non-data symbol, the method further comprising: C. when the start delimiter has been received more recently than a silence sequence, using a two-level slicer to detect the data symbol portions of the start delimiter.
Claim 12
Independent Claim
109 words
A method of operating a local area network modem receiver to report errors to an upper level, the receiver for receiving symbol frames which include sequences of symbols, the sequences including a pseudo-silence sequence, a preamble sequence, a start delimiter sequence, a data sequence, and an end delimiter sequence, the error-reporting method comprising the steps of: A. when a pseudo-silence sequence is expected, accepting as many as three received symbol errors for every four received symbols without reporting an error to the upper level; and B. when a start delimiter sequence is expected, accepting one symbol error per start delimiter sequence without reporting an error to the upper level.
Claim 13
Independent Claim
109 words
A method of operating a local area network modem receiver to report errors to an upper level, the receiver for receiving symbol frames which include sequences of symbols, the sequences including a pseudo-silence sequence, a preamble sequence, a start delimiter sequence, a data sequence, and an end delimiter sequence, the error-reporting method comprising the steps of: A. when a pseudo-silence sequence is expected, accepting as many as three received symbol errors for every four received symbols without reporting an error to the upper level; and B. when a start delimiter sequence is expected, accepting one symbol error per start delimiter sequence without reporting an error to the upper level.
Claim 14
Dependent Claim
59 words
A method as in claim 8 wherein the start delimiter error reporting method additionally comprises: C. accepting as many as five received symbol errors per eight received symbols when a start delimiter is expected, and the start delimiter is byte-aligned with a prior start delimiter, and no silence sequence has been received more recently than the prior start delimiter.
Claim 15
Dependent Claim
57 words
A method as in claim 8 wherein the error reporting method additionally comprises: D. accepting as many as five received symbol errors per eight received symbols when a end delimiter is expected, and the end delimiter is byte-aligned with a prior start delimiter, and no silence sequence has been received more recently than the prior start delimiter.
References Cited (Backward Citations)
US4507777A
Cited
US4590468A
Cited
US4536874A
Cited
US4566097A
Cited
US4519070A
Cited
EP0207243A2
Cited
US4677627A
Cited
EP0229158A1
Cited
US4860309A
Cited
US4864557A
Cited
US4791311A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-24 | 1995-09-23 | 1996-03-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-24 | 1999-09-23 | 2000-03-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-24 | 2003-09-23 | 2004-03-24 | $7700.00 | Window Closed / Lapsed |