<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!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="m10116">

  <name>Signalling</name>
  <metadata>
  <md:version>2.11</md:version>
  <md:created>2001/06/20</md:created>
  <md:revised>2005/09/19 13:00:41.412 GMT-5</md:revised>
  <md:authorlist>
      <md:author id="aaz">
      <md:firstname>Behnaam</md:firstname>
      
      <md:surname>Aazhang</md:surname>
      <md:email>aaz@ece.rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="dinesh">
      <md:firstname>Dinesh</md:firstname>
      
      <md:surname>Rajan</md:surname>
      <md:email>dinesh@ece.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="mohammad">
      <md:firstname>Mohammad</md:firstname>
      <md:othername>Jaber</md:othername>
      <md:surname>Borran</md:surname>
      <md:email>mohammad@ece.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="rha">
      <md:firstname>Roy</md:firstname>
      
      <md:surname>Ha</md:surname>
      <md:email>rha@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="mrshawn">
      <md:firstname>Shawn</md:firstname>
      
      <md:surname>Stewart</md:surname>
      <md:email>mrshawn@alumni.rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="aaz">
      <md:firstname>Behnaam</md:firstname>
      
      <md:surname>Aazhang</md:surname>
      <md:email>aaz@ece.rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>antipodal</md:keyword>
    <md:keyword>biorthogonal</md:keyword>
    <md:keyword>orthogonal</md:keyword>
    <md:keyword>PAM</md:keyword>
    <md:keyword>PPM</md:keyword>
    <md:keyword>pulse amplitude modulation</md:keyword>
    <md:keyword>pulse position modulation</md:keyword>
    <md:keyword>signal</md:keyword>
    <md:keyword>simplex</md:keyword>
  </md:keywordlist>

  <md:abstract>(Blank Abstract)</md:abstract>
