liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Implementering av tillståndsmaskiner med PRBS
Linköping University, Department of Electrical Engineering.
2003 (Swedish)Independent thesis Basic level (professional degree)Student thesis
Abstract [sv]

Tillståndsmaskiner är vanliga komponenter i många digitala konstruktioner. En vanlig typ av tillståndsmaskin är räknare. Räknare är ofta ganska kostsamma att implementera, med avseende på antalet grindar. För att reducera denna kostnad kan istället en PRBS (Pseudo Random Binary Sequence) användas. Denna byggs upp av ett register där en xor - operation utförs mellan två positioner, som beror på längden av registret. Resultatet från denna operation skiftas sedan in i registret. På detta sätt fås en till synes slumpmässig sekvens. Talen är dock inte på något sätt slumpmässiga utan kan hela tiden förutsägas. I detta examensarbete har en undersökning för att konstruera en billig tillståndsmaskin med hjälp av PRBS:er gjorts i MatLab. Tre olika program har skrivits för att beräkna olika kostnader vid implementering av en tillståndsmaskin.

Abstract [en]

Finite state machines are common components in digital designs. A common type of finite state machine is a counter. Counters are often quite expensive to implement, with respect to the number of gates. To reduce this cost, a PRBS (Pseudo Random Binary Sequence) can be used. It is constructed of a register where a xor - operation is performed between two positions, which depend on the length of the register. The result from this operation is then shifted back into the register yielding a random-like sequence. The numbers are not random, but can always be predicted. In this thesis work finite state machine using PRBS are designed in MatLab. Three different programs have been written to calculate the costs for implementation of a PRBS.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2003. , 33 p.
Series
LiTH-ISY-Ex-ET, 0260
Keyword [en]
Electronics, Tillståndsmaskin, PRBS, implementering, grindkostnad
Keyword [sv]
Elektronik
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-1841OAI: oai:DiVA.org:liu-1841DiVA: diva2:19167
Uppsok
teknik
Available from: 2003-06-16 Created: 2003-06-16

Open Access in DiVA

fulltext(448 kB)453 downloads
File information
File name FULLTEXT01.pdfFile size 448 kBChecksum MD5
6c223a79ca9b15e60a36b621a2324da9b2e16c5ae2eecbecc10f2f6114a4b3cab5e6eea1
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 453 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1334 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf