• Title/Summary/Keyword: (n,k) code

Search Result 618, Processing Time 0.028 seconds

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

Linear Unequal Error Protection Codes based on Terminated Convolutional Codes

  • Bredtmann, Oliver;Czylwik, Andreas
    • Journal of Communications and Networks
    • /
    • v.17 no.1
    • /
    • pp.12-20
    • /
    • 2015
  • Convolutional codes which are terminated by direct truncation (DT) and zero tail termination provide unequal error protection. When DT terminated convolutional codes are used to encode short messages, they have interesting error protection properties. Such codes match the significance of the output bits of common quantizers and therefore lead to a low mean square error (MSE) when they are used to encode quantizer outputs which are transmitted via a noisy digital communication system. A code construction method that allows adapting the code to the channel is introduced, which is based on time-varying convolutional codes. We can show by simulations that DT terminated convolutional codes lead to a lower MSE than standard block codes for all channel conditions. Furthermore, we develop an MSE approximation which is based on an upper bound on the error probability per information bit. By means of this MSE approximation, we compare the convolutional codes to linear unequal error protection code construction methods from the literature for code dimensions which are relevant in analog to digital conversion systems. In numerous situations, the DT terminated convolutional codes have the lowest MSE among all codes.

A Study on the Multiresidue Analytical Methods for Organophosphorus, Organochlorine, and n-Methyl carbamate Pesticides in Food (식품 중의 유기인제, 유기염소계 및 카바메이트계 농약의 다성분 분석법 비교)

  • Chun, Ock-Kyoung;Lee, Kang-Moon
    • Korean Journal of Environmental Agriculture
    • /
    • v.18 no.2
    • /
    • pp.154-163
    • /
    • 1999
  • A multiresidue method(MRM) for pesticides must be rapid and must test a wide variety of pesticides at relevant toxicological concentrations. In this study, three kinds of major analytical methods such as Korean Food Code Method, CDFA MRM, and Holstege's method are tested to compare the average recoveries, solvent consumption, and required time for the analysis of 18 organochlorines, 18 organophosphates, and 6 carbamates in spinach samples. Samples for pesticides analysis were extracted and cleaned up according to the respective methods and detected by gas chromatography with selective detectors, ECD and NPD, HPLC with postcolumn reaction system(PCRS). Average recovery of 42 pesticides by Korean Food Code method, CDFA method, and Holstege's method were 91.3%, 88.1%, 89.0%, respectively. Amount of solvent consumption and required time for the analysis of Korean Food Code method were from two and a half times to three times as much as those of another two methods. For the development and legal application of more rapid and effective MRMs, prolonged study is necessary.

  • PDF

90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n (2n 차 최대무게 다항식에 대응하는 90/150 RCA)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.819-826
    • /
    • 2018
  • The generalized Hamming weight is one of the important parameters of the linear code. It determines the performance of the code when the linear codes are applied to a cryptographic system. In addition, when the block code is decoded by soft decision using the lattice diagram, it becomes a measure for evaluating the state complexity required for the implementation. In particular, a bit-parallel multiplier on finite fields based on trinomials have been studied. Cellular automata(CA) has superior randomness over LFSR due to its ability to update its state simultaneously by local interaction. In this paper, we deal with the efficient synthesis of the pseudo random number generator, which is one of the important factors in the design of effective cryptosystem. We analyze the property of the characteristic polynomial of the simple 90/150 transition rule block, and propose a synthesis algorithm of the reversible 90/150 CA corresponding to the trinomials $x^2^n+x^{2^n-1}+1$($n{\geq}2$) and the 90/150 reversible CA(RCA) corresponding to the maximum weight polynomial with $2^n$ degree by using this rule block.

Design of Adaptive Reed-Solomon Encoder for Multi QoS Services or Time-Varying Channels (다중 QoS 서비스와 시변 채널을 위한 적응형 RS 부호기의 설계)

  • 공민한;송문규;김응배;정찬복
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.113-116
    • /
    • 2001
  • Reed-Solomon(RS) code is the most powerful burst error correcting code. In Ois paper, the architecture for the adaptive RS encoder adaptable for multi QoS requirements or time-varying channel environments has been designed. In the adaptive RS code, the message length k and the error correction capability t are allowed to be variable so that the block length n is also variable. We proposed the architecture of the adaptive RS encoder by designing the optimal structure of Galois fields multiplier with comparison of fixed multiplier and variable multiplier. The proposed architecture is implemented in VHDL and verified with the simulation tool

  • PDF

Comparison of Physics Model for 600 MeV Protons and 290 MeV·n-1 Oxygen Ions on Carbon in MCNPX

  • Lee, Arim;Kim, Donghyun;Jung, Nam-Suk;Oh, Joo-Hee;Oranj, Leila Mokhtari;Lee, Hee-Seock
    • Journal of Radiation Protection and Research
    • /
    • v.41 no.2
    • /
    • pp.123-131
    • /
    • 2016
  • Background: With the increase in the number of particle accelerator facilities under either operation or construction, the accurate calculation using Monte Carlo codes become more important in the shielding design and radiation safety evaluation of accelerator facilities. Materials and Methods: The calculations with different physics models were applied in both of cases: using only physics model and using the mix and match method of MCNPX code. The issued conditions were the interactions of 600 MeV proton and $290MeV{\cdot}n^{-1}$ oxygen with a carbon target. Both of cross-section libraries, JENDL High Energy File 2007 (JENDL/HE-2007) and LA150, were tested in this calculation. In the case of oxygen ion interactions, the calculation results using LAQGSM physics model and JENDL/HE-2007 library were compared with D. Satoh's experimental data. Other Monte Carlo calculations using PHITS and FLUKA codes were also carried out for further benchmarking study. Results and Discussion: It was clearly found that the physics models, especially intra-nuclear cascade model, gave a great effect to determine proton-induced secondary neutron spectrum in MCNPX code. The variety of physics models related to heavy ion interactions did not make big difference on the secondary particle productions. Conclusion: The variations of secondary neutron spectra and particle transports depending on various physics models in MCNPX code were studied and the result of this study can be used for the shielding design and radiation safety evaluation.

