• 제목/요약/키워드: Lower bound

검색결과 806건 처리시간 0.022초

임펼스성 잡음이 있을때 협대역 ISDN 가입자 전송로의 통신로 용량 한계 결정 (Determination of Channel Capacity Bounds of Narrow Band ISDN Subscriber Line in the Presence of Impulsive Noise)

  • 이종헌;성태경;진용옥
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.854-858
    • /
    • 1987
  • This paper considers impulsive noise which produce burst error in high speed(approx.160Kbps) data transmission like ISDN(Integrated Servise Digital Network) using PSTN(Public Switching Telephone Network). To begin with, we obtains the transfer function of subscriber line to calculate the variation of bandwidth when the gain of receiver is fixed and channel capacity of non-gaussian channel in upper-and lower bound, and evaluates the transmission capability. In this paper compares channel capacity bounds which obtains when probability density function of impulsive noise is Laplacian distribution function with impulsive noise generated by waveform synthesier.

  • PDF

Near λ-lattices

  • Chajda, Ivan;Kolarik, M.
    • Kyungpook Mathematical Journal
    • /
    • 제47권2호
    • /
    • pp.283-294
    • /
    • 2007
  • By a near ${\lambda}$-lattice is meant an upper ${\lambda}$-semilattice where is defined a parti binary operation $x{\Lambda}y$ with respect to the induced order whenever $x$, $y$ has a common lower bound. Alternatively, a near ${\lambda}$-lattice can be described as an algebra with one ternary operation satisfying nine simple conditions. Hence, the class of near ${\lambda}$-lattices is a quasivariety. A ${\lambda}$-semilattice $\mathcal{A}=(A;{\vee})$ is said to have sectional (antitone) involutions if for each $a{\in}A$ there exists an (antitone) involution on [$a$, 1], where 1 is the greatest element of $\mathcal{A}$. If this antitone involution is a complementation, $\mathcal{A}$ is called an ortho ${\lambda}$-semilattice. We characterize these near ${\lambda}$-lattices by certain identities.

  • PDF

Delta Moves and Arrow Polynomials of Virtual Knots

  • Jeong, Myeong-Ju;Park, Chan-Young
    • Kyungpook Mathematical Journal
    • /
    • 제58권1호
    • /
    • pp.183-202
    • /
    • 2018
  • ${\Delta}-moves$ are closely related with a Vassiliev invariant of degree 2. For classical knots, M. Okada showed that the second coefficients of the Conway polynomials of two knots differ by 1 if the two knots are related by a single ${\Delta}-move$. The first author extended the Okada's result for virtual knots by using a Vassiliev invariant of virtual knots of type 2 which is induced from the Kauffman polynomial of a virtual knot. The arrow polynomial is a generalization of the Kauffman polynomial. We will generalize this result by using Vassiliev invariants of type 2 induced from the arrow polynomial of a virtual knot and give a lower bound for the number of ${\Delta}-moves$ transforming $K_1$ to $K_2$ if two virtual knots $K_1$ and $K_2$ are related by a finite sequence of ${\Delta}-moves$.

One-to-All Broadcasting in Petersen-Torus Networks for SLA and MLA Models

  • Seo, Jung-Hyun;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제31권3호
    • /
    • pp.327-329
    • /
    • 2009
  • In a network, broadcasting is the dissemination of a message from a source node holding a message to all the remaining nodes through a call. This letter proposes a one-to-all broadcasting algorithm in the Petersen-torus network PT(n, n) for the single-link-available and multiple-link-available models. A PT(n, n) is a regular network whose degree is 4 and number of nodes is $10n^2$, where the Petersen graph is set as a basic module, and the basic module is connected in the form of a torus. A broadcasting algorithm is developed using a divide-and-conquer technique, and the time complexity of the proposed algorithm approximates n+4, the diameter of PT(n, n), which is the lower bound of the time complexity of broadcasting.

  • PDF

Stabilization of Co Semigroups in infinite dimensional systems by a compact linear feedback via the steady state Riccati equation

  • Park, Dong-Jo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.729-733
    • /
    • 1987
  • Stability of Co Semigroups perturbed via the steady state Riccati equation (SSRE) is studied. We consider an infinite dimensional system : .chi. over dot = A.chi. + Bu, in, (A), domain of A, where A is the infinitesimal generator of a Co semigroup [T(t), t.geq.0] in H. If the original Co semigroup [T(t), t.geq.0] has a lower bound : vertical bar T(t).chi. vertical bar .geq. k vertical bar .chi. vertical bar, for all .chi. in H. t.geq. 0 and k>0, then the perturbed Co semigroup via the SSRE, where the feedback operator B is compact, cannot be exponentially stable. Physical interpretation of this result is as follows : in real applications, a finite number of actuators are available, therefore the operator B is compact. When the original system is inherently unstable, that is, has an infinite number of unstable modes, the perturbed system via the SSRE cannot be stable with a uniform decay rate.

  • PDF

