Koj ua pov thawj li cas linear code?
Koj ua pov thawj li cas linear code?

Video: Koj ua pov thawj li cas linear code?

Video: Koj ua pov thawj li cas linear code?
Video: Koj mus ua neej zoo li cas lawm 11/16/2018 2024, Kaum ib hlis
Anonim

A linear code feem ntau txhais tau tias yog subspace ntawm Fn rau qee qhov F (vim koj tab tom tham txog cov khoom, koj tuaj yeem nqa F = F2 = {0, 1}). Cov code C generated los ntawm ib tug generating matrix G yog ncua ntawm kab ntawm G. Qhov ncua sij hawm ntawm ib txheej vectors nyob rau hauv Fn yog ib tug subspace ntawm Fn, C yog ib tug linear code.

Tib neeg kuj nug, dab tsi yog linear block code?

Hauv coding txoj kev xav, a linear code yog ib qho yuam kev-kho code rau qhov twg kab tawm ua ke ntawm codewords kuj yog codeword. Codewords nyob rau hauv a linear thaiv code yog thaiv ntawm cov cim uas tau encoded siv cov cim ntau dua li tus nqi qub yuav raug xa mus.

Tsis tas li ntawd, dab tsi yog syndrome hauv Hamming code? Hauv coding txoj kev xav, Hamming (7, 4) yog ib tug linear yuam kev-kho code uas encodes plaub cov ntaub ntawv rau hauv xya lub khoom los ntawm kev ntxiv peb parity khoom. Nws yog ib tug tswv cuab ntawm ib tsev neeg loj ntawm Hamming codes , tab sis lub sij hawm Hamming code feem ntau hais txog qhov tshwj xeeb no code tias Richard W. Hamming tau nthuav tawm xyoo 1950.

Tom qab ntawd, cov khoom ntawm linear block code yog dab tsi?

2. LINEAR BLOCK CODEIn ib (n, k) linear thaiv code : 1 feem ntawm k cov khoom yeej ib txwm zoo ib yam rau cov lus sib lawv liag kom xa mus. 2nd feem ntawm (n-k) cov khoom raug xam los ntawm cov lus me me raws li txoj cai encoding thiab hu ua parity bits.

Tsis yog binary code yog dab tsi?

Tsis yog - binary kev kho yuam kev cov lej . Cov lej rau kev kho ib qho me me yuam kev, thiab rau kev kho ib qho me me yuam kev thiab kuaj pom ob qho me me yuam kev, hauv cov lus ntawm qhov ntev, rau qhov sib txawv ntawm cov cim sib txawv hauv cov channel, tau muab los ntawm daim ntawv no.

Pom zoo: