• 제목/요약/키워드: new bounds

검색결과 240건 처리시간 0.025초

Upper Bounds for the Performance of Turbo-Like Codes and Low Density Parity Check Codes

  • Chung, Kyu-Hyuk;Heo, Jun
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.5-9
    • /
    • 2008
  • Researchers have investigated many upper bound techniques applicable to error probabilities on the maximum likelihood (ML) decoding performance of turbo-like codes and low density parity check (LDPC) codes in recent years for a long codeword block size. This is because it is trivial for a short codeword block size. Previous research efforts, such as the simple bound technique [20] recently proposed, developed upper bounds for LDPC codes and turbo-like codes using ensemble codes or the uniformly interleaved assumption. This assumption bounds the performance averaged over all ensemble codes or all interleavers. Another previous research effort [21] obtained the upper bound of turbo-like code with a particular interleaver using a truncated union bound which requires information of the minimum Hamming distance and the number of codewords with the minimum Hamming distance. However, it gives the reliable bound only in the region of the error floor where the minimum Hamming distance is dominant, i.e., in the region of high signal-to-noise ratios. Therefore, currently an upper bound on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix cannot be calculated because of heavy complexity so that only average bounds for ensemble codes can be obtained using a uniform interleaver assumption. In this paper, we propose a new bound technique on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix using ML estimated weight distributions and we also show that the practical iterative decoding performance is approximately suboptimal in ML sense because the simulation performance of iterative decoding is worse than the proposed upper bound and no wonder, even worse than ML decoding performance. In order to show this point, we compare the simulation results with the proposed upper bound and previous bounds. The proposed bound technique is based on the simple bound with an approximate weight distribution including several exact smallest distance terms, not with the ensemble distribution or the uniform interleaver assumption. This technique also shows a tighter upper bound than any other previous bound techniques for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix.

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

기존 건축물 에너지 성능 개선 제도의 방향성 제안 (A Direction of Energy Rating System for Existing buildings)

  • 홍심희;이슬기;유정호
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2013년도 춘계 학술논문 발표대회
    • /
    • pp.149-150
    • /
    • 2013
  • Energy systems in increasing energy efficiency are actively performed at home and abroad. But Generally systems in the country are limited in a new building or sort of some buildings like a public and office building. So, this research suggest a new direction of energy system for existing buildings. It need to set a new bound for containing the green remodeling. For a direction, we analysis domestic energy system in perform and compared their bounds, standard and methods of energy evaluation. This study is necessary for an additional research for proposing detailed evaluation items and for a feasibility study research. And it contribute to develope internal energy systems and set a new system bound.

  • PDF

Function Approximation Based on a Network with Kernel Functions of Bounds and Locality : an Approach of Non-Parametric Estimation

  • Kil, Rhee-M.
    • ETRI Journal
    • /
    • 제15권2호
    • /
    • pp.35-51
    • /
    • 1993
  • This paper presents function approximation based on nonparametric estimation. As an estimation model of function approximation, a three layered network composed of input, hidden and output layers is considered. The input and output layers have linear activation units while the hidden layer has nonlinear activation units or kernel functions which have the characteristics of bounds and locality. Using this type of network, a many-to-one function is synthesized over the domain of the input space by a number of kernel functions. In this network, we have to estimate the necessary number of kernel functions as well as the parameters associated with kernel functions. For this purpose, a new method of parameter estimation in which linear learning rule is applied between hidden and output layers while nonlinear (piecewise-linear) learning rule is applied between input and hidden layers, is considered. The linear learning rule updates the output weights between hidden and output layers based on the Linear Minimization of Mean Square Error (LMMSE) sense in the space of kernel functions while the nonlinear learning rule updates the parameters of kernel functions based on the gradient of the actual output of network with respect to the parameters (especially, the shape) of kernel functions. This approach of parameter adaptation provides near optimal values of the parameters associated with kernel functions in the sense of minimizing mean square error. As a result, the suggested nonparametric estimation provides an efficient way of function approximation from the view point of the number of kernel functions as well as learning speed.

  • PDF

Energy Consumption - Economic Growth Nexus in Vietnam: An ARDL Approach with a Structural Break

  • NGUYEN, Ha Minh;NGOC, Bui Hoang
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권1호
    • /
    • pp.101-110
    • /
    • 2020
  • Energy and energy consumption play an important role in strategies for socio-economic development of the country. In 1995, Vietnam officially entered the 500 kV North-South transmission power line exploits, with a full length of 1,487 km. The purpose of this study is to investigate the breakpoint and the transition effect of energy consumption to economic growth in Vietnam during the period of 1980-1994, and 1995-2016. The Autoregressive Distributed Lag (ARDL) approach and the Bounds test are used to test for the presence of cointegration, whereas the Toda and Yamamoto procedure Granger causality test is used for the direction of causality. The result of the Bounds test validates the existence of cointegration among the included variables. The empirical results provide evidence that energy consumption has a positive impact on the economic growth of Vietnam in the long run. The causality test shows that there is bi-directional causality between energy consumption and economic growth, supported feedback hypothesis. There is a breakpoint in 1995 and the contribution of energy consumption in economic growth in the period of 1995-2016 is lower than the stage 1980-1994. This study suggests Government authorities explore new sources of energy to achieve sustainable economic development in the long run.

