Knowledge

Frequency modulation encoding

Source 📝

551: 250:, inserting additional signals in front of every bit to represent the clock. When this signal is then sent to the read/write head, the polarity will be flipped every time there is a pulse. In this example, if the head was originally in the low state at the end of writing the last data, the leading 1 will flip it to the high state, and the following zero will leave it there. The result is a single transition in that window. The next bit will first flip the state back to low, and then flip it back to high, for two transitions in the window. 173:. When the polarity of the magnetic charge on the disk changes, a brief pulse of electricity is induced in the head which is read as a one, any section where the polarity does not change produces a zero. To encode the same letter A, assuming the previous data ended with a zero, a disk would use 01111110. The first zero-to-one transition causes a 1 to be output, the stream of ones following causes no output, and finally the last one-to-zero creates the final 1. 40: 275:, and the individual bytes within it have no meaning to the controller. When data is written, the controller is handed a full sector's worth of data and told to write it as a single atomic operation as a series of bits. The controller cannot align the bits with the bytes based solely on the FM information. Thus it is not only the bits within the data that have to be aligned on reading, but the starting point of the sector's data as a whole. 290:'s in front of the header and data areas. These are not FM encoded, so the controller can easily identify them on-the-fly. The controller locks onto these signals to find the start of data, which immediately follows the last sync byte. After that, it reads out each eight bits into subsequent bytes in the buffer. 253:
Encoding these transitions requires the system to accept digital data from the host computer and then re-code it into the underlying FM format. On reading, the system has to separate out the clock signal again and leave only the data bits. Because the FM system is so simple, it could be implemented
282:
instead. When the controller writes a sector of data, it adds a header section containing information about the data that follows, as well as the address of the sector so it can be found in the future. During the write process, the controller also writes out a series of special "sync bytes" before
202:
FM encoding uses a simple system to encode the original data in such a way that every bit of data will contain at least one transition, ensuring there are enough transitions during a given period for a successful clock recovery. To do this, it operates with a basic data period twice that of the
176:
In addition to the data being stored in patterns that require on-the-fly conversion to and from their internal format, the disk faces additional problems associated with being an analog system – noise, mechanical effects and other issues. In particular, disks suffer from an effect known as
309:, or MFM. This system recorded only a single bit in every window, which produced the underlying clock signal. The value of the bit, 1 or 0, was encoded by the location of the pulse within the window. 1's were encoded with pulses in the center of the window; 0's with the pulse at the end. 203:
maximum frequency of the recording media. These are known as "clock windows", with up to one clock transition and one data transition per window. Since each bit of data requires two minimum times, FM encoding stores about half the amount that is theoretically possible on that media.
325:, but using them required the clock recovery to be performed by external hardware, the "data separator". IC manufacturing was advancing rapidly during this period, and by the mid-1980s all-in-one MFM controllers appeared and the market rapidly moved to the double-density format. 111:, or MFM, starting in 1970. They referred to this format as "double density", with the original FM retroactively becoming "single density". MFM was more difficult to implement and it was not until the early 1980s that low-cost all-in-one MFM floppy drive controllers like the 304:
As each bit of data requires two transition periods in the FM system, it makes use of only half the potential storage capacity of the disk. This led to a series of more advanced encodings that make better use of the available space. The most widely used replacement was
258:
techniques. This greatly lowered the cost of implementation of a complete drive controller, which consisted largely of a clock, a drive controller chip, a chip to communicate with the host computer, and some buffer memory. Especially popular was the
185:
of the magnetic media, which can lead to an effect known as bit shift that causes the strings of magnetic transition to be stretched out in time. These effects make it difficult to know which bit a particular transition belongs to.
193:
using additional signals written to the disk. When the data is read, the clock signal is separated out and data bits can then be clearly seen in the signal and be cleanly lined up into the appropriate slots in memory.
210:. A zero in the original data is encoded by a single magnetic flux transition during the period, and ones are encoded as two transitions. For instance, if a byte of data from the original system contains the bits 316:
or similar system that will produce a steady output clock signal from a noisy input. This was beyond the capabilities of low-cost ICs from the late 1970s, which is why FM remained popular during the early
142:
is represented as 01000001 in binary, which might be stored in a typical late-1970s DRAM like the Mostek MK4116 as a series of 0 and 5 V voltages in the individual
794: 348: 271:
The material above refers to bytes being written to disk, but this is a simplification. In most disks, the only unit of data is the
181:
due to small changes in timing as the media speeds up and slows down during rotation. One form of unavoidable jitter is due to the
501: 138:
over a certain threshold represents a binary one, while any voltage below that value represents a zero. The letter "A" in
695: 593: 578: 207: 71: 583: 573: 700: 306: 299: 108: 30:
This article is about a system used on early magnetic disk drives. For the radio broadcasting techology, see
629: 669: 283:
the header and the data. In the IBM format, this consists of a series of thirteen zeros followed by three
407:
Michalopoulos, Demetrios A (October 1976). "New Products: Single-chip floppy disk formatter/controller".
17: 312:
MFM requires a more complex solution to recovering the clock signal. Generally this takes the form of a
751: 494: 255: 162: 321:
era in the early 1980s. MFM IC's were available, and were used on more expensive platforms like the
90:
floppies. In the case of floppies, FM encoding allowed about 80 kB of data to be stored on a
741: 746: 452: 260: 215: 112: 479: 757: 487: 763: 736: 639: 31: 439: 8: 789: 768: 649: 609: 130:
store binary information using two different electrical signals, typically voltages. In
150: 115:
emerged. This led to the rapid demise of FM encoding in favor of MFM by the mid-1980s.
634: 550: 525: 313: 158: 78:
to address timing effects known as "jitter" seen on disk media. It was introduced on
664: 530: 468: 456: 416: 659: 588: 166: 67: 731: 674: 654: 644: 568: 540: 190: 75: 783: 535: 318: 170: 165:. During reading, the disk is rotating so its surface moves rapidly past the 87: 48: 420: 83: 510: 284: 279: 272: 154: 123: 63: 182: 39: 560: 143: 44: 472: 726: 716: 127: 390: 388: 386: 384: 382: 380: 378: 376: 374: 135: 441:
TL/F/9419 Floppy Disk Data Separator Design Guide for the DP8473
679: 509: 322: 178: 62:, is a method of storing data that saw widespread use in early 371: 359: 161:. This is due to the way the data is read and written, using 139: 721: 624: 619: 614: 278:
This is not accomplished with the encoding scheme, but the
131: 79: 47:
was typical of FM-based floppy drives of the early 1980s
27:
Encoding method used on early floppy and hard disk drives
82:
mainframe drives and was almost universal among early
438:Lutz, Bob; Melloni, Paolo; Wakeman, Larry (1995). 437: 394: 365: 451: 781: 189:To address this problem, disks use some form of 118: 495: 406: 447:(Technical report). National Semiconductor. 346: 502: 488: 266: 107:IBM began introducing the more efficient 38: 293: 254:in single-chip forms using late 1970's 14: 782: 594:Differential Manchester/biphase (Bi-φ) 347:St. Michael, Stephen (1 August 2019). 574:Non-return-to-zero, level (NRZ/NRZ-L) 483: 218:will translate this into the series 1 795:Rotating disc computer storage media 579:Non-return-to-zero, inverted (NRZ-I) 24: 25: 806: 696:Carrier-suppressed return-to-zero 584:Non-return-to-zero, space (NRZ-S) 206:FM uses an implementation of the 549: 395:Lutz, Melloni & Wakeman 1995 366:Lutz, Melloni & Wakeman 1995 208:differential Manchester encoding 157:record this data as a change in 134:for instance, the presence of a 72:differential Manchester encoding 513:(digital baseband transmission) 431: 701:Alternate-phase return-to-zero 400: 340: 13: 1: 457:"Runlength-Limited Sequences" 328: 307:modified frequency modulation 300:modified frequency modulation 109:modified frequency modulation 70:. The data is modified using 56:Frequency modulation encoding 670:Eight-to-fourteen modulation 333: 119:Underlying storage mechanism 7: 197: 10: 811: 752:Pulse-amplitude modulation 297: 29: 709: 688: 602: 558: 547: 518: 256:semiconductor fabrication 747:Pulse modulation methods 630:Alternate mark inversion 742:Ethernet physical layer 461:Proceedings of the IEEE 453:Schouhamer Immink, Kees 421:10.1109/C-M.1976.218414 267:Data encoding vs format 349:"Introduction to DRAM" 261:Western Digital FD1771 216:floppy disk controller 146:making up the memory. 74:when written to allow 52: 758:Pulse-code modulation 675:Delay/Miller encoding 42: 764:Serial communication 737:Digital transmission 640:Coded mark inversion 294:Replacement with MFM 263:and its variations. 32:Frequency modulation 769:Category:Line codes 650:Hybrid ternary code 610:Conditioned diphase 603:Extended line codes 569:Return to zero (RZ) 689:Optical line codes 353:All About Circuits 163:magnetic induction 151:magnetic recording 126:systems in modern 64:floppy disk drives 53: 777: 776: 635:Modified AMI code 526:Unipolar encoding 467:(11): 1745–1759. 455:(December 1990). 314:phase locked loop 159:magnetic polarity 16:(Redirected from 802: 665:64b/66b encoding 553: 531:Bipolar encoding 504: 497: 490: 481: 480: 476: 448: 446: 425: 424: 415:(10). IEEE: 64. 404: 398: 392: 369: 363: 357: 356: 344: 289: 103: 102: 98: 95: 68:hard disk drives 21: 810: 809: 805: 804: 803: 801: 800: 799: 780: 779: 778: 773: 705: 684: 660:8b/10b encoding 598: 554: 545: 514: 508: 473:10.1109/5.63306 444: 434: 429: 428: 405: 401: 393: 372: 364: 360: 345: 341: 336: 331: 302: 296: 287: 269: 200: 167:read/write head 121: 100: 96: 93: 91: 35: 28: 23: 22: 15: 12: 11: 5: 808: 798: 797: 792: 775: 774: 772: 771: 766: 761: 755: 749: 744: 739: 734: 732:Digital signal 729: 724: 719: 710: 707: 706: 704: 703: 698: 692: 690: 686: 685: 683: 682: 677: 672: 667: 662: 657: 655:6b/8b encoding 652: 647: 645:MLT-3 encoding 642: 637: 632: 627: 622: 617: 612: 606: 604: 600: 599: 597: 596: 591: 586: 581: 576: 571: 565: 563: 556: 555: 548: 546: 544: 543: 541:Mark and space 538: 533: 528: 522: 520: 516: 515: 507: 506: 499: 492: 484: 478: 477: 449: 433: 430: 427: 426: 399: 370: 358: 338: 337: 335: 332: 330: 327: 298:Main article: 295: 292: 268: 265: 199: 196: 191:clock recovery 120: 117: 76:clock recovery 26: 9: 6: 4: 3: 2: 807: 796: 793: 791: 788: 787: 785: 770: 767: 765: 762: 759: 756: 753: 750: 748: 745: 743: 740: 738: 735: 733: 730: 728: 725: 723: 720: 718: 715: 712: 711: 708: 702: 699: 697: 694: 693: 691: 687: 681: 678: 676: 673: 671: 668: 666: 663: 661: 658: 656: 653: 651: 648: 646: 643: 641: 638: 636: 633: 631: 628: 626: 623: 621: 618: 616: 613: 611: 608: 607: 605: 601: 595: 592: 590: 587: 585: 582: 580: 577: 575: 572: 570: 567: 566: 564: 562: 557: 552: 542: 539: 537: 536:On-off keying 534: 532: 529: 527: 524: 523: 521: 519:Main articles 517: 512: 505: 500: 498: 493: 491: 486: 485: 482: 474: 470: 466: 462: 458: 454: 450: 443: 442: 436: 435: 422: 418: 414: 410: 403: 396: 391: 389: 387: 385: 383: 381: 379: 377: 375: 367: 362: 354: 350: 343: 339: 326: 324: 320: 319:home computer 315: 310: 308: 301: 291: 286: 281: 276: 274: 264: 262: 257: 251: 249: 245: 241: 237: 233: 229: 225: 221: 217: 213: 209: 204: 195: 192: 187: 184: 180: 174: 172: 171:electromagnet 168: 164: 160: 156: 153:systems like 152: 149:In contrast, 147: 145: 141: 137: 133: 129: 125: 116: 114: 110: 105: 89: 88:microcomputer 85: 81: 77: 73: 69: 65: 61: 57: 50: 49:home computer 46: 41: 37: 33: 19: 713: 464: 460: 440: 432:Bibliography 412: 408: 402: 397:, p. 2. 368:, p. 1. 361: 352: 342: 311: 303: 277: 270: 252: 247: 243: 239: 235: 231: 227: 223: 219: 211: 205: 201: 188: 175: 155:floppy disks 148: 122: 106: 104:-inch disk. 84:minicomputer 59: 58:, or simply 55: 54: 36: 511:Line coding 285:hexadecimal 280:disk format 124:Main memory 18:FM encoding 790:Line codes 784:Categories 589:Manchester 561:line codes 329:References 183:hysteresis 169:, a small 144:capacitors 714:See also: 334:Citations 128:computers 45:Atari 810 727:Bit rate 717:Baseband 409:Computer 212:01000001 198:Encoding 136:voltage 99:⁄ 680:TC-PAM 559:Basic 323:IBM PC 273:sector 214:, the 179:jitter 113:WD1770 760:(PCM) 754:(PAM) 445:(PDF) 140:ASCII 722:Baud 625:2B1Q 620:4B5B 615:4B3T 132:DRAM 86:and 66:and 51:era. 43:The 469:doi 417:doi 80:IBM 786:: 465:78 463:. 459:. 411:. 373:^ 351:. 288:A1 60:FM 503:e 496:t 489:v 475:. 471:: 423:. 419:: 413:9 355:. 248:1 246:1 244:0 242:1 240:0 238:1 236:0 234:1 232:0 230:1 228:0 226:1 224:1 222:1 220:0 101:4 97:1 94:+ 92:5 34:. 20:)

Index

FM encoding
Frequency modulation

Atari 810
home computer
floppy disk drives
hard disk drives
differential Manchester encoding
clock recovery
IBM
minicomputer
microcomputer
modified frequency modulation
WD1770
Main memory
computers
DRAM
voltage
ASCII
capacitors
magnetic recording
floppy disks
magnetic polarity
magnetic induction
read/write head
electromagnet
jitter
hysteresis
clock recovery
differential Manchester encoding

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.