• Title/Summary/Keyword: generalized polynomials

Search Result 159, Processing Time 0.02 seconds

ON GENERALIZATIONS OF SKEW QUASI-CYCLIC CODES

  • Bedir, Sumeyra;Gursoy, Fatmanur;Siap, Irfan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.459-479
    • /
    • 2020
  • In the last two decades, codes over noncommutative rings have been one of the main trends in coding theory. Due to the fact that noncommutativity brings many challenging problems in its nature, still there are many open problems to be addressed. In 2015, generator polynomial matrices and parity-check polynomial matrices of generalized quasi-cyclic (GQC) codes were investigated by Matsui. We extended these results to the noncommutative case. Exploring the dual structures of skew constacyclic codes, we present a direct way of obtaining parity-check polynomials of skew multi-twisted codes in terms of their generators. Further, we lay out the algebraic structures of skew multipolycyclic codes and their duals and we give some examples to illustrate the theorems.

The Incomplete Lauricella Functions of Several Variables and Associated Properties and Formulas

  • Choi, Junesang;Parmar, Rakesh K.;Srivastava, H.M.
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.1
    • /
    • pp.19-35
    • /
    • 2018
  • Motivated mainly by certain interesting recent extensions of the generalized hypergeometric function [30] and the second Appell function [6], we introduce here the incomplete Lauricella functions ${\gamma}^{(n)}_A$ and ${\Gamma}^{(n)}_A$ of n variables. We then systematically investigate several properties of each of these incomplete Lauricella functions including, for example, their various integral representations, finite summation formulas, transformation and derivative formulas, and so on. We provide relevant connections of some of the special cases of the main results presented here with known identities. Several potential areas of application of the incomplete hypergeometric functions in one and more variables are also pointed out.

Electromagnetic Fields Due to Moving Sources in Anisotripic Plasma (이방성 Plasma 내에서 운동중인 Source에 의한 전자계)

  • Kim, Young-Cho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.2
    • /
    • pp.149-169
    • /
    • 1986
  • Fundamentals of electrodynamics of moving sources with constant velocity in an anisotripic plasma when the do magnetic field and the relative motion are oriented in arbitrary directions are presented. The well-known Minkowski's relations are generalized to accomodate anisotropic and dispersive media, and relativistic transformation formulae of constitutive parameters are derived and expanded into polynomials of the speed ratio \ulcornerto increase the utility of the formulae. The helmholtz wave equation of electromagnetic fields is generalized to the media charactrized by tensor parameters, and is solved in operator form. Also the solution of wave equation is expressed as a porcuct of the inverse of the wave operator matrix and the source function vector, and the inverse of the wave operator matrix is presented in an explicit form. The equations and formulae derived in this paper are all general, and can be reduced to known and proven results upon imposing the restriction called for by specific situations.

  • PDF

A Chebyshev Collocation Method for Stiff Initial Value Problems and Its Stability

  • Kim, Sang-Dong;Kwon, Jong-Kyum;Piao, Xiangfan;Kim, Phil-Su
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.4
    • /
    • pp.435-456
    • /
    • 2011
  • The Chebyshev collocation method in [21] to solve stiff initial-value problems is generalized by using arbitrary degrees of interpolation polynomials and arbitrary collocation points. The convergence of this generalized Chebyshev collocation method is shown to be independent of the chosen collocation points. It is observed how the stability region does depend on collocation points. In particular, A-stability is shown by taking the mid points of nodes as collocation points.

TRIGONOMETRIC JACKSON INTEGRALS APPROXIMATION BY A k-GENERALIZED MODULUS OF SMOOTHNESS

  • Hawraa Abbas, Almurieb;Zainab Abdulmunim, Sharba;Mayada Ali, Kareem
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.4
    • /
    • pp.807-812
    • /
    • 2022
  • The need for smoothness measures emerged by mathematicians working in the fields of approximation theory, functional analysis and real analysis. In the present paper, a new version of generalized modulus of smoothness is studied. The aim of defining that modulus, is to find the degree of best Lp functions approximation via trigonometric polynomials. We benefit from Jackson integrals to arrive to the essential approximation theorems.

SOC Verification Based on WGL

  • Du, Zhen-Jun;Li, Min
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1607-1616
    • /
    • 2006
  • The growing market of multimedia and digital signal processing requires significant data-path portions of SoCs. However, the common models for verification are not suitable for SoCs. A novel model--WGL (Weighted Generalized List) is proposed, which is based on the general-list decomposition of polynomials, with three different weights and manipulation rules introduced to effect node sharing and the canonicity. Timing parameters and operations on them are also considered. Examples show the word-level WGL is the only model to linearly represent the common word-level functions and the bit-level WGL is especially suitable for arithmetic intensive circuits. The model is proved to be a uniform and efficient model for both bit-level and word-level functions. Then Based on the WGL model, a backward-construction logic-verification approach is presented, which reduces time and space complexity for multipliers to polynomial complexity(time complexity is less than $O(n^{3.6})$ and space complexity is less than $O(n^{1.5})$) without hierarchical partitioning. Finally, a construction methodology of word-level polynomials is also presented in order to implement complex high-level verification, which combines order computation and coefficient solving, and adopts an efficient backward approach. The construction complexity is much less than the existing ones, e.g. the construction time for multipliers grows at the power of less than 1.6 in the size of the input word without increasing the maximal space required. The WGL model and the verification methods based on WGL show their theoretical and applicable significance in SoC design.

  • PDF

AN EXTENSION OF THE BETA FUNCTION EXPRESSED AS A COMBINATION OF CONFLUENT HYPERGEOMETRIC FUNCTIONS

  • Marfaing, Olivier
    • Honam Mathematical Journal
    • /
    • v.43 no.2
    • /
    • pp.183-197
    • /
    • 2021
  • Recently several authors have extended the Beta function by using its integral representation. However, in many cases no expression of these extended functions in terms of classic special functions is known. In the present paper, we introduce a further extension by defining a family of functions Gr,s : ℝ*+ → ℂ, with r, s ∈ ℂ and ℜ(r) > 0. For given r, s, we prove that this function satisfies a second-order linear differential equation with rational coefficients. Solving this ODE, we express Gr,s as a combination of confluent hypergeometric functions. From this we deduce a new integral relation satisfied by Tricomi's function. We then investigate additional specific properties of Gr,1 which take the form of new non trivial integral relations involving exponential and error functions. We discuss the connection between Gr,1 and Stokes' first problem (or Rayleigh problem) in fluid mechanics which consists in determining the flow created by the movement of an infinitely long plate. For $r{\in}{\frac{1}{2}}{\mathbb{N}}^*$, we find additional relations between Gr,1 and Hermite polynomials. In view of these results, we believe the family of extended beta functions Gr,s will find further applications in two directions: (i) for improving our knowledge of confluent hypergeometric functions and Tricomi's function, (ii) and for engineering and physics problems.

Design of Bit-Parallel Multiplier over Finite Field $GF(2^m)$ (유한체 $GF(2^m)$상의 비트-병렬 곱셈기의 설계)

  • Seong, Hyeon-Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1209-1217
    • /
    • 2008
  • In this paper, we present a new bit-parallel multiplier for performing the bit-parallel multiplication of two polynomials in the finite fields $GF(2^m)$. Prior to construct the multiplier circuits, we consist of the vector code generator(VCG) to generate the result of bit-parallel multiplication with one coefficient of a multiplicative polynomial after performing the parallel multiplication of a multiplicand polynomial with a irreducible polynomial. The basic cells of VCG have two AND gates and two XOR gates. Using these VCG, we can obtain the multiplication results performing the bit-parallel multiplication of two polynomials. Extending this process, we show the design of the generalized circuits for degree m and a simple example of constructing the multiplier circuit over finite fields $GF(2^4)$. Also, the presented multiplier is simulated by PSpice. The multiplier presented in this paper use the VCGs with the basic cells repeatedly, and is easy to extend the multiplication of two polynomials in the finite fields with very large degree m, and is suitable to VLSI.

Generalization of Zero-Knowledge Proof of Polynomial Equality (다항식 상등성 영지식 증명의 일반화)

  • Kim, Myungsun;Kang, Bolam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.833-840
    • /
    • 2015
  • In this paper, we are interested in a generalization of zero-knowledge interactive protocols between prover and verifier, especially to show that the product of an encrypted polynomial and a random polynomial, but published by a secure commitment scheme was correctly computed by the prover. To this end, we provide a generalized protocol for proving that the resulting polynomial is correctly computed by an encrypted polynomial and another committed polynomial. Further we show that the protocol is also secure in the random oracle model. We expect that our generalized protocol can play a role of building blocks in implementing secure multi-party computation including private set operations.

COMBINATORIAL PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL $O^{n,3}_d(q)$

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.455-462
    • /
    • 2012
  • The cyclic group $Cn={\langle}(12{\cdots}n){\rangle}$ acts on the set ($^{[n]}_k$) of all $k$-subsets of [$n$]. In this action of $C_n$ the number of orbits of size $d$, for $d|n$, is $$O^{n,k}_d=\frac{1}{d}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})(^{n/s}_{k/s})$$. Stanton and White[7] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)=\frac{1}{[d]_{q^{n/d}}}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})[^{n/s}_{k/s}]{_q}^s$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a combinatorial proof for the positivity of coefficients of the orbit polynomial $O^{n,3}_d(q)$.