NL8402998A - Decoder. - Google Patents

Description

Η * -1-

Océ-Nederland B.V., te Venlo DECODER

De uitvinding betreft een decoder voor het omzetten van gecodeerd aangeboden informatie omtrent een samengestelde pagina in beeldinformatie die in de vorm van een seriële pixel-bit-stroom aan een raster output scanner wordt toegevoerd, waarbij de raster output scanner is 5 ingericht om met behulp van een aantal scanlijnen een afbeelding op een beeldvormend medium te vormen, omvattende een eerste geheugen voor de opslag van alle op de samengestelde pagina voorkomende items met de Dibit s-informatie omtrent hun positie op die pagina, de sorted table of items (STI), een tweede geheugen voor de opslag van de bit-patronen van 10 alle in het eerste geheugen voorkomende items, de pixel pattern data table (PPD), een derde geheugen voor de opslag van de adresinformatie omtrent de bitpatronen in het tweede geheugen en voor de opslag van formaatinformatie van items, Öe table of pointers to pixel pattern data (TPPD), middelen voor het voor elke scanlijn omzetten van data uit de 15 sorted tabel of items, de pixel pattern data table en de table of pointers to pixel pattern data in n-bits woorden en ten minste één n-bits breed pixel column geheugen.

Een dergelijke decoder, speciaal geschikt voor een xerografisch laserprintsysteem, is beschreven in het Amerikaanse octrooischrift nr.

20 4 079 458. Daarin worden gegevens omtrent de op regels af te drukken karakters zo gesorteerd dat alle karakters die op één scanlijn beginnen bij elkaar komen te staan. De gegevens van de karakters die op opeenvolgende scanlijnen beginnen worden in een ingangsgeheugen opgeslagen, en de gegevens omtrent gedeeltelijk afgewerkte karakters worden in een 25 actief geheugen opgeslagen. Beeldpuntpatroongegevens voor een aantal karakters zijn opgeslagen op apart aan te sturen adresplaatsen in een font-geheugen en deze gegevens worden als functie van de gegevens uit het ingangsgeheugen en het actief geheugen gedurende de opeenvolgende scanlijnen opgehaald. De opgehaalde gegevens worden in een uitgangs- 30 geheugen gezet en vervolgens als een seriële pixel-bit-stroom aan een xerografische printer toegevoerd. Om de verwerkingssnelheid te verhogen zijn twee uitgangsgeheugens aangebracht. Terwijl het eerste uitgangs-geheugen wordt uitgelezen, kan het tweede uitgangsgeheugen worden ' 8482898 ' -2- t 3 gevuld,

Desondanks kan met de bekende decoder geen zeer hoge verwerkingssnelheid worden gehaald. Het verschuiven van de woordgegevens in overeenstemming met hun bijbehorende adressen en ook de inrichting van 5 de uitgangsgeheugens zelf bevordert niet een snelle decodering.

De uitvinding stelt zich daarom ten doel een decoder te verschaffen waarin deze nadelen zijn voorkomen.

Dit doel wordt bij een decoder volgens de aanhef bereikt doordat de decoder omvat: 10 - rotatie-logica, ingericht om de n-bits woorden in een register te verschuiven in afhankelijkheid van de M minst significante bits van de m-bits informatie omtrent de positie van de items op de pagina zoals opgeslagen in het eerste geheugen, waarbij geldt 2M = n, - een circuit, ingerieht om de niet uitgeschoven informatie uit het 15 register van de rotatie-logica in het pixel column geheugen op te slaan op een adresplaats die het dubbele is van de (m - M) meest significante bits van genoemde positie-informatie, en de uit het register uitgeschoven informatie op te slaan op een naast hogere adresplaats, 20 - een eerste parallel-in-serie-uit schuifregister dat via een buffer met de oneven adresplaatsen van het pixel column geheugen verbonden kan worden, - een tweede parallel-in-serie-uit schuifregister dat ten opzichte van het eerste schuifregister met de naast hogere adresplaatsen van het 25 pixel column geheugen verbonden kan worden, - een teller verbonden met de adresingangen van het pixel column geheugen voor het genereren van opeenvolgende adressen bij het uitlezen van dat geheugen, en - een combinatieschakeling, verbonden met de serie-uit aansluitingen 30 van het eerste en het tweede schuifregister.

In de gehele decoder wordt parallelle data verwerking toegepast zodat het omzetten van gecodeerd aangeboden informatie naar de gewenste beeldinformatie bijzonder snel kan geschieden. Bovendien kan worden volstaan met weinig geheugenruimte.

35 Andere kenmerken en voordelen zullen duidelijk worden aan de hand van de hierna volgende beschrijving, waarbij verwezen wordt naar de bijgevoegde tekeningen waarin: 8402998 fc * -3-

Fig. 1 een schematische voorstelling is van de plaats van de decoder in een beeldbewerkingsstation,

Fig. 2 een schematische voorstelling is van de decoder,

Fig. 3 een blokschema van de item processor van de decoder is, 5 Fig. 4 een blokschema van de item-slice processor van de decoder is,

Fig. 5 de ophouw van een pixelpatroon van een item weergeeft,

Fig. 6 een blokschema van de pattern data generator van de decoder is,

Fig. 7 een blokschema van de column data generator van de decoder is, en 10 Fig. 8 een blokschema van een barrel-shifter is.

Op een input station 100 Fig. 1 (wordprocessor) wordt een pagina ingetypt en verzonden naar de printer 106. In de printer 106 wordt de binnengekomen pagina met behulp van translator 101 omgezet in een voor de printer geschikte code, de UIL (universal input language). Deze 15 informatie in UIL-code wordt aan de formattor 102 toegevoerd waarin de formatted-page wordt samengesteld. Hierin staat elk karakter (of font) met zijn X en Y positie op de pagina en zijn font-code. De * formatted-page informatie wordt nu in de converter 103 gerangschikt tot een zogenoemde converted-page, geschikt voor de decoder 104. De decoder 20 104 vertaalt de gerangschikte informatie in een videosignaal, dat gebruikt wordt om de laserbundel van de laserprintmachine 105 te moduleren. Met deze laserbundel wordt op bekende wijze een electrofotogra-fisch beeld geschreven en de laserprintmachine 105 drukt dit beeld op plain paper af.

25 De printer die bij de decoder volgens de uitvinding wordt gebruikt is ingericht om een pagina in de landschapsvorm alsook in de portretvorm te verwerken, maar voor een duidelijke beschrijving van de printer is uitgegaan van een pagina tekst welke in de portretvorm vanuit een wordprocessor wordt aangeboden. De laserprintmachine geeft deze infor-30 matie over 90 graden gedraaid weer. De begrippen X- en Y-richting zijn gerelateerd aan de oorspronkelijke aangeboden informatie, dus X-riehting is de richting evenwijdig aan de regels en Y-richting of SCAN-richting, is de richting loodrecht op de regels.

De decoder 104 ontvangt via de converter 103 drie verschillende 35 tabellen, de zogenoemde decodertabellen. De eerste tabel wordt de "sorted table of items" (STI) genoemd en bevat alle items welke op een pagina voorkomen in gesorteerde X-volgorde, waarbij met item een 8402938 ? t -4- letter, cijfer of logo bedoeld wordt. Alle items die met eenzelfde X-waarde beginnen staan bij elkaar en een set items met dezelfde X-waarde wordt column genoemd. Alle columns worden afgesloten met een "end of column" (EOC)-bit. Dit EOC-bit is ook aanwezig indien een column leeg 5 blijft wanneer geen enkel item met die betreffende X-waarde begint.

Als met een oplossend vermogen van 12 dots/mm geprint moet worden zijn voor één A4 ongeveer 2520 columns nodig. Dit betekent dat de STI-tabel eigenlijk bestaat uit 2520 deeltabelletjes van verschillende lengtes. Indien veel items met één bepaalde X-waarde beginnen zal een dergelijke 10 deeltabel lang zijn (bijvoorbeeld 600 plaatsen) en voor een lege column bestaat een deeltabel uit één plaats.

Elk element van de STI-tabel bevat een item-nummer (dit is een eenduidige code voor elk karakter of logo) en de Y-startwaarde van dit item op de af te drukken pagina. Een andere tabel van de decoder-15 tabellen is de "Table of Pointers to Pixel Pattern Data" (TPPD) en is een vector tabel. De vector is een adres in het pixel patroongeheugen. In deze tabel wordt ook voor elk item-nummer de erbij behorende informatie omtrent de hoogte en de breedte van het item opgeslagen. De hoogte van een item wordt aangegeven in eenheden van 16 pixels, de 20 breedte in eenheden van 1 pixel. De laatste tabel van de decoder-tabellen is de "Pixel Pattern Data" tabel (PPD) en bevat de pixelpatronen van alle op de pagina voorkomende items en kan het best omschreven worden als een soort laadbaar karaktergeheugen.

De items zijn opgebouwd uit pixelwoorden van 16 pixels. De ver-25 zameling van alle 16-bits pixelwoorden van één item, gerangschikt naar opklimmende Y-positie, bij één waarde voor X, wordt item-slice genoemd.

Is de decoder geladen met de bovengenoemde tabellen dan kan het deco-deringsproces beginnen. Er wordt steeds een column uit de STI-tabel 30 gelezen en elk hierin voorkomend item wordt met behulp van de TPPD-tabel geëxpandeerd en de pixels aan een lijnbuffer aangeboden. Is een item in een voorgaande scan nog niet volledig afgewerkt, dan wordt de restinformatie hiervan in een tally-geheugen gezet. Elk element van dit tally-geheugen bevat de informatie omtrent de hoogte van het item, 35 de nog te verwerken breedte, de Y-positie en het adres in de PPD-tabel waar het betreffende pixelpatroon van het in behandeling zijnde item 84 0 2 9 9 8 -5- ί * zich bevindt.

