Subjects -> COMPUTER SCIENCE (Total: 2313 journals)
    - ANIMATION AND SIMULATION (33 journals)
    - ARTIFICIAL INTELLIGENCE (133 journals)
    - AUTOMATION AND ROBOTICS (116 journals)
    - CLOUD COMPUTING AND NETWORKS (75 journals)
    - COMPUTER ARCHITECTURE (11 journals)
    - COMPUTER ENGINEERING (12 journals)
    - COMPUTER GAMES (23 journals)
    - COMPUTER PROGRAMMING (25 journals)
    - COMPUTER SCIENCE (1305 journals)
    - COMPUTER SECURITY (59 journals)
    - DATA BASE MANAGEMENT (21 journals)
    - DATA MINING (50 journals)
    - E-BUSINESS (21 journals)
    - E-LEARNING (30 journals)
    - ELECTRONIC DATA PROCESSING (23 journals)
    - IMAGE AND VIDEO PROCESSING (42 journals)
    - INFORMATION SYSTEMS (109 journals)
    - INTERNET (111 journals)
    - SOCIAL WEB (61 journals)
    - SOFTWARE (43 journals)
    - THEORY OF COMPUTING (10 journals)

COMPUTER SCIENCE (1305 journals)                  1 2 3 4 5 6 7 | Last

