• Title/Summary/Keyword: Degree Distribution

Search Result 2,314, Processing Time 0.03 seconds

Design of degree distribution of distributed LT codes using distcrete Fourier transform (Discrete Fourier transform을 이용한 distributed LT codes의 degree distribution 설계)

  • Suh, Young-Kil;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.112-115
    • /
    • 2010
  • 본 논문은 그림 1과 같은 네트워크 환경에서 두 송신단이 LT code를 오류정정 부호로 사용할 때, 두 송신단이 생성하는 인코딩 심볼과 수신단이 수신하는 인코딩 심볼들의 degree distribution의 관계에 대해 다룬다. LT code를 복호하기 위해 belief propagation 방법을 사용했을 때, 수신단이 받은 인코딩 심볼들의 degree distribution은 robust soliton distribution(RSD)을 따를 때, overhead 대비 가장 높은 확률로 복호에 성공한다. 하지만 그림 1과 같은 네트워크 환경에서, 두 송신단 모두 RSD에 따라 인코딩 심볼을 생성하여 송신하면, 수신단에서 수신한 심볼은 RSD를 따르지 않는다. 본 논문은 한 송신단($S_1$) 이 생성하는 인코딩 심볼의 degree distribution을 알 때, 수신단에서의 인코딩 심볼의 분포가 근사적으로 RSD를 따르도록 하는 또 다른 송신단($S_2$)에서의 degree distribution을 구하는 방법을 제시한다.

  • PDF

MFSC: Mean-Field-Theory and Spreading-Coefficient Based Degree Distribution Analysis in Social Network

  • Lin, Chongze;Zheng, Yi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3630-3656
    • /
    • 2018
  • Degree distribution can provide basic information for structural characteristics and internal relationship in social network. It is a critical procedure for social network topology analysis. In this paper, based on the mean-field theory, we study a special type of social network with exponential distribution of time intervals. First of all, in order to improve the accuracy of analysis, we propose a spreading coefficient algorithm based on intimate relationship, which determines the number of the joined members through the intimacy among members. Then, simulation show that the degree distribution of follows the power-law distribution and has small-world characteristics. Finally, we compare the performance of our algorithm with the existing algorithms, and find that our algorithm improves the accuracy of degree distribution as well as reducing the time complexity significantly, which can complete 29.04% higher precision and 40.94% lower implementation time.

Emergence and Structure of Complex Mutualistic Networks

  • Lee, KyoungEun;Jung, Nam;Lee, Hyun Min;Maeng, Seung Eun;Lee, Jae Woo
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • v.3 no.3
    • /
    • pp.149-153
    • /
    • 2022
  • The degree distribution of the plant-pollinator network was identified by analyzing the data in the ecosystem and reproduced by a model of the growing bipartite mutualistic networks. The degree distribution of pollinator shows power law or stretched exponential distribution, while plant usually shows stretched exponential distribution. In the growth model, the plant and the pollinator are selected with probability Pp and PA=1-Pp, respectively. The number of incoming links for the plant and the pollinator is lp and lA, respectively. The probability that the link of the plant selects the pollinator of the existing network given as $A_{k_i}=k^{{\lambda}_A}_i/{\sum}_i\;k^{{\lambda}_A}_i$, and the probability that the pollinator selects the plant is $P_{k_i}=k^{{\lambda}_p}_i/{\sum}_i\;k^{{\lambda}_p}_i$. When the nonlinear growth index is 𝛌X=1 (X=A or P), the degree distribution follows a power law, and if 0≤𝛌X<1, the degree distribution follows a stretched exponential distribution. The cumulative degree distributions of plants and pollinators of 14 empirical plant-pollinators included in Interaction Web Database were calculated. A set of parameters (PA,PP,lA,lP) that reproduces these cumulative degree distributions and a growth index 𝛌X (X=A or P) were obtained. We found that animal takes very heterogenous connections, whereas plant takes a more flexible connection network.

Empirical Study on the Distribution Localization Degree of Korean Firms in China (중국진출 한국기업의 유통분야 현지적응 정도에 관한 실증연구)

  • Lee, Soo-Jin;Shin, Dong-Woong
    • International Commerce and Information Review
    • /
    • v.14 no.2
    • /
    • pp.3-27
    • /
    • 2012
  • As Chinese political and economical status gets higher, a lot of multinational firms have tried to find some chances from the Chinese market successfully. Though geographically Korea is located closely to China, a lot of firms entering into Chinese market have turned out failed. Thus, this study researched Korean manufacturing firms in China, surveyed their localization degree of distribution, and tried to find out factors which influence these localization from a far-reaching literature. As a result of analyzing 146 questionnaires, the length of channel, among Chinese environmental factors, has a positive influence on the distribution localization degree. In addition, the factor of distribution relation assets has a positive effect on the distribution localization degree. Considering this study, the Chinese market, especially distribution field, has recently grown up to the world-class level. Therefore a firm intending to enter into China needs to be careful not to underestimate China.

  • PDF

The Effect of Obstacle Number, Shape and Blockage Degree in Flow Field of PEMFC on its Performance

  • Zongxi Zhang;Xiang Fan;Wenhao Lu;Jian Yao;Zhike Sui
    • Journal of Electrochemical Science and Technology
    • /
    • v.15 no.1
    • /
    • pp.132-151
    • /
    • 2024
  • Proton exchange membrane fuel cell (PEMFC) has received extensive attention as it is the most common hydrogen energy utilization device. This research not only investigated the effect of obstacle number and shape on PEMFC performance, but also studied the effect of the blockage degree in the channel of PEMFC on its performance. It was found that compared with traditional scheme, longitudinally distributed obstacles scheme can significantly promote reactants transfer to catalyst layer, and the blockage degree in the channel effect PEMFC performance most. The scheme with 10 rectangular obstacles in single channel and 60% channel blockage had the best output performance and the most uniform distribution of reactants and products. Obstacle height distribution can significantly affect PEMFC performance, the blockage degree in the whole basin was large, particularly as the channel was blocked to higher degree in region 2 and region 3, higher net power density and better mass transfer effect can be obtained. Among them, the fuel cell with the blockage degree of 40%, 60% and 60% in region 1, region 2 and region 3 have the best PEMFC output performance and mass transfer, the net power density was 29.8% higher than that of traditional scheme.

