Patent Grant
7561075
This invention relates generally to movable barrier operators and more particularly to the transmission of movable barrier operator information.
Movable barrier operators of various kinds are known in the art. These include operators that effect the selective control and movement of single panel and segmented garage doors, pivoting, rolling, and swinging gates, guard arms, rolling shutters, and various other movable barriers. In general, such movable barrier operators typically operate (at least in part) by responding to a remotely sourced control signal. For example, an individual in a vehicle can manipulate a corresponding wireless remote control device to transmit an OPEN command to a given movable barrier operator to thereby cause the latter to move a corresponding movable barrier towards an opened position. It is also known to effect communications between a movable barrier operator and various other elements such as, but not limited to, tethered and un-tethered control interfaces, displays, lighting modules, alarm systems, obstacle detectors, and so forth.
One known approach to supporting such communications makes use of ternary data. Whereas many data communications rely upon binary data, ternary data has been used for at least some movable barrier operator communications. It is not always readily convenient, however, to facilitate the transmission and reception of true ternary data (i.e., data that can have any of three different states). Such problems can arise, for example, when interfacing a movable barrier operator with a peripheral element that only communicates using standard serial hardware that relies upon binary signaling.
It is also known that encryption can be used to secure a given data transmission. Unfortunately, many encryption techniques are relatively expensive to deploy. This can be prohibitive when considering the use of encryption in a highly price sensitive context such as movable barrier operators and their peripherals.
The above needs are at least partially met through provision of the method and apparatus to facilitate transmission of ternary movable barrier operator information described in the following detailed description, particularly when studied in conjunction with the drawings, wherein:
Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions and/or relative positioning of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of various embodiments of the present invention. Also, common but well-understood elements that are useful or necessary in a commercially feasible embodiment are often not depicted in order to facilitate a less obstructed view of these various embodiments of the present invention. It will also be understood that the terms and expressions used herein have the ordinary meaning as is accorded to such terms and expressions with respect to their corresponding respective areas of inquiry and study except where specific meanings have otherwise been set forth herein.
Generally speaking, pursuant to these various embodiments, ternary data as corresponds to a movable barrier operator is provided and converted into a binary format. The binary information is then transmitted to or from a movable barrier operator. As will be shown below in more detail, this process can achieve an encryption effect while also serving to ensure compatible use of binary peripheral platforms.
In a preferred approach, converting the ternary data to a binary format comprises mapping each trit of the ternary data to a corresponding pair of binary bits. A pair of binary bits can represent 4 discrete information elements and in a preferred approach, three of these discrete information elements each correspond to one of the three trit states/levels and the fourth discrete information element (which otherwise comprises an illegal value) serves a synchronization function.
So configured, different encoded ternary values in a given field can represent a particular corresponding size of bearer content as is being exchanged between a movable barrier operator and a given peripheral and/or the updating of rolling code information. The bearer content can comprise, for example, non-fixed information that corresponds in some way to the movable barrier operator. It is also possible, and actually preferred, to combine such non-fixed information with fixed information (such as, but not limited to, fixed information such as identifying information for the movable barrier operator and/or the peripheral platform).
It is also possible to combine one or more of the above data elements with rolling code bits (wherein the rolling code itself comprises the same rolling code as is otherwise used by the movable barrier operator to authenticate incoming communications and/or communication sources). In fact, and as will be disclosed below in more detail, the incorporation of rolling code information can serve an encryption function as well.
These and other benefits may become clearer upon making a thorough review and study of the following detailed description. Referring now to the drawings, and in particular to
Referring now to
The ternary data itself can comprise, at least in part, bearer data. More particularly, and referring momentarily to
These binary bits are then preferably converted 34 into the aforementioned ternary data. This could comprise, in an appropriate platform, a conversion of the binary data into ternary data such as that described above with respect to
As mentioned above, these teachings contemplate converting such ternary data into binary information. In a preferred approach, however, this does not comprise a simple reversal of the binary-to-ternary process just described. Instead, the ternary-to-binary conversion step comprises, in a preferred approach, mapping each trit of the ternary data to a corresponding pair of binary bits. To illustrate, and referring momentarily to
This leaves an otherwise unused binary pair “00.” Pursuant to a preferred approach, this otherwise illegal value can serve a synchronization function when facilitating communications as between a movable barrier operator and one or more peripheral components when using a binary format that otherwise has no synchronization mechanism built into its format (for example, a stream of binary bits such as:
Those skilled in the art will appreciate that this process of converting binary information into ternary information, followed by conversion of that ternary information into corresponding binary pairs, yields, in most cases, a different bit sequence (and even a different number of bits) as compared to the initial binary information. This difference serves, at least in part, a non-key-based encryption technique and thereby provides an added element of security with respect to the data being transmitted.
As mentioned above, and as will be described in more detail below, message payloads of differing sizes can be accommodated by these teachings. Pursuant to a preferred approach, for example, at least two differently sized payloads can be accommodated. It is helpful, however, to provide a specific indication in a conveyed message regarding which sized payload is being conveyed. By one preferred approach, and referring now to
A first particular ternary value 53 can correspond to and otherwise indicate provision of bearer content having a first size while a second particular ternary value 53 can correspond to and otherwise indicate provision of bearer content having a second, different size. For example, the second value can indicate a smaller sized bearer content than does the first value. The third possible ternary state/value can correspond to a third size of bearer content if desired. In a preferred approach, however, and as will be described below in more detail, the third available ternary level can be used to identify a rolling code update (for the rolling code that is otherwise employed by the movable barrier operator in ordinary course of operation).
So configured, ternary data as ordinarily employed by and with a movable barrier operator can be supported in a binary context, thereby effecting compatible operation with non-ternary signal paths and/or peripheral platforms. The ternary nature of the source data can also be leveraged to aid in characterizing a given communication with respect to the size and/or nature of its payload and/or to facilitate other systems-related overhead such as synchronization. In addition, the processes set forth, as a beneficial side effect, can contribute to the security of the resultant transmissions. This security can be enhanced through appropriate data manipulation and also through incorporation of the rolling code mechanism as is typically employed by the movable barrier operator to authenticate incoming signal sources.
Referring now to
In this first illustrative example, a peripheral component (such as, but not limited to, an intrusion-detection alarm system) has a 15 (binary) bit payload 60 to communicate to a movable barrier operator. This payload comprises, in this example, non-fixed data that can and will vary in content with need and circumstance.
A framing/source/direction header 61 comprises 4 trits of data (since the participating platform is, likely by definition, a non-ternary-based platform, these trits each preferably comprise a binary pair counterpart as per the mapping convention disclosed above.
A fixed code frame 50 as disclosed above (comprising, in this example, a 15 bit fixed code field, a 14 bit fixed code field, and a characterizing 1 trit field 53) serves to contain, in this example, a fixed identifier for the peripheral component itself (such as a manufacturer or installer assigned identifier code) that aids the movable barrier operator in identifying the peripheral component and distinguishing its communications from those of other devices and sources.
In this example, the characterizing 1 trit field 53 has a trit value of “0” which signifies, in this example, the 15 bit size of the data payload 60 described above. This field, upon receipt, can aid the movable barrier operator with respect to recovering that payload 60.
The contents of the header 61 and fixed code frame 50.are manipulated and processed pursuant to a back-end process 62 described below. First, however, it may be beneficial to first describe a front-end data manipulation process as corresponds to the data payload 60 itself.
The present 32 bit (in this example) rolling code value as used by the movable barrier operator in incremented by a value of “3” to provided an incremented rolling code value 63. In many instances the peripheral component will already have a correct (or otherwise usable) rolling code value by means well understood in the art and requiring no further elaboration here. In other cases, where substantial rolling code synchronization has been lost for whatever reason, the peripheral device can receive an update as pertains to the rolling code from, for example, the movable barrier itself (a technique for effecting such an update as per these teachings is set forth further below in this description).
The 15 bits of the data payload 60 are then combined through concatenation with the lower 16 bits 64 (i.e., the least significant bits) of the incremented rolling code value 63. The 15 bits of the data payload 60 are then exclusive ORed with 15 bits of the lower 16 bits 64 and the resultant value then incremented by “1” to yield a 15 bit exclusive ORed result 65. In this exemplary approach, this completes the front-end data manipulation process that prepares the payload data 60 for the manipulations of the back-end process 62.
Turning now to that back-end process 62, the exclusive ORed result 65 is inverted or mirrored with respect to the lower 16 bits of the incremented rolling code 64 to provide a reverse ordered series of bits 62C. These binary bits are then converted to a ternary form 62D (i.e., from a base two representation to a base three representation). For example, by way of illustration, the value “9” (in base ten) would appear in binary format as “1001.” This number in binary, once converted to ternary form, would appear as “100.” In general, however, the peripheral component will not be able to literally calculate or process using a ternary data system. Therefore, in a preferred approach, these ternary trits are each mapped to a corresponding binary pair as described above to provide binary pair encoded trits 62E. To complete this example, then, the original ternary value “100” would be expressed as the three binary pairs “10 01 01.” It may therefore be seen that the original binary value “1001” is converted into the binary expression “100101.”
Those skilled in the art will understand and appreciate that this conversion process therefore provides a supplemental benefit of effectively encrypting the original binary expression as a coded expression. It will further be appreciated that incorporation of the rolling code value as described above adds a further element of variability and hence further serves a kind of encryption purpose as well (with the exclusive ORing, concatenation, and reverse bit ordering also contributing at least in part to the encoded/encrypted result).
Referring again to the fixed code frame 50 described above, the binary data as comprise the fixed code frame 50 are similarly converted to a ternary system and in particular are converted to corresponding binary pair encoded trits 62A. These binary pair encoded trits 62A as comprise the aforementioned fixed code information are then modified in conjunction with the binary pair encoded trits 62E as represent the rolling code modified non-fixed code information.
The precise nature of this modification can vary with the needs of a given setting and/or the preferences of the designer. Pursuant to one approach, this modification comprises combining the trits, on a trit by trit basis, of the binary pair encoded trits 62A as represent the non-fixed code information with the binary pair encoded trits 62E as represent the fixed code information and then retaining the least significant bit of the resultant combination. For example, the 20th bit of the fixed code information is added to the 20th bit of the non-fixed code information and the least significant bit of the resulting sum is then retained as the modified result 62B. Preferably this modification occurs with respect to both the 15 bit fixed code field information 51 and the 14 bit fixed code field information 52 (in combination with the characterizing field 53).
The resultant fixed code information modified binary pair encoded trits 62B are then interleaved with the non-fixed code information modified binary pair encoded trits 62E to provide a set of 40 binary pair encoded interleaved trits 62G. These are then preferably combined with the original header 61 to provide a resultant message 62H that comprises, in this example, 44 trits that are encoded as 44 binary pairs (i.e., 88 binary bits).
The above process permits up to 15 bits of non-fixed data to be encoded and communicated to or from a movable barrier operator using familiar concepts, strengths, and resources (such as ternary data and rolling code maintenance and usage) of the movable barrier operator. Referring now to
If desired, the characterizing trit 53 in the fixed code information 50 can have a value or state that corresponds to and indicates that the non-fixed code size comprises the 7 bit quantity rather than the 15 bit quantity provided above with respect to
These described processes presume that the encoding platform has an accurate value for the present rolling code. It is possible, for a variety of reasons, that this may not always be the case. In some cases the source platform may be able to independently ascertain that its present value for the rolling code is unsynchronized or otherwise inaccurate. In other cases, the source platform may be able to deduce this situation upon having its message rejected by the receiving platform. In such a case it may be helpful and/or desirable to provide a mechanism whereby a platform can be provided with an updated rolling code value to thereby re-establish its rolling code synchronicity.
Referring now to
The above described processes are suitable for implementation via any number of presently known platforms and no doubt other platforms as will be developed hereafter. Generally speaking, and referring now to
More particularly, and pursuant to a preferred approach as set forth above, the ternary data comprises a binary expression of ternary data which the ternary-to-binary converter 92 then converts to corresponding binary pairs. A transmitter 93 receives this converted information and transmits the information to a given recipient (those skilled in the art will recognize that this transmitter 93 can use a wired/cabled pathway (such as an electrical conductor or an optical fiber) or a wireless pathway (such a radio frequency carrier, a freespace optical carrier, an ultrasonic carrier, and so forth).
The ternary data contained in the first memory 91 can be sourced in various ways. One optional but preferred approach begins, in part, with provision of a user data memory 94B that contain non-fixed binary user data and a rolling code memory 94C having rolling code data stored therein (such as a present rolling code value as incremented by “3”). Data from these two memories 94B and 94C are input to an exclusive OR 95 which provides its output to a concatenator 96. This concatenator 96 also operably couples to receive, in this illustrative embodiment, rolling code data from the rolling code memory 94C. So configured, the concatenator 96 serves to concatenate the output of the exclusive OR 95 with rolling code data.
A reverse bit orderer 97 operably couples to the concatenator 96 and serves to reverse order the concatenated output of the concatenator 96. The output of the reverse bit orderer 97 then operably couples to a binary-to-ternary converter 98 which serves to convert the binary data to binary-expressed ternary data as described above.
In this depicted embodiment an interleaver 99 couples to the binary-to-ternary converter 98 and a source of fixed code information 94A and interleaves the incoming data streams from these two sources (if desired, the fixed code information can be developed as described above). The interleaved data output of the interleaver 99 then couples to the first memory 91. So configured and arranged, the interleaved data from the interleaver 99 can comprise the ternary data that is then provided by the first memory 91 to the ternary-to-binary converter 92 described above.
So configured, the native capability of a movable barrier operator to process ternary data, along with the maintenance and use of a rolling code, is effectively leveraged and utilized to facilitate relatively secure communications as between such a movable barrier operator and one or more peripheral components/devices. Those skilled in the art will recognize that the blocks described above can be implemented using corresponding discrete physical elements and/or through us of a partially or wholly programmable platform. As many movable barrier operators comprise a programmable controller, in many instances it will likely be preferred to simply program the controller in accordance with the teachings.
Those skilled in the art will recognize that a wide variety of modifications, alterations, and combinations can be made with respect to the above described embodiments without departing from the spirit and scope of the invention, and that such modifications, alterations, and combinations are to be viewed as being within the ambit of the inventive concept.
This is a continuation of prior application Ser. No. 11/044,411 filed Jan. 27, 2005, now U.S. Pat. No. 7,071,850 which is hereby incorporated herein by reference in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3906348 | Wilmott | Sep 1975 | A |
| 4097859 | Looschen | Jun 1978 | A |
| 4178549 | Ledenbach et al. | Dec 1979 | A |
| 4243976 | Warner et al. | Jan 1981 | A |
| 4387460 | Boutmy et al. | Jun 1983 | A |
| 4468787 | Keiper, Jr. | Aug 1984 | A |
| 4566044 | Langdon et al. | Jan 1986 | A |
| 4677284 | Genest | Jun 1987 | A |
| 4750118 | Heitschel et al. | Jun 1988 | A |
| 4808995 | Clark et al. | Feb 1989 | A |
| 4829296 | Clark et al. | May 1989 | A |
| 4910750 | Fisher | Mar 1990 | A |
| 4988992 | Heitschel et al. | Jan 1991 | A |
| 5021776 | Anderson et al. | Jun 1991 | A |
| 5136548 | Claar et al. | Aug 1992 | A |
| 5442340 | Dykema | Aug 1995 | A |
| 5576701 | Heitschel et al. | Nov 1996 | A |
| 5578999 | Matsuzawa et al. | Nov 1996 | A |
| 5699065 | Murray | Dec 1997 | A |
| 5774065 | Mabuchi et al. | Jun 1998 | A |
| 5942985 | Chin | Aug 1999 | A |
| 5949349 | Farris et al. | Sep 1999 | A |
| 6049289 | Waggamon et al. | Apr 2000 | A |
| 6154544 | Farris et al. | Nov 2000 | A |
| 6181255 | Crimmins et al. | Jan 2001 | B1 |
| 6414587 | Fitzgibbon | Jul 2002 | B1 |
| 6690796 | Farris et al. | Feb 2004 | B1 |
| 6810123 | Farris et al. | Oct 2004 | B2 |
| 6980655 | Farris et al. | Dec 2005 | B2 |
| 7002490 | Lablans | Feb 2006 | B2 |
| 7042363 | Katrak et al. | May 2006 | B2 |
| 7071850 | Fitzgibbon et al. | Jul 2006 | B1 |
| 7412056 | Farris et al. | Aug 2008 | B2 |
| 7429898 | Akiyama et al. | Sep 2008 | B2 |
| 7492905 | Fitzgibbon | Feb 2009 | B2 |
| 20020191794 | Farris et al. | Dec 2002 | A1 |
| 20060109978 | Farris et al. | May 2006 | A1 |
| 20070005806 | Fitzgibbon et al. | Jan 2007 | A1 |
| 20070058811 | Fitzgibbon et al. | Mar 2007 | A1 |
| 20080297370 | Farris et al. | Dec 2008 | A1 |
| 20090016530 | Farris et al. | Jan 2009 | A1 |
| 20090021348 | Farris et al. | Jan 2009 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20070018861 A1 | Jan 2007 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11044411 | Jan 2005 | US |
| Child | 11480288 | US |
