Data alignment circuit and method for self-clocking encoded data

Information

  • Patent Grant
  • 4965575
  • Patent Number
    4,965,575
  • Date Filed
    Friday, October 7, 1988
    36 years ago
  • Date Issued
    Tuesday, October 23, 1990
    34 years ago
Abstract
A self-clocking three-part encoded data stream is recorded on a magnetic media during a velocity varying period of time. The recording device encodes clock and data pulses. The polarity of the clock and data pulses are requried to be known in order to correctly decode the encoded information. Without this polarity information, the equipment manufacturer will be tightly constrained to maintain the proper coil wiring convention to ensure the correct pulse polarity for the decode process. The Data Alignment scheme provides a reliable method for detecting the encoded data and clock pulse polarity.
Description

CROSS REFERENCE TO RELATED APPLICATIONS
This application discloses subject matter related to subject matter disclosed in U.S. patent application Ser. No. 255,693 filed herewith entitled "Film Information Exchange System Using Dedicated Magnetic Tracks on Film " by Robert P. Cloutier et al; U.S. patent application Ser. No. 255,798 filed herewith entitled "Frame-By-Frame Data Recording Film Information Exchange System Using Dedicated Magnetic Tacks on Film" by Robert P. Cloutier et al., now abandoned in favor of U.S. continuation patent application Ser. No. 391,687, filed Aug. 10, 1989; U.S. patent application Ser. No. 254,982 filed herewith entitled "Film Information Exchange System Using Dedicated Magnetic Tacks on Film with Virtual Data Identifiers" by Gary L. Robison, now abandoned in favor of U.S. continuation patent application Ser. No. 394,248, filed Aug. 14, 1989; U.S. patent application Ser. No. 254,987 filed herewith entitled "Self-Clocking Encoding/Decoding Film Information Exchange System Using Dedicated Magnetic Tracks on Film" by Michael L. Wash et al.; U.S. patent application Ser. No. 255,580 filed herewith entitled "Photofinishing Apparatus with Film Information Exchange System Using Dedicated Magnetic Tracks on Film" by Gary L. Robison et al., now abandoned in favor of U.S. continuation patent application Ser. No. 391,696, filed Aug. 10, 1989; U.S. patent application Ser. No. 255,006 filed herewith entitled "Order Entry Process for Magnetically Encodable Film with Dedicated Magnetic Tracks" by Gary L. Robison et al., abandoned in favor of U.S. continuation patent application Ser. No. 391,675, filed Aug. 10, 1989, which itself is now abandoned in favor of U.S. continuation patent application Ser. No. 488,496, filed Mar. 2, 1990; U.S. patent application Ser. No. 255,892 filed herewith entitled "Printing and Makeover Process for Magnetically Encodable Film with Dedicated Magnetic Tracks" by Gary L. Robison et al.; U.S. patent application Ser. No. 255,891 filed herewith entitled "Finishing Process For Magnetically Encodable Film With Dedicated Magnetic Tracks" by Gary L. Robison et al., abandoned in favor of U.S. continuation patent application Ser. No. 391,688, filed Aug. 10, 1989, which itself is now abandoned in favor of U.S. continuation patent application Ser. No. 489,758, filed Mar. 1, 1990; U.S. patent application Ser. No. 255,002 filed herewith entitled "Film-To-Video Player Using Dedicated Magnetic Tracks on Film" by Michael L. Wash, now abandoned; U.S. patent application Ser. No. 254,998 filed herewith entitled "Photofinishing Process With Film-To-Video Printer Using Dedicated Magnetic Tracks on Film" by Michael L. Wash, abandoned in favor of U.S. continuation patent application Ser. No. 361,751, filed June 1, 1989, which itself is now abandoned in favor of U.S. continuation patent application Ser. No. 437,282, filed Nov. 15, 1989; U.S. patent application Ser. No. 255,672 filed herewith entitled "Implicit Mid Roll Interrupt Protection Code For Camera Using Dedicated Magnetic Tracks On Film", now abandoned in favor of continuation U.S. patent application Ser. No. 449,343 filed Dec. 5, 1989; all assigned to the assignee of the present application.
BACKGROUND OF THE INVENTION
Encoding and decoding a self-clocking three-part data stream is discussed in U.S. patent application Ser. No. 206,407, "Three-Part Decoder Circuit" by Michael Lee Wash filed June 14, 1988, now abandoned; U.S. patent application Ser. No. 206,408, "Three-Part Encoder Circuit" by Arthur Allan Whitfield and Michael Lee Wash filed June 14, 1988, now U.S. Pat. No. 4,912,467, issued Mar. 27, 1990; U.S. patent application Ser. No. 206,553, "Three-Part Decoder Circuit" by Arthur Allan Whitfield filed June 14, 1988, now U.S. Pat. No. 4,876,697, issued Oct. 24, 1989; and U.S. patent application Ser. No. 206,646, "Method For Modulating A Binary Data Stream" by Michael Lee Wash filed June 14, 1988, now abandoned, the disclosures of which are incorporated herein by reference.
Storing information magnetically on moving media involves encoding clock and data pulses in a fashion that provides a reliable decoding means. The encoding method generally defines the decoding means.
In three-part encoding, the polarity of the clock pulses are the opposite of the polarity of the data pulses. The scheme makes the decoding process easier than, for example, a data stream encoded using MFM. An additional problem with the three-part encoding scheme is knowing, in the decode mode, which polarity pulse represents a clock bit and which polarity pulse represents a data bit. Once the polarity of pulses has been established, the decode process becomes trivial.
SUMMARY OF THE INVENTION
A unique, recognizable, encoded pattern was developed that could easily be identified in a stream of data without an established convention for data pulse polarity and clock pulse polarity. The pattern identifies the polarity convention used for encoding the data to follow.
The pattern contains a known code violation. In the preferred three-part encoding method, the data transition for a given bitcell must occur either in the first half of the bitcell or in the second half of the bitcell. The data pulse may not occur at the 50% or mid point, of the bitcell. If it did, the decoder would not be capable of reliably decoding the data.
For the beginning of the unique recognizable pattern, a burst of constant frequency is recorded. This being a code violation since pulses occur at the 50% point between adjacent pulses. After this burst of constant frequency, a significant period of time is allowed to pass before the next three pulses are recorded. This time being preferably chosen to be eight times the period or 16 times the pulse time of the constant frequency used for the previous burst The last three pulses, also a code violation are recorded at the same burst frequency at the beginning burst.
The data pulse alignment takes place as the first pulse has been read, or decoded, after the long period between pulses is detected. The polarity of this first pulse after the long period can be assigned, by convention, to be, for example, a data pulse. From this point, in the recorded data stream, pulses of that polarity can be decoded as data pulses and those of opposite polarity can be decoded as clock pulses.
At the end of the data stream, a complimentary pattern can be recorded such that, if the reproduce device is approaching the encoded data in a backward direction, the data and clock pulses can be aligned, or assigned the proper polarity, prior to reading real data. At this point, based on the three-part encoding scheme, the data can be properly interpreted.