Elk element uit bet tally-geheugen bevat dus twee soorten informatie, namelijk informatie die het mogelijk maakt het geheugen waarin de PPD-tabel zich bevindt te adresseren en informatie omtrent de Y-5 positie die aangeeft vanaf welke plaats de betreffende pixels van dit item op papier dienen te worden gezet. Voor het maken van elke scan (Y-doorsnede van de pagina) worden alle elementen van het tally-geheugen geprocessed en indien een item nog niet volledig afgewerkt is, teruggezet in het tally-geheugen. Zijn alle elementen van een scan 10 geprocessed, dan worden nieuwe elementen van een volgende column geprocessed en de hierbij nog niet volledig afgewerkte items worden weer in het tally-geheugen gezet. Alle pixels van een scan worden in een eerste lijnbuffer ingelezen en op commando van de laserprintmachine uitgelezen terwijl een tweede bufferlijn gevuld wordt met de informatie 15 voor de volgende scan.

In Fig. 2 is de decoder schematisch weergegeven. Het eigenlijke decoder-gedeelte bestaat uit de item processor 500, de item-slice processor 600, de pattern data generator 700 en de column data generator 800. Voor besturingsdoeleinden zijn nog een monitor 200, page-control 20 400 en een bus-interface 300 toegevoegd.

De informatie van een pagina wordt via bus 210 aan monitor 200 toegevoerd, terwijl over bus 211 de decoder-dialoog tussen een input station en de monitor 200 wordt onderhouden. De systeemkloklijn 201 is via bus-interface 300 met de andere modules verbonden.

25 Besturingssignalen zoals het "decode-a-page signaal" zijn via bus-interface 300 over bus 203 net de verschillende modules verbonden. De informatie omtrent de inhoud van een pagina wordt via bus 206 en bus-interface 300 aan de modules toegevoerd.

Page control 400 heeft pagina synchronisatie als taak: het synchroni-30 seren van de laserprintmachine en de decoder met een "decode-a-page" opdracht.

De item processor 500 bevat de geheugens voor de STI en TPPD tabellen .

Het laden hiervan vindt plaats via bus 206. Hij levert tevens items op aanvraag van de item-slice processor 600.

35 De item-slice processor 600 krijgt items van de item processor 500 en levert item-slices op aanvraag van de pattern data generator 700. Items welke uit meerdere slices bestaan worden in de item-slice processor 600 34 0 2 S 9 8 -6- 9 fc tijdelijk in een tally-geheugen opgeslagen.

De pattern data generator 700 krijgt item-slices van de item-slice processor 600. Via bus 206 worden over de hele hoogte de 16-bit pixel patronen uit het PPD-geheugen gehaald en samen met de bijbehorende Y-5 posities, op aanvraag aan de column data generator 800 geleverd» De column data generator 800 krijgt de pixelpatronen en de Y-positie van een item via pattern data generator 700. Voor de laserprintmachine wordt hieruit een pixel bit stroom 209 gegenereerd, die serieel naar Y-volgorde de pixelpatronen levert. Pixelpatronen met eenzelfde Y-positie 10 (overlay) zijn gecombineerd. Een start-pagina-signaal (SOP) wordt vanuit de laserprintmachine via lijn 208 aan page control 400 toegevoerd. Het scan-start-signaal (SOS) wordt via lijn 207 aan page control 400 en aan de column data generator toegevoerd.

Item processor 15 Aan de hand van Fig. 3 zal de werking van de item processor worden verklaard. Via buffer 502 worden de op bus 501 aangeboden adressen van de items die op een pagina voorkomen, aan STI & STI-Control-blok 503 als ook aan TPPD & TPPD-Control-blok 504 toegevoerd. Via buffer 506 worden de op bus 505 aangeboden overeenkomstige data eveneens aan blok 20 503 en blok 504 toegevoerd. De bussen 501 en 505 maken deel uit van bus 206 aangegeven in Fig. 2. Via buffer 509 is de interne besturingsbus 512 met bus 203 verbonden.

Blokken 503 en 504 bevatten beide een geheugen en een besturings-gedeelte. Gedurende een periode dat er geen "decode"-signaal op bus 512 25 aanwezig is worden de geheugens in blokken 503 en 504 met informatie omtrent een samengestelde pagina gevuld. In het geheugen van blok 503 wordt de STI-tabel, en in het geheugen van blok 504 de TPPD-tabel ingelezen. De STI-tabel is een 24 bits brede tabel welke is onderverdeeld in 12 bits die de Y-positie van het item op de pagina aangeven, 10 bits 30 omtrent het item-nummer, één "end of column"-bit (EOC) en één reserve bit. Wordt een "decode"-signaal op bus 512 aangeboden, dan zal de informatie omtrent de voorkomende items van een pagina item na item uit het STI-geheugen over bus 520 en 525 beschikbaar komen. De 10 bits die het item-nummer vertegenwoordigen worden over bus 520 aan het TPPD & 35 TPPD-control blok 504 aangeboden. Ze vormen het adres voor de TPPD-tabel die in het geheugen van blok 504 aanwezig is. De overige 14 bits van de STI-tabel worden via bus 525 aan een outputregister 507 34029S8 * * -7- toegevoerd.