Showing 1 - 200 of 872 Journals sorted alphabetically
3D Printing and Additive Manufacturing     Full-text available via subscription   (Followers: 27)
Abakós     Open Access   (Followers: 3)
ACM Computing Surveys     Hybrid Journal   (Followers: 29)
ACM Inroads     Full-text available via subscription   (Followers: 1)
ACM Journal of Computer Documentation     Free   (Followers: 4)
ACM Journal on Computing and Cultural Heritage     Hybrid Journal   (Followers: 5)
ACM Journal on Emerging Technologies in Computing Systems     Hybrid Journal   (Followers: 11)
ACM SIGACCESS Accessibility and Computing     Free   (Followers: 2)
ACM SIGAPP Applied Computing Review     Full-text available via subscription  
ACM SIGBioinformatics Record     Full-text available via subscription  
ACM SIGEVOlution     Full-text available via subscription  
ACM SIGHIT Record     Full-text available via subscription  
ACM SIGHPC Connect     Full-text available via subscription  
ACM SIGITE Newsletter     Open Access   (Followers: 1)
ACM SIGMIS Database: the DATABASE for Advances in Information Systems     Hybrid Journal  
ACM SIGUCCS plugged in     Full-text available via subscription  
ACM SIGWEB Newsletter     Full-text available via subscription   (Followers: 3)
ACM Transactions on Accessible Computing (TACCESS)     Hybrid Journal   (Followers: 3)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 13)
ACM Transactions on Applied Perception (TAP)     Hybrid Journal   (Followers: 3)
ACM Transactions on Architecture and Code Optimization (TACO)     Hybrid Journal   (Followers: 9)
ACM Transactions on Asian and Low-Resource Language Information Processing (TALLIP)     Hybrid Journal  
ACM Transactions on Autonomous and Adaptive Systems (TAAS)     Hybrid Journal   (Followers: 10)
ACM Transactions on Computation Theory (TOCT)     Hybrid Journal   (Followers: 11)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 5)
ACM Transactions on Computer Systems (TOCS)     Hybrid Journal   (Followers: 19)
ACM Transactions on Computer-Human Interaction     Hybrid Journal   (Followers: 15)
ACM Transactions on Computing Education (TOCE)     Hybrid Journal   (Followers: 9)
ACM Transactions on Computing for Healthcare     Hybrid Journal  
ACM Transactions on Cyber-Physical Systems (TCPS)     Hybrid Journal   (Followers: 1)
ACM Transactions on Design Automation of Electronic Systems (TODAES)     Hybrid Journal   (Followers: 5)
ACM Transactions on Economics and Computation     Hybrid Journal  
ACM Transactions on Embedded Computing Systems (TECS)     Hybrid Journal   (Followers: 4)
ACM Transactions on Information Systems (TOIS)     Hybrid Journal   (Followers: 18)
ACM Transactions on Intelligent Systems and Technology (TIST)     Hybrid Journal   (Followers: 11)
ACM Transactions on Interactive Intelligent Systems (TiiS)     Hybrid Journal   (Followers: 6)
ACM Transactions on Internet of Things     Hybrid Journal   (Followers: 2)
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS)     Hybrid Journal  
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)     Hybrid Journal   (Followers: 10)
ACM Transactions on Parallel Computing     Full-text available via subscription  
ACM Transactions on Reconfigurable Technology and Systems (TRETS)     Hybrid Journal   (Followers: 6)
ACM Transactions on Sensor Networks (TOSN)     Hybrid Journal   (Followers: 9)
ACM Transactions on Social Computing     Hybrid Journal  
ACM Transactions on Spatial Algorithms and Systems (TSAS)     Hybrid Journal   (Followers: 1)
ACM Transactions on Speech and Language Processing (TSLP)     Hybrid Journal   (Followers: 11)
ACM Transactions on Storage     Hybrid Journal  
ACS Applied Materials & Interfaces     Hybrid Journal   (Followers: 39)
Acta Informatica Malaysia     Open Access  
Acta Universitatis Cibiniensis. Technical Series     Open Access   (Followers: 1)
Ad Hoc Networks     Hybrid Journal   (Followers: 12)
Adaptive Behavior     Hybrid Journal   (Followers: 8)
Additive Manufacturing Letters     Open Access   (Followers: 3)
Advanced Engineering Materials     Hybrid Journal   (Followers: 32)
Advanced Science Letters     Full-text available via subscription   (Followers: 9)
Advances in Adaptive Data Analysis     Hybrid Journal   (Followers: 9)
Advances in Artificial Intelligence     Open Access   (Followers: 31)
Advances in Catalysis     Full-text available via subscription   (Followers: 7)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 20)
Advances in Computer Engineering     Open Access   (Followers: 13)
Advances in Computer Science : an International Journal     Open Access   (Followers: 18)
Advances in Computing     Open Access   (Followers: 3)
Advances in Data Analysis and Classification     Hybrid Journal   (Followers: 52)
Advances in Engineering Software     Hybrid Journal   (Followers: 26)
Advances in Geosciences (ADGEO)     Open Access   (Followers: 19)
Advances in Human-Computer Interaction     Open Access   (Followers: 19)
Advances in Image and Video Processing     Open Access   (Followers: 20)
Advances in Materials Science     Open Access   (Followers: 19)
Advances in Multimedia     Open Access   (Followers: 1)
Advances in Operations Research     Open Access   (Followers: 13)
Advances in Remote Sensing     Open Access   (Followers: 59)
Advances in Science and Research (ASR)     Open Access   (Followers: 8)
Advances in Technology Innovation     Open Access   (Followers: 5)
AEU - International Journal of Electronics and Communications     Hybrid Journal   (Followers: 8)
African Journal of Information and Communication     Open Access   (Followers: 6)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 5)
AI EDAM     Hybrid Journal   (Followers: 2)
Air, Soil & Water Research     Open Access   (Followers: 6)
AIS Transactions on Human-Computer Interaction     Open Access   (Followers: 5)
Al-Qadisiyah Journal for Computer Science and Mathematics     Open Access   (Followers: 2)
AL-Rafidain Journal of Computer Sciences and Mathematics     Open Access   (Followers: 3)
Algebras and Representation Theory     Hybrid Journal  
Algorithms     Open Access   (Followers: 13)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 8)
American Journal of Computational Mathematics     Open Access   (Followers: 6)
American Journal of Information Systems     Open Access   (Followers: 4)
American Journal of Sensor Technology     Open Access   (Followers: 2)
Analog Integrated Circuits and Signal Processing     Hybrid Journal   (Followers: 15)
Animation Practice, Process & Production     Hybrid Journal   (Followers: 4)
Annals of Combinatorics     Hybrid Journal   (Followers: 3)
Annals of Data Science     Hybrid Journal   (Followers: 14)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 16)
Annals of Pure and Applied Logic     Open Access   (Followers: 4)
Annals of Software Engineering     Hybrid Journal   (Followers: 12)
Annual Reviews in Control     Hybrid Journal   (Followers: 7)
Anuario Americanista Europeo     Open Access  
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 3)
Applied and Computational Harmonic Analysis     Full-text available via subscription  
Applied Artificial Intelligence: An International Journal     Hybrid Journal   (Followers: 17)
Applied Categorical Structures     Hybrid Journal   (Followers: 4)
Applied Clinical Informatics     Hybrid Journal   (Followers: 4)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Computer Systems     Open Access   (Followers: 6)
Applied Computing and Geosciences     Open Access   (Followers: 3)
Applied Mathematics and Computation     Hybrid Journal   (Followers: 31)
Applied Medical Informatics     Open Access   (Followers: 11)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 4)
Applied Soft Computing     Hybrid Journal   (Followers: 13)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 5)
Applied System Innovation     Open Access   (Followers: 1)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 4)
Archive of Numerical Software     Open Access  
Archives and Museum Informatics     Hybrid Journal   (Followers: 97)
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 5)
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 7)
Array     Open Access   (Followers: 1)
Artifact : Journal of Design Practice     Open Access   (Followers: 8)
Artificial Life     Hybrid Journal   (Followers: 7)
Asian Journal of Computer Science and Information Technology     Open Access   (Followers: 3)
Asian Journal of Control     Hybrid Journal  
Asian Journal of Research in Computer Science     Open Access   (Followers: 4)
Assembly Automation     Hybrid Journal   (Followers: 2)
Automatic Control and Computer Sciences     Hybrid Journal   (Followers: 6)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Automatica     Hybrid Journal   (Followers: 13)
Automatika : Journal for Control, Measurement, Electronics, Computing and Communications     Open Access  
Automation in Construction     Hybrid Journal   (Followers: 8)
Balkan Journal of Electrical and Computer Engineering     Open Access  
Basin Research     Hybrid Journal   (Followers: 7)
Behaviour & Information Technology     Hybrid Journal   (Followers: 32)
BenchCouncil Transactions on Benchmarks, Standards, and Evaluations     Open Access   (Followers: 3)
Big Data and Cognitive Computing     Open Access   (Followers: 5)
Big Data Mining and Analytics     Open Access   (Followers: 10)
Biodiversity Information Science and Standards     Open Access   (Followers: 1)
Bioinformatics     Hybrid Journal   (Followers: 216)
Bioinformatics Advances : Journal of the International Society for Computational Biology     Open Access   (Followers: 1)
Biomedical Engineering     Hybrid Journal   (Followers: 11)
Biomedical Engineering and Computational Biology     Open Access   (Followers: 11)
Briefings in Bioinformatics     Hybrid Journal   (Followers: 43)
British Journal of Educational Technology     Hybrid Journal   (Followers: 93)
Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics     Open Access  
c't Magazin fuer Computertechnik     Full-text available via subscription   (Followers: 1)
Cadernos do IME : Série Informática     Open Access  
CALCOLO     Hybrid Journal  
CALICO Journal     Full-text available via subscription   (Followers: 1)
Calphad     Hybrid Journal  
Canadian Journal of Electrical and Computer Engineering     Full-text available via subscription   (Followers: 14)
Catalysis in Industry     Hybrid Journal  
CCF Transactions on High Performance Computing     Hybrid Journal  
CCF Transactions on Pervasive Computing and Interaction     Hybrid Journal  
CEAS Space Journal     Hybrid Journal   (Followers: 6)
Cell Communication and Signaling     Open Access   (Followers: 3)
Central European Journal of Computer Science     Hybrid Journal   (Followers: 4)
CERN IdeaSquare Journal of Experimental Innovation     Open Access  
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 1)
Chaos, Solitons & Fractals : X     Open Access   (Followers: 1)
Chemometrics and Intelligent Laboratory Systems     Hybrid Journal   (Followers: 13)
ChemSusChem     Hybrid Journal   (Followers: 7)
China Communications     Full-text available via subscription   (Followers: 8)
Chinese Journal of Catalysis     Full-text available via subscription   (Followers: 2)
Chip     Full-text available via subscription   (Followers: 2)
Ciencia     Open Access  
CIN : Computers Informatics Nursing     Hybrid Journal   (Followers: 11)
Circuits and Systems     Open Access   (Followers: 16)
CLEI Electronic Journal     Open Access  
Clin-Alert     Hybrid Journal   (Followers: 1)
Clinical eHealth     Open Access  
Cluster Computing     Hybrid Journal   (Followers: 1)
Cognitive Computation     Hybrid Journal   (Followers: 2)
Cognitive Computation and Systems     Open Access  
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 18)
Communication Methods and Measures     Hybrid Journal   (Followers: 12)
Communication Theory     Hybrid Journal   (Followers: 29)
Communications in Algebra     Hybrid Journal   (Followers: 1)
Communications in Partial Differential Equations     Hybrid Journal   (Followers: 2)
Communications of the ACM     Full-text available via subscription   (Followers: 59)
Communications of the Association for Information Systems     Open Access   (Followers: 15)
Communications on Applied Mathematics and Computation     Hybrid Journal   (Followers: 1)
COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering     Hybrid Journal   (Followers: 4)
Complex & Intelligent Systems     Open Access   (Followers: 1)
Complex Adaptive Systems Modeling     Open Access  
Complex Analysis and Operator Theory     Hybrid Journal   (Followers: 2)
Complexity     Hybrid Journal   (Followers: 8)
Computación y Sistemas     Open Access  
Computation     Open Access   (Followers: 1)
Computational and Applied Mathematics     Hybrid Journal   (Followers: 3)
Computational and Mathematical Methods     Hybrid Journal  
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 2)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 1)
Computational and Structural Biotechnology Journal     Open Access   (Followers: 1)
Computational and Theoretical Chemistry     Hybrid Journal   (Followers: 11)
Computational Astrophysics and Cosmology     Open Access   (Followers: 6)
Computational Biology and Chemistry     Hybrid Journal   (Followers: 13)
Computational Biology Journal     Open Access   (Followers: 6)
Computational Brain & Behavior     Hybrid Journal   (Followers: 1)
Computational Chemistry     Open Access   (Followers: 3)
Computational Communication Research     Open Access   (Followers: 1)
Computational Complexity     Hybrid Journal   (Followers: 5)
Computational Condensed Matter     Open Access   (Followers: 1)

        1 2 3 4 5 6 7 | Last

