Claims
- 1. Apparatus for reformatting and deserializing a continuous series of digital data blocks, each of said data blocks comprising an ordered series of m data words, each of said data words comprising an ordered series of n data bits, said apparatus comprising:
- shift register means containing at least nm - 1 sequential bit positions, said shift register means adapted to sequentially receive the bits of said block and shift said bits serially, said shift register means further adapted to selectively receive and output bit values at selected bit positions therein;
- parallel shift command means to selectively cause bit values from selected ones of said bit positions to be inputted to selected other ones of said bit positions, in prescribed one-to-one correspondence in accordance with the relationship:
- I = nm - [(B - 1)m + W],
- where:
- I = the sequential bit position, within said shift register means, at which a given binary datum is to be received;
- n = the number of data bits in each data word;
- m = the number of data words in each data block;
- B = the ordered bit position, within its data word, of said given binary datum; and
- W = the ordered word position, within the data block, of the data word containing said given datum;
- output buffer means having at least m bit positions, to selectively receive, from a selected group of m bit positions in said shift register means, the bit values therein;
- clock means to generate command pulses to activate said shift register means, said parallel shift command means responsive to said command pulses; and
- output shift command means, responsive to said command pulses, to generate secondary pulses to activate said output buffer means.
- 2. The apparatus as defined in claim 1, wherein said parallel shift command means includes output-to-input interconnections between prescribed pairs of said bit positions within said shift register in accordance with said relationship.
- 3. The apparatus as defined in claim 2, wherein said interconnections interlink at least nm - 2 of said pairs.
- 4. The apparatus as defined in claim 3, wherein n = m.
- 5. The apparatus as defined in claim 4, wherein n = 7.
- 6. The apparatus as defined in claim 2, wherein said parallel shift command means is adapted to cause shifting of data through said interconnections during the (nm - 1)th clock period of said clock means.
- 7. The apparatus as defined in claim 6, wherein said shift register means comprises a single shift register.
- 8. The apparatus as defined in claim 6, wherein said shift register means comprises a plurality of serially-linked shift-registers.
- 9. The apparatus as defined in claim 2, wherein said output shift command means is adapted to generate one of said secondary pulses in response to m of said command pulses.
- 10. The apparatus as defined in claim 9, wherein said group of bit positions comprises a continguous series of m bit positions.
- 11. The apparatus as defined in claim 10, wherein the last of the bit positions in said continguous series is the (nm - 1) bit position of said data register.
- 12. The apparatus as defined in claim 10, further including m parallel primary output channel means, each adapted to selectively receive the bit values in a specified one of the bit positions in said output buffer means.
- 13. The apparatus as defined in claim 12, further including scrambler means to convert said m primary output channels to m secondary output channels, the sequential ordering of said secondary output channels differing from that of said primary output channels in a predescribed fashion.
- 14. The apparatus as defined in claim 13, further including reserializing means to receive data from said secondary output channels in parallel and to generate, therefrom, a serial output data stream.
BACKGROUND OF THE INVENTION
1. Origin of the Invention
The invention described herein was made in the performance of work under a NASA contract and is subject to the provisions of Section 305 of the National Aeronautics and Space Act of 1958, Public Law 85-568 (72 Stat. 435; 42 USC 2457).
US Referenced Citations (4)