• Title/Summary/Keyword: min-sum

Search Result 487, Processing Time 0.032 seconds

A design of sign-magnitude based DFU block for LDPC decoder (LDPC 복호기를 위한 sign-magnitude 수체계 기반의 DFU 블록 설계)

  • Seo, Jin-Ho;Park, Hae-Won;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.415-418
    • /
    • 2011
  • This paper describes a circuit-level optimization of DFU(decoding function unit) for LDPC decoder which is used in wireless communication systems such as WiMAX and WLAN. The conventional DFU which is based on min-sum decoding algorithm needs conversions between two's complement values and sign-magnitude values, resulting in complex hardware. In this paper, a new design of DFU that is based on sign-magnitude arithmetic is proposed to achieve a simplified circuit and high-speed operation.

  • PDF

An Architecture for IEEE 802.11n LDPC Decoder Supporting Multi Block Lengths (다중 블록길이를 지원하는 IEEE 802.11n LDPC 복호기 구조)

  • Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.798-801
    • /
    • 2010
  • This paper describes an efficient architecture for LDPC(Low-Density Parity Check) decoder, which supports three block lengths (648, 1,296, 1,944) of IEEE 802.11n standard. To minimize hardware complexity, the min-sum algorithm and block-serial layered structure are adopted in DFU(Decoding Function Unit) which is a main functional block in LDPC decoder. The optimized H-ROM structure for multi block lengths reduces the ROM size by 42% as compared to the conventional method. Also, pipelined memory read/write scheme for inter-layer DFU operations is proposed for an optimized operation of LDPC decoder.

  • PDF

Comparison of vertical ground reaction forces between female elderly and young adults during sit-to-stand and gait using the Nintendo Wii Balance Board

  • Lim, Ji Young;Yi, Yoonsil;Jung, Sang Woo;Park, Dae-Sung
    • Physical Therapy Rehabilitation Science
    • /
    • v.7 no.4
    • /
    • pp.179-185
    • /
    • 2018
  • Objective: The purpose of this study was to analyze and compare vertical ground reaction forces during sit to stand (STS) and gait between female elderly and young individuals using the Wii Balance Board (WBB). Design: Cross-sectional study. Methods: Fifty-one female elderly people (age: $75.18{\pm}4.60years$), and 13 young people (age: $29.85{\pm}3.69years$) performed the five times STS test and gait respectively on the WBB. We analyzed time (s), vertical peak (%), integral summation (Int_SUM, %), and counter variables (%) in STS and 1st peak (body weight, BW%), 2nd peak (BW%), peak minimum (BW%), time (second), center of pressure (COP) path length (mm), and Int_SUM (BW%) in gait. The independent t-test was used to assess for differences in STS, gait ability, and general characteristics between the female elderly group and young adults group. With the first and last trials excluded, the mean value was obtained from the middle three of the five trials. Results: During STS, Int_SUM and time of young adults were significantly less than of the female elderly subjects. There were no significant differences in peak and counter variables. In gait, all variables (1st peak, 2nd peak, min, time, COP_path, and Int_SUM) showed significant differences between groups (p<0.05). This study demonstrated that the validity of vertical ground reaction forces occurring during STS and gait was significant in female elderly and young adults. Conclusions: Based on the measurement of vertical ground reaction forces in STS and gait using the WBB, it is possible to clinically improve the quality of geriatric physical therapy. Further studies are necessary to examine concurrent validity of elderly patients who have undergone total hip or knee replacement.

Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.177-183
    • /
    • 2022
  • There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n2) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(li,fj)} from li with minimum sum of distance in location matrix L and fj with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to li with minimum sum of distance and to fj with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n2) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

A Study on Forecasting of Air Freight in Korea (우리나라 항공화물 운송수요 예측에 관한 연구)

  • Jang, Min-Sik;Yun, Seung-Jung;Song, Byeong-Heum
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.5 no.1
    • /
    • pp.51-63
    • /
    • 1997
  • Generally, air freight forecasting model used to major factor GNP(GDP), Yield, Exchange rate, as its independent variables. We studied about the factors that affect to Air Freight in Korea, and we found six affective variables. Those are GNP, Exchange rate, Flight routes, Flight numbers, Sum of dollars Export and import. To find the relationship between the Air Freight and GNP, Exchange rate, Flight routes, Flight numbers, Sum of dollars Export and import we used regression analysis. Through the regression analysis, we found some problems in the model. There are collieneraities between the variables, so we took the variables selection model to choose the best affective variables of air cargo. We have defined the the Korean air freight forecasting model with two variables and forecast far the $1996{\sim}2010$ period were made by using this model.

  • PDF

