Uep Scheme

Introduo Teoria e Aplicao de Codificao Fonte-Canal Cdigos de Taxa Varivel UEP Metodologia, Proposta e Resultados Concluses
Proteo Desigual de Erro no

Cdigo de Taxa Varivel Spinal
Marcello Costa1
Prof. Dr. Marcelo Pinho2
1 Doutorando em Telecomunicaes no Instituto Tecnolgico de Aeronutica ITA

2 Orientador e docente do Instituto Tecnolgico de Aeronutica ITA
Exame de Qualificao de Doutorado

So Jos dos Campos, 01 de Dezembro de 2016
Instituto Tecnolgico de Aeronutica ITA UEP no Cdigo Spinal Exame de Qualificao (Dez 2016) 1 / 45
ndice
1 Introduo
2 Teoria e Aplicao de Codificao Fonte-Canal
3 Cdigos de Taxa Varivel
4 UEP
5 Metodologia, Proposta e Resultados
6 Concluses
Introduo
Cenrio - Transmisso de Imagens de Sensoriamento Remoto

Sensores Multispectrais e hiperspectrais grande volume de dados para
transmisso em altas taxas.
Limitaes: Largura de banda, altas taxas de erro (canal ruidoso e variante no
tempo) e restrio de consumo de energia. Objetivo: Transmisso de imagens de
alta qualidade.
CCSDS (The Consultative Committee for Space Data System) tcnicas para
compresso de imagens e codificao de canal.
Problema
(Alto volume de dados coletados + Efeitos do canal + taxa de transmisso e qualidade)
Codificao de fonte e Canal
Introduo
Codificao Conjunta Fonte-Canal via UEP

Na compresso progressiva partes iniciais do bitstream codificado so mais
importantes para reconstruo da imagem.
A proteo desigual de erro (UEP) 1 permite uma eficiente alocao de taxas
para proteger as partes mais importantes do bitstream.
A estratgia mais comum seleciona diferentes nveis de proteo ao bistream de
acordo com as taxas de FEC disponveis (e.g. puncturing).
Soluo com codificao conjunta

Otimizao para alocao de taxas para alcance de menor distoro possvel a partir
de cdigos de taxa fixa
1
B. Masnick and J. Wolf,On linear unequal error protection codes,IEEE Transactions on Information Theory, vol.
13, no. 4, pp. 600607, oct 1967.
Introduo
Aplicao em Cdigos de Taxa Varivel

Cdigos de taxa varivel se adaptam s condies do canal
O receptor continua coletando o dado codificado at que a decodificao seja
corretamente concluda.
Construdos para o modelo de Canal BEC (Binary Erasure Channel).
Recentemente, existe um grande interesse no emprego para canais AWGN, para
compensar as condies de variao do canal e implementao na camada fsica
(e.g. Cdigo Spinal 2 ).
Soluo UEP para cdigo de Taxa varivel

Opo contnua de taxas para a codificao conjunta fonte-canal, permitindo solues
timas para alocao e minimizao de distoro.
2
Perry, J.B. et al,Spinal Codes. ACM SIGCOMM Computer Communication Review, v. 42, n. 4, p. 49, sep 2012.
Codificao Fonte e Canal
Teoria e Aplicao de Codificao Fonte-Canal
Codificao Codificao
Modulao
de Fonte de Canal
Canal de
Comunicao
Decodificao Decodificao
Demodulao
de Fonte de Canal
Codificao de Fonte
codificador-decodificador
I Codificador Decodificador I
Sem perdas (lossless) para I = I.

Com perdas (lossy ) para para I 6= I.
Teorema da Codificao de Fonte 6
E [|C(U1 )|] H(U1 ), (1)

P
onde H(U1 ) = uAf p(u) log2 p(u).
6
C.E., Shannon. Communication in the presence of noise. Proceedings of the IRE, 37(1):10-21, jan. 1949.
Codificao de Fonte
Teoria Taxa-Distoro
Determinar o par C e D minimiza E [|C(U1 , . . . , Un )|] dada a restrio de que
E [d (U1 , . . . , Un ; D (C(U1 , . . . , Un )))] Dmax ,

onde Dmax a distoro mxima aceitvel.
A funo taxa-distoro R(D)

por definio o nfimo das taxas obtidas para os pares (R, D) possveis, para uma
distoro D.
R(D) = P min I(X ; X ) (2)

