A fast method for generating linear recurring sequences by parallel linear recurring sequence generators (LRSGs) with a feedback circuit optimized to balance minimum propagation delay against maximal sequence period. Parallel generation of linear recurring sequences requires decimating the sequence (creating small contiguous sections of the sequence in each LRSG). A companion matrix form is selected depending on whether the LFSR is right-shifting or left-shifting. The companion matrix is completed by selecting a primitive irreducible polynomial with 1's most closely grouped in a corner of the companion matrix. A decimation matrix is created by raising the companion matrix to the (n*k).sup.th power, where k is the number of parallel LRSGs and n is the number of bits to be generated at a time by each LRSG. Companion matrices with 1's closely grouped in a corner will yield sparse decimation matrices. A feedback circuit comprised of XOR logic gates implements the decimation matrix in hardware. Sparse decimation matrices can be implemented with minimum number of XOR gates, and therefore a minimum propagation delay through the feedback circuit. The LRSG of the invention is particularly well suited to use as a bit error rate tester on high speed communication lines because it permits the receiver to synchronize to the transmitted pattern within 2n bits.

Eine schnelle Methode für das Erzeugen der linearen wiederkehrenden Reihenfolgen durch parallele lineare wiederkehrende Reihenfolge Generatoren (LRSGs) mit einem Rückgesprächstromkreis, der optimiert wird, um minimale Ausbreitung auszugleichen, verzögert gegen maximale Reihenfolge Periode. Paralleles Erzeugung der linearen wiederkehrenden Reihenfolgen erfordert das Dezimieren der Reihenfolge (kleine angrenzende Abschnitte der Reihenfolge in jedem LRSG verursachend). Eine Begleitermatrixform wird abhängig von vorgewählt, ob das LFSR sichverschiebt oder sichverschiebt. Die Begleitermatrix wird durchgeführt, indem man ein ursprüngliches nicht reduzierbares Polynom mit 1 am nähsten gruppiert in einer Ecke der Begleitermatrix vorwählt. Eine Dezimierungmatrix wird verursacht, indem man die Begleitermatrix zu anhebt (n*k).sup.th Energie, in der k die Zahl von parallelem LRSGs und von n ist, ist die Zahl durch jedes LRSG den hintereinander erzeugt zu werden Spitzen. Die Begleitermatrizen mit 1 nah gruppiert in einer Ecke erbringen spärliche Dezimierungmatrizen. Ein Rückgesprächstromkreis, der von der XOR Logik enthalten wird, versieht Werkzeuge die Dezimierungmatrix in den Kleinteilen mit einem Gatter. Spärliche Dezimierungmatrizen können mit Mindestzahl der XOR Gatter eingeführt werden, und folglich verzögert eine minimale Ausbreitung durch den Rückgesprächstromkreis. Das LRSG der Erfindung ist besonders entsprochen zum Gebrauch als Spitze Fehlerhäufigkeitprüfvorrichtung auf Schnellfernmeldeleitungen wohles, weil es den Empfänger ermöglicht, zum übertragenen Muster innerhalb der Spitzen 2n zu synchronisieren.