An Efficient Implementation of Tornado Code for Fault Tolerance

  • Lei, Jian-Jun;Kwon, Gu-In
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.13-18
    • /
    • 2009
  • This paper presents the implementation procedure of encoding and decoding algorithms for Tornado code that can provide fault tolerance for storage and transmission system. The degree distribution satisfying heavy tail distribution is produced. Based on this distribution, a good random irregular bipartite graph is attained after plenty of trails. Such graph construction is proved to be efficient, and the experiments also demonstrate that the implementation obtains good performance in terms of decoding overhead.

  • PDF

Prediction of Temperature and Moisture Distributions in Hardening Concrete By Using a Hydration Model

  • Park, Ki-Bong
    • Architectural research
    • /
    • v.14 no.4
    • /
    • pp.153-161
    • /
    • 2012
  • This paper presents an integrated procedure to predict the temperature and moisture distributions in hardening concrete considering the effects of temperature and aging. The degree of hydration is employed as a fundamental parameter to evaluate hydro-thermal-mechanical properties of hardening concrete. The temperature history and temperature distribution in hardening concrete is evaluated by combining cement hydration model with three-dimensional finite element thermal analysis. On the other hand, the influences of both self-desiccation and moisture diffusion on variation of relative humidity are considered. The self-desiccation is evaluated by using a semi-empirical expression with desorption isotherm and degree of hydration. The moisture diffusivity is expressed as a function of degree of hydration and current relative humidity. The proposed procedure is verified with experimental results and can be used to evaluate the early-age crack of hardening concrete.

Study on Enumerating the Degree of Similarity in Pairs of the Stnadardized Scores and Lower and Upper tail Probabilites using the Folded Normal Distribution (동형고사에서 표준점수차의 확률분포를 이용한 상사성의 측정과 평가치 산정에 관한 연구)

  • 홍석강
    • The Mathematical Education
    • /
    • v.39 no.2
    • /
    • pp.167-177
    • /
    • 2000
  • In this thesis we concerned with the degree of similarity in pairs of scores having a common mean and variance could express similarity in terms of the absolute difference between the standardized scores. We particulary discussed the distribution of absolute differences between pairs of T scores among many standardized scores and demonstrated the procedures for calculating the lower limit of Med(│d│) values i. e. the maximum possible similarity with medians and correlation coefficients of the equivalent form tests by using the folded normal distribution, although other researchers expressed the degree of similarity using only the standard normal distribution. We also described many cases how to use those techniques and to apply effectively them in real evaluation fields.

  • PDF

A LT Codec Architecture with an Efficient Degree Generator and New Permutation Technique (효율적인 정도 생성기 및 새로운 순열 기법을 가진 LT 코덱 구조)

  • Hasan, Md. Tariq;Choi, Goang Seog
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.117-125
    • /
    • 2014
  • In this paper, a novel hardware architecture of the LT codec is presented where non-BP based decoding algorithm is applied. Novel LT codec architecture is designed with an efficient degree distribution unit using Verilog HDL. To perform permutation operation, different initial valued or time shifted counters have been used to get pretty well permutations and an effect of randomness. The codec will take 128 bits as input and produce 256 encoded output bits. The simulation results show expected performances as the implemented distribution and the original distribution are pretty same. The proposed LT codec takes 257.5 cycle counts and $2.575{\mu}s$ for encoding and decoding instead of 5,204,861 minimum cycle counts and 4.43s of the design mentioned in the previous works where iterative soft BP decoding was used in ASIC and ASIP implementation of the LT codec.

Ichthyoplankton Detection Proportion and Margin of Error for the Scomber japonicus in Korean Coastal Seas

  • Kim, Sung;Cho, Hong-Yeon
    • Ocean and Polar Research
    • /
    • v.39 no.2
    • /
    • pp.73-84
    • /
    • 2017
  • The probability distribution of ichthyoplankton is important for enhancing the precision of sampling while reducing unnecessary surveys. To estimate the ichthyoplankton detection proportion (IDP) and its margin of error (ME), the monitoring information of the chub mackerel's (Scomber japonicus) ichthyoplankton presence-absence sampling data has been were collected over approximately 30 years (from 1982 to 2011) in the Korean coastal seas. Based on the computed spatial distributions of the mackerel's IDP and ME, the confidence interval (CI) range, defined as 2 ME, decreases from approximately 80% to 40% as the sample size n increases from 4 to 24 and the ME is approximately 40% in the typical (seasonal survey) case n = 4 per year. The IDP and ME off Jeju Island are relatively high at the 0.5-degree smoothing level. After increasing the spatial smoothing level to 1.0-degree, the ME decreased, and the spatial distribution pattern also changed due to the over-smoothing effects. In this study, the 0.5-degree smoothing is more suitable for the distribution pattern than the 1.0-degree smoothing level. The area of the high IDP and the low ME on the mackerel's ichthyoplankton was similar to the estimated spawning ground in the Korean peninsula. This information could contribute to enhancing for the spawning ecology surveys.