Similar Journals
Journal Cover
Applicable Algebra in Engineering, Communication and Computing
Journal Prestige (SJR): 0.294
Citation Impact (citeScore): 1
Number of Followers: 3  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 1432-0622 - ISSN (Online) 0938-1279
Published by Springer-Verlag Homepage  [2469 journals]
  • Infinite families of 2-designs from linear codes

    • Free pre-print version: Loading...

      Abstract: Abstract Interplay between coding theory and combinatorial t-designs has attracted a lot of attention. It is well known that the supports of all codewords of a fixed Hamming weight in a linear code may hold a t-design. In this paper, we first settle the weight distributions of two classes of linear codes, and then determine the parameters of infinite families of 2-designs held in these codes.
      PubDate: 2022-06-01
       
  • Quantum BCH codes with maximum designed distance

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, we investigate all coset leaders of primitive BCH codes for \(\delta\) in the range \(1\le \delta \le q^\frac{m+7}{2}\) , which extends Liu and Shi’s results. Besides, we also generalize Shi’s results by proposing the maximum designed distance of non-narrow-sense( \(b=k_2q^2+k_1q+k_0\) ) primitive BCH codes which can contain their Euclidean dual. At the end, we calculate the dimension of the Euclidean dual containing non-narrow-sense primitive BCH codes and construct some quantum BCH codes.
      PubDate: 2022-06-01
       
  • On some binary symplectic self-orthogonal codes

    • Free pre-print version: Loading...

      Abstract: Abstract Symplectic self-orthogonal codes over finite fields are an important class of linear codes in coding theory, which can be used to construct quantum codes. In this paper, characterizations of symplectic self-orthogonal codes over finite fields \(F_{q}\) are given. A necessary and sufficient condition for determining symplectic self-orthogonal codes is obtained. Several classes of symplectic self-orthogonal codes are constructed. Furthermore, the symplectic weight distributions of some new classes of binary symplectic self-orthogonal codes are completely determined.
      PubDate: 2022-06-01
       
  • New binary associative memory model based on the XOR operation

    • Free pre-print version: Loading...

      Abstract: Abstract An associative memory is a special type of artificial neural network that has the purpose of store input patterns with their corresponding output patterns and efficiently recall a pattern from a noise-distorted version. Presented in this article is a new framework for constructing a binary associative memory model based on two new autoinverse operations called extended XOR/XNOR; these new operations are generated from the XOR/XNOR operations, respectively. Two types of associative memory are generated with this model: the max type (XOR-AM max), which is constructed with the maximum of the extended XOR operation, and the min type (XOR-AM min), which is constructed with the minimum of the extended XNOR operation. The XOR-AM max exhibits tolerance against the presence of patterns distorted by dilative noise, whereas the XOR-AM min exhibits tolerance against the presence of patterns distorted by erosive noise; both types of memory converge in a single step, use the same extended XOR/XNOR operator for learning and recalling phases, operate in heteroassociative and autoassociative modes, and show infinite storage capacity for the autoassociative mode. Finally, computer simulation results are presented for the new memories based on the extended XOR/XNOR (XOR-AM), which have better or equal performance compared to other associative memories. For the experiments with mixed noise, the conditions established by the kernel method proposed by Ritter for Morphological Associative Memories were conserved, and the solution algorithm proposed by Hattori for the construction of the kernel patterns of these memories was modified.
      PubDate: 2022-06-01
       
  • Efficient hash maps to $${\mathbb {G}}_2$$ G 2 on BLS curves

    • Free pre-print version: Loading...

      Abstract: Abstract When a pairing \(e: {\mathbb {G}}_1 \times {\mathbb {G}}_2 \rightarrow {\mathbb {G}}_{T}\) , on an elliptic curve E defined over a finite field \({\mathbb {F}}_q\) , is exploited for an identity-based protocol, there is often the need to hash binary strings into \({\mathbb {G}}_1\) and \({\mathbb {G}}_2\) . Traditionally, if E admits a twist \({\tilde{E}}\) of order d, then \({\mathbb {G}}_1=E({\mathbb {F}}_q) \cap E[r]\) , where r is a prime integer, and \({\mathbb {G}}_2={\tilde{E}}({\mathbb {F}}_{q^{k/d}}) \cap {\tilde{E}}[r]\) , where k is the embedding degree of E w.r.t. r. The standard approach for hashing into \({\mathbb {G}}_2\) is to map to a general point \(P \in {\tilde{E}}({\mathbb {F}}_{q^{k/d}})\) and then multiply it by the cofactor \(c=\#{\tilde{E}}({\mathbb {F}}_{q^{k/d}})/r\) . Usually, the multiplication by c is computationally expensive. In order to speed up such a computation, two different methods—by Scott et al. (International conference on pairing-based cryptography. Springer, Berlin, pp 102–113, 2009) and by Fuentes-Castaneda et al. (International workshop on selected areas in cryptography)—have been proposed. In this paper we consider these two methods for BLS pairing-friendly curves having \(k \in \{12,24,30,42,48\}\) , providing efficiency comparisons. When \(k=42,48\) , the application of Fuentes et al. method requires expensive computations which were infeasible for the computational power at our disposal. For these cases, we propose hashing maps that we obtained following Fuentes et al. idea.
      PubDate: 2022-06-01
       
  • On the existence and non-existence of some classes of bent–negabent
           functions

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper we investigate different questions related to bent–negabent functions. We first take an expository look at the state-of-the-art research in this domain and point out some technical flaws in certain results and fix some of them. Further, we derive a necessary and sufficient condition for which the functions of the form \({\mathbf{x}}\cdot \pi ({\mathbf{y}})\oplus h({\mathbf{y}})\) [Maiorana–McFarland ( \({\mathcal {M}}\) )] is bent–negabent, and more generally, we study the non-existence of bent–negabent functions in the \({\mathcal {M}}\) class. We also identify some functions that are bent–negabent. Next, we continue the recent work by Mandal et al. (Discrete Appl Math 236:1–6, 2018) on rotation symmetric bent–negabent functions and show their non-existence in larger classes. For example, we prove that there is no rotation symmetric bent–negabent function in \(4p^k\) variables, where p is an odd prime. We present the non-existence of such functions in certain classes that are affine transformations of rotation symmetric functions. Keeping in mind the existing literature, we correct here some technical issues and errors found in other papers and provide some novel results.
      PubDate: 2022-06-01
       
  • New constructions of optimal frequency hopping sequences

    • Free pre-print version: Loading...

      Abstract: Abstract Frequency hopping sequences (FHSs) are employed to mitigate the interferences caused by the hits of frequencies in frequency hopping spread spectrum systems. In this paper, four new constructions for FHSs are presented, including a direct construction of FHSs by using cyclotomic cosets and three extension constructions of FHSs by using units of rings and multiplicative groups of finite fields. By these constructions, a number of series of new FHSs are then produced. These FHSs are optimal with respect to the Lempel-Greenberger bound.
      PubDate: 2022-05-21
       
  • Construction of quasi self-dual codes over a commutative non-unital ring
           of order 4

    • Free pre-print version: Loading...

      Abstract: Abstract Let I be the commutative non-unital ring of order 4 defined by generators and relations. $$\begin{aligned} I=\left\langle a,b\mid 2a=2b=0,\,a^{2}=b,\,ab=0\right\rangle . \end{aligned}$$ Alahmadi et al. have classified QSD codes, Type IV codes (QSD codes with even weights) and quasi-Type IV codes (QSD codes with even torsion code) over I up to lengths \(n=6\) , and suggested two building-up methods for constructing QSD codes. In this paper, we construct more QSD codes, Type IV codes and quasi-Type IV codes for lengths \(n=7\) and 8, and describe five new variants of the two building-up construction methods. We find that when \(n=8\) there is at least one QSD code with minimun distance 4, which attains the highest minimum distance so far, and we give a generator matrix for the code. We also describe some QSD codes, Type IV codes and quasi-Type IV codes with new weight distributions.
      PubDate: 2022-05-19
       
  • Nonexistence of perfect permutation codes under the $$\ell _{\infty }$$
           ℓ ∞ -metric

    • Free pre-print version: Loading...

      Abstract: Permutation codes are studied due to their numerous applications in various applications, such as power line communications, block ciphers, and coding for storage. In this paper, we study perfect permutation codes in \(S_n\) , the set of all permutations on n elements, under the \(\ell _{\infty }\) -metric. We present some nonexistence results on perfect t-error-correcting permutation codes in \(S_n\) under the \(\ell _{\infty }\) -metric for some t and n. More precisely, we prove that there does not exist a perfect t-error-correcting code in \(S_n\) under the \(\ell _{\infty }\) -metric for t and n satisfying \(1\le t\le 3, 2t+1\le n\) or for t and n satisfying \(R_{2t+1}(n)=0,1,2t\) , where \(0\le R_d(n)< d\) is the residue when dividing the positive integer n by the positive integer d.
      PubDate: 2022-05-06
       
  • A class of three-weight linear codes over finite fields of odd
           characteristic

    • Free pre-print version: Loading...

      Abstract: Applied in communication, data storage system, secret sharing schemes, authentication codes and association schemes, linear codes attract much attention. In this paper, a class of three-weight linear codes is obtained by the defining sets over finite fields of odd characteristic. The parameters and weight distributions of linear codes are determined by the additive characters, multiplicative characters and Gauss sums. Further, most of linear codes obtained are minimal, which can be used to construct secret sharing schemes.
      PubDate: 2022-05-04
       
  • RLWE and PLWE over cyclotomic fields are not equivalent

    • Free pre-print version: Loading...

      Abstract: We prove that the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems over the cyclotomic field \({\mathbb {Q}}(\zeta _n)\) are not equivalent. Precisely, we show that reducing one problem to the other increases the noise by a factor that is more than polynomial in n. We do so by providing a lower bound, holding for infinitely many positive integers n, for the condition number of the Vandermonde matrix of the nth cyclotomic polynomial.
      PubDate: 2022-04-30
       
  • Several classes of permutation polynomials with trace functions over
           $$\mathbb {F}_{p^n}$$ F p n

    • Free pre-print version: Loading...

      Abstract: Abstract Permutation polynomials over finite fields constitute an active research area and have important applications in many areas of science and engineering. In this paper, several classes of permutation polynomials with trace functions are presented over \(\mathbb {F}_{p^{n}} (p=2, 3)\) by investigating the number of solutions to special equations.
      PubDate: 2022-04-22
       
  • δ-dual codes over finite commutative semi-simple rings

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, \(\delta \) -dual codes over finite commutative semi-simple rings are defined as a generalization of dual codes over finite commutative semi-simple rings. Some properties of \(\delta \) -dual codes are given. We present necessary and sufficient conditions for a \(\lambda \) -constacyclic code of length n to be \(\delta \) -self-dual, \(\delta \) -self-orthogonal, \(\delta \) -dual-containing, \(\delta \) -LCD over finite commutative semi-simple rings. We also study the \(\delta \) -dual of skew \(\Theta \) - \(\lambda \) -constacyclic codes over finite commutative semi-simple rings. Among others, we also give necessary and sufficient conditions for a skew \(\Theta \) - \(\lambda \) -constacyclic code of any length n to be \(\delta \) -self-dual, \(\delta \) -self-orthogonal, \(\delta \) -dual-containing, \(\delta \) -LCD over finite commutative semi-simple rings.
      PubDate: 2022-04-20
       
  • Constructing and expressing Hermitian self-dual cyclic codes of length
           $$p^s$$ p s over $${\mathbb {F}}_{p^m}+u{\mathbb {F}}_{p^m}$$ F p m + u F
           p m

    • Free pre-print version: Loading...

      Abstract: Abstract Let p be an odd prime and m and s positive integers, with m even. Let further \({\mathbb {F}}_{p^m}\) be the finite field of \(p^m\) elements and \(R={\mathbb {F}}_{p^m}+u{\mathbb {F}}_{p^m}\) ( \(u^2=0\) ). Then R is a finite chain ring of \(p^{2m}\) elements, and there is a Gray map from \(R^N\) onto \({\mathbb {F}}_{p^m}^{2N}\) which preserves distance and orthogonality, for any positive integer N. It is an interesting approach to obtain self-dual codes of length 2N over \({\mathbb {F}}_{p^m}\) by constructing self-dual codes of length N over R. In particular, it has been shown that one of the key problems in constructing self-dual repeated-root cyclic codes over R is to find an effective way to present precisely Hermitian self-dual cyclic codes of length \(p^s\) over R. But so far, only the number of these codes has been determined in literature. In this paper, we give an efficient way of constructing all distinct Hermitian self-dual cyclic codes of length \(p^s\) over R by using column vectors of Kronecker products of matrices with specific types. Furthermore, we provide an explicit expression to present precisely all these Hermitian self-dual cyclic codes, using binomial coefficients.
      PubDate: 2022-04-19
       
  • On Kostant’s weight q-multiplicity formula for $${{\mathfrak
           {s}}}{{\mathfrak {p}}}_6({\mathbb {C}})$$ s p 6 ( C )

    • Free pre-print version: Loading...

      Abstract: Abstract Kostant’s weight q-multiplicity formula is an alternating sum over a finite group known as the Weyl group, whose terms involve the q-analog of Kostant’s partition function. The q-analog of the partition function is a polynomial-valued function defined by \(\wp _q(\xi )=\sum _{i=0}^k c_i q^i\) , where \(c_i\) is the number of ways the weight \(\xi\) can be written as a sum of exactly i positive roots of a Lie algebra \({\mathfrak {g}}\) . The evaluation of the q-multiplicity formula at \(q = 1\) recovers the multiplicity of a weight in an irreducible highest weight representation of \({\mathfrak {g}}\) . In this paper, we specialize to the Lie algebra \({{\mathfrak {s}}}{{\mathfrak {p}}}_6({\mathbb {C}})\) and we provide a closed formula for the q-analog of Kostant’s partition function, which extends recent results of Shahi, Refaghat, and Marefat. We also describe the supporting sets of the multiplicity formula (known as the Weyl alternation sets of \({{\mathfrak {s}}}{{\mathfrak {p}}}_6({\mathbb {C}})\) ), and use these results to provide a closed formula for the q-multiplicity for any pair of dominant integral weights of \({{\mathfrak {s}}}{{\mathfrak {p}}}_6({\mathbb {C}})\) . Throughout this work, we provide code to facilitate these computations.
      PubDate: 2022-03-31
       
  • Multidimensional Byzantine agreement in a synchronous setting

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper we present the Multidimensional Byzantine Agreement (MBA) Protocol, a leaderless Byzantine agreement protocol defined for complete and synchronous networks that allows a network of nodes to reach consensus on a vector of relevant information regarding a set of observed events. The consensus process is carried out in parallel on each component, and the output is a vector whose components are either values with wide agreement in the network (even if no individual node agrees on every value) or a special value \(\bot \) that signals irreconcilable disagreement. The MBA Protocol is probabilistic and its execution halts with probability 1, and the number of steps necessary to halt follows a Bernoulli-like distribution. The design combines a Multidimensional Graded Consensus and a Multidimensional Binary Byzantine Agreement, the generalization to the multidimensional case of two protocols presented by Micali et al. (SIAM J Comput 26(4):873–933, 1997; Byzantine agreement, made trivial, 2016). We prove the correctness and security of the protocol assuming a synchronous network where less than a third of the nodes are malicious.
      PubDate: 2022-03-29
       
  • Jacobi’s Bound: Jacobi’s results translated in Kőnig’s,
           Egerváry’s and Ritt’s mathematical languages

    • Free pre-print version: Loading...

      Abstract: Abstract Jacobi’s results on the computation of the order and of the normal forms of a differential system are translated in the formalism of differential algebra. In the quasi-regular case, we give complete proofs according to Jacobi’s arguments. The main result is Jacobi’s bound, still conjectural in the general case: the order of a differential system \(P_{1}, \ldots , P_{n}\) is not greater than the maximum \({{\mathcal {O}}}\) of the sums \(\sum _{i=1}^{n} a_{i,\sigma (i)}\) , for all permutations \(\sigma \) of the indices, where \(a_{i,j}:=\mathrm{ord}_{x_{j}}P_{i}\) , viz. the tropical determinant of the matrix \((a_{i,j})\) . The order is precisely equal to \({{\mathcal {O}}}\) iff Jacobi’s truncated determinant does not vanish. Jacobi also gave a polynomial time algorithm to compute \({{\mathcal {O}}}\) , similar to Kuhn’s “Hungarian method” and some variants of shortest path algorithms, related to the computation of integers \(\ell _{i}\) such that a normal form may be obtained, in the generic case, by differentiating \(\ell _{i}\) times equation \(P_{i}\) . Fundamental results about changes of orderings and the various normal forms a system may have, including differential resolvents, are also provided.
      PubDate: 2022-03-25
       
  • Decision problem for a class of univariate Pfaffian functions

    • Free pre-print version: Loading...

      Abstract: Abstract We address the decision problem for sentences involving univariate functions constructed from a fixed Pfaffian function of order 1. We present a new symbolic procedure solving this problem with a computable complexity based on the computation of suitable Sturm sequences. For a general Pfaffian function, we assume the existence of an oracle to determine the sign that a function of the class takes at a real algebraic number. As a by-product, we obtain a new oracle-free effective algorithm solving the same problem for univariate E-polynomials based on techniques that are simpler than the previous ones, and we apply it to solve a similar decision problem in the multivariate setting. Finally, we introduce a notion of Thom encoding for zeros of an E-polynomial and describe an algorithm for their computation.
      PubDate: 2022-03-20
       
  • Symbol-pair distance of some repeated-root constacyclic codes of length
           $$p^s$$ p s over the Galois ring $${{\,\mathrm{GR}\,}}(p^a,m)$$ GR ( p a ,
           m )

    • Free pre-print version: Loading...

      Abstract: Abstract Let a and m be positive integers and \(\lambda\) be any unit in \({{\,\mathrm{GR}\,}}(p^a,m)\) of the form \(\lambda =(\sigma _0+p\sigma _1+p^2z)\) , where \(\sigma _0,\sigma _1 \in \mathcal {T}(p,m)\smallsetminus \{0\}\) and \(z \in {{\,\mathrm{GR}\,}}(p^a,m)\) . The symbol-pair distance of all such \(\lambda\) -constacyclic codes over \({{\,\mathrm{GR}\,}}(p^a,m)\) of length \(p^s\) are determined. As an application, we identify all maximum distance separable (MDS) \(\lambda\) -constacyclic codes of length \(p^s\) over \({{\,\mathrm{GR}\,}}(p^a,m)\) with respect to the symbol-pair distance. We give numerous examples of newly constructed MDS symbol-pair codes, i.e., new optimal symbol-pair codes with respect to the Singleton bound.
      PubDate: 2022-03-03
      DOI: 10.1007/s00200-022-00544-9
       
  • Correction to: Some classes of permutation polynomials of the form
           $$b(x^q+ax+\delta )^{\frac{i(q^2-1)}{d}+1}+c(x^q+ax+\delta
           )^{\frac{j(q^2-1)}{d}+1}+L(x)$$ b ( x q + a x + δ ) i ( q 2 - 1 ) d + 1 +
           c ( x q + a x + δ ) j ( q 2 - 1 ) d + 1 + L ( x ) over $$
           \mathbb{F}_{q^2}$$ F q 2

    • Free pre-print version: Loading...

      Abstract: Let q be a prime power.
      PubDate: 2022-03-01
      DOI: 10.1007/s00200-020-00445-9
       
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
 


Your IP address: 3.238.180.255
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-