Construção e análise de códigos esféricos com boas taxas binárias

Autores

  • L. R. B. Naves
  • C. Torezzan
  • S.I.R. Costa

DOI:

https://doi.org/10.5540/tema.2013.014.01.0013

Resumo

Neste trabalho consideramos a distribuição de um conjunto discreto de pontos sobre a superfície de uma esfera euclidiana unitária, com o propósito de construir códigos esféricos para o canal Gaussiano. Apresentamos famílias de códigos esféricos estruturados, que podem ser construídas em tempo linear para dimensões pares e superam, para alguns parâmetros, o limitante inferior de Shannon para a taxa binária de informação.

Referências

M. Berger, and B. Gostiaux, "Differential Geometry: Manifolds, Curves and Surfaces''. Springer-Verlag, Berlin, 1988.

J.H. Conway, N.J.A. Sloane, "Sphere packings, lattices and groups'', Springer Verlag, GMW 290, 2003.

S. I. R. Costa, M.M. Alves, E. Agustini, and R. Palazzo, "Graphs, tesselations and perfect codes on flat tori'', IEEE Transactions on Information Theory, vol. 50, pp. 2363-2377, Oct. 2004.

T. Ericson, V. Zinoviev, "Codes on Euclidean spheres'', North-Holland, Amsterdam, 2001.

G. Lachaud, J. Stern, "Polynomial-time construction of codes. II Spherical codes and the kissing number of spheres'', IEEE Trans. Inform. Theory 40, 1994, n 4, 1140 - 1146.

C. Torezzan, "Códigos esféricos em toros planares'', Tese de doutorado, IMECC-Unicamp, 2009.

C. Torezzan, S. I. R. Costa, "Linear time constructive spherical codes with good binary rates'', Submetido.

C. Torezzan, S. I. R. Costa, & V. A. Vaishampayan, "Spherical codes on torus layers'', International Symposium on Information Theory, Seul, Coreia, 2009.

P. Solé, J.C. Belfiore,"Constructive spherical codes near the Shannon bound'', The Seventh International Workshop on Coding and Cryptography 2011, Paris, França.

Downloads

Arquivos adicionais

Publicado

2013-04-21

Como Citar

Naves, L. R. B., Torezzan, C., & Costa, S. (2013). Construção e análise de códigos esféricos com boas taxas binárias. Trends in Computational and Applied Mathematics, 14(1), 13–22. https://doi.org/10.5540/tema.2013.014.01.0013

Edição

v. 14 n. 1 (2013)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.