Decoder

In a decoder for converting information supplied in code about a compiled page into image information which is fed in the form of a serial pixel bit flow to a raster output scanner, in which the raster output scanner is designed to form with the aid of a number of scanning lines an image on an image-forming medium, comprising a first memory for the storage of all items occuring on the compiled page together with the m-bits information relating to their starting position on a scan line (y-position) of that page, the sorted table of items whereby the m-bits are composed of M least significant bits and (m-M) most significant bits, a second memory for the storage of the bit patterns of all items occurring in the first memory, the pixel pattern data table, a third memory for the storage of the address information relating to the bit patterns in the second memory and for the storage of format information for items, the table of pointers to pixel batter data, means for converting data taken from the sorted table of items, the pixel pattern data table and the table of pointers to pixel pattern data into n-bits words for each scanning line, at least one n-bits wide pixel column memory, a rotation logic circuit having means for shifting said n-bits words in a register as a function of the M least significant bits of the m-bits information about the position of the items on the page as stored in said first memory, whereby 2.sup.M =n;

• the improvement comprising circuit means for storing any information not shifted out of said register into said pixel column memory at an address location which is two times that of the (m-M) most significant bits of the said position information and for storing said information shifted out of said register at the next-higher address location;
• a buffer connected to the output of said pixel column memory;
• a first parallel-in-serial-out shift register for receiving through said buffer data from odd address locations of the pixel column memory;
• a second parallel-in-serial-out register for receiving through said buffer from the next-higher address locations of the pixel column memory in relation to the first shift register;
• a counter connected to the address starting points of the pixel column memory for generating successive addresses when that memory is being read out;
• and a combination circuit connected to the serial-out connections of the first and second shift registers for combining the output of said registers.