# Patent

## Title
Symmetric line coding

## Abstract

A method an apparatus for symmetric line coding is provided where a binary input signal d is received; a value for each of a pair of binary bits p and q are dynamically defined in response to the input stream; and a pair of output bitstreams v1 and v2 are dynamically generated in accordance with the following: if d=1, then v1=p and v2=p, and if d=0, then v1=(1−q) and v2=q.
In illustrative embodiments of the invention, the generation may be performed by symmetric-line coding machines, including: a bitstream symmetric line coding machine, a regular bitstream symmetric line coding machine, a complementary regular bitstream symmetric line coding machine, a binary complementary regular symmetric line coding machine, a bitstream parallel symmetric line coding machine, a regular bitstream parallel symmetric line coding machine, a complementary regular bitstream parallel symmetric line coding machine, and a binary complementary regular parallel symmetric line coding machine.

## Background
STATEMENT OF RELATED APPLICATION
This application claims the benefit of priority to U.S. Provisional Patent Application No. 60/277,026, filed Mar. 19, 2001, entitled “SYMMETRIC LINE CODING”.


BACKGROUND OF THE INVENTION
High bandwidth optical communications systems typically use continuous wave (“CW”) lasers, passing through an intensity modulator, to encode and transmit data. The light emitted by the laser has a very narrow frequency spread, characteristic of a coherent light source. The modulator is driven by high bandwidth electrical signals. These signals spread the frequency spectrum of the light to roughly twice the bandwidth of the modulating electrical signals. However, generating these high bandwidth electrical signals is expensive using conventional arrangements, and the resulting spread of the optical spectrum limits the spacing of separate frequency channels in a wavelength division multiplexed system.
SUMMARY OF THE INVENTION
The aforementioned problems are addressed by an arrangement for symmetric line coding in accordance with the invention. A method an apparatus for symmetric line coding is provided where a binary input signal d is received; a value for each of a pair of binary bits p and q are dynamically defined in response to the input stream; and a pair of output bitstreams v1 and v2 are dynamically generated in accordance with the following: if d=1, then v1=p and v2=p, and if d=0, then v1=(1−q) and v2=q.
In illustrative embodiments of the invention, the generation may be performed by symmetric-line coding machines, including: a bitstream symmetric line coding machine, a regular bitstream symmetric line coding machine, a complementary regular bitstream symmetric line coding machine, a binary complementary regular symmetric line coding machine, a bitstream parallel symmetric line coding machine, a regular bitstream parallel symmetric line coding machine, a complementary regular bitstream parallel symmetric line coding machine, and a binary complementary regular parallel symmetric line coding machine.
In other illustrative embodiments, the inventive arrangment is couple to a modulator, for example a Mach-Zender modulator.
Advantageously, the arrangement of the present invention reduces the bandwidth requirements of the electrical signals, so that these signals are more easily produced, and further reduces the spread of the optical spectrum, so that channels may be spaced more closely.



BRIEF DESCRIPTION OF THE DRAWING
FIG. 1 depicts a simplified block diagram of an illustrative embodiment of a Binary Complementary Regular Bitstream symmetric line coding machine in accordance with the invention;
FIG. 2 depicts simplified block diagrams of driver circuits that are operationally coupled with modulators in accordance with the invention;
FIG. 3 depicts an illustrative block diagram of an 8 bit-parallel bus symmetric line coding machine in accordance with the invention.



