BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention related to the transmission of information and is especially concerned with transmission of message units having high information content.
2. Description of the Prior Art
Numerous systems for the transmission of information have been proposed. For example the prior art provides numerous transmission systems such as those operating on a combined multiamplitude/multiphase signaling scheme like QAM which transmits multi-symbols having multi-bit equivalent information contents. However, such systems are often complicated and in practice transmission errors may be caused by noise, phase jitter and timing problems which sets a limit to the number of QAM states in a QAM constellation for a practical system. See, for example, p. 231 of the book entitled "INFORMATION TRASMISSION, MODULATION, AND NOISE", by Mischa Schwartz, published by McGraw-Hill, Inc.
SUMMARY OF THE INVENTION
The present invention is directed to a system for transmitting information wherein the information consists of series of specific message units of high information content out of a set of possible units, (e.g. a word message made out of the 26 of letters of the alphabet, or other digital data) and includes the step of defining a half-cycle duration for each member of the set. Then the message is converted into a series of alternating half-cycle wavelets each having a half-cycle duration so defined. Next this message is transmitted. This set of half-cycle wavelets can then be translated back to the message by a receiver that measures and then deconverts the half-cycle durations of the recieved wavelets.
The system may be readily adapted to be machine implemented using a digital computer and encompasses a transmitter and a receiver for carrying out the process.
Since a half-cycle duration is used, the message can be sent and recognized with half-cycle wavelets of a variety of shapes. The system has the following advantages:
The message unit to half-cycle druation coding in the system enables the system to transmit information at a rate equivalent to several bits per half-cycle wavelet.
The message unit to half-cycle druation coding in the system provides compatibible properties for digital transmissions.
The message unit to half-cycle druation coding in the system provides an upgradable waveform, thereby affording compatibility between high content and low content message units.
The message unit to half-cycle druation coding in the system affords compatibility between systems of high and low digital resolutions.
The message unit to half-cycle druation coding in the system provides a waveform for transmitting degradable digital data.
The system achieves faster than bit-by-bit transmission of information.
The system possesses high noise immunity.
The system achieves fewer waveform switching than bit-by-bit transmission of information, thereby requires lower frequency response, demands less bandwidth, and is less noisy and produces less radio interference.
The system permits multi-symbol transmission using only a two-level waveform.
The system transmits bit patterns each of which comprising a plurality of bits, using only a half-cycle wavelet.
The system provides transmission error checking means in the form of half-cycle wavelets.
Since the system identifies messsage units accord to the duration of a half-cycle wavelet the system has the further advantage of being relatively simple.
The system, together with the advantages thereof, may best be understood by reference to the following description taken in connection with the accompanying drawings, in the several figures of which, like reference numerals indentify like elements.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a waveform useful in explaining the system of the present invention.
FIG. 2 is another waveform useful in explaining the system the present invention.
FIG. 3 is yet another waveform useful in explaining the system of the present invention.
FIG. 4 is a table for use with the system of the present invention.
FIG. 5 is a flow chart useful in illustrating the overall operation of the system.
FIG. 6 is a block diagram of a system for producing or transmitting signals, constructed in accordance with the system of the present invention.
FIG. 7 is a more detailed flow chart useful for illustrating the operation of the system shown in FIG. 6.
FIG. 8 is a waveform diagram illustrating a feature of the system of the present invention.
FIG. 9 is a block diagram of a receiver system constructed in accordance with the princilples of the present invention.
FIG. 10 is a flow chart illustrating the operation of the system shown in FIG. 9.
FIG. 11 is a circuit and block diagram of one particular embodiment for part of the system shown in FIG. 9.
FIG. 12 is a set of waveforms useful in illustrating the operation of the system of the invention.
FIG. 13 is a schematic block diagram of a record/playback unit of the system employing a recording media (such as a magnetic tape).
FIG. 14 is a detailed electrical circuit diagram of the record/playback unit shown in FIG. 13.
FIG. 15 is a block diagram of a measurement equipment employing a transmitter system constructed in accordance with the principles of the present invention.
FIG. 16 is a block diagram of a digital measuring device constructed in accordance with the principles of the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENT
Referring to the drawings and especially to FIG. 1, the process of the present invention may be appreciated from the following description with reference to FIG. 1.
It should be noted that while alternating square waveforms are depicted in the drawings, the invention applies to various alternating waveforms.
The present invention conveys a piece of high content information having an information content equivalent to a plurality of bits with a wavelet, here described as a half-cycle wavelet, such as illustrated by any one of wavelets WS(1), WS(2), and WS(N) of FIG. 1. Furthermore, the present system conveys a series of such high content information by transmitting a series of such half-cycle wavelets, of alternating wavelet polarities, at one piece of high content information per half-cycle wavelet. The system or process of the present invention uses the duration of a half-cycle wavelet, such as wavelet WS(1) of FIG. 1 to identify a specific message or item of high content information (e.g. the letter "A") out of a large number (e.g. 256) of such messages each of which having multi-bit equivalent information content. Of course, the invention may be practised in various manners to convey various forms of information. For example, the specific message or item of information is not limited to letters of the alphabet, but may have other forms, such as the number "138", or the bit pattern "11011011", or other forms of information. In this invention, the duration of a half-cycle wavelet may be generally defined as the time duration between the occurrances of two adjacent, opposite transitions in an alternating waveform wherein the end of one half-cycle wavelet is also the beginning of a succeeding half-cycle wavelet of the opposite polarity. In one manner of practising this invention alternating square waveforms, for example those shown in FIG. 1, are used and the half-wave (i.e. half-cycle wavelet) duration is therefore defined as the time duration, DS, between the occurrances of two adjacent opposite transitions in the waveform, wherein a waveform transition that marks the end of one half-cycle wavelet also marks the beginning of a succeeding wavelet.
Each half-wave duration in a large number or table of half-wave durations is assigned a specific high information content message. With reference to FIG. 1, then, the half-cycle wavelet WS(1) would define a half-wave duration DS(1).
Taking the general case, any half-cycle wavelet WS(N) would define a half-wave duration:
DS(N)
and by defining a message unit, Nth message, the half-cycle wavelet WS(N) yields this Nth message unit M(N). If the value of DS(N) equals Dk in the table, which has been assigned a specific message member Mk, then M(N) equals Mk.
FIG. 4 is one such generalized table. As a concrete example, let us assume we wish to transmit a message using the English alphabet. We would then make up a table such as this:
As an example for a specific embodiment, the set of half-wave durations in TABLE I has been calculated with incremental step ratios of
2.sup.(-1/24).
Of course, it is understood that we may adopt other specific sets of half-cycle durations, for example, half-cycle durations in different step ratios or half-cycle durations in equal duration increments in various embodiments.
Thus, referring to TABLE I, a message unit for "Y" could be translated from a half-cycle wavelet WS wherein its duration was 1500 microseconds.
(Of course, in a practical receiver of this system any half-wave duration within a range about the above precise values would be accepted as being that half-wave duration.)
The wavelets WS(1), WS(2), etc. can be transmitted squentially, in the form of alternating wavelets such as shown in FIG. 1. Again, in this case each message unit is represented by the half-wave duration defined by message versus half-wave duration coding (MD coding) there set out. And, in the same manner the present invention applies to variously shaped alternating waveforms. The waveforms of FIGS. 1-3 depict several such waveforms.
Furthermore, we may increase the information content of the message unit of a system in the following manner. Referring to the generalized table of FIG. 4, the information content of each message unit is 1 out of m if there are m members in the set of message units. Hence, we may increase the information content of each message unit of the system by establishing more message unit to half-cycle duration correspondences in the set, i.e. by including more members in the set, whereby m is greater. This is further explained as follows. Say, if m of the table is 16 and 256 in two respective embodiments (i.e. having 16 and 256 members of message units, respectively), then the information content of each message unit of the two embodiments is 1 out of 16, and 1 out of 256 (equivalent to 4 and 8 binary bits), respectively, the information content of each message unit of the latter embodiment being greater than that of the former. Of course, it is understood that 8-bit equivalent information content is not a limit. And we may choose to establish a set of more than 256 message units in other embodiments, so that the information content of a transmitted message unit would be greater than 8 bits.
Practising the system or process for information transmission with the wavelets as described above achieves several further advantages as explained below, especially with square wavelets.
As mentioned above, the square wavelets as shown in FIG. 1 provide a concrete example wherein the half-cycle wavelets are alternating and each wavelet consists of either a "mark" or a "space" wavelet. That is, each message unit is represented by a wavelet at a "mark" or "space" amplitude level. Consequently, the transmitted waveform is a 2-logic-state alternating waveform, i.e. a 2-level waveform consisting of the "mark" level and the "space" level, wherein each "mark" duration or "space" duration identifies a message unit in accordance with the message versus half-wave duration coding described above, such as TABLE I. In spite of the fact that the square wavelets have only two logic states or levels, namely, "mark" and "space", in the present invention each "mark" or "space" of the transmitted waveform is efficiently used to represent and transmit a message unit having multi-bit equivalent information content. This is possible because, in accordance with TABLE I, or FIG. 4 in general, each particular "mark" or "space" wavelet has a specific duration which is assigned to one specific message unit out of a set of a large number of message units. In this way the system or process achieves the noise immunity of a signal having a peak-to-peak (amplitude) swing, like that of an "on-off" signal which is often used for binary bit-by-bit signalling. And, yet, it transmits muti-bit equivalent message units, for example like message units transmitted with multi (amplitude) level pulses, but which pulse signals have lower noise immunity because there the possible peak-to-peak amplitude swing has to be divided into several (amplitude) steps. In other words the system or process achieves multi-bit equivalent transmission per wavelet while possessing noise immunity like that of a 2-level (binary) waveform.
Also, by transmitting information with the wavelets FIG. 1 and the message to half-cycle duration assignments of FIG. 4, the present invention provides a compact, and efficient waveform for information transmission (e.g. fast transmission) wherein only one waveform transition is required to transmit a message unit having muti-bit equivalent information content. The waveform is compact and efficient because in this invention each half-cycle wavelet conveys a specific multi-bit equivalent message unit, which contains the same amount of information as several bits, and each waveform transition that marks the end of a preceeding half-cycle wavelet also marks the beginning of a succeeding wavelet, whereby every part of the waveform serves to carry or transmit information, wherein no part of the waveform is wasted for synchronization, start bit, and stop bit, etc. (i.e. no time or any length of the transmitted waveform is wasted). Note that in this manner the system transmits multi-bit equivalent message units whereby it eliminate start bits, stop bits, and other synchronizaton problems associated with bit-by-bit transmission.
Also, by transmitting information with the wavelets FIG. 1 and the message to half-cycle duration assignments of FIG. 4, the present invention significantly reduces the number of switching actions or transitions compared to binary bit-by-bit transmission of the same amount of information, because it requires only one switching action to generate a half-cycle wavelet which conveys a multi-bit equivalent message unit, which may be equivalent to several binary bits, say, 8 or more bits. This advantage of the present invention is further illustrated by one specific concrete example described below wherein the transmitted message units are members of a set of 256 specific message units, and wherein only one switching is required to transmit a message unit having an 8-bit equivalent information content, i.e. 1 byte of information. Hence, the reduction in switching in the embodiment may be as much as down to only 1/8 of the switching in corresponding binary bit-by-bit transmission, depending on the bits combination. Therefore, comparing to binary bit-by-bit transmission at the same information rate the fewer switchings of the system of the present invention requires lower frequency response. Whereas, comparing to binary bit-by-bit transmission at similar switching rate the system of the present invention achieves faster transmission of the same amount of information (i.e. takes shorter time). Hence, the transmission process of the present invention may require much fewer switching actions than corresponding binary bit-by-bit transmission. Furthmore, the invention achieves a system or processs of information transmission which demands less bandwidth than corresponding bit-by-bit transmission. Because the fewer switching actions of the transmission process result in a generated signal waveform having fewer transitions in time, and, hence, occupying less bandwidth. Therefore, the invention achieves an information transmission system which requires less bandwidth in a physical transmission system, including the transmission medium.
Also, by transmitting information as illustrated by the wavelets or FIG. 1 and the message to half-cycle duration assignments of FIG. 4, the present invention achieves a transmission system which produces less frequent electromagnetic disturbance or noise. Since the electrical switching action of a practical transmission system produces electromagnetic radiation, the fewer switching actions achieved by the system and process of the the present invention hence produces less frequent electromagnetic disturbance or radiation, and, hence, less noise or radio interference than corresponding binary bit-by-bit transmission.
The present invention may also be practised to provide a bit pattern transmission system, by taking a pattern of a plurality of binary bits, e.g. a pattern of 8 bits, such as the pattern "10011100" as a specific message unit, which is then converted into and transmitted as a half-cycle wavelet having a specific half-cycle duration, in the same general manner like other forms of message units. Note that message units or information often exist in binary form in computer, data, and communication equipment, for example existing in a pattern of a plurality of bit, such as a pattern of 4 bits representing 1 nibble of information, or a pattern of 8 bits representing 1 byte of information, etc. So, the present bit pattern transmission system readily transmits digital data existing in the form of a pattern of a plurality of bits, such as binary data in computer memory, input/output bus, and digital communication equipment, etc. In this case, the table of FIG. 4 for the transmission system may be a more specific table containing bit patterns as message units. TABLE Ia shows an example table suitable for transmitting 4-bit data patterns, wherein each binary bit pattern is assigned a particular half-cycle duration as follows:
A further specific example is shown in TABLE Ib suitable for transmitting 8-bit data patterns, wherein 8 bits are converted into and transmitted as a half-cycle wavelet.
Transmitter
FIG. 5 shows the steps in practicing the process of the present invention in the conventional computer flow chart manner. From a start at 12, the first step 14 is to establish the message duration (MD) Table (step 14). The next step 16 is to input specific message units M(1) . . . M(N) (for example, the letters and spaces NOW IS THE TIME . . . AID . . . using Table I above.) at step 16 and select the corresponding half-wave durations from the MD Table of step 14. The final step 18 is to generate the the wavelets WS(1), WS(2), etc. in accordance with the input of step 16 and when this is done the operation is over at step 20. (Note that the message duration Table serves as a convenient and fast coding means. Although the message duration Table is currently preferred, it is understood that in alternative embodiments the message versus half-cycle duration coding table may be replaced by other forms or message versus duration coding means, such as specific coding rules and in which process the corresponding half-cycle durations may be obtained according to the specific message versus half-cycle duration coding rules there provided.)
A transmitter 21 for carrying out the process or FIG. 5 is shown in FIG. 6 wherein a microcomputer 22 receives the message units (e.g. through a keyboard or I/O port or memory unit, etc.) at input 24 and selects the proper half wave duration from a MD Table unit 26. (This table may take the form of a ROM chip or any other suitable source). The microcomputer 22 derives a succession of signals for message wavelets and supplies them to an output 28. These can be, for example, the duration of half-cycle wavelets, DS(1), DS(2) etc. The output 28 feeds a programmable wave generator 30 which produces the output half-cycle wavelets WS(1), WS(2) etc. on its output 32. This latter output 32 may be fed to a suitable transmission vehicle such as a transmission line or broadcast antenna or optic fiber. (Of course, it is understood that the transmission of the output half-cycle wavelets WS(1), WS(2), etc. may include modulation and subquent demodulation of a carrier signal.)
This transmitter has been constructed and successfully operated using a BBC Microcomputer Model B. This Microcomputer contains a 6502 CPU and two 6522 Versatile Interface Adaptors, where one of which, the USER VIA, is already connected to the Model B's USER PORT for user applications. A more detailed flow chart for this particular and currently preferred method of carrying out the invention is shown in FIG. 7.
In this particular case, the microcomputer 22 may serves as not only the microcomputer 22, but by placing the Table MD in its RAM as the table 26, the USER VIA section can be operated as the generator 30 wherein the output waves are obtained across the standard circuit points identified as PB7 and OV at the USER PORT of this commercially available computer.
The flow chart of FIG. 7 includes a start command 34 which establishes a MD Table at step 36 and accepts input messages at step 38. In response to the first of these input message units at step 38, it fetches the corresponding duration D (half-cycle) at step 40 and in the next stage 42, inverts the logic state at the output and starts a countdown on D. Before the conclusion of this countdown the system tests (test block 44) if the current D is the last D. If this is not the last D the system responds as indicated in block 46 to fetch the next D, and as indicated in block 47 to, upon the time out of the current D, invert the logic state at the output and start the countdown on the next D, and the system restarts the process of testing for the last D. If the answer to test 44 is "yes" the system responds as indicated by block 52 to preceed to await the time out of the countdown on the last D to invert the logic state at the output and proceed to end at 54.
The program for carrying out this operation is as follows:
The flow chart of FIG. 7 and this program consist of the procedure used to realize a machine which conveys high content message units (i.e. information) by producing duration-coded half-cycle wavelets at one message unit per half-cycle wavelet like those shown in FIG. 1.
The output produced by the system of FIGS. 6 and 7 is like that shown in FIG. 8 wherein the output at line 52 is depicted from the DS(l) and DS(2) and DS(3) with the various logic events depicted in the timed relationship to the output.
Receiver
Referring to FIG. 9, there is depicted a receiver 60 having an input 62, on which the wavelets WS(1), . . . , WS(N) are received from a suitable transmission media such as a transmission line or optic fiber or antenna. This input 62 delivers the waveforms to a wave duration measurement circuit 64 which serves to measure the duration D and feeds a succession of duration information on DS(1), DS(2), etc. to a microcomputer 66. An MD Table 68 which is substantially similar to that of the transmitter sending the signals WS(1), WS(2), etc. is provided and the computer using the duration information derives from the table 68 the message units M(1), . . . , M(N). These message units are fed to a suitable output 70 such as a Cathode Ray Tube display or a printer or other peripherals.
The MD Table 26 of the transmitter 21 would be one of precise durations but as stated above the receiver should recognize detected half-cycle wavelet durations within a range of values about the precise values. This can be done by having the program select the closest duration or by having the MD Table 68 at the receiver contain a range. The system currently utilizes this latter approach and has the following MD Table 68 for the receiver 60 for the particular message unit given above:
That is, in the TRANSMITTER 21, the MD Table 26 is in the form of message versus half-wave duration correspondence, and in the RECEIVER 60, the MD Table 68 is in the form message versus half-wave duration boundary correspondence.
The MD Table in TABLE I is an example and may represent, say, part of a 32-state coding, where each message unit has the same information content equivalent to 5 binary bits, i.e. 1 out of 32. TABLE I illustrates that similarly other MD Tables for various codings, e.g., for coding 4-, 8-, 10-, 24-, and 256-rate messages, etc. may be established and used.
The receiver computer 66 may also be a BBC Microcomputer Model B which is programmed in accordance with the flow diagram of FIG. 10 and the program given below. In this case the MD Table 68 is again held in the RAM.
The receiver 60 may not be easily made from the aforementioned computer but requires a wave measurement circuit 64. One preferred circuit 64 is depicted in FIG. 11.
The elements, values and interconnection of the circuit are given in FIG. 11. The circuit of FIG. 11 is connected to the I/O port known as the 1-MHz Extension Bus of the BBC Microcomputer. The conductors R/NW, NP, A0, A1, A2, D0, D1, D2, D3, D4, D5, D6, D7, and G of the circuit of FIG. 11 are respectively connected to R/NW, NPGFC, A0, A1, A2, DO, D1, D2, D3, D4, D5, D6, D7, and 0 V of the 1-MHz Extension Bus. The conductor .phi. of the circuit of FIG. 11 is supplied with timing clock pulses, in this embodiment with 4-MHz timing clock pulses from a separate crystal oscillator module.
In overall operation, the circuit 64 serves to measure the time instant at the occurrence of each waveform transition of the input wave and present this information to the Microcomputer 66.
At the input R of the circuit 64 the received wave W is fed to inverting buffer 71 to produce at its output an inverted wave NW which is inverted once again by inverter 73 to recover an univerted wave W at the most significant bit D15 of a 16-bit latch 74. By using decoder 76, flip-flop 77 and switch 78 the computer 66 selectively feeds the waveform W or NW, alternately, to LE to produce a time-related latching waveform LW, which may be illustrated with FIG. 12. By sensing the HIGH or LOW voltage level of and, hence, transition in the waveform W at D15 the computer 66 (a) initializes LW to HIGH, (b) detects the occurrence of waveform transition in W, (c) takes a latched counter reading at 74 captured from counter 79 by a HIGH-to-LOW TRANSITION in LW, and (d) resets LW to HIGH to unlatch 74 for another capture. Clock pulses .phi. are provided (e.g. from a crystal oscillator module) to operate the counter 79 and through inverter 80 to operate switch 78. The captured counter readings obtained in this manner provide infromation on durations DS(1), DS(2), etc. of the received waveform W.
Referring to FIG. 10 the program upon start 82 initially establishes the MD Table in its RAM at step 84, e.g. by copying it from a disc drive or other more permanent memory. (In the case of a dedicated receiver this could take the form of a ROM chip). Thereafter, at block 86, it measures the duration (with unit 64) of the received wavelets and, at block 88, identifies message units in accordance with the MD Table and when completed terminates the program at end 89.
A suitable program that has been successfully operated in the aforementioned particular computer is as follows:
The computer is programmed with the above program to measure the half-wave (i.e. the half-cycle wavelet) durations by recording the time instants as each transition of the wave occurs. The procedure for measuring the half-wave durations is depicted in the timing diagram shown in FIG. 12.
The RECEIVER 60 thus automatically interprets the half-cycle duration-coded wavelets, identifies and outputs the message conveyed, and stores the messages for possible subsequent use.
Message Storage/Retrieval System
Referring to FIG. 13 there is depicted a novel Message Storage/Retrieval system 90 (i.e. an information recording system).
The System 90 is realized by inserting between the Transmitter 21 and the Receiver 60, a wavelet-transition record/playback unit such as a magnetic or optical recorder 91. The half-cycle duration-coded wavelets may be recorded as half-cycle wavelengths on a recording track.
A possible wavelet-transition record/playback unit for use in the system 90 can be realized with a commercially available tape deck and additional hardware as shown in FIG. 14. For example, a TEAC (trade mark) A-4300 with open-reel tape Maxell (trade mark) XLI 35-90B is used with its recording level adjusted such that its monitor line output is about 0.6 volts peak-to-peak. Its playback level is adjusted to give a signal of about 2 volts peak-to-peak at circuit point Y.
The half-cycle duration-coded wavelets from the Transmitter 21 are fed to the input LINE IN of the tape deck 91 and recorded at one speed. Upon playback at same speed on the same (or another) tape deck operating at playback mode 92 the half-cycle duration-coded wavelets first recorded is retrieved and output at LINE OUT of the tape deck. The signal is fed to a buffer, through a capacitor 94 and resistor 96 to the inverting input of an operational amplifier 98 which has a non-inverting input biased to +6 V, i.e. 1/2 Vcc. A portion of the output of operational amplifier 98 is fed through a resistor 100 to chassis ground and through resistor 102 back to its inverting input. The other portion of the output is fed to a differentiator, through a resistor 104 and capacitor 106 to the inverting input of an operational amplifier 108 which has a non-inverting input biased to +2.5 V and a portion of its output is fed through resistor 110 to chassis ground and through resistor 112 back to its inverting input. The other portion of the output of the operational amplifier 108 is fed through circuit point Y and capacitor 114 to a Schmitt trigger 116. The Schmitt trigger 116 consists of a MC1455 TIMER with its R and V+ points connected to +5 V, its GND to chassis ground, and its input points TH and TR tied together at the mid-point of a potential divider formed with equal resistors 118 and 120 across +5 V and chassis ground. The half-cycle duration-coded output wavelets from the Schmitt trigger 116 are fed to the Receiver 60. Hence, in overall operation message units fed to the input of the transmitter of the system are transmitted via a recording medium, through recording and playback processes, to a receiver of the system, which outputs same message units, whereby information transmission is achieved.
The system of the present invention is quite versatile and may be employed in different manners. One such manner would be to use a set of half-cycle durations differing by equal duration increments in the transmission system. (For example using a set of half-cycle durations such as . . . , 2494, 2497, 2500, 2503, . . . etc. in microseconds wherein the duration increment is 3 microseconds as practised in a following concrete example.) In this manner of MD coding it should be noted that if the least duration in the set is predertermined and the magnitude of the equal duration increment also predetermined then in this invention there is a preferred number of half-cycle durations for the set, i.e. a preferred coding for speedy (i.e. fast) transmissions of random information (i.e. equally likely message units) as indicated in TABLE III shown below.
TABLE III shows several preferred embodiments for achieving fast transmission systems. It shows the preferred number of members of a set of half-cycle wavelets having half-cycle durations differing by equal duration increments for each of several specific values of the ratio of ##EQU1## In other words, it reveals several examples of preferred message to half-cycle durations coding for fast transmission of information, and in each case the rate of information transmisson would be slower if the preferred coding is not observed.
TABLE III is useful in showing the practice to be followed in order to build various practical systems to achieve fast transmission of information. Hence, if our object is to achieve fast transmission in the process and system we should follow the teachings of TABLE III. TABLE III shows the preferred MD coding to be used in various embodiments where the value of the ratio of
is already predetermined. Namely, if the above-mentioned ratio in a system is already pre-determined to have a value of about 0.2, 0.15, 0.07, 0.025, 0.0098, 0.00404, or 0.00172, etc. then this invention prefers the number of members of half-cycle durations to be used in the MD coding for each respective case to be approximately 8, 10, 16, 32, 64, 128 or 256 etc. , respectively, in order to achieve a fast system for transmission of information.
The use of TABLE III is further explained with the following example: Say, if the least duration and magnitude of duration increment for such coding are chosen to be 100 and 20 microseconds, respectively, (i.e. the ratio of (equal duration increment)/(least duration of the set) chosen to be 0.2) then, as revealed by TABLE III this invention prefers the use of 8-state (1-of-8 message) coding, i.e. a set of 8 half-cycle durations, and, consequently, the set of half-cycle durations to be used should be 100, 120, 140, 160, 180, 200, 220 and 240 microseconds, respectively, to achieve a fast transmission system.
Alternatively, in building practical systems, TABLE III may also be used as follows. For example, if we want to built a practical transmission system which is to employ a set of half-cycle durations differing by equal duration increments to transmit, say, information series consisting of equally likely 1-of-64 message units, then, according to TABLE III we should choose the value of the ratio of
to be about 0.0098 if speedy transmission is desired.
In addition, by observing the above teachings of and descriptions on Table III in practising the Transmitter 21 and Receiver 60 for fast transmission of information we achieve a Message Storage/Retrieval system 90, as described above, (which is inserted between Transmitter 21 and Receiver 60 as shown in FIG. 13) that would result in efficient use of the length of the recording track, i.e. efficient use of recording medium. Because fast information transmission from the Transmitter 21 (meaning more information transmitted per unit time) results in fast information recording (i.e. more information from Transmitter 21 is recorded per unit time) at recorder 91. And, consequently, for a given recording speed, more information is, therefore, recorded on a given length of the recording track of system 90. In other words we achieve a high information density on the recording medium of the recording system.
Furthermore, as a concrete example of this system, a 256-duration MD coding is specificly used in the embodiment described as follows. The system can be achieved by coupling the specific transmitter 21 to the specific receiver 60 described above through a suitable transmission media with the transmitter 21 programmed with the program hereafter listed:
The receiver 60 of FIGS. 9 and 11 may be exployed with Microcomputer 66, programmed with the following program.
With the system so constructed a 256-state MD Table is provided in the system. An example of such a table is as follows:
Wherein each of the 256 message units may be arbitrarily assigned letters and numbers or other digital data. When many-state, such as this 256-state MD coding is used the system is especially suitable for data transmission, confidential data in particular. Note that, conventional binary bit-by-bit decoding systems, such as those operating in RS232 standard, would not readily decode the transmitted half-cycle wavelets WS(1), WS(2), etc., of the system. And, now, using a random order in the MD coding, i.e. randomized MD coding such as that shown in TABLE IV would add a layer of complexity, making it difficult to break as a code.
In operation, at the Transmitter 21 each condidential 256-state message unit is converted into a half-cycle duration-coded wavelet, in this case at 1 byte of information per half-cycle wavelet, and 1 byte of information at a time according to the secret MD Table, which contains a set of 256 message units each of which has been randomly assigned to 1 of 256 half-cycle durations.
At the Receiver 60 such received wavelets are detected and deconverted into the original confidential message units at 1 byte of information per received half-cycle wavelet, and 1 byte at a time in accordance with the same secret 256-state MD coding.
It is not practical to guess at the secret MD coding if such coding is not provided since the number of permutations in this case involves 256 factorial and the secret MD coding can be changed from time to time. Hence, such half-cycle duration-coded wavelets, even if intercepted at the path between the Transmitter 21 and the Receiver 60 do not easily reveal the message being conveyed. (Of course, it is understood that in the same general manner non-confidential messages or data may also be transmitted via this system.)
The present invention also provides an information transimssion system which has degradeable properties. In a practical transmission system there may be transmission errors due to imperfections which result in a half-cycle duration longer, or shorter than the intended half-cycle duration to be detected and decoded. The present invention provides a waveform (e.g. as shown in FIG. 1) which is especially suitable for the transmission of degradeable information. The present system transmits information (message units) by transmitting respective duration-coded half-cycle waves whereby a small error in the detected half-cycle duration causes only a small error in the recover message unit, and a greater error in the detected half-cycle duration causes only a gradually greater error in the recovered message unit, dependent on the amount of duration error in the detected half-cycle wavelet. That means increasing amount of transmission errors in the form of half-cycle duration errors would cause increasingly less accurate, but still meaningful and useful information (message units) to be recovered. These properties make the system especially suitable for the transmission of numeric information such as magnitudes and values, and, in particular, digitized analog signals. Such properties of the transmission system are achieved by purposely arranging the message half-cycle duration correspondence (i.e. message half-cycle duration representation) in a special manner. Namely, it is achieved by having increasing (or decreasing) half-cycle durations respectively represented by (i.e. assigned to or paired up with) accending (or decending) numeric values for conversion between message units and half-cycle durations. Such arrangement of MD correspondence is further explained in detail as follows. Say, we want to transmit value messages ranging from 0 to 255. We would, therefore, employ a MD correspondence arranged in the manner described above, for example, as illustrated by the following MD table, TABLE V.
Hence, the degradeable properties of the system is achieved by using such MD representation in the transmitter 21 and receiver 60 of the present system. The following description would further explain the operation of the system. For example, at the transmitter 21 a certain magnitude value (message unit) of say, 103 is transmitted in the form of a half-cycle wavelet, say as WS(N) of FIG. 1, having a half-cycle duration DS(N) of 2200 microseconds in accordance with the above TABLE V (MD table 26). Now, suppose that transmission error has occurred in the overall practical transmission system due to imperfections such as distortion, noise, shift or jitter, or wow and flutter in a recoder, etc. which caused an erroneous half-cycle duration DS(N) of, say, 2202 microseconds to be detected from the received WS(N) at the receiver 60. Then, in accordance with the same MD representation of TABLE V (MD table 68) the receiver 60 of the system would therefore recover from the received WS(N) a magnitude value (message unit) of 102, which is an erroneous but close value. If the transmitted magitude value (message unit) had been taken from, say, the output from an 8-bit A/D converter measuring an audio signal it is apparent that this inaccurate, recovered magnitude at the receiver may still be meaningful and useful in, say, re-constructing the original audio signal. Therefore, in the present transmission system such type of transmission error only degrades the accuracy of the transmitted information.
A concrete embodiment of the degradeable information transmission system, employing the MD representation described above, is achieved, again by coupling transmitter 21 to receiver 60 described above through a suitable transmission media. In this case transmitter 21 is programmed with Transmitter Program III. Transmitter Program III is same as Transmitter Program II, but with the lines 250-265 replaced with the followings lines:
And in this concrete example the receiver 60 of FIGS. 9 and 11 is programmed with Receiver Program III. Receiver Program III is same as Receiver Program II, but with lines 9570-9750 replaced by the following lines:
The present invention may be practiced in another manner to provide an information transmission system with error checking. This system may be achieved by employing a transmitter which transmits error-checking message units which are derived from the contents of the message units being transmitted, wherein the error-checking message units are derived according to a specific error-checking scheme, such as a "checksum", and are determined by and consistent with the specific contents of the message units being transmitted. The receiver of the system subsequently identifies the received error-checking message units, and employs the same specific error-checking scheme and independently derives from the specific contents of the received message units corresponding derived error-checking message units. The receiver then attempts to match the respective received and derived error-checking message units, and identifies transmission error if they do not match. Hence, if the message units to be transmitted are, say, M(1), M(2) M(3) . . . etc., the transmitter (and subsequently the receiver) employs an error checking scheme to obtain error-checking message units such that the error-checking message units are dependent of the specific contents of M(1), M(2) M(3), . . . , etc. A simple error-checking scheme is currently preferred to produce from the message units being transmitted an error-checking message unit, such as deriving an error message unit representative of the arithmatic sum of the contents of the message units to be transmitted. One such simple scheme currently employed is to set an error-checking message unit equal to CHECKSUM MOD 256, where CHECKSUM=M(1)+M(2)+M(3)+. . . etc. i.e. find the arithmethic sum of the contents of the message units, and take the error-checking message unit to be the remainder of such arithmatic sum divided by 256. The following description further explains the process of the system. Suppose, for simplicity, six specific message units 192, 8,5,108,25 and 86 are to be transmitted. The transmitter then evaluate 192+8+5+108+25+86 to be 424 and sets the error-checking message unit to be 168 (i.e. 424 mod 256) and transmits 168 along with the message units 192, 8,5,108,25, and 86. Upon reception of the transmitted half-cycle duration-coded waveforms the receiver of the system identifies 168 as the received error-checking message unit, and evaluates the derived error-checking message unit to be 168 from the received message units 192, 8, 5, 108, 25, and 86 (using the same error-checking scheme as the transmitter), and matches the respective received and derived error-checking message unit for inequality. Had the transmitted half-cycle wavelet for, say, message unit 8 been decoded by the receiver as 9, the derived error-checking message unit would have been 169 and the receiver would therefore detect transmission error because of the mismatch between 169 and 168 (i.e. the received error-checking message unit).
A concrete embodiment of the above described information transmission system with transmission error-checking is achieved, again by coupling transmitter 21 of FIG. 6 to receiver 60 of FIGS. 9 and 11 through a suitable transmission media. In this case transmitter 21 is programmed with Transmitter Program V. Transmitter program V is same as Transmitter Program III, but with the lines 300 and 330 replaced and lines 295, 355, and 370 added as follows:
And in this concrete example the receiver 60 is programmed with Receiver Program V. Receiver Program V is same as Receiver Program III, but with line 8100 replaced and lines 5900 and 8210 added as follows:
In operation an MD correspondence same as TABLE V and an error-checking scheme are set up in both transmitter 21 and receiver 60. The transmitter 21 transmits N-1 message units plus an error-checking message unit, all in the form of respective half cycle duration-coded wavelets. (That means the error-checking message unit is also transmitted as a half cycle wavelet.) Upon reception of the half cycle wavelets the receiver 60 automatically identifies the received error-checking message unit and with reference to which detects the occurrance of transmission error. To show that the present information transmission system with error checking may be embodied with various error-checking schemes a further embodiment employing a different error-checking scheme is described below.
This time the information transmission system with transmission error-checking is achieved, again by coupling transmitter 21 of FIG. 6 to receiver 60 of FIGS. 9 and 11 through a suitable transmission media. But this time transmitter 21 is programmed with Transmitter Program VI and the receiver 60 with Receiver Program VI. Transmitter Program VI is same as Transmitter Program V, but with line 355 modifies as follows:
And Receiver Program VI is same as Receiver Program V out with line 8100 modified and lines 8500-8501 added as follows:
In this embodiment the transmitter 21 also transmits a number of message units plus an error-checking message unit, all in the form of respective half cycle duration-coded wavelets. However, the error-checking scheme employed is such that the Transmitter 21 (and also the Receiver 60) evauates a CHECKSUM equal to the arithmatic sum of odd message units minus the arithmatic sum of even message units and sets the error-checking message unit to be equal to the remainder of CHECKSUM divided by 256 (i.e. error-checking message unit=CHECKSUM mod 256).
COMPATIBLE INFORMATION TRANSMISSION SYSTEMS
The present invention also provides compatible information transmission systems. As described above the system of the present invention may be embodied to transmit information in the form of half cycle duration-coded waveforms. And in each system the information content of an individual half-cycle wavelet is determined by the specific number of possible different half cycle durations employed in the system. For example, if the number of possible different half cycle durations is 256 then the information content of each transmitted half-cycle wavelet is 1 of 256, i.e. equivalent to 8 bits (1 byte) of information. Similarly, if the number of possible different half cycle durations is 128 then the information content of each transmitted half-cycle wavelet is 1 of 128, i.e. equivalent to 7 bits of information. Furthermore, the specific number of possible different half-cycle durations need not be a multiple of 2, for example it can be 10, or 100 etc. In other words by selecting the number of possible half-cycle durations in a transmission system it is possible to control the amount of information content of the transmitted half-cycle wavelet, i.e. the amount of information represented by each half-cycle wavelet. Hence, in the present invention it is possible to obtain a variety of transmission systems having respectively different information content per half-cycle wavelet.
In addition, the present invention provides compatible information transmission systems which have respectively different amount of information content per half-cycle wavelet. This compatiblity across systems is achieved by representing same message unit with same half-cycle duration, i.e. in the respective MD tables (MD correspondence) of the compatible systems. Accordingly, compatibility between two transmission systems is achieved by employing a specific MD table in one system (for example, the system which has lower information content per wavelet) and a super set MD table in the other (in this case the system which has higher information content per wavelet). And in a similar manner compatibility between several transmission systems is also achieved by employing further respective super sets of MD correspondence. Alternatively, it is also possible to achieve two compatible transmission systems (and similarly more compatible systems) by employing a specific MD table in one system (the one which has higher information content per wavelet) and a sub-set MD table in the other (the system which has lower information content per wavelet). again, in these several compatible systems same message units are represented by same half-cycle durations (i.e. half cycle waves of same duration). As concrete examples several compatible systems are described below wherein the information content per half-cycle wavelet is respectively 1 of 16 (i.e. 4 bits of information), 1 of 64 (6 bits of information), 1 of 128 (7 bits of information), and 1 of 256 (8 bits of information). As mentioned above, same half cycle duration-coded wavelet is arranged to represent same message unit to achieve compatibilty across the several systems. Such manner of MD correspondence is further revealed by the following specific MD tables, namely, TABLE CS16, TABLE CS64, TABLE CS128, and TABLE CS256. And in these several MD tables the half-cycle durations lie within about the same range.
Referring to the above MD tables note, for example, the half-cycle duration 1936 microseconds reperesents same message unit 4/16, 16/64, 32/128, and 64/256 i.e 1/4 across the compatible systems, and similary 1744 microseconds represents 0, and 2128 microseconds represents 1/2. Hence, by embodying the above respective MD representations specific compatible systems are achieved. Such compatible systems are especially suitable for tranmsimitting magnitude values, measurement values, etc. In particular a system of high information content per wavelet may be chosen for transmitting high accuracy or resolution values, and a system of low information content per wavelet for low accuracy or resolution values. The embodiment of each system is achieved again by coupling transmitter 21 of FIG. 6 to receiver 60 of FIGS. 9 and 11 through a suitable transmission media. This time transmitter 21 may be programmed with Transmitter Program CS256, Transmitter Program CS128 Transmitter Program CS64, or Transmitter Program CS16. Whereas receiver 60 may be programmed with Receiver Program CS256, Receiver Program CS128, Receiver Program CS64, or Reciever Program CS16. Transmitter Program CS256 is same as Transmitter Program III but with lines 120, 150, 200 and 340 changed as follows:
Transmitter Program CS128 is same as Transmitter Program CS256 but with lines 195 150 180 270 and 340 changed as follows:
Transmitter Program C64 is same as Transmitter Program CS256 but with lines 125, 150, 180, 270, and 340 changed as follows:
Transmitter Program Cs16 is same as Transmitter Program CS256 but with lines 125, 150, 180, 270 and 340 changed as follows:
Receiver Program CS256 is same as Receiver Program III but with lines 5105, 6010, 6030, 8100, 9550, 9555, 9560 changed as follows:
Receiver Program CS128 is same as Receiver Program CS256 but with line 6042 added and lines 6045, 8100, 9550, 9560, and 9820 changed as follows:
Receiver Program CS64 is same as Receiver Program CS256 but with lines 6042, 6045, 8100, 9550, 9560, and 9820 changed as follows:
Receiver Program CS16 is same as Receiver Program CS256 but with lines 6042, 6045, 8100, 9550, 9560 and 9820 changed as follows:
In operation the above programs respectively establish in the transmitter 21 of FIG. 6 or in the receiver 60 of 9 a message unit half-cycle duration correspondence as shown in one of the above MD tables to produce compatible transmitters and receivers. Transmitters and receivers which embody high information content per half-cycle wavelet, e.g. as achieved with TABLE CS256 have the advantages of high content information transmission and are suitable for the transmission of high resolution data, while those which embody low information content per half-cycle wavelet, e.g. as achieved with TABLE CS16 are suitable for the transmission of low resolution data and have the advantage of being more robust as a transmission system, i.e. less sensitive to transmission imperfections, such as distortion, noise, shift or jitter, or wow and flutter of a recorder, etc. And it is workable in the present invention to couple transmitters that embodies high information content per wavelet to receivers that embodies low information content per wavelet, or vice versa.
The transmission system may also be practiced in yet another manner, for example as shown in FIG. 15, to transmit measurement information. In FIG. 15 there is shown a measurement equipment 130 which is constructed to output and transmit measurement data in the form of half-cycle duration-coded wavelets 132, such as those waveforms shown in FIG. 1, achieved by coupling a digital measurement device 135 to transmitter 21. In operation, the device measures a specific physical quantity and consequently provides corresponding digital outputs. These outputs are fed to transmitter 21 as input message units, which are subsequently converted into and transmitted through a transmission media as half-cycle duration-coded wavelets according to the established MD correspondence in transmitter 21. Such a measurement equipment 130 is useful in measurements and recording of physical quantities and also in telemetry and monitoring systems since the output waveforms at output 132 may be transmitted through a transmission media or recorded as wavelengths on a recording medium and may be recovered back to the origin data (message units) by a receiver 60. Since the measurement equipment is embodied with transmitter 21 it outputs high information content half-cycle wavelets (i.e. equivalent to many bits, for example, eight bits of information per wavelet). Consequently, the present invention has many advantages. Some of these advantages are described below. Comparing the present system with alternative serial binary bit by bit transmission of the same amount of information, say, eight bits, which has an individual bit cell duration of the same half-cycle wavelet duration, such as DS(1) of FIG. 1, the present system permits faster transmission of meaurement data (information), e.g. eight times faster because a single half-cycle contains eight bits of information. On the other hand, comparing the present system with alternative serial binary bit by bit "on" "off" transmission (e.g. binary two level transmission similar to RS232 transmission) at same rate of information transmission, say, transmitting eight individual binary "on" or "off" bits in the same time span as a half-cycle wavelet duration of the present system, such as DS(1) of FIG. 1, the present system requires narrower bandwidth, e.g. 1/8 the bandwidth required for serial bit by bit transmission. Furthermore, comparing the transmitted half-cycle wavelet of the present system with alternative serial binary bit by bit transmission of same amount of information transmission, say, eight binary bits the present system requires fewer waveform transitions, e.g. up to eight times fewer waveform transitions.
A/D Transmitter
Referring to FIG. 15 agian a more specific version of the measurement equipment 130 is described below to further explain the present invention. The measurement equipment 130 is constructed as a specific electrical voltage measurement equipment. In this case the electrical voltage measurement equipment (measurement equipment 130) measures the electrical voltage at the input 131 and outputs the measurements in the form of half-cycle duration-coded wavelets 132. It is realized by employing an analog-to-digital converter as the digital measurement device 135 of FIG. 15, which is coupled to and at the front end of the transmitter 21. In the current example it measures D.C. voltages (which, of course, may be the electrical analog of yet other specific physical quantities), in a magnitude range of between 0 V to 1.8 V corresponding to 256 voltage steps or levels. The message unit to half-cycle cycle duration representation (correspondence) is illustrated by the following MD table, TABLE AD1.
In TABLE AD1 each message unit is one of 256 voltage levels uniformly spaced in a range of 0 V to 1.8 V. (In alternative embodiments the message units may be non-uniformly spaced voltage levels, for example voltage levels with smaller spacing towards one end of the range to provide fine resolution and wider spacing towards the other end to provide a wide dynamic range.) This voltage measurement equipment has been constructed and successfully operated by coupling a PD7002 (A/D converter chip) which is already provided in the BBC Microcomputer Model B to the transmitter 21 embodied with the same Microcomputer. In operation the electrical voltage or electrical analog being measured is input (i.e. sampled) at an analog input channel (e.g., channel 1) of the PD7002 chip. The microcomputer 22 of the transmitter 21 has been additionally programmed to take the outputs from the PD7002 A/D converter as specific message units. In other words, the sampled voltages are respectively fed to transmitter 21 as message units. Then the microcomputer 22 of the transmitter 21 operates in the same general manner as described in the earlier embodiements; the transmitter receives the input message units, and subsequently converts and transmits them as half-cycle duration-coded wavelets at output 132. In summary the A/D converter measures or samples analog voltages, converts them to digital values (voltage steps) and the transmitter 21 transmits these digital value (voltage steps) as message units in the form of half-cycle duration-coded wavelets. A suitable program for the microcomputer 22 to accomplish the operations described is Transmitter Program AD. Transmitter Program AD is the same as Transmitter Program III but with lines 325, 335, and 336 inserted and lines 300 and 340 changed as follows:
In this specific example, the measurement equipment 130 functions as a digital voltmeter. When voltage values of, say, 1.50 V, 1.31 V, 1.19 V, . . . , etc., are respectively measured (sampled) the equipment takes the respective measured values as message units, which are subsequently converted and transmitted (i.e. output) as individual half-cycle duration-coded wavelets of 1870 microseconds, 1951 microcoseconds, 2002 microseconds, . . . , etc., for example in the form of half cycles WS(1), WS(2), . . . , etc. as shown in FIG. 1, in the general manner described earlier and in accordance with the message unit to half-cycle duration correspondence (MD table) there set out. It is understood that other A/D converters, voltage dividers, etc. may be employed in the equipment for measuring other voltage ranges. From the several embodiments described, it is clear that the transmitter of the present invention may be practiced in and coupled to various systems and equipments, such as telemetry systems, thermometers, pressure meters, etc., for output transmission. Again, since the measurement equipment is embodied with transmitter 21 it outputs high information content half-cycle wavelets (i.e. many bits per wavelet instead of binary bit by bit output), and consequently, it permits faster transmission or requires a smaller bandwidth or fewer waveform transitions compared to serial binary bit by bit transmissions.
The receiver 60 of FIG. 9 is employed to receive the transmitted wavelets from measurement equipment 130 output at 132. In this case the receiver 60 is programmed with Receiver Program AD1. Receiver Program AD1 is same as Receiver Program III but with line 8100 changed as follows:
Of course, the measurement output from measurement equipment 130 may also be recorded by feeding the output wavelets at 132 to a record/playback unit 90 as shown in FIG. 13 to provide a permanent record in the form of recorded half wavelengths on a recording medium, such as a magnetic recording track, and subsequently retrieved by feeding the playback waveforms output from the record/playback unit 90 to the receiver 60.
Transducer transmitter
The following description reveals yet another example of the measurement equipment 130 of FIG. 15. The measurement equipment 130 is constructed to measure a specific physical quantity other than electrical voltage. In this case the measurement equipment 130 measures a speicific physical quantity at the input 131 and outputs the measurements in the form of half-cycle duration-coded wavelets 132. It is realized by employing a digital measurement device 135 as shown in FIG. 16, consisting of a specific transducer 136, such as a pressure tranducer, temperature transducer, position transducer, light senser, etc., depending of the intended application, which is coupled to an analog-to-digital converter 138. In operation the "value" of the specific physical quantity being measured by transducer 136 at input 131 is converted to an electrical analog at the output of the transducer and fed to the input of the analog-to-digital converter 138, and subsequently converted by the analog-to-digital converter into a digital output. The transmitter 21 takes this digital output as an input message unit and transmits at output 132 a half-cycle duration-coded wavelet according to the message unit to half-cycle duration representation (MD table) there set out. Again, individual measurements (sampled values) at input 131 are transmitted at output 132 as half cycles, for example in the form of half cycles WS(1), WS(2), . . . , etc. as shown in FIG. 1, in the general manner described earlier.
From the foregoing description, it will be apparent that the system of the present invention provides a method and system for communication which has advantages over the prior art
While several embodiments of the system of the invention have been shown and described, changes and modifications may be made to the system without departing from the teaching of the invention and, therefore, the invention is only to be limited as necessitated by the accompanying claims.