• Title/Summary/Keyword: D-domain

검색결과 2,256건 처리시간 0.03초

New Time-Domain Decoder for Correcting both Errors and Erasures of Reed-Solomon Codes

  • Lu, Erl-Huei;Chen, Tso-Cho;Shih, Chih-Wen
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.612-621
    • /
    • 2016
  • A new time-domain decoder for Reed-Solomon (RS) codes is proposed. Because this decoder can correct both errors and erasures without computing the erasure locator, errata locator, or errata evaluator polynomials, the computational complexity can be substantially reduced. Herein, to demonstrate this benefit, complexity comparisons between the proposed decoder and the Truong-Jeng-Hung and Lin-Costello decoders are presented. These comparisons show that the proposed decoder consistently has lower computational requirements when correcting all combinations of ${\nu}$ errors and ${\mu}$ erasures than both of the related decoders under the condition of $2{\nu}+{\mu}{\leq}d_{\min}-1$, where $d_{min}$ denotes the minimum distance of the RS code. Finally, the (255, 223) and (63, 39) RS codes are used as examples for complexity comparisons under the upper bounded condition of min $2{\nu}+{\mu}=d_{\min}-1$. To decode the two RS codes, the new decoder can save about 40% additions and multiplications when min ${\mu}=d_{min}-1$ as compared with the two related decoders. Furthermore, it can also save 50% of the required inverses for min $0{\leq}{\mu}{\leq}d_{\min}-1$.

An Approach to Developing Service Descriptions Based on Product Line (프로덕트 라인 기반 서비스 명세 생성 방법)

  • Park, Joon-Seok;Moon, Mi-Kyeong;Yeom, Keun-Hyuk
    • The KIPS Transactions:PartD
    • /
    • 제16D권5호
    • /
    • pp.747-754
    • /
    • 2009
  • Software product line engineering is an approach to creating core assets by systematically exploits common that can be highly reusableand different characteristics in related system families that is domain. By adapting this approachin object and component paradigm, software productivity is extended. Recently, Software development paradigm is changed to service oriented paradigm which is using services that are core assets. Therefore, to develop service oriented software more flexible, systematic and to enhance business agility about business changes, we need adaptation of product line to creation of services that are core assets. In this paper, we propose an approach to create and specify domain service through combine of product line and service oriented paradigm. Domain service explicitly specifies commonality and variability by domain service common/optional property variability, operation type variability, message type variability. By using this approach, it can support efficient and flexible service oriented development by producing various services through customization of domain service for the purpose.

ON THE RATES OF THE ALMOST SURE CONVERGENCE FOR SELF-NORMALIZED LAW OF THE ITERATED LOGARITHM

  • Pang, Tian-Xiao
    • Bulletin of the Korean Mathematical Society
    • /
    • 제48권6호
    • /
    • pp.1137-1146
    • /
    • 2011
  • Let {$X_i$, $i{\geq}1$} be a sequence of i.i.d. nondegenerate random variables which is in the domain of attraction of the normal law with mean zero and possibly infinite variance. Denote $S_n={\sum}_{i=1}^n\;X_i$, $M_n=max_{1{\leq}i{\leq}n}\;{\mid}S_i{\mid}$ and $V_n^2={\sum}_{i=1}^n\;X_i^2$. Then for d > -1, we showed that under some regularity conditions, $$\lim_{{\varepsilon}{\searrow}0}{\varepsilon}^2^{d+1}\sum_{n=1}^{\infty}\frac{(loglogn)^d}{nlogn}I\{M_n/V_n{\geq}\sqrt{2loglogn}({\varepsilon}+{\alpha}_n)\}=\frac{2}{\sqrt{\pi}(1+d)}{\Gamma}(d+3/2)\sum_{k=0}^{\infty}\frac{(-1)^k}{(2k+1)^{2d+2}}\;a.s.$$ holds in this paper, where If g denotes the indicator function.

FUZZY D-CONTINUOUS FUNCTIONS

  • Akdag, Metin
    • East Asian mathematical journal
    • /
    • 제17권1호
    • /
    • pp.1-17
    • /
    • 2001
  • In this paper, fuzzy D-continuous function is defined. Some basic properties of this continuity are summarized; and sufficient conditions on domain and/or ranges implying fuzzy D-continuity of fuzzy D-continuous functions are given. Also fuzzy D-regular space is defined and by using fuzzy D-continuity, the condition which is equivalent to fuzzy D-regular space, is given.

  • PDF

Domain Mapping using Nonlinear Finite Element Formulation

  • Patro, Tangudu Srinivas;Voruganti, Hari K.;Dasgupta, Bhaskar;Basu, Sumit
    • International Journal of CAD/CAM
    • /
    • 제8권1호
    • /
    • pp.29-36
    • /
    • 2009
  • Domain mapping is a bijective transformation of one domain to another, usually from a complicated general domain to a chosen convex domain. This is directly useful in many application problems like shape modeling, morphing, texture mapping, shape matching, remeshing, path planning etc. A new approach considering the domain as made up of structural elements, like membranes or trusses, is developed and implemented using the nonlinear finite element formulation. The mapping is performed in two stages, boundary mapping and inside mapping. The boundary of the 3-D domain is mapped to the surface of a convex domain (in this case, a sphere) in the first stage and then the displacement/distortion of this boundary is used as boundary conditions for mapping the interior of the domain in the second stage. This is a general method and it develops a bijective mapping in all cases with judicious choice of material properties and finite element analysis. The consistent global parameterization produced by this method for an arbitrary genus zero closed surface is useful in shape modeling. Results are convincing to accept this finite element structural approach for domain mapping as a good method for many purposes.

