Data-Encoding Schemes And Frequency Modulation Encoding
Data Encoding Schemes
Magnetic storage is essentially an analog medium. The data a PC stores on it, however, is digital information—that is, 1s and 0s. When the drive sends digital information to a magnetic recording head, the head creates magnetic domains on the storage medium with specific polarities corresponding to the positive and negative voltages the drive applies to the head. The flux reversals form the boundaries between the areas of positive and negative polarity that the drive controller uses to encode the digital data onto the analog medium. During a read operation, each flux reversal the drive detects generates a positive or negative pulse that the device uses to reconstruct the original binary data.
To optimize the placement of flux transitions during magnetic storage, the drive passes the raw digital input data through a device called an encoder/decoder (endec), which converts the raw binary information to a waveform designed to optimally place the flux transitions (pulses) on the media. During a read operation, the endec reverses the process and decodes the pulse train back into the original binary data. Over the years, several schemes for encoding data in this manner have been developed; some are better or more efficient than others, which you see later in this section.
Other descriptions of the data-encoding process might be much simpler, but they omit the facts that make some of the issues related to hard drive reliability so critical—namely, timing. Engineers and designers are constantly pushing the envelope to stuff more and more bits of information into the limited quantity of magnetic flux reversals per inch. What they’ve come up with, essentially, is a design in which the bits of information are decoded not only from the presence or absence of flux reversals, but from the timing between them. The more accurately they can time the reversals, the more information that can be encoded (and subsequently decoded) from that timing information.
In any form of binary signaling, the use of timing is significant. When a read or write waveform is interpreted, the timing of each voltage transition event is critical. Timing is what defines a particular bit or transition cell—that is, the time window within which the drive is either writing or reading a transition. If the timing is off, a given voltage transition might be recognized at the wrong time as being in a different cell, which would throw the conversion or encoding off, resulting in bits being missed, added, or misinterpreted. To ensure that the timing is precise, the transmitting and receiving devices must be in perfect synchronization. For example, if recording a 0 is done by placing no transition on the disk for a given time period or cell, imagine recording ten 0 bits in a row—you would have a long period of time (ten cells) with no activity, no transitions at all.
Imagine now that the clock on the encoder was slightly off time while reading data as compared to when it was originally written. If it were fast, the encoder might think that during this long stretch of 10 cells with no transitions, only nine cells had actually elapsed. Or if it were slow, it might think that 11 cells had elapsed instead. In either case, this would result in a read error, meaning the bits that were originally written would not be read as being the same. To prevent timing errors in drive encoding/decoding, perfect synchronization is necessary between the reading and writing processes. This synchronization often is accomplished by adding a separate timing signal, called a clock signal, to the transmission between the two devices. The clock and data signals also can be combined and transmitted as a single signal. Most magnetic data-encoding schemes use this type of combination of clock and data signals.
Adding a clock signal to the data ensures that the communicating devices can accurately interpret the individual bit cells. Each bit cell is bounded by two other cells containing the clock transitions. Because clock information is sent along with the data, the clocks remain in sync, even if the medium contains a long string of identical 0 bits. Unfortunately, the transition cells used solely for timing take up space on the medium that could otherwise be used for data.
Because the number of flux transitions a drive can record in a given space on a particular medium is limited by the physical nature or density of the medium and the head technology, drive engineers have developed various ways of encoding the data by using a minimum number of flux reversals (taking into consideration the fact that some flux reversals used solely for clocking are required). Signal encoding enables the system to make the maximum use of a given drive hardware technology.
Although various encoding schemes have been tried, only a few are popular today. Over the years, these three basic types have been the most popular:
- Frequency Modulation
- Modified Frequency Modulation
- Run Length Limited
The following sections examine these codes, how they work, where they are used, and any advantages or disadvantages that apply to them. It will help to refer to the image on page six of this piece as you read the descriptions of these encoding schemes because this figure depicts how each of them would store an “X” on the same media.
Frequency Modulation Encoding
One of the earliest techniques for encoding data for magnetic storage is called Frequency Modulation encoding. This encoding scheme—sometimes called Single-Density encoding—was used in the earliest floppy disk drives installed in PC systems. The original Osborne portable computer, for example, used these single-density floppy disk drives, which stored about 80 KB of data on a single disk. Although it was popular until the late 1970s, FM encoding is no longer used.
Modified FM Encoding
Modified Frequency Modulation encoding was devised to reduce the number of flux reversals used in the original FM encoding scheme and, thus, to pack more data onto the disk. MFM encoding minimizes the use of clock transitions, leaving more room for the data. It records clock transitions only when a stored 0 bit is preceded by another 0 bit; in all other cases, a clock transition is not required. Because MFM minimizes the use of clock transitions, it can double the clock frequency used by FM encoding, which enables it to store twice as many data bits in the same number of flux transitions.
Because MFM encoding writes twice as many data bits by using the same number of flux reversals as FM, the clock speed of the data is doubled and the drive actually sees the same number of total flux reversals as with FM. This means a drive using MFM encoding reads and writes data at twice the speed of FM, even though the drive sees the flux reversals arriving at the same frequency as in FM.
Because it is twice as efficient as FM encoding, MFM encoding also has been called double-density recording. MFM is used in virtually all PC floppy disk drives today and was used in nearly all PC hard disks for a number of years. Today, virtually all hard disks use variations of RLL encoding, which provides even greater efficiency than MFM.
The table below shows the data bit-to-flux reversal translation in MFM encoding.
|MFM Data-to-Flux Transition Encoding
|Data Bit Value
|0 preceded by 0
|0 preceded by 1
|T = Flux transition, N = No flux transition
Current page: Data-Encoding Schemes And Frequency Modulation EncodingPrev Page Head Sliders Next Page Data-Encoding: Run Length Limited Encoding And Coding Scheme Comparisons
Stay on the Cutting Edge
Join the experts who read Tom's Hardware for the inside track on enthusiast PC tech news — and have for over 25 years. We'll send breaking news and in-depth reviews of CPUs, GPUs, AI, maker hardware and more straight to your inbox.
Wow very, very interesting article to say the least.Reply
"Density initially grew at a rate of about 25% per year (doubling every four years)"Reply
If density grows at 25% per year it would actually double in just barely over 3 years. At 4 years it would be 144% greater.
when passed over magnetic flux transitions.I somehow expected "Flux capacitors" instead.
soccerdocks"Density initially grew at a rate of about 25% per year (doubling every four years)"If density grows at 25% per year it would actually double in just barely over 3 years. At 4 years it would be 144% greater.Reply
No you're wrong, how embarrassing :). You're using compound interest. Quit trying to be a smartass
johnners2981No you're wrong, how embarrassing . You're using compound interest. Quit trying to be a smartassReply
I'm no math guy, in fact i suck at it, but I see his point, why wouldn't it be compound? and even at compound interest is 144 still accurate? please enplane
I believe soccerdocks is right - example...Reply
Beginning value: 10
After one year: 12.5
After two years: 15.625
After three years: 19.531 (Almost double)
After four years: 24.41
Device UnknownI'm no math guy, in fact i suck at it, but I see his point, why wouldn't it be compound? and even at compound interest is 144 still accurate? please enplaneReply
Please enplane??? Compound interest is used to calculate interest and not things like density.
They were right in saying "doubling every four years" and he was trying to correct them when there was no need so showed him who's boss, oh yeah
soo-nah-meeI believe soccerdocks is right - example...Beginning value: 10After one year: 12.5After two years: 15.625After three years: 19.531 (Almost double)After four years: 24.41Reply
His calculation is right not the application, why is he using compound interest to calculate the percentage increase in density? It doesn't make sense.
johnners2981His calculation is right not the application, why is he using compound interest to calculate the percentage increase in density? It doesn't make sense.It's not compound "interest", but it is compounding. If you say something increases 25% each year, you can't just keep adding 25% of the original value! Silly.Reply
soo-nah-meeIt's not compound "interest", but it is compounding. If you say something increases 25% each year, you can't just keep adding 25% of the original value! Silly.I agree with the others on this one. Since it's adding 25% each year, it is compound. You are thinking of it from the wrong angle.Reply