This time we are going to cover Reed-Solomon codes. (I had meant to cover this topic in Part XV, but the article was getting to be too...]]>

This time we are wading into the field of error detection and correction, in particular CRCs and Hamming...]]>

This time we’re going to jump back to the field of communications, to look at an invention called Gold codes and why a single maximum-length PRBS...]]>

This time we’re going to use a PRBS from LFSR output to do something completely different: system identification....]]>

- the use of LFSR state for PRNG has undesirable serial correlation and frequency-domain properties
- the use of single bits of LFSR output has good frequency-domain properties, and its autocorrelation values are so close to zero that they are actually better than a
Fri, 29 Dec 2017 20:38:40 +0000 Jason Sachs Ten Little Algorithms, Part 6: Green’s Theorem and Swept-Area Detection https://www.dsprelated.com/showarticle/1058/ten-little-algorithms-part-6-green-s-theorem-and-swept-area-detectionOther articles in this series: - Part 1: Russian Peasant Multiplication
- Part 2: The Single-Pole Low-Pass Filter
- Part 3: Welford's Method (And Friends)
- Part 4: Topological Sort
- Part 5: Quadratic Extremum Interpolation and Chandrupatla's...]]>
Sun, 18 Jun 2017 20:32:01 +0000 Jason Sachs Round Round Get Around: Why Fixed-Point Right-Shifts Are Just Fine https://www.dsprelated.com/showarticle/1015/round-round-get-around-why-fixed-point-right-shifts-are-just-fineToday’s topic is One of the issues faced in computer arithmetic is that exact arithmetic requires an ever-increasing bit length to avoid overflow. Adding or subtracting two 16-bit integers produces a 17-bit result; multiplying two 16-bit integers produces a 32-bit result. In...]]>

Tue, 22 Nov 2016 14:26:03 +0000 Jason Sachs Padé Delay is Okay Today https://www.dsprelated.com/showarticle/927/pad-delay-is-okay-todayThis article is going to be somewhat different in that I’m not really writing it for the typical embedded systems engineer. Rather it’s kind of a specialized topic, so don’t be surprised if you get bored and move on to something else. That’s fine by me. Anyway, let’s just jump ahead to the punchline. Here’s a numerical simulation of a step response to a \(...]]>

Tue, 01 Mar 2016 14:52:08 +0000 Jason Sachs Ten Little Algorithms, Part 2: The Single-Pole Low-Pass Filter https://www.dsprelated.com/showarticle/779/ten-little-algorithms-part-2-the-single-pole-low-pass-filterOther articles in this series: - Part 1: Russian Peasant Multiplication
- Part 3: Welford's Method (And Friends)
- Part 4: Topological Sort
- Part 5: Quadratic Extremum Interpolation and Chandrupatla's Method
- Part 6: Green’s Theorem and Swept-Area...]]>
Mon, 27 Apr 2015 15:46:56 +0000 Jason Sachs Understanding and Preventing Overflow (I Had Too Much to Add Last Night) https://www.dsprelated.com/showarticle/532/overflow-i-had-too-much-to-add-last-nightHappy Thanksgiving! Maybe the memory of eating too much turkey is fresh in your mind. If so, this would be a good time to talk about In the world of floating-point arithmetic, overflow is possible but not particularly common. You can get it when numbers become too large; IEEE double-precision floating-point numbers support a range of just...]]>

Wed, 04 Dec 2013 15:21:26 +0000 Jason Sachs Signal Processing Contest in Python (PREVIEW): The Worst Encoder in the World https://www.dsprelated.com/showarticle/444/signal-processing-contest-in-python-dealing-with-the-worst-encoder-in-the-worldWhen I posted an article on estimating velocity from a position encoder, I got a number of responses. A few of them were of the form "Well, it's an interesting article, but at slow speeds why can't you just take the time between the encoder edges, and then...." My point was that there are lots of people out there which take this approach, and don't take into account that the time between...]]> Sat, 07 Sep 2013 21:59:03 +0000 Jason Sachs Adventures in Signal Processing with Python https://www.dsprelated.com/showarticle/359/adventures-in-signal-processing-with-python-matlab-we-don-t-need-no-stinkin-matlabAuthor’s note: This article was originally called Adventures in Signal Processing with Python (MATLAB? We don’t need no stinkin' MATLAB!) — the allusion to The Treasure of the Sierra Madre has been removed, in deference to being a good neighbor to The MathWorks. While I don’t make it a secret of my dislike of many aspects of MATLAB — which I mention later in this...]]> Sun, 23 Jun 2013 17:56:52 +0000 Jason Sachs Oscilloscope Dreams https://www.dsprelated.com/showarticle/268/oscilloscope-dreamsMy coworkers and I recently needed a new oscilloscope. I thought I would share some of the features I look for when purchasing one. When I was in college in the early 1990's, our oscilloscopes looked like this:

Now the cathode ray tubes have almost all been replaced by digital storage scopes with color LCD screens, and they look like these:

Oscilloscopes...]]>

Sun, 15 Jan 2012 03:14:49 +0000 Jason Sachs