Detecting accurrences of redundant digital codewords

• US 4,400,811 A
• Filed: 04/08/1981
• Issued: 08/23/1983
• Est. Priority Date: 04/08/1981
• Status: Expired due to Term

• Current Assignee: Rockwell International Corporation
• Original Assignee: Rockwell International Corporation
• Inventors: Brown, James H., Grande, Johannes
• Primary Examiner(s): Malzahn, David H.
• Application Number:
  US06/252,094
• Time in Patent Office: 867 Days
• Field of Search: 371/69, 375/94, 340/146.2
• US Class Current: 714/822
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. The invention according to claim 4 wherein said step of outputting includes ORing the outputs of said comparisons to provide said bit detected signal.

6. The invention according to claim 5 wherein said bit value signal is provided by the output of said ones comparison.

7. 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.

8. 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.

9. 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.

10. 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.

11. The invention according to claim 10 wherein said bit value signal is provided by the output of one of said comparators.