• Title/Summary/Keyword: upper set

Search Result 881, Processing Time 0.027 seconds

Enhanced Upper Bound for Erasure Recovery in SPC Product Codes

  • Muqaibel, Ali
    • ETRI Journal
    • /
    • v.31 no.5
    • /
    • pp.518-524
    • /
    • 2009
  • Single parity check (SPC) product codes are simple yet powerful codes that are used to correct errors and/or recover erasures. The focus of this paper is to evaluate the performance of such codes under erasure scenarios and to develop a closed-form tight upper bound for the post-decoding erasure rate. Closed-form exact expressions are derived for up to seven erasures. Previously published closed-form bounds assumed that all unrecoverable patterns should contain four erasures in a square. Additional non-square patterns are accounted for in the proposed expressions. The derived expressions are verified using exhaustive search. Eight or more erasures are accounted for by using a bound. The developed expressions improve the evaluation of the recoverability of SPC product codes without the need for simulation or search algorithms, whether exhaustive or novel.

AUTO-CORRELATIONS AND BOUNDS ON THE NONLINEARITY OF VECTOR BOOLEAN FUNCTIONS

  • Kim, Wansoon;Park, Junseok
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.47-56
    • /
    • 2004
  • The nonlinearity of a Boolean function f on $GF(2)^n$ is the minimum hamming distance between f and all affine functions on $GF(2)^n$ and it measures the ability of a cryptographic system using the functions to resist against being expressed as a set of linear equations. Finding out the exact value of the nonlinearity of given Boolean functions is not an easy problem therefore one wants to estimate the nonlinearity using extra information on given functions, or wants to find a lower bound or an upper bound on the nonlinearity. In this paper we extend the notion of auto-correlations of Boolean functions to vector Boolean functions and obtain upper bounds and a lower bound on the nonlinearity of vector Boolean functions in the context of their auto-correlations. Also we can describe avalanche characteristics of vector Boolean functions by examining the extended notion of auto-correlations.

  • PDF

A Study on the Garment Ease for Pre-School Children's Upper Clothing Construction (취학전 아동의 상의구성을 위한 여유량 연구)

  • 박찬미;서미아
    • The Research Journal of the Costume Culture
    • /
    • v.1 no.2
    • /
    • pp.145-157
    • /
    • 1993
  • This study aimes to investigate the garment ease of pe-school children's clothing in accordance with arm movement. The experiment was done with 4 per-school children fro mage 3 to age 5, and 3 types of experimental clothes were made ; sleeveless, half sleeve, and long sleeve. The waist pattern and the sleeve pattern of each experimental clothes has no garment ease. And experimental clothes were examined to obtain the necessary ease of armcye line and waist lien by cross-cut method. The results of investigation can be summarized as follows ; 1. The resulting movement ranges of experimental clothes with no garment ease were 131.5°(sleeveless), 71.75°(half sleeve), and 62.25°(long sleeve). 2. The size order of cross-cut opening of waist lien movement were (side>front>back), and (half sleeve>long sleeve>sleeveless). 3. When the base point of measurement was set to armpit point by arm the latitudinal length of cross-cut opening of armcye line by arm movement was (anterior armpit part > posterior armpit part), and longitudinal length of cross-cut opening was (upper part>lower part).

  • PDF

FUZZY REGRESSION ANALYSIS WITH NON-SYMMETRIC FUZZY COEFFICIENTS BASED ON QUADRATIC PROGRAMMING APPROACH

  • Lee, Haekwan;Hideo Tanaka
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.63-68
    • /
    • 1998
  • This paper proposes fuzzy regression analysis with non-symmetric fuzzy coefficients. By assuming non-symmetric triangular fuzzy coefficients and applying the quadratic programming fomulation, the center of the obtained fuzzy regression model attains more central tendency compared to the one with symmetric triangular fuzzy coefficients. For a data set composed of crisp inputs-fuzzy outputs, two approximation models called an upper approximation model and a lower approximation model are considered as the regression models. Thus, we also propose an integrated quadratic programming problem by which the upper approximation model always includes the lower approximation model at any threshold level under the assumption of the same centers in the two approximation models. Sensitivities of Weight coefficients in the proposed quadratic programming approaches are investigated through real data.

  • PDF

A Study on the Forging of Gears with lnternal Serrations (내부세레이션홈이 존재하는 외치차 단조에 관한 연구)

  • 최종용;조해용
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.633-637
    • /
    • 1995
  • Numerical calculation tool for forging of gear-like components based on kinematically admissible velocity fields for upper bound method applicable to various deformation features of workpiece in forging processes were suggested. Each one of them deals with unidirectional flow of metal on dies, such as external involute spur gear, sequare spline, internal serrations. A complex calcuation tool of gear-like component forging process was built up by combining these kinematically velocity fields. In this paper, the workpiece with both external and internal teeth is divided into two parts. The deformation of each part is analyzed simultaneously using numerical calculation tool form combined kinematically admissible velocity field. The experimental set-up was installed in a 200 ton hydraulic press. As a result, each kinematically admissible velocity field could be combined with other and the calculated solution are useful to predict the capacity of forging equipment.

  • PDF

