• Title/Summary/Keyword: Permutation Method

Search Result 120, Processing Time 0.028 seconds

Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes (긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계)

  • Shin, Yerin;Choi, Soyeon;Yoo, Hoyoung
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1288-1294
    • /
    • 2019
  • The channel-achieving property made the polar code show to advantage as an error-correcting code. However, sufficient error-correction performance shows the asymptotic property that is achieved when the length of the code is long. Therefore, efficient architecture is needed to realize the implementation of very-large-scale integration for the case of long input data. Although the most basic fully parallel encoder is intuitive and easy to implement, it is not suitable for long polar codes because of the high hardware complexity. Complementing this, a partially parallel encoder was proposed which has an excellent result in terms of hardware area. Nevertheless, this method has not been completely generalized and has the disadvantage that different architectures appear depending on the hardware designer. In this paper, we propose a hardware design scheme that applies the proposed systematic approach which is optimized for bit-dimension permutations. By applying this solution, it is possible to design a generalized partially parallel encoder for long polar codes with the same intuitive architecture as a fully parallel encoder.

A Study on the Res Judicata of Arbitral Awards (중재판정의 기판력에 관한 고찰)

  • Suh, Se-Won
    • Journal of Arbitration Studies
    • /
    • v.17 no.2
    • /
    • pp.3-21
    • /
    • 2007
  • Arbitration is a private and contractual means of dispute resolution. As a creature of contract, any particular arbitration owes its existence-and attendant limitations-to an arbitral agreement. This means that, in practice, the parties select their own judges, forum, and rules. By agreeing to arbitration, parties hope to achieve several goals. And arbitration has proven to be quicker, cheaper, and more predictable than litigation as a means of resolving many types of claims. As a primary method of conflict resolution, it is now worthwhile to consider carefully any procedural mechanism designed to promote the central aims of this alternative to litigation. It is helpful to frame any particular analysis according to (1) the type of decision for which preclusive effect is sought (arbitral award or court judgment) and (2) the type of subsequent proceeding in which preclusion is sought (an arbitration or a litigation). Res judicata may well bar litigation of that claim between the parties, but non-parties (affiliates or individuals) will not benefit from this bar unless the arbitral tribunal makes findings sufficient to satisfy the elements of collateral estoppel. The final permutation to be considered involves an arbitral award's preclusive effect on a subsequent arbitration. Whether a prior court decision should preclude issues or claims in a subsequent arbitration presents the easiest case for analysis. It is the easiest primarily because there is generally little room to debate whether adequate procedures were followed in a litigation. That is, one can safely assume that the rules of evidence and the rules of civil procedure were followed and that formal records sufficiently memorialize both the proceeding itself and the ultimate decision. Procedural regularity is mentioned not necessarily because it is an analytic tool, but because so many jurists and scholars see it as an impediment to the application of preclusionary doctrines.

  • PDF

A Low Power QPP Interleaver Address Generator Design Using The Periodicity of QPP (QPP 주기성을 이용한 저전력 QPP 인터리버 주소발생기 설계)

  • Lee, Won-Ho;Rim, Chong-Suck
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.12
    • /
    • pp.83-88
    • /
    • 2008
  • The QPP interleaver has been gaining attention since it provides contention-free interleaving functionality for high speed parallel turbo decoders. In this paper we first show that the quadratic term $f_2x^2%K$ of $f(x)=(f_1x+f_2x^2)%K$, the address generating function, is periodic. We then introduce a low-power address generator which utilizes this periodic characteristic. This generator follows the conventional method to generate the interleaving addresses and also to save the quadratic term values during the first half of the first period. The saved values are then reused for generating further interleaved addresses, resulting in reduced number of logical operations. Power consumption is reduced by 27.38% in the design with fixed-K and 5.54% in the design with unfixed-K on average for various values of K, when compared with the traditional designs.

Detection of Imprinted Quantitative Trait Loci (QTL) for Growth Traits in Pigs

  • Lee, H.K.;Lee, S.S.;Kim, T.H.;Jeon, G.J.;Jung, H.W.;Shin, Y.S.;Han, J.Y.;Choi, B.H.;Cheong, I.C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.16 no.8
    • /
    • pp.1087-1092
    • /
    • 2003
  • As an experimental reference population, crosses between Korean native pig and Landraces were established and information on growth traits was recorded. Animals were genotyped for 24 microsatellite markers covering chromosomes 2, 6, and 7 for partial-genome scan to identify chromosomal regions that have effects on growth traits. quantitative trait loci (QTL) effects were estimated using interval mapping by the regression method under the line cross models with a test for imprinting effects. For test of presence of QTL, chromosome-wide and single position significance thresholds were estimated by permutation test and normal significance threshold for the imprinting test were derived. For tests against the Mendelian model, additive and dominance coefficients were permuted within individuals. Thresholds (5% chromosome-wide) against the no-QTL model for the analyzed traits ranged from 4.57 to 4.99 for the Mendelian model and from 4.14 to 4.67 for the imprinting model, respectively. Partial-genome scan revealed significant evidence for 4 QTL affecting growth traits, and 2 out of the 4 QTLs were imprinted. This study demonstrated that testing for imprinting should become a standard procedure to unravel the genetic control of multi-factorial traits. The models and tests developed in this study allowed the detection and evaluation of imprinted QTL.

