• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.425-428
• /
• 1999

Turbo decoder were shown to achieve performance within 0.7㏈ of the Shannon capacity limit. This constituted a significant gain in power efficiency over other coding techniques known at the time. In this paper, Turbo code with constraint length K＝4, code rate 1/3, frame size 196bits(6 tail bits), 20㎳ frame and 6bit MAP decoder is implemented using VHDL. The designed Turbo code is used for voice service. Interactions of the system are used to attain large performance improvements.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.225-228
• /
• 2004

The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We prove via the ellipsoid method the equivalence between the fully polynomial approximability and a certain pseudo-polynomial separability of the gknap polytope.

• 천문학회지
• /
• 제32권2호
• /
• pp.119-126
• /
• 1999

The standard stellar models for $\alpha$ Cen A and B have been constructed without resorting to the arbitrary constraint of the Solar mixing length ratio. Assuming that the chemical compositions and the ages of the two stars are the same, series of models have been constructed. Using the observational constraints, [Z/X], we were able to constrain the number of the 'possible' models. We find that utilizing the observational constraints of [Z/X] the best models for $\alpha$ Cen system are with the initial Z = 0.03, X = 0.66$\~$0.67. In particular, the primary and the secondary stars may have the same mixing length ratio 1.6$\~$1.7, which is the same as that of the calibrated Solar model. And, the age of the system is about 5.4 Gyr. Finally, the large spacing of the p-modes is predicted to be 104 $\pm$ 4$\mu$Hz for $\alpha$ Cen A.

• 천문학회지
• /
• 제50권1호
• /
• pp.1-5
• /
• 2017

Like Hipparcos, Gaia is designed to give absolute parallaxes, independent of any astrophysical reference system. And indeed, Gaia's internal zero-point error for parallaxes is likely to be smaller than any individual parallax error. Nevertheless, due in part to mechanical issues of unknown origin, there are many astrophysical questions for which the parallax zero-point error ${\sigma}({\pi}_0)$ will be the fundamentally limiting constraint. These include the distance to the Large Magellanic Cloud and the Galactic Center. We show that by using the photometric parallax estimates for RR Lyrae stars (RRL) within 8kpc, via the ultra-precise infrared period-luminosity relation, one can independently determine a hyper-precise value for ${\pi}_0$. Despite their paucity relative to bright quasars, we show that RRL are competitive due to their order-of-magnitude improved parallax precision for each individual object relative to bright quasars. We show that this method is mathematically robust and well-approximated by analytic formulae over a wide range of relevant distances.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 천문학회보
• /
• 제45권1호
• /
• pp.48.1-48.1
• /
• 2020

The cosmological constant is accountable for the accelerated expansion of our Universe. Observational data have provided a tight constraint on the cosmic star formation history from z = 8 to the present. What happens to the star formation rate beyond z=0? I will discuss the star formation rates, along with the properties of the intergalactic mediumfrom our suite of simulations into the future. Since Lambda becomes dominant in the future of our universe, I further simulate counter-factual universes to assign anthropic weights to each universe within the multiverse setting. I will argue that using the asymptotic star formation efficiency as weights, we almost double previous estimates of observers living in universes similar to ours. The expected value of the energy density of Lambda is also closer to the observed value. I will also discuss potential future works to improve the applicability of the anthropic reasoning of the cosmological constant.

• Journal of Electrical Engineering and information Science
• /
• 제1권1호
• /
• pp.160-163
• /
• 1996

New formulas for McClellan transform parameters for the design of 2-D zero-phase FIR fan filters are optimally derived under the integral squared error(ISE) criterion. By imposing the constraint that F(0, 0)=\ulcorner, where F($.$) is the McClellan transform and $\omega$\ulcorner is the cutoff frequency of the 1-D prototype filter, the ISE is directly minimized without modifying it and, as a consequence, closed-form formulas for the McClellan transform parameters are obtained. It is shown that these formulas lead to a very efficient design for 2-D zero-phase FIR fan filters.

• 대한수학회지
• /
• 제58권5호
• /
• pp.1181-1209
• /
• 2021

