• Title/Summary/Keyword: Complexity metrics

Search Result 115, Processing Time 0.03 seconds

An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems (MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘)

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1197-1205
    • /
    • 2007
  • An adaptive K-best detection scheme is proposed for MIMO systems. The proposed scheme changes the number of survivor paths, K based on the degree of the reliability of Zero-Forcing (ZF) estimates at each K-best step. The critical drawback of the fixed K-best detection is that the correct path's metric may be temporarily larger than K minimum paths metrics due to imperfect interference cancellation by the incorrect ZF estimates. Based on the observation that there are insignificant differences among path metrics (ML distances) when the ZF estimates are incorrect, we use the ratio of the minimum ML distance to the second minimum as a reliability indicator for the ZF estimates. So, we adaptively select the value of K according to the ML distance ratio. It is shown that the proposed scheme achieves the significant improvement over the conventional fixed K-best scheme. The proposed scheme effectively achieves the performance of large K-best system while maintaining the overall average computation complexity much smaller than that of large K system.

Performance of different absorber materials and move-in/out strategies for the control rod in small rod-controlled pressurized water reactor: A study based on KLT-40 model

  • Zhiqiang Wu;Jinsen Xie;Pengyu Chen;Yingjie Xiao;Zining Ni;Tao Liu;Nianbiao Deng;Aikou Sun;Tao Yu
    • Nuclear Engineering and Technology
    • /
    • v.56 no.7
    • /
    • pp.2756-2766
    • /
    • 2024
  • Small rod-controlled pressurized water reactors (PWR) are the ideal energy source for vessel propulsion, benefiting from their high reactivity control efficiency. Since the control rods (CRs) increase the complexity of reactivity control, this paper seeks to study the performance of CRs in small rod-controlled PWRs to extend the lifetime and reduce power offset due to CRs. This study investigates CR grouping, move-in/out strategies, and axially non-uniform design effects on core neutron physics metrics. These metrics include axial offset (AO), core lifetime (CL), fuel utilization (FU), and radial power peaking factor (R-PPF). To simulate the movement of the CRs, a "Critical-CR-burnup" function was developed in OpenMC. In CR designs, the CRs are grouped into three banks to study the simultaneous and prioritized move-in/out strategies. The results show CL extension from 590 effective full power days (EFPDs) to 638-698 EFPDs. A lower-worth prioritized strategy minimizes AO and the extremum values decrease from -0.69 and + 0.81 to -0.28 and + 0.51. Although an axially non-uniform CR design can improve AO at the beginning of cycle (BOC), considering the overall CR worth change is crucial, as a significant decrease can adversely impact axial power distribution during the middle of cycle (MOC).

Quality Visualization of Quality Metric Indicators based on Table Normalization of Static Code Building Information (정적 코드 내부 정보의 테이블 정규화를 통한 품질 메트릭 지표들의 가시화를 위한 추출 메커니즘)

  • Chansol Park;So Young Moon;R. Young Chul Kim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.5
    • /
    • pp.199-206
    • /
    • 2023
  • The current software becomes the huge size of source codes. Therefore it is increasing the importance and necessity of static analysis for high-quality product. With static analysis of the code, it needs to identify the defect and complexity of the code. Through visualizing these problems, we make it guild for developers and stakeholders to understand these problems in the source codes. Our previous visualization research focused only on the process of storing information of the results of static analysis into the Database tables, querying the calculations for quality indicators (CK Metrics, Coupling, Number of function calls, Bad-smell), and then finally visualizing the extracted information. This approach has some limitations in that it takes a lot of time and space to analyze a code using information extracted from it through static analysis. That is since the tables are not normalized, it may occur to spend space and time when the tables(classes, functions, attributes, Etc.) are joined to extract information inside the code. To solve these problems, we propose a regularized design of the database tables, an extraction mechanism for quality metric indicators inside the code, and then a visualization with the extracted quality indicators on the code. Through this mechanism, we expect that the code visualization process will be optimized and that developers will be able to guide the modules that need refactoring. In the future, we will conduct learning of some parts of this process.

Assessing the Vulnerability of Network Topologies under Large-Scale Regional Failures

  • Peng, Wei;Li, Zimu;Liu, Yujing;Su, Jinshu
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.451-460
    • /
    • 2012
  • Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of ${\alpha}$-critical-distance with a given failure impact ratio ${\alpha}$, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the ${\alpha}$-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio ${\alpha}$, the topologies examined have larger ${\alpha}$-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter.

(Turbo Decoder Design with Sliding Window Log Map for 3G W-CDMA) (3세대 이동통신에 적합한 슬라이딩 윈도우 로그 맵 터보 디코더 설계)

  • Park, Tae-Gen;Kim, Ki-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.9 s.339
    • /
    • pp.73-80
    • /
    • 2005
  • The Turbo decoders based on Log-MAP decoding algorithm inherently requires large amount of memory and intensive complexity of hardware due to iterative decoding, despite of excellent decoding efficiency. To decrease the large amount of memory and reduce hardware complexity, the result of previous research. And this paper design the Turbo decoder applicable to the 3G W-CDMA systems. Through the result of previous research, we decided 5-bits for the received data 6-bits for a priori information, and 7-bits for the quantization state metrics. The error correction term for $MAX^{*}$ operation which is the main function of Log-MAP decoding algorithm is implemented with very small hardware overhead. The proposed Turbo decoder is synthesized in $0.35\mu$m Hynix CMOS technology. The synthesized result for the Turbo decoder shows that it supports a maximum 9Mbps data rate, and a BER of $10^{-6}$ is achieved(Eb/No=1.0dB, 5 iterations, and the interleaver size $\geq$ 2000).