p(x|x): (x,x) p(x)p(x|x)d(x,x)D
Teorema da Codificao de Canal
A capacidade do canal de comunicao (C) definida como um limitante superior

para a taxa de codificadores de canal eficientes.
Teorema da Codificao de Canal 6

Dado um canal de capacidade C e uma fonte com taxa de informao R, ento se
R C = maxp(x) I(X ; Y ), existe uma tcnica de codificao tal que a sada da fonte
pode ser transmitida atravs do canal com uma frequncia arbitrariamente pequena de
erros, apesar da presena de rudo. Se R>C, no possvel a transmisso sem erros.
!
1 P
C= max I(X ; Y ) = log2 1+ 2 , (3)
fX (x):Ex [xi2 ]P 2 N
onde Ex [xi2 ] P a limitao de potncia do canal com P sendo a mxima potncia

de transmisso disponvel e N 2 a potncia do rudo gaussiano.
6
C.E., Shannon. Communication in the presence of noise. Proceedings of the IRE, 37(1):10-21, jan. 1949.
Aplicao Espacial
Codificao Aplicada em Sistema de comunicao Espacial

Imagens Multiespectrais Alto volume de dados (e.g. CBERS-2B Baixa
rbita)
Link bem caracterizado por um canal AWGN
Tcnicas de codificao podem ser aplicadas para maior eficincia
Normas CCSDS
The Consultative Committee for Space Data System
CCSDS 122.0-B-1 (2005) Algoritmo de Compresso
CCSDS 131.0-G-1 (2011) Cdigos Corretores de Erro
Algoritmo de Compresso do CCSDS 2
O algoritmo consiste de uma DWT bi-dimensional da imagem, seguida pela

codificao progressiva doplano de bits (bitplane) do dado transformado.
Produz compresso com perdas ou sem perdas
Possui duas aritmticas: (a) DWT inteira (compresso sem perdas) e (b) DWT
real (compresso com perdas).
Esquema do Algoritmo:
round
Float DWT
Output
Input
Bitplane
Encoding
Integer DWT weights
Figure 1: CCSDS compression algorithm structure.
2
The Consultative Committee for Space Data Systems, CCSDS 122.0-B-1: Image Data Compression,
Washington, DC, USA, p. 64, 2005.
Estrutura de Codificao
Decomposio e BPE
c (0, 0) c (0, 0)
0 1 2 3 0 1 2 3
DC 4 4 0 1 2 3
H
(f ,0) H(f ,1) 0 1 2 3
BB3 AB3 4
0 1 2 3 0 1 2 3
Pais 4 4
4
BA3 AA3 AB2
H
(f ,2) H(f ,3) 0 1 2 3 0 1 2 3
Filhos 4 4
Famlia 0 (f = 0)
BA2 AA2 AB1
0 1 2 3 0 1 2 3
Netos
4 4
Famlia 1 (f = 1) Famlia 2 (f = 2)
c (63, S-1)
BA1 AA1
(a) Wavelet Decomposition (b) compressed Segments
Figure 2: CCSDS compression algorithm coding process.
Bitstream Comprimido
O bitstream corresponde a um frame de imagem e consiste de uma sequncia de

segmentos com comprimento fixo ou varivel (sem perdas ou com perdas).
Cada segmento gerado com S blocos consecutivos onde a matriz de
coeficientes da DWT esto rearranjados.
Se a informao vital dentro do segmento corrompida, a probabilidade de perda
do segmento alta
Estrutura do Bitstream Comprimido
(a) (b) (c) (d)
Header DC MSB AC Depth NBP 1 ... 0 ...

Segmento 0 NBP bitplanes Segmento 1
bS0 = b0 bS1
Bitstream
Figure 3: Compressed segment structure.
Cdigos Corretores de Erro no CCSDS 3

Cdigo Taxas
Convolucional 1/2, 2/3, 3/4, 5/6, 7/8
Turbo 1/2, 1/3, 1/4, 1/6
LDPC 1/2, 2/3, 4/5, 7/8
-1
10
Concatenado
Capacidade Convolucional e Reed-Solomon
taxa 1/2
AWGN
-2
10
No Codificado
-3 (7, 1/2)
10
Turbo Convolucional
taxa 1/2
BER
Bloco de
8920 bits
-4
10
LDPC
taxa 1/2
Bloco de
-5 16534 bits
10
(255, 223) Reed-Solomon
-6
10
0 2 4 6 8 10
SNR [dB]
Figure 4: Fonte: Adaptao de CCSDS 130.1-G-2 (2011, p. 3-7)
3
Cdigo convolucional CCSDS-131.0-G-1

