Apparatus and method for data shifting
View Patent ↗A data shifter selects data from a plurality of data blocks to effectively “window” data contained within the blocks. A second stage of shifting may be implemented by selection among the resultants of the windowing step. Such a shifter may find use in a data aligner.
1. A data shifter comprising:
a first data register configured to accept parallel data;
a second data register configured to accept parallel data from the first data register; and
a multiplexor including one or more control inputs, said multiplexor configured to select data from among one or more locations within the first and second data registers as indicated by said one or more control inputs, wherein the multiplexor includes a plurality of output segments, each one of which is configured to select data from a plurality of locations within one or both of the registers.
2. The data shifter of claim 1 wherein the registers are equal-length registers configured to sequentially hold identical data.
3. The data shifter of claim 1 wherein the multiplexor is configured to window data held within the registers.
4. The data shifter of claim 3 wherein the multiplexor control is configured to select data for each multiplexor element from corresponding register elements, thereby providing a sliding selection window for the registers.
5. The data shifter of claim 4 wherein the output of the multiplexor forms the output of the data shifter.
6. The data shifter of claim 4 further comprising a sampler configured to periodically sample the output words of the multiplexor and to output the results of the periodic sampling as the output of the data shifter.
7. The data shifter of claim 6 wherein the sampler is configured to alter its sampling period and to thereby shift the output of the shifter in multiplexor word-length increments.
8. The data shifter of claim 7 wherein the data shifter is configured to shift binary data.
9. The data shifter of claim 7 wherein the data shifter is configured to shift multi-bit blocks of data.
10. A method for shifting data comprising the steps of:
a first data register receiving parallel data;
a second data register receiving parallel data from the first data register; and
a multiplexor including one or more control inputs, said multiplexor selecting data from among one or more locations within the first and second data registers as indicated by said one or more control inputs, wherein the multiplexor includes a plurality of output segments, each one of which selects data from a plurality of locations within one or both of the registers.
11. The method of claim 10 wherein the registers are equal-length registers that sequentially hold identical data.
12. The method of claim 10 wherein the multiplexor windows data held within the registers.
13. The method of claim 12 wherein the multiplexor control selects data for each multiplexor element from corresponding register elements, thereby providing a sliding selection window for the registers.
14. The method of claim 13 wherein the multiplexor produces the output of the data shifter.
15. The method of claim 13 further comprising the step of a sampler periodically sampling the output words of the multiplexor and outputting the results of the periodic sampling as the output of the data shifter.
16. The method of claim 15 wherein the sampler alters its sampling period and thereby shifts the output of the shifter in multiplexor word-length increments.
17. The method of claim 16 wherein the sampler skips a single sampling period and thereby shifts the output of the shifter by one multiplexor word-length.