De TPPD-tabel welke in blok 504 aanwezig is, is 30 bits breed.

Hiervan geven 18 bits het PPD-base-adres aan, terwijl van de resterende 12 bits de breedte van het item met 8 bits en de hoogte van het item 5 met 4 bits worden weergegeven.

Tijdens de decodeer toestand worden deze gegevens uit de TPPD-tabel over bus 521 eveneens aan het outputregister 507 aangeboden.

Op bus 522, die het outputregister 507 met de item-slice processor 60Q verbindt en die 44 bits breed is, staat aldus alle informatie omtrent 10 één item, te weten de Y-positie op de pagina (12 bits), het PPD-base-adres (18 bits), de breedte (8 bits) en de hoogte (4 bits), het EOC-bit en een reserve bit.

De itemprocessor 500 levert slechts data aan de item-slice processor 600 op aanvrage van deze laatste. Daartoe wordt een data-request 15 signaal 526 aan output control 508 toegevoerd. De item processor geeft aan de item-slice processor een data-available signaal 527 indien de aangevraagde data in het outputregister 507 aanwezig zijn.

Een teller 510 is verbonden met het STI & STI-Control-blok 503. De tellerstanden worden gebruikt om de STI-tabel sequentieel uit te lezen, 20 waarbij de tellerstand het adres in de tabel aangeeft. Door een decode-a-page signaal via de item-slice processor 600 aan output control 508 toe te voeren, genereert deze een teller-resetsignaal dat via lijn 528 aan de teller wordt aangeboden. De uitlezing van de STI-tabel begint op adres 0. Bij elk data-request signaal 526 wordt via lijn 529 de 25 tellerstand met één verhoogd.

Item-slice processor

In Fig. 4 is de item-slice processor (ISP) schematisch weergegeven. Tijdens het decodeerproces genereert de item-slice-processor-control 609 (ISP-control) een data-request signaal 526 voor de item processor 30 500. Indien deze item processor gereed is voor dataoverdracht, geeft hij een data-available signaal 527 aan de ISP-control 609.

Vervolgens wordt over bus 522 en via input register 601 één column uit de it an processor 500 opgehaald, en deze wordt doorgegeven aan de pattern data generator 700 via outputregister 602 en bus 617· Eén 35 column bevat alle items met eenzelfde waarde voor X, die op een pagina voorkomen.

De 44 bits brede bus 522 wordt in de ISP opgedeeld in een 35 bits brede 8402098

f V

-8- bus 612 die het PPD basisadres, de hoogte van het item en zijn Y-positie transporteert, een lijn 613 waarover een EOC-bit kan worden getransporteerd en een 8 bits brede bus 614 die informatie omtrent de breedte-1 van een item transporteert.

5 Indien een item uit meer dan één slice is samengesteld (wat meestal het geval zal zijn) worden de gegevens van dit item via register 604 in het tally-geheugen 605 gezet. Dit tally-geheugen is een 2Kx48bit geheugen. De bit-informatie omtrent de breedte van het item wordt met behulp van een aftrekschakeling 610 met één verminderd en ook in het 10 tally-geheugen 605 weggezet. Het gedeelte van een item dat overblijft, nadat er al een of meer slices zijn afgehaald, wordt itemrest genoemd.

Is op deze manier een eerste column via bus 617 aan de pattern data generator 700 doorgegeven, wat aangegeven wordt met een EOC-bit, dan kan met de tweede column worden gestart.

15 Daartoe wordt de itemrest van het eerste item uit het tally-geheugen 605 via buffer 603 en outputregister 602 over bus 617 aan de pattern data generator 700 toegevoerd. Met de W=0 detector 611 wordt bekeken of de breedte-1 informatie omtrent het in behandeling zijnde item of itemrest tot nul is afgenomen. Is dit niet het geval dan wordt de bit-20 informatie omtrent de breedte van het item weer met behulp van aftrekschakeling 610 met één verminderd. Deze nieuwe itemrest wordt weer in het tally-geheugen 605 weggezet.

Is de breedte-1 informatie tot nul afgenomen, dan is het item volledig afgewerkt en wordt dan ook niet meer via register 604 aan het tally-25 geheugen toegevoerd.

Nadat alle bij de vorige column opgeslagen items in het tally-geheugen 605 zijn afgewerkt, worden de nieuwe items die bij deze column horen uit de item processor opgehaald en zoals bovenomschreven afgehandeld.

Om een effectief gebruik van het tally-geheugen 605 mogelijk te maken 30 zijn twee tellers 607 en 608 evenals een adres-selectie-blok 606 toegevoegd.

Bij het schrijven in het tally-geheugen 605 wordt dit geheugen met behulp van schrijf-teller 608 via het adres-selectie-blok 606 geadresseerd. Bij het starten van de inlezing van de eerste column uit 35 de item processor 500 wordt schrijf-teller 608 gereset op nul. De eerste aan het tally-geheugen 605 toegevoerde itemrest wordt aldus op adres nul geschreven. Vervolgens wordt de tellerstand van schrijf-teller 608 8402998 s « -9- met één verhoogd, zodat de tweede itemrest van de eerste column op adres één wordt geschreven*

