feedback register
feedback register (feedback shift register) A shift register, generally consisting of several cells, in which the first cell has its input supplied by a combinational logic function of the parallel outputs of several cells and of a possible external input. An important case is the linear feedback register in which linear logic is employed for the feedback function.
The linear feedback register has the effect of deconvolving the external serial input with the sequence of combinational coefficients (see convolution). If the external input is regarded as a polynomial in which powers of the indeterminate denote succession in time, and if the combinational coefficients are regarded likewise as a second polynomial, then the linear feedback register has the effect of dividing the former polynomial by the latter. When used in coding or in digital signal processing, feedback shift registers may be binary or q-ary and may be implemented in hardware or software.
When there is no external serial input, the linear feedback register can be used on its own to generate m-sequences or, with parallel loading of the shift register with a source word, as an encoder for simplex codes; either of these applications requires that the feedback logic coefficients represent a polynomial that is primitive. See also Good–de Bruijn diagram.
The linear feedback register has the effect of deconvolving the external serial input with the sequence of combinational coefficients (see convolution). If the external input is regarded as a polynomial in which powers of the indeterminate denote succession in time, and if the combinational coefficients are regarded likewise as a second polynomial, then the linear feedback register has the effect of dividing the former polynomial by the latter. When used in coding or in digital signal processing, feedback shift registers may be binary or q-ary and may be implemented in hardware or software.
When there is no external serial input, the linear feedback register can be used on its own to generate m-sequences or, with parallel loading of the shift register with a source word, as an encoder for simplex codes; either of these applications requires that the feedback logic coefficients represent a polynomial that is primitive. See also Good–de Bruijn diagram.
More From encyclopedia.com
Shift , shift / shift/ • v. move or cause to move from one place to another, esp. over a small distance: [tr.] I shift the weight back to the other leg | [in… Alu , ALU Abbrev. for arithmetic and logic unit. A portion of the central processor that generally forms functions of (usually) two input values and produc… Logic Circuit , logic circuit An electric circuit concerned with logic systems. The term logic device is often used synonymously. A logic circuit is required to prod… Lawrence v. Texas , LCA Abbrev. for logic cell array. A form of PAL in which the programming information is held in a SIPO (serial in, parallel out) shift register, so t… Fuzzy Logic , "Fuzzy logics" are multivalued logics intended to model human reasoning with certain types of imprecision. The field of fuzzy logic originated with a… Cells , Cells
Plants are multicellular organisms composed of millions of plant cells. Although individual cells may differ greatly from each other in mature…
You Might Also Like
NEARBY TERMS
feedback register