DETAILED DESCRIPTION
Most systems use a signaling format known as On-Off Keying (“OOK”). In OOK, the light from a laser is modulated such that a low amplitude signal represents one logical state (a “0” state, for instance), while a high amplitude signal represents another logical state (a “1” state). These two logical states, representing the data bit values 0 and 1, are propagated along the transmission line repetitively once each clock period (sampling instant), T. Equipment at the receiving terminal detects the intensity of the light signal, reconstructs the clock, samples the light intensity at each clock interval, and decides whether a 0 or 1 data bit was transmitted.
The electric field of the light modulated onto the optical fiber may be described according to its radio-frequency (“RF”) electric field envelope and the underlying optical carrier field. The envelope contains the RF field amplitude, together with the complex phase of the field. An OOK signal has an envelope that takes on values of 0 or 1 at each sampling instant. More complex line codes take on other values at each sampling instant. For instance, phase shift keying takes on values in the set {−1, +1}, while Alternate Mark Inversion (“AMI”) takes on values in {−1,0, +1}.
The envelope may be represented as a data symbol multiplied into a unit modulation pulse. In this way, a Non-Return-to-Zero (“NRZ”) OOK signal may be represented as a full duty cycle modulation pulse, multiplied by a data amplitude in the set {0,1}. This may be expressed as the convolution of the unit modulation pulse with a train of impulses, each carrying a weight given by the data amplitude.
The power spectrum of the light on the transmission fiber is determined from the RF envelope. When the envelope is represented as the convolution of modulation pulse and data amplitude impulse train, the power spectrum is simply the product of the Fourier transform of the modulation pulse and that of the impulse train. The transform of the impulse train is expressed in terms of its autocorrelation. For this reason, correlations in the data amplitudes introduce structure into the transmission power spectrum. It is control of these correlations, and the associated shaping of the power spectrum, that is the goal of line coding.
The optical power spectrum of the transmission may be calculated from the autocorrelation of the line code. The electric field envelope, E(t), is made up of unit modulation pulses, emitted at each clock period, T, weighted by the output symbols, bk. This may be written as a convolution of an impulse train, weighted by the output amplitudes, with the unit modulation pulse,

E(t)=Σbk·p(t−kT)=Σbk·δ(t−kT)p(t).

The power spectral density is the product of the line code spectral density and that of the unit modulation pulse,

S(ω)=SL(ω)·|P(ω)|2. 

The line code power spectral density is, explicitly, 



  
    
      
        
          
            
              S
              L
            
            ⁡
            
              (
              ω
              )
            
          
          =
          
            
              1
              T
            
            ⁢
            
              
                ∑
                
                  n
                  =
                  
                    -
                    ∞
                  
                
                ∞
              
              ⁢
              
                
                  R
                  n
                
                ⁢
                
                  e
                  
                    i
                    ⁢
                    
                       
                    
                    ⁢
                    n
                    ⁢
                    
                       
                    
                    ⁢
                    ω
                    ⁢
                    
                       
                    
                    ⁢
                    
                      T
                      0
                    
                  
                
              
            
          
        
        ,
        
          
            
              for
            
            ⁢
            
               
            
            ⁢
            
              R
              n
            
          
          =
          
            〈
            
              
                b
                k
              
              ⁢
              
                b
                
                  k
                  +
                  n
                
                *
              
            
            〉
          
        
        ,
      
    
    
      
        (
        1
        )
      
    
  




where the autocorrelation coefficient, Rn, is calculated over the statistical expectation of output symbol products. The unit modulation pulse spectral density is 



  
    P
    ⁢
    
      (
      ω
      )
    
  
  =
  
    
      ∫
      
        -
        ∞
      
      ∞
    
    ⁢
    
      
        p
        ⁢
        
          (
          t
          )
        
      
      ⁢
      
        
          e
          
            
              -
              i
            
            ⁢
            
               
            
            ⁢
            ω
            ⁢
            
               
            
            ⁢
            t
          
        
        .
      
    
  




The line code power spectral density, SL(ω), provides a means to control the spectrum of the transmission by controlling the correlations between output symbols. These relations demonstrate that spectral shaping may be effected without changing the modulation pulse itself. The intellectual property contained in this document will comprise invention of spectral shaping line codes, and their implementations, to control the spectrum of transmission of optical signals, and the mitigation of impairments suffered in propagating through optical fiber.
The line code power spectral density may be computed for OOK, 



  
    
      
        
          
            
              S
              OOK
            
            ⁡
            
              (
              ω
              )
            
          
          =
          
            
              1
              
                4
                ⁢
                T
              
            
            +
            
              
                
                  2
                  ⁢
                  
                     
                  
                  ⁢
                  π
                
                
                  4
                  ⁢
                  
                    T
                    2
                  
                
              
              ⁢
              
                
                  ∑
                  
                    n
                    =
                    
                      -
                      ∞
                    
                  
                  ∞
                
                ⁢
                
                  δ
                  ⁡
                  
                    (
                    
                      ω
                      -
                      
                        
                          2
                          ⁢
                          π
                          ⁢
                          
                             
                          
                          ⁢
                          n
                        
                        T
                      
                    
                    )
                  
                
              
            
          
        
        ,
      
    
    
      
        (
        2
        )
      
    
  




where the first term on the right hand side represents a flat frequency-independent spectrum, and the second term, narrow peaks at multiples of the clock frequency. The flat spectrum uses requires bandwidth out to very high frequencies, causing channels to be broadly spaced. The narrow spectral peaks, which result from the phase coherence of the light source, are problematic due to nonlinear propagation effects in optical fibers. Both of these issues are addressed by line coding.

The power spectral density for the ASI line code is 



  
    
      
        
          
            
              S
              ASI
            
            ⁡
            
              (
              ω
              )
            
          
          =
          
            
              
                1
                
                  4
                  ⁢
                  T
                
              
              ⁢
              
                (
                
                  1
                  +
                  
                    cos
                    ⁢
                    
                       
                    
                    ⁢
                    ω
                    ⁢
                    
                       
                    
                    ⁢
                    T
                  
                
                )
              
            
            =
            
              
                1
                
                  2
                  ⁢
                  
                     
                  
                  ⁢
                  T
                
              
              ⁢
              
                cos
                2
              
              ⁢
              ω
              ⁢
              
                 
              
              ⁢
              
                T
                2
              
            
          
        
        ,
      
    
    
      
        (
        3
        )
      
    
  




from which it is evident that the spectrum has been shaped to have a null at the Nyquist frequency, ωNyquist=π/T. This narrows the spectral bandwidth, and allows closer channel spacing. It also reduces the impact of dispersive propagation impairments.

Each bit of the output symbol may be mapped onto the contacts of a Mach-Zehnder (“MZ”) modulator. The MZ modulator divides the incoming light into two waveguides, applies a variable and independent phase shift, φ1 and φ2, to each, and recombines them at the output The effect is to generate an optical field at the output with electric field envelope proportional to

E ̃[ exp(iπ·φ1)+exp(iπ·φ2)]/2.

The phase shifts may be configured such that, for two input bits, v1 and v2, the phase shits satisfy φ1=(v1+v2)/2 and φ2=−(v1+v2)/2, so that 



  
    E
    ∼
    
      cos
      ⁡
      
        (
        
          π
          ·
          
            
              
                v
                1
              
              +
              
                v
                2
              
            
            2
          
        
        )
      
    
  
  ,




so that the sum of the two input bits determines the output state. When (v1, v2)=(0,0),then E ̃1; when (v1, v2)=(0,1) or (v1, v2)=(1,0) then E ̃0; and when (v1, v2)=(1,1), then E ̃−1. Alternatively, the phase shifts may be configured such that φ1=(v1−v2)/2 and φ2=−(v1−v2)/2, and the difference of the output bits determine the modulator output. Other alternatives include complementing either or both of the output bits, v1 and v2.

