P CO PRØ OLO ØB OQU EM UIO MOS S

CO
OLO
OQU
UIO
P
PRØ
ØBEM
MOS
S
Sem
minarrio a cargo de
Dieg
go R
Ruano
o Be
enito
o
Aallborg Un
niversity
y (Denmark)
Introd
I
duccción a loss códiigos de reed lin
nealees
RESUM
MEN: Una reed de ccomuniccaciones se pueede moodelizar
mediante un grafo dirigido
d
. En una
u
red
d de ccomunica
aciones
tradicioonal, un nodo intermed
i
dio transsmite la inform ación reecibida
sin modificarlaa. Sin embargo
e
o, si loss nodoss puedenn proceesar la
informaación reecibida y enviarr una veersión modifica
m
ada de ésta,
é
la
capaciddad de transmis
t
sión pueede incrrementarrse. En particu
ular, es
posible alcanzzar la capacida
c
ad máxiima de la redd si los nodos
intermeedios reaalizan co
ombinacciones liineales sobre
s
unn cuerpo
o finito.
Este prooceso see denomiina códiggos de red
r lineales.
De hechho, si se permite
p
a los noddos actuar por su
u cuentaa, y proceesar los
datos dee forma aleatoria
a
a, entoncees también se alccanza la ccapacida
ad de la
red con una probabilidad muy allta, este proceso
p
se
s conocce como códigos
c
de red aaleatorios. Finallmente veeremos cómo
c
cod
dificar la informa
ación de
forma qque, aunqque la infformacióón enviad
da por un
n nodo coontenga errores
y éstos sse propaaguen porr toda laa red, pod
damos reecuperarr la inforrmación
enviadaa.
Fe
echa: Ju
ueves 12
2 de ma
ayo de 2
2016, a las 12:30
0 horas..
Lu
ugar: IMA
AC (Semiinario TI1
1329SD), ESTCE.
Uniiversitat Jaume
J
I de
d Caste lló.