Alle itemresten van de eerste column worden achtereenvolgens met klimmend adres in het tally-geheugen 605 geschreven. De laatste itemrest 5 komt op adres N. Vervolgens wordt op adres N + 1 een EOC-bit, dat afkomstig is van de item processor, opgeslagen.

Bij het verwerken van de tweede column worden eerst lees-teller 607 en schrijf-teller 608 gereset tot nul. De itemresten in het tally-geheugen 605 worden uitgelezen overeenkomstig het adres dat teller 607 aanwijst.

10 Dus de itemrest op adres nul wordt eerst uitgelezen. Is er van deze itemrest weer een nieuwe itemrest overgebleven, dan zal deze rest opnieuw op adres nul, aangegeven door schrijf-teller 608, worden weggeschreven.

De lees-teller 607 wordt met één verhoogd en de volgende itemrest 15 wordt uitgelezen. De schrijf-teller 608 wordt slechts verhoogd indien van het in bewerking zijnde item of itemrest weer een rest is overgebleven. Op deze wijze wordt het tally-geheugen 605 steeds vanaf adres nul gevuld. Het uitlezen van het tally-geheugen 605 gaat door totdat het EOC-bit wordt gelezen. Hierna worden nieuwe items, 20 behorende bij de in bewerking zijnde columns, uit de item processor 500 opgehaald, bewerkt en eventuele itemresten opeenvolgend in het tally-geheugen 605 weggezet, totdat er weer een EOC-bit wordt ontvangen. Item-slice-processor-control 609 is opgebouwd uit een Field Programmable Logic Array (FPLA) en een register die samen een State-25 machine vormen. Het FPLA bepaalt de nieuwe toestand aan de hand van de op de inputs aangeboden informatie en van de in behandeling zijnde toestand. De aan de uitgang verschijnende informatie bepaalt tegelijkertijd de nieuwe in behandeling zijnde toestand.

De werking van de verschillende blokken van de item-slice processor 30 worden met de item-slice-processor-control 609 bestuurd. De besturingscommunicatie tussen de item-slice processor en de andere delen van de decoder vindt plaats over bus 612. Het data-available signaal 527 van de item processor en het data request signaal 615 van de pattern data generator zijn evenals het data-request signaal 526 en 35 het data-available signaal 616 met item-slice-processor-control 609 verbonden.

8402398 "· "5 -10-

De pattern data generator

De voornaamste taak van de pattern data generator is de item-slice informatie, die door de item-slice processor wordt aangeboden, te vertalen in pixel patronen. De item-slice informatie bevat de gegevens 5 omtrent de hoogte van het item, de Y plaats op de pagina, het basisadres van het PPD-geheugen waar de pixel informatie van het betreffende item is opgeslagen, en de item-progress. Onder item-progress wordt de itemrestbreedte-1 informatie verstaan. Na bewerking in de pattern data generator worden de 16-bits woorden die de 10 pixels in een slice vertegenwoordigen, samen met de bijbehorende Y-posities, op aanvraag aan de column data generator 800 geleverd.

In Fig.5 wordt weergegeven hoe de pixelpatronen van een item in het PPD-geheugen 2ijn gerangschikt. Als voorbeeld is een letter N genomen (763) die opgedeeld is in een matrix van 11x5 gebieden. De item-15 progress is op horizontale as 765 uitgezet terwijl de hoogte min 1 in woorden (=H) op de verticale as 766 is uitgezet. Het beginpunt van de letter is gebied 764, Bij de definiëring van de X en Y positie van dit item op de pagina, wordt de positie gerelateerd aan dit gebied 764. Het basisadres van dit item is het adres van geheugenplaats 750 waar het 20 pixelpatroon van gebied 764 staat.

Een item-slice met 5 opeenvolgende 16-bits woorden is aangegeven met 758 t/m 762. De op as 765 aangegeven item-progress is voor deze slice vier. Het item-slice woord 758 komt in het geheugen op plaats 751. Het woord 759 komt op geheugenplaats 752 en woord 762 op geheugenplaats 25 755.

Het adres van geheugenplaats 751 komt overeen met het basisadres 750 met daarbij opgeteld het product van de hoogte min 1 van het item + 1 (= H + 1) en de item-progres. Indien het basisadres 750 van het PPD-geheugen 1000 (hex$) zou zijn, dan is het adres van woord 758 en dus 30 geheugenplaats 751 in het PPD-geheugen 1015 (hex$).

