US3508196A

US3508196A - Error detection and correction features

Info

Publication number: US3508196A
Application number: US797301*A
Authority: US
Inventors: Frederick F Sellers Jr; David T Brown
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1968-12-06
Filing date: 1968-12-06
Publication date: 1970-04-21
Anticipated expiration: 1987-04-21

Description

A rilZl, 1970 F 5E. LERS, R ETAL 3,508,196

ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6,1964 51a Sheets-Sheet 1 FIG. 1

CYCLIC 0m REDUNDANCY INPUT RESIDUE CIRCUIT DIGITAL 6 COMPARING cmcun' SUB-BLOCK ERROR PATTERN CHECK r cmcurr RES'DUE cmcun' SUB-BLOCK POSITION 1 ERROR 4 s INDICATOR INVENTORS FREDERICK F. SELLERS JR.

DAVID T. BROWN ISM ia-W ATTORNEY A ril 21, 1970 F.F.SELLT;RS,JR., ETAL 3,508,196

ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 516 Sheets-Sheet 2 LRC SAMPLE TIME I A StilFR C COR 21 C T PATTERN 52 A: To com R TEST vmaTE 0 I 7 l Te DATA TAT To TAPE A 54 12 1/ WA cRc CHAR CPU wR DATA R/W OE To CPU\ TAPE RD TATA T4 10 ,X9 FINE TRAsA SET UP A REG 15 1 A OR FIND FIND TRACK TTME TRACK X9 5-5 9 TEST -41 some TTNE 5e A BEGTN FIND I X9\ 52 42 TRACK TIME l 51 CRO CHAR I VRC N CORRECTIONS A READ TTME /ENTER1 p15 NORMAL READ E rTTTTocoR A VRC WRHE 2T i P CLOCK v ERROR 28 ENTER VRC SHIFT CLOCK A ERROR L TRACK 56 59\ R 4o BLOCKING 7 GATE A C x9 LZERO TEST/ LRC-SUM A LRC ERROR LRC SAMPLE TIME A ril 21, 1970 F. F. SELLERS, JR., ET AL Original Filed April 6, 1964 516 Sheets-Sheet I FIG.3A

j EPB B VRC READ WRITE MB, CLOCK Bus 29A 298 109A B B 52 3 l B B FINAL SKEW R-W AMPS REGS a REG 48A&B, A BB 18A B B so 44A&B 20A&B

i W 0012B FIRST CRCR EMR BIT 28A, 27A 56 28B 27B T i 'LROH XLATOR DENS SELN A 21A BB CONTROL 408A& B B 22A B B ums T0 T TAPE UNUSP 99A B B READ WRITE HI CLIP RECG CLOCK VRC comm 57A B 8 406A B B 47A B B LINES FROM W TAPE UNITS DEL cm SIMULATE SIMULATE A B B GATING REG SELECT 147A&B,120 154,135 435 l I l/ 1 G0 WR CLK & DEL CTR BKWD LP. Q CONTROLS 85A&B MB HZA&B DEJ/AYW WR CLK RD B WR L CTR BBEL cm E' J A B B, 05%

- 115 106A B B TU SEL DECODER 61A B B 62A B B SEQ m0 g UF 151A B B BUSY LATCHES 432 96A,B,C,D 87A B B, 94A1\& B

