Return to search

[en] PERMUTATION CODES FOR DATA COMPRESSION AND MODULATION / [pt] CÓDIGOS DE PERMUTAÇÃO PARA COMPRESSÃO DE DADOS E MODULAÇÃO

[pt] Códigos de permutação são uma interessante ferramenta
matemática que
pode ser empregada para construir tanto esquemas de
compressão com perdas quanto esquemas de modulação em um
sistema de transmissão digital.
Códigos de permutação vetorial, uma extensão mais
poderosa
dos códigos de
permutação escalar, foram recentemente introduzidos no
contexto de compressão de fontes. Este trabalho
apresenta
novas contribuições a essa teoria
e introduz os códigos de permutação vetorial no contexto
de modulação.
Para compressão de fontes, é demonstrado matematicamente
que os códigos
de permutação vetorial (VPC) têm desempenho assintótico
idêntico ao do
quantizador vetorial com restrição de entropia (ECVQ).
Baseado neste desenvolvimento, é proposto um método
eficiente para o projeto de VPC s.
O bom desempenho dos códigos projetados com esse método
é
verificado
através de resultados experimentais para as fontes
uniforme
e gaussiana: são
exibidos VPC s cujo desempenho é semelhante ao do ECVQ e
superior ao de
sua versão escalar. Para o propósito de transmissão
digital, é verificado que
também a modulação baseada em códigos de permutação
vetorial (VPM)
possui desempenho superior ao de sua versão escalar. São
desenvolvidas as
expressões para o projeto ótimo de VPM, e um método é
apresentado para
detecção ótima de VPM em canais AWGN e com
desvanecimento. / [en] Permutation codes are an interesting mathematical tool
which can be used
to devise both lossy compression schemes and modulation
schemes for digital transmission systems. Vector
permutation codes, a more powerful extension of scalar
permutation codes, were recently introduced for the purpose
of source compression. This work presents new contributions
to this theory
and also introduces vector permutation codes for the
purpose of modulation.
For source compression, it is proved that vector
permutation codes (VPC)
have an asymptotical performance equal to that of an
entropy-constrained
vector quantizer (ECVQ). Based on this development, an
efficient method
is proposed for VPC design. Experimental results for
Gaussian and uniform
sources show that the codes designed by this method have
indeed a good
performance: VPC s are exhibited whose performances are
similar to that
of ECVQ and superior to those of their scalar counterparts.
In the context
of digital transmission, it is verified that also vector
permutation modulation (VPM) is superior in performance to
scalar permutation modulation.
Expressions are developed for the optimal design of VPM,
and a method is
presented for maximum-likelihood detection of VPM in AWGN
and fading
channels.

Identiferoai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:6202
Date01 April 2005
CreatorsDANILO SILVA
ContributorsWEILER ALVES FINAMORE, WEILER ALVES FINAMORE
PublisherMAXWELL
Source SetsPUC Rio
LanguagePortuguese
Detected LanguagePortuguese
TypeTEXTO

Page generated in 0.0025 seconds