In Fig. 6 vormt bus 617 de verbinding tussen het outputregister 602 van de item-slice processor 600 en het input register 701 van de pattern data generator 700. Deze 44 bits brede bus 617 wordt zodanig verdeeld dat het offsett calculation blok 702 over bus 717 het bit-35 patroon behorende bij het item-progres (Ip)(8bits) en over bus 718 het bitpatroon behorende bij de hoogte van het item (H + 1) (4bits),ontvangt. In blok 702 wordt het product van het item-progress 8402998 -11- (Ip) en de hoogte (H + 1) berekend (lp x (H+1)). Het aldus berekende offsetsignaal (12 bits) wordt over bus 719 aan de offset adres teller 705 aangeboden. Het offset adres wordt bij het basisadres (18 bits), dat via bus 716, register 704 en bus 722 wordt aangevoerd, opgeteld in 5 een optelschakeling 708. Op bus 723 is op deze wijze het adres van het eerste woord van de betreffende item-slice in het PPD-geheugen 710 verkregen.

Vervolgens wordt de hoogte van de in bewerking zijnde item-slice in hoogteteller 706 afgeteld tot nul. Bij elke aftelstap van de hoogte-10 teller 706 wordt de inhoud van de offset adres teller 705 met één verhoogd en deze verhoogde waarde wordt in optelschakeling 708 weer bij het basisadres opgeteld. Op deze wijze worden de opeenvolgende adressen die bij een bepaalde item-slice behoren, in het PPD-geheugen geselec-! teerd, 15 De over bus 617 aangevoerde 12 bits brede informatie omtrent de Y- positie van een item op een pagina, wordt gesplitst in de 8 meest significante bits welke over bus 713 aan de Y-destination counter 703 worden toegevoerd, en de 4 minst significante bits die over bus 714 aan register 704 worden toegevoerd. Deze vier minst significante bits van 20 de Y-positie representeren de shift-informatie. Over bus 714 en pipeline-register 709 wordt deze shift-informatie via output-register 711 aan bus 712 aangeboden.

Bij elke aftelstap van de hoogte-teller 706 wordt ook de inhoud van de Y-destination counter 703 met één verhoogd. Deze nieuwe Y-25 positie-waarde wordt over bus 727 aan uitgangsbus 712 toegevoerd.

Het pixelpatroon dat behoort bij het op bus 723 aangeboden adres wordt via het outputregister 711 over bus 712 aan de column data generator 800 toegevoerd.

Het pattern-data-generator-control-biok 707 zorgt voor de correcte 30 werking van de generator met behulp van stuursignalen die aan de verschillende tellers en registers worden toegevoerd. Over bus 728 communiceert dit besturingsblok 707 met andere besturingsblokken van de decoder (kloksignalen, decode-signaal etc). Tussen de column data generator 800 en de pattern data generator 700 is een data-available 35 lijn 725 en een data-request lijn 726 aangebracht.

8402398 -12-

De column data generator

De taak van de column data generator 800 (Fig. 7) is de aangeboden (parallelle) informatie om te zetten in een serieële-pixel-bit-stroom voor de laserprintmachine. Over bus 712 ontvangt pipeline 5 register 802 van de pattern data generator 700 voor één bepaalde X-positie de pixel bit-patronen van de items (16-bits woorden) en ook de hierbij behorende Y-posities. De volgorde is nog willekeurig. Deze pixel bit-patronen moeten naar opeenvolgende Y-positie worden gerangschikt terwijl pixel bit-patronen met eenzelfde Y-positie 10 (overlays) moeten worden gecombineerd.

Aangezien een snelle signaalverwerking noodzakelijk is, zijn de pixel column geheugens 812 en 813 als afzonderlijke 16 bits brede en 512 woorden diepe geheugens uitgevoerd. Terwijl één pixel column geheugen wordt uitgelezen, wordt het andere pixel column geheugen met 16-bits 15 woorden gevuld. Om de 16-bits woorden in het pixel column geheugen te kunnen adresseren wordt gebruik gemaakt van de 8 meest significante bits van de Y-positie. Om nu toch de positie van een item op een pagina met een nauwkeurigheid van 1 pixel aan te kunnen geven en onderwijl het parallel verwerken van 16-bits woorden niet op te geven, worden de vier 20 minst significante bits gebruikt om de bits in de afzonderlijke 16- bits woorden vóór opslag in een der pixel column geheugens 812 en 813 een zodanige verschuiving te laten ondergaan, dat het beginpunt van een item (woordgrens) met de gewenste Y-positie overeenkomt.

De verschuiving wordt bewerkstelligd in een rotatie-logica blok 806 met 25 behulp van een barrel-shifter. Aan de hand van Fig. 8 zal de werking van deze barrel-shifter 806 worden verklaard.

Via data-bus 824 worden de 16 bits brede woorden, die het pixelpatroon van het in behandeling zijnde item representeren, uit het PPD-geheugen aan het ingangsregister 825 van de barrel-shifter 806 toegevoerd.

30 Van de 12-bits informatie omtrent de Y-positie van dat patroon op de pagina worden de 4 minst significante bits afgesplitst en via adres-bus 804 eveneens aan barrel-shifter 806 toegevoerd. Afhankelijk van de adres-informatie op bus 804 wordt de informatie die op het ingangsregister 825 aanwezig is verschoven en in het uitgangsregister 827 35 weggezet.

Ingangsregister 825 en uitgangsregister 827 maken deel uit van respectievelijk pipeline register 802 en pipeline register 808.

