System and method for data planarization

Claim 2

A data planarizer comprising: a plurality of data input terminals for receiving n-bit data words; a plurality of data output terminals for outputting planarized m-bit data words; and a first storage bank having an input terminal set coupled to said plurality of data input terminals, an output terminal set coupled to said plurality of data output terminals, and a bit-depth less than m, for receiving and accumulating said n-bit data words, and for outputting said accumulated data as first portions of said m-bit planarized data words, and wherein said first storage bank comprises a bi-directional shift register, adapted to shift said n-bit data words into said first storage bank in a first direction and to shift said first portions of said m-bit data words out of said first storage bank in a different direction.

Claim 3

A data planarizer according to claim 1, wherein said bi-directional shift register comprises: a clock-input terminal for receiving a data shift signal; and a direction terminal for receiving a direction control signal.

Claim 4

A data planarizer according to claim 2, wherein said bi-directional shift register further comprises: a plurality of flip-flops arranged in a rectangular array of columns and rows, each of said flip-flops having a control terminal coupled to said clock input terminal, an input terminal, and an output terminal; and a plurality of multiplexers arranged in a rectangular array of columns and rows, each of said multiplexers having a control terminal coupled to said direction terminal, an output terminal coupled to said input terminal of an associated one of said flip-flops, a first input terminal, and a second input terminal.

Claim 5

A data planarizer according to claim 3, wherein: said multiplexers of a first column of said array of multiplexers each has said first input terminal coupled to an associated one of said plurality of data input terminals; said multiplexers of other columns of said array of multiplexers each has said first input terminal coupled to said output terminal of an associated one of said flip-flops located in an adjacent column; said multiplexers of rows other than a top row of said array of multiplexers each has said second input terminal coupled to the output terminal of an associated one of said flip-flops of an adjacent row; and said flip-flops of a bottom row of said array of flip-flops each has said output terminal coupled to an associated one of said plurality of data output terminals.

Claim 6

A data planarizer comprising: a plurality of data input terminals for receiving n-bit data words; a plurality of data output terminals for outputting planarized m-bit data words; a first storage bank having an input terminal set coupled to said plurality of data input terminals, an output terminal set coupled to said plurality of data output terminals, and a bit-depth less than m, for receiving and accumulating said n-bit data words, and for outputting said accumulated data as first portions of said m-bit planarized data words; and a second storage bank having an input terminal set coupled to said plurality of data input terminals, an output terminal set coupled to said plurality of data output terminals, and a bit-depth less than m, for receiving and accumulating said n-bit data words, and for outputting said accumulated data as second portions of said m-bit planarized data words; and wherein said first storage bank and said second storage bank have a combined capacity of less than one frame of data, said first storage bank comprises a bi-directional shift register, adapted to shift said n-bit data words into said first storage bank in a first direction and to shift said first portions of said m-bit data words out of said first storage bank in a different direction, and having a clock-input terminal for receiving a data shift signal, and a direction terminal for receiving a direction control signal, and said second storage bank comprises a bi-directional shift register, adapted to shift said n-bit data words into said second storage bank in said first direction and to shift said second portions of said m-bit data words out of said second storage bank in said different direction, and having a clock-input terminal for receiving a data shift signal, and a direction terminal for receiving a direction control signal.

Claim 7

A data planarizer comprising: a plurality of data input terminals for receiving n-bit data words; a plurality of data output terminals for outputting planarized m-bit data words; a first storage bank having an input terminal set coupled to said plurality of data input terminals, an output terminal set coupled to said plurality of data output terminals, and a bit-depth less than m, for receiving and accumulating said n-bit data words, and for outputting said accumulated data as first portions of said m-bit planarized data words; and a second storage bank having an input terminal set coupled to said plurality of data input terminals, an output terminal set coupled to said plurality of data output terminals, and a bit-depth less than m, for receiving and accumulating said n-bit data words, and for outputting said accumulated data as second portions of said m-bit planarized data words; and wherein said first storage bank and said second storage bank have a combined capacity of less than one frame of data, said first storage bank comprises a bi-directional shift register, adapted to shift said n-bit data words into said first storage bank in a first direction and to shift said first portions of said m-bit data words out of said first storage bank in a different direction, and having a clock-input terminal for receiving a data shift signal, and a direction terminal for receiving a direction control signal, and said second storage bank comprises a bi-directional shift register, adapted to shift said n-bit data words into said second storage bank in said first direction and to shift said second portions of said m-bit data words out of said second storage bank in said different direction, and having a clock-input terminal for receiving a data shift signal, and a direction terminal for receiving a direction control signal.

Claim 8

A data planarizer in accordance with claim 5, further comprising an inverter having an input terminal coupled to said direction terminal of said first bi-directional shift register and an output terminal coupled to said direction terminal of said second bi-directional shift register.

Claim 9

A data planarizer according to claim 6, wherein each of said bi-directional shift registers further comprises: a plurality of flip-flops arranged in a rectangular array of columns and rows, each of said flip-flops having a control terminal coupled to said clock input terminal, an input terminal, and an output terminal; and a plurality of multiplexers arranged in a rectangular array of columns and rows, each of said multiplexers having a control terminal coupled to said direction terminal, an output terminal coupled to said input terminal of an associated one of said flip-flops, a first input terminal, and a second input terminal.

Claim 10

A data planarizer according to claim 7, wherein: said multiplexers of a first column of said array of multiplexers each has said first input terminal coupled to an associated one of said plurality of data input terminals; said multiplexers of other columns of said array of multiplexers each has said first input terminal coupled to said output terminal of an associated one of said flip-flops located in an adjacent column; said multiplexers of rows other than a top row of said array of multiplexers each has said second input terminal coupled to the output terminal of an associated one of said flip-flops of an adjacent row; and said flip-flops of a bottom row of said array of flip-flops each has said output terminal coupled to an associated one of said plurality of data output terminals.

Claim 13

A method according to claim 9, further comprising the steps of: receiving a second group of (p) n-bit data words; storing said second group of (p) data words in said first storage bank; and transferring said second group of (p) data words into said device by transferring a p-bit data word comprising one bit from each of said second group of (p) n-bit data words into a second portion of each of said memory locations.

Claim 14

A method according to claim 10, further comprising the steps of: receiving subsequent groups of (p) n-bit data words; storing said subsequent groups of (p) data words in said first storage bank; and transferring said subsequent groups of (p) data words into said device by transferring a p-bit data word comprising one bit from each of said subsequent groups of (p) n-bit data words into subsequent portions of each of said memory locations, until each of said memory locations contains an m-bit data word.

Claim 15

A method according to claim 9, further comprising the steps of: receiving a second group of (p) n-bit data words; storing said second group of (p) data words in a second storage bank; and transferring said second group of (p) data words into said device by transferring a p-bit data word comprising one bit from each of said second group of (p) n-bit data words into a second portion of each of said memory locations.

Claim 16

A method according to claim 12, further comprising the steps of: receiving subsequent groups of (p) n-bit data words; storing said subsequent groups of (p) data words in one of said first and second storage banks; and transferring said subsequent groups of (p) data words into said device by transferring a p-bit data word comprising one bit from each of said subsequent groups of (p) n-bit data words into subsequent portions of each of said memory locations, until each of said memory locations contains an m-bit data word.

Claim 17

A method according to claim 13, wherein said step of storing said subsequent groups of (p) data words in one of said first and second storage banks is performed in alternating fashion between said first and said second storage banks.

Claim 18

A method according to claim 12, wherein said step of storing said second group of (p) data words in said second storage bank is performed while said step of transferring said first group of (p) data words is performed.

Claim 19

A method according to claim 9, wherein said step of storing said first group of (p) data words in a first storage bank comprises the steps of shifting said (p) data words into said first storage bank along a first direction, (n) bits at a time.