US4400811A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Detecting accurrences of redundant digital codewords
Assignee: Boeing North American Inc
•
Filing: 1981-04-08
•
Granted: 1983-08-23
•
Expires: 2001-04-08
Abstract
Abstract Detection of repeatedly transmitted redundant digital codewords is provided by checking corresponding bi-positions for consecutive n bit codewords, counting the number of ones and zeros for each bit-position. When there is at least a preselected threshold J M of equal bit values for each of the n bit-positions of the codewords, in M or less consecutive codewords, the detection process is complete.
Inventors
- 👤 James H. Brown
- 👤 Johannes Grande
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 18:25
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/08
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
72 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising determining the values of bits in corresponding bit-positions of consecutive n bit codewords and providing, in response to said values, a codeword detected signal when there are at least J M equal bit values for each of the n bit-positions of the codewords, in M consecutive codewords, where J M is a preselectable threshold less than M.
Claim 2
Independent Claim
72 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising determining the values of bits in corresponding bit-positions of consecutive n bit codewords and providing, in response to said values, a codeword detected signal when there are at least J M equal bit values for each of the n bit-positions of the codewords, in M consecutive codewords, where J M is a preselectable threshold less than M.
Claim 3
Dependent Claim
66 words
The invention according to claim 1 wherein said determining of values includes counting ones and zeros in said corresponding bit-positions, and said providing includes comparing the two counts against J M such that a bit detected signal is generated if either count equals or exceeds J M , and said codeword detected signal is provided after bit detected signals have been generated for all n bit-positions.
Claim 4
Independent Claim
87 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising: reading a given bit of each of a plurality of the M codewords; counting, for plural bit values, the number of said bits assuming each bit value; comparing said count against a predetermined threshold J M and outputting a bit value signal and a bit detected signal when said count equals or exceeds J M ; and repeating the above sequence of steps for each of the remaining bit-positions in the codewords.
Claim 5
Independent Claim
87 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising: reading a given bit of each of a plurality of the M codewords; counting, for plural bit values, the number of said bits assuming each bit value; comparing said count against a predetermined threshold J M and outputting a bit value signal and a bit detected signal when said count equals or exceeds J M ; and repeating the above sequence of steps for each of the remaining bit-positions in the codewords.
Claim 6
Dependent Claim
49 words
The invention according to claim 3, wherein: said step of counting includes separately counting ones and zeros for said M bits; and said step of comparing includes separately comparing each of the counted number of ones and the counted number of zeros against the same said J M .
Claim 7
Dependent Claim
24 words
The invention according to claim 4 wherein said step of outputting includes ORing the outputs of said comparisons to provide said bit detected signal.
Claim 8
Dependent Claim
20 words
The invention according to claim 5 wherein said bit value signal is provided by the output of said ones comparison.
Claim 9
Independent Claim
181 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising: storing M codewords in a memory having a bit capacity of at least n×M, where n is the number of bits in a codeword; reading from said memory a plurality of bits with memory locations spaced every n th bit, starting with a given bit; counting ones and zeros in the bits read; comparing the counted number of ones and zeros against a predetermined threshold J M , and outputting a bit value signal and a bit detected signal when either count equals or exceeds J M ; storing said bit value signal in a memory having a capacity of at least n bits; storing said bit detected signal in a memory having a capacity of at least n bits; repeating the preceding five steps for each of the remaining bit-positions in the codewords; providing a codeword detected signal from said bit detected signal memory if the latter reaches a content of n bits; and providing a codeword value signal from said bit value signal memory.
Claim 10
Independent Claim
181 words
A method for detecting redundant digital codewords repeatedly transmitted over a digital transmission system, comprising: storing M codewords in a memory having a bit capacity of at least n×M, where n is the number of bits in a codeword; reading from said memory a plurality of bits with memory locations spaced every n th bit, starting with a given bit; counting ones and zeros in the bits read; comparing the counted number of ones and zeros against a predetermined threshold J M , and outputting a bit value signal and a bit detected signal when either count equals or exceeds J M ; storing said bit value signal in a memory having a capacity of at least n bits; storing said bit detected signal in a memory having a capacity of at least n bits; repeating the preceding five steps for each of the remaining bit-positions in the codewords; providing a codeword detected signal from said bit detected signal memory if the latter reaches a content of n bits; and providing a codeword value signal from said bit value signal memory.
Claim 11
Dependent Claim
174 words
A digital codeword detector for detecting redundant codewords repeatedly transmitted over a digital transmission system, comprising: a first memory having a bit capacity of at least n×M for storing M codewords, each n bits long; means for reading from said first memory a given bit-position of each of a plurality of M codewords; count and compare means for counting, for plural bit values, the number of said bit-positions read which contain each bit value and comparing said count against a predetermined threshold J M , and outputting a bit value signal and a bit detected signal when said count equals or exceeds J M ; a second memory, having a capacity of at least n bits and responsive to said count and compare means, for storing said bit detected signal, and outputting a codeword detected signal if its content reaches n bits; and a third memory, having a capacity of at least n bits and responsive to said count and compare means, for storing said bit value signal, and outputting a codeword value signal.
Claim 12
Dependent Claim
174 words
A digital codeword detector for detecting redundant codewords repeatedly transmitted over a digital transmission system, comprising: a first memory having a bit capacity of at least n×M for storing M codewords, each n bits long; means for reading from said first memory a given bit-position of each of a plurality of M codewords; count and compare means for counting, for plural bit values, the number of said bit-positions read which contain each bit value and comparing said count against a predetermined threshold J M , and outputting a bit value signal and a bit detected signal when said count equals or exceeds J M ; a second memory, having a capacity of at least n bits and responsive to said count and compare means, for storing said bit detected signal, and outputting a codeword detected signal if its content reaches n bits; and a third memory, having a capacity of at least n bits and responsive to said count and compare means, for storing said bit value signal, and outputting a codeword value signal.
Claim 13
Dependent Claim
71 words
The invention according to claim 8 wherein said count and compare means comprises: a ones counter for counting the number of ones in said M bit-positions; a zeros counter for counting the number of zeros in said M bit-positions; a ones comparator for comparing the number of counted ones against J M ; and a zeros comparator for comparing the number of counted zeros against the same said J M .
Claim 14
Dependent Claim
43 words
The invention according to claim 9 wherein said count and compare means further includes means responsive to said ones comparator and said zeros comparator to provide said bit detected signal when either said ones or zeros count equals or exceeds J M .
Claim 15
Dependent Claim
21 words
The invention according to claim 10 wherein said bit value signal is provided by the output of one of said comparators.
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) | 1986-08-22 | 1987-02-21 | 1987-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-08-22 | 1991-02-21 | 1991-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-08-22 | 1995-02-21 | 1995-08-23 | $7700.00 | Window Closed / Lapsed |