840 29 9 8 •r s -13-

In ingangsregister 825 wordt met de letters a t/m p de inhouden van de registerplaatsen voorgesteld die gekoppeld zijn aan de respectievelijke datalijnen DO t/m D15. Aannemende dat op adresbus 804 (over adreslijnen AO t/m A3) de minst significante bits van de ï-positie overeenkomen met 5 bijvoorbeeld binair 3 (= 0011), dan zal de informatie uit het ingangsregister 825 over 3 plaatsen verschoven, in het uitgangsregister 827 worden aangeboden. De uitgeschoven informatie, a, b en c, wordt weer vooraan in het uitgangsregister 827 weggezet. Om met grote snelheid te kunnen werken is de barrel-shifter 806 zo ingericht, dat 10 het verschuiven parallel gebeurt, en wel op alle 16 bits tegelijk.

De pixel column geheugens 812 en 813 zijn elk opgebouwd uit 16 geheugens van 512 x 1 bit, die parallel worden gebruikt om er 16-bits woorden in te schrijven. Het adresseren van deze geheugens gebeurt met de 8 meest significante bits van de Y-positie (het Y-woord adres), die 15 via pipeline register 802, bus 803 en pipeline register 808 over bus 810 aan de adressen A1 - A8 van de 16 geheugens worden toegevoerd. De A0-adreslijn van elk geheugen IC is via bus 811 met A0 -generatieblok 805 verbonden.

Het AO-generatieblok 805 heeft een ingangsbus 804 waarover de 4 20 minst significante bits van de Y-positie worden aangeboden. Afhankelijk van deze ingangssignalen kan één of meer van de 16 uitgangen, die elk met het AO-adres van één geheugen IC van geheugen 812 of 813 zijn verbonden, logisch 1 of 0 worden. Wordt bijvoorbeeld aan de ingang een signaal aangeboden dat overeenkomt met binair 3 (= 0011), dan worden 25 drie uitgangslijnen die zijn verbonden met de A0-adreslijnen van drie geheugen IC’s uit het pixel column geheugen 812 of 813, logisch 1, zodat deze geheugens ten opzichte van de resterende 13 geheugens op een naast hoger woordadres worden geadresseerd. Op deze wijze kan worden bewerkstelligd, dat de in rotatie-logicablok 806 uitgeschoven infor-30 matie (in Fig. 8 bijvoorbeeld de bits a,b,c) op een naast hoger woordadres in het pixel column geheugen 812 of 813 kan worden geschreven. Overlay-logica-blok 809 bevat een register waaraan de gegevens van het Uitgangsregister van barrel shifter 806, dat gesitueerd is in pipeline register 80S, worden aangeboden. De pixel column geheugens 812 en 813 35 worden geadresseerd met het bij die gegevens behorende woordadres en de reeds op dit adres aanwezige gegevens worden via bus 831 eveneens aan overlay-logica-blok 809 toegevoerd. Deze gegevens worden via een 8402998 ψ ·.

-14- OF-relatie met de in het overlay register aanwezige gegevens gecombineerd, en het resultaat hiervan wordt weer teruggesehreven op het geselecteerde adres.

Indien één pixel column geheugen met de informatie omtrent een 5 scanlijn is volgeschreven wordt dit geheugen omgeschakeld naar de uitlees stand, terwijl het andere geheugen van de uitleesstand in de schrijfstand wordt gebracht. Output control 814 geeft hiertoe via bus 833 de opdracht aan de pixel column geheugens. Terwijl één geheugen wordt volgeschreven, wordt het andere geheugen uitgelezen.

10 Outputbus 815 van de pixel column geheugens 812 en 813 is verbonden met twee registers 816 en 817, die elk één woord breed zijn en elk zijn doorverbonden met een 16-bits schuifregister 818 respectievelijk 819. Output control 814 levert met behulp van een teller via bus 833 de outputadressen AO t/m A8 aan het pixel column geheugen 812 of 813. Bij 15 dit uitlezen worden alle AO adreslijnen van de 16 geheugen IC's met elkaar doorverbonden. Het 16-bits data-woord op adresplaats 1 van het pixel column geheugen wordt parallel over bus 815 aan register 817 aangeboden.Vervolgens wordt adresplaats 1 gecleared (0 gemaakt) en het adres verhoogd met 1, zodat adresplaats 2 wordt geselecteerd. De data 20 op adresplaats 2 worden aangeboden aan register 816 via output bus 815. Adresplaats 2 wordt nu gecleared. Steeds worden op deze wijze de uitgeschoven bits van een woord die op een even adresplaats waren weggezet, aan schuifregister 818 toegèvoerd, en de niet uitgeschoven bits van het daaropvolgende woord, die op een oneven adresplaats waren 25 weggezet, aan schuifregister 819 toegevoerd.