Sequncia de bits de entrada serialmente codificada;
Codificador consiste de registradores de deslocamento formando uma mquina
de estado finito - FSM;
Especificado por (n, k , K ), onde, k input, n output e K elementos de
memria;
Decodificao via rastreamento dos estados definidos pela FSM;
Primeira aplicao: Misso Voyager (1977) Cdigo convolucional R = 1/2,
com polinmios geradores 171, 133 e comprimento k = 7.
Estrutura do Codificador:
+ + + G1 + C1
Matriz Sada
D D D D D D de
Entrada Perfurao
C2
+ + + +
G2
Figure 5: FONTE: CCSDS 130.1-G-1 (2006, p. 4-3)
2
Cdigos Corretores de Erro no CCSDS 3
Descrio do Cdigo LDPC

LDPC fornece o mais substancial ganho de codificao dentre os cdigos CCSDS
Baseado em cdigos Quasi-Cyclic (QC) construdos com justaposio de
submatrizes cclicas menores para formar uma matriz de checagem de paridade
grande.
Taxas disponveis r = 1/2, r = 2/3, r = 4/5, espaadas de 1 dB (BI-AWGN).
Table 1: CCSDS LDPC Code Rates
Block length k Code block length n

rate 1/2 rate 2/3 rate 4/5
1024 2048 1536 1280
4096 8192 6144 5120
16384 32768 24576 20480
3
The Consultative Committee for Space Data Systems, CCSDS 131.0-B-2: TM Synchronization and Channel
Coding,Washington, DC, USA, p. 92, 2011.
Construo das Taxas
Matriz de checagem de Paridade
Para a produzir a taxa 1/2

0M 0M IM 0M IM 1
H1/2 = IM IM 0M IM 2 3 4 , (4)
IM 5 6 0M 7 8 IM
onde IM e 0M so M M identidade e matrizes nulas k a matriz de permutao.
Matriz Geradora
H = [Q3MKM |P3M3M ]
W = (P 1 Q)T
G = [IMK W ]
onde IMK a matriz identidade MK MK e W a matriz densa, resultando na matriz
geradora G com MK M(K + 3).
Performance over BI-AWGN

0
10
-2
10
-4
10
R = 1/2 R = 2/3 R = 4/5
BER
-6
10
-8
10
-10
10
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
SNR [dB]
Figure 6: BER vs SNR of CCSDS LDPC codes.
Cdigos de Taxa Varivel
Soluo com Cdigos Corretores de Erro

de Taxa Varivel (Rateless)
Cdigos de Taxa Varivel
Introduo
Cdigos Fontanais (BYERS et al., 1998)
forma eficiente de transferir informao em canais com apagamento (BEC) com
probabilidade de apagamento desconhecida
Cdigos prticos LT (Luby Transform) 8 e Raptor 9 . (canais BEC).
Recente interesse no emprego de cdigos de taxa varivel em canais AWGN
Foco do Estudo
Cdigo spinal para o canal AWGN
8
LUBY, M. Lt codes. In: IEEE. Foundations of Computer Science. Proceedings.The 43rd Annual IEEE
Symposium on. [S.l.], 2002. p. 271.
9
SHOKROLLAHI, A. Raptor codes. Information Theory, IEEE Transactions on, IEEE, v. 52, n. 6, 2006.
Cdigo spinal
Fundamentao do cdigo
Codificador opera com taxa varivel devida adaptao da quantidade de
smbolos codificados requeridos para cada condio instantnea de do canal.
Aplicao sequencial dos bits da mensagem em uma funo hash criptogrfica
que apresenta algumas propriedades de equivalncia com os cdigos corretores
de erro
Mtodos de codificao e decodificao computacionalmente eficientes
Funo Hash Universal

Dado um conjunto H de funes hash h que mapeia as entradas do conjunto A nas
sadas do conjunto B. Este conjunto universal se, dadas as entradas x, y A, e h
escolhidos uniformemente e aleatoriamente de H, ento a probabilidade para que
ocorra uma coliso, i.e, duas entradas diferentes resultem na mesmo mapeamento
1
hash, Pr (h(x) = h(y )) |B| .
estrutura do Cdigo:
Funo Hash universal sequencialmente
RNG
Cdigo Spinal: Codificao

