US4530094A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coding for odd error multiplication in digital systems with differential coding
Assignee: 148074 HOLDINGS CANADA Ltd
•
Filing: 1982-09-28
•
Granted: 1985-07-16
•
Expires: 2002-09-28
Abstract
Abstract Differential encoding is commonly used in data transmission systems because it allows correct recovery of the data even though the polarity may have changed during transmission. However, single errors which are introduced result in double errors, i.e., error of an even number following the differential decoding process. Because many error detection schemes rely upon parity checks, which look for an odd number to determine if an error has occurred, the conversion of the single error to a double error means that single errors normally would not be detected. A precoder is used to introduce correlation by modulo two addition of the precoded present digit with a selected combination of past digits. The differential decoder will still provide double errors but a subsequent decoder, which reverses the precoding process, at least partially changes double errors into errors of an odd number.
Inventors
- 👤 Ake N. Sewerinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 11:36
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/497
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
238 words
In a binary data transmission system which employs differential encoding by way of a differential encoder in a transmitter, so as to permit correct binary data reconstruction at a receiver having a differential decoder despite an erroneous polarity change that may occur in transmission, apparatus for at least partially changing double errors, which occur in the receiver as a result of differential decoding of a single error, to an odd number of errors there, comprising: a precoder means at the transmitter which preceeds the differential encoder, said precoder having an input for accepting binary input data and acting on the binary input data to provide a precoded binary signal at an output, which is adapted for connection to an input of the differential encoder, the present digit of said precoded binary signal being correlated with first and second past precoded digits taken in combination; and a subsequent decoder means subsequent to the differential decoder at the receiver that has an input adapted to accept a differentially decoded binary signal from the output of the differential decoder, said subsequent decoder means reversing the correlation process at the receiver to provide at an output of said subsequent decoder means a decoded binary data signal which is the original binary input data signal entered at the transmitter, so long as no errors are introduced, and including errors having an odd number thereof in most cases, if errors are introduced in transmission.
Claim 2
Dependent Claim
238 words
In a binary data transmission system which employs differential encoding by way of a differential encoder in a transmitter, so as to permit correct binary data reconstruction at a receiver having a differential decoder despite an erroneous polarity change that may occur in transmission, apparatus for at least partially changing double errors, which occur in the receiver as a result of differential decoding of a single error, to an odd number of errors there, comprising: a precoder means at the transmitter which preceeds the differential encoder, said precoder having an input for accepting binary input data and acting on the binary input data to provide a precoded binary signal at an output, which is adapted for connection to an input of the differential encoder, the present digit of said precoded binary signal being correlated with first and second past precoded digits taken in combination; and a subsequent decoder means subsequent to the differential decoder at the receiver that has an input adapted to accept a differentially decoded binary signal from the output of the differential decoder, said subsequent decoder means reversing the correlation process at the receiver to provide at an output of said subsequent decoder means a decoded binary data signal which is the original binary input data signal entered at the transmitter, so long as no errors are introduced, and including errors having an odd number thereof in most cases, if errors are introduced in transmission.
Claim 3
Dependent Claim
116 words
Apparatus as set forth in claim 1 wherein said precoder means comprises: a first gating means having a first input adapted to receive said binary input data, having a second input and providing said precoded signal at an output; a first delay means having an input connected to the output of said first gating means and providing a first-past precoded signal having a first time delay at a first output and a second-past precoded signal having a second time delay at a second output; and second gating means having first and second inputs adapted to receive said first and second-past precoded signals, and having an output connected to the second input of said first gating means.
Claim 4
Dependent Claim
155 words
Apparatus as set forth in claim 2 wherein said subsequent decoder means comprises: a third gating means having a first input adapted to accept the differentially decoded binary signal, having a second input and providing the decoded binary data signal at an output; second delay means having time delays equal to those of said first delay means, having an input adapted to accept said differentially decoded binary signal, providing at a first output a first delayed representation of said differentially decoded signal having said first time delay, and providing at a second output a second delayed representation of said differentially decoded signal having said second time delay; and fourth gating means having first and second inputs adapted to receive the first and second delayed outputs from said second delay means and to provide at an output a binary signal in response thereto, said output being connected to said second input of said third gating means.
Claim 5
Dependent Claim
71 words
Apparatus as set forth in claim 3 wherein said first and second delay means each comprise a two stage shift register having an input adapted to receive the output from said first gating means and the differential decoder, respectively, and each providing parallel outputs, one from each stage so that the first delay is equal to one binary digit interval and the second delay is equal to two binary digit intervals.
Claim 6
Dependent Claim
19 words
Apparatus as set forth in claim 4 wherein said first and third gating means are each an Exclusive OR-gate.
Claim 7
Dependent Claim
17 words
Apparatus as set forth in claim 5 wherein said second and fourth gates are each an AND-gate.
Claim 8
Dependent Claim
17 words
Apparatus as set forth in claim 5 wherein said second and fourth gates are each an OR-gate.
Claim 9
Dependent Claim
40 words
Apparatus according to claim 1 wherein said precoder means comprises first AND-gate means for logically combining said first and second past precoded digits, and first means for correlating said binary input data and the output of said first AND-gate means.
Claim 10
Dependent Claim
40 words
Apparatus according to claim 1 wherein said precoder means comprises first OR-gate means for logically combining said first and second past precoded digits, and first means for correlating said binary input data and the output of said first OR-gate means.
Claim 11
Dependent Claim
46 words
Apparatus according to claim 8 wherein said subsequent decoder means comprises second AND-gate means for logically combining first and second past differentially decoded digits from the differential decoder, and second means for correlating the differentially decoded binary signal with the output of said second AND-gate means.
Claim 12
Dependent Claim
46 words
Apparatus according to claim 9 wherein said subsequent decoder means comprises second OR-gate means for logically combining first and second past differentially decoded digits from the differential decoder, and second means for correlating the differentially decoded binary signal with the output of said second OR-gate means.
Claim 13
Dependent Claim
18 words
Apparatus according to claim 10 wherein each of said first and second correlating means comprises an exclusive-OR-gate means.
Claim 14
Dependent Claim
18 words
Apparatus according to claim 11 wherein each of said first and second correlating means comprises an exclusive-OR-gate means.
Claim 15
Dependent Claim
16 words
Apparatus according to claim 1 wherein the first and second past precoded digits are adjacent digits.
Claim 16
Dependent Claim
22 words
Apparatus according to claim 1 wherein the first and second past precoded digits are adjacent digits immediately preceeding said present precoded digits.
Claim 17
Dependent Claim
40 words
Apparatus according to claim 15 wherein said precoder means comprises first AND-gate means for logically combining said first and second past precoded digits, and first means for correlating said binary input data and the output of said first AND-gate means.
Claim 18
Dependent Claim
40 words
Apparatus according to claim 15 wherein said precoder means comprises first OR-gate means for logically combining said first and second past precoded digits, and first means for correlating said binary input data and the output of said first OR-gate means.
Claim 19
Dependent Claim
46 words
Apparatus according to claim 16 wherein said subsequent decoder means comprises second AND-gate means for logically combining first and second past differentially decoded digits from the differential decoder, and second means for correlating the differentially decoded binary signal with the output of said second AND-gate means.
Claim 20
Dependent Claim
46 words
Apparatus according to claim 17 wherein said subsequent decoder means comprises second OR-gate means for logically combining first and second past differentially decoded digits from the differential decoder, and second means for correlating the differentially decoded binary signal with the output of said second OR-gate means.
Claim 21
Dependent Claim
18 words
Apparatus according to claim 18 wherein each of said first and second correlating means comprises an exclusive-OR-gate means.
Claim 22
Dependent Claim
18 words
Apparatus according to claim 19 wherein each of said first and second correlating means comprises an exclusive-OR-gate means.
References Cited (Backward Citations)
US3436730A
Cited
US3891959A
Cited
US4035767A
Cited
US4128828A
Cited
US4092491A
Cited
US4211996A
Cited
US4346472A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-07-15 | 1989-01-14 | 1989-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-07-15 | 1993-01-14 | 1993-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-07-15 | 1997-01-14 | 1997-07-16 | $7700.00 | Window Closed / Lapsed |