<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5//EN" "http://cnx.rice.edu/cnxml/0.5/DTD/cnxml_mathml.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="Module.2003-12-08.3433">
	<name>DMT: Serial/Parallel, Parallel/Serial</name>
	<metadata>
  <md:version>1.3</md:version>
  <md:created>2003/12/08 15:34:33 US/Central</md:created>
  <md:revised>2003/12/17 14:09:30.439 US/Central</md:revised>
  <md:authorlist>
    <md:author id="egarza">
      <md:firstname>Cosme</md:firstname>
      <md:othername>Eric</md:othername>
      <md:surname>Garza</md:surname>
      <md:email>egarza@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="egarza">
      <md:firstname>Cosme</md:firstname>
      <md:othername>Eric</md:othername>
      <md:surname>Garza</md:surname>
      <md:email>egarza@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="twhitey">
      <md:firstname>Travis</md:firstname>
      
      <md:surname>White</md:surname>
      <md:email>twhitey@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="goof">
      <md:firstname>Chris</md:firstname>
      
      <md:surname>Sramek</md:surname>
      <md:email>goof@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  

  <md:abstract>Describes how serial to parallel conversion was implemented in our DMT project.</md:abstract>
</metadata>
	<content>
		<section id="sec1">
			<name>S/P, P/S</name>
			<para id="sp1">The concepts of serial-to-parallel and parallel-to-serial conversion are trivial. In S/P, a long stream of data is broken up into several equal-length (or approximately equal-length) "chunks" which can all be operated upon at the same time.  In P/S, these pieces are concatenated one right after the another into a long data stream.  Their implementation in MATLAB is also trivial; all one has to do is manipulate a vector into several columns of a matrix, or take a matrix and concatenate its columns.  However, S/P conversion is very important in DMT.  The blocks produced in S/P are the input to the <link src="/content/m11724/latest">constellation mapping</link>, which is basically representing segments of bits as spectral coefficients.  The length of the blocks (along with the the constellation used) determine the number of spectral coefficients to be used by the <link src="/content/m11725/latest">IFFT</link>; i.e. S/P is essential in choosing how many frequencies are to be used.  Usually, the block length is a power of 2, which makes the IFFT and FFT algorithms most computationally efficient.</para>
			<para id="sp2">Our related MATLAB functions: <link src="/content/m11721/latest/series2parallel.m"><code type="inline">series2parallel.m</code></link>, <link src="/content/m11721/latest/parallel2series.m"><code type="inline">parallel2series.m</code></link></para>
			<para id="sp3"><link src="/content/m11710/latest">Home</link>  |  Previous: <link src="/content/m11721/latest">Implementation</link>   |   Next: <link src="/content/m11724/latest">Constellation Mapping</link></para>
		</section>
	</content>
</document>
