Return to search

Bitfelsannolikheter för linjära blockkoder / Bit-Error probabilities for linear block codes

Detta examensarbete har en distinkt avgränsning vilket innebär att enbart binära koder som kan beskrivas med en generator- och en kontrollmatris behandlas, det vill säga linjära block koder. För att se hur felsannolikheten varierar har två metoder använts, dels en fullständig undersökning vilket innebär att alla linjärkombinationer av en generatormatris undersöks, dels en slumpmässig vilken innebär att enbart ett antal slumpmässigt utvalda linjärkombinationer undersöks. Den sistnämnda metoden används enbart när det blir för tidsödande att genomföra en fullständig undersökning. Resultatet visar att alla avbildningar till en linjär kod inte är ekvivalenta med avseende på felsannolikheten för de olika bitpositionerna i meddelandeordet. Detta innebär att vissa linjärkombinationer av en generatormatris för en given kod beter sig bättre än den ursprungliga generatormatrisen som definierar koden. Vissa koder kan till och med fås att bete sig snarlikt en perfekt kod. Som referens till de undersökta koderna har jag använt mig av Hamming koden, ham(7,4), vilken är en perfekt kod.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-1635
Date January 2003
CreatorsPuaca, Daniel
PublisherLinköpings universitet, Institutionen för systemteknik, Institutionen för systemteknik
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationLiTH-ISY-Ex, ; 3324

Page generated in 0.0022 seconds