<< Chapter < Page Chapter >> Page >
Using a finite Fourier series to represent the encoding of information in time T.

To emphasize the fact that every periodic signal has both a time and frequency domain representation, we can exploit both to encode information into a signal. Refer to the Fundamental Model of Communication . We have an information source, and want to construct a transmitter thatproduces a signal x t . For the source, let's assume we have information to encode every T seconds. For example, we want to represent typed letters produced by anextremely good typist (a key is struck every T seconds). Let's consider the complex Fourier series formula in the light of trying to encodeinformation.

x t k K K c k 2 k t T
We use a finite sum here merely for simplicity (fewer parametersto determine). An important aspect of the spectrum is that each frequency component c k can be manipulated separately: Instead of finding the Fourier spectrum from a time-domain specification, let's construct it inthe frequency domain by selecting the c k according to some rule that relates coefficient values to the alphabet. In defining this rule, we want to always create areal-valued signal x t . Because of the Fourier spectrum's properties , the spectrum must have conjugate symmetry. This requirementmeans that we can only assign positive-indexed coefficients (positive frequencies), with negative-indexed ones equaling thecomplex conjugate of the corresponding positive-indexed ones.

Assume we have N letters to encode: a 1 a N . One simple encoding rule could be to make a single Fouriercoefficient be non-zero and all others zero for each letter. For example, if a n occurs, we make c n 1 and c k 0 , k n . In this way, the n th harmonic of the frequency 1 T is used to represent a letter. Note that the bandwidth —the range of frequencies required for the encoding—equals N T . Another possibility is to consider the binary representation of the letter's index. For example, if theletter a 13 occurs, converting 13 to its base 2 representation, we have 13 1101 . We can use the pattern of zeros and ones to represent directlywhich Fourier coefficients we "turn on" (set equal to one) and which we "turn off."

Compare the bandwidth required for the direct encoding scheme (one nonzero Fourier coefficient for each letter) to the binary number scheme. Compare the bandwidths for a128-letter alphabet. Since both schemes represent information without loss -- we can determine the typedletter uniquely from the signal's spectrum -- both are viable. Which makes more efficient use of bandwidth andthus might be preferred?

N signals directly encoded require a bandwidth of N T . Using a binary representation, we need 2 logbase --> N T . For N 128 , the binary-encoding scheme has a factor of 7 128 0.05 smaller bandwidth. Clearly, binary encoding is superior.

Got questions? Get instant answers now!

Can you think of an information-encoding scheme that makes even more efficient use of the spectrum? In particular, canwe use only one Fourier coefficient to represent N letters uniquely?

We can use N different amplitude values at only one frequency to represent thevarious letters.

Got questions? Get instant answers now!

We can create an encoding scheme in the frequency domain to represent an alphabet of letters. But, as thisinformation-encoding scheme stands, we can represent one letter for all time. However, we note that the Fourier coefficientsdepend only on the signal's characteristics over a single period. We could change the signal's spectrumevery T as each letter is typed. In this way, we turn spectral coefficients on and off asletters are typed, thereby encoding the entire typed document. For the receiver (see the Fundamental Model of Communication ) to retrieve the typed letter, it would simply use the Fourier formula for the complex Fourier spectrum for each T -second interval to determine what each typed letter was. [link] shows such a signal in the time-domain.

Encoding signals

The encoding of signals via the Fourier spectrum is shown over three "periods." In this example, only the third and fourthharmonics are used, as shown by the spectral magnitudes corresponding to each T -second interval plotted below the waveforms. Can you determine thephase of the harmonics from the waveform?

In this Fourier-series encoding scheme, we have used the fact that spectral coefficients can be independently specified andthat they can be uniquely recovered from the time-domain signal over one "period." Do note that the signal representing theentire document is no longer periodic. By understanding the Fourier series' properties (in particular that coefficients aredetermined only over a T -second interval, we can construct a communications system. Thisapproach represents a simplification of how modern modems represent text that they transmit over telephone lines.

Questions & Answers

start new n questions too
Emmaunella Reply
summarize halerambos & holbon
David Reply
the Three stages of Auguste Comte
Clementina Reply
what are agents of socialization
Antonio Reply
sociology of education
Nuhu Reply
definition of sociology of education
Nuhu
definition of sociology of education
Emmaunella
what is culture
Abdulrahim Reply
shared beliefs, values, and practices
AI-Robot
What are the two type of scientific method
ogunniran Reply
I'm willing to join you
Aceng Reply
what are the scientific method of sociology
Man
what is socialization
ogunniran Reply
the process wherein people come to understand societal norms and expectations, to accept society's beliefs, and to be aware of societal values
AI-Robot
scientific method in doing research
ogunniran
defimition of sickness in afica
Anita
Cosmology
ogunniran
Hmmm
ogunniran
list and explain the terms that found in society
REMMY Reply
list and explain the terms that found in society
Mukhtar
what are the agents of socialization
Antonio
Family Peer group Institution
Abdulwajud
I mean the definition
Antonio
ways of perceived deviance indifferent society
Naomi Reply
reasons of joining groups
SAM
to bring development to the nation at large
Hyellafiya
entails of consultative and consensus building from others
Gadama
World first Sociologist?
Abu
What is evolutionary model
Muhammad Reply
Evolution models refer to mathematical and computational representations of the processes involved in biological evolution. These models aim to simulate and understand how species change over time through mechanisms such as natural selection, genetic drift, and mutation. Evolutionary models can be u
faruk
what are the modern trends in religious behaviours
Selekeye Reply
what are social norms
Daniel Reply
shared standards of acceptable behavior by the group or appropriate behavior in a particular institution or those behaviors that are acceptable in a society
Lucius
that is how i understood it
Lucius
examples of societal norms
Diamond
Discuss the characteristics of the research located within positivist and the interpretivist paradigm
Tariro Reply
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Fundamentals of electrical engineering i. OpenStax CNX. Aug 06, 2008 Download for free at http://legacy.cnx.org/content/col10040/1.9
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Fundamentals of electrical engineering i' conversation and receive update notifications?

Ask