A Theoretical Calculation of Photon Dose Equivalent Conversion Factor For Extremity Dosimeter (말단선량계의 광자선량당량환산인자에 대한 이론적 계산)

  • Kim, Kwang-Pyo;Lee, Won-Keun;Kim, Jong-Su;Yoon, Yeo-Chang;Yoon, Suk-Chul
    • Journal of Radiation Protection and Research
    • /
    • v.21 no.1
    • /
    • pp.41-50
    • /
    • 1996
  • In this study, the theoretical calculation of the air kerma-to-dose equivalent conversion factors was performed with a Monte Carlo N-Particle transport code for the two types of extremity phantom of the ANSI and the KAERI, respectively. Considering the distribution of absorbed dose due to the interaction of homogeneous Parallel broad beam of monoenergetic primary photons in the range between 15keV and 1.5MeV, the air kerma-to-dose equivalent conversion factors based on the kerma approximation were calculated. It is showed that all the theoretical conversion factors of the two types of the extremity phantom for the ANSI and the KAERI agree well with the experimental values of the ANSI N13.32 draft(1995) for each energy within 5.7%, maximum difference ratio, except for 13.6%, difference ratio in the case for the energy of less than 40keV. It is due to uncertainties of experiment occurred in the low X-ray energy range and geometry considered in the MCNP code.

  • PDF

SINGLE ERROR CORRECTING CODE USING PBCA

  • Cho, Sung-Jin;Kim, Han-Doo;Pyo, Yong-Soo;Park, Yong-Bum;Hwang, Yoon-Hee;Choi, Un-Sook;Heo, Seong-Hun
    • Journal of applied mathematics & informatics
    • /
    • v.14 no.1_2
    • /
    • pp.461-471
    • /
    • 2004
  • In recent years, large volumes of data are transferred between a computer system and various subsystems through digital logic circuits and interconnected wires. And there always exist potential errors when data are transferred due to electrical noise, device malfunction, or even timing errors. In general, parity checking circuits are usually employed for detection of single-bit errors. However, it is not sufficient to enhance system reliability and availability for efficient error detection. It is necessary to detect and further correct errors up to a certain level within the affordable cost. In this paper, we report a generation of 3-distance code using the characteristic matrix of a PBCA.

Reversible DNA Watermarking Technique Using Histogram Shifting for Bio-Security (바이오 정보보호 위한 히스토그램 쉬프팅 기반 가역성 DNA 워터마킹 기법)

  • Lee, Suk-Hwan;Kwon, Seong-Geun;Lee, Eung-Joo;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.244-253
    • /
    • 2017
  • Reversible DNA watermarking is capable of continuous DNA storage and forgery prevention, and has the advantage of being able to analyze biological mutation processes by external watermarking by iterative process of concealment and restoration. In this paper, we propose a reversible DNA watermarking method based on histogram multiple shifting of noncoding DNA sequence that can prevent false start codon, maintain original sequence length, maintain high watermark capacity without biologic mutation. The proposed method transforms the non-coding region DNA sequence to the n-th code coefficients and embeds the multiple bits of the n-th code coefficients by the non-recursive histogram multiple shifting method. The multi-bit embedding process prevents the false start codon generation through comparison search between adjacent concealed nucleotide sequences. From the experimental results, it was confirmed that the proposed method has higher watermark capacity of 0.004-0.382 bpn than the conventional method and has higher watermark capacity than the additional data. Also, it was confirmed that false start codon was not generated unlike the conventional method.

Investigating Dynamic Parameters in HWZPR Based on the Experimental and Calculated Results

  • Nasrazadani, Zahra;Behfarnia, Manochehr;Khorsandi, Jamshid;Mirvakili, Mohammad
    • Nuclear Engineering and Technology
    • /
    • v.48 no.5
    • /
    • pp.1120-1125
    • /
    • 2016
  • The neutron decay constant, ${\alpha}$, and effective delayed neutron fraction, ${\beta}_{eff}$, are important parameters for the control of the dynamic behavior of nuclear reactors. For the heavy water zero power reactor (HWZPR), this document describes the measurements of the neutron decay constant by noise analysis methods, including variance to mean (VTM) ratio and endogenous pulse source (EPS) methods. The measured ${\alpha}$ is successively used to determine the experimental value of the effective delayed neutron fraction as well. According to the experimental results, ${\beta}_{eff}$ of the HWZPR reactor under study is equal to 7.84e-3. This value is finally used to validate the calculation of the effective delayed neutron fraction by the Monte Carlo methods that are discussed in the document. Using the Monte Carlo N-Particle (MCNP)-4C code, a ${\beta}_{eff}$ value of 7.58e-3 was obtained for the reactor under study. Thus, the relative difference between the ${\beta}_{eff}$ values determined experimentally and by Monte Carlo methods was estimated to be < 4%.