2-Polling Feedback Scheme for Stable Reliable Broadcast in CSMA Wireless Networks (CSMA 무선 네트워크에서 안정성 있는 신뢰적 브로드캐스트를 위한 2-폴링 피드백 방법)

  • Yoon, Wonyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.12
    • /
    • pp.1208-1218
    • /
    • 2012
  • Disseminating broadcast information stably and reliably in IEEE 802.11-like CSMA wireless networks requires that a source should seek collision-free transmission to multiple receivers and keep track of the reception state of the multiple receivers. We propose a simple yet efficient feedback scheme for stable reliable broadcast in wireless networks, called 2-polling feedback, where the state of two receivers are checked by a source before its broadcast transmission attempt We present a performance analysis of the class of reliable broadcast feedback schemes in terms of two performance metrics (packet transmission delay and packet stable time). The analysis results show that the proposed 2-polling feedback scheme outperforms the current existing classes of feedback schemes in the literature, i.e., all-polling feedback and 1-polling feedback. The 2-polling feedback scheme has lower asymptotic complexity than the all-polling feedback, and has the same asymptotic complexity as the 1-polling feedback but exhibits almost 50 % reduction in packet stable time.

Interpretation of the Basic and Effective Reproduction Number

  • Lim, Jun-Sik;Cho, Sung-il;Ryu, Sukhyun;Pak, Son-Il
    • Journal of Preventive Medicine and Public Health
    • /
    • v.53 no.6
    • /
    • pp.405-408
    • /
    • 2020
  • In epidemiology, the basic reproduction number (R0) is a term that describes the expected number of infections generated by 1 case in a susceptible population. At the beginning of the coronavirus disease 2019 (COVID-19) pandemic, R0 was frequently referenced by the public health community and the wider public. However, this metric is often misused or misinterpreted. Moreover, the complexity of the process of estimating R0 has caused difficulties for a substantial number of researchers. In this article, in order to increase the accessibility of this concept, we address several misconceptions related to the threshold characteristics of R0 and the effective reproduction number (Rt). Moreover, the appropriate interpretation of the metrics is discussed. R0 should be considered as a population-averaged value that pools the contact structure according to a stochastic transmission process. Furthermore, it is necessary to understand the unavoidable time lag for Rt due to the incubation period of the disease.

Multi-Attribute Data Fusion for Energy Equilibrium Routing in Wireless Sensor Networks

  • Lin, Kai;Wang, Lei;Li, Keqiu;Shu, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.1
    • /
    • pp.5-24
    • /
    • 2010
  • Data fusion is an attractive technology because it allows various trade-offs related to performance metrics, e.g., energy, latency, accuracy, fault-tolerance and security in wireless sensor networks (WSNs). Under a complicated environment, each sensor node must be equipped with more than one type of sensor module to monitor multi-targets, so that the complexity for the fusion process is increased due to the existence of various physical attributes. In this paper, we first investigate the process and performance of multi-attribute fusion in data gathering of WSNs, and then propose a self-adaptive threshold method to balance the different change rates of each attributive data. Furthermore, we present a method to measure the energy-conservation efficiency of multi-attribute fusion. Based on our proposed methods, we design a novel energy equilibrium routing method for WSNs, viz., multi-attribute fusion tree (MAFT). Simulation results demonstrate that MAFT achieves very good performance in terms of the network lifetime.

A Software Quality Prediction Model Without Training Data Set (훈련데이터 집합을 사용하지 않는 소프트웨어 품질예측 모델)

  • Hong, Euy-Seok
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.689-696
    • /
    • 2003
  • Criticality prediction models that determine whether a design entity is fault-prone or non fault-prone are used for identifying trouble spots of software system in analysis or design phases. Many criticality prediction models for identifying fault-prone modules using complexity metrics have been suggested. But most of them need training data set. Unfortunately very few organizations have their own training data. To solve this problem, this paper builds a new prediction model, KSM, based on Kohonen SOM neural networks. KSM is implemented and compared with a well-known prediction model, BackPropagation neural network Model (BPM), considering internal characteristics, utilization cost and accuracy of prediction. As a result, this paper shows that KSM has comparative performance with BPM.

Optimal Design of Piecewise Linear Companding Transforms for PAPR Reduction in OFDM Systems

  • Mazahir, Sana;Sheikh, Shahzad Amin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.200-220
    • /
    • 2016
  • Orthogonal frequency division multiplexing (OFDM) signals suffer from the problem of large peak-to-average power ratio (PAPR) which complicates the design of the analog front-end of the system. Companding is a well-known PAPR reduction technique that reduces the PAPR by transforming the signal amplitude using a deterministic function. In this paper, a novel piecewise linear companding transform is proposed. The design criteria for the proposed transform is developed by investigating the relationships between the compander and decompander's profile and parameters with the system's performance metrics. Using analysis and simulations, we relate the companding parameters with the bit error rate (BER), out-of-band interference (OBI), amount of companding noise, computational complexity and average power. Based on a set of criteria developed thereof, we formulate the design of the proposed transform. The main aim is to preserve the signal's attributes as much as possible for a predetermined amount of PAPR reduction. Simulations are carried out to evaluate and compare the proposed scheme with the existing companding transforms to demonstrate the enhancement in PAPR, BER and OBI performances.