Time-domain hybrid method for simulating large amplitude motions of ships advancing in waves

  • Liu, Shukui;Papanikolaou, Apostolos D.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제3권1호
    • /
    • pp.72-79
    • /
    • 2011
  • Typical results obtained by a newly developed, nonlinear time domain hybrid method for simulating large amplitude motions of ships advancing with constant forward speed in waves are presented. The method is hybrid in the way of combining a time-domain transient Green function method and a Rankine source method. The present approach employs a simple double integration algorithm with respect to time to simulate the free-surface boundary condition. During the simulation, the diffraction and radiation forces are computed by pressure integration over the mean wetted surface, whereas the incident wave and hydrostatic restoring forces/moments are calculated on the instantaneously wetted surface of the hull. Typical numerical results of application of the method to the seakeeping performance of a standard containership, namely the ITTC S175, are herein presented. Comparisons have been made between the results from the present method, the frequency domain 3D panel method (NEWDRIFT) of NTUA-SDL and available experimental data and good agreement has been observed for all studied cases between the results of the present method and comparable other data.

Domain decomposition for GPU-Based continuous energy Monte Carlo power reactor calculation

  • Choi, Namjae;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • 제52권11호
    • /
    • pp.2667-2677
    • /
    • 2020
  • A domain decomposition (DD) scheme for GPU-based Monte Carlo (MC) calculation which is essential for whole-core depletion is introduced within the framework of the modified history-based tracking algorithm. Since GPU-offloaded MC calculations suffer from limited memory capacity, employing DDMC is inevitable for the simulation of depleted cores which require large storage to save hundreds of newly generated isotopes. First, an automated domain decomposition algorithm named wheel clustering is devised such that each subdomain contains nearly the same number of fuel assemblies. Second, an innerouter iteration algorithm allowing overlapped computation and communication is introduced which enables boundary neutron transactions during the tracking of interior neutrons. Third, a bank update scheme which is to include the boundary sources in a way to be adequate to the peculiar data structures of the GPU-based neutron tracking algorithm is presented. The verification and demonstration of the DDMC method are done for 3D full-core problems: APR1400 fresh core and a mock-up depleted core. It is confirmed that the DDMC method performs comparably with the standard MC method, and that the domain decomposition scheme is essential to carry out full 3D MC depletion calculations with limited GPU memory capacities.

Accuracy evaluation of 3D time-domain Green function in infinite depth

  • Zhang, Teng;Zhou, Bo;Li, Zhiqing;Han, Xiaoshuang;Gho, Wie Min
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.50-56
    • /
    • 2021
  • An accurate evaluation of three-dimensional (3D) Time-Domain Green Function (TDGF) in infinite water depth is essential for ship's hydrodynamic analysis. Various numerical algorithms based on the TDGF properties are considered, including the ascending series expansion at small time parameter, the asymptotic expansion at large time parameter and the Taylor series expansion combines with ordinary differential equation for the time domain analysis. An efficient method (referred as "Present Method") for a better accuracy evaluation of TDGF has been proposed. The numerical results generated from precise integration method and analytical solution of Shan et al. (2019) revealed that the "Present method" provides a better solution in the computational domain. The comparison of the heave hydrodynamic coefficients in solving the radiation problem of a hemisphere at zero speed between the "Present method" and the analytical solutions proposed by Hulme (1982) showed that the difference of result is small, less than 3%.

Adaptive Enhancement Algorithm of Perceptual Filter Using Variable Threshold (가변 임계값을 이용한 지각 필터의 적응적인 음질 개선 알고리즘)

  • 차형태
    • The Journal of the Acoustical Society of Korea
    • /
    • 제23권6호
    • /
    • pp.446-453
    • /
    • 2004
  • In this paper, a new adaptive perceptual filter using variable threshold to enhance audio signals degraded by additively nonstationary noise is proposed. The adaptive perceptual filter updates variable threshold each time according to the power of signal and the effect of noise variation. So the noisy audio signal is enhanced by the method which controls a residual noise effectively. The proposed algorithm uses the perceptual filter which transforms a time domain signal into frequency domain and calculates an intensity energy and an excitation energy in bark domain. In this method. the stage updated the response of filter is decided by threshold. The proposed algorithm using vairable threshold effectively controls a residual noise using the energy difference of audio signals degraded by the additive nonstationary noise. The proposed method is tested with the noisy audio signals degraded by nonstationary noise at various signal -to-noise ratios (SNR). We carry out NMR and MOS test when the input SNR is 15dB. 20dB. 25dB and 30dB. An approximate improvement of 17.4dB. 15.3dB, 12.8dB. 9.8dB in NMR and enhancement of 2.9, 2.5, 2.3, 1.7 in MOS test is achieved with the input signals. respectively.