Patent Abstract:
A method of encoding and decoding data involving the simultaneous application of pulse width modulation and pulse position modulation systems to data intended for storage on a magnetic disk medium.

Full Description:
CROSS-REFERENCE TO RELATED APPLICATIONS  
       [0001]     This is a division of application Ser. No. 10/370,363, filed 18 Feb. 2003 
     
    
     FEDERALLY SPONSORED RESEARCH  
       [0002]     Not Applicable  
       SEQUENCE LISTING OR PROGRAM  
       [0003]     Not Applicable  
       BACKGROUND  
       [0004]     1. Field  
         [0005]     This invention relates generally to magnetic disk data storage systems, and more specifically to a system and method of encoding and decoding a plurality of bits of information within a single write current pulse that is recorded in a bit cell on a magnetic disk medium.  
         [0006]     2. Prior Art  
         [0007]     The continuing trend in magnetic disk data storage systems such as computer hard disk drives (HDDs) is toward smaller, faster and less costly devices with ever-increasing capacity. The remarkable increase in the processing ability of computers in recent years has given rise to sophisticated software programs that require large capacity HDDs to store them.  
         [0008]     In addition, disk capacity is increasingly challenged by large video, data, and music files that are now common, and the advent of holographic image files will demand significantly more disk space yet again.  
         [0009]     In general, HDDs are comprised of one or more rotating disks with a plurality of evenly-spaced concentric tracks arranged thereon. The disks are rotated by a spindle motor at a substantially constant rate of, typically, several thousand rpm (revolutions per minute). One or more read/write heads hover over the disks and either create magnetic domains in elemental areas called bit cells during write operations, or else detect the magnetic domains previously recorded in the bit cells during read operations. Magnetic domains are defined as the field of magnetic flux located between two flux transitions.  
         [0010]     A major functional element of a magnetic disk data storage system is the data channel, which includes a write channel and a compatible read channel. The write channel receives binary source data from the host, encodes it, and records it as a series of magnetic flux transitions onto one or more disks of the HDD. The read channel retrieves the data from the disks, decodes it, and supplies it back to the host. Encoding and decoding are collectively known as the “ENDEC” function of the data channel.  
         [0011]     The efficiency of a given ENDEC is measured by the Code Rate, indicated by the fraction N/M, where N bits of binary source data received from the host are recorded onto a disk utilizing M bit cells. Low code rates (those less than unity, or 1) cause inefficient use of the available disk space, which in turn generally means a high dollar cost per megabyte of storage space. High code rates result in more efficient use of the available disk space with attendant lower cost per megabyte of storage space.  
         [0012]     It is an axiom within the computer industry that there is no such thing as enough memory and disk storage space. Consequently, magnetic storage system manufacturers continuously strive to increase the capacity of the disk drives they produce in order to offer the benefit of lower cost per megabyte of storage space to their customers.  
         [0013]     Generally, the capacity of an HDD can be increased in three ways. Firstly, it can be increased by adding disk area, which is done by raising either the number or the diameter of the disks within the HDD unit. However, as the number of disks increases, the rotary drive force of the spindle motor used to rotate them needs to be raised. This introduces the problems of increased power consumption, heat, and noise generated within the HDD. On the other hand, increasing the diameter of the disks results in a physically larger HDD unit. While larger dimensions are a feasible option for disk drives intended for mainframe computers, they are not a viable option for disk drives intended for desktop, laptop, or handheld computers. Cost is also a significant issue when adding disk area.  
         [0014]     Secondly, the capacity of an HDD can be increased by raising the recording density of the disks therein. Typically, this is done by increasing the linear bit density and/or the track density. Linear bit density refers to the number of elemental areas (bit cells) arranged per inch on a circular track of the disk, and it is increased by packing the bit cells closer together. However, when this is done, there results the problem of inter-symbol interference causing errors in the readback signal during a read operation. Track density refers to the number of tracks arranged per inch of the disk, as viewed in a radial direction, and it is increased by reducing the width and pitch of individual tracks. However, when the tracks are altered in this way, crosstalk between adjacent tracks becomes a significant problem and readback errors may result. Efforts to increase the recording density of HDDs have been ongoing, requiring very high expense and considerable engineering effort.  
         [0015]     Thirdly, the capacity of an HDD can be increased by using a more efficient data encoding and decoding method. Encoding is the process used to convert binary source data received from the host into code data that can be stored on the disk drive. Code data is a series of magnetic flux transitions that occupy the bit cells on a disk and which represent the source data that was received from the host. An efficient encoding method is one in which there are fewer flux transitions occupying the disk than there are data bits received from the host. Several examples of prior art encoding methods are listed in the table below. Encoding methods are often called Codes, Code Types, or Modulation Codes.  
                               TABLE 1                                       Code                       Rate       U.S. Pat. No.   Issue Date   Author(s)   Code Type   (N/M)                   3,374,475   Mar. 19, 1968   Gabor   Gabor   2/3       3,685,033   Aug. 15, 1972   Srivastava, et   GCR 4/5   4/5               al.       4,323,931   Apr. 06, 1982   Jacoby, et al.   3PM   3/2       4,488,142   Dec. 11, 1984   Franaszek   RLL 1, 7   2/3       4,506,252   Mar. 19, 1985   Jacoby, et al.   Ternary   3/2       5,422,760   Jun. 06, 1995   Abbott, et al.   GCR 8/9   8/9       5,631,887   May 20, 1997   Hurst, Jr.   PWM   5/2       5,818,653   Oct. 06, 1998   Park, et al.   QAM/PSK   8/3       5,844,507   Dec. 01, 1998   Zook   GCR 16/17   16/17       6,032,284   Feb. 29, 2000   Bliss   TCM   8/5       6,212,230   Apr. 03, 2001   Rybicki, et al.   PPM   8/3                  
 
         [0016]     It should be noted that codes have several characteristics in addition to code rate that are important to consider when making a determination of a particular code&#39;s usefulness. These characteristics are termed Figures of Merit. U.S. Pat. No. 4,928,187 issued May 22, 1990 to Rees discloses the Figures of Merit for several significant codes. Figures of Merit that are considered advantageous are a high data density or code rate, a low frequency ratio, a large recovery window, and a low error propagation distance.  
         [0017]     Data density or code rate indicates the relationship between the number of binary source data bits N received from the host, and the number of bit cells M used to represent that data on the disk. A high data density is anything greater than unity, or 1.  
         [0018]     The recovery window indicates the time period in which a given bit cell is sampled for valid data. Larger recovery windows reduce the possibility of readback errors. A recovery window bracketing an entire bit cell is most favorable.  
         [0019]     The frequency ratio indicates the overall bandwidth requirement of the code under consideration. Frequency ratios of less than two are considered best.  
         [0020]     Error propagation is a Figure of Merit that indicates how significantly a misread data bit will affect subsequent data bits read back from the storage medium during a read operation. This Figure of Merit tends to be sacrificed the most in the quest for maximum data density. Error propagation distances of less than two bit cells in duration are considered good.  
         [0021]     Attempts have been made to develop modulation codes with progressively better Figures of Merit. Nevertheless, all the encoding and decoding methods heretofore known suffer from a number of disadvantages:  
         [0022]     (a) Increasing the storage capacity of a magnetic disk storage system commonly requires physical alterations to the magnetic disk medium, read/write heads, or the mechanical interface therebetween. Prior-art alterations include thin-film recording surfaces, flying magneto-resistive read heads, higher disk rotational speeds, voice-coil-driven actuator arms, and smaller magnetic domains. These alterations come at great expense and considerable engineering effort.  
         [0023]     (b) Prior-art encoding and decoding methods with code rates greater than unity commonly sacrifice other Figures of Merit in order to achieve the greater code rate.  
         [0024]     (c) No prior-art encoding and decoding methods for magnetic HDDs have a code rate (N/M) greater than 3/1.  
         [0025]     (d) Achieving high storage capacity in prior-art HDD designs commonly required using a plurality of disks. These disks are the greatest single expense in an HDD design and using a plurality of them results in a very expensive HDD unit.  
         [0026]     (e) To achieve a level of increased performance, magnetic disks are commonly rotated at several thousand rpm, which requires the use of exotic disk materials to prevent the disks from shattering due to the high centrifugal forces generated.  
         [0027]     (f) Achieving high storage capacity in prior-art HDD designs commonly required creating a disk drive with a large physical size, resulting in excess material usage, excess cost, and a greater negative impact on the environment.  
         [0028]     (g) Achieving high data throughput (bits recorded and retrieved per second) in prior-art disk drives commonly required a high rotational speed. This is another contributor to the requirement of using exotic and expensive disk materials.  
         [0029]     (h) There are physical limits to the maximum capacity of prior-art disk drives because of constraints imposed on a drive&#39;s physical dimensions.  
         [0030]     (i) Increasing bit density has commonly involved simply packing the magnetic bits closer together. But this results in inter-symbol interference (ISI) when the bits exceed a certain proximity limit. This approach also necessitates sensitive read heads and advanced detection schemes to reliably detect the weaker magnetic domains associated with densely packed magnetic bits.  
         [0031]     (j) In an effort to maximize total data storage capacity, prior-art HDD encoding and decoding methods typically sacrifice bit error rates or channel frequency characteristics in order to achieve the primary goal of maximum storage capacity. However, in systems such as these the overall performance, when taken as a whole, is not improved over other encoding and decoding systems of the art.  
         [0032]     (k) Encoding and decoding methods have become increasingly costly and complex in an effort to pack as much data as possible onto a magnetic disk. Improvements in cost per megabyte have come as a result of mass production and better manufacturing tolerances rather than as a result of efficient encoding and decoding methodologies.  
         [0033]     (l) Increasing the storage capacity in prior-art HDDs has almost always been achieved by packing the magnetic bits closer together on the disks. However, this has the undesirable result of increasing the read channel frequency and associated noise of the channel which requires complex compensation methods.  
       OBJECTS AND ADVANTAGES  
       [0034]     Accordingly, several objects and advantages of the present invention are:  
         [0035]     (a) To provide a method of increasing the data storage capacity of a magnetic disk storage system without requiring physical alterations to the design of the magnetic disk medium, read/write heads, or the mechanical interface therebetween.  
         [0036]     (b) To provide a code rate greater than unity, in which each bit cell on the magnetic disk stores more than one bit of data.  
         [0037]     (c) To provide a code rate greater than 3, which exceeds all other magnetic storage system encoding and decoding methods.  
         [0038]     (d) To provide a cost savings to magnetic storage system manufacturers by enabling more data to be stored on a given disk, requiring fewer disks in a given HDD design.  
         [0039]     (e) To provide a cost savings to magnetic storage system manufacturers by enabling the use of cheaper materials for the magnetic disks because they are rotated at a significantly lower speed than is common in the art.  
         [0040]     (f) To provide a way to reduce the physical size of an HDD while maintaining high data storage capacity, thereby providing a cost and material savings to magnetic storage system manufacturers, as well as a reduced environmental impact.  
         [0041]     (g) To provide a method of increasing the data throughput (bits per second) of an HDD by encoding multiple bits of information into a single bit cell on a magnetic disk, allowing more data to be written to and read from the disk in a given time frame.  
         [0042]     (h) To provide a substantially higher capacity HDD than is currently attainable by applying two encoding methods simultaneously to a block of source data so that storage capacity is maximized without exceeding physical dimension constraints.  
         [0043]     (i) To provide a method of increasing the storage capacity of an HDD that doesn&#39;t necessitate packing the magnetic bits closer together on the disk.  
         [0044]     (j) To provide an encoding and decoding method with high performance.  
         [0045]     (k) To provide an encoding and decoding method having low cost/complexity on a per-megabyte basis.  
         [0046]     (l) To provide an encoding and decoding method which promotes greater data density without increasing the read channel frequency or the read channel noise.  
         [0047]     (m) To provide an encoding and decoding method with substantially improved Figures of Merit.  
         [0048]     (n) To provide an encoding and decoding system which improves efficiency and data density through the simultaneous application of two modulation concepts known to other communication fields.  
         [0049]     (o) To provide an encoding and decoding method which reduces bit error rates by using two modulation concepts so that if one modulation characteristic is decoded incorrectly, the error will not propagate to the remainder of the encoded word, which is represented by the second characteristic.  
         [0050]     Still further objects and advantages will become apparent from a consideration of the ensuing description and drawings.  
       SUMMARY  
       [0051]     This invention can be regarded as a method of increasing the quantity of data represented by a single current pulse written to a magnetic disk. Accordingly, what is believed to be new and novel is, in combination, a data encoding and decoding method comprising a mission-dependent look-up table and simultaneous application of Pulse Width and Pulse Position modulation schemes to the signals recorded onto a magnetic disk medium. 
     
    
     DRAWINGS  
       [heading-0052]     Drawing Figures  
         [0053]     In the ensuing drawings, like reference numerals in the several figures denote like elements. In addition, closely related figures and closely related elements have the same number but different alphabetic suffixes.  
         [0054]      FIG. 1  is an illustration of a high capacity magnetic disk drive of the type improved upon by the present invention.  
         [0055]      FIG. 2A  is an illustration of the data format for a magnetic disk of the type utilized in the present invention.  
         [0056]      FIG. 2B  shows an exemplary format of a stored data sector.  
         [0057]      FIG. 3  is a block diagram of the data channel of the present invention.  
         [0058]      FIG. 4A  is a block diagram of the double-attribute encoder of the present invention.  
         [0059]      FIG. 4B  is a block diagram of the double-attribute decoder of the present invention.  
         [0060]      FIGS. 5A and 5B  are illustrations of exemplary bit cells and data pulses possible with the present invention.  
         [0061]      FIGS. 5C and 5D  illustrate one example data pulse and the binary source data sequence associated therewith.  
         [0062]      FIGS. 6A and 6B  show the conversion data used in the look-up tables of the present invention.  
         [0063]      FIG. 7  is an illustration of several prior-art encoded signal waveforms which correspond to the exemplary binary source data sequence of  FIG. 5D .  
         [0064]      FIGS. 8A and 8B  illustrate the Figures of Merit for the modulation codes of  FIG. 7  and the code of the present invention.  
     
    
     REFERENCE NUMERALS IN DRAWINGS  
       [0065]    
       
           20  head disk assembly (HDA)  22  disk  
           24  drive spindle  25  magnetic recording surface  
           26  actuator arm  28  read/write head  
           30  actuator arm rotator  34  disk track  
           35  stored data sector  36  servo wedge  
           38  inner recording zone  39  outer recording zone  
           40  acquisition preamble  42  sync mark  
           44  stored data  46  Error Correction Code bytes  
           49  source data b(n)  54  DAM encoded data +b(n)  
           56  NRZ modulated write symbols a(n)  58  write circuitry output path  
           59  I/O path  60  read circuitry input path  
           62  read symbols a(n)  64  timing feedback path  
           66  clock input to write circuitry  68  frequency input path to ITR circuit  
           70  timing sync path  72  SARC data output symbols +b(n)  
           74  DAM decoded data b(n)  76  timing reference signal  
           80  dividing circuit  82  pulse position modulator  
           84  pulse width modulator  88  multiplexer  
           91  data segment b(n 1 )  92  data segment b(n 2 )  
           94  pulse position modulated segment +b(n 1 )  
           95  pulse width modulated segment +b(n 2 )  
           99  error corrected/decoded user data b(n)  100  modulation look-up table  
           101  demodulation look-up table  102  DAM encoder  
           104  data generator  106  NRZ current pulse modulator  
           108  write circuitry  110  read circuitry  
           112  SARC circuit  114  ITR circuit  
           116  frequency synthesizer  118  DAM decoder  
           120  EDAC circuit  125  channel data rate signal  
           130  combining circuit  132  pulse position demodulator  
           134  pulse width demodulator  145  demultiplexer 
 
 Reference Numerals (Cont&#39;d) 
 
           146  pulse position attribute +b(n 1 )  147  pulse width attribute +b(n 2 )  
           149  partial data sequence b(n 1 )  150  partial data sequence b(n 2 )  
           164 A leading edge of reference pulse # 1   164 B leading edge of reference pulse # 2   
           164 C leading edge of reference pulse # 3   164 D leading edge of reference pulse # 4   
           165 A reference pulse # 1   165 B reference pulse # 2   
           165 C reference pulse # 3   165 D reference pulse # 4   
           166 A trailing edge of reference pulse # 1   166 B trailing edge of reference pulse # 2   
           166 C trailing edge of reference pulse # 3   166 D trailing edge of reference pulse # 4   
           167  centerline of bit cell  175 C  168 A BCII of bit cell  175 A  
           168 B BCII of bit cell  175 B  168 C BCII of bit cell  175 C  
           169  centerline of bit cell  175 B  170 A reference pulse # 5   
           170 B reference pulse # 6   170 C reference pulse # 7   
           170 D reference pulse # 8   171 A centerline of reference pulse # 5   
           171 B centerline of reference pulse # 6   171 C centerline of reference pulse # 7   
           171 D centerline of reference pulse # 8   172  centerline of reference pulse # 9   
           173  reference pulse # 9   175 A example bit cell # 1   
           175 B example bit cell # 2   175 C example bit cell # 3   
       
     
       DETAILED DESCRIPTION  
       [0112]      FIG. 1  illustrates a head/disk assembly (HDA)  20  of the type used in a preferred embodiment of the present invention. A plurality of disks  22  are stacked in a vertical array and mounted on a common drive spindle  24 . The disks  22  rotate counter-clockwise (indicated by arrow D) at a substantially constant rate. In the preferred embodiment, disks  22  rotate at 400 rpm (revolutions per minute), the reasons for which are detailed below. A magnetic recording surface  25  is affixed to both sides (top and bottom) of each disk  22 . The recording surface  25  comprises a magnetic thin film medium such as cobalt alloy.  
         [0113]     Each recording surface  25  is accessed by a dedicated actuator arm  26  with a distal end carrying a flying read/write head  28 . Although  FIG. 1  illustrates five disks  22 , six actuator arms  26 , and six heads  28 , it is to be understood that the number of disks  22 , arms  26 , and heads  28  used in a given implementation of this invention can be any non-negative integer of at least one.  
         [0114]     Accordingly, the actuator arms illustrated in  FIG. 1  are ganged together at their proximal end and are collectively moved in an arcuate fashion by a rotary actuator assembly  30  to enable read and write operations to be performed upon recording surfaces  25  of disks  22 . Data flowing to and from heads  28  passes through an I/O path  59  on the way to and from a host or system bus, such as the system bus of a personal computer (not shown). Disks  22  rotate at a constant rate of 400 rpm so as to provide a generous elapsed time between the passage of successive elemental magnetic areas (bit cells) under heads  28 .  
         [0115]     In the preferred embodiment, the rotation rate of 400 rpm provides a 30,720 picosecond elapsed time between bit cells. This time period brackets a plurality of possible locations at which leading and trailing edges of a data pulse may occur. The period between each of the plurality of possible locations will be called bit cell increment resolution (BCIR). In the preferred embodiment, the BCIR is 120 picoseconds. In other embodiments, the BCIR can be any non-negative number of at least 0.02 picoseconds.  
         [0116]      FIG. 2A  illustrates the data format of one of the disks  22  with a plurality of concentric tracks  34  thereon. Tracks  34  are comprised of a plurality of stored data sectors  35  and a predetermined number of servo wedges  36 . Servo wedges  36  provide position error signals (PES) to a conventional disk drive controller (not shown) so that heads  28  will be positioned in the correct location over disks  22  for read and write operations. Servo wedges typically include preamble and synchronization (sync mark) bytes in addition to the PES marks.  
         [0117]      FIG. 2B  illustrates the format of one of the plurality of stored data sectors  35 . Sectors  35  are comprised of an acquisition preamble  40 , a sync mark  42 , a stored data field  44 , and a predetermined number of error correction code (ECC) bytes  46 . The acquisition preamble  40  is processed by the disk drive controller to acquire the correct data sampling parameters before reading stored data  44 . Sync mark  42  demarks the beginning of stored data  44 , which typically comprises 512 bytes (4,096 bits) of data. Following stored data  44  is the ECC byte field  46 . ECC bytes are mathematically generated and appended to stored data  44  so that errors can be detected and corrected upon readback from HDA  20 .  
         [0118]     An inner recording zone  38  and an outer recording zone  39  exemplify the plurality of circumferential zones that disks  22  can be partitioned into. Circumferential zones take advantage of the additional recording area that becomes available as heads  28  move from the inner diameter of disk  22  to the outer diameter. Accordingly, disk  22  is partitioned into the inner recording zone  38 , and the outer recording zone  39 . Inner zone  38  is comprised of 7 sectors per track, and outer zone  39  is comprised of 14 sectors per track. In practice, magnetic disks are typically partitioned into many recording zones, sometimes as many zones as there are tracks. The present invention is operable with any number of recording zones.  
         [0119]      FIG. 3  illustrates the data channel layout of the preferred embodiment of the present invention. During a write operation, preamble data  40  and sync mark  42  from a data generator  104 , followed by a source data sequence  49  and ECC bytes  46  are written to HDA  20 . Source data  49  enters Double-Attribute Method (DAM) encoder  102  where it is encoded as a series of data symbols +b(n)  54  according to a mission-dependent modulation look-up table  100 , the preferred embodiment of which is illustrated in  FIGS. 4A, 6A  and  6 B.  
         [0120]     Symbols +b(n)  54  output from DAM encoder  102  are converted into write symbols a(n)  56  by a Non-Return to Zero (NRZ) current pulse modulator  106 . Write circuitry  108 , responsive to the symbols a(n)  56 , modulates the current in the recording portion of read/write head  28  ( FIG. 1 ) at a predetermined baud rate 1/T for the current recording zone. The signals from write circuitry  108  are sent to HDA  20  over a write circuitry output  58  and I/O path  59 . The write symbols a(n)  56  generated by NRZ modulator  106  have varying pulse widths and pulse positions representative of the source data  49  which is to be stored on HDA  20 .  
         [0121]     During a read operation, magnetic pulses (defined as the area of magnetic influence between two flux transitions) are sensed by the read portion of head  28  and are provided in raw form to read circuitry  110  through I/O path  59  and read circuitry input path  60 . Read circuitry  110  amplifies the raw signals and outputs them as read symbols a(n)  62  to a Sampled Amplitude Read Channel (SARC)  112 . SARC  112  is preferably a Maximum Likelihood Sequence Detection (MLSD) system such as that disclosed in U.S. Pat. No. 5,638,065 issued Jun. 10, 1997 to Hassner, et al., or an asynchronously-sampled read channel such as that disclosed in U.S. Pat. No. 5,293,369 issued Mar. 8, 1994 to Melas, et al. However, a wide variety of read channel designs are known in the art and may be used without limiting the present invention.  
         [0122]     An Interpolated Timing Recovery (ITR) circuit  114  is used in conjunction with SARC  112  in order to render maximum precision and minimum bit error rates to the data pulses read from HDA  20  during a read operation. ITR circuit  114  and SARC  112  communicate over a feedback path  64  and a sync path  70 . Interpolated Timing Recovery circuits are exemplified by U.S. Pat. No. 5,696,639 issued Dec. 9, 1997 to Spurbeck, et al. However, a wide variety of timing recovery circuit designs are known in the art and may be used without limiting the present invention. SARC  112  outputs data symbols +b(n)  72  and a timing reference signal  76  to Double-Attribute Method (DAM) decoder  118 .  
         [0123]     DAM decoder  118  receives data symbols +b(n)  72  and decodes them into decoded data b(n)  74  according to a mission-dependent look-up table  101 , the preferred embodiment of which is illustrated in  FIGS. 4B, 6A  and  6 B.  
         [0124]     A frequency synthesizer  116  provides a course center frequency setting to ITR circuit  114  over a path  68  in order to center the frequency of a Variable Frequency Oscillator (VFO), or equivalent (not shown), over temperature, voltage, and process variations. The frequency range of frequency synthesizer  116  is adjusted by a Channel Data Rate (CDR) signal  125  according to the data rate for the current recording zone that read/write head  28  is over.  
         [0125]     Frequency synthesizer  116  also provides a clock signal  66  to write circuitry  108  to maintain precise timing and reduce bit error rates upon readback of the data pulses recorded onto HDA  20 . In the preferred embodiment, clock signal  66  occurs at 120 picosecond intervals. In other embodiments, clock signal  66  occurs at regular intervals of at least 0.005 picoseconds.  
         [0126]     The data symbols +b(n)  72  output from SARC  112  to DAM decoder  118  are decoded according to look-up table  101  and then output to a byte-oriented Error Detection and Correction (EDAC) circuit  120  which mathematically processes the ECC byte field  46  ( FIG. 2B ) to detect and correct errors. EDAC  120  outputs a corrected decoded user data stream b(n)  99  to the host system. EDAC  120  can be any of a variety of error correction circuits, such as that disclosed in U.S. Pat. No. 5,844,507 issued Dec. 1, 1998 to Zook. However, the choice of EDAC is a design criteria based on the performance desired from the system and is not a limitation of the present invention.  
         [0127]      FIG. 4A  illustrates the logic of DAM encoder  102 . Source data  49  is received by a dividing circuit  80  where it is separated into a first divided data segment b(n 1 )  91  and a second divided data segment b(n 2 )  92 . In the preferred embodiment, the first divided data segment  91  comprises six bits, and the second divided data segment  92  comprises six bits. In other embodiments, divided data segments  91  and  92  comprise any non-negative number of bits.  
         [0128]     Data segment b(n 1 )  91  is received by a pulse position modulator  82  and compared to look-up table  100 . Pulse position modulator  82  uses the information in table  100  to generate a pulse position modulated segment +b(n 1 )  94  which is output to a multiplexer  88 . Simultaneously, data segment b(n 2 )  92  is received by a pulse width modulator  84  and compared to look-up table  100 . Modulator  84  uses the information in table  100  to generate a pulse width modulated segment +b(n 2 )  95  which is output to multiplexer  88 .  
         [0129]     Multiplexer  88  combines segments  94  and  95  and outputs multiplexed data symbols +b(n)  54  instructing NRZ modulator  106  to generate a double attribute current pulse representative of the original source data  49 . The current pulses generated by NRZ modulator  106  have pulse widths and pulse positions that vary according to the values assigned to a particular sequence of source data b(n)  49  in look-up table  100 .  
         [0130]     A variety of circuit designs for multiplexer  88 , dividing circuit  80 , and modulators  82  and  84  are well known to those skilled in the art and need not be reiterated here. In addition, the specific choice of circuits or circuitry modules is a design criteria based on the performance desired from the system and is not a limitation of the present invention.  
         [0131]      FIG. 4B  illustrates the logic of DAM decoder  118 . Data symbols +b(n)  72  are received by a demultiplexer  145 . Demultiplexer  145  outputs a pulse position attribute +b(n 1 )  146  to a pulse position demodulator  132 . Furthermore, demultiplexer  145  outputs a pulse width attribute +b(n 2 )  147  to a pulse width demodulator  134 .  
         [0132]     Pulse position demodulator  132  compares the pulse position attribute +b(n 1 )  146  to a timing signal  76  and to information in table  101 , and outputs partial data sequence b(n 1 )  149  to combining circuit  130 . In addition, pulse width demodulator  134  compares the pulse width attribute +b(n 2 )  147  to timing signal  76  and to information in table  101  and outputs partial data sequence b(n 2 )  150  to combining circuit  130 . Circuit  130  combines partial data sequences  149  and  150  into a complete decoded data string b(n)  74 .  
         [0133]     A variety of circuit designs for demultiplexer  145 , combining circuit  130 , and demodulators  132  and  134  are known to those skilled in the art, and need not be reiterated here. In addition, the specific choice of circuits or circuitry modules is a design criteria based on the performance desired from the system and is not a limitation of the present invention.  
         [0134]      FIG. 5A  illustrates several possible data pulse widths as exemplified by reference pulses  165 A through  165 D of example bit cell  175 A. Reference pulses  165 A through  165 D have leading edges  164 A through  164 D and trailing edges  166 A through  166 D, respectively. In the preferred embodiment of the present invention, bit cell  175 A is divided into 256 bit cell internal increments (BCII)  168 A. Increments  168 A occur at a bit cell increment resolution (BCIR) of 120 picoseconds of separation between increments. Information is defined by the separation between the leading and trailing edges of the stored data pulse. A separation of 128 increments is the minimum permissible pulse width (PWmin), and a separation of 191 increments is the maximum permissible pulse width (PWmax).  
         [0135]     Pulse  165 A is shown at PWmin, with a separation between leading edge  164 A and trailing edge  166 A of 128 increments. This corresponds to a pulse duration of 15,360 picoseconds. The binary value of pulse  165 A is 000000. Pulse  165 B is shown at PWmin.plus.21, with a separation between leading edge  164 B and trailing edge  166 B of 149 increments. This corresponds to a pulse duration of 17,880 picoseconds. The binary value of pulse  165 B is 010101. Pulse  165 C is shown at PWmin.plus.42, with a separation between leading edge  164 C and trailing edge  166 C of 170 increments. This corresponds to a pulse duration of 20,400 picoseconds. The binary value of pulse  165 C is 101010. Pulse  165 D is shown at PWmin.plus.63, or PWmax, with a separation between leading edge  164 D and trailing edge  166 D of 191 increments. This corresponds to a pulse duration of 22,920 picoseconds. The binary value of pulse  165 D is 111111.  
         [0136]      FIG. 5B  illustrates several possible data pulse positions, as exemplified by reference pulses  170 A through  170 D of example bit cell  175 B. Reference pulses  170 A through  170 D have centerlines  171 A through  171 D, respectively, and are all shown at maximum pulse width PWmax (explained in  FIG. 5A  above). In the preferred embodiment of the present invention, bit cell  175 B is divided into 256 bit cell internal increments (BCII)  168 B. Increments  168 B occur at a BCIR of 120 picoseconds. Data is defined by the separation between the centerline  169  of bit cell  175 B and the centerline of the stored data pulse. The minimum pulse position (PPmin) is a pulse centerline separation or offset of 32 increments prior to the arrival of bit cell centerline  169  under read/write head  28  ( FIG. 1 ). This corresponds to a time differential of 3,840 picoseconds. The maximum pulse position (PPmax) is a pulse centerline offset of 31 increments (3,720 picoseconds) after the arrival of bit cell centerline  169 .  
         [0137]     Pulse  170 A, having centerline  171 A, is shown at the minimum pulse position (PPmin). The binary value of pulse  170 A is 000000. Pulse  170 B, having centerline  171 B, is shown at PPmin.plus.14, corresponding to an offset of 18 increments or 2,160 picoseconds prior to the arrival of bit cell centerline  169 . The binary value of pulse  170 B is 001110. Pulse  170 C, having centerline  171 C, is shown at PPmin.plus.52, corresponding to an offset of 20 increments or 2,400 picoseconds after the arrival of bit cell centerline  169 . The binary value of pulse  170 C is 110100. Pulse  170 D, having centerline  171 D, is shown at PPmin.plus.63, or PPmax, corresponding to an offset of 31 increments or 3,720 picoseconds after the arrival of bit cell centerline  169 . The binary value of pulse  170 D is 111111.  
         [0138]      FIGS. 5C and 5D  illustrate a binary source data sequence  49  and a reference pulse  173  corresponding thereto. In the preferred embodiment, bit cell  175 C is divided into 256 bit cell internal increments  168 C with a BCIR of 120 picoseconds of separation. The binary source data sequence  49  is divided and encoded by DAM encoder  102  ( FIG. 3 ).  
         [0139]     As a result, the first divided data segment  91  (binary 010001), with a decimal value of 17, is encoded as the pulse position of pulse  173 , because PPmin.plus.17.equals.−15, or 15 increments ahead of bit cell centerline  167 . In addition, the second divided data segment  92  (binary 011101), with a decimal value of 29, is encoded as the width of pulse  173  within the bit cell  175 D, because PWmin.plus.29.equals.157, or a total pulse width of 157 increments.  
         [0140]      FIG. 6A  illustrates a conversion table useful in the preferred embodiment of the present invention for converting between six binary digits and a corresponding data pulse width. The conversion formula is b(n).plus.PWmin.equals.PWI; PWI.times.120.equals.PulseWidth (duration) in picoseconds. PWI is the value of the pulse width increments, in units of BCIR. PWmin is 128 increments, or 15,360 picoseconds of separation between the leading and trailing edges of the pulse.  
         [0141]      FIG. 6B  illustrates a conversion table useful in the preferred embodiment of the present invention for converting between six binary digits and a corresponding data pulse offset from bit cell centerline. The offset will be a negative number for a data pulse that has a centerline that arrives prior to the bit cell centerline, and a positive number for a data pulse centerline that arrives after the bit cell centerline. The conversion formula is b(n).minus.32.equals.PPI; PPI.times.120.equals.PulsePosition (offset from bit cell centerline) in picoseconds. PPI is the value of the pulse position increments, in units of BCIR. PPmin is −32 increments, or an offset of 3,840 picoseconds in advance of the bit cell centerline.  
         [0142]      FIG. 7  is a comparison of several encoded signal waveforms known in the art. The binary source data 011101010001 is the same data string as that used in  FIGS. 5C and 5D  of the present invention.  
         [0143]      FIG. 8A  is a chart of Figures of Merit for the codes illustrated in  FIG. 7 . An explanation of the terms used in the chart follows: 
        T=Duration of one bit cell     N=Number of source data bits     M=Number of bit cells used to record the N bits     Smin=Minimum distance between recorded flux transitions     Smax=Maximum distance between recorded flux transitions     FR=Frequency ratio (Smax/Smin)     D=Density, or code rate (N/M)     RW=Recovery window, in units of T     EPD=Error propagation distance, in units of T     BW=Bandwidth required by the code, in megahertz (Mhz)          
         [0154]      FIG. 8B  is a chart of Figures of Merit for the DAM code of the preferred embodiment of the present invention. A comparison of Figures of Merit will indicate the value of the inventive DAM code relative to the prior-art codes. In addition to a high density (D), a valuable code will have a low frequency ratio (FR), a large recovery window (RW), a low error propagation distance (EPD) and a low bandwidth requirement (BW).  
         [heading-0155]     Advantages  
         [0156]     From the description above, a number of advantages of the double-attribute method (DAM) of encoding and decoding become evident:  
         [0157]     (a) A substantial data density increase will result from encoding a write signal with two attributes simultaneously. Each attribute represents a plurality of bits of information, and a plurality of attributes greatly increases the bit representation of a single current pulse written to the recording medium.  
         [0158]     (b) The inventive DAM encoding and decoding method enables more data to be written to a magnetic disk in a given time frame (throughput), enabling the disk to be rotated at a lower rpm to reduce bandwidth requirements while maintaining an excellent throughput.  
         [0159]     (c) The reduced bandwidth requirement of DAM encoding reduces high-frequency noise and increases the signal-to-noise ratio, which reduces the likelihood of encountering errors when reading the data from the disk.  
         [0160]     (d) A lower disk rotating speed allows cheaper materials to be utilized in the construction of the disks, providing a cost savings to manufacturers.  
         [0161]     (e) A greater data density enables disk drives to be constructed with fewer disks and other parts. This provides a cost and material savings and promotes a healthier environment due to fewer parts ultimately ending up in landfills.  
         [0162]     (f) The inventive DAM encoding and decoding method embodies excellent Figures of Merit, particularly providing a high data density without sacrificing the frequency ratio, recovery window, error propagation distance, or bandwidth requirement.  
         [heading-0163]     Operation— FIGS. 3, 4   
         [0164]     The manner of using the present invention involves inputting a block of source data b(n)  49  into DAM encoder  102  where it is divided into first and second divided data segments  91  and  92 , respectively. Segment b(n 1 )  91  is modulated by pulse position modulator  82  according to conversion parameters in look-up table  100 . The modulated segment +b(n 1 )  94  is output to multiplexer  88 . Segment b(n 2 )  92  is modulated by pulse width modulator  84  according to conversion parameters in look-up table  100 . The modulated segment +b(n 2 )  95  is output to multiplexer  88 .  
         [0165]     Multiplexer  88  receives modulated segments  94  and  95 , and multiplexes them into a multiplexed encoded data symbol +b(n)  54  which is output to NRZ current pulse modulator  106 . Modulator  106  produces write symbols a(n)  56  which drive write circuitry  108  and ultimately result in flux transitions being applied to one of the disks of HDA  20 .  
         [0166]     Decoding involves reading the flux transitions from HDA  20  by read circuitry  110 . The read symbols a(n)  62  are acquired by sampled amplitude read channel  112 . Channel  112 , operating in conjunction with interpolated timing recovery circuit  114 , outputs data symbols +b(n)  72  and timing reference signal  76  to DAM decoder  118 .  
         [0167]     DAM decoder  118  first receives data symbols +b(n)  72  into demultiplexer  145 . Demultiplexer  145  performs demultiplexing of symbols  72  and outputs the constituent attributes  146  and  147 . Attribute +b(n 1 )  146  enters pulse position demodulator  132  and is demodulated according to conversion parameters in look-up table  101 . Pulse position demodulator  132  then outputs partial data sequence b(n 1 )  149  to combining circuit  130 . Attribute +b(n 2 )  147  enters pulse width demodulator  134  and is demodulated according to conversion parameters in look-up table  101 . Pulse width demodulator  134  then outputs partial data sequence b(n 2 )  150  to combining circuit  130 .  
         [0168]     Combining circuit  130  receives partial data sequences  149  and  150 , and assembles them into a complete block of decoded data b(n)  74  which is output to a conventional error detection and correction circuit  120  for processing before being returned to the host system.  
         [heading-0169]     Conclusion, Ramifications, and Scope  
         [0170]     Accordingly, the reader will see that the double-attribute method of encoding and decoding of this invention provides a substantial data density increase for magnetic disk data storage systems. With a lower disk rotating speed, the bandwidth requirement of this invention is greatly reduced without degrading the data throughput. Furthermore, the inventive DAM encoding and decoding has further additional advantages in that: 
        (a) It permits disk drives to be built that are substantially smaller than existing drives of similar capacity;     (b) It permits an assortment of look-up tables to be utilized, including matrix-based look-up tables, depending on the data density desired from the system;     (c) It possesses excellent Figures of Merit and does not sacrifice any one Figure for another;     (d) It provides excellent throughput in that more data bits are recorded onto and read back from the disk medium in a given time frame; and     (e) The inventive technology provides an avenue of growth so that terabyte-sized multimedia files can be accommodated in the future in a disk drive of standard physical proportions.        
 
         [0176]     Although the description above contains many specificities, these should not be construed as limiting the scope of this invention but as merely providing illustrations of some of the presently preferred embodiments thereof.  
         [0177]     Thus the scope of this invention should be determined by the appended claims and their legal equivalents, rather than by the examples given.

Technology Classification (CPC): 6