Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 18 odgovora
  • 5.421 pregleda

Najnovija ↓

Linearni ( blok ) kod ( teorija kodiranja ) 22.01.2013. u 15:03 · pre 167 meseci #1
Dat je (n,k)-Linearni kod u \mathbb{Z}_2 i kontrolna matrica H, trazi se n,k i skup svih kodova/reci?



\ H =\left( \begin{array}{ccccc}
0 & 1 & 0 & 0 & 1 \\
0 & 0 & 1 & 0 & 1 \\
1 & 0 & 0 & 1 & 1 \end{array} \right)\]

Prvi put se bavim kodiranjem pa ne znam skoro nista :) .

Znam da mi je potrebna generatorska matrica ( generator matrix ), ali kako ide postupak dobijanja ?



Re: Linearni ( blok ) kod ( teorija kodiranja ) 23.01.2013. u 13:25 · pre 167 meseci #3
Gde si sad ventura, koji si pročitao 20-30 knjiga iz kriptografije? Neki kriptosistemi se zasnivaju na teoriji kodiranja. Ovo bi morao da znaš.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Sviđa mi se1
Re: Linearni ( blok ) kod ( teorija kodiranja ) 24.01.2013. u 11:27 · pre 167 meseci #6
U polju Z_2 (kao i svakom drugom karakteristike 2) je -x=x.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Sviđa mi se2
Re: Linearni ( blok ) kod ( teorija kodiranja ) 24.01.2013. u 16:17 · pre 167 meseci #7
Hvala jos jednom!



Malo cu da skrenem sa teme da ne bih otvarao drugu.


a)
Za koje i \in \{1,2,3 \} postoji linearno preslikavanje f_i : R^2  \rightarrow R^3 sa sledecim osobinama :


 
\bullet f_1 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3) \\
\bullet f_2 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3), (1, 1)  \rightarrow (2, 2, 2)\\
\bullet f_3 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3), (1, 1)  \rightarrow (3, 3, 3)\\


b)

Za f izabrati jedno linearno preslikavanje f_i iz a. Napisati matricu A za izabrano f, trans. matricu A^T, i sve matrice B gde vazi g := f \circ f^T ako je f^T : R^3 \rightarrow R^2 linearno preslikavanje.
Re: Linearni ( blok ) kod ( teorija kodiranja ) 24.01.2013. u 17:16 · pre 167 meseci #8
Pa, hajde, napiši dokle si stigao.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Linearni ( blok ) kod ( teorija kodiranja ) 24.01.2013. u 21:26 · pre 167 meseci
izmenjeno 1 put, poslednji put kavens 24.01.2013. u 22:09
  1. kavens24.01.2013. u 22:09zapis iz teksta poruke
#9
 
\bullet f_3 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3), (1, 1)  \rightarrow (3, 3, 3)\\

Jeste linerno preslikavanje.


 

\bullet f_2 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3), (1, 1)  \rightarrow (2, 2, 2)\\

Nije (jer nije homomorfizam).



 

\bullet f_1 : (1, 0)  \rightarrow (2, 1, 0), (0, 1)  \rightarrow (1, 2, 3)\\


Jeste.

???
Re: Linearni ( blok ) kod ( teorija kodiranja ) 24.01.2013. u 23:15 · pre 167 meseci #10
Na baynim vektorima možeš da zadaš linearno preslikavanje kako god hoćeš i biće jednoznačno određeno. Ovde su npr. (1,0) i (0,1) jedna od mogućih baza. Onda na ostalim vektorima jednostavno izračunavaš šta je linearno preslikavanje.

Dakle,

f_1(x,y)=(2x+y,x+2y,3y),

f_2 ne postoji jer bi moralo da bude f_2(1,1)=(3,3,3)\neq(2,2,2),

f_3=f_1.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Sviđa mi se1
Re: Linearni ( blok ) kod ( teorija kodiranja ) 25.01.2013. u 16:09 · pre 167 meseci #12
Tako što slike baznih kanonskih vektora (1,0) i (0,1) u tom redosledu upišeš u matricu kao njene vrste. Dakle,

\left[
\begin{array}{ccc}
2 & 1 & 0
\vspace{0.5em}\\
1 & 2 &3
\end{array}
\right]
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Linearni ( blok ) kod ( teorija kodiranja ) 25.01.2013. u 17:13 · pre 167 meseci #14
Ne, f_1=f_3. Vektor (1,1) nije kanonski bazni.

Ostatak ne mogu da uradim jer je formulacija neispravna.
Citat:
kavens: Za f izabrati jedno linearno preslikavanje f_i iz a. Napisati matricu A za izabrano f, trans. matricu A^T, i sve matrice B gde vazi g := f \circ f^T ako je f^T : R^3 \rightarrow R^2 linearno preslikavanje.

U kakvoj su vezi B i g?
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Sviđa mi se1
Re: Linearni ( blok ) kod ( teorija kodiranja ) 25.01.2013. u 17:46 · pre 167 meseci
izmenjeno 1 put, poslednji put kavens 25.01.2013. u 17:58
  1. kavens25.01.2013. u 17:58zapis iz teksta poruke
#15
Citat:
Nedeljko: Ne, f_1=f_3. Vektor (1,1) nije kanonski bazni.

Ostatak ne mogu da uradim jer je formulacija neispravna.

U kakvoj su vezi B i g?




Probacu malo bolje da prevedem.

b)

Za f izabrati jedno linearno preslikavanje f_i iz a. Napisati matricu A za izabrano f, trans. matricu A^T, i matricu B, koja zadovoljava g := f \circ f^T, kada je f^T : R^3 \rightarrow R^2 za A^T pripadajuce(odgovarajuce) linearno preslikavanje.
Re: Linearni ( blok ) kod ( teorija kodiranja ) 25.01.2013. u 18:41 · pre 167 meseci #16
Bolje nemoj da prevodiš, nego prekucaj od reči do reči.

Između B i g se ne vidi ama baš nikakva veza. To je kao da si rekao "kupi takvu mačku da sutra padne kiša".
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Linearni ( blok ) kod ( teorija kodiranja ) 25.01.2013. u 20:00 · pre 167 meseci #18
E, pa onda je neka štamparska greška.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme