Rivista e Edizione

Volume 22 (2022): Edizione 3 (September 2022)

Volume 22 (2022): Edizione 2 (June 2022)

Volume 22 (2022): Edizione 1 (March 2022)

Volume 21 (2021): Edizione 4 (December 2021)

Volume 21 (2021): Edizione 3 (September 2021)

Volume 21 (2021): Edizione 2 (June 2021)

Volume 21 (2021): Edizione 1 (March 2021)

Volume 20 (2020): Edizione 6 (December 2020)
Special Edizione on New Developments in Scalable Computing

Volume 20 (2020): Edizione 5 (December 2020)
Special issue on Innovations in Intelligent Systems and Applications

Volume 20 (2020): Edizione 4 (November 2020)

Volume 20 (2020): Edizione 3 (September 2020)

Volume 20 (2020): Edizione 2 (June 2020)

Volume 20 (2020): Edizione 1 (March 2020)

Volume 19 (2019): Edizione 4 (November 2019)

Volume 19 (2019): Edizione 3 (September 2019)

Volume 19 (2019): Edizione 2 (June 2019)

Volume 19 (2019): Edizione 1 (March 2019)

Volume 18 (2018): Edizione 5 (May 2018)
Special Thematic Edizione on Optimal Codes and Related Topics

Volume 18 (2018): Edizione 4 (November 2018)

Volume 18 (2018): Edizione 3 (September 2018)

Volume 18 (2018): Edizione 2 (June 2018)

Volume 18 (2018): Edizione 1 (March 2018)

Volume 17 (2017): Edizione 5 (December 2017)
Special Edizione With Selected Papers From The Workshop “Two Years Avitohol: Advanced High Performance Computing Applications 2017

Volume 17 (2017): Edizione 4 (November 2017)

Volume 17 (2017): Edizione 3 (September 2017)

Volume 17 (2017): Edizione 2 (June 2017)

Volume 17 (2017): Edizione 1 (March 2017)

Volume 16 (2016): Edizione 6 (December 2016)
Special issue with selection of extended papers from 6th International Conference on Logistic, Informatics and Service Science LISS’2016

Volume 16 (2016): Edizione 5 (October 2016)
Edizione Title: Special Edizione on Application of Advanced Computing and Simulation in Information Systems

Volume 16 (2016): Edizione 4 (December 2016)

Volume 16 (2016): Edizione 3 (September 2016)

Volume 16 (2016): Edizione 2 (June 2016)

Volume 16 (2016): Edizione 1 (March 2016)

Volume 15 (2015): Edizione 7 (December 2015)
Special Edizione on Information Fusion

Volume 15 (2015): Edizione 6 (December 2015)
Special Edizione on Logistics, Informatics and Service Science

Volume 15 (2015): Edizione 5 (April 2015)
Special Edizione on Control in Transportation Systems

Volume 15 (2015): Edizione 4 (November 2015)

Volume 15 (2015): Edizione 3 (September 2015)

Volume 15 (2015): Edizione 2 (June 2015)

Volume 15 (2015): Edizione 1 (March 2015)

Volume 14 (2014): Edizione 5 (December 2014)
Special Edizione

Volume 14 (2014): Edizione 4 (December 2014)

Volume 14 (2014): Edizione 3 (September 2014)

Volume 14 (2014): Edizione 2 (June 2014)

Volume 14 (2014): Edizione 1 (March 2014)

Volume 13 (2013): Edizione Special-Edizione (December 2013)

Volume 13 (2013): Edizione 4 (December 2013)
The publishing of the present issue (Volume 13, No 4, 2013) of the journal “Cybernetics and Information Technologies” is financially supported by FP7 project “Advanced Computing for Innovation” (ACOMIN), grant agreement 316087 of Call FP7 REGPOT-2012-2013-1.

Volume 13 (2013): Edizione 3 (September 2013)

Volume 13 (2013): Edizione 2 (June 2013)

Volume 13 (2013): Edizione 1 (March 2013)

Volume 12 (2012): Edizione 4 (December 2012)

Volume 12 (2012): Edizione 3 (September 2012)

Volume 12 (2012): Edizione 2 (June 2012)

Volume 12 (2012): Edizione 1 (March 2012)

Dettagli della rivista
Formato
Rivista
eISSN
1314-4081
Pubblicato per la prima volta
13 Mar 2012
Periodo di pubblicazione
4 volte all'anno
Lingue
Inglese

Cerca

Volume 18 (2018): Edizione 5 (May 2018)
Special Thematic Edizione on Optimal Codes and Related Topics

Dettagli della rivista
Formato
Rivista
eISSN
1314-4081
Pubblicato per la prima volta
13 Mar 2012
Periodo di pubblicazione
4 volte all'anno
Lingue
Inglese

Cerca

9 Articoli
Accesso libero

Preface

Pubblicato online: 26 May 2018
Pagine: 3 - 3

Astratto

Abstract

This volume contains selected papers from the Eighth International Workshop on Optimal Codes and Related Topics (OCRT’2017) organized as minisymposium during the conference Mathematical days in Sofia (10-14 July 2017). This workshop was organized by the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences. There were 37 participants and 26 contributed talks.

Accesso libero

On Tight Optimal Conflict-Avoiding Codes for 3, 4, 5 and 6 Active Users

Pubblicato online: 26 May 2018
Pagine: 5 - 11

Astratto

Abstract

We classify tight optimal conflict-avoiding codes of weights 3, 4, 5 and 6 and given small lengths.

Parole chiave

  • Conflict-avoiding codes
  • tight optimal codes
  • protocol sequences
Accesso libero

Software Approaches and Methods to Ensure the Security of Interactive Systems

Pubblicato online: 26 May 2018
Pagine: 12 - 20

Astratto

Abstract

In the paper are studied methods for protection of interactive systems and digital archives against unauthorized distribution of digital content. We make an overview of steganographic methods and image protection schemes. An improved watermark error correction scheme is presented. The studies contribute to the overall development of the North+region, provide future generations with widespread public access to digital materials. We achieve a long-term storage, secure data protection and interactive web presence.

Parole chiave

  • Data protection
  • watermarking
  • error-correcting codes
Accesso libero

Parallel Fast Walsh Transform Algorithm and Its Implementation with CUDA on GPUs

Pubblicato online: 26 May 2018
Pagine: 21 - 43

Astratto

Abstract

Some of the most important cryptographic characteristics of the Boolean and vector Boolean functions (nonlinearity, autocorrelation, differential uniformity) are connected with the Walsh spectrum. In this paper, we present several algorithms for computing the Walsh spectrum implemented in CUDA for parallel execution on GPU. They are based on the most popular sequential algorithm. The algorithms differ in the complexity of implementations, resources used, optimization strategies and techniques. In the end, we give some experimental results.

Parole chiave

  • Walsh transform
  • CUDA C
  • GPU
  • Fast Walsh transform
  • Parallel algorithms
Accesso libero

About an Approach for Constructing Combinatorial Objects

Pubblicato online: 26 May 2018
Pagine: 44 - 53

Astratto

Abstract

The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemented by backtrack search. The used approach is close to dynamic programming.

Parole chiave

  • Partitioning of integers
  • generating combinatorial objects
  • backstrack search
Accesso libero

On Almost Complete Caps in PG(N, q)

Pubblicato online: 26 May 2018
Pagine: 54 - 62

Astratto

Abstract

We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥ 3, as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG(2, q). Upper bounds of the smallest size of the introduced geometrical objects are obtained by probabilistic and algorithmic methods.

Parole chiave

  • Projective space
  • complete cap
  • complete arc
  • almost complete cap
  • almost complete arc
Accesso libero

New Results on Binary Codes Obtained by Doubling Construction

Pubblicato online: 26 May 2018
Pagine: 63 - 76

Astratto

Abstract

Binary codes created by doubling construction, including quasi-perfect ones with distance d = 4, are investigated. All [17·2r−6, 17·2r−6 − r, 4] quasi-perfect codes are classified. Weight spectrum of the codes dual to quasi-perfect ones with d = 4 is obtained. The automorphism group Aut(C) of codes obtained by doubling construction is studied. A subgroup of Aut(C) is described and it is proved that the subgroup coincides with Aut(C) if the starting matrix of doubling construction has an odd number of columns. (It happens for all quasi-perfect codes with d = 4 except for Hamming one.) The properness and t-properness for error detection of codes obtained by doubling construction are considered.

Parole chiave

  • Linear binary codes
  • doubling construction
  • quasi-perfect codes
  • automorphism group of a code
  • proper and t-proper codes
Accesso libero

Sequential Decoding on Syndrome Trellises for Nonparametric Detection

Pubblicato online: 26 May 2018
Pagine: 77 - 86

Astratto

Abstract

The following paper adapts the classical Zigangirov-Jelinek algorithm to the decoding of nonbinary block codes under severe mixed jamming. To ensure reliable communications in this scenario we combine reception techniques based on distribution free statistical tests with sequential decoding on syndrome trellises. It will be shown that the proposed approach can ensure relatively high transmission rate with reasonable complexity.

Parole chiave

  • Nonparametric detection
  • syndrome trellis
  • sequential decoding
  • decoding complexity
Accesso libero

On the Classification of Splitting (v, u×c, λ) BIBDs

Pubblicato online: 26 May 2018
Pagine: 87 - 94

Astratto

Abstract

The (v, u×c, λ)-splitting balanced incomplete block designs correspond to c-splitting authentication codes. We classify splitting balanced incomplete block designs with definite parameters.

Parole chiave

  • Splitting balanced incomplete block design
  • splitting authentication code
9 Articoli
Accesso libero

Preface

Pubblicato online: 26 May 2018
Pagine: 3 - 3

Astratto

Abstract

This volume contains selected papers from the Eighth International Workshop on Optimal Codes and Related Topics (OCRT’2017) organized as minisymposium during the conference Mathematical days in Sofia (10-14 July 2017). This workshop was organized by the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences. There were 37 participants and 26 contributed talks.

Accesso libero

On Tight Optimal Conflict-Avoiding Codes for 3, 4, 5 and 6 Active Users

Pubblicato online: 26 May 2018
Pagine: 5 - 11

Astratto

Abstract

We classify tight optimal conflict-avoiding codes of weights 3, 4, 5 and 6 and given small lengths.

Parole chiave

  • Conflict-avoiding codes
  • tight optimal codes
  • protocol sequences
Accesso libero

Software Approaches and Methods to Ensure the Security of Interactive Systems

Pubblicato online: 26 May 2018
Pagine: 12 - 20

Astratto

Abstract

In the paper are studied methods for protection of interactive systems and digital archives against unauthorized distribution of digital content. We make an overview of steganographic methods and image protection schemes. An improved watermark error correction scheme is presented. The studies contribute to the overall development of the North+region, provide future generations with widespread public access to digital materials. We achieve a long-term storage, secure data protection and interactive web presence.

Parole chiave

  • Data protection
  • watermarking
  • error-correcting codes
Accesso libero

Parallel Fast Walsh Transform Algorithm and Its Implementation with CUDA on GPUs

Pubblicato online: 26 May 2018
Pagine: 21 - 43

Astratto

Abstract

Some of the most important cryptographic characteristics of the Boolean and vector Boolean functions (nonlinearity, autocorrelation, differential uniformity) are connected with the Walsh spectrum. In this paper, we present several algorithms for computing the Walsh spectrum implemented in CUDA for parallel execution on GPU. They are based on the most popular sequential algorithm. The algorithms differ in the complexity of implementations, resources used, optimization strategies and techniques. In the end, we give some experimental results.

Parole chiave

  • Walsh transform
  • CUDA C
  • GPU
  • Fast Walsh transform
  • Parallel algorithms
Accesso libero

About an Approach for Constructing Combinatorial Objects

Pubblicato online: 26 May 2018
Pagine: 44 - 53

Astratto

Abstract

The classification of combinatorial objects consists of two sub-problems – construction of objects with given properties and rejection of isomorphic objects. In this paper, we consider generation of combinatorial objects that are uniquely defined by a matrix. The method that we present is implemented by backtrack search. The used approach is close to dynamic programming.

Parole chiave

  • Partitioning of integers
  • generating combinatorial objects
  • backstrack search
Accesso libero

On Almost Complete Caps in PG(N, q)

Pubblicato online: 26 May 2018
Pagine: 54 - 62

Astratto

Abstract

We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥ 3, as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG(2, q). Upper bounds of the smallest size of the introduced geometrical objects are obtained by probabilistic and algorithmic methods.

Parole chiave

  • Projective space
  • complete cap
  • complete arc
  • almost complete cap
  • almost complete arc
Accesso libero

New Results on Binary Codes Obtained by Doubling Construction

Pubblicato online: 26 May 2018
Pagine: 63 - 76

Astratto

Abstract

Binary codes created by doubling construction, including quasi-perfect ones with distance d = 4, are investigated. All [17·2r−6, 17·2r−6 − r, 4] quasi-perfect codes are classified. Weight spectrum of the codes dual to quasi-perfect ones with d = 4 is obtained. The automorphism group Aut(C) of codes obtained by doubling construction is studied. A subgroup of Aut(C) is described and it is proved that the subgroup coincides with Aut(C) if the starting matrix of doubling construction has an odd number of columns. (It happens for all quasi-perfect codes with d = 4 except for Hamming one.) The properness and t-properness for error detection of codes obtained by doubling construction are considered.

Parole chiave

  • Linear binary codes
  • doubling construction
  • quasi-perfect codes
  • automorphism group of a code
  • proper and t-proper codes
Accesso libero

Sequential Decoding on Syndrome Trellises for Nonparametric Detection

Pubblicato online: 26 May 2018
Pagine: 77 - 86

Astratto

Abstract

The following paper adapts the classical Zigangirov-Jelinek algorithm to the decoding of nonbinary block codes under severe mixed jamming. To ensure reliable communications in this scenario we combine reception techniques based on distribution free statistical tests with sequential decoding on syndrome trellises. It will be shown that the proposed approach can ensure relatively high transmission rate with reasonable complexity.

Parole chiave

  • Nonparametric detection
  • syndrome trellis
  • sequential decoding
  • decoding complexity
Accesso libero

On the Classification of Splitting (v, u×c, λ) BIBDs

Pubblicato online: 26 May 2018
Pagine: 87 - 94

Astratto

Abstract

The (v, u×c, λ)-splitting balanced incomplete block designs correspond to c-splitting authentication codes. We classify splitting balanced incomplete block designs with definite parameters.

Parole chiave

  • Splitting balanced incomplete block design
  • splitting authentication code

Pianifica la tua conferenza remota con Sciendo