1 |
[en] DECODING OF ALGEBRAIC GEOMETRY CODES AND THE USE OF NEURAL NETWORKS FOR FINITE FIELD / [pt] DECODIFICAÇÃO DE CÓDIGOS DE GEOMETRIA ALGÉBRICA E USO DE REDES NEURAIS PARA CÁLCULO EM CORPO FINITOFRANCISCO MARCOS DE ASSIS 14 June 2006 (has links)
[pt] Este trabalho propõe um algoritmo para decodificação de
códigos de geometria algébrica. Usando as propriedades
geométricas da curva que define um código de Goppa com
distância projetada d, método permite decodificar até [d -
1/ 2] erros em palavra recebida, sem esforço computacional
adicional.
As curvas de F. K. Schimdt são usada para construir uma
nova classe de códigos de geometria algébrica, algumas
propriedades destes novos códigos são apresentadas.
Redes neurais não ortodoxas do tipo feedforward e não
treinadas são usadas para construir circuitos que permitem
calcular logaritmos de Zech eficientemente e, portanto,
realizar aritmética em corpos finitos sem uso de tabelas. / [en] A method for decoding algbraic geometric codes is
proposed. By using geometric properties of the curve
defining a Goppa code, with projected distance d the
algorithm corrects until [d - 1 / 2 ] errors without
additional computational cost.
F. K. Schmidt curves are used in construction of a new
class of algebric geometric error correcting codes.
A feedfoward neural network is proposed that realizes a
efficient Zech`s logarithms calculation. The neural
network proposed is non-ortodoxal in sense that non-
training is used for these construction.
|
2 |
[en] CODING INFLUENCE ON DIGITAL WATERMARKING / [pt] INFLUÊNCIA DA CODIFICAÇÃO EM MARCAS D ÁGUA DIGITAISMARCOS DE CASTRO PACITTI 23 July 2007 (has links)
[pt] Esta tese pode ser segmentada em duas partes distintas,
porém complementares.
A primeira parte trata do problema que tange ao
desenvolvimento da
maioria dos sistemas de marcação d água digital: a
necessidade de primeiramente
selecionar a técnica de modulação não codificada que
fará
parte
de uma arquitetura codificada. Assim, para proceder
adequada seleção,
os limitantes de desempenho das técnicas não codificadas
são ferramentas
importantes para otimização de sistemas codificados,
objetivando operação
próximo à capacidade. Esta parte da tese introduz um
novo
limitante
inferior para técnicas binárias de marcação d água
digital, fundamentado
em uma simples equivalência com um sistema de
comunicação
binário.
A segunda parte desta tese introduz uma nova metodologia
para o projeto
e análise de sistemas de marcação d água digital que,
sob
o ponto de
vista da teoria da informação, incorpora a fragilidade e
a
robustez. A
metodologia proposta é desenvolvida com foco no
comportamento da curva
de desempenho em sistemas codificados, e considera não
somente o ganho
de codificação, mas também a robustez e a fragilidade do
sistema. Este
novo conceito introduz a necessidade de revisitar o
projeto de sistemas
codificados de marcação digital para incorporar também
os
requisitos de
robustez e/ou de fragilidade. Neste contexto, o código
turbo atende de
imediato aos requisitos para implementação de um sistema
de marcação
d água digital robusto, e um sistema frágil pode também
ser implementado
através da introdução de um esquema de polarização. Este
novo esquema
de polarização, com o emprego da codificação turbo,
também
permite a
implementação de técnicas semi-frágeis e híbridas,
alcançando a robustez
e a fragilidade do sistema com apenas uma marcação
d água.
Resultados
de simulação experimental apóiam a metodologia proposta,
e
possibilita
o aprofundamento da discussão do proposto esquema de
polarização em
sistemas de marcação d água digital. / [en] This thesis can be segmented in two distinct but
complementary parts.
The first part addresses the problem pertinent to coded
digital watermarking
systems development require namely the selection of a
(uncoded)
modulation technique to be part of a coded architecture.
Therefore,
performance bounds for uncoded techniques are an important
tool for
coded system optimization, aiming at operation close to
capacity. This
part introduces a new performance lower bound for uncoded
binary
watermarking modulation techniques, based on a simple
equivalence with
a binary communication system, considering an additive
gaussian attack
model. New M-ary unidimensional and multidimensional
Spread Spectrum
based modulation techniques are introduced, including
their improved
versions. The performances of the proposed techniques are
determined, and
the performance lower bounds for the corresponding
techniques classes are
determined as well.
The second part of this thesis, introduces a new
methodology for the design
and analysis of digital watermarking systems which, from
an information
theoretic point of view, incorporates robustness and
fragility. The proposed
methodology is developed by focusing on the probability of
error versus
watermark-to-noise ratio curve, describing the technique
performance,
and a scenario for coded techniques which takes into
account not only
the coding gain, but also the robustness or fragility of
the system. This
new concept requires that coded digital watermarking
systems design be
revisited to also include the robustness and fragility
requirements. Turbo
codes, which appropriately meet these requirements, can be
used straightforwardly
to construct robust watermarking systems. Fragile systems
can
also be constructed by introducing the idea of
polarization scheme. This
new idea has allowed the implementation of hybrid
techniques achieving
fragility and robustness with a single watermark
embedding. Simulation
results supports the introduced methodology and allowed us
to enhance
the discussion on the polarization scheme.
|
Page generated in 0.025 seconds