The ability to drive a modulator with the sum or difference of two output bits enables the following beneficial aspect: transitions in the output of the modulator may be effected by transitions of either of the two inputs, independently. This provides a means to reduce the frequency with which the two binary inputs make transitions. This translates directly into reduced requirements for the electronic and optical components. In order to take advantage of this opportunity, some method of signal processing is required to produce the correct signals, v1 and V2, to be used to drive the modulator contacts. This method is line coding, a broad category of which will be described by symmetric line coding machines.
The symmetric line coding machine of the present invention may be described in the following way. The unique input symbols form a set, {d1, . . . , dn}. For each input symbol, there is associated a pair of output symbols, forming a set, {{P1,Q1}, . . . , {Pn,Qn}}. Each time the machine receives an input symbol, dk, it produces an output symbol from the appropriate set, {Pk,Qk}. The symbols Pk and Qk may, or may not, be unique. For at least one k, Pk and Qk must differ.
For each k, the first time that input dk is received, output Pk is produced. Subsequently, for each k, whenever input dk is received, either Pk or Qk is output, according to the following rule. Upon receiving input dk, determine the most recent prior occurrence of the same input dk, and which output symbol, from the set {Pk,Qk}, was produced for that input. If the number of intervening input symbols, between the current input dk and the most recent prior occurrence of dk, is an odd number, then produce whichever output symbol, from the set {Pk,Qk}, was not emitted in the most recent prior instance of input dk. Otherwise, produce the same output symbol, from the set {Pk,Qk}, that was emitted in the most recent prior instance of input dk.
An example of such a machine follows. Let the input symbol set be {d1, d2, d3}, and the output set be {{P1,Q1}, {P2,Q2}, {P3,Q3}}. Suppose the input symbol sequence is d1 d2 d3 d1 d3 d3. Then the output sequence would be P1 P2 P3 P1 Q3 Q3. The first output is P1, since it is the first instance of input d1. The second output is P2, since it is the first instance of input d2. The third output is P3, since it is the first instance of input d3. The fourth input is d1, so count the number of input symbols between this instance of d1 and the most recent prior instance of d1, at which time output P1 was produced. There are two such inputs, d3 and d2, so the same output symbol, P1, is produced as was produced most recently when input d1 was received. The fifth input is d3, for which there is one other symbol, d1, intervening between this input and the most recent prior input of d3, for which the output symbol was P3. One is an odd number, so the output symbol is not P3, but instead is Q3. The sixth input is d3, corresponding to output symbol Q3. The immediately prior input was d3, also, so there are zero other symbols intervening. Zero is not an odd number, so the output symbol is the same as for that input, Q3.
Several specific symmetric line coding machine machines are now described.
The Bitstream symmetric line coding machines is a symmetric line coding machines in which each input symbol, dk, is a sequence of binary digits (bits). Likewise, each output is a sequence of bits.
The Regular Bitstream symmetric line coding machine is a symmetric line coding machine in which each input symbol, dk, is a sequence of n bits, and each output symbol is a unique sequence of n+1 bits.
The Complementary Regular Bitstream symmetric line coding machine is a symmetric line coding machine in which each input symbol, dk, is a sequence of n bits, each output symbol is a unique sequence of n+1 bits, and for each input symbols, dk, the two corresponding output symbols, Pk and Qk, are bitwise complements of each other.
The Binary Complementary Regular Bitstream symmetric line coding machine is a Complementary Regular Bitstream symmetric line coding machine with n=1.
An illustrative embodiment of the Binary Complementary Regular Bitstream symmetric line coding machine is depicted in FIG. 1. The binary input, d, is processed to produce binary output pairs, (v1,v2).
The symmetric line coding modulator, in accordance with the invention, is the application of each of the output bits of a Binary Complementary Regular Bitstream symmetric line coding machine to the two contacts of a MZ modulator, as depicted in FIG. 2. The two output bits are amplified by drive amplifiers, and the resulting signal applied to the contacts of the modulator. The power spectrum of the electrical signal applied to each contact of the modulator is described by Eq (3). For the symmetric line coding machines Modulator, the electric field envelope of the optical transmission is described by the ASI line code. The optical spectrum is also described by Eq. (3), so that a null is driven into the power spectrum of the transmitted light. This significantly lowers the high frequency content of the transmission, producing narrower channels, and allowing channels to be more closely spaced.
Parallel symmetric line coding machines are now described.
It may be desirable to have the input symbols presented to the symmetric line coding machine on a set of N parallel input lines, and the symmetric line coding machine output applied onto a set of M parallel output lines. At the input, a rule is established for identifying the sequence order of the inputs on each of the parallel input lines; at the output, a rule is established for identifying the sequence order of the outputs on each of the parallel output lines. Given these two rules, the contents of the input lines are processed to produce the contents of the output lines according to the operation of a symmetric line coding machine.
Several specific parallel-symmetric line coding machine are now described.
The Bitstream parallel-symmetric line coding machine is a parallel-symmetric line coding machine in which each input symbol, dk, is a sequence of binary digits (bits). Likewise, each output is a sequence of bits.
The Regular Bitstream parallel-symmetric line coding machine is a parallel-symmetric line coding machine in which each input symbol, dk, is a sequence of n bits, and each output symbol is a unique sequence of n+1 bits.
The Complementary Regular Bitstream parallel-symmetric line coding machine is a parallel-symmetric line coding machine in which each input symbol, dk, is a sequence of n bits, each output symbol is a unique sequence of n+1 bits, and for each input symbols, dk, the two corresponding output symbols, Pk and Qk, are bitwise complements of each other.
The Binary Complementary Regular Bitstream parallel-symmetric line coding machine is a Complementary Regular Bitstream parallel-symmetric line coding machine with n=1.
An illustrative embodiment of Binary Complementary Regular Bitstream parallel-symmetric line coding machine is now described.
An embodiment of a parallel symmetric line coding machine, shown in FIG. 3, teaches how to construct logic for an 8-bit parallel bus. The inputs, labeled d0 through d7, are processed to produce the outputs, labeled v10 through v17 and v20 through v27. The output symbol pairs are (v1,v2). The ordering is first d0, next d1, . . . , finally (d7, and likewise on the output.
Other embodiments of the invention may be implemented in accordance with the claims that follow.

## Claims

1. A method comprising the steps of:
receiving a binary input stream d; 
dynamically defining the value for each of a pair of binary bits p and q in response to the binary input stream d; and 
dynamically generating an output pair of bitstreams, v1 and v2, where the generating is performed in accordance with the following 
(a) for a binary input d of a value, then both v1 and v2 are supplied with same value of either binary bit p or binary bit q, and 
(b) for a complement to the value of binary input d, then supply to the output pair, a value of an other binary bit p or q that was not supplied in step (a) and a complement to the other binary bit p or q.

2. A method comprising the steps of:
receiving a binary input stream d; 
dynamically defining a value for each of a pair of binary bits p and q in response to the binary input stream d; and 
dynamically generating the output pair of bitstreams as an output, v1 and v2, where the generating is performed in accordance with the following 
(a) if d=1, then v1=p and v2=qp, and 
(b) if d=0, then v1=(1−q) and v2=q.

3. A symmetric line coding apparatus, comprising:
an input port for receiving a binary input signal d; 
a circuit coupled to the input port to dynamically define a value for each of a pair of binary bits p and q in response to the binary input stream d; 
a pair of output ports coupled to the circuit, whereby the circuit dynamically generates an pair of bitstreams, v1 and v2, for output at the pair of outputs ports and the generating is performed in accordance with the following 
(a) for a binary input d of a value, then both v1 and v2 are supplied with same value of either binary bit p or binary bit q, and 
(b) for a complement to the value of binary input d, then supply to the output pair, a value of an other binary bit p or q that was not supplied in step (a) and a complement to the other binary bit p or q.

4. The apparatus of claim 3 further including a dual input modulator coupled to the respective output ports.

5. The apparatus of claim 4 whereby the modulator is a Mach-Zender modulator.

6. A symmetric line coding apparatus, comprising:
an input port for receiving a binary input signal d; 
a circuit coupled to the input port to dynamically define a value for each of a pair of binary bits p and q in response to the binary input stream d; 
a pair of output ports coupled to the circuit, whereby the circuit dynamically generates an pair of bitstreams, v1 and v2, for output at the pair of outputs ports and the generating is performed in accordance with the following 
(a) if d=1, then v1=p and v2=qp, and 
(b) if d=0, then v1=(1−q) and v2=q.

7. The apparatus according to claim 6 further including a data latch coupled to the input port to latch the state of the input bit stream at each clock cycle.

8. The apparatus of claim 6 further including a switch coupled to each output port for selecting the value of an output bitstream supplied at each the output ports.

9. A symmetric line coding apparatus, comprising:
an input port for receiving a binary input signal d; 
a circuit coupled to the input port to dynamically define a value for each of a pair of binary bits p and q in response to the binary input stream d; 
a pair of output ports coupled to the circuit, whereby the circuit dynamically generates an pair of bitstreams, v1 and v2, for output at the pair of outputs ports and the generating is performed using a symmetric line coding machine.

10. The apparatus of claim 9 where the symmetric line coding machine is a regular bitstream symmetric line coding machine.

11. The apparatus of claim 9 where the symmetric line coding machine is a complementary regular bitstream symmetric line coding machine.

12. The apparatus of claim 9 where the symmetric line coding machine is a binary complementary regular bitstream symmetric line coding machine.

13. The apparatus of claim 9 where the symmetric line coding machine includes a set of N parallel input lines and M parallel output lines.

14. The apparatus of claim 13 where the symmetric line coding machine includes a set of N parallel input lines and M parallel output lines is bitstream parallel-symmetric line coding machine.

15. The apparatus of claim 13 where the symmetric line coding machine includes a set of N parallel input lines and M parallel output lines is regular bitstream parallel-symmetric line coding machine.

16. The apparatus of claim 13 where the symmetric line coding machine machine includes a set of N parallel input lines and M parallel output lines is a complementary bitstream parallel-symmetric line coding machine.

17. The apparatus of claim 13 where the symmetric line coding machine machine includes a set of N parallel input lines and M parallel output lines is a binary complementary regular bitstream parallel-symmetric line coding machine.

18. The apparatus of claim 13 where the symmetric line coding machine machine includes a set of N parallel input lines and M parallel output lines and N=8 and M=8.