LIST OF FIGURES
The invention may be understood by reference to the accompanying drawings, of which:
FIG. 1 is a diagram showing a typical three-part encoded data stream;
FIG. 1A is an isolated diagram of the data pulse depicted in FIG. 1;
FIG. 2 is a diagram showing the preferred encoded data stream for data alignment;
FIG. 3 is a block diagram of a circuit to decode the encoded data alignment pattern.





DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 illustrates a typical three-part encoded tit cell where, in this example, the clock bit transition 100 is negative going when read in the forward direction (left to right), and the data bit transition 102 is positive going when read in the forward direction. The bitcell is completed by the start of the next bitcell as the clock for the next bitcell 104 is encoded. FIG. 1a shows the detail of the data pulse, indicating the nominal time (t) for the time duration between the encoding of the data pulse and encoding the next clock pulse.
The data alignment pattern is illustrated in FIG. 2. The leading burst pattern 200 contains constant time duration pulses. The time duration of these pulses, the time between one transition 202 and the next 204, is comparable to the time duration of the encoded bit as shown in FIG. 1a. The long time duration period 210 after the constant time duration pulses 200 identifies the pulse stream as being a data alignment stream. The duration of 210 is preferably chosen to be longer than a typical time period in a data stream such that a digital or analog state machine could identify this time duration as being unique. The pulse transition 220 immediately following the long time duration 210 designates the transition polarity of a data bit. In this illustration, when traversing the encoded pattern in the forward direction, from left to right, the polarity of the data transition for the forthcoming data stream is to be positive. This consequently identifies the clock transitions for the forthcoming data stream to be negative. The two transitions 222 and 224 following the data direction designator 220 are provided to realign the encoding pattern such that the first encoded bit cell 230 can be properly decoded.
FIG. 3 illustrates a typical circuit block diagram to be used for detecting the data alignment pattern and aligning the data stream such that the clock and data transitions are properly decoded. The decoder circuit 300, reference Application Ser. No. 206,407 filed June 14, 1988, now abandoned, FIG. 2, produces a pulse 302 to indicate a positive transition has been read and a pulse 304 to indicate a negative transition has been read. The pulses are used by a S-R type flip-flop 310 to create a single pulse stream 312 where by a positive transition pulse sets the flip-flop and a negative transition pulse resets the flip-flop. The timer module 320 measures the time between pulses on line 312 such that when the time of the current pulse exceed, for example, 8 times the pulse time of the previous pulse time, an enabling line 322 is set. After 322 is set, the next transition pulse, positive 302 or negative 304, will latch either flip-flop 332 or 334 respectively. If flip-flop 332 is latched, positive transition pulses will be designated as decoded data bits and conversely, if flip-flop 334 is latched, negative transition pulses will be designated as decoded data bits. AND gates 340, 342, 344, and 346 in combination with OR gates 350 and 352 serve to route the proper polarity pulse lines 302 and 304, to the decoded output clock 360 and decoded output data 362 lines.
While the invention has been described in detail by specific reference to preferred embodiments thereof, it is understood that other variations and modifications may be made without departing from the spirit and scope of the invention.
Claims
  • 1. In a binary data encoding and decoding system which generates a train of clock and data pulses, each pulse consisting of first and second edges, wherein one of two binary states is represented by the location of said second edge between said first edge of said pulse and the first edge of the next succeeding pulse in said train, and wherein said first edge is one of a positive-going edge or a negative-going edge, while said second edge is the other, a system for consistently defining said first and second edges as respective ones of said positive- and negative-going edges, said system comprising:
  • an encoding system means for transforming binary data into said train of pulses, said encoding system including means for transmitting, during a periodic hiatus in said train of pulses, an alignment mark waveform having no transitions for a period of time corresponding to that typically occupied by at least two of said pulses, followed by a defining edge which is either one of a positive-going edge or a negative-going edge, said alignment mark waveform identifying the first and second edge polarity convention for the train of pulses; and
  • a decoding system means for receiving said train of pulses and transforming them into binary data, said decoding system including means for detecting said alignment mark waveform and for associating a predetermined one of said first and second edges with said defining edge during subsequent decoding operations, so as to consistently define said first and second edges as respective ones of said positive-going and negative-going edges.
  • 2. The system of claim 1, wherein said alignment mark waveform transmitted by said encoding system means includes a unique recognizable pattern of pulses, said pattern containing a known coding violation.
  • 3. The system of claim 2, wherein said unique recognizable pattern of pulses comprises a burst of pulses of constant frequency.
