|Publication number||US3701019 A|
|Publication date||Oct 24, 1972|
|Filing date||Mar 25, 1970|
|Priority date||Mar 25, 1970|
|Publication number||US 3701019 A, US 3701019A, US-A-3701019, US3701019 A, US3701019A|
|Inventors||Jackson Charles L|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (5), Referenced by (13), Classifications (10), Legal Events (1)|
|External Links: USPTO, USPTO Assignment, Espacenet|
United States Paten [1s] 3,701,019 Jackson 1 Oct. 24, 1972  ALARM SYSTEM USING CODED R23,60l 12/1952 Hamming ..177/353 SIGNALLING 3,278,903 10/1966 Long; ..178/22 X  Inventor: Chafles L- Jackson, Arlington 2,701,305 2/1955 Hopper ..250/27 Mass- Primary Examiner-Robert L. Griffin  Assignee: Signatron, Inc., Lexington, Mass. Assistant Examiner-Kenneth W. Weinstein Filed: March 1970 Attorney-Roberts, Cushman & Grover  Appl. No.: 22,503  ABSTRACT A signaling system for detecting at a central station a 52 us. Cl. ..325/64, 325/55, 325/364 message from a remote location at which one or more [51 im. Cl. ..n04b 1/04, H04b 1/16 different messages can be generated. A coded ge 5  Field of Search ..325/31, 32, 40, 55, 64, 364, generated at the remme 10mm" and error 325/122. 79 5 15 BA. 17 /22. 340/14 1 uniquely determined by the message to be transmitted 258 is inserted into the coded signal and the altered signal transmitted. A receiver at the central station is arranged to detect the presence of such inserted error  References Cited so as to correctly identify the message that has been UNITED STATES PATENTS transmitted, whereby sluch rcrilessage can be displayed r ed to act ate an a arm evice. 3,466,601 9/1969 Tong ..340/l46.1 3,380,023 4/ 1968 Magnuski ..340/ 147 10 Claims, 4 Drawing Figures Miss/:6: z 2,0 m a) flUyOOGDz =f( W )lfl/VDOM sou/7c: 1 (x) GEA/[RHTOK MZZT/PL/f)? $322 MDDUMTDR 7 1/4/59 TRANSMITTER I 3" -32, a m/M04 6 Z0 27 fz'o/vr PI/DMHpEMODUMrDR COM/,0)? MESSAGE M65566; M55546: Top 57 ,9 t/IVES WITH? OUTPUT fl/VD/OAAZHKM 3.701.019 sum 10F 2 PATENIEDucI 24 I972 EEQ E I J I HQEK RQRQ I I I I I I I I I I I II ALARM SYSTEM USING CODED SIGNALLING This invention relates generally to signaling systems and, more particularly, to such systems which are adapted for use as remote signaling alarm apparatus, particularly those in which the alarm signals can be communicated over voice or teletype grade land lines.
In remote alarm signaling systems which are utilized to provide fire alarm, burglary alarm, or all clear signals from a remote location or from one or more such remote locations to a central monitoring station, for example, it is desirable that the signaling system provide adequate communication security and also utilize techniques for assuring suitable message verification at the central station as well as a reduction of false alarm signals which may be extraneously generated, such as by noise on the lines. In such systems it is desirable that the alarm signal be scrambled, that is, placed into a coded form, and transmitted to the central location where it can be appropriately de-scrambled or decoded and the desired message signal or signals identified from the coded format. In addition, the system should not require excessively elaborate equipment, particularly in commercial applications, since it is desirable to keep the costs of manufacture and maintenance of the system as low as possible, while at the same time making it sufiiciently difficult for an intruder either to bypass the system or to otherwise render it ineffective, such as by inserting false messages into the system.
In presently available remote alarm systems it is often relatively easy for an intruder to monitor the transmission line so as to intercept and determine the message content thereof, or to determine a change in the message content thereof, or even to insert a false message into the system. Thus, a sophisticated intruder, for example, may find it possible to insert an all-clear signal even though his own activity would normally have generated a burglary alarm signal to indicate that an intrusion has taken place. Thus, if the system can be so tampered with, his actions are effectively masked from the central monitoring station.
This invention is designed to make it extremely difficult, if not substantially impossible, for the above tampering activities to be accomplished effectively, even should an intruder find it possible to monitor the transmission line in some manner. Moreover, the invention is arranged to provide an appropriate indication if a continuing loss of a message signal occurs so that faults in the system can be readily detected. At the same time the system of the invention is further designed to allow some momentary or transient loss of the transmitted signal, without indicating a loss of the message, so that communications are improved by reducing the false alarm rate of the system during operation.
The above aspects of the invention are accomplished by a unique method of coding the transmitted message which coding process when operated in conjunction with a complementary decoding process at a receiver station produces an effective system for accomplishing the above purposes at a relatively low cost of manufac ture and maintenance.
The coding system of the invention is based upon the properties of cyclic codes and, more specifically, utilizes a random signal generator which produces a first block of information comprising a series of random information bits. By appropriate means the random bits are utilized to generate a second block of information comprising a series of redundant information bits bearing a unique relationship to the random information bits from which they are derived. Prior to the transmission of an assembled signal comprising such random and such redundant information bit blocks, one of a plurality of suitably produced message signals is selected to provide a change in the value of one of the information bits in the assembled signal, thus, producing an assembled signal having an effective error at a specified bit position in the assembled signal, which error with reference to the remaining unchanged-information bits has a unique relationship to the message signal it is desired to transmit.
The assembled signal which has been so altered is thereupon appropriately transmitted and ultimately changed information bit appropriately identifies the' correct message signal which has been transmitted and a suitable audible or visual display or alarm can be generated at the monitor station.
Because the altered assembled signal which is so transmitted effectively contains a randomly arranged set of information bits, an intruder, without a knowledge of the code being used, is unable to identify the location of the altered bit and, thus, is unable to identify the message content thereof or to substitute a different message without detection at the monitor station. Without such capability,the intruder is unable to know the security status of the remote location which is being protected and is likewise incapable of inserting a false message for transmittal to the receiving station. Such a system, as described more specifically below, is adaptable to the use of relatively inexpensive components for its implementation and, therefore, its cost of manufacture, installation, and maintenance is relatively low.
The invention is described in more detail with the help of the accompanying drawings wherein:
FIG. 1 shows a block diagram of an overall environment in which the system of the invention can be used;
FIG. 2 shows a simplified block diagram of the transmitter and receiver portions of the system shown in FIG. 1 which operates in accordance with the general principles of operation of the invention;
FIG. 3 shows a more detailed block diagram of one embodiment of a transmitting unit of the invention; and
FIG. 4 shows a more detailed block diagram of one embodiment of a corresponding receiving unit of the invention.
In FIG. 1 the overall system block diagram shows an environment in which the status of a remote location, such as a bank vault 10, is to be monitored by a central monitoring station 16 so that its condition, for example, with respect to the presence of fire or the presence of an intruder, such as a burglar, may be appropriately determined.
For this purpose suitable sensing elements 1 1 and 12 of known configuration, not described in further detail here, may be used to detect fire or burglary activity and thereby produce suitable message signals (denoted as the Fire and Burglary signals in the figure) at their output terminals. An appropriate message selector shown schematically as switch 13 thereby picks up either one of such message signals or, alternatively, an All Clear signal, such picked up signal then being fed to an encoding transmitter 14. The transmitter, described in more detail below with reference to FIGS. 2 and 3, then transmits a coded signal containing such message signal to appropriate land lines, such as telephone lines 15, which signal is received at the central monitoring station 16 by a suitable receiver unit 17, the structure and operation of which is described in more detail with reference to FIGS. 2 and 4. Receiver 17 decodes the incoming message to determine the status of the remote location and in turn provides an indication of such status, through an appropriate message selector, shown schematically as switch 18, by suitably displaying whichever message signal was generated at the remote location or by actuating an alarm, as shown by the display and/or alarm device 19. As explained in more detail below, any continuing loss of such transmitted signal during the transmitting and receiving process will be indicated by the No Signal" condition situation but only if such loss extends over a preselected time period. In this way a momentary loss of signal, due to some line fault or other transient problem, will fail to signify a No Signal condition and false alarms of that nature will be avoided. Other similar channels may be established, as shown, with respect to additional remote locations.
Basically the concept of using an appropriate cyclic code can be explained briefly as follows. It is known that a correspondence can be established between binary vectors and polynominals with binary coefficients by mapping the vector components onto the coefficients of the polynominal. For example, if a binary vector has the values l, l, l, this binary vector can be mapped onto the polynominal:
l+1-X+l-X .-i-O-X' (1) which expression reduces to a polynominal of the form:
Multiplication and addition of polynominals can be defined as, for example, if a polynominal p(X) X, and a polynominal g(X) l X, then P( )B8( (4) where the symbol is used to represent addition mod 2 which is in effect an exclusive-OR operation, while the symbol is used as the familiar multiplication symbol.
FIG. 2 shows a simplified block diagram of transmitted unit 14 in which a random source generator 20 polynominal p(x)-g(x), as represented by block 21, which thereupon represents the assembled signal prior to any alteration by a message signal. The message signal, represented by the designation x, is then added to the assembled signal, as represented by block 22, to produce an altered assembled signal f(x) which is equal to the previously assembled signal plus the message signal, as represented by the polynominal:
f( =p( )"g(x) 69x (5) where the symbols are defined above. Such signal is appropriately modulated by a conventional modulator 23 and fed to the transmission lines. At the receiver unitthe incoming signal is appropriately demodulated by a conventional and corresponding demodulator 24 and the resulting signal f(x) is fed to an appropriate computer component 25 to produce the signal f(x) mod g(x). Given such signal it is relatively easy to compute the correct message signal via a message computer 26 which message signal is appropriately fed through a message filter 27, the operation of which is discussed morefully below, to produce the message output which can be thereupon utilized at the display and/or alarm device.
In the above operations the message signal 1: can be thought of as an inserted error in the signal p(x)-g(x) and the computers 25 and 26-at the receiver are set up to detect such inserted error which appropriately identifies the message being sent. Each message input signal at the transmitter end produces a unique identification signal at the receiver end and, thus, if false messages are inserted they will not produce any of the expected identification signals at the receiver and a No Signal condition will be designated to indicate that something is at fault in the system. Such fault, for example, may include a break in the line which prevents the transmission of any signal at all or the transmission of a false signal inserted by an intruder. In any case such No Signal indication represents a condition which must be investigated by the system operator.
FIG. 3 shows a more detailed block diagram of a transmitter unit which effectively implements the desired operations for permitting the transmission of an altered assembled signal, while FIG. 4 shows a more detailed block diagram of a corresponding receiver unit for effectively decoding the incoming transmitted signal which has been so altered and thereupon to identify the message signal which has been transmitted.
In FIG. 3 a random source generator 30 generates a series of random information bits, the number of which can be selected in accordance with an appropriate code. For example, if the total transmitted signal is comprised of a periodic coded signal of 15 bits, or digits, the random source generator may be utilized to generate the first eleven bits, each of which in a simple binary system has a randomly selected value of either 0 or 1. During such time, switches 31, 32 and 33 are in the positions shown in FIG. 3, that is, switches 31 and 32 are closed while switch 33 has its center arm connected to terminal 33b. Such bits are fed to a first exclusive-OR gate 34 and to a second exclusive- OR gate 35. The output of gate 35 is fed to the input of a first conventional flip-flop delay, or shift register, circuit 36, having a time delay equal to the time between successive bits, the output of which is fed, together with the input thereof, to a third exclusive- OR gate 37. The output of gate 37 is fed to a series of similar flip-flop delay circuits 38, 39, and 40 and, thence, to the second input terminal exclusive-OR gate 35. Following the generationof the first eleven random information bits from random source gener ator 30, switches 31, 32 and 33 are placed in the alternate positions that is, switches 31 and 32 are opened and switch 33 has its center arm connected to terminal 33a.
Thereafter, four additional bits of the total fifteen bit transmission block are generated as a result of the operation of circuits 36, 38, 39 and 40, the values of such additional bits'thereby being uniquely determined by the values of the first eleven randomly generated bits. The four additional bits are referred to as redundant information bits.
The eleven random information bits and the four redundant information bits generated therefrom, thus, are effectively assembled and effectively represent the coefficients of a polynominal signal p(x)'g(x) at the input of exclusive-OR gate 34, the second input of which is fed with an appropriate message signal as described below. In the exemplary embodiment under discussion there are shown, for example, three messages which can be transmitted to the centrally located monitor station, such message sources being identified therein as All Clear, Fire and Burglary. The active message sources, in this case the Fire" and Burglary message sources, are received from appropriate sensors which produce such messages in the form of appropriate output signals only if the corresponding conditions exist. The All Clear signal is provided so as to be produced at gate 34 only if no fire or burglary signals are present, the use of such signals all being controlled in accordance with a control information unit 41.
For example, each such message unit sources is connected to an input of one of a plurality of parallel AND gates 42, 43, and 44, respectively, the other inputs of which are each fed with the signal from control information unit 41. Since an output appears from an AND gate only when both inputs are present, control information unit may be arranged to produce pulse output signals at arbitrarily selected bit positions in the fifteen bit sequence and applied to the AND gates 42-44 in a uniquely selected manner. For example, if such pulses are selected to occur at bit positions 5, 8, and 11, the pulse at bit being applied only to gate 42, the pulse at bit 8 being applied only to gate 43, and the pulse at bit 11 being applied only at gate 44, an output will occur from gate 42 at bit position 5 only if an All Clear signal is simultaneously present, from gate 43 at bit position 8 only if a Fire signal is simultaneously present, and from gate 44 at bit position 11 only if a Burglary signal is simultaneously present. The outputs from AND gates 43 and 44 are fed to an appropriate exclusive-OR" gate 46 and the outputs from AND gate 42 and exclusive-OR gate 46 are fed to an exelusive-OR gate 45, so that only a single desired message is supplied to the second input of exclusive- OR gate 34.
In the example under consideration, if the All Clear signal is supplied from exclusive-OR gate 45 in accordance with the above selected message controlling unit, a change in the value of the fifth bit in the previously assembled 15-bit signal occurs so that the output of exclusive-OR gate 34 represents an altered assembled signal which is changed uniquely in accordance with the All Clear message. Such an altered assembled signal is then fed to an appropriate modulator 48 which provides a modulated output signal for transmission by suitable phone lines.
The altered assembled information signal is received at the receiver, shown in more detail in FIG. 4, where it is first appropriately demodulated by a demodulator 50 in a manner well-known in the art. The receiver has a complementary error correction subsystem which comprises a plurality of delay flip-flop, or shift register, circuits 51, 52, 53 and 54 in conjunction with exclusive-O gates 55 and 56, as shown, such configuration being effectively complementary to the corresponding elements in FIG. 3. The outputs from flip-flop delay circuits 5l-54 are fed to a plurality of decoder elements 57, 58 and 59, each of which is arranged to provide an output signal only when all of its input signals have uniquely related values.
Synchronization of the received signal with the transmitted signal is provided through a block synchronization logic unit 65 which is actuated by a clock pulse which is appropriately derived in a well-known manner by the demodulator from the transmitted signal received from the remote location. The synchronization logic unit supplies a reset pulse so as to place each of the shift registers into their initially desired states (wherein their outputs are zero) at the beginning of each decoding computation cycle. It also supplies an interrogation pulse to each of the decoder elements 57-59 so as to produce the desired message signal indication after the incoming received signal has been operated upon by the delay circuits 51-54 as described in more detail below. When the delay circuit operation is complete the outputs from the delay circuits are uniquely determined by the particular message signal which was inserted into the altered assembled signal as transmitted. In accordance with the values of the output signals from circuits 51-54, a signal will then appear at the output of only one of the decoder elements 57-59, provided one of the desired message signals has been so inserted at the transmitter. If no message signal was inserted in the transmitted assembled signal or if the transmitted signal is lost in transmission, the probability of obtaining an output from any of the decoder elements 57-59 is substantially reduced.
If an output is obtained from any of the decoder elements 57-59 (showing that a message signal was received), an indication that such an output is present is provided at the output of OR gate 60 and a Message Received Pulse therefrom is appropriately fed back to block synchronization logic unit so that such unit can supply a reset pulse signal to the delay circuits to place them in readiness for decoding the next incoming transmitted signal. An inverter element 66 is connected to the output of gate 60 and is arranged to produce an output only when no input signal thereto is present so that, if no message signal has been received, a No Signal condition will be indicated by the display or alarm device.
Each of the outputs of elements 57-59 and that of inverter element 66 is fed through an appropriate decision making circuit 61, 62, 63, and 64, respectively. Each such decision making circuit may be in the form of a filter circuit, e.g., an R-C network followed by a discriminator circuit, or in the form of a suitable digital counting circuit. In either case, the circuit is arranged to permit an appropriate message signal to be supplied to the display and/or alarm device for indicating visually or audibly the status of the remote location only if an input signal continues to be applied to such circuit over an arbitrarily selected time period determined by the circuit characteristics. Thus, during such a selected time period several blocks of l-bit input signals, each block containing the same message information, will have been received and operated upon by the decoding circuits. By the use of such decision making circuits, false alarms can be considerably reduced.
In coding an appropriate sequence of random and redundant information bits, both a polynominal g(x), identified as the generator polynominal, and a number i n fi as the n mbe at rand m linfq mat w bits in a block, can be selected; Such choices, once having been made, remain fixed and thereby define the code which is to be used. Thereupon, a block consisting of k" random information bits is generated, such block representing a corresponding polynominal p(x). Having selected the polynominal g(x), the quantity p (x) 'g(x) is effectively computed by the shift register circuits which provides a bit sequence corresponding to the coefficients of such computed polynominal. Such bit sequence includes the random information bits plus the redundant information bits, the number of the latter being determined by the order of the selected polynominal g(x). To the polynominal p(.x)'g(x) a polynominal M with only its i'" coefficient non-zero (i.e., with only an x" component) is added, which operation produces an altered polynominal flx) p(x) g(x M i) the coefficients of which represents the altered bit sequence signal which is thereupon transmitted. At the receiving end the polynominal p(x)'g(x) is effectively subtracted from the polynominal p(x)' g(x) M, to provide M By varying the position of the non-zero i" coefficient in the polynominal M different messages can be transmitted and subsequently identified, as discussed with reference to the specific examples described below.
The transmitter-receiver system of FIGS. 3 and 4 cffectively implements such operation, although with a slight modification in order to make such implementation somewhat simpler. For example, rather than computing the polynominal p(x)'g(x) in order ultimately to produce f(x), the configuration shown therein effectively computes flx) such that flx) =P( where m equals the number of redundant information bits (i.e., the order of g(x), the generator polynominal) and a remainder polynominal r(x) has an order less than m. Such alternate computation method has substantially the same effect, as far as the system operation is concerned, as that generally discussed with reference to FIG. 2 although its implementation as described in FIGS. 3 and 4 is somewhat simpler. As an example, the following selections may be made:
Thus, rather than computing the quantity p(x)'g(x),
in FIG. 3 it is simpler to compute the quantity flx) such that where the degree of r(x) is less than 4 and r(x) has been selected to make flx) divisible by g(.x).
There are a large number of possible different combinations of m, g(x) and k available for use in selecting the coding desired. One subclass of such coding is given by the so-called Hamming Codes which codes, for example, are described and discussed in E. R. Berlekamp, Algebraic Coding Theory, McGraw-Hill Book Co., 1968, Chapter 5 and W. W. Peterson, Error Correcting Codes, The M.I.T. Press-John Wiley & Sons, Inc., 1961, Chapter 8. Such codes are characterized in that, when the degree of polynominal g(x) is m, (equivalent to the total number of redundant infor mation bits), k is equal to 2'' l m. Thus, for a degree of g(x) equal to 4 (i.e., m 4), k is equal to II and the use of 4 redundant digits provides a total block length of 15 bits. The shift register configurations described in FIGS. 3 and 4'correspond to the selection of such a 15-bit Hamming code having four redundant information digits.
Accordingly, other Hamming codes could be used. For example, if m is equal to 5, k is equal to 26 and the total block length is 31 bits utilizing 26 random information bits and 5 redundant information bits. If m is equal to 3, k is equal to 4 and the total block length is 7 bits, with 4 random bits and 3 redundant bits. The more bits used, the more complex the signals and, hence, the more difficult it is for an intruder effectively to break the code which is used in his efforts to tamper with the systems operation.
As a specific example, let it be assumed for simplicity that a 7-bit Hamming code is selected for use and, accordingly, that the random generating source produces a sequence of 4 random information bits and 3 redundant information bits, the generator polynominal being selected as x x 1. More specifically, for example, if the sequence of generated random bit values are 1 l0] such sequence corresponds to the coefficients of a polynominal:
p(.x)=x +x+l (8) In such a system the configuration of the shift registers used to implement the code is substantially the same as shown in FIGS. 3 and 4 except that registers 40 and 54 are omitted. If the random bit sequence is fed to such a delay circuit configuration and the shift registers all have initial values of zero, a three redundant bit sequence 000 is produced. Such sequence, when combined with the four random information bits provides an assembled signal having the bit sequence 0001 101,
which represents the coefficients of a polynominal of the form:
If an All Clear message is to be sent and such message signal is arbitrarily selected to alter the value of the fifth bit position in the sequence (i.e., the coefficient of r in the above polynominal), an altered bit sequence of the form 001 l 101 is obtained for transmission, such signal having an effective error at such position.
At the receiver end the incoming altered signal is appropriately demodulated and fed to the delay circuit configuration, which configuration effectively operates to divide the input signal flx) by the generator signal g(x) so as to produce the remainder signal r(x) the coefficients of which appear as the outputs of each of the delay circuits when the division operation is.
completed. The remainder signal is uniquely determined by the change that has been inserted by the message signal at the transmitter unit. Thus, for example, in decoding the incoming signal to indicate the presence of the All Clear message inserted at the transmitter, the output signals at each of the delay circuits following their operation on the incoming assembled signal produces a sequence of output bit values of 100 in the example under discussion. It is clear that a different, but unique, sequence of output values at the delay circuits will be obtained in the presence of message signals from the Fire and from the Burglary channels.
The decoding elements 57-59 then are arranged to provide outputs only if their inputs from the delay circuits have the unique values associated with each message signal. Thus, for the All Clear signal discussed above, decoder element 57, for example, would be provided with three inputs 100 from delay circuits 51, 52 and 53 (circuit 54 is omitted for the 7- bit Hamming code under discussion) and one interrogation pulse input. Element 57 is, thus, arranged to produce an output only if its inputs have the unique relationship lOOl (i.e., the outputs from shift registers 57-59 plus the presence of an interrogation pulse).
Thus, the decoding system at the receiver has effectively detectedthe error in the incoming circuit and has provided an indication of what that error uniquely represents in terms of the message signal transmitted by the transmitter at the remote location. Similar procedures can be utilized using the same general principles for the more complex case where a -bit Hamming code signal is used (using the exact configurations shown in FIGS. 3 and 4), or a higher number of Hamming code bits, or where cyclic codes other than Hamming codes are used.
In accordance with the invention, then, effective security against eavesdropping and tampering is provided. No matter what message is sent, the transmitted bit stream effectively appears as a random bit stream to an intruder and it is substantially impossible to detect the message content. Thus, if the system is being used as a burglary alarm system device, for example, an intruder cannot monitor the line with unsophisticated detection equipment, such as a voltmeter or an oscilloscope, to determine when and if an alarm has gone off or if the alarm system has even begun its signaling process.
What is claimed is:
1. A signaling system comprising means for generating an initial sequence of random information bits:
encoding means including means responsive to said generating means for generating a sequence of redundant information bits derived from and hearing a unique relation to said initial sequence of random information bits;
said encoding means further including means for producing a cyclicly encoded assembled signal comprising said sequences of random and redundant information bits; means for producing a message signal; means for changing the characteristics of said first encoded assembled signal at a specified bit position thereof in response to said message signal to produce an altered assembled signal having an effective error determined by the changed characteristics at said specified bit position;
means for transmitting'said altered assembled error signal; Y
means for receiving said altered assembled error signal;
error detection means including: decoding means having a configuration for providing operation complementary to said encoding means and being responsive to said received altered assembled signal so as to produce a signal uniquely determined by said effective error in said altered assembled signal; and v means responsive to said uniquely determined signal for producing an output signal which indicates said specified bit position to identify said message signal. 2. A signaling system in accordance with claim 1 wherein said message signal generating means includes a plurality of message sources; and
means for selecting the output from one of said message sources to produce said message signal.
3. A signaling system in accordance with claim 1- wherein said receiving means is at a central monitoring station and said transmitting means is at a location remote therefrom, and said signaling system further includes means at said central station for displaying said identified message signal.
4. A signaling system in accordance with claim 1 wherein said first assembled signal is assembled in accordance with an error correcting code and said characteristic changing means changes the value of said assembled signal so that said detection means produces a unique message signal.
5. A signaling system in accordance with claim 1 wherein said first assembled signal is assembled in accordance with an error correcting code and said characteristic changing means changes the value of said assembled signal at a single bit position therein.
6. A signaling system in accordance with claim 4 wherein said first assembled signal comprises a fifteen bit Hamming code signal including eleven random inforrnation bits and four redundant information bits and wherein said message signal generating means includes means for generating a plurality of message signals;
means for selecting one of said message signals so that the value of said first assembled signal is changed at a different bit position depending upon which message signal is selected for transmission. 7. A signaling system in accordance with claim 1 wherein said random information bit generating means produces a sequence of random information bits corresponding to the coefficients of an operating polynominal p(x); said redundant information bit generating means includes a plurality of shift register means and exclusive-OR gate means arranged in a configuration corresponding to a generator polynominal g(x), whereby said first assembled signal comprises a sequence of random and redundant information bits corresponding to the coefficients of an output signal p(x)g(x); and said characteristic changing means adds to said first assembled signal a message signal corresponding to a polynominal x to produce an altered assembled signal f(x) in response to said message signal; and said detection means includes a plurality of shift register means and exclusive-OR gate means arranged to provide a plurality of information bits corresponding to the coefficients of a remainder polynominal r(x) representing the remainder resulting from a division of the received altered assembled signal f(x) by the generator polynominal g(x);
said remainder polynominal being uniquely determined in accordance with said message signal.
8. A signaling system in accordance with claim 1 wherein said transmitting means includes means for modulating said altered assembled signal to provide a modulated transmitted signal; and
said receiving means includes means for demodulating said received modulated signal for producing a demodulated altered assembled signal; and
means for synchronizing the operation of said detection means with the reception of said received altered assembled signal.
9. A signaling system in accordance with claim 1 and further including means for providing a signal at said receiving means indicating the absence of a message signal in said transmitted signal.
10. A signaling system in accordance with claim 9 wherein said determining means further includes a plurality of decision making circuits for producing an indication of the presence or absence of a message signal only when said message signal, or the absence of any said message signal, has been determined for a selected time period.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US23601 *||Apr 12, 1859||needham|
|US2701305 *||Sep 15, 1951||Feb 1, 1955||Bell Telephone Labor Inc||Recognition circuit|
|US3278903 *||Jul 10, 1962||Oct 11, 1966||Long George A||Random frequency controlled monitor circuit for security device|
|US3380023 *||Jan 21, 1964||Apr 23, 1968||Motorola Inc||Electronic alarm system|
|US3466601 *||Mar 17, 1966||Sep 9, 1969||Bell Telephone Labor Inc||Automatic synchronization recovery techniques for cyclic codes|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US4462022 *||Nov 12, 1981||Jul 24, 1984||A. R. F. Products, Inc.||Security system with radio frequency coupled remote sensors|
|US4475208 *||Jan 18, 1982||Oct 2, 1984||Ricketts James A||Wired spread spectrum data communication system|
|US4494717 *||Sep 30, 1981||Jan 22, 1985||Westinghouse Brake & Signal Co., Ltd.||Vital transmission checking apparatus for communication channels|
|US4606041 *||Oct 19, 1984||Aug 12, 1986||Itt Corporation||Frequency hopping data communication system|
|US4864588 *||Feb 11, 1987||Sep 5, 1989||Hillier Technologies Limited Partnership||Remote control system, components and methods|
|US5127007 *||Jul 21, 1989||Jun 30, 1992||U.S. Philips Corporation||System with electronic modules, having at least one microprocessor|
|US5717384 *||May 30, 1996||Feb 10, 1998||Qms, Inc.||Warning device for printers|
|US6108367 *||Dec 20, 1997||Aug 22, 2000||Electronic Retailing Systems, Inc.||Low power two-way wireless communication system for electronic shelf labels|
|US7293222 *||Jan 29, 2004||Nov 6, 2007||Digital Fountain, Inc.||Systems and processes for fast encoding of hamming codes|
|US20050010847 *||Jan 29, 2004||Jan 13, 2005||Digital Fountain, Inc||Systems and processes for fast encoding of hamming codes|
|EP0049607A2 *||Oct 1, 1981||Apr 14, 1982||Westinghouse Brake And Signal Company Limited||Communication channel|
|EP0097158A1 *||Dec 30, 1981||Jan 4, 1984||Ibm||Information system using error syndrome for special control.|
|WO1997045821A1 *||May 29, 1997||Dec 4, 1997||Qms, Inc.||Warning device for printers|
|U.S. Classification||340/518, 340/506, 714/799, 340/524, 375/141, 340/534, 340/521|
|Sep 4, 1985||AS||Assignment|
Owner name: SIGNATRON, INC., A CORP OF DE.
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:SIGNATRON, INC.;REEL/FRAME:004449/0932
Effective date: 19841127