CHARACTERIZATIONS OF THE GAMMA DISTRIBUTION BY INDEPENDENCE PROPERTY OF RANDOM VARIABLES

  • Jin, Hyun-Woo;Lee, Min-Young
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.2
    • /
    • pp.157-163
    • /
    • 2014
  • Let {$X_i$, $1{\leq}i{\leq}n$} be a sequence of i.i.d. sequence of positive random variables with common absolutely continuous cumulative distribution function F(x) and probability density function f(x) and $E(X^2)$ < ${\infty}$. The random variables X + Y and $\frac{(X-Y)^2}{(X+Y)^2}$ are independent if and only if X and Y have gamma distributions. In addition, the random variables $S_n$ and $\frac{\sum_{i=1}^{m}(X_i)^2}{(S_n)^2}$ with $S_n=\sum_{i=1}^{n}X_i$ are independent for $1{\leq}m$ < n if and only if $X_i$ has gamma distribution for $i=1,{\cdots},n$.

GENERALIZED EULER POWER SERIES

  • KIM, MIN-SOO
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.5_6
    • /
    • pp.591-600
    • /
    • 2020
  • This work is a continuation of our investigations for p-adic analogue of the alternating form Dirichlet L-functions $$L_E(s,{\chi})={\sum\limits_{n=1}^{\infty}}{\frac{(-1)^n{\chi}(n)}{n^s}},\;Re(s)>0$$. Let Lp,E(s, t; χ) be the p-adic Euler L-function of two variables. In this paper, for any α ∈ ℂp, |α|p ≤ 1, we give a power series expansion of Lp,E(s, t; χ) in terms of the variable t. From this, we derive a power series expansion of the generalized Euler polynomials with negative index, that is, we prove that $$E_{-n,{\chi}}(t)={\sum\limits_{m=0}^{\infty}}\(\array{-n\\m}\)E_{-(m+n),{\chi}^{t^m}},\;n{\in}{\mathbb{N}}$$, where t ∈ ℂp with |t|p < 1. Some further properties for Lp,E(s, t; χ) has also been shown.

Designing a Microphone Array System for Noise Measurements on High-Speed Trains (고속철도 차량의 소음 측정을 위한 마이크로폰 어레이 설계에 관한 연구)

  • No, Hui-Min;Choe, Seong-Hun;Hong, Seok-Yun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2011.10a
    • /
    • pp.717-722
    • /
    • 2011
  • In this paper, noise source localization of the Korean high speed train was conducted by using delay and sum beam-forming method of a microphone array. At first, the microphone array having irregular configuration was designed and the resolution of which was analyzed from parameters such as 3-dB bandwidth and maximum side-lobe level. After the demonstration, the microphone array was applied on the high speed train and noise localization of the high speed train driving at 300 km/h was performed successfully.

  • PDF

Assessment of Water Quality in the Sum-river and the Dal-stream using Epilithic Diatom-based Indices (부착규조류를 이용한 달천과 섬강의 생물학적 수질평가)

  • Kim, Yong-jin;Lee, Ok-min
    • Journal of Korean Society on Water Environment
    • /
    • v.25 no.4
    • /
    • pp.606-614
    • /
    • 2009
  • To evaluate the biological water quality, diatom-based biological indices (DAIpo and TDI) were examined in the Sum-River and the Dal-stream. Having BOD concentrations below $2mg{\cdot}L^{-1}$ in most sites, water quality of both rivers was good. The DAIpo and TDI values ranged from 29.8 to 91.4 and from 38.7 to 93.0 respectively. From the biological water quality assessment, DAIpo and TDI for both rivers displayed fair to fairly poor water quality levels. However, the two indices showed more polluted conditions than expected from the BOD vlaues. In addition, DAIpo, having wider range of differences, appears to be more sensitive to the change in water quality when compared to TDI values. Statistical analysis using principal component analysis showed that Nitzschia palea and Diatoma vulgare might not be the appropriate indicators due to their low correlations with other indicators.

Tunable All-Optical Wavelength Conversion in a Ti:PPLN Channel Waveguide Using Cascaded Sum and Difference Frequency Generation (티타늄 확산 주기적 분극반전 채널 광도파로에서 연속적으로 일어나는 합주파수/차주파수 생성을 이용한 가변 파장 변환기)

  • Lee Ji Hyeon;Sin Sang Yeong;Lee Yeong Rak;Min Yu Hong;Werner Grundkoetter;Victor Goring;Wolfgang Sohelr
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.156-157
    • /
    • 2003
  • The wavelength converter is considered to be a key element of future dense WDM optical networks. It enables wavelength reuse and resolves contention problem. Moreover, the tunability of the wavelength converter enhance the flexibility of network systems by facilitating reconfigurable dynamic wavelength routing. In order to achieve optically tunable wavelength conversion, we recently proposed and experimentally demonstrated wavelength conversion and tuning based on cascaded sum and difference frequency generation in a Ti:PPLN channel waveguide. (omitted)

  • PDF