COUETTE FLOW OF TWO IMMISCIBLE LIQUIDS BETWEEN TWO PARALLEL POROUS PLATES IN A ROTATING CHANNEL

  • Rani, Ch. Baby
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.1
    • /
    • pp.57-68
    • /
    • 2015
  • When a straight channel formed by two parallel porous plates, through which two immiscible liquids occupying different heights are flowing a secondary motion is set up. The motion is caused by moving the upper plate with a uniform velocity about an axis perpendicular to the plates. The solutions are exact solutions. Here we discuss the effect of suction parameter and the position of interface on the flow phenomena in case of Couette flow. The velocity distributions for the primary and secondary flows have been discussed and presented graphically. The skin-friction amplitude at the upper and lower plates has been discussed for various physical parameters.

GENERALIZED CAYLEY GRAPH OF UPPER TRIANGULAR MATRIX RINGS

  • Afkhami, Mojgan;Hashemifar, Seyed Hosein;Khashyarmanesh, Kazem
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.4
    • /
    • pp.1017-1031
    • /
    • 2016
  • Let R be a commutative ring with the non-zero identity and n be a natural number. ${\Gamma}^n_R$ is a simple graph with $R^n{\setminus}\{0\}$ as the vertex set and two distinct vertices X and Y in $R^n$ are adjacent if and only if there exists an $n{\times}n$ lower triangular matrix A over R whose entries on the main diagonal are non-zero such that $AX^t=Y^t$ or $AY^t=X^t$, where, for a matrix B, $B^t$ is the matrix transpose of B. ${\Gamma}^n_R$ is a generalization of Cayley graph. Let $T_n(R)$ denote the $n{\times}n$ upper triangular matrix ring over R. In this paper, for an arbitrary ring R, we investigate the properties of the graph ${\Gamma}^n_{T_n(R)}$.

A Study on the Forging of Spur Gears with Internal Serrations (내부세레이션홈을 갖는 스퍼어 기어의 단조에 관한 연구)

  • 최종웅;조해용
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.2
    • /
    • pp.81-89
    • /
    • 1998
  • Numerical calculation tools for forging of gear-like components based on kinematically admissible velocity fields for upper bound method applicable to various deformation features of workpiece in forging processes were suggested. Each one of them deals with unidirectional flow of metal on dies, such as external involute spur gear. square spline, internal serrations. A complex calculation tool of gear-like component forging process was built up by combining these kinematically velocity fields. In this paper the workpiece with 110th external and internal teeth is divided into two parts. The deformation of each part is analyzed simultaneously using numerical calculation tool from combined kinematically admissible velocity field. The experimental set-up was installed in a 200 ton hydraulic press. As a result, each kinematically admissible velocity field could be combined with others and the calculated solution are useful to predict the capacity of forging equipment.

  • PDF

THE JUMP OF A SEMI-FREDHOLM OPERATOR

  • Lee, Dong-Hak;Lee, Woo-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.593-598
    • /
    • 1994
  • In this note we give some results on the jump (due to Kato [5] and West [7]) of a semi-Fredholm operator. Throughout this note, suppose X is an Banach space and write L(X) for the set of all bounded linear operators on X. A operator $T \in L(x)$ is called upper semi-Fredholm if it has closed range with finite dimensional null space, and lower semi-Fredholm if it has closed range with its range of finite co-dimension. It T is either upper or lower semi-Fredholm we shall call it semi-Fredholm and Fredholm it is both. The index of a (semi-) Fredholm operator T is given by $$ index(T) = n(T) = d(T),$$ where $n(T) = dim T^{-1}(0)$ and d(T) = codim T(X).

  • PDF

Structural Analysis and Measuring Locations of Upper Guide Structure Assembly in APR1400 (APR1400 상부안내구조물 집합체 구조해석 및 측정위치)

  • Ko, Do-Young;Kim, Kyu-Hyung;Kim, Sung-Hwan
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2012.10a
    • /
    • pp.306-311
    • /
    • 2012
  • A reactor vessel internals comprehensive vibration assessment program (RVI CVAP) of an advanced power reactor 1400 (APR1400) is being performed as a non-prototype category-2 type of reactor based on the US Nuclear Regulatory Commission Regulatory Guide (NRC RG) 1.20. The aim of this paper is to present the results of structural response analysis and measuring locations of a upper guide structure (UGS) assembly of the APR1400 reactor. The analysis results of the UGS assembly results show that meet the specified integrity levels of the design acceptance criteria. Also, the measuring locations are set by the analysis results of the UGS assembly and selection criteria of measuring locations prior to this study. These analysis results and measuring locations will be used as fundamental materials to design a measurement system for the APR1400 RVI CVAP.

  • PDF