The Relationship between Harm Avoidance Temperament and Right Frontal and Left Parietal Lobes in Young Adults : A Cortical Thickness Analysis (젊은 성인에서 위험 회피 기질과 우전두엽 및 좌두정엽과의 관련성 : 피질두께 분석)

  • Kim, Da-Jung J.;Lyoo, Young-Wook;Park, Young-Jun;Ahn, Tae Joo;Choi, Byeong Joo;Shin, E-Kyung;Kim, Tae-Suk
    • Korean Journal of Biological Psychiatry
    • /
    • v.17 no.4
    • /
    • pp.203-209
    • /
    • 2010
  • Objectives : Increasing evidence suggests the presence of neurobiological bases for temperamental characteristics in humans. Brain correlates of harm avoidance(HA) have been most extensively studied using functional and structural brain imaging methods due to its potential link with anxiety and depressive disorders. To date, however, we are not aware of any reports that have examined the potential relationship between HA levels and regional cortical thickness. The aim of the current study is to examine the cortical thickness which is associated with HA temperament in healthy young subjects. Methods : Twenty-eight young, healthy individuals(13 men and 15 women, mean age, $29.4{\pm}6.3$ years) were screened for eligibility and administered the Korean version of the Cloninger's Temperament and Character Inventory and underwent high-resolution structural magnetic resonance imaging scanning. Results : HA was associated with cortical thickness in the right superior frontal cortex and in the left parietal cortex, adjusted for age and sex and corrected for multiple comparisons using the permutation testing method. Conclusion : Individual temperamental differences in HA are associated with structural variations in specific areas of the brain. The fact that these brain regions are involved in top-down modulations of subcortical fear reactions adds functional significance to current findings.

A Genetic Algorithm Based Learning Path Optimization for Music Education (유전 알고리즘 기반의 음악 교육 학습 경로 최적화)

  • Jung, Woosung
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.2
    • /
    • pp.13-20
    • /
    • 2019
  • For customized education, it is essential to search the learning path for the learner. The genetic algorithm makes it possible to find optimal solutions within a practical time when they are difficult to be obtained with deterministic approaches because of the problem's very large search space. In this research, based on genetic algorithm, the learning paths to learn 200 chords in 27 music sheets were optimized to maximize the learning effect by balancing and minimizing learner's burden and learning size for each step in the learning paths. Although the permutation size of the possible learning path for 27 learning contents is more than $10^{28}$, the optimal solution could be obtained within 20 minutes in average by an implemented tool in this research. Experimental results showed that genetic algorithm can be effectively used to design complex learning path for customized education with various purposes. The proposed method is expected to be applied in other educational domains as well.

Development of a Predictive Model forOccupational Disability Grades Using Workers'Compensation Insurance Data (산재보험 빅데이터를 활용한 장해등급 예측 모델 개발)

  • Choi, Keunho;Kim, Min Jeong;Lee, Jeonghwa
    • The Journal of Information Systems
    • /
    • v.33 no.3
    • /
    • pp.187-205
    • /
    • 2024
  • Purpose A prediction model for occupational injuries can support more proactive, efficient, and effective policy-making. This study aims to develop a model that predicts the severity of occupational injuries, classified into 15 disability grades in South Korea, using machine learning techniques applied to COMWEL data. The primary goal is to improve prediction accuracy, offering an advanced tool for early intervention and evidence-based policy implementation. Design/methodology/approach The data analyzed in this study consists of 290,157 administrative records of occupational injury cases collected between 2018 and 2020 by the Korea Workers' Compensation & Welfare Service, based on the 'Workers' Compensation Insurance Application Form' submitted for occupational injury treatment. Four machine learning models - Decision Tree, DNN, XGBoost, and LightGBM - were developed and their performances compared to identify the optimal model. Additionally, the Permutation Feature Importance (PFI) method was used to assess the relative contribution of each variable to the model's performance, helping to identify key variables. Findings The DNN algorithm achieved the lowest Mean Absolute Error (MAE) of 0.7276. Key variables for predicting disability grades included the severity index, primary disease code, primary disease site, age at the time of the injury, and industry type. These findings highlight the importance of early policy intervention and emphasize the role of both medical and socioeconomic factors in model predictions. The academic and policy implications of these results were also discussed.