US Referenced Citations (74)
Number Name Date Kind
2937914 Blake May 1960
3603974 Copeland Sep 1971
3718074 Davis Feb 1973
3720927 Wolf Mar 1973
3736849 Thompson Jun 1973
3797025 Murphy, Jr. et al. Mar 1974
3807851 Knox et al. Apr 1974
3810218 Millett May 1974
3828356 Wiers Aug 1974
3843956 Kauneckas Oct 1974
3879752 Heidecker Apr 1975
3889281 Taguchi et al. Jun 1975
3971049 Ohmori et al. Jul 1976
3995289 Shomo Nov 1976
4001846 Kauneckas Jan 1977
4025931 Taguchi et al. May 1977
4027335 Miller May 1977
4042298 Herrmann Aug 1977
4073588 Zangenfeind et al. Feb 1978
4074294 Fujita et al. Feb 1978
4079388 Takahama et al. Mar 1978
4080572 Hastings et al. Mar 1978
4112444 Yonemoto et al. Sep 1978
4117502 Takeda et al. Sep 1978
4120572 Grallert et al. Oct 1978
4150882 Konick Apr 1979
4182560 Oguchi et al. Jan 1980
4199242 Hosomizu et al. Apr 1980
4211558 Oguchi et al. Jul 1980
4215920 Butler Aug 1980
4235544 Yamada et al. Nov 1980
4270853 Hatada et al. Jun 1981
4270854 Stemme et al. Jun 1981
4327979 Tominaga et al. May 1982
4340286 Carr Jul 1982
4344683 Stemme Aug 1982
4349272 Holthusen Sep 1982
4357634 Chung Nov 1982
4361388 Mlcak et al. Nov 1982
4362369 Kazami et al. Dec 1982
4365882 Disbrow Dec 1982
4368967 Imura Jan 1983
4384771 Sakurada et al. May 1983
4400457 Johnson Aug 1983
4422752 Thurm et al. Dec 1983
4437742 Taniguchi Mar 1984
4443077 Tanikawa Apr 1984
4493547 Bridges Jan 1985
4497552 Howard et al. Feb 1985
4500183 Tanikawa Feb 1985
4511229 Schwartz et al. Apr 1985
4515452 Tsuzuki May 1985
4524462 Cottatelucci Jun 1985
4544259 Kanaoka et al. Oct 1985
4548492 Kanaoka et al. Oct 1985
4553833 Kanaoka et al. Nov 1985
4554591 Kee Dec 1985
4574319 Konishi Mar 1986
4577961 Terashita Mar 1986
4583831 Harvey Apr 1986
4592072 Stewart May 1986
4613911 Ohta Sep 1986
4659198 Beauviala et al. Apr 1987
4659213 Matsumoto Apr 1987
4684229 Utsugi Aug 1987
4689696 Plummer Aug 1987
4689802 McCambridge Aug 1987
4702580 Denner Oct 1987
4705372 Lapeyre Nov 1987
4728978 Inoue et al. Mar 1988
4736215 Hudspeth et al. Apr 1988
4774534 Kazumi et al. Sep 1988
4779145 Lemelson Oct 1988
4797713 Terashita et al. Jan 1989
Foreign Referenced Citations (25)
Number Date Country
246799A Nov 1987 EPX
0293887 Jun 1988 EPX
2159466 Jun 1973 DEX
2746036 Oct 1977 DEX
225088A3 Oct 1973 DDX
53-106115 Feb 1977 JPX
56-95232 Dec 1979 JPX
58-128893 Jan 1982 JPX
59-04635 Dec 1982 JPX
59-201055 Apr 1983 JPX
60-14239 Jul 1983 JPX
60-14239 Jul 1983 JPX
59-162549 Aug 1983 JPX
60-53952 Sep 1983 JPX
60-185940 Sep 1985 JPX
60-185941 Sep 1985 JPX
61-246730 Nov 1986 JPX
63-165835 Dec 1986 JPX
63-165836 Dec 1986 JPX
62-112141 May 1987 JPX
62-112142 May 1987 JPX
2083652 Sep 1980 GBX
2079566 Jan 1982 GBX
20834418 Jul 1984 GBX
2158955A Nov 1985 GBX
Non-Patent Literature Citations (2)
Entry
Research Disclosure, 1984, H. J. Krall, "Magnetically Positioned Photographic Film".
Eastman Kodak Company, Data Code Magnetic Control Surface, 1983.