April 21, 1970 SELLERS, JR, ET AL I 3,508,196

ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 51 SheeB-Sheet BUS IN 2 EXIT EXIT EXIT A A A BOBFAB AA AB F AC ENTR EIITR ENTR 80B AD -BUS IN 0 I A0 A R A s 808% BUS IN I BUS IN 5 EXIT EXIT EXIT ENTR ENTR A A A A A 808 A6 A D F A E A F AT I A II 8 OHH BUS IN 4 ENTR A 808M BUS IN 5 Av BUS {N 7 EXIT EXIT ENTR ENTR T A A A A 808 AE AG F AH F AW v A X 808M BUS III 6 I F EXIT EXIT ENTR ENTR -ADDRtSS IN A A A 803 AL BUS N P A I F A I\ AY AZ 80B-AM SERWCE IN EXIT EXIT ENTR ENTR A A A A 808 M AL I' A M B A F BB T 808 STA us IN I EXIT EXIT EIITR 80B AN 0PERATI0XIAE IN IT AN A P 80 ENTR A BC EXIT cII AII 8OB BE REQUEST IN EXIT A CHAN BE April zl, 1970 SELLERS, J ET AL 3,508,196

' ERROR-DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 [i 16 Sheets-She ;t A?

EXIT EXIT EXIT 78M M As AT AU EXIT EXIT ENTR 78M BUS OUT 4 BUS OUT 5 78 AV Aw AA VHF BUS OUT 1 WAR BUS m n 5 ENTR ENTR ENTR BUS 0m 0 78 AB AC 7 AD BUS 0m 4 7s BUS OUT 2 78 EXIT EXIT ENTR 79M BUS OUT 6 A F KY A? BUS OUT 7 79 79M 8US ours ENTR ENTR ENTR A :6 A BUS our 4 7a 1 BUS OUT 5 79 BUS our 6 79 EXIT EXIT ENTR 79M BUS our P A F 8 A A J SERVICE our 81 79M BUS OUT 7 ENTR ENTR ENTR BUS 0m P 19 AK AL AM ADDRESS OUT 84 -COMMAND OUT 84 EXIT EXIT EXIT 8MP ADDRESS our B g 8 0 8 0 COMMAND our 81-AA SUPPRESS OUT 84 8MB SERVICE our ENTR ENTR ENTR SELECT OUT 81 AN AP A0 0PERAT|ONAL OUT 81 SUPPRESS OUT 84% UP R n 84 EA ONAL OUT EXIT EXIT EXIT EXIT ENTR 808M, SELECT OUT HOLD OUT BE BF BG 1 BJ BH 84 HOLD our April 21. 1970 Original Filed April 6, 1964 ExIT ExIT ExIT 99 SEL HIGH ORDER -WRITE BUS 0 CC CA OB WRITE BUS I I 52-AR an an an EXIT 52% WRITE BUS4 A 6 Ky A 5 A? SH: -WRITE BUS 5 99 'AR \iJE| TE B JS T 52-AA ExIT ExIT 5H6 m B? B 52% WRITE BUS 5 an an ExIT 99 AE SE L TU 5 B g B*F BG 99 -sgI TW 2 99 -AA G l an an HR se-Amw II II BH BJ as 524 -WRITE BUS 2 99 SET READ sTATus ExIT ExIT 99 W 80 BR 99 BKWD an an ExIT ExIT 99 AZ SEL TM B*L B a WEI ER 99 :ISIEZETIIUTZIGGER RELEASE g3 -WRITE PULSE sET WRITE STATUS 99 SEL TU6 99 AV EXIT ExIT ExIT ExIT EXIT 99 -AW SEN? II II II II II BU BV BW BX BZ REW|ND ERROR DETECTION AND CORRECTION FEATURES F. F. SELLERS, JR.

ET AL 516 Sheets-Sheet A ril 21, 1970 F. F. SELLERS, JR.. ETAL ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 1316 sheets sheet F|G.8v

GOMP +ADDRESS sw o A 54%, +ADDRESS IN AA c c 56 MM BITO A 82 7284; +SERVICE IN AB w WAN +DATA REG 5 TR A 758% +READ we 4 AK +DATA REG 1TR A OR N +BUS IN 0 +READ BYTE 2 AE Y5B-AV AG I AE K- 25A,s0A

figz AF +DATA REG 9 TR A 75B AT.+READ BYIE 5 AH OAR 15M +DATA REG 10 TR AM (9R :3, N +BUS m1 A0 n-AF REG 2 TR AP A0 K 2ZA,80A

BUS m 4 25A AR A {HF +DATA REG 6TR AL OR +SENSE an 4 A OR 56 AM AT AX A SONG +ADDRESS sw 1 AV April 21, 1 970 Original Filed April 6, 1964 F. F SELLERS, JR, ET AL 3,508,196

ERROR DETECTION AND CORRECTION FEATURES 516 Sheets-Sheet 1O F|G.9 WAN +DATA REG 3 TR A 7584, +READ BYTE 2 AC 0 6OB AR+ADDRESS sw 2 A 54B BV +ADDRESS m AA 1 +SENSE BIT 2 OR ,oR N mg 56 AV +SERVICE m A Al} 3 AE AD 72B-AG AB +BUS m 2 23A,80A MN +DATA REG 11 TR A 75W +READ BYTE 5 AF 608 -cu END smus 1 OR WAN +DATA REG TR OAR AW 758M +READ BYTE 4 AG r A HF +DATA R:G 4 TR M W OR +DATA RFG12 TR A AX 42-AF M A MN +DATA REG 8 TR AH 1 A OR O +

BUS ms

25A,80A 5ME +SENSE BIT5 AN AL AM A N BUS IN 5 608% +ADDRESS SW5 AP AR 25A 96MB +BUSY STATUS A A ril 21, 1970 FAFSELEERS R ETAE 3,508,196

ERROR: DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 516 Sheets-Sheet 11. i 'u a 4 TR 548% +ADDRESS IN SWAN SENSE BIT A 725% +sE RVICE m 45M +DATA REG 5 TR 758% READ BYTE 2 +DATA REG 1 TR N BUS IN 4 755M +READ BYTE s A E 2 3 A AE TR M A gggjggm A 558% STATUS IN TR A A L GAR-EAR A 8R 54B-BT AU {MN +DATA REG 9 TR O R 755M +READ BYTE 4 AG IE 4MP +DATA REG 40 TR A A A H fi 4MP DATA REG 2 TR A J L OR +DATA REG 6 TR A A M 45-AF AL A SMV +SENSE BIT 5 AP F OR 30 N +-sus 1N5 AN +TU SEL 5 TR A BB M AN 25A,A29

95B-AQ A0 +BUS IN5 23A,80A 960M +SBUSYU sEATgs A EL NI FEED AS 33!? +REW|ND UNLOAD TR 86-AH AX April 21. 1970 SELLERQS, JR" ET AL 3,508,196

ERROR IW-TRRTTON AND CORRECTION RRA'PURRS Original Filed April 6, 1964 {$16 SheetsSheet 1:13

FIG.

95% m SEL 6 TR A V R 548M +ADDRESS IN AA 1 t +SENSE BIT6 8-AD A OR L WAH +UN|T CHECK TR A 558% +smus IN TR AD WAN +DATA REG 7 TR A WAN +DATA REG 3 TR L OR EoR N Bus INS x A M 3M5 F 23A,129 758M +READ BITE AH +BUS R16 AE 42-AN REG TR 23A,80A,429 758M +READ BYTE 4 AK g A 424; +DATA REG12 TR M T A 46% +DATA REG4 R I AM 1 OR OR "N +DATA REG8 TR A AN AR ha m7 AR 44-AF AP A0 R +BUS IN 7 A 23A,80A A0 578% +UN|T EXCEPTION TR AS 7 L OR s NS T 7 A 5-8-AM E E AT April 21, 1970 TSB'AM F. F. SELLERS, JR. E AL ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 57-16 Sheets-Sheet 14 T1 BUS 0U A +BUS OUT 5 A Ac DATA REG L l10TR8,10,18A

A OR N AD AE AF DATA REG R-W REG 5 TR 10m 75A A +WRITE SET BYTE2 AG +WRITE 5E? BYTE 3 +BUS OUT 4 A RESET 01-12 AH +BUSOUT 0 A +READ SHIFT BYTEZ L AK +DATA REG 9TR AN 1

l

8,10,18A

A 0R N AL AM AN DATA REG 9TR AM 75A +READ TRANSLATE m4 f April 21, 1970 SELLERS, JR" ET AL 3,508,196

ERROR DETECTION AND CORRECTION FEATURES Orivinal Filed April 6, 1964 5316 Sheets-Sheet 1-;

2?A AA:R W REG 7 TR it? E H REG T0 DATA REG BCF 74BBD 83B--AY S 7 A 75W I E ET BYTE1 AA 828% bUS 0 w 3 A 75B AH WRITE SET BYTE3 AC I+DATAREG s

ER L

9,11,18A,19A

OR A OR YZHE-RESET 0 7-1? AD I AR DATA REG 8 TR P+READ TRANSLATE 91A AE 2ER-AQ W 3 A BUS OUT 2 82B-BF A AH +BUS 0UT6 85B-AX- A AK A L ll DATQA, 1R1Ec2 ZATR AN READ SHIFT BYTE ms-AT OR 2 0R4 A ORE AL AT A J DATAREG?TR 22W +READ TRANSLATEBIT2 AP M R A REA TRANSLATE BIT 6 OR i 22 B-AE April-21, 1970 F. F. SELLERS, JR. ET AL ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 516 Sheets-Sheet l6 +DATA REGGTR AF FIG 15

L

8,40,18A

r 828% BUS on 1 A +BUS ours 0R 83BAW A L OR N AG AE AU AF DATA REG 6 TR +R-w REG TR MM 7

A

21A,75,A AU

+R-W REG 5 TR A 27A t YSHH +WRITE SET BYTE 5 AG (5MP +WR|TE SET BYTE 1 DATA REG HR AN

L

8,10,21A 1 W A L' AH Mm +R-W REG TO DATA REG BCF A 82MB BUS our 0 AJ OR T A A OR N 82B-BE +BUSU 4 AK AV A0 AN -DATA REG 5TR --A0 A 21A,?5A 228M +READ TRANSLATE BIT6 AL A +R-WREG4TR ORA 27A AM mm +READ SHIFT BYTE 20R4 A +READ TRANSLATE BIT o 22B-BA AP A ril 21'. 1970' F. F. SELLERS, JR, ET AL ERROR DETECTIONAND CORRECTION FEATURES Original Filed April 6, 1964 516 SheecsSheet 17 I 2mg +READ TRANSLATE am A 828% +BUS our 3 A AA +BUS oun 83B-AY A 27A REG A 4TR 21A,?5A 75B AM+WR|TE SET BYTE 2 AG 7581, +WR|TE SET BYTE 1 H0 +R-w REG T0 DATA REG BCF +BUS OUT 6 83B-AX RES A ET [we AH YZBAW +DATA REG AN BUS 0UT2

m

9, 82B-BF A OR MM AK A mm +READ SHIFT BYTE 1055 AT DATA REG A 3TR21A,75A M L A AL L A 22B AL+READ TRANSLATE an 4 AP A ZZHY +READ TRANSLATE m2 k A April 21, 1970 .F. F. SELLERS, JR, ETAL ERROR DETECTION AND CORRECTION FEATURES Qriginal Filed April s, 1964 FIGJ? 516 Sheets-Sheet l8 SSHZ TRANSLATE R-W TR 278 -DATA REG 2 TR AE 828% +BUS oun 75W +WR|TE SET BYTE 858M +sus OUTS A i As N Ac AF +READ ZZHS TRANSLATE B|T3 A AG RESET 01-6 A AD A +DATA REG ZTR AF A AL 8% A 82MB +BUS our 0 A v 75B-AM SET BYTEZ N +DATA REG 1 TR AN 82B-BE HUS AH AN 8,10,19A,20A

v READ SHIFT BYTE 10R3 A 22M +READTRANSLATE B|T2 AP H -DATA REG 1TR AM ZZHA +READT'RANSLATE BITO AT 21 5A 0% 27B +R-W REGOTR AU 40B-BB April 21, 1970 F- s, JR" ET AL 3,508,196

' ERROR DETECTION AND CORRECTION FEATURES Original Filed April 6, 1964 516 Sheets-Sheet 19 FIG.I8A

6 RD DATA WRITE TAPE MARK T READ DATA +DATA REG II TR DATA REG 9 TR I- DATA REG 6 TR E PR 6 BIT 68B-AM 40B-AH IZ-AN IS-AN IS-AF 29A-GA EPR 7 BIT 29A-AB GRGR 6 BIT 28A-AF +INDD +DATA REG 8 TR IIZB-AF I l-AF CRGR 7 BIT +ITRITE TRANSLATE 2 BIT DATA REG I0 TR +WR ITE TRANSL TE 5 BIT 29A-HA 29A-EA 33D-AF 28A-AL II2B-AF 28A-AK April 21, 1970 SELLERS, JR" ET AL 3,508,196

ERROR DETECTION AND CORRECTION FEATURES Orig n Filed pril 6, 1964 S16 Sheets-Sheet :20

. FIGJ8B 25A,52 AZ +R-W REG 6 TR 2TA,434

+R-W REG 6 TR 25A AB R-W REG- 6 TR R-W REG 7 TR AX R-W REG 7 TR 27A AK +R-W REG T TR 25A R-W REG T TR 25A,52

+R-W REG 4 TR +R-W REG 4 TR 25A -R'W REG 4 TR 25A,52 BB R-W REG 4 TR 27A AU R-W REG 5 TR 25A,52

+R-W REG 5 TR 25A,2TA

+R-W REG 5 TR 454 R-W REG 5 TR 27A Av