Berlekamp–Massey algorithm

The Berlekamp–Massey algorithm is an algorithm that will find the shortest linear-feedback shift register (LFSR) for a given binary output sequence. The algorithm will also find the minimal polynomial of a linearly recurrent sequence in an arbitrary field. The field requirement means that the Berlekamp–Massey algorithm requires all non-zero elements to have a multiplicative inverse. Reeds and Sloane offer an extension to handle a ring.

Polyphase merge sort

A polyphase merge sort is a variation of a bottom-up merge sort that sorts a list using an initial uneven distribution of sub-lists (runs), primarily used for external sorting, and is more efficient than an ordinary merge sort when there are fewer than

Cascade merge sort

Cascade merge sort is similar to the polyphase merge sort but uses a simpler distribution. The merge is slower than a polyphase merge when there are fewer than six files, but faster when there are more than six

Oscillating merge sort

Oscillating merge sort or oscillating sort is a variation of merge sort used with tape drives that can read backwards. Instead of doing a complete distribution as is done in a tape merge, the distribution of the input and the merging of runs are

Butler oscillator

The Butler oscillator is a crystal-controlled oscillator that uses the crystal near its series resonance point

Bubble octant

The bubble octant and bubble sextant are air navigation instruments. Although an instrument is called a "bubble sextant", it may actually be a bubble octant

Coordinatograph

A coordinatograph is an instrument which mechanically plots X and Y coordinates onto a surface, such as in compiling maps or in plotting control points such as in electronic circuit design

Algebraic-group factorisation algorithm

Algebraic-group factorisation algorithms are algorithms for factoring an integer N by working in an algebraic group defined modulo N whose group structure is the direct sum of the 'reduced groups' obtained by performing the equations defining the group

SCALD

The structured computer-aided logic design (SCALD) software was a computer aided design system developed for building the S-1 computer. It used the Stanford University Drawing System (SUDS), and it was developed by Thomas M. McWilliams and Lawrence Curtis

Block Wiedemann algorithm

The block Wiedemann algorithm for computing kernel vectors of a matrix over a finite field is a generalisation by Don Coppersmith of an algorithm due to Doug Wiedemann

Snoop Conner

Jarod Devon "Snoop" Conner is an American football running back for the Jacksonville Jaguars of the National Football League (NFL). He played college football at Ole Miss