Full resolution (JPEG) - On this page / på denna sida - 1958, H. 44 - Magnetband-minne för datamaskinen Sara, av Kurt Widin
<< prev. page << föreg. sida << >> nästa sida >> next page >>
Below is the raw OCR text
from the above scanned image.
Do you see an error? Proofread the page now!
Här nedan syns maskintolkade texten från faksimilbilden ovan.
Ser du något fel? Korrekturläs sidan nu!
This page has never been proofread. / Denna sida har aldrig korrekturlästs.
För m — 6 fordras således fyra checkkanaler.
Vidare har det för Saraband ansetts önskvärt
att förutom självkorrektion av ett fel i någon
kanal även erhålla indikation för två
samtidiga fel, och för detta fordras ytterligare en
kanal. Det totalt erforderliga kanalantalet är
således 6 + 4 + 1 = 11. Ur teknisk synpunkt
är emellertid detta inget lämpligt värde,
eftersom det inte är standard, och därför har valts
närmaste standardvärde 12 kanaler på 19,05
mm band. I själva verket finns det också vissa
matematiska önskemål rörande användningen
av denna extra informationskanal. Dessa skall
dock förbigås här.
Checksystemet
En förutsättning för att ett självkorrigerande
checksystem av nämnda typ skall vara
användbart på band är, att de dammpartiklar och
ofullkomligheter i bandet, som ger upphov till
fel, har tillräckligt små dimensioner för att
felen i två närliggande kanaler kan betraktas
som okorrelerade. Att så kan förmodas vara
fallet, har bestyrkts av mätningar på Saabs
datamaskinlaboratorium och av några
sparsamma uppgifter i litteraturen8. Om emellertid
detta förutsättes uppfyllt, kan antalet samtidiga
tvåkanalsfel, och därmed antalet okorrigerbara
fel, väntas bli tillräckligt litet för att sakna
praktisk betydelse.
För att belysa detta med siffror, kan vi anta
att felfrekvensen per puls är 10"fl, vilket kan
anses vara ett aktuellt värde. För ett
12-kanal-system, där alltså radvis läses 12 samtidiga
pulser, kan då sannolikheten för fel i en rad
beräknas till 12 • 10~8, och med ett totalantal rader
av 2 • 108 per bandrulle, kan utan
självkorrigerande check väntas ett medelantal fel av
2 • 10" • 12 • 10~6 dvs. 24 per bandrulle.
Korrigeras nu alla rader som innehåller fel i
en och endast en kanal, återstår ett antal rader
med samtidiga fel i två eller flera kanaler.
Sannolikheten för att en rad skall innehålla fel i
två kanaler är emellertid enligt
sannolikhetskalkylen endast (l,2) • (10"6)2 = 0,66 • 10’10, och
totala antalet två-kanalsfel kan alltså beräknas
till i medeltal 2 • 109 • 0,66 • 10’10 dvs. 1,3 • 10"4 per
bandrulle. Sannolikheten för samtidiga fel i tre
eller flera kanaler kan på samma sätt beräknas
bli försumbart liten.
I verkligheten torde man emellertid få räkna
med värden som är en eller ett par tiopotenser
sämre än detta, dels för att kanalerna är något
korrelerade, dels även för att det uppträder
systematiska fysikaliska fel, som försvinner i
de statistiska beräkningarna. Det kan t.ex.
inträffa att en kanal tidvis helt blockeras genom
partikelanhopningar vid magnethuvudet,
varigenom tillfälligt sannolikheten för tvåkanalsfel
blir lika stor som den normala sannolikheten
för enkanalsfel. Som ett grovt riktvärde kan
därför förmodas, att totala antalet tvåkanalsfel
med en normal daglig skötsel av magnethuvud
och bandspelare kan hållas omkring 1 per 100
bandrullar.
Det självkorrigerande checksystemet har
utformats med hjälp av ett antal paritetscheckar
och kan närmast beskrivas som ett
modifierat Hammingsystenf-7. Dess funktion är i stort
sett följande:
Vi kan kalla de sju samtidiga
informationsbärande siffrorna Iv It • • • I7. Var och en av dessa
kan antaga värdet noll eller ett. Då dessa siffror
inskrives på bandet bildas och inskrives
samtidigt de fem checksiffrorna
Ch! = I2 + I3 + I4 + I6 + I7 + 1
Ch2 = + I2 + I3 + I4 +1
Ch3 = L + I2 + Is + I8 + I7 + 1
Ch, = Ii + I3 + I5 + I8 +1
Ch5 = I4 + I5 + I7 + 1
där summorna är bildade modulo 2, dvs. jämn
(0) eller udda (1). Konfigurationen är väld i
viss mån godtyckligt, men det förtjänar
påpekas att varje informationssiffra I ingår i tre
cnecksiffror, och att en kombination av
enbart nollor i såväl informations- som
checksiffror är utesluten genom att till varje
checksiffra adderats en extra etta. I själva verket kan
det visas att varje möjlig kombination
innehåller minst två ettor, i enlighet med vad som
fordrats i tidigare resonemang.
Vid avläsning av bandet bildas fem
motsvarande checksummor
C, = I2 + I8 + I4 + I8 + I7 + Chx
Ca = Ii + I2 + I3 + I< + Cho
C, = + I2 + I5 + I, + I7 + Ch3
C4 = Ij + I, + I5 + I8 + Ch4
C5 = I, + I6 I7 + ChB
Fig. 5.
Förenklade blockscheman över
bandminnet; upptill
sökning, i
mitten skrivning,
nedtill läsning.
1178 TEKN ISK TIDSKRIFT 1958
<< prev. page << föreg. sida << >> nästa sida >> next page >>
