<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5 plus MathML//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:m="http://www.w3.org/1998/Math/MathML" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="m0542"> 
  
  <name>Signal Sets</name>

  <metadata>
  <md:version>2.5</md:version>
  <md:created>2000/08/14</md:created>
  <md:revised>2004/08/10 11:11:39.506 GMT-5</md:revised>
  <md:authorlist>
      <md:author id="dhj">
      <md:firstname>Don</md:firstname>
      
      <md:surname>Johnson</md:surname>
      <md:email>dhj@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="dhj">
      <md:firstname>Don</md:firstname>
      
      <md:surname>Johnson</md:surname>
      <md:email>dhj@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="jac3">
      <md:firstname>John</md:firstname>
      <md:othername>Austin</md:othername>
      <md:surname>Cottrell</md:surname>
      <md:email>jac3@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>datarate</md:keyword>
    <md:keyword>signal set</md:keyword>
    <md:keyword>BPSK</md:keyword>
    <md:keyword>binary phase shift keying</md:keyword>
    <md:keyword>bit interval</md:keyword>
    <md:keyword>digital communication</md:keyword>
    <md:keyword>information communication</md:keyword>
  </md:keywordlist>

  <md:abstract>Introduces binary phase shift keying.</md:abstract>
</metadata>

  <content>

    <para id="para1">
      We represent a bit by associating one of two specific analog
      signals with the bit's value.  Thus, if

      <m:math display="inline">
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn">b</m:ci>
	    <m:ci>n</m:ci>
	  </m:apply>
	  <m:cn>0</m:cn>
	</m:apply>
      </m:math>
      
      , we transmit the signal 

      <m:math display="inline">
	<m:apply>
	  <m:ci type="fn">
	    <m:msub>
	      <m:mi>s</m:mi>
	      <m:mn>0</m:mn>
	    </m:msub>
	  </m:ci>
	  <m:ci>t</m:ci>
	</m:apply>
      </m:math>

      ; if

      <m:math display="inline">
	<m:apply>
	  <m:eq/>
	  <m:apply>
	    <m:ci type="fn">b</m:ci>
	    <m:ci>n</m:ci>
	  </m:apply>
	  <m:cn>1</m:cn>
	</m:apply>
      </m:math>

      , send

      <m:math display="inline">
	<m:apply>
	  <m:ci type="fn">
	    <m:msub>
	      <m:mi>s</m:mi>
	      <m:mn>1</m:mn>
	    </m:msub>
	  </m:ci>
	  <m:ci>t</m:ci>
	</m:apply>
      </m:math>

      .  These two signals comprise the <term>signal set </term>for
      digital communication and are designed with the channel and bit
      stream in mind.  In virtually every case, these signals have a
      finite duration <m:math display="inline"><m:ci>T</m:ci></m:math>
      common to both signals that is known as the <term>bit
      interval</term>.  A commonly used example of a signal set
      consists of pulses that are negatives of each other.

      <equation id="eq0000">
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:ci type="fn">
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mn>0</m:mn>
		</m:msub>
	      </m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:times/>
	      <m:ci>A</m:ci>
	      <m:apply>
		<m:ci type="fn">
		  <m:msub>
		    <m:mi>p</m:mi>
		    <m:mi>T</m:mi>
		  </m:msub>
		</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>
      </equation>
      
      <equation id="eq0000.1">
	<m:math>
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:ci type="fn">
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mn>1</m:mn>
		</m:msub>
	      </m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:times/>
	      <m:apply>
		<m:minus/>
		<m:ci>A</m:ci>
	      </m:apply>
	      <m:apply>
		<m:ci type="fn">
		  <m:msub>
		    <m:mi>p</m:mi>
		    <m:mi>T</m:mi>
		  </m:msub>
		</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>
      </equation>

    </para>

    <figure id="fig1000">
      <media type="image/png" src="sig26.png"/>
    </figure>

    <para id="para1.1">
      Here, we have a baseband signal set suitable for wireline
      transmission.  The entire bit stream 

      <m:math display="inline">
	<m:apply>
	  <m:ci type="fn">b</m:ci>
	  <m:ci>n</m:ci>
	</m:apply>
      </m:math>

      is represented by a sequence of these signals.  Mathematically,
      the transmitted signal has the form

      <equation id="eq0001">
	<m:math display="block">
	  <m:apply>
	    <m:eq/>
	    <m:apply>
	      <m:ci type="fn">x</m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	    <m:apply>
	      <m:sum/>
	      <m:bvar><m:ci>n</m:ci></m:bvar>
	      <m:condition>
		<m:ci>n</m:ci>
	      </m:condition>
	      <m:apply>
		<m:times/>
		<m:apply>
		  <m:power/>
		  <m:cn>-1</m:cn>
		  <m:apply>
		    <m:ci type="fn">b</m:ci>
		    <m:ci>n</m:ci>
		  </m:apply>
		</m:apply>
		<m:ci>A</m:ci>
		<m:apply>
		  <m:ci type="fn">
		    <m:msub>
		      <m:mi>p</m:mi>
		      <m:mi>T</m:mi>
		    </m:msub>
		  </m:ci>
		  <m:apply>
		    <m:minus/>
		    <m:ci>t</m:ci>
		    <m:apply>
		      <m:times/>
		      <m:ci>n</m:ci>
		      <m:ci>T</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>
      </equation>

      and graphically <cnxn target="fig1001" strength="8"/> shows what
      a typical transmitted signal might be.

    </para>
    
    <figure id="fig1001" orient="vertical">
      <subfigure id="sub1100">
	<media type="image/png" src="sig27.png"/>
      </subfigure>
      <subfigure id="sub1101">
	<media type="image/png" src="sig29.png"/>
      </subfigure>
      <caption>
	The upper plot shows how a baseband signal set for
	transmitting the bit sequence <code>0110</code>.  The
	lower one shows an amplitude-modulated variant suitable for
	wireless channels.
      </caption>
    </figure>
    
    <para id="para1.2">
      This way of representing a bit stream—changing the bit
      changes the sign of the transmitted signal—is known as
      <term>binary phase shift keying </term>and abbreviated
      BPSK. Here is an attempt to explain the nomenclature: The word
      binary is clear enough (one binary-valued quantity is
      transmitted during a bit interval); changing the sign of
      sinusoid amounts to changing — shifting — the phase
      by <m:math display="inline"><m:pi/></m:math> (although we don't
      have a sinusoid yet); and the word "keying" reflects back to the
      first electrical communication system, also for digital
      communications: the telegraph.
    </para>

    <para id="para2">
      The <term>datarate</term> <m:math display="inline"><m:ci>R</m:ci></m:math> of a digital
      communication system is how frequently an information bit is
      transmitted. In this example it equals the reciprocal of the bit
      interval:

      <m:math display="inline">
	<m:apply>
	  <m:eq/>
	  <m:ci>R</m:ci>
	  <m:apply>
	    <m:divide/>
	    <m:cn>1</m:cn>
	    <m:ci>T</m:ci>
	  </m:apply>
	</m:apply>
      </m:math>

      .  Thus, for a 1 Mbps (megabit per second) transmission, we must
      have

      <m:math display="inline">
	<m:apply>
	  <m:eq/>
	  <m:ci>T</m:ci>
	  <m:apply>
	    <m:times/>
	    <m:cn>1</m:cn>
	    <m:ci>μs</m:ci>
	  </m:apply>
	</m:apply>
      </m:math>
      .
    </para>

  </content>
</document>
