Alisrruct-Linear blockkoder studeras för att förbättra tillförlitligheten av meddelandelagring i datorminne med fast-at defekter och buller. Det fall då sidoinformation om defekternas tillstånd är tillgänglig för dekodern eller kodaren beaktas. I det förra fallet, fast-at celler fungerar som raderingar så att tekniker för avkodning linjära blockkoder för raderingar och fel kan tillämpas direkt. Vi koncentrerar oss på det kostnadsfria problemet med att införliva fast-at-information i kodningen av linjära blockkoder. En algebraisk modell för fast-at defekter och additiva fel presenteras. Uppfattningen om en " delad " linjär blockkod är Manuskript mottaget den 16 november 1981; reviderad den 18 april 1983. Detta arbete stöddes av NSF Grant ECS78-23334 och DARPA Contract MDA 903-79-C-0680. Detta arbete presenterades vid IEEE Intemrational Symposium on Information Theory, Les Arcs, Frankrike, juni 1982. Författaren var vid institutionen för elektroteknik, Stanford University, CA 94305. Han är nu med School of Electrical Engineering, Cornell University, Ithaca, NY 14853. introduceras för att maskera defekter kända vid kodaren och för att korrigera slumpmässiga fel vid dekoder. Defekt och felkorrigering förmåga partitionerade linjära blockkoder kännetecknas i termer av minsta avstånd. En klass av partitionerade cykliska koder införs. En BCH-typ som är bundet till dessa cykliska koder härleds och används för att konstruera partitionerade linjära blockkoder med angivna gränser på de minsta avstånden. Slutligen presenteras en probabilistisk modell för generering av klibbiga celler. Det visas att partitionerade linjära blockkoder uppnår Shannon-kapaciteten för ett datorminne med symmetriska defekter och fel.
Dessutom, i REF, en partitionerad cyklisk kod och partitionerad BCH föreslogs för att maskera fastsatta celler och korrigera fel.
Partitioned linear block codes for computer memory with 'stuck-at' defects
{'venue': 'IEEE Trans. Inf. Theory', 'journal': 'IEEE Trans. Inf. Theory', 'mag_field_of_study': ['Computer Science']}