• 제목/요약/키워드: min-sum

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

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

  • 서진호;박해원;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.415-418
    • /
    • 2011
  • WiMAX, WLAN 등의 무선통신 시스템에 사용되는 LDPC(low-density parity check) 복호기의 핵심 기능블록인 DFU(decoding function unit)의 회로 최적화를 제안한다. 최소합(min-sum) 복호 알고리듬 기반의 DFU는 2의 보수 값과 sign-magnitude 값 사이의 변환이 필요하여 회로가 복잡해진다. 본 논문에서는 sign-magnitude 연산 기반의 DFU를 설계하여 수체계 변환과정을 제거함으로써 회로를 간소화시키고 동작속도를 향상시켰다.

  • PDF

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

  • 나영헌;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.798-801
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11n 표준에 제시된 3가지 블록길이(648, 1,296, 1,944)를 지원하는 효율적인 LDPC (Low-Density Parity Check) 복호기 구조를 제안한다. LDPC 복호기의 핵심 블록인 DFU(Decoding Function Unit)의 연산 복잡도와 하드웨어 복잡도를 효율적으로 감소시킬 수 있도록 최소합 알고리듬과 블록직렬 방식의 layered 구조를 적용하였다. 또한 효율적인 다중 블록길이의 구현을 위해 PCM 값을 저장하는 H-ROM의 최적화 방법을 제안하였으며, 이를 통해 ROM의 크기를 약 42% 감소시켰다. 또한, 레이어 간의 효율적인 메모리 읽기/쓰기 방법을 적용하여 복호기 동작을 최적화시켰다.

  • 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
    • /
    • 제7권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.

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.177-183
    • /
    • 2022
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 li와 시설 행렬 F에서의 최대 물동량 시설 fj를 M={(li,fj)}으로 매치키시고, M을 기준으로 최소 거리 합 li와 시설 행렬 F에서의 최대 물동량 시설 fj의 매칭 쌍 (li,fj)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

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

  • 장민식;윤승중;송병흠
    • 한국항공운항학회지
    • /
    • 제5권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
    • 충청수학회지
    • /
    • 제27권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
    • /
    • 제38권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)

  • 노희민;최성훈;홍석윤
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2011년도 추계학술대회 논문집
    • /
    • 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)

  • 김용진;이옥민
    • 한국물환경학회지
    • /
    • 제25권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
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • 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