The Dynamic Relationship of Domestic Credit and Stock Market Liquidity on the Economic Growth of the Philippines

  • CAMBA, Abraham C. Jr.;CAMBA, Aileen L.
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권1호
    • /
    • pp.37-46
    • /
    • 2020
  • The paper examines the dynamic relationship of domestic credit and stock market liquidity on the economic growth of the Philippines from 1995 to 2018 applying the autoregressive distributed lag (ARDL) bounds testing approach to cointegration, together with Granger causality test based on vector error correction model (VECM). The ARDL model indicated a long-run relationship of domestic credit and stock market liquidity on GDP growth. When the GDP per capita is the dependent variable there is weak cointegration. Also, the Johansen cointegration test confirmed the existence of long-run relationship of domestic credit and stock market liquidity both on GDP growth and GDP per capita. The VECM concludes a long-run causality running from domestic credit and stock market liquidity to GDP growth. At levels, domestic credit has significant short-run causal relationship with GDP growth. As for stock market liquidity at first lag, has significant short-run causal relationship with GDP growth. With regards to VECM for GDP per capita, domestic credit and stock market liquidity indicates no significant dynamic adjustment to a new equilibrium if a disturbance occurs in the whole system. At levels, the results indicated the presence of short-run causality from stock market liquidity and GDP per capita. The CUSUMSQ plot complements the findings of the CUSUM plot that the estimated models for GDP growth and GDP per capita were stable.

On Additive Signal Dependent Gaussian Noise Channel Capacity for NOMA in 5G Mobile Communication

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권2호
    • /
    • pp.37-44
    • /
    • 2020
  • The fifth generation (5G) mobile communication has been commercialized and the 5G applications, such as the artificial intelligence (AI) and the internet of things (IoT), are deployed all over the world. The 5G new radio (NR) wireless networks are characterized by 100 times more traffic, 1000 times higher system capacity, and 1 ms latency. One of the promising 5G technologies is non-orthogonal multiple access (NOMA). In order for the NOMA performance to be improved, sometimes the additive signal-dependent Gaussian noise (ASDGN) channel model is required. However, the channel capacity calculation of such channels is so difficult, that only lower and upper bounds on the capacity of ASDGN channels have been presented. Such difficulties are due to the specific constraints on the dependency. Herein, we provide the capacity of ASDGN channels, by removing the constraints except the dependency. Then we obtain the ASDGN channel capacity, not lower and upper bounds, so that the clear impact of ASDGN can be clarified, compared to additive white Gaussian noise (AWGN). It is shown that the ASDGN channel capacity is greater than the AWGN channel capacity, for the high signal-to-noise ratio (SNR). We also apply the analytical results to the NOMA scheme to verify the superiority of ASDGN channels.

기하학적 변위 이론을 적용한 VLCC 최종종강도 평가 (Assessment of Ultimate Longitudinal Strength of a VLCC considering Kinematic Displacement Theory)

  • 정준모;남지명;;윤성원;이강수
    • 대한조선학회논문집
    • /
    • 제50권4호
    • /
    • pp.255-261
    • /
    • 2013
  • This paper presents prediction of ultimate longitudinal strength of a VLCC, "Energy Concentration" for which many benchmark studies have been carried out, based on kinematic displacement method proposed by Tayyar and Bayraktarkatal (2012). Kinematic displacement theory provides semi-analytical solution of average compressive strengths for various kinds of stiffened panels. The accuracy of average compressive strengths obtained from formulas of CSR(common structural rules) for tankers and kinematic displacement method are discussed in the fore part of this paper. Hull girder ultimate strengths using Smith method are also compared for different average compressive strengths. By comparing them with other benchmark results, it is concluded that the new method provides lower bounds, because hull girder strengths under the sagging and hogging moment conditions approach nearly lower bounds.

On A Subclass of Harmonic Multivalent Functions Defined by a Certain Linear Operator

  • Darwish, Hanan Elsayed;Lashin, Abdel Moneim Yousof;Sowileh, Suliman Mohammed
    • Kyungpook Mathematical Journal
    • /
    • 제59권4호
    • /
    • pp.651-663
    • /
    • 2019
  • In this paper, we introduce and study a new subclass of p-valent harmonic functions defined by modified operator and obtain the basic properties such as coefficient characterization, distortion properties, extreme points, convolution properties, convex combination and also we apply integral operator for this class.

FEKETE-SZEGÖ INEQUALITIES FOR A SUBCLASS OF ANALYTIC BI-UNIVALENT FUNCTIONS DEFINED BY SĂLĂGEAN OPERATOR

  • BULUT, Serap
    • 호남수학학술지
    • /
    • 제39권4호
    • /
    • pp.591-601
    • /
    • 2017
  • In this paper, by means of the $S{\breve{a}}l{\breve{a}}gean$ operator, we introduce a new subclass $\mathcal{B}^{m,n}_{\Sigma}({\gamma};{\varphi})$ of analytic and bi-univalent functions in the open unit disk $\mathbb{U}$. For functions belonging to this class, we consider Fekete-$Szeg{\ddot{o}}$ inequalities.