In the present paper, we are concerned with the existence of ground state sign-changing solutions for the following Schrödinger-Poisson-Kirchhoff system $$\;\{\begin{array}{lll}-(1+b{\normalsize\displaystyle\smashmargin{2}{\int\nolimits_{{\mathbb{R}}^3}}}{\mid}{\nabla}u{\mid}^2dx){\Delta}u+V(x)u+k(x){\phi}u={\lambda}f(x)u+{\mid}u{\mid}^4u,&&\text{in }{\mathbb{R}}^3,\\-{\Delta}{\phi}=k(x)u^2,&&\text{in }{\mathbb{R}}^3,\end{array}$$ where b > 0, V (x), k(x) and f(x) are positive continuous smooth functions; 0 < λ < λ₁ and λ₁ is the first eigenvalue of the problem -∆u + V(x)u = λf(x)u in H. With the help of the constraint variational method, we obtain that the Schrödinger-Poisson-Kirchhoff type system possesses at least one ground state sign-changing solution for all b > 0 and 0 < λ < λ₁. Moreover, we prove that its energy is strictly larger than twice that of the ground state solutions of Nehari type.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.687-708
• /
• 2017

The machine-to-machine (M2M) communication is featured by tremendous number of devices, small data transmission, and large uplink to downlink traffic ratio. The massive access requests generated by M2M devices would result in the current medium access control (MAC) protocol in LTE/LTE-A networks suffering from physical random access channel (PRACH) overload, high signaling overhead, and resource underutilization. As such, fairness should be carefully considered when M2M traffic coexists with human-to-human (H2H) traffic. To tackle these problems, we propose an adaptive Slotted ALOHA (S-ALOHA) and time division multiple access (TDMA) hybrid protocol. In particular, the proposed hybrid protocol divides the reserved uplink resource blocks (RBs) in a transmission cycle into the S-ALOHA part for M2M traffic with small-size packets and the TDMA part for H2H traffic with large-size packets. Adaptive resource allocation and access class barring (ACB) are exploited and optimized to maximize the channel utility with fairness constraint. Moreover, an upper performance bound for the proposed hybrid protocol is provided by performing the system equilibrium analysis. Simulation results demonstrate that, compared with pure S-ALOHA and pure TDMA protocol under a target fairness constraint of 0.9, our proposed hybrid protocol can improve the capacity by at least 9.44% when ${\lambda}_1:{\lambda}_2=1:1$and by at least 20.53% when ${\lambda}_1:{\lambda}_2=10:1$, where ${\lambda}_1,{\lambda}_2$ are traffic arrival rates of M2M and H2H traffic, respectively.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.1056-1063
• /
• 2008

부호화율과 구속장을 선택적으로 지정할 수 있는 다중 표준용 파라미터화된 비터비 복호기의 효율적인 설계에 대해 기술한다. 설계된 비터비 복호기는 부호화율 1/2과 1/3, 구속장 7과 9를 지원하여 4가지 모드로 동작하도록 파라미터화된 구조로 설계되었으며, 각 동작모드에서 공통으로 사용되는 블록들의 공유가 극대화되는 회로구조를 적용하여 면적과 전력소모가 최소화되도록 하였다. 또한, one-point 역추적 알고리듬에 최적화된 ACCS (Accumulate-Subtract) 회로를 적용하였으며, 이를 통해 완전 병렬구조에 비해 ACCS 회로의 면적을 약 35% 감소시켰다. 설계된 비터비 복호기 코어는 0.35-um CMOS 셀 라이브러리로 합성하여 79,818 게이트와 25,600비트의 메모리로 구현되었으며, 70 MHz 클록으로 동작하여 105 Mbps의 성능을 갖는다. 설계된 비터비 복호기의 BER (Bit Error Rate) 성능에 대한 시뮬레이션 결과, 부호화율 1/3과 구속장 7로 동작하는 경우에 3.6 dB의 $E_b/N_o$에서 $10^{-4}$의 비트 오류율을 나타냈다.