MILP-Espresso-Based Automatic Searching Method for Differential Charactertistics (효율적인 MILP-Espresso 기반 차분 특성 자동 탐색 방법)

  • Park, YeonJi;Lee, HoChang;Hong, Deukjo;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.3
    • /
    • pp.533-543
    • /
    • 2018
  • In this paper, we propose an MILP-based method for Optimal Probability of Bit-based Differential Characteristic in SP(Substitution-permutation) ciphers based on Automatic Differential Characteristic Searching Method of Sasaki, et al. In [13], they used input/output variables and probability variables seperatably, but we simplify searching procedure by putting them(variables) together into linear inequalities. Also, In order to decrease the more linear inequalities, we choose Espresso algorithm among that used by Sasaki, et al(Quine-McCluskey algorithm & Espresso algorithm). Moreover, we apply our method to GIFT-64, GIFT-128, SKINNY-64, and we obtained results in the GIFT(Active S-boxs : 6, Probabilities : $2^{-11.415}$) compared with the existing one.(Active S-boxs : 5, Probabilities : unknown). In case of SKINNY-64, we can't find better result, but can find same result compared with the existing one.

A Study on Lightweight Block Cryptographic Algorithm Applicable to IoT Environment (IoT 환경에 적용 가능한 경량화 블록 암호알고리즘에 관한 연구)

  • Lee, Seon-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.3
    • /
    • pp.1-7
    • /
    • 2018
  • The IoT environment provides an infinite variety of services using many different devices and networks. The development of the IoT environment is directly proportional to the level of security that can be provided. In some ways, lightweight cryptography is suitable for IoT environments, because it provides security, higher throughput, low power consumption and compactness. However, it has the limitation that it must form a new cryptosystem and be used within a limited resource range. Therefore, it is not the best solution for the IoT environment that requires diversification. Therefore, in order to overcome these disadvantages, this paper proposes a method suitable for the IoT environment, while using the existing block cipher algorithm, viz. the lightweight cipher algorithm, and keeping the existing system (viz. the sensing part and the server) almost unchanged. The proposed BCL architecture can perform encryption for various sensor devices in existing wire/wireless USNs (using) lightweight encryption. The proposed BCL architecture includes a pre/post-processing part in the existing block cipher algorithm, which allows various scattered devices to operate in a daisy chain network environment. This characteristic is optimal for the information security of distributed sensor systems and does not affect the neighboring network environment, even if hacking and cracking occur. Therefore, the BCL architecture proposed in the IoT environment can provide an optimal solution for the diversified IoT environment, because the existing block cryptographic algorithm, viz. the lightweight cryptographic algorithm, can be used.

Exposure Assessment for Polycyclic Aromatic Hydrocarbons in the Model Menu System of Korean (한국인의 모델식이에 대한 다환방향족탄화수소류(PAHs)의 인체노출량평가)

  • Kim YunHee;Yoon EunKyung;Lee HyoMin;Park KyungAh;Jun EunAh;Lee CherlHo;Choi SangYun;Lim SeungTaek;Ze KeumRyun;Choi KwangSik
    • Journal of Food Hygiene and Safety
    • /
    • v.19 no.4
    • /
    • pp.176-184
    • /
    • 2004
  • This study was conducted to compare and estimate the daily PAHs dietary intake from both home-cooking and dining-out, through approach of model diet used in exposure assessment of food contaminants. Food commodities reflecting in model diet were selected from the KHIDI report and were analysed in cooked or uncooked edible forms using HPLC-Fluorscence Detector. The PAHs dietary intake comparison between home-cooking and dining-out was based on one meal intake suggested in model diet and PAHs dietary intake was estimated by using food consumption rate and body weight of the Korean adult group. The daily PAHs dietary intake was calculated by permutation and combination method with assumption that a person consumed 2 meals from home-cooking menu and 1 meal from dining-out menu. The total PAHs levels in 36 food commodities with 200 samples were ranged from 2.00 ug/kg to 141.28 ug/kg and a food showing the highest PAHs level was the stir-fried anchovy. The $TEQ_{BaP}$ levels of PAHs were calculated using benzo(a)pyrene equivalents individual congener level and corresponding TEF value and the $TEQ_{BaP}$ level were ranged from $0.03\;ugTEQ{BaP}$ to $1.31\;ugTEQ_{BaP}$ and a food showing the highest $TEQ_{BaP}$ level was the hamburger. The PAHs dietary intakes per one meal from home-cooking and dining-out were $2.4\times10^{-3}\;ugTEQ_{BaP}/kg/meal\;and\;4.0\times10^{-3}\;ugTEQ_{BaP}/kg/meal$, respectively. This data showed the PAHs dietary intake from dining-out was about 1.7 times higher than from the home-cooking. The daily PAHs dietary intakes of general Korean adult having two meals from home-cooking and one meal from dining-out per a day were ranged between $8.0\times10^{-3}\~9.7\times10^{-3}\;ugTEQ_{BaP}/gg/day$ and mean value as $8.9\times10^{-3}\~9.7\times10^{-3}\;ugTEQ_{BaP}/gg/day$.