De laserprintmachine genereert intern een burstsignaal dat overeenkomt met de gewenste schrijffrequentie (de pixel-bit-rate) van de aan de machine toe te voeren pixel-bit-stroom. Dit burstsignaal wordt via lijn 829 aan output control 814 toegevoerd en vervolgens 30 gedistribueerd naar schuifregisters 818 en 819 en flip-flop 828. Met dit burstsignaal worden de beide schuifregisters 818 en 819 gelijktijdig seriëel uitgeklokt en de data van deze registers worden in com-binatieschakeling 820 gecombineerd.

De uitgang van de combinatieschakeling 820 wordt aan flipflop 828 35 toegevoerd en het burstsignaal draagt zorg dat de pixel-bit-stroom naar de laserprintmachine via lijn 821 gesynchroniseerd de column data generator 800 verlaat.

8402998 -15- /* ·: *

De besturing van de input logica van de column data generator wordt verzorgd door input control 801. Ook data-requestlijn 726 en data-available lijn 725 zijn op input control 801 aangesloten. Het EOC-bit wordt via lijn 834 eveneens aan input control 801 toegevoerd.

5 Hoewel slechts één voorkeursuitvoeringsvorm van een decoder volgens de uitvinding is beschreven, zal het duidelijk zijn dat modificaties op deze besohreven vorm mogelijk zijn, welke modificaties onder de strekking van de uitvinding zullen vallen zoals gepreciseerd in de navolgende conclusies.

8402998

Claims (4)

9 V * -16-

1. Decoder voor het omzetten van gecodeerd aangeboden informatie omtrent een samengestelde pagina in beeldinformatie die in de vorm van een seriële pixel-bit-stroom aan een raster output scanner wordt toegevoerd, waarbij de raster output scanner is ingericht om met behulp 5 van een aantal scanlijnen een afbeelding op een beeldvormend medium te vormen, omvattende een eerste geheugen voor de opslag van alle op de samengestelde pagina voorkomende items met de m-bits-informatie omtrent hun positie op die pagina, de sorted table of items, een tweede geheugen voor de opslag van de bit-patronen van alle in het eerste 10 geheugen voorkomende items, de pixel pattern data table, een derde geheugen voor de opslag van de adresinformatie omtrent de bitpatronen in het tweede geheugen en voor de opslag van formaatinformatie van items, de table of pointers to pixel pattern data, middelen voor het voor elke scanlijn omzetten van data'uit de sorted table of items, de 15 pixel pattern data table en de table of pointers to pixel pattern data in n-bits woorden en ten minste één n-bits breed pixel column geheugen,met het kenmerk, dat de decoder omvat rotatie-logica, ingericht om de n-bits woorden in een register te verschuiven in afhankelijkheid van de M minst significante bits van de m-bits infor-20 matie omtrent de positie van de items op de pagina zoals opgeslagen in het eerste geheugen, waarbij geldt 2^ = n, een circuit, ingericht om de niet uitgeschoven informatie uit het register van de rotatie-logica in het pixel column geheugen op te slaan op een adresplaats die het dubbele is van de (m - M) meest significante bits van genoemde positie-25 informatie, en de uit het register uitgeschoven informatie op te slaan op een naast hogere adresplaats, een eerste parallel-in- serie-uit schuifregister dat via een buffer met de oneven adresplaatsen van het pixel column geheugen verbonden kan worden, een tweede parallel-in-serie-uit schuifregister dat ten opzichte van het eerste schuifregister 30 met de naast hogere adresplaatsen van het pixel column geheugen verbonden kan worden, een teller verbonden met de adresingangen van het pixel column geheugen voor het genereren van opeenvolgende adressen bij het uitlezen van dat geheugen, en een combinatieschakeling, verbonden met de serie-uit aansluitingen van het eerste en het tweede schuifre-35 gistér. 8402993 * W - 17-

2. Decoder volgens conclusie 1, met het kenmerk,, dat de rotatie-logica een barrel-shifter omvat die is opgebouwd uit een n-bits ingangsregister, een n-bits uitgangsregister, en een schakeling die in afhankelijkheid van M besturingssignalen de in het ingangsregister aan- 5 wezige data kan verschuiven en in het uitgangsregister plaatsen.

3. Decoder volgens conclusie 1 of 2 met het kenmerk, dat het pixel column geheugen is opgebouwd uit n geheugenelementen waarvan bij n-1 geheugenelementen de hoogste adresingangen met elkaar zijn verbonden en waarvan bij één geheugenelement de adresingangen zijn verbonden met 10 de n-uitgangen van een AO-generatieschakeling van het circuit.

4. Decoder volgens conclusie 1 tot en met 3> met het kenmerk, dat de AO-generatieschakeling M ingangen bevat die zijn verbonden met de M minst significante bits van de m-bits informatie omtrent de positie van de items op de pagina en in aanspreking hierop aan n-uitgangen een 15 bitpatroon genereert dat wordt gebruikt om die geheugenelementen uit het pixel column geheugen die de uitgeschoven informatie moeten bevatten te adresseren op een adres dat één hoger ligt dan de adresplaats die wordt gegegeven door de (m - M) meest significante bits van de Y-positie van het in behandeling zijnde n-bits woord. t 8402998