Immobilization of Proteins on Magnetic Nanoparticles

  • Wang, Tzu-Hsien;Lee, Wen-Chien
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제8권4호
    • /
    • pp.263-267
    • /
    • 2003
  • Magnetic nanoparticles prepared from an alkaline solution of divalent and trivalent iron ions could covalently bind protein via the activation of Nethyl-N-(3-dimethylaminopropyl) carbodiimide (EDC). Trypsin and avidin were taken as the model proteins for the formation of protein-nanoparticle conjugates. The immobilized yield of protein increased with molar ratio of EDC/nanoparticie. Higher concentrations of added protein could yield higher immobilized protein densities on the particles. In contrast to EDC, the yields of protein immobilization via the a ctivation of cyanamide were relatively lower. Nanoparticles bound with avidin could attach a single-stranded DNA through the avidin-biotin interaction and hybridize with a DNA probe. The DNA hybridization was confirmed by fluorescence microscopy observations. Immobilized DNA on nanoparticles by this technique may have widespread applicability to the detection of specific nucleic acid sequence and targeting of DNA to particular cells.

개구부를 갖는 전단벽의 전단강도 (Shear Strength of R/C Shear Walls with Openings)

  • 윤현도;최창식;황선경;한병찬;박완신
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2003년도 가을 학술발표회 논문집
    • /
    • pp.223-228
    • /
    • 2003
  • Results of 61 framed reinforced concrete shear walls with openings were reviewed to evaluate the current design provisions for nominal shear strength. Provisions for ACI 318-02 and AIJ Code pertaining to shear design of shear walls evaluated the applicability of shear walls with openings subjected to lateral and vertical loads. Evaluation of test results indicates that the nominal unit shear strength($\Psi$=1.0) calculated using the provisions of ACI and AIJ does not represent the observed shear strength well. Based on the limited database considered in this study, A reasonable lower bound to the shear strength of high-strength concrete shear walls is found to be $1.09\sqrt{f_{cu}}$ kgf/$\textrm{cm}^2$.

  • PDF

Radix-2 트리 ATM 스위치를 위한 멀티캐스팅 알고리즘에 관한 연구 (A study on the multicasting algorithm for radix-2 tree ATM switch)

  • 김홍열;임제택
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.1-8
    • /
    • 1997
  • A wide class of networking application services, such as video teleconferencing, VOD, LAN bridging, and distributed data processing require multipoint communications. The essential component inteh network to achieve this is a multicast packet switch which is capable of packet replication and switching. In this paper, we propose an efficient mukticast addressing scheme using the smallest number of routing bits which is deterministic lower bound. The new scheme performs all point-to-multipoint connection in radix-2 tree ATM switch like banyan network. Also, we provide a simple radix-2 switch block diagram for achieving our algorithm. And we investigate several addressing schemes for implementing multicasting in radix-r tree ATM switch and evaluate several performance factors, such as complexity of the additional header bits, requirement of the internal speedup and complexity of the major hardware.

  • PDF

최적의 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군 (New Family of p-ary Sequences with Optimal Correlation Property and Large Linear Span)

  • 장지용;김영식;노종선
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.835-842
    • /
    • 2003
  • For an odd prime p and integer n, m and k such that n=(2m+1)ㆍk, a new family of p-ary sequences of period p$^{n}$ -1 with optimal correlation property is constructed using the p-ary Helleseth-Gong sequences with ideal autocorrelation, where the size of the sequence family is p$^{n}$ . That is, the maximum nontrivial correlation value R$_{max}$ of all pairs of distinct sequences in the family does not exceed p$^{n}$ 2/ +1, which means the optimal correlation property in terms of Welch's lower bound. It is also derived that the linear span of the sequences in the family is (m+2)ㆍn except for the m-sequence in the family.

Point-defect study from low-temperature photoluminescence of ZnSe layers through the post-annealing in various ambient

  • Lee, Sang-Youl;Hong, Kwang-Joon;Kim, Hae-Jeong
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2010년도 하계학술대회 논문집
    • /
    • pp.378-378
    • /
    • 2010
  • The ZnSe epilayers were grown on the GaAs substrate by hot wall epitaxy. After the ZnSe epilayers treated in the vacuum-, Zn-, and Se-atmosphere, respectively, the defects of the epilayer were investigated by means of the low, temperature photoluminescence measurement. The dominant peaks at 2.7988 eV and 2.7937 eV obtained from the PL spectrum of the as-grown ZnSe epilayer were found to be consistent with the upper and the lower polariton peak of the exciton, $I_2$ ($D^{\circ}$, X), bounded to the neutral donor associated with the Se-vacancy. This donor-impurity binding energy was calculated to be 25.3 meV. The exciton peak, $I_l^d$, at 2.7812 eV was confirmed to be bound to the neutral acceptor corresponded with the Zn-vacancy.

  • PDF