Bitfelsannolikheter för linjära blockkoder

• Main Author: Puaca, Daniel
• Format: Others
• Language: Swedish
• Published: Linköpings universitet, Institutionen för systemteknik 2003
• Subjects: Datorteknik; kodningsteori; finita fält; hammingrum; felsannolikhet; Computer Engineering
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-1635

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.