</metadata>

  <content>

    <example id="example1">

      <para id="para1">
	Data symbols are "1" or "0" and data rate is
	<m:math>
	  <m:apply>
	    <m:divide/>
            <m:cn>1</m:cn>
            <m:ci>T</m:ci>
	  </m:apply>
	</m:math>
	Hertz.

      </para>

      <figure id="fig1">
        <name>Pulse amplitude modulation (PAM)</name>
        <media type="image/png" src="Figure4-2_1.png"/>
      </figure>

      <figure id="fig2">
        <name>Pulse position modulation</name>
        <media type="image/png" src="Figure4-2_2.png"/>
      </figure>

    </example>

    <example id="example2">
      <name>Example</name>

      <para id="para2">
	Data symbols are "1" or "0" and the data rate is
	<m:math>
	  <m:apply>
	    <m:divide/>
            <m:cn>2</m:cn>
            <m:ci>T</m:ci>
	  </m:apply>
	</m:math>
	Hertz.

      </para>

      <figure id="fig3">
	<media type="image/png" src="Figure4-3.png"/>
      </figure>

      <para id="para3">
	This strategy is an alternative to PAM with half the period,
	<m:math>
	  <m:apply>
	    <m:divide/>
            <m:ci>T</m:ci>
            <m:cn>2</m:cn>
	  </m:apply>
	</m:math>.
      </para>

      <figure id="fig4">
	<media type="image/png" src="Figure4-4.png"/>
      </figure>

      <para id="para4">
	Relevant measures are energy of modulated signals
	<equation id="eq01">
	  <m:math>
	    <m:apply>
	      <m:eq/>
              <m:ci>
                <m:msub>
                  <m:mi>E</m:mi>
                  <m:mi>m</m:mi>
                </m:msub>
              </m:ci>
              <m:apply>
                <m:forall/>
                  <m:condition>
                    <m:apply>
                      <m:in/>
                        <m:ci>m</m:ci>
                        <m:set>
                          <m:cn>1</m:cn>
                          <m:cn>2</m:cn>
                          <m:ci>…</m:ci>
                          <m:ci>M</m:ci>
                        </m:set>
                    </m:apply>
                  </m:condition>                 

              <m:apply>
                <m:int/>
		<m:bvar>
		  <m:ci>t</m:ci>
		</m:bvar>
		<m:lowlimit>
		  <m:cn>0</m:cn>
		</m:lowlimit>
		<m:uplimit>
		  <m:ci>T</m:ci>
		</m:uplimit>
		<m:apply>
		  <m:power/>
		  <m:apply>
		    <m:ci type="fn">
		      <m:msub>
			<m:mi>s</m:mi>
			<m:mi>m</m:mi>
		      </m:msub>
		    </m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>
		  <m:cn>2</m:cn>
		</m:apply>
              </m:apply>
               </m:apply> 

	    </m:apply>
	  </m:math>
	</equation>

	and how different they are in terms of inner products.

	<equation id="eq02">
	  <m:math>
	    <m:apply>
	      <m:eq/>
              <m:apply>
                <m:scalarproduct/>
		<m:ci>
		  <m:msub>
		    <m:mi>s</m:mi>
		    <m:mi>m</m:mi>
		  </m:msub>
		</m:ci>
		<m:ci>
		  <m:msub>
		    <m:mi>s</m:mi>
		    <m:mi>n</m:mi>
		  </m:msub>
		</m:ci>
              </m:apply>
              <m:apply>
                <m:int/>
		<m:bvar>
		  <m:ci>t</m:ci>
		</m:bvar>
		<m:lowlimit>
		  <m:cn>0</m:cn>
		</m:lowlimit>
		<m:uplimit>
		  <m:ci>T</m:ci>
		</m:uplimit>
		<m:apply>
		  <m:times/>
		  <m:apply>
		    <m:ci type="fn">
		      <m:msub>
			<m:mi>s</m:mi>
			<m:mi>m</m:mi>
		      </m:msub>
		    </m:ci>
		    <m:ci>t</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:conjugate/>
		    <m:apply>
		      <m:ci type="fn">
			<m:msub>
			  <m:mi>s</m:mi>
			  <m:mi>n</m:mi>
			</m:msub>
		      </m:ci>
		      <m:ci>t</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
              </m:apply>
	    </m:apply>
	  </m:math>
	</equation>

	for

	<m:math>
	  <m:apply>
	    <m:in/>
            <m:ci>m</m:ci>
            <m:set>
              <m:cn>1</m:cn>
              <m:cn>2</m:cn>
              <m:ci>…</m:ci>
              <m:ci>M</m:ci>
            </m:set>
	  </m:apply>
	</m:math>
	and
	<m:math>
	  <m:apply>
	    <m:in/>
            <m:ci>n</m:ci>
            <m:set>
              <m:cn>1</m:cn>
              <m:cn>2</m:cn>
              <m:ci>…</m:ci>
              <m:ci>M</m:ci>
            </m:set>
	  </m:apply>
	</m:math>.

      </para>
    </example>

    <definition id="antipodef">
      <term>antipodal</term>

      <meaning>
	Signals
	<m:math>
	  <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>
	and
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mn>2</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>
	are antipodal if
	<m:math> 
	  <m:apply>
	    <m:forall/>
            <m:bvar>
              <m:ci>t</m:ci>
            </m:bvar>
	    <m:condition>
	      <m:apply>
		<m:in/>
		<m:ci>t</m:ci>
		<m:interval>
		  <m:cn>0</m:cn>
		  <m:ci>T</m:ci>
		</m:interval>
	      </m:apply>
	    </m:condition>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:ci type="fn">
		  <m:msub>
		    <m:mi>s</m:mi>
		    <m:mn>2</m:mn>
		  </m:msub>
		</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
	      <m:apply>
		<m:minus/>
		<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:apply>
	  </m:apply>
	</m:math>

      </meaning>
    </definition>

    <definition id="orthodef">
      <term>orthogonal</term>

      <meaning>
	Signals
	<m:math>
	  <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>,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mn>2</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>,…,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mi>M</m:mi>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>
	are orthogonal if
	<m:math>
	  <m:apply>
	    <m:eq/>
            <m:apply>
              <m:scalarproduct/>
	      <m:ci>
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mi>m</m:mi>
		</m:msub>
	      </m:ci>
	      <m:ci>
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mi>n</m:mi>
		</m:msub>
	      </m:ci>
            </m:apply>
            <m:cn>0</m:cn>
	  </m:apply>
	</m:math>
	for
	<m:math>
	  <m:apply>
	    <m:neq/>
            <m:ci>m</m:ci>
            <m:ci>n</m:ci>
	  </m:apply>
	</m:math>.

      </meaning>
    </definition>

    <definition id="biorthodef">
      <term>biorthogonal</term>

      <meaning>
	Signals
	<m:math>
	  <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>,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mn>2</m:mn>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>,…,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mi>M</m:mi>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>
	are biorthogonal if
	<m:math>
	  <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>,…,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:msub>
		<m:mi>s</m:mi>
		<m:mfrac>
		  <m:mi>M</m:mi>
		  <m:mn>2</m:mn>
		</m:mfrac>
	      </m:msub>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>
	are orthogonal and
	<m:math>
	  <m:apply>
	    <m:eq/>
            <m:apply>
              <m:ci type="fn">
                <m:msub>
                  <m:mi>s</m:mi>
                  <m:mi>m</m:mi>
                </m:msub>
              </m:ci>
              <m:ci>t</m:ci>
            </m:apply>
            <m:apply>
              <m:minus/>
	      <m:apply>
		<m:ci type="fn">
		  <m:msub>
		    <m:mi>s</m:mi>
		    <m:mrow>
		      <m:mfrac>
			<m:mi>M</m:mi>
			<m:mn>2</m:mn>
		      </m:mfrac>
		      <m:mo>+</m:mo>
		      <m:mi>m</m:mi>
		    </m:mrow>
		  </m:msub>
		</m:ci>
		<m:ci>t</m:ci>
	      </m:apply>
            </m:apply>
	  </m:apply>
	</m:math>
	for some
	<m:math>
	  <m:apply>
	    <m:in/>
            <m:ci>m</m:ci>
            <m:set>
	      <m:cn>1</m:cn>
	      <m:cn>2</m:cn>
	      <m:ci>…</m:ci>
	      <m:apply>
		<m:divide/>
		<m:ci>M</m:ci>
		<m:cn>2</m:cn>
	      </m:apply>
            </m:set>
	  </m:apply>
	</m:math>.
	
      </meaning>
    </definition>

    <para id="para5">
      It is quite intuitive to expect that the smaller (the more
      negative) the inner products,
      <m:math>
	<m:apply>
	  <m:scalarproduct/>
          <m:ci>
            <m:msub>
              <m:mi>s</m:mi>
              <m:mi>m</m:mi>
            </m:msub>
          </m:ci>
          <m:ci>
            <m:msub>
              <m:mi>s</m:mi>
              <m:mi>n</m:mi>
            </m:msub>
          </m:ci>
	</m:apply>
      </m:math>
      for all
      <m:math>
	<m:apply>
	  <m:neq/>
          <m:ci>m</m:ci>
          <m:ci>n</m:ci>
	</m:apply>
      </m:math>,
      the better the signal set.
    </para>

    <definition id="simpldef">
      <term>Simplex signals</term>

      <meaning>
	Let
	<m:math>
	  <m:set>
	    <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:ci type="fn">
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mn>2</m:mn>
		</m:msub>
	      </m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	    <m:ci>…</m:ci>
	    <m:apply>
	      <m:ci type="fn">
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mi>M</m:mi>
		</m:msub>
	      </m:ci>
	      <m:ci>t</m:ci>
	    </m:apply>
	  </m:set>
	</m:math>
	be a set of orthogonal signals with equal energy.  The signals
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:mover>
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mn>1</m:mn>
		</m:msub>
		<m:mo>˜</m:mo>
	      </m:mover>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>,…,
	<m:math>
	  <m:apply>
	    <m:ci type="fn">
	      <m:mover>
		<m:msub>
		  <m:mi>s</m:mi>
		  <m:mi>M</m:mi>
		</m:msub>
		<m:mo>˜</m:mo>
	      </m:mover>
	    </m:ci>
	    <m:ci>t</m:ci>
	  </m:apply>
	</m:math>
	are simplex signals if

	<equation id="eq03">
	  <m:math>
	    <m:apply>
	      <m:eq/>
              <m:apply>
                <m:ci type="fn">
		  <m:mover>
		    <m:msub>
                      <m:mi>s</m:mi>
		      <m:mi>m</m:mi>
		    </m:msub>
		    <m:mo>˜</m:mo>
		  </m:mover>
                </m:ci>
                <m:ci>t</m:ci>
              </m:apply>
              <m:apply>
                <m:minus/>
		<m:apply>
		  <m:ci type="fn">
		    <m:msub>
		      <m:mi>s</m:mi>
		      <m:mi>m</m:mi>
		    </m:msub>
		  </m:ci>
		  <m:ci>t</m:ci>
		</m:apply>
		<m:apply>
		  <m:times/>
		  <m:apply>
		    <m:divide/>
		    <m:cn>1</m:cn>
		    <m:ci>M</m:ci>
		  </m:apply>
		  <m:apply>
		    <m:sum/>
		    <m:bvar>
		      <m:ci>k</m:ci>
		    </m:bvar>
		    <m:lowlimit>
		      <m:cn>1</m:cn>
		    </m:lowlimit>
		    <m:uplimit>
		      <m:ci>M</m:ci>
		    </m:uplimit>
		    <m:apply>
		      <m:ci type="fn">
			<m:msub>
			  <m:mi>s</m:mi>
			  <m:mi>k</m:mi>
			</m:msub>
		      </m:ci>
		      <m:ci>t</m:ci>
		    </m:apply>
		  </m:apply>
		</m:apply>
              </m:apply>
	    </m:apply>
	  </m:math>
	</equation>

      </meaning>
    </definition>

    <para id="para6">
      If the energy of orthogonal signals is denoted by

      <equation id="eq04">
	<m:math>
	  <m:apply>
            <m:forall/>
            <m:bvar>
              <m:ci>m</m:ci>
            </m:bvar>
            <m:condition>
              <m:apply>
                <m:in/>
                <m:ci>m</m:ci>
                <m:set>
                  <m:cn>1</m:cn>
                  <m:cn>2</m:cn>
                  <m:ci>...</m:ci>
                  <m:ci>M</m:ci>
                </m:set>
              </m:apply>
             </m:condition>
            <m:apply>
	    <m:eq/>
            <m:ci>
              <m:msub>
                <m:mi>E</m:mi>
                <m:mi>s</m:mi>
              </m:msub>
            </m:ci>
            <m:apply>
              <m:int/>
	      <m:bvar>
		<m:ci>t</m:ci>
	      </m:bvar>
	      <m:lowlimit>
		<m:cn>0</m:cn>
	      </m:lowlimit>
	      <m:uplimit>
		<m:ci>T</m:ci>
	      </m:uplimit>
	      <m:apply>
		<m:power/>
		<m:apply>
		  <m:ci type="fn">
		    <m:msub>
		      <m:mi>s</m:mi>
		      <m:mi>m</m:mi>
		    </m:msub>
		  </m:ci>
		  <m:ci>t</m:ci>
		</m:apply>
		<m:cn>2</m:cn>
	      </m:apply>
            </m:apply>
	  </m:apply>
          </m:apply>
	</m:math>
      </equation>

      then the energy of simplex signals

      <equation id="eq05">
	<m:math>
	  <m:apply>
	    <m:eq/>
            <m:ci>
	      <m:msub>
		<m:mi>E</m:mi>
		<m:mover>
                  <m:mi>s</m:mi>
		  <m:mo>˜</m:mo>
		</m:mover>
	      </m:msub>
            </m:ci>
            <m:apply>
              <m:times/>
	      <m:apply>
		<m:minus/>
		<m:cn>1</m:cn>
		<m:apply>
		  <m:divide/>
		  <m:cn>1</m:cn>
		  <m:ci>M</m:ci>
		</m:apply>
	      </m:apply>
	      <m:ci>
		<m:msub>
		  <m:mi>E</m:mi>
		  <m:mi>s</m:mi>
		</m:msub>
	      </m:ci>
            </m:apply>
	  </m:apply>
	</m:math>
      </equation>

      and

      <equation id="eq06">
	<m:math>
	  <m:apply>
	    <m:forall/>
	    <m:condition>
	      <m:apply>
		<m:neq/>
		<m:ci>m</m:ci>
		<m:ci>n</m:ci>
	      </m:apply>
	    </m:condition>
	    <m:apply>
	      <m:eq/>
	      <m:apply>
		<m:scalarproduct/>
		<m:ci>
		  <m:mover>
		    <m:msub>
		      <m:mi>s</m:mi>
		      <m:mi>m</m:mi>
		    </m:msub>
		    <m:mo>˜</m:mo>
		  </m:mover>
		</m:ci>
		<m:ci>
		  <m:mover>
		    <m:msub>
		      <m:mi>s</m:mi>
		      <m:mi>n</m:mi>
		    </m:msub>
		    <m:mo>˜</m:mo>
		  </m:mover>
		</m:ci>
	      </m:apply>
	      <m:apply>
		<m:times/>
		<m:apply>
		  <m:divide/>
		  <m:cn>-1</m:cn>
		  <m:apply>
		    <m:minus/>
		    <m:ci>M</m:ci>
		    <m:cn>1</m:cn>
		  </m:apply>
		</m:apply>
		<m:ci>
		  <m:msub>
		    <m:mi>E</m:mi>
		    <m:mover>
		      <m:mi>s</m:mi>
		      <m:mo>˜</m:mo>
		    </m:mover>
		  </m:msub>
		</m:ci>
	      </m:apply>
	    </m:apply>
	  </m:apply>
	</m:math>
      </equation>

    </para>

    <para id="para7">
      It is conjectured that among all possible <m:math><m:ci>M</m:ci>
      </m:math>-ary signals with equal energy, the simplex signal set
      results in the smallest probability of error when used to
      transmit information through an additive white Gaussian noise
      channel.
    </para>

    <para id="para8">
      The <cnxn document="m10035">geometric representation of
      signals</cnxn> can provide a compact description of signals and
      can simplify performance analysis of communication systems using
      the signals.
    </para>

    <para id="para9">
      Once signals have been modulated, the receiver must <cnxn document="m10054">detect and demodulate</cnxn> the signals
      despite interference and noise and decide which of the set of
      possible transmitted signals was sent.

    </para>
  </content>
</document>
