Abstract:
Servo patterns for patterned media. The servo pattern includes specification of cylinder/track ID with and without a Gray code. The servo pattern space is minimized by the optimum usage of the islands. This is achieved by island allocation rules to take advantage of non-magnetic island. The island allocation also provides for easier lift-off. Logic is used to encode and decode the Gray code. Further, the Gray code is designed to stabilize the magnetic island/non-magnetic island ratio to allow for easier manufacture.

Description:
RELATED APPLICATION 
       [0001]    This non-provisional patent application is a continuation of U.S. patent application Ser. No. 11/584,408 filed on Oct. 19, 2006, which is incorporated herein by reference. 
     
    
     BACKGROUND OF THE INVENTION 
       [0002]    The heart of a computer&#39;s long term memory is an assembly that is referred to as a magnetic disk drive. The magnetic disk drive includes a rotating magnetic disk, write and read heads that are suspended by a suspension arm adjacent to a surface of the rotating magnetic disk and an actuator that swings the suspension arm to place the read and write heads over selected circular tracks on the rotating disk. The read and write heads are directly located on a slider that has an air bearing surface (ABS). The suspension arm biases the slider into contact with the surface of the disk when the disk is not rotating but, when the disk rotates, air is swirled by the rotating disk. When the slider rides on the air bearing, the write and read heads are employed for writing magnetic impressions to and reading magnetic impressions from the rotating disk. The read and write heads are connected to processing circuitry that operates according to a computer program to implement the writing and reading functions. 
         [0003]    The write head is generally an inductive write element that includes an electrically conductive coil that generates a magnetic flux in a write pole. The read head includes a magnetoresistive sensor. In current read head designs a spin valve sensor, also referred to as a giant magnetoresistive (GMR) sensor, has been employed for sensing magnetic fields from the rotating magnetic disk. The sensor includes a nonmagnetic conductive layer, referred to as a spacer layer, sandwiched between first and second ferromagnetic layers, referred to as a pinned layer and a free layer. 
         [0004]    Patterned magnetic recording media have been proposed to increase the bit density in magnetic recording data storage, such as hard disk drives. Patterned media can also be used for magnetic tape and other recording media such as compact disks. In magnetic patterned media, the magnetic material is patterned into small magnetically isolated blocks or islands such that there is a single magnetic domain in each island or “bit”. The single magnetic domains can be a single grain or consist of a few strongly coupled grains that switch magnetic states in concert as a single magnetic volume. This is in contrast to conventional continuous media wherein a single “bit” may have multiple magnetic domains separated by domain walls. U.S. Pat. No. 5,820,769 is representative of various types of patterned media and their methods of fabrication. A description of magnetic recording systems with patterned media and their associated challenges is presented by R. L. White et al., “Patterned Media: A Viable Route to 50 Gbit/in 2  and Up for Magnetic Recording”, IEEE Transactions on Magnetics, Vol. 33, No. 1, January 1997, 990-995. 
         [0005]    In perpendicular patterned media applications, typically a magnetization in the up direction is considered North (N) and magnetization in the down direction is considered South (S). For longitudinal patterned media, magnetization in the left direction would be considered West (W) and magnetization in the right direction would be considered East (E). 
         [0006]    Servo field are also typically used in hard disk drives to help the head stay aligned and to find the proper track. The servo field typically includes a sync field, an STM field, a cylinder ID field and a burst pattern. A sync field is generally used to synchronize data frequency. The STM field, otherwise called the servo start mark, is general used to mark the beginning of the servo information. The cylinder ID field is used to number the tracks and can also include the sector ID number. The burst pattern is used to properly position a head over a track. 
       SUMMARY OF THE INVENTION 
       [0007]    Described are servo patterns, including the STM and cylinder ID fields, for a patterned magnetic recording disk. Principles can also be applied to non-magnetic disks. The servo pattern is imprinted onto the disk in magnetic and non-magnetic islands. After imprinting, the magnetic islands are then magnetized to particular polarities. 
         [0008]    The servo pattern can include one or two bits of data for each bit of servo data. Additionally, the servo pattern can have a clock bit placed between the data bits at a regular interval. 
         [0009]    The servo pattern can also be formed of a Gray code to enhance servo pattern readability. In addition, the Gray code can be balanced so that during imprinting, the servo pattern releases easily from the master. Further, the Gray code can be constructed to have codewords with a limited number of consecutive 0&#39;s. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0010]    For a fuller understanding of the nature and advantages of this invention, as well as the preferred mode of use, reference should be made to the following detailed description read in conjunction with the accompanying drawings which are not to scale. 
           [0011]      FIG. 1  is a schematic of a hard disk drive. 
           [0012]      FIG. 2  is a figure of a slider of a hard disk drive. 
           [0013]      FIG. 3   a  is an embodiment of a servo pattern that includes two islands per encoded servo bit. 
           [0014]      FIG. 3   b  is an embodiment of a servo pattern that includes two islands per encoded servo bit and a single polarity of magnetization. 
           [0015]      FIG. 4   a  is an embodiment of a servo pattern that includes one island per encoded servo bit. 
           [0016]      FIG. 4   b  is an embodiment of a servo pattern that includes one island per encoded servo bit and a single polarity of magnetization. 
           [0017]      FIG. 5   a  is an embodiment of a servo pattern that includes one island per encoded servo bit and a clock bit interspersed between each servo bit. 
           [0018]      FIG. 5   b  is an embodiment of a servo pattern that includes one island per encoded servo bit and a clock bit interspersed between each servo bit and a single polarity of magnetization. 
           [0019]      FIG. 6   a  is an embodiment of a servo pattern that includes one island per encoded servo bit and a clock bit interspersed between each two servo bits. 
           [0020]      FIG. 6   b  is an embodiment of a servo pattern that includes one island per encoded servo bit and a clock bit interspersed between each two servo bits and a single polarity of magnetization. 
           [0021]      FIG. 7  is a diagram of encoding a servo pattern onto a patterned media disk with a Gray code. 
           [0022]      FIG. 8  is a diagram of decoding a servo pattern from a patterned media disk with a Gray code. 
           [0023]      FIG. 9  is a diagram of the readback signal and window a head uses to read the servo pattern using a bipolar magnetization. 
           [0024]      FIG. 10  is a diagram of the readback signal and window a head uses to read the servo pattern using a single polar magnetization. 
           [0025]      FIG. 11  is a diagram of a servo field of a hard disk drive implemented with a patterned media. 
           [0026]      FIG. 12  describes non-magnetic and magnetic islands. 
           [0027]      FIG. 13  is a graph of the balance of three Gray codes. 
           [0028]      FIG. 14  is a picture of a servo pattern. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0029]    The following description is of the best embodiments presently contemplated for carrying out this invention. This description is made for the purpose of illustrating the general principles of this invention and is not meant to limit the inventive concepts claimed herein. 
         [0030]    Referring now to  FIG. 1 , there is shown a disk drive  100  embodying this invention. As shown in  FIG. 1 , at least one rotatable magnetic disk  112  is supported on a spindle  114  and rotated by a disk drive motor  118 . The magnetic recording on each disk is in the form of annular patterns of concentric data tracks (not shown) on the magnetic disk  112 . 
         [0031]    At least one slider  113  is positioned near the magnetic disk  112 , each slider  113  supporting one or more magnetic head assemblies  121 . As the magnetic disk rotates, slider  113  moves radially in and out over the disk surface  122  so that the magnetic head assembly  121  may access different tracks of the magnetic disk where desired data are written. Each slider  113  is attached to an actuator arm  119  by way of a suspension  115 . The suspension  115  provides a slight spring force which biases slider  113  against the disk surface  122 . Each actuator arm  119  is attached to an actuator means  127 . The actuator means  127  as shown in  FIG. 1  may be a voice coil motor (VCM). The VCM comprises a coil movable within a fixed magnetic field, the direction and speed of the coil movements being controlled by the motor current signals supplied by controller  129 . 
         [0032]    During operation of the disk storage system, the rotation of the magnetic disk  112  generates an air bearing between the slider  113  and the disk surface  122  which exerts an upward force or lift on the slider. The air bearing thus counter-balances the slight spring force of suspension  115  and supports slider  113  off and slightly above the disk surface by a small, substantially constant spacing during normal operation. 
         [0033]    The various components of the disk storage system are controlled in operation by control signals generated by control unit  129 , such as access control signals and internal clock signals. Typically, the control unit  129  comprises logic control circuits, storage means and a microprocessor. The control unit  129  generates control signals to control various system operations such as drive motor control signals on line  123  and head position and seek control signals on line  128 . The control signals on line  128  provide the desired current profiles to optimally move and position slider  113  to the desired data track on disk  112 . Write and read signals are communicated to and from write and read heads  121  by way of recording channel  125 . 
         [0034]    With reference to  FIG. 2 , the orientation of the magnetic head  121  in a slider  113  can be seen in more detail.  FIG. 2  is an ABS view of the slider  113 , and as can be seen the magnetic head including an inductive write head and a read sensor, is located at a trailing edge of the slider. The above description of a typical magnetic disk storage system and the accompanying illustration of  FIG. 1  are for representation purposes only. It should be apparent that disk storage systems may contain a large number of disks and actuators, and each actuator may support a number of sliders. 
         [0000]    Servo Pattern with Magnetic and Non-Magnetic Islands 
         [0035]    The servo pattern is imprinted on patterned media disk during the manufacture of the disk.  FIG. 11  is a diagram of a servo field of a hard disk drive implemented on a patterned media. The imprinting and later deposition processes place non-magnetic islands as well as magnetic islands on the patterned media disk. The non-magnetic islands may be islands without magnetic materials or may merely be the smooth surface of the disk with no readable magnetic recording layer beneath. In one possible process, after the imprinting process, magnetic recording layers are added to the disk to magnetize the magnetic islands. After the magnetic recording layers are added, the magnetic islands in the servo pattern are set to either N or S respectively in any of many ways including by a typical write head or a wide write head. If the servo pattern is set to one polarity, the setting may be performed in bulk. The setting of the magnetic islands in the servo pattern can be performed by many entities in the HDD manufacturing chain including a disk manufacturer or an HDD manufacturer before or after the entire HDD is assembled. 
         [0036]      FIG. 12  describes one exemplary embodiment of a patterned media with non-magnetic and magnetic islands. Patterned media  1201  does not include any non-magnetic islands. Specifically, the top of magnetic island  1204  includes a magnetic recording layer. Patterned media  1208  includes non-magnetic island  1209 , as non-magnetic island  1209  does not include a magnetic record layer. Patterned media  1202  includes a non-magnetic island  1205  and magnetic island  1207 . Further other materials, preferably non-magnetic and including an overcoat and a lubricant are used to cover patterned media  1202  to obtain patterned media  1203 . Such materials may also be placed onto patterned media  1208 . Thus, in patterned media  1203 , the non-magnetic island  1205  is effectively an area without a magnetic recording layer. 
         [0037]    The patterned media described above may be made by depositing magnetic materials on the top of islands (topographic process). Patterned media may also be made by depositing a continuous film of magnetic material on a planar surface and then selectively etching away part of the film by ion milling or reverse ion etching to leave isolated magnetic islands (subtractive processes). In either case, the non-magnetic island is as area without a magnetic recording layer in a location where an island with a magnetic recording layer would be logically located. Further, the non-magnetic island is meant to encode digital data. A non-magnetic island is generally, but not necessarily, the same size as a magnetic island. 
         [0038]    The island shape for the sync, STM and CylinderID may be rectangular. The rectangular length of these islands could extend in a radial direction all the way from the inside diameter to the outside diameter for the sync pattern as shown in  FIG. 14 . For the Cylinder ID, the rectangular islands could extend in a radial direction beyond the track width if the bit is the same as the adjacent track. Further these islands could be individual bits or individually vertically/multilevel stacked bits (as described in U.S. Pat. No. 6,947,235). 
         [0039]      FIG. 3   a  describes a first embodiment of a servo pattern that includes two islands per encoded servo bit of the servo pattern. This leads to a 50% efficiency for encoding a servo pattern. Islands  301  are either nonmagnetic (denoted by “-”) or magnetic (denoted by N or S). Two non-magnetic islands, such as  302   a  and  302   b , denoted—and—encode a 0 in the servo pattern. Two magnetic islands, such as  303   a  and  303   b , denoted by N and S encode a 1 in the servo pattern. Thus, the ten islands - -NS- -NS- -  301  in  FIG. 3   a  encodes the servo bit pattern 01010  305 . Alternation of the N and S magnetizations allows for a read head to more easily differentiate the magnetics of each individual island. The signal read by the read head is curve  304 . 
         [0040]    A first alternate implementation for the two islands per encoded bit servo pattern includes using only N or only S to magnetize the magnetic islands, as described for the N case in  FIG. 3   b . Thus a—and—would encode a 0 and an N and N would encode a 1. Alternatively, a—and—could encode a 1 and an N and N would encode a 0. A second alternate implementation is where any combination of two islands can be used to encode a servo bit. Thus a—and S could encode a 1 and an N and—could encode a 0. These two alternate implementations could be combined where a—and N would encode a 0 and an N and—would encode a 1. 
         [0041]      FIG. 4   a  describes a second embodiment of a servo pattern that includes one island per encoded servo bit. This leads to a 100% efficiency in encoding a servo pattern. The islands  401  are either nonmagnetic (denoted by “-”) or magnetic (denoted by N or S). A nonmagnetic island, such as  402 , encodes a 0 and a magnetic island, such as  403   a  or  403   b , encodes a 1 as the servo bit. Thus the ten islands -SNS- -NS- - in  FIG. 4   a  encodes the servo bit pattern 0111001100  405 . Alternatively, a non-magnetic island could encode a 1 and a magnetic island could encode a 0. Again, alteration of the N and S magnetizations allows for a read head to more easily differentiate the magnetics of each individual island. The signal read by the read head is curve  404 . Of course, S or N magnetizations could be used to encode a 0.  FIG. 4   b  shows an alternative embodiment where only N magnetized islands are used. In this embodiment, an N encodes a 1 and a non-magnetic island encodes a 0 as the servo bit. In addition only S magnetized islands can be used. 
         [0042]      FIG. 5   a  describes a third embodiment of a servo pattern that includes one island per encoded servo bit and a clock bit between each encoded servo bit. This leads to a 50% efficiency in encoding a servo pattern. The clock bit, such as  502  is used to keep the servo pattern readable by a read head and to allow the electronics to ensure that the proper servo code is read. The clock bit is used between each servo bit. The clock bits are all magnetic N. The servo data bits are either magnetic S, such as  503   a , or nonmagnetic (denoted by “-”), such as  503   b . The magnetic servo data bit encodes a 1 and the nonmagnetic bit encodes a 0. Thus the ten islands NSNSN-NSN-  501  in  FIG. 5   a  encodes the servo bit pattern 11010  505 . Alternatively as described in  FIG. 5   b , all of the magnetic islands could be all N, all S or random. In addition, the magnetic islands could encode a 0 and the non-magnetic islands could encode a 1 as the servo bit. 
         [0043]    Further, since the clock bit is a magnetic island, at least 50% of the islands in the servo pattern will be magnetic in this scheme. Also, at least every other island will be a magnetic island. 
         [0044]      FIG. 6   a  describes a fourth embodiment of the servo pattern that includes one island per encoded servo bit and a clock bit between each two encoded servo bit. This leads to a servo pattern with a 67% efficiency. However, in general, any number of encoded servo bits can be inserted between each clock bit to create a clock bit that is present at a given interval (the interval need not be constant, but should be known to the circuitry reading the servo pattern). The clock bit, such as  602  is a magnetic island. Since the clock bit repeats in an odd number, the clock alternates between N and S. The servo bits are either magnetic islands or non-magnetic islands. A magnetic island  603   a  encodes a 1 and a nonmagnetic island  603   c  encodes a 0 as the servo bit. The magnetic islands are magnetized in such a way as to maintain an N/S alternation for ease of recognition by the read head. Thus, magnetic island  603   a  is magnetized in the N directions and magnetic island  603   b  is magnetized in the S direction. The signal read by the read head is curve  604 . Thus the ten islands NSNSN-NS-S  601  in  FIG. 6   a  encodes the bit pattern 111010  605  with a spare clock bit. Alternatively, all of the magnetic islands can be magnetized all in the same direction, as described in  FIG. 6   b , or random directions. The concept of  FIG. 3  can be implemented with the concepts of  FIGS. 5 and 6 , such that each servo bit is encoded by two islands. 
         [0045]    Further, since the clock bit is a magnetic island, at least 33% of the islands in the servo pattern will be magnetic in this scheme. Also, at least every third island will be a magnetic island. 
         [0046]    The embodiments above described an implementation for perpendicular patterned media. If the perpendicular magnetizations were altered to longitudinal magnetizations then the servo patterns described above can be used with longitudinal patterned media. For example, N magnetic islands can be magnetized as E and S magnetic islands can be magnetized as W. Then E magnetic islands are treated as N and W magnetic islands are treated as S. 
       Gray Codes 
       [0047]    Gray codes can be used to provide for robust servo patterns. They allow for orderings where adjacent numbers only differ by a single bit. Gray codes can be used to enhance the servo pattern schemes using magnetic and non-magnetic schemes described above. 
         [0048]    The servo data can be encoded by a Gray code scheme prior to being placed on a patterned media recording disk. For instance the following Gray code encoding schemes can be used. These Gray codes provide for a run of no more than two zeros. 
         [0000]    
       
         
           
             
               1 
               / 
               1 
             
              
             
                 
             
              
             Gray 
              
             
                 
             
              
             Code 
              
             
                 
             
              
             Encoding 
              
             
                 
             
              
             Formula 
           
         
       
       
         
           
             
               u 
               0 
             
             = 
             
               a 
               0 
             
           
         
       
       
         
           
             
               2 
               / 
               3 
             
              
             
                 
             
              
             Gray 
              
             
                 
             
              
             Code 
              
             
                 
             
              
             Encoding 
              
             
                 
             
              
             Formula 
           
         
       
       
         
           
             
               u 
               0 
             
             = 
             
               a 
               0 
             
           
         
       
       
         
           
             
               u 
               1 
             
             = 
             1 
           
         
       
       
         
           
             
               u 
               2 
             
             = 
             
               
                 a 
                 0 
               
               ⊗ 
               
                 a 
                 1 
               
             
           
         
       
       
         
           
             
               3 
               / 
               4 
             
              
             
                 
             
              
             Gray 
              
             
                 
             
              
             Code 
              
             
                 
             
              
             Encoding 
              
             
                 
             
              
             Formula 
           
         
       
       
         
           
             
               u 
               0 
             
             = 
             
               
                 
                   
                     a 
                     _ 
                   
                   0 
                 
                  
                 
                   
                     a 
                     _ 
                   
                   1 
                 
               
               _ 
             
           
         
       
       
         
           
             
               u 
               1 
             
             = 
             
               
                 
                   a 
                   0 
                 
                  
                 
                   
                     
                       a 
                       1 
                     
                      
                     
                       a 
                       2 
                     
                   
                   _ 
                 
               
               _ 
             
           
         
       
       
         
           
             
               u 
               2 
             
             = 
             
               
                 
                   
                     
                       a 
                       _ 
                     
                     0 
                   
                    
                   
                     a 
                     1 
                   
                    
                   
                     a 
                     2 
                   
                 
                 ⊕ 
                 
                   
                     a 
                     0 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     1 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     2 
                   
                 
               
               _ 
             
           
         
       
       
         
           
             
               u 
               3 
             
             = 
             
               
                 
                   
                     
                       a 
                       _ 
                     
                     0 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     1 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     2 
                   
                 
                 ⊕ 
                 
                   
                     a 
                     0 
                   
                    
                   
                     a 
                     1 
                   
                 
               
               _ 
             
           
         
       
       
         
           
             
               4 
               / 
               5 
             
              
             
                 
             
              
             Gray 
              
             
                 
             
              
             Code 
              
             
                 
             
              
             Encoding 
              
             
                 
             
              
             Formula 
           
         
       
       
         
           
             
               u 
               0 
             
             = 
             
               
                 
                   f 
                   0 
                 
                  
                 
                   ( 
                   
                     
                       a 
                       0 
                     
                     , 
                     
                       a 
                       1 
                     
                     , 
                     
                       a 
                       2 
                     
                     , 
                     
                       a 
                       3 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       ( 
                       
                         
                           a 
                           1 
                         
                         ⊕ 
                         
                           a 
                           2 
                         
                       
                       ) 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       2 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
               u 
               1 
             
             = 
             
               
                 
                   f 
                   1 
                 
                  
                 
                   ( 
                   
                     
                       a 
                       0 
                     
                     , 
                     
                       a 
                       1 
                     
                     , 
                     
                       a 
                       2 
                     
                     , 
                     
                       a 
                       3 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       2 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       3 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       ( 
                       
                         
                           
                             
                               a 
                               _ 
                             
                             1 
                           
                            
                           
                             
                               
                                 a 
                                 2 
                               
                                
                               
                                 a 
                                 3 
                               
                             
                             _ 
                           
                         
                         ⊕ 
                         
                           
                             a 
                             1 
                           
                            
                           
                             a 
                             2 
                           
                            
                           
                             a 
                             3 
                           
                         
                       
                       ) 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
               u 
               2 
             
             = 
             
               
                 
                   f 
                   2 
                 
                  
                 
                   ( 
                   
                     
                       a 
                       0 
                     
                     , 
                     
                       a 
                       1 
                     
                     , 
                     
                       a 
                       2 
                     
                     , 
                     
                       a 
                       3 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         
                           
                             a 
                             _ 
                           
                           2 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           3 
                         
                       
                       _ 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
               u 
               3 
             
             = 
             
               
                 
                   f 
                   3 
                 
                  
                 
                   ( 
                   
                     
                       a 
                       0 
                     
                     , 
                     
                       a 
                       1 
                     
                     , 
                     
                       a 
                       2 
                     
                     , 
                     
                       a 
                       3 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                      
                     
                       ( 
                       
                         
                           
                             
                               a 
                               _ 
                             
                             0 
                           
                            
                           
                             a 
                             2 
                           
                            
                           
                             a 
                             3 
                           
                         
                         ⊕ 
                         
                           
                             a 
                             0 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             2 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             3 
                           
                         
                       
                       ) 
                     
                   
                   ⊕ 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         ( 
                         
                           
                             a 
                             2 
                           
                           ⊕ 
                           
                             a 
                             3 
                           
                         
                         ) 
                       
                       _ 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
               u 
               4 
             
             = 
             
               
                 
                   f 
                   4 
                 
                  
                 
                   ( 
                   
                     
                       a 
                       0 
                     
                     , 
                     
                       a 
                       1 
                     
                     , 
                     
                       a 
                       2 
                     
                     , 
                     
                       a 
                       3 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     a 
                     _ 
                   
                   0 
                 
                 ⊕ 
                 
                   
                     a 
                     0 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     1 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     2 
                   
                 
               
             
           
         
       
     
         [0000]    In addition, any larger Gray code formula can be created by appending any of the four Gray code formulas describe above. Examples of such appending are in Table 1. 
         [0000]                                        TABLE 1                       4/5 Encoding   4/5 + 1/1   4/5 + 2/3   4/5 + 3/4           Formula   Encoding   Encoding   Encoding           Only   Formula   Formula   Formula                           4/5   5/6   6/8   7/9            8/10    9/11   10/13   11/14           12/15   13/16   14/18   15/19           16/20   17/21   18/23   19/24           20/25   21/26   22/28   23/29           24/30   25/31   26/33   27/34                        
An example of such a Gray code is an 8/10 Gray code. The encoding of the 8/10 Gray code is a follows.
 
         [0000]    
       
         
           
             
                 
             
              
             
               
                 u 
                 0 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       ( 
                       
                         
                           a 
                           1 
                         
                         ⊕ 
                         
                           a 
                           2 
                         
                       
                       ) 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       2 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 1 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       2 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       3 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       ( 
                       
                         
                           
                             
                               a 
                               _ 
                             
                             1 
                           
                            
                           
                             
                               
                                 a 
                                 2 
                               
                                
                               
                                 a 
                                 3 
                               
                             
                             _ 
                           
                         
                         ⊕ 
                         
                           
                             a 
                             1 
                           
                            
                           
                             a 
                             2 
                           
                            
                           
                             a 
                             3 
                           
                         
                       
                       ) 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 2 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                   
                   ⊕ 
                   
                     
                       a 
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         
                           
                             a 
                             _ 
                           
                           2 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           3 
                         
                       
                       _ 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 3 
               
               = 
               
                 
                   
                     
                       
                         a 
                         _ 
                       
                       1 
                     
                      
                     
                       ( 
                       
                         
                           
                             
                               a 
                               _ 
                             
                             0 
                           
                            
                           
                             a 
                             2 
                           
                            
                           
                             a 
                             3 
                           
                         
                         ⊕ 
                         
                           
                             a 
                             0 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             2 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             3 
                           
                         
                       
                       ) 
                     
                   
                   ⊕ 
                   
                     
                       
                         a 
                         _ 
                       
                       0 
                     
                      
                     
                       a 
                       1 
                     
                      
                     
                       
                         
                           a 
                           2 
                         
                         ⊕ 
                         
                           a 
                           3 
                         
                       
                       _ 
                     
                   
                 
                 _ 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 4 
               
               = 
               
                 
                   
                     a 
                     _ 
                   
                   0 
                 
                 ⊕ 
                 
                   
                     a 
                     0 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     1 
                   
                    
                   
                     
                       a 
                       _ 
                     
                     2 
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 5 
               
               = 
               
                 
                   
                     
                       
                         
                           a 
                           _ 
                         
                         3 
                       
                        
                       
                         ( 
                         
                           
                             
                               
                                 a 
                                 _ 
                               
                               4 
                             
                              
                             
                               a 
                               5 
                             
                           
                           ⊕ 
                           
                             a 
                             6 
                           
                         
                         ) 
                       
                        
                       
                         a 
                         4 
                       
                        
                       
                         a 
                         5 
                       
                        
                       
                         
                           a 
                           _ 
                         
                         6 
                       
                     
                     ) 
                   
                   _ 
                 
                 ⊕ 
                 
                   
                     a 
                     3 
                   
                    
                   
                     
                       
                         
                           ( 
                           
                             
                               
                                 a 
                                 4 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 5 
                               
                             
                             ⊕ 
                             
                               
                                 a 
                                 _ 
                               
                               6 
                             
                           
                           ) 
                         
                         ⊕ 
                         
                           
                             
                               a 
                               _ 
                             
                             4 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             5 
                           
                            
                           
                             a 
                             6 
                           
                         
                       
                       ) 
                     
                     _ 
                   
                 
               
             
           
         
       
       
         
           
             
               u 
               6 
             
             = 
             
               
                 
                   
                     a 
                     _ 
                   
                   3 
                 
                  
                 
                   
                     ( 
                     
                       
                         
                           
                             a 
                             _ 
                           
                           4 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           5 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           6 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           7 
                         
                       
                       ⊕ 
                       
                         
                           a 
                           4 
                         
                          
                         
                           ( 
                           
                             
                               
                                 
                                   a 
                                   _ 
                                 
                                 5 
                               
                                
                               
                                 
                                   
                                     a 
                                     6 
                                   
                                    
                                   
                                     a 
                                     7 
                                   
                                 
                                 _ 
                               
                             
                             ⊕ 
                             
                               
                                 a 
                                 5 
                               
                                
                               
                                 a 
                                 6 
                               
                                
                               
                                 a 
                                 7 
                               
                             
                           
                           ) 
                         
                       
                     
                     ) 
                   
                   _ 
                 
               
               ⊕ 
               
                 
                   a 
                   3 
                 
                  
                 
                   
                     ( 
                     
                       
                         
                           a 
                           4 
                         
                          
                         
                           a 
                           5 
                         
                          
                         
                           a 
                           6 
                         
                          
                         
                           a 
                           7 
                         
                       
                       ⊕ 
                       
                         
                           
                             a 
                             _ 
                           
                           4 
                         
                          
                         
                           ( 
                           
                             
                               
                                 a 
                                 5 
                               
                                
                               
                                 
                                   
                                     
                                       a 
                                       _ 
                                     
                                     6 
                                   
                                    
                                   
                                     
                                       a 
                                       _ 
                                     
                                     7 
                                   
                                 
                                 _ 
                               
                             
                             ⊕ 
                             
                               
                                 
                                   a 
                                   _ 
                                 
                                 5 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 6 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 7 
                               
                             
                           
                           ) 
                         
                       
                     
                     ) 
                   
                   _ 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 7 
               
               = 
               
                 
                   
                     
                       a 
                       _ 
                     
                     3 
                   
                    
                   
                     
                       ( 
                       
                         
                           
                             
                               a 
                               _ 
                             
                             4 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             5 
                           
                         
                         ⊕ 
                         
                           
                             a 
                             4 
                           
                            
                           
                             a 
                             5 
                           
                            
                           
                             
                               
                                 
                                   a 
                                   _ 
                                 
                                 6 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 9 
                               
                             
                             _ 
                           
                         
                       
                       ) 
                     
                     _ 
                   
                 
                 ⊕ 
                 
                   
                     a 
                     3 
                   
                    
                   
                     
                       ( 
                       
                         
                           
                             a 
                             4 
                           
                            
                           
                             a 
                             5 
                           
                         
                         ⊕ 
                         
                           
                             
                               a 
                               _ 
                             
                             4 
                           
                            
                           
                             
                               a 
                               _ 
                             
                             5 
                           
                            
                           
                             
                               
                                 a 
                                 6 
                               
                                
                               
                                 a 
                                 9 
                               
                             
                             _ 
                           
                         
                       
                       ) 
                     
                     _ 
                   
                 
               
             
           
         
       
       
         
           
             
               u 
               8 
             
             = 
             
               
                 
                   
                     a 
                     _ 
                   
                   3 
                 
                  
                 
                   
                     ( 
                     
                       
                         
                           
                             a 
                             _ 
                           
                           5 
                         
                          
                         
                           ( 
                           
                             
                               
                                 
                                   a 
                                   _ 
                                 
                                 4 
                               
                                
                               
                                 a 
                                 6 
                               
                                
                               
                                 a 
                                 7 
                               
                             
                             ⊕ 
                             
                               
                                 a 
                                 4 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 6 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 7 
                               
                             
                           
                           ) 
                         
                       
                       ⊕ 
                       
                         
                           
                             a 
                             _ 
                           
                           4 
                         
                          
                         
                           a 
                           5 
                         
                          
                         
                           
                             
                               a 
                               6 
                             
                             ⊕ 
                             
                               a 
                               7 
                             
                           
                           _ 
                         
                       
                     
                     ) 
                   
                   _ 
                 
               
               ⊕ 
               
                 
                   a 
                   3 
                 
                  
                 
                   
                     ( 
                     
                       
                         
                           a 
                           5 
                         
                          
                         
                           ( 
                           
                             
                               
                                 a 
                                 4 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 6 
                               
                                
                               
                                 
                                   a 
                                   _ 
                                 
                                 7 
                               
                             
                             ⊕ 
                             
                               
                                 
                                   a 
                                   _ 
                                 
                                 4 
                               
                                
                               
                                 a 
                                 6 
                               
                                
                               
                                 a 
                                 7 
                               
                             
                           
                           ) 
                         
                       
                       ⊕ 
                       
                         
                           a 
                           4 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           5 
                         
                          
                         
                           
                             
                               
                                 a 
                                 _ 
                               
                               6 
                             
                             ⊕ 
                             
                               
                                 a 
                                 _ 
                               
                               7 
                             
                           
                           _ 
                         
                       
                     
                     ) 
                   
                   _ 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 u 
                 9 
               
               = 
               
                 
                   
                     
                       a 
                       _ 
                     
                     3 
                   
                    
                   
                     ( 
                     
                       
                         
                           a 
                           _ 
                         
                         4 
                       
                       ⊕ 
                       
                         
                           a 
                           4 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           5 
                         
                          
                         
                           
                             a 
                             _ 
                           
                           7 
                         
                       
                     
                     ) 
                   
                 
                 ⊕ 
                 
                   
                     a 
                     3 
                   
                    
                   
                     ( 
                     
                       
                         a 
                         4 
                       
                       ⊕ 
                       
                         
                           
                             a 
                             _ 
                           
                           4 
                         
                          
                         
                           a 
                           5 
                         
                          
                         
                           a 
                           7 
                         
                       
                     
                     ) 
                   
                 
               
             
           
         
       
     
         [0000]    Upon being read by the head, electronics in the HDD can decode the Gray codes with the following decode formulas. 
         [0000]    
       
         
           
             
                 
             
              
             
               
                 1 
                 / 
                 1 
               
                
               
                   
               
                
               Gray 
                
               
                   
               
                
               Code 
                
               
                   
               
                
               Decoding 
                
               
                   
               
                
               Formula 
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 0 
               
               = 
               
                 u 
                 0 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 2 
                 / 
                 3 
               
                
               
                   
               
                
               Gray 
                
               
                   
               
                
               Code 
                
               
                   
               
                
               Decoding 
                
               
                   
               
                
               Formula 
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 0 
               
               = 
               
                 u 
                 0 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 1 
               
               = 
               
                 
                   u 
                   0 
                 
                 ⊗ 
                 
                   u 
                   2 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 3 
                 / 
                 4 
               
                
               
                   
               
                
               Gray 
                
               
                   
               
                
               Code 
                
               
                   
               
                
               Decoding 
                
               
                   
               
                
               Formula 
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 0 
               
               = 
               
                 
                   u 
                   0 
                 
                  
                 
                   ( 
                   
                     
                       
                         
                           u 
                           _ 
                         
                         1 
                       
                        
                       
                         u 
                         3 
                       
                     
                     ⊕ 
                     
                       
                         u 
                         2 
                       
                        
                       
                         
                           u 
                           _ 
                         
                         3 
                       
                     
                   
                   ) 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 1 
               
               = 
               
                 
                   u 
                   0 
                 
                  
                 
                   ( 
                   
                     
                       u 
                       1 
                     
                     ⊕ 
                     
                       
                         
                           u 
                           _ 
                         
                         1 
                       
                        
                       
                         
                           u 
                           _ 
                         
                         3 
                       
                     
                   
                   ) 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 2 
               
               = 
               
                 
                   
                     u 
                     0 
                   
                    
                   
                     
                       ( 
                       
                         
                           u 
                           1 
                         
                         ⊕ 
                         
                           u 
                           2 
                         
                       
                       ) 
                     
                     _ 
                   
                 
                 ⊕ 
                 
                   u 
                   3 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 4 
                 / 
                 5 
               
                
               
                   
               
                
               Gray 
                
               
                   
               
                
               Code 
                
               
                   
               
                
               Decoding 
                
               
                   
               
                
               Formula 
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 0 
               
               = 
               
                 
                   
                     g 
                     0 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       4 
                     
                      
                     
                       
                         
                           u 
                           0 
                         
                          
                         
                           
                             u 
                             _ 
                           
                           1 
                         
                          
                         
                           u 
                           2 
                         
                       
                       _ 
                     
                   
                   _ 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 1 
               
               = 
               
                 
                   
                     g 
                     1 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       1 
                     
                      
                     
                       u 
                       2 
                     
                      
                     
                       u 
                       4 
                     
                   
                   ⊕ 
                   
                     
                       
                         u 
                         _ 
                       
                       4 
                     
                      
                     
                       
                         
                           u 
                           0 
                         
                          
                         
                           u 
                           2 
                         
                          
                         
                           u 
                           3 
                         
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 2 
               
               = 
               
                 
                   
                     g 
                     2 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       0 
                     
                      
                     
                       u 
                       3 
                     
                      
                     
                       
                         u 
                         _ 
                       
                       4 
                     
                   
                   ⊕ 
                   
                     
                       u 
                       1 
                     
                      
                     
                       u 
                       4 
                     
                      
                     
                       
                         ( 
                         
                           
                             u 
                             0 
                           
                           ⊕ 
                           
                             u 
                             2 
                           
                         
                         ) 
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
               a 
               3 
             
             = 
             
               
                 
                   g 
                   3 
                 
                  
                 
                   ( 
                   
                     
                       u 
                       0 
                     
                     , 
                     
                       u 
                       1 
                     
                     , 
                     
                       u 
                       2 
                     
                     , 
                     
                       u 
                       3 
                     
                     , 
                     
                       u 
                       4 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     u 
                     4 
                   
                    
                   
                     ( 
                     
                       
                         
                           u 
                           1 
                         
                          
                         
                           
                             ( 
                             
                               
                                 u 
                                 0 
                               
                               ⊕ 
                               
                                 u 
                                 2 
                               
                               ⊕ 
                               
                                 u 
                                 3 
                               
                             
                             ) 
                           
                           _ 
                         
                       
                       ⊕ 
                       
                         
                           
                             u 
                             _ 
                           
                           1 
                         
                          
                         
                           u 
                           0 
                         
                          
                         
                           u 
                           2 
                         
                          
                         
                           u 
                           3 
                         
                       
                     
                     ) 
                   
                 
                 ⊕ 
                 
                   
                     
                       u 
                       _ 
                     
                     4 
                   
                    
                   
                     
                       u 
                       3 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           0 
                         
                         ⊕ 
                         
                           u 
                           1 
                         
                         ⊕ 
                         
                           u 
                           2 
                         
                       
                       ) 
                     
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 8 
                 / 
                 10 
               
                
               
                   
               
                
               Gray 
                
               
                   
               
                
               Code 
                
               
                   
               
                
               Decoding 
                
               
                   
               
                
               Formula 
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 0 
               
               = 
               
                 
                   
                     g 
                     0 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       4 
                     
                      
                     
                       
                         
                           u 
                           0 
                         
                          
                         
                           
                             u 
                             _ 
                           
                           1 
                         
                          
                         
                           u 
                           2 
                         
                       
                       _ 
                     
                   
                   _ 
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 1 
               
               = 
               
                 
                   
                     g 
                     1 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       1 
                     
                      
                     
                       u 
                       2 
                     
                      
                     
                       u 
                       4 
                     
                   
                   ⊕ 
                   
                     
                       
                         u 
                         _ 
                       
                       4 
                     
                      
                     
                       
                         
                           u 
                           0 
                         
                          
                         
                           u 
                           2 
                         
                          
                         
                           u 
                           3 
                         
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 2 
               
               = 
               
                 
                   
                     g 
                     2 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         0 
                       
                       , 
                       
                         u 
                         1 
                       
                       , 
                       
                         u 
                         2 
                       
                       , 
                       
                         u 
                         3 
                       
                       , 
                       
                         u 
                         4 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       u 
                       0 
                     
                      
                     
                       u 
                       3 
                     
                      
                     
                       
                         u 
                         _ 
                       
                       4 
                     
                   
                   ⊕ 
                   
                     
                       u 
                       1 
                     
                      
                     
                       u 
                       4 
                     
                      
                     
                       
                         ( 
                         
                           
                             u 
                             0 
                           
                           ⊕ 
                           
                             u 
                             2 
                           
                         
                         ) 
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
               a 
               3 
             
             = 
             
               
                 
                   g 
                   3 
                 
                  
                 
                   ( 
                   
                     
                       u 
                       0 
                     
                     , 
                     
                       u 
                       1 
                     
                     , 
                     
                       u 
                       2 
                     
                     , 
                     
                       u 
                       3 
                     
                     , 
                     
                       u 
                       4 
                     
                   
                   ) 
                 
               
               = 
               
                 
                   
                     u 
                     4 
                   
                    
                   
                     ( 
                     
                       
                         
                           u 
                           1 
                         
                          
                         
                           
                             ( 
                             
                               
                                 u 
                                 0 
                               
                               ⊕ 
                               
                                 u 
                                 2 
                               
                               ⊕ 
                               
                                 u 
                                 3 
                               
                             
                             ) 
                           
                           _ 
                         
                       
                       ⊕ 
                       
                         
                           
                             u 
                             _ 
                           
                           1 
                         
                          
                         
                           u 
                           0 
                         
                          
                         
                           u 
                           2 
                         
                          
                         
                           u 
                           3 
                         
                       
                     
                     ) 
                   
                 
                 ⊕ 
                 
                   
                     
                       u 
                       _ 
                     
                     4 
                   
                    
                   
                     
                       u 
                       3 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           0 
                         
                         ⊕ 
                         
                           u 
                           1 
                         
                         ⊕ 
                         
                           u 
                           2 
                         
                       
                       ) 
                     
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 4 
               
               = 
               
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       g 
                       0 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           5 
                         
                         , 
                         
                           u 
                           6 
                         
                         , 
                         
                           u 
                           7 
                         
                         , 
                         
                           u 
                           8 
                         
                         , 
                         
                           u 
                           9 
                         
                       
                       ) 
                     
                   
                 
                 = 
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       
                         u 
                         9 
                       
                        
                       
                         
                           
                             u 
                             5 
                           
                            
                           
                             
                               u 
                               _ 
                             
                             6 
                           
                            
                           
                             u 
                             7 
                           
                         
                         _ 
                       
                     
                     _ 
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 5 
               
               = 
               
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       g 
                       1 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           5 
                         
                         , 
                         
                           u 
                           6 
                         
                         , 
                         
                           u 
                           7 
                         
                         , 
                         
                           u 
                           8 
                         
                         , 
                         
                           u 
                           9 
                         
                       
                       ) 
                     
                   
                 
                 = 
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       u 
                       6 
                     
                      
                     
                       u 
                       7 
                     
                      
                     
                       u 
                       9 
                     
                   
                   ⊕ 
                   
                     
                       
                         u 
                         _ 
                       
                       9 
                     
                      
                     
                       
                         
                           u 
                           5 
                         
                          
                         
                           u 
                           7 
                         
                          
                         
                           u 
                           8 
                         
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
                 
             
              
             
               
                 a 
                 6 
               
               = 
               
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       g 
                       2 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           5 
                         
                         , 
                         
                           u 
                           6 
                         
                         , 
                         
                           u 
                           7 
                         
                         , 
                         
                           u 
                           8 
                         
                         , 
                         
                           u 
                           9 
                         
                       
                       ) 
                     
                   
                 
                 = 
                 
                   
                     a 
                     3 
                   
                   ⊕ 
                   
                     
                       u 
                       5 
                     
                      
                     
                       u 
                       8 
                     
                      
                     
                       
                         u 
                         _ 
                       
                       9 
                     
                   
                   ⊕ 
                   
                     
                       u 
                       6 
                     
                      
                     
                       u 
                       9 
                     
                      
                     
                       
                         ( 
                         
                           
                             u 
                             5 
                           
                           ⊕ 
                           
                             u 
                             7 
                           
                         
                         ) 
                       
                       _ 
                     
                   
                 
               
             
           
         
       
       
         
           
             
               a 
               7 
             
             = 
             
               
                 
                   a 
                   3 
                 
                 ⊕ 
                 
                   
                     g 
                     3 
                   
                    
                   
                     ( 
                     
                       
                         u 
                         5 
                       
                       , 
                       
                         u 
                         6 
                       
                       , 
                       
                         u 
                         7 
                       
                       , 
                       
                         u 
                         8 
                       
                       , 
                       
                         u 
                         9 
                       
                     
                     ) 
                   
                 
               
               = 
               
                 
                   a 
                   3 
                 
                 ⊕ 
                 
                   
                     u 
                     9 
                   
                    
                   
                     ( 
                     
                       
                         
                           u 
                           6 
                         
                          
                         
                           
                             ( 
                             
                               
                                 u 
                                 5 
                               
                               ⊕ 
                               
                                 u 
                                 7 
                               
                               ⊕ 
                               
                                 u 
                                 8 
                               
                             
                             ) 
                           
                           _ 
                         
                       
                       ⊕ 
                       
                         
                           
                             u 
                             _ 
                           
                           6 
                         
                          
                         
                           u 
                           5 
                         
                          
                         
                           u 
                           7 
                         
                          
                         
                           u 
                           8 
                         
                       
                     
                     ) 
                   
                 
                 ⊕ 
                 
                   
                     
                       u 
                       _ 
                     
                     9 
                   
                    
                   
                     
                       u 
                       8 
                     
                      
                     
                       ( 
                       
                         
                           u 
                           5 
                         
                         ⊕ 
                         
                           u 
                           6 
                         
                         ⊕ 
                         
                           u 
                           7 
                         
                       
                       ) 
                     
                   
                 
               
             
           
         
       
     
         [0049]    In general the encoding and decoding of can be accomplished using the general formulas described below. 
         [0050]    Given two Gray codes U and V, U has 2 k   1  rows of length n i  each and V has 2 k   2  rows of length n 2  each. U is a k 1 /n 1  Gray code and V is a k 2 /n 2  Gray code. Therefore, the generalized reflective construction G(U,V) gives a (k 1 +k 2 )/(n 1 +n 2 ) Gray code. Further, the encoding and decoding circuits of U and V are understood. Specifically, given (a 0 , a 1 , . . . , a k     1     −1 ) and (b 0 , b 1 , . . . , b k     2     −1 ) vectors of length k 1  and k 2  respectively, denote by F 1  (a 0 , a 1 , . . . , a k     1     −1 )=(u 0 , u 1 , . . . , u n     1     −1 ) is the encoding circuits for U and by F 2 (b 0 , b 1 , . . . , b k     2     −1 )=(v 0 , v 1 , . . . , v n     2     −1 ) is the encoding circuits for V. Using F 1  and F 2 , the encoding circuits for G(U,V) is as follows: 
         [0000]        F ( a   0   , a   1   , . . . , a   k     1     −1   , a   k     1     , . . . , a   k     1     +k     2     −1 )= F   1 ( a   0   , a   1   , . . . , a   k     1     −1 ),  ā   k     1     −1   F   2 ( a   k     1     , a   k     1     +1   , . . . , a   k     1     +k     −1   )⊕ a   k     1     −1   F   2 ( ā   k     1     , ā   k     1     +1   , . . . , ā   k     1     +k     2     −1 ) 
         [0051]    F 1   −1  (u 0 , u 1 , . . . , u n     1     −1 )=a 0 , a 1 , . . . , a k     1     −1 ) denotes the decoding circuits for U and F 2   −1  (u n     1   , u n     1     +1 , . . . , u n     1     +n     2     −1 )=(a k     1   , a k     1     +1 , . . . , a k     1     +k     2     −1 ) denotes the decoding circuits for V. Based on the above formula for encoding, the decoding circuits for G(U,V) are: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         F 
                         
                           - 
                           1 
                         
                       
                        
                       
                         ( 
                         
                           
                             u 
                             0 
                           
                           , 
                           
                             u 
                             1 
                           
                           , 
                           … 
                            
                           
                               
                           
                           , 
                           
                             u 
                             
                               
                                 n 
                                 1 
                               
                               - 
                               1 
                             
                           
                           , 
                           
                             u 
                             
                               n 
                               1 
                             
                           
                           , 
                           … 
                            
                           
                               
                           
                           , 
                           
                             u 
                             
                               
                                 n 
                                 1 
                               
                               + 
                               
                                 n 
                                 2 
                               
                               - 
                               1 
                             
                           
                         
                         ) 
                       
                     
                     = 
                       
                      
                     
                       
                         F 
                         1 
                         
                           - 
                           1 
                         
                       
                        
                       
                         ( 
                         
                           
                             u 
                             0 
                           
                           , 
                           
                             u 
                             1 
                           
                           , 
                           … 
                            
                           
                               
                           
                           , 
                           
                             u 
                             
                               
                                 n 
                                 1 
                               
                               - 
                               1 
                             
                           
                         
                         ) 
                       
                     
                   
                   , 
                 
               
             
             
               
                 
                     
                    
                   
                     ( 
                     
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   
                                     a 
                                     
                                       
                                         k 
                                         1 
                                       
                                       - 
                                       1 
                                     
                                   
                                   , 
                                   
                                     a 
                                     
                                       
                                         k 
                                         1 
                                       
                                       - 
                                       1 
                                     
                                   
                                   , 
                                   … 
                                    
                                   
                                       
                                   
                                   , 
                                   
                                     a 
                                     
                                       
                                         k 
                                         1 
                                       
                                       - 
                                       1 
                                     
                                   
                                 
                                 ) 
                               
                               
                                  
                                 
                                   n 
                                   2 
                                 
                               
                             
                             ⊕ 
                           
                         
                       
                       
                         
                           
                             
                               F 
                               2 
                               
                                 - 
                                 1 
                               
                             
                              
                             
                               ( 
                               
                                 
                                   u 
                                   
                                     n 
                                     1 
                                   
                                 
                                 , 
                                 
                                   u 
                                   
                                     
                                       n 
                                       1 
                                     
                                     + 
                                     1 
                                   
                                 
                                 , 
                                 … 
                                  
                                 
                                     
                                 
                                 , 
                                 
                                   u 
                                   
                                     
                                       n 
                                       1 
                                     
                                     + 
                                     
                                       n 
                                       2 
                                     
                                     - 
                                     1 
                                   
                                 
                               
                               ) 
                             
                           
                         
                       
                     
                     ) 
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                     ( 
                     
                       
                         
                           
                             
                               
                                 
                                   
                                     a 
                                     0 
                                   
                                   , 
                                   
                                     a 
                                     1 
                                   
                                   , 
                                   … 
                                    
                                   
                                       
                                   
                                   , 
                                   
                                     a 
                                     
                                       
                                         k 
                                         1 
                                       
                                       - 
                                       1 
                                     
                                   
                                   , 
                                   
                                     
                                       a 
                                       
                                         
                                           k 
                                           1 
                                         
                                         - 
                                         1 
                                       
                                     
                                     ⊕ 
                                   
                                 
                               
                             
                             
                               
                                 
                                   
                                     a 
                                     
                                       k 
                                       1 
                                     
                                   
                                   , 
                                   
                                     
                                       a 
                                       
                                         
                                           k 
                                           1 
                                         
                                         - 
                                         1 
                                       
                                     
                                     ⊕ 
                                     
                                       a 
                                       
                                         
                                           k 
                                           1 
                                         
                                         + 
                                         1 
                                       
                                     
                                   
                                   , 
                                   … 
                                    
                                   
                                       
                                   
                                   , 
                                   
                                     
                                       a 
                                       
                                         
                                           k 
                                           1 
                                         
                                         - 
                                         1 
                                       
                                     
                                     ⊕ 
                                   
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             a 
                             
                               
                                 k 
                                 1 
                               
                               + 
                               
                                 k 
                                 2 
                               
                               - 
                               1 
                             
                           
                         
                       
                     
                     ) 
                   
                 
               
             
           
         
       
     
         [0052]      FIG. 7  is an example of encoding data in a 16/20 Gray code. The 16 bits of data  703  are encoded into 20 bits of Gray code data  704  with use of the formulas described above. The Gray code data is then used as the servo pattern/servo bits. The patterned media servo bits  701  are shown using an alternating magnetic polarization scheme. The patterned media servo bits  702  are shown using a single magnetic polarization scheme. In these schemes, magnetic islands encode a 1 and non-magnetic islands encode a 0. Here, the data 1111100000100100 is encoded in a Gray code as 10010111010101101101. 
         [0053]      FIG. 8  is an example of decoding data in a 16/20 Gray code. A read head reads the islands in the servo bit pattern  801  (bipolar magnetization case) or  802  (single pole magnetization case). This data is then transferred to electronic circuitry as the read back data  803 . The circuitry then decodes the read back data  803  to obtain the data  804 . In  FIG. 8  the formulas above are used to decode the read back data Gray code 10010111010101101101 to 1111100000100100. 
         [0054]      FIG. 9  shows the read back signal and window a head could use to read the servo pattern using a bipolar magnetization. The read back signal is read in specific windows. Further, the circuitry can be programmed to expect magnetizations of opposite polarity at given intervals. When read, the signal is converted into the read back data in Gray code format. Electronic circuitry then decodes the read back data in Gray code format into decoded data. 
         [0055]      FIG. 10  shows the read back signal and window a head could use to read the servo pattern using a single pole magnetization. The read back signal is read in specific windows. When read, the signal is converted into the read back data in Gray code format. Electronic circuitry decodes the read back data into decoded data. 
         [0056]    In general, clock bits are not encoded with a Gray code. 
       Balanced Servo 
       [0057]    A balanced or constant Gray code can be the Gray code used for the servo field. During a nanoimprinting step a master pattern affects resist flow during nanoimprinting. During nanoimprinting, a liquid photo-curable polymer is placed between the imprint mold (derived from the original e-beam master pattern) and the disk substrate. The resist may be applied as a continuous thin film (for example, by spin coating) or as an array of droplets (for example, by ink jet printing). As the mold is pressed against the disk, the liquid resist flows to conform to the shape of the topographic features on the mold. After pressure has been applied for a short time and the flow has more or less equilibrated, the liquid resist is exposed to intense UV light through the transparent mold. This UV exposure causes the resist to solidify, freezing in a topographic replica of the features on the mold. After exposure, the mold is removed, leaving the resist pattern on the disk surface for subsequent etching (materials are engineered so that the cured resist does not stick to the mold, but does stick to the disk substrate). 
         [0058]    As the liquid resist flows during the imprinting process, a so-called “residual layer” is formed. The thickness depends on the amount of resist originally dispensed, the details of the topographic pattern on the mold, the pressure applied during the imprinting process, the viscosity of the resist, and other factors. In general, for patterned media, the mold will have only two levels—the original flat surface level of the mold, and relief features etched into the mold, with all features being of generally similar depth. 
         [0059]    In order for the imprinted resist pattern to work well as an RIE etch mask, the residual layer shown above should be thin and uniform over the entire disk surface. If the thickness of the residual layer varies significantly over the disk surface, the RIE process being used to form features on the disk substrate may have nonuniform etch depth and varying lateral dimensions on features as well. 
         [0060]    Since the desired residual layer thickness is in the range of 0-25 nm, the resist is being “squeezed” to a very thin layer. Although every attempt is made to reduce the viscosity of the resist to facilitate flow, finite viscosity prevents the resist from flowing over long distances within a reasonable amount of process time (10 seconds would be a typical target time for pressing). Given these constraints, achieving a uniform residual layer thickness depends on at least having a uniform ratio of land versus relief in the mold pattern. 
         [0061]    Since the resist will flow over short distances (experimentally we have found that it flows well over distances on the order of 50 or 100 um), it is not necessary that this uniformity extend to the very microscopic level; however, at the 50 or 100 um range and larger, pattern land/relief ratio should be quite uniform, so that resist does not flow over long distances. 
         [0062]    The land/relief ratio on the mold is governed by the types of patterns required on the finished disk. The pattern will consist of highly uniform island arrays forming circular tracks, with “sector header” patterns interspersed. Such sector header patterns typically fall within roughly radial spokes, such that every circular track is interrupted on the order of a few hundred places per revolution. While the data island areas are by their nature highly uniform in their land/relief ratio, this is not automatically the case for sector header regions. 
         [0063]    The sector header regions contain various types of servo fields including those relating to servo, track ID, sector ID and synchronization. The Gray codes for the servo patterns will consist of a combination of land and relief areas (corresponding to ‘0’ and ‘1’ respectively) which are unique on every track and therefore serve as an ID. Conventional Gray codes do not result in uniform land/relief ratios over large distances. If conventional Gray codes were used, the residual layer would likely show significant long-range nonuniformity due to the inability of the resist to flow over the necessary lengths. 
         [0064]    In the Gray code describe in U.S. Pat. No. 6,226,138, incorporated by reference, the Gray code has a relatively equal balance of 0 and 1 values. If the code is implemented topographically such that features fill the entire width of each track on the disk, an equal ratio of 1 and 0 values results in a 50% land/relief ratio, if the width of lands and relief regions is equal. This is good for patterned media. The data regions are likely to be filled with circular or square dots, with a land/relief ratio of 50%. An example would be square islands of 1:1 bit aspect ratio, with each island having a length and width of 71% of the island pitch. Another example with 50% ratio would be circular dots on a square grid, with the diameter of the circle being given by d=p*sqrt(2/p), where p is the grid spacing. One can relax the targeted constraint and achieve target ratios other than 50%, either by changing the ratio of 1 to 0 values in the code, or by changing the ratio of the width of land features to the width of relief features in the topographic realization of the code. 
         [0065]      FIG. 13  analyzes the balancing properties of three different Gray codes, where the length of each codeword is  16 . The first one is a regular Gray code, the second one is the code constructed as described in U.S. Pat. No. 6,226,138, and the third one is an improved Gray code obtained from combining a regular 8-bit Gray code with an 8-bit code from U.S. Pat. No. 6,226,138. For a window of a length 100 codewords, and each row of the Gray code, the result of the average number of 1 s in the 100 consecutive rows starting from each row appear in the graph of  FIG. 13 . Regular Gray codes have very bad balancing properties, while the balanced and improved balanced Gray codes keep the average number of 1 s within 49.5% and 50.5%. The window of 100 codewords is given for illustration purposes only. Windows as small as 10 codewords and as large as 3,000 codewords, can be considered for use with servo patterns. Generally the windows will be less than 50 micrometers wide. The graph of  FIG. 13  may be repeated for other window lengths but the balancing properties of the codes from U.S. Pat. No. 6,226,138 and from the improved Gray codes are always significantly better than those of regular Gray codes. It is preferable to have a balance ratio between 30-70%, more preferable between 40-60%, even more preferable between 45-55% and further more preferable between 49% and 51%. 
         [0066]    Also, a Gray code with a nearly constant or fixed ratio of 0&#39;s and 1&#39;s over a window is useful since it allows for a relatively uniform amount of resist to be applied during manufacture of a patterned disk. It is preferable to have a difference of 1&#39;s and 0&#39;s of less than 40%, more preferably less than 20%, even more preferably less than 10% and further more preferable less than 2% over a relevant window. 
         [0067]    While various embodiments have been described above, it should be understood that they have been presented by way of example only, and not limitation. Other embodiments falling within the scope of the invention may also become apparent to those skilled in the art. Thus, the breadth and scope of the invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.