Glossary

Find definitions for technical terms in our Embedded Systems Glossary.

A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z Symbols

Master Firmware

Registration is now open for the popular hands-on Embedded Software Boot Camp. Consult our public training calendar for upcoming dates and locations.

Boot Camp

Sign Up Now

Receive Michael Barr's Firmware Update newsletter for free how-to articles and industry news by e-mail. Sign up now.

Bookmark It

Bookmark this page or share it with a colleague.

Programming Algorithms

Articles that discuss the design or efficient implementation of various software algorithms, including digital signal processing.

Fast Accurate Memory Test Suite

Tue, 2011-06-28 16:51 - Anonymous (not verified)

by Michael Barr

If ever there was a piece of embedded software ripe for reuse it's the memory test. This article shows how to test for the most common memory problems with a set of three efficient, portable, public-domain memory test functions.

Tags: 
Embedded C/C++
Programming Algorithms
»

CRC Implementation Code in C

Sun, 2007-12-02 16:54 - webmaster

by Michael Barr

CRCs are among the best checksums available to detect and/or correct errors in communications transmissions. Unfortunately, the modulo-2 arithmetic used to compute CRCs doesn't map easily into software. This article shows how to implement an efficient CRC in C.

Tags: 
Embedded C/C++
Programming Algorithms
»

CRC Mathematics and Theory

Sun, 2007-12-02 15:58 - webmaster

by Michael Barr

Checksum algorithms based solely on addition are easy to implement and can be executed efficiently on any microcontroller. However, many common types of transmission errors cannot be detected when such simple checksums are used. This article describes a stronger type of checksum, commonly known as a CRC.

Tags: 
Programming Algorithms
»

Introduction to Closed-Loop Control

Sun, 2007-12-02 12:40 - webmaster

by Michael Barr

Most control systems utilize feedback in some manner. Here's a look at several fundamental feedback mechanisms, culminating in a description of a basic PID controller.

Tags: 
Hardware Interfacing
Programming Algorithms
»

Introduction to FIR Digital Filters

Sun, 2007-12-02 12:25 - webmaster

by Brian Wagner and Michael Barr

Finite impulse response (FIR) filters are the most popular type of filters implemented in software. This introduction will help you understand them both on a theoretical and a practical level.

Tags: 
Programming Algorithms
»

Additive Checksums

Sat, 2007-12-01 23:21 - webmaster

by Michael Barr

Whenever you connect two or more computers together with the intent of exchanging information, you assume that the exchange will take place without errors. But what if some of the data is lost or corrupted in transit? Communication protocols usually attempt to detect such errors automatically. To do that they use checksums.

Tags: 
Programming Algorithms
»
Subscribe to RSS - Programming Algorithms