1. A method for accumulation of information in an integrated circuit, comprising:
obtaining increments of the information in succession, wherein the increments are phase increments;
separating each increment of the increments into at least a first portion and a second portion;
the first portion being associated with Most Significant Bits of the increment;
the second portion being associated with Least Significant Bits of the increment;
inputting the first portion to a first adder of a first accumulator circuit of the integrated circuit to provide a first sum;
inputting the second portion to a second adder of a second accumulator circuit of the integrated circuit to provide a second sum;
storing the first sum in a first storage device;
storing the second sum in a second storage device;
outputting the first sum stored in the first storage device for feedback input to the first adder for addition with a next first portion of a next increment of the increments;
outputting the second sum stored in the second storage device for feedback input to the second adder for addition with a next second portion of the next increment of the increments;
generating a carry bit responsive to each wrap condition associated with the storing in the second storage device;
outputting the carry bit from the second storage device; feeding back the carry bit to the first adder; and
feeding forward the carry bit for addition with the first sum output from the first storage device;
wherein the increments are divided into at least the first portion and second portion for parallel processing using two data paths,
wherein the first adder and first storage device form a first parallel data path, and the second adder and second storage device form a second parallel data path,
wherein the parallel data paths are implemented in programmable resources of a programmable integrated circuit,
wherein the first sum and the second sum are respectively accumulated as numbers represented in a redundant number system.
2. The method according to claim 1, wherein the increments are obtained from a bus divided into more than the first portion and the second portion for parallel processing using more than two pipelined data paths.
3. The method according to claim 1, wherein the increments are changing on each clock cycle.
4. The method according to claim 1, wherein the first storage device, the second storage device, the first adder, and the second adder are associated with a stage of pipeline.
5. The method according to claim 4, wherein the stage of the pipeline is a phase accumulator stage.
6. The method according to claim 5, further comprising:
obtaining a phase offset;
separating the phase offset into a Least Significant Bit group and a Most Significant Bit group;
inputting the first sum, the Most Significant Bit group of the phase offset, and the carry bit to a third adder to provide a third sum;
inputting the second sum and the Least Significant Bit Group of the phase offset to a fourth adder to provide a fourth sum; and the third sum and the fourth sum being represented in the redundant number system.
7. The method according to claim 5, further comprising:
obtaining a dither noise input;
separating the dither noise input into a Least Significant Bit group and a Most Significant Bit group;
inputting the first sum, the Most Significant Bit group of the dither noise input, and the carry bit to a third adder to provide a third sum;
inputting the second sum and the Least Significant Bit Group of the dither noise input to a fourth adder to provide a fourth sum; and
the third sum and the fourth sum being represented in the redundant number system.
8. The method according to claim 5, further comprising:
adding the carry bit feed forward with the first sum output from the first storage device using a third adder to provide a third sum for consolidation into a non-redundant number system;
storing the third sum output from the third adder in a third storage device; and
storing the second sum output from the second storage device in a fourth storage device; wherein a carry chain stage is separated into the parallel data paths.
9. The method according to claim 8, wherein at least one data path of the parallel data paths is of Most Significant Bit pipelined stages; and wherein at least one other data path of the parallel data paths is of Least Significant Bit pipelined stages.
10. The method according to claim 8, wherein the Most Significant Bit pipelined stages and the Least Significant Bit pipelined stages each do not have interim register stages therebetween for passing values represented in the redundant number system.
11. The method according to claim 8, wherein the parallel data paths are implemented in programmable logic of a programmable logic device.
12. The method according to claim 1, wherein the first storage device and the second storage device are implemented using Random Access Memory; and the method further comprising time multiplexing access to and from the Random Access Memory.
13. The method according to claim 1, wherein the first storage device and the second storage device are synchronously operated registers.
14. A circuit for direct digital synthesis or numerically controlled oscillation, comprising:
a phase accumulator;
a carry chain coupled to the phase accumulator;
the phase accumulator and the carry chain configured as a pipeline having parallel data paths;
a first data path of the parallel data paths being for Most Significant Bits;
a second data path of the parallel data paths being for Least Significant Bits;
the phase accumulator configured to accumulate phase increments separated out into a first storage device and a second storage device respectively associated with the first data path and the second data path;
the second storage device configured for wrap around operation; the second storage device coupled to a first adder associated with the first storage device;
the second storage device configured to produce a carry bit responsive to a wrap around condition for feedback input to the first adder and feed-forward input to a second adder;
both the first adder and the second adder forming part of the first data path;
an output port of the first storage device coupled for feed-forward input to the second adder and for feed-back input to the first adder;
an output port of the first adder coupled for feed-forward input to the first storage device;
an output port of the second storage device coupled for feed-forward input along the second data path and for feed-back input to a third adder;
an output port of the third adder coupled for feed-forward input along the second data path for the second storage device;
the first adder coupled to receive a first portion of the phase increments associated with the Most Significant Bits; and
the third adder coupled to receive a second portion of the phase increments associated with the Least Significant Bits;
wherein the first data path and the second data path are implemented in programmable resources of a programmable integrated circuit.
15. The circuit according to claim 14, wherein the first data path and the second data path are implemented in programmable logic of a programmable logic device.
16. The circuit according to claim 14, wherein the phase accumulator uses a redundant number system for accumulating the phase increments.
17. A method for direct digital synthesis or numerically controlled oscillation in an integrated circuit, comprising:
separating a phase increment into respective sequential groupings of bits for parallel pipelined data paths;
for each of the parallel pipelined data paths not an uppermost one of the parallel pipelined data paths:
obtaining an associated portion of the sequential groupings of bits;
respectively accumulating, in an accumulator circuit of the integrated circuit, an associated portion of the sequential groupings of bits to provide a sum;
generating a carry bit responsive to a wrap around condition caused by the accumulating;
feeding the carry bit backward for addition in the accumulator circuit of a proximate upper parallel pipelined data path with the sum and sequential grouping of bits associated with the proximate upper parallel pipelined data path; and
feeding the carry bit forward for addition with the sum output from the accumulator circuit of the proximate upper parallel pipelined data path;
wherein the parallel pipelined data paths are implemented in programmable resources of a programmable integrated circuit.
18. The method according to claim 17, wherein the uppermost one of the parallel pipelined data paths is configured for the wrap around condition but carry information associated therewith is not used.
19. The method according to claim 17, wherein values associated with the sequential groupings of bits to be accumulated are represented using a redundant number system.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A printer controller comprising:
an evaluating unit that detects a specific data sequence in a send data stream to be sent to a printer;
a generating unit, responsive to the evaluating unit detecting the specific data sequence in the send data stream, that divides the send data stream into a plurality of data stream segments not containing the specific data sequence, the plurality of data stream segments functioning the same as the send data stream; and
a sending unit, responsive to the evaluating unit, that sends one of the send data stream and the plurality of data stream segments to the printer based on the detection result of the evaluating unit.
2. The printer controller as in claim 1, wherein:
the send data stream and each of the plurality of data stream segments have a header and a parameter block; and
the generating unit generates a header for each of the plurality of data stream segments that is the same as the header of the send data stream.
3. The printer controller as in claim 2, wherein:
the generating unit generates a parameter block for each data stream segment according to the number of segments generated from the send data stream.
4. The printer controller as in claim 1, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
5. A printer controller that transmits a send data stream to a printer, the send data stream including a print data sequence arranged in a matrix and having length parameters indicating the length in a row direction and the length in a column direction of the matrix, said printer controller comprising:
an evaluating unit that detects a specific data sequence in the print data sequence;
a determination unit, responsive to a detection result of the evaluating unit, that determines the position at which said specific data sequence is located if said specific data sequence is included in said print data sequence;
a division unit, responsive to a determination result of said determination unit, that inserts dummy data into the print data sequence and divides said print data sequence into a plurality of divided print data sequences;
a conversion unit, responsive to a determination result of said determination unit, that produces length parameters representing the lengths of respective divided print data sequences from the length parameters of the send data stream; and
a transmission unit, responsive to the evaluating unit, that transmits one of the send data stream and a plurality of data stream segments to the printer, the plurality of data stream segments including the divided print data sequences produced by said division unit and respective length parameters produced by said conversion unit.
6. The printer controller as in claim 5, wherein said division unit divides said print data sequence into a plurality of divided print data sequences without inserting dummy data into said print data sequence when said determination unit determines the specific data sequence is located starting from a position corresponding to the bottom row of the matrix.
7. The printer controller as in claim 5, wherein said division unit determines the length of dummy data to be inserted in accordance with the length parameters of said send data stream.
8. The printer controller as in claim 5, further comprising:
a print start position specifying unit that produces data specifying the print start positions of respective divided print data sequences produced by said division unit, and
wherein said transmission unit transmits to said printer said print start positions specifying data produced by said print start position specifying unit with the plurality of data stream segments.
9. The printer controller as in claim 5, wherein the column direction of said matrix is substantially the same as the printing medium feeding direction of said printer.
10. The printer controller as in claim 5, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
11. A printer control method comprising:
(a) detecting a specific data sequence in a send data stream to be sent to a printer;
(b) responsive to detection of the specific data sequence in the send data stream in step (a), dividing the send data stream into a plurality of data stream segments not containing the specific data sequence, the plurality of data stream segments functioning the same as the send data stream; and
(c) sending one of the send data stream and the plurality of data stream segments to the printer based on the detection result of step (a).
12. The printer control method as in claim 11, wherein:
the send data stream and each of the data stream segments have a header and a parameter block; and
step (b) comprises generating a header for each of the plurality of data stream segments that is the same as the header of the send data stream.
13. The printer control method as in claim 12, wherein:
step (b) generates a parameter block for each data stream segment according to the number of segments generated from the send data stream.
14. The control method as in claim 11, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
15. A control method for a printer controller that transmits a send data stream to a printer, the send data stream including a print data sequence arranged in a matrix and having length parameters indicating the length in a row direction and the length in a column direction of the matrix, said control method comprising:
(a) detecting a specific data sequence in said print data sequence;
(b) responsive to detection of the specific data sequence in the send data stream in step (a), determining the position at which said specific data sequence is located;
(c) inserting dummy data into the print data sequence in accordance with a determination result of step (b), and dividing the print data sequence into a plurality of divided print data sequences;
(d) producing length parameters representing the lengths of respective divided print data sequences from the length parameters of the send data stream in accordance with the determination result of step (b); and
(e) transmitting one of the send data stream and a plurality of data stream segments to the printer, the plurality of data stream segments including the divided print data sequences produced in step (c) and respective length parameters produced in step (d).
16. The control method as in claim 15, wherein the step (c) comprises dividing the print data sequence into a plurality of divided print data sequences without inserting dummy data into the print data sequence when the specific data sequence is located starting from a position corresponding to the bottom row of the matrix.
17. The control method as in claim 15, wherein step (c) comprises determining the length of dummy data to be inserted in accordance with the length parameters of the send data stream.
18. The control method as in claim 15, further comprising:
(f) producing data that specifies print start positions of the divided print data sequences produced by step (c), and
wherein step (e) transmits to a printer the print start position specifying data produced by step (f) with said plurality of data stream segments.
19. The control method as in claim 15, wherein a column direction of the matrix is substantially the same as a printing medium feeding direction of a printer.
20. The control method as in claims 15, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
21. A machine-readable data storage medium storing a program of instructions executable by said machine to perform a method of controlling a printer controller, said control method comprising:
(a) detecting a specific data sequence in a send data stream to be sent to a printer;
(b) responsive to detection of the specific data sequence in the send data stream in step (a), dividing the send data stream into a plurality of data stream segments not containing the specific data sequence, the plurality of data stream segments functioning the same as the send data stream; and
(c) sending one of the send data stream and the plurality of data stream segments to the printer based on the detection result of step (a).
22. The data storage medium as in claim 21, wherein:
the send data stream and each of the data stream segments have a header and a parameter block; and
step (b) comprises generating a header for each of the plurality of data stream segments that is the same as the header of the send data stream.
23. The data storage medium as in claim 22, in which:
step (b) generates a parameter block for each data stream segment according to the number of segments generated from the send data stream.
24. The data storage medium as in claim 21, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
25. The data storage medium as in claim 21, wherein:
the data storage medium comprises one of a compact disc, floppy disc, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.
26. A machine-readable data storage medium storing a program of instructions executable by the machine to perform a method of controlling a printer controller that transmits a send data stream to a printer, the send data stream including a print data sequence arranged in a matrix and having length parameters indicating the length in a row direction and the length in a column direction of the matrix, the control method comprising:
(a) detecting a specific data sequence in said print data sequence;
(b) responsive to detection of the specific data sequence in the send data stream in step (a), determining the position at which said specific data sequence is located;
(c) inserting dummy data into the print data sequence in accordance with a determination result of step (b), and dividing the print data sequence into a plurality of divided print data sequences;
(d) producing length parameters representing the lengths of respective divided print data sequences from the length parameters of the send data stream in accordance with the determination result of step (b); and
(e) transmitting one of the send data stream and a plurality of data stream segments to the printer, the plurality of data stream segments including the divided print data sequences produced in step (c) and respective length parameters produced in step (d).
27. The data storage medium as in claim 26, wherein the step (c) comprises dividing the print data sequence into a plurality of divided print data sequences without inserting dummy data into the print data sequence when the specific data sequence is located starting from a position corresponding to the bottom row of the matrix.
28. The data storage medium as in claim 26, wherein the step (c) determines the length of dummy data to be inserted in accordance with the length parameters of said send data stream.
29. The data storage medium as in claim 26, further comprising:
(f) producing data that specifies the print start positions of the divided print data sequences produced in step (c), and
wherein step (e) transmits to a printer the print start positions specifying data produced by step (of with said plurality of data stream segments.
30. The data storage medium as in claim 26, wherein a column direction of the matrix is substantially the same as a printing medium feeding direction of a printer.
31. The data storage medium as in claim 26, wherein:
the specific data sequence is a data sequence of a real-time command of a printer.
32. The data storage medium as in claims 26, wherein:
the data storage medium is one of a compact disc, floppy disc, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.