Euclides - Nederlandse Vereniging van Wiskundeleraren
Euclides - Nederlandse Vereniging van Wiskundeleraren
Euclides - Nederlandse Vereniging van Wiskundeleraren
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
venster-grootte<br />
14 15 16 17 18 19 20 21 22 23<br />
minimum afstand<br />
1 1 2 2 2 3 3 3 4 4<br />
tabel Hoogst realiseerbare afstand bij gegeven venstergrootte<br />
Deze tabel moet als volgt geïnterpreteerd worden: bij venstergrootte 19 zijn er primitieve<br />
veeltermen met bijbehorende recurrente betrekkingen die de eigenschap hebben dat<br />
verschillende posities op de as uitlees-rijtjes <strong>van</strong> de lengte 19 opleveren die altijd op minimaal<br />
3 plaatsen <strong>van</strong> elkaar verschillen. Bij venstergrootte 18 is afstand 2 echter niet te vermijden.<br />
Afstand 3 betekent dat één door de camera verkeerd uitgelezen symbool nog steeds een rijtje<br />
oplevert dat meer lijkt op het origineel bedoelde rijtje dan op enig ander rijtje op de as. Voor<br />
PNEU/TEC was dit dus het beste wat gedaan kon worden. Eén <strong>van</strong> de (weinige) recurrente<br />
betrekkingen die afstand 3 realiseerde is<br />
sn+ 14 ≡ sn+ 13 + sn+ 9 + sn+ 7 + sn+ 6 + sn+ 4 + sn+ 3 + sn+ 2 + sn ( n≥0)<br />
(3)<br />
Met minder dan 9 termen in de recurrente betrekking lukt het niet.<br />
Er is ook nog gekeken hoe je efficiënt een fout uitgelezen symbool kunt herkennen en<br />
verbeteren, maar PNEU/TEC liet weten dat het veel gemakkelijker voor hen was een tabel te<br />
maken <strong>van</strong> alle 16383 mogelijke venster-rijtjes en het ont<strong>van</strong>gen rijtje daarmee te vergelijken.<br />
Afloop<br />
De afloop <strong>van</strong> het verhaal is een beetje teleurstellend. Recent contact met PNEU/TEC leverde<br />
ons het volgende verslag op.<br />
Het bedrijf heeft indertijd een werkend model <strong>van</strong> dit ontwerp gemaakt. Ze hebben ook<br />
patenten verworven op deze technologie. Om het idee echter in productie te nemen hadden ze<br />
indertijd een grotere partner nodig en die was niet voorhanden. Naderhand is het project in<br />
de vergetelheid geraakt.<br />
Voor ons was dit onderzoek toch erg interessant. Wiskundigen weten dat elk primitief<br />
polynoom overgevoerd kan worden in elk ander primitief polynoom <strong>van</strong> dezelfde graad. Voor<br />
hen zijn ze dus allemaal ‘hetzelfde’. Ons onderzoek toont aan dat dit in een praktische<br />
toepassing allerminst het geval is.<br />
Referenties<br />
[1] E.R. Berlekamp: Algebraic coding<br />
theory, Revised 1984 edition. Laguna<br />
Hills: Aegean Park Press (1984).<br />
[2] H.C.A. <strong>van</strong> Tilborg, S.W. Rienstra,<br />
F.C. Bussemaker: Code voor<br />
positionering <strong>van</strong> een as. Eindhoven:<br />
Eindhoven University of Technology<br />
(Rapport IWDE 94-02, 1994).<br />
Over de auteurs<br />
Henk <strong>van</strong> Tilborg is hoogleraar aan de<br />
Faculteit Wiskunde en Informatica <strong>van</strong> de<br />
Technische Universiteit Eindhoven in<br />
coderingstheorie en cryptografie. Hij heeft<br />
enkele masterclasses over deze onderwerpen<br />
verzorgd.<br />
Bram <strong>van</strong> Asch is redacteur <strong>van</strong> <strong>Euclides</strong>.<br />
Hij werkt als universitair docent aan de<br />
Technische Universiteit Eindhoven, en is<br />
daar ondermeer betrokken bij de<br />
eerstegraads lerarenopleiding.<br />
E-mailadressen: a.g.v.asch@tue.nl en<br />
h.c.a.v.tilborg@tue.nl E u c l i d E s 201