Estrutura do Codificador
Mensagem M
1 k +1 2k + 1
m1 (k bits) m2 (k bits) m3 (k bits)
s0 h s1 h s2 h s3
RNG RNG RNG
Pass 1 x1,1 x2,1 x3,1
Pass 2 x1,2 x2,2 x3,2
Pass 3 x1,3 x2,3 x3,3
Figure 7
codificador mapeia n bits da mensagem, m = (m1 , . . . , mn ) para um stream de

bits codificados, x1 (m), x2 (m), . . . .
O mapeamento usa os valores das espinhas s1 , . . . , sn/k para produzir os bits
codificados nos passos.
Cdigo Spinal: Decodificao
Processo de Decodificao
Decodificao baseada na estimao ML (mxima verossimilhana) para o canal
AWGN
Decodificao baseada na estimao ML
0 0
M = arg max P(y |x(M )) = arg min ||y x(M )||. (5)
0 0
M {0,1}n M {0,1}n
Decodificador ML mais fraco:

Substitui o argumento de (5) por ||y x(M)|| com = P/(P + 2 ).
Cdigo Spinal: Desempenho

Desempenho do Cdigo
Desempenho do cdigo spinal em simulao em termos de capacidade do canal
AWGN
Algoritmos de codificao e decodificao eficientes em termos de complexidade
de tempo.
9
Limite de Shannon
8 Spinal, n = 256, k = 4, B = 256
Spinal, n = 1024, k = 4, B = 256
Taxa (bits por smbolo)
7 Raptor, n = 9500
LDPC
6
5
4
3
2
1
0
-5 0 5 10 15 20 25 30 35
SNR (dB)
Figure 8
Proteo Desigual de Erro UEP
Proteo Desigual de Erro

(Unequal error Protection UEP)
Masnick e Wolf UEP nas matrizes de paridade de cdigos de blocos lineares.

Tcnicas UEP estendidas para outras classes de cdigos (Convolucional, LDPC e
cdigos de taxa varivel).
Abordagem no Contexto da Teoria da Codificao
Propriedade UEP
Protege certos bits de uma palavra-cdigo contra um nmero maior de erros do que
outros bits. Mais especificamente, a cada bit da palavra-cdigo atribudo um nvel de
proteo de erro fi . Com isso, na ocorrncia de f erros na transmisso de uma
palavra-cdigo, todos os bits para os quais fi f sero decodificados corretamente
mesmo que a palavra inteira possa ser decodificada incorretamente.
Aplicao em Cdigos em Blocos Lineares.

Explora a independncia linear das colunas da matriz de verificao de paridade
Limitados pela sndrome
Abordagem no Contexto da Teoria da Informao 8

Garantias probabilsticas, atravs do expoente de erro para o comportamento
assinttico do cdigo UEP.
Possibilidade de aplicao de mtodos timos para conjunta fonte-canal via UEP
com alocao de taxas
Comunicao de uma fonte dentro de alguma restrio de distoro.
Definio
Para qualquer R C, o expoente de erro E(R) definido como
E(R) , sup EQ . (6)

Q:RQ R
O estudo assinttico considera:

Bit especial
Mensagem ou grupo de bits especiais
8
BORADE, S. et al. Unequal Error Protection: An Information-Theoretic Perspective. IEEE Transactions on
Information Theory, v. 55, n. 12, p. 5511, dec 2009.
Estratgias de Aplicao
UEP em Cdigos de Taxa Fixa (LDPC) 19
Alocao de diferentes taxas para promover a UEP

considera que o grau de conexo de um n de varivel para promover a UEP
UEP em Cdigos de Taxa Varivel 20

Estabelece maiores graus de conexo, i.e., mais alta probabilidade de correo nos smbolos
codificados referentes aos bits mais importantes da informao e isso pode ser feito com a
modificao das distribuies utilizadas na estrutura de codificao.
19
POULLIAT, C. et al. Scalable image transmission using UEP optimized LDPC codes. p.14, 2004.
20
ARSLAN, S. S.; COSMAN, P. C.; MILSTEIN, L. B. Generalized unequal error protection LT codes for
progressive data transmission. Image Processing, IEEE Transactions on, IEEE, v. 21, n. 8, , 2012.
Metodologia e Resultados
Metodologia, Proposta e Resultados Parciais
Metodologia: Cenrio
Transmisso de Imagens de Sensoriamento Remoto

Dat set de imagens capturadas pelo satlite CBERS-2B. (512 512 pixels) para transmisso em
canal AWGN.
Aplicao de codificao definida nas Normas CCSDS

Codificao de Fonte e Canal.
Estratgia de Codificao conjunta via UEP

UEP + Normas CCSDS.
Proposta
Aplicao de cdigo de taxa varivel para canal Gaussiano para Codificao conjunta via UEP
Cdigo Spinal
Metodologia: Codificao conjunta via UEP nos cdigos CCSDS
Segmento 0
RUEP
Header
Demux Mux
DC MSB G1/2 .N1 SPA H1/2
Rate Segment
AC Depth
NBP bitplanes
G2/3 .N2 SPA H2/3

Allocation Reconstruction
NBP 1 G4/5 .N3 SPA H4/5
0 Segmento 0 = N1 N2 N3 Segmento Codificado 0

N1 length = k1 N1 lenght = k1 /R1
Segmento 1 N2 length = k2 N2 lenght = k2 /R2
N3 length = k3 N3 lenght = k3 /R3
Figure 9: Proposed CCSDS LDPC-UEP scheme.
Minimizao da probabilidade de erro na parte mais importante do segmento do

bitstream para obter um nvel de distoro desejvel.
RUEP R4/5 dado uma distoro-alvo alcanada.
Metodologia: Critrios para Alocao de Taxa
Critrio de Mxima Distoro Aceitvel
Definio: maPSNR (mnima PSNR aceitvel)

Condio em que as informaes do bitstream consideradas vitais (classe de
importncia N1 ) so preservadas (i.e., livres de erros) para que se garanta ao menos
uma verso decodificvel da imagem, ento, uma verso aceitvel do sinal ser
obtida, embora ocorram erros nas demais informaes.
P[maPSNR] = (1 )N1 . (7)

Dado que o primeiro erro irrecupervel tem probabilidade nas classes N2, N3
(bitplanes).
Metodologia: Critrios para Alocao de Taxa
Distribuio de Taxas
Considerando as taxas disponveis (fixas) 3 diferentes classes de proteo:
1 2 4
N1 p1 = N2 p2 = N3 p3 =
2 3 5
PSNR mdia com UEP
E[PSNR|maPSNR reached] =
N2 N3
X X
(1 p2 )k 1 p2 PSNRN1 +k 1 + (1 p2 )N2 (1 p3 )k 1 p3 PSNRN1 +N2 +k 1 +
k =1 k =1
N2 N3
X X
+ [1 (1 p2 )k 1 p2 + (1 p2 )N2 (1 p3 )k 1 p3 ]PSNRN
k =1 k =1
(8)
Metodologia: Aplicao dos Critrios para Alocao de Taxa
LDPC Convolucional
Limite inferior Limite superior 6000
60
N3 4/5 N2 7/8 N2 2/3 (d)
0 5000
50
1
2
40 3 4000
4
5
NBP 1
PSNR
Bytes
30 3000
N2 2/3
20 2000
N1 1/2 N1 1/2
(a)
10 1000
(b) (c)
N1 1/2 (b)+(c)
0 0
0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 0.1 (a) 5 4 3 2 1 0
Error Probability Vital Part | Bitplanes
(a) Indivudual contribution to image quality. (b) length
Figure 10: Compressed bitstream details.
Resultado Parcial 1: Cdigos Convolucionais/UEP (SBSR 2017) 9
0
10 60
EEP, R = 0, 50 (R = 1/2)
EEP, R = 0, 66 (R = 2/3)
EEP, R = 0, 87 (R = 7/8)
-2 UEP, R = 0, 85 (lim. inferior) 50
10
UEP, R = 0, 57 (lim. superior)
40
-4
10
PSNR [dB]
BER
30
-6
10
20
-8
10
10
-10
10 0
0 2 4 6 8 10 12 1 2 3 4 5 6 7 8 9 10 11
SNR SNR
Figure 11: Curvas de desempenho.
9
Submetido para o XVIII Simpsio Brasileiro de Sensoriamento Remoto (SBSR), 2017, Santos, Brasil.
Resultado Parcial 1: Cdigos Convolucionais/UEP
Efeito da distoro nas Imagens
EEP 1/2 EEP 2/3 EEP 7/8 UEP 7/8
Figure 12: CBERS-2B 256 256 image transmistted over SNR of 5 dB.
Resultado Parcial 2: Cdigos LDPC/UEP (ISITA 2016 10 )
0
10 60
EEP, R = 0, 50 (R = 1/2)
EEP, R = 0, 66 (R = 2/3)
EEP, R = 0, 8 (R = 4/5)
-2 50
10 UEP, R 0, 8 (opt)
40
-4
10
PSNR [dB]
BER
30
-6
10
20
-8
10
10
-10
10
0 2 4 6 0 0.5 1 1.5 2 2.5 3 3.5 4
SNR SNR
Figure 13: Curvas de desempenho.
10
Costa, M. G. e Pinho, M. S., An UEP scheme for optimal rate allocation of CCSDS LDPC codes, In: ISITA,
2016, Monterey, USA. Proceedings... Monterey: ISITA, 2016. Articles, p. 403407.
Resultado Parcial 2: Cdigos LDPC/UEP
Efeito da distoro nas Imagens
EEP 1/2 EEP 2/3 EEP 4/5 UEP 4/5
Figure 14: CBERS-2B 256 256 image transmistted over SNR of 2 dB.
Metodologia: Proposta de Codificao conjunta via UEP com o cdigo

Spinal
Mi , n = 1024 bits
++
incrementa i
Inclui CRC
Passos de codificao por Spine

e envia via n-QAM
AWGN
Decodificador ML
decodificao os smbolos recebidos
Incorreta
Verificao do CRC
Correta
Figure 15
Gerar limites de taxas equivalentes a 1/2 e o cdigo curto 7/8.

RUEP R7/8 para a otimizao UEP eficiente (minimizao da Distoro);
Metodologia: Proposta de Codificao conjunta via UEP com o cdigo

Spinal
Estrutura do Algoritmo
1: Bitstream comprimido (CCSDS).
2: Mapeamento dos bitplanes por nveis de importncia k = {1, 2, 3}.
3: Criao de Pacotes Mi de comprimento n = 1024.
4: SNR do canal
5: repeat
6: for all Mi com i k do
7: if i K = 1 then
8: Realiza todos os passos de codificao.
9: else if i K 6= 1 then
10: Omite passos conforme padro de otimizao.
11: end if
12: end for
13: until Todos os Mi pacotes transmitidos.
14: Decodificao ML.
15: Reconstruo da Imagem comprimida.
Concluses
Concluses e Atividades Futuras
Concluses
Estratgia UEP nas Normas CCSDS

Codificao conjunta fonte-canal com os cdigos da recomendao CCSDS
(compressor CCSDS e cdigos Convolucional e LDPC) Ganhos de at 30 dB
(PSNR) observados
Critrio para Alocao de Taxa

Definio de critrio para alocao de taxa em funo de nveis de importncia nos
segmentos codificados do bitstream do compressor do CCSDS maPSNR como
condio para recuperao do Sinal
Concluses
Regio para alocao tima de taxa

Estabelecimento de regio para determinao de taxa tima com base no critrio de
alocao| dadas as opes de taxa
Proposio de Esquema UEP no cdigo Spinal

Mtodo para explorar UEP no cdigo Spinal Obter taxas de uma faixa contnua
para determinar condio de alocao tima eficientemente
Atividades Futuras
Perodo Atividades
Ago. 2014 Incio do Doutorado (2/2014).
Jul. 2015 Concluso do projeto AeroSAR (Pesquisa Inicial) (1/2014- 2/2015).
Set. 2015 SPIE Remote Sensing 2015:Curvelet based Compressive Sensing for InSAR
Raw Data.
Out. 2015 Redefinio de Projeto de Pesquisa: UEP aplicado em Sensoriamento Remoto
com o cdigo sem taxa fixa Spinal.
Jul. 2016 Concluso de crditos em Disciplinas.
Submisso de verso final do paper An UEP Scheme for Optimal Rate Allocation
of CCSDS LDPC Codes para o ISITA 2016 (Monterey, CA, USA).
Nov. 2016 Apresentao na conferncia do ISITA 2016 (Monterey, CA, USA).
Dez. 2016 Exame de Qualificao.
Fev. 2017 Mtodo UEP para o cdigo de taxa varivel Spinal.
Abr. 2017 Definio dos critrios de Otimizao e anlise assinttica de desempenho e
seus limitantes.
Mai. 2017 Anlise dos resultados numricos das simulaes e realizao de ensaios prti-
cos (Rdio Definido Por Software).
Jun. 2017 Submisso de artigo para peridico indexado das sociedades correspondentes
do IEEE (ITsoc, ComSoc, Geoscience), conforme requisito de Qualis estabelecido
pelo programa de Ps-Graduao.
Ago. 2017 Escrita e edio da Tese de doutorado.
Jun. 2018 Prazo para Defesa da Tese (4 anos), conforme vigncia da Bolsa de estudos.
Agradecimentos
Obrigado pela ateno de todos!

Uep Scheme

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Uep Scheme

Enviado por

Direitos autorais:

Formatos disponíveis

Introduo Teoria e Aplicao de Codificao Fonte-Canal Cdigos de Taxa Varivel UEP Metodologia, Proposta e Resultados Concluses

Proteo Desigual de Erro no

1 Doutorando em Telecomunicaes no Instituto Tecnolgico de Aeronutica ITA

Exame de Qualificao de Doutorado

2 Teoria e Aplicao de Codificao Fonte-Canal

3 Cdigos de Taxa Varivel

5 Metodologia, Proposta e Resultados

Cenrio - Transmisso de Imagens de Sensoriamento Remoto

Codificao Conjunta Fonte-Canal via UEP

Soluo com codificao conjunta

Aplicao em Cdigos de Taxa Varivel

Soluo UEP para cdigo de Taxa varivel

Codificao Fonte e Canal

Teoria e Aplicao de Codificao Fonte-Canal

Sem perdas (lossless) para I = I.

Teorema da Codificao de Fonte 6

E [|C(U1 )|] H(U1 ), (1)

Determinar o par C e D minimiza E [|C(U1 , . . . , Un )|] dada a restrio de que

E [d (U1 , . . . , Un ; D (C(U1 , . . . , Un )))] Dmax ,

A funo taxa-distoro R(D)

R(D) = P min I(X ; X ) (2)

Teorema da Codificao de Canal

A capacidade do canal de comunicao (C) definida como um limitante superior

Teorema da Codificao de Canal 6

onde Ex [xi2 ] P a limitao de potncia do canal com P sendo a mxima potncia

Codificao Aplicada em Sistema de comunicao Espacial

Algoritmo de Compresso do CCSDS 2

O algoritmo consiste de uma DWT bi-dimensional da imagem, seguida pela

Figure 1: CCSDS compression algorithm structure.

(a) Wavelet Decomposition (b) compressed Segments

Figure 2: CCSDS compression algorithm coding process.

O bitstream corresponde a um frame de imagem e consiste de uma sequncia de

Estrutura do Bitstream Comprimido

(a) (b) (c) (d)

Header DC MSB AC Depth NBP 1 ... 0 ...

Figure 3: Compressed segment structure.

Cdigos Corretores de Erro no CCSDS 3

(255, 223) Reed-Solomon

Figure 4: Fonte: Adaptao de CCSDS 130.1-G-2 (2011, p. 3-7)

Cdigo convolucional CCSDS-131.0-G-1

Figure 5: FONTE: CCSDS 130.1-G-1 (2006, p. 4-3)

Cdigos Corretores de Erro no CCSDS 3

Descrio do Cdigo LDPC

Table 1: CCSDS LDPC Code Rates

Block length k Code block length n

Construo das Taxas

Matriz de checagem de Paridade

Para a produzir a taxa 1/2

Performance over BI-AWGN

Figure 6: BER vs SNR of CCSDS LDPC codes.

Cdigos de Taxa Varivel

Soluo com Cdigos Corretores de Erro

Cdigos de Taxa Varivel

Funo Hash Universal

Cdigo Spinal: Codificao

RNG RNG RNG

Pass 1 x1,1 x2,1 x3,1

Pass 2 x1,2 x2,2 x3,2

Pass 3 x1,3 x2,3 x3,3

codificador mapeia n bits da mensagem, m = (m1 , . . . , mn ) para um stream de

Cdigo Spinal: Decodificao

Decodificao baseada na estimao ML

Decodificador ML mais fraco:

P[maPSNR] = (1 )N1 . (7)