• Title/Summary/Keyword: matrix correction

Search Result 179, Processing Time 0.03 seconds

Novel construction of quasi-cyclic low-density parity-check codes with variable code rates for cloud data storage systems

  • Vairaperumal Bhuvaneshwari;Chandrapragasam Tharini
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.404-417
    • /
    • 2023
  • This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10-10 at 3.5 dB Eb/N0 than conventional LDPC codes, which showed a BER of 10-7 at 3 dB Eb/N0. Subsequently, implementation of the proposed QC-LDPC code in a softwaredefined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10-6 at 4.2 dB Eb/N0 was achieved. Then, the performance of the proposed codes based on their encoding-decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed-Solomon codes.

Development of Axial Power Distribution Monitoring System Using Two-Level Encore Detector (상하부 2개의 노외계측기를 이용한 축방향 출력분포 감시계통 개발)

  • Chi, Sung-Goo;Song, Jae-Woong;Ahn, Dwak-Hwan;Kuh, Jung-Eui
    • Nuclear Engineering and Technology
    • /
    • v.21 no.4
    • /
    • pp.294-301
    • /
    • 1989
  • The Axial Power Distribution Monitoring System(APDMS) program was developed to calculate a detailed axial power distribution using two-level excore detector, cold leg temperature and control rod position signals. The unnormalized two-level excore detector signals were corrected for the rod shadowing factor determined by control rod position and for the temperature shadowing factor calculated based on cold leg temperature. A shape annealing matrix was then applied to the corrected excore detector response to yield peripheral power. After the core average power was obtained using linear relationship bet-ween core average and peripheral power, the boundary point power correction coefficient was applied to core average power in order to obtain boundary power for both upper and lower core axial boundaries. Then, the axial power distribution was synthesized by spline approximation. In spite of burnup, power level, control rod postion and axial offset changes, the comparisons of axial power distributions between BOXER simulation program and APDMS results showed good agreements within 5% root mean square error for Kori Unit 3 Cycle 4.

  • PDF

A performance analysis of LDPC decoder for IEEE 802.16e WiMAX System (IEEE 802.16e WiMAX용 LDPC 복호기의 성능분석)

  • Kim, Eun-Suk;Kim, Hae-Ju;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.722-725
    • /
    • 2010
  • In this paper, BER performance and error convergence speed of layered LDPC(Low Density Parity Check) decoder which supports IEEE 802.16e WiMAX standard is analyzed, and optimal design conditions for hardware implementation are derived. A LDPC decoder is modeled and simulated at AWGN channel with QPSK modulation by Matlab. The parity check matrix(PCM) for IEEE 802.16e standard which has block lengths of 576, 1440, 2304 and code rates of 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6 are used. Fixed-point simulation results show that fixed-point bit-width should be more than 8 bits for acceptable decoding performance.

  • PDF

Flesh Tone Balance Algorithm for AWB of Facial Pictures (인물 사진을 위한 자동 톤 균형 알고리즘)

  • Bae, Tae-Wuk;Lee, Sung-Hak;Lee, Jung-Wook;Sohng, Kyu-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11C
    • /
    • pp.1040-1048
    • /
    • 2009
  • This paper proposes an auto flesh tone balance algorithm for the picture that is taken for people. General white balance algorithms bring neutral region into focus. But, other objects can be basis if its spectral reflectance is known. In this paper the basis for white balance is human face. For experiment, first, transfer characteristic of image sensor is analyzed and camera output RGB on average face chromaticity under standard illumination is calculated. Second, Output rate for the image is adjusted to make RGB rate for the face photo area taken under unknown illumination RGB rate that is already calculated. Input tri-stimulus XYZ can be calculated from camera output RGB by camera transfer matrix. And input tri-stimulus XYZ is transformed to standard color space (sRGB) using sRGB transfer matrix. For display, RGB data is encoded as eight-bit data after gamma correction. Algorithm is applied to average face color that is light skin color of Macbeth color chart and average color of various face colors that are actually measured.

Study of a Low-power Error Correction Circuit for Image Processing (L2 캐시 저 전력 영상 처리를 위한 오류 정정 회로 연구)

  • Lee, Sang-Jun;Park, Jong-Su;Jeon, Ho-Yun;Lee, Yong-Surk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10C
    • /
    • pp.798-804
    • /
    • 2008
  • This paper proposes a low-power circuit for detecting and correcting L2 cache errors during microprocessor data image processing. A simplescalar-ARM is used to analyze input and output data by accessing the microprocessor's L2 cache during image processing in terms of the data input and output frequency as well as the variation of each bit for 32-bit processing. The circuit is implemented based on an H-matrix capable of achieving low power consumption by extracting bits with small and large amounts of variation and allocating bits with similarities in variation. Simulation is performed using H-spice to compare power consumption of the proposed circuit to the odd-weight-column code used in a conventional microprocessor. The experimental results indicated that the proposed circuit reduced power consumption by 17% compared to the odd-weight-column code.

An analysis of BER performance of LDPC decoder for WiMAX (WiMAX용 LDPC 복호기의 비트오율 성능 분석)

  • Kim, Hae-Ju;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.771-774
    • /
    • 2010
  • In this paper, BER performance of LDPC(Low-Density Parity-Check) decoder for WiMAX is analyzed, and optimal design conditions of LDPC decoder are derived. The min-sum LDPC decoding algorithm which is based on an approximation of LLR sum-product algorithm is modeled and simulated by Matlab, and it is analyzed that the effects of LLR approximation bit-width and maximum iteration cycles on the bit error rate(BER) performance of LDCP decoder. The parity check matrix for IEEE 802.16e standard which has block length of 2304 and code rate of 1/2 is used, and AWGN channel with QPSK modulation is assumed. The simulation results show that optimal BER performance is achieved for 7 iteration cycles and LLR bit-width of (8,6).

  • PDF

Development of 2.5D Photon Dose Calculation Algorithm (2.5D 광자선 선량계산 알고리즘 개발)

  • 조병철;오도훈;배훈식
    • Progress in Medical Physics
    • /
    • v.10 no.2
    • /
    • pp.103-114
    • /
    • 1999
  • In this study, as a preliminary study for developing a full 3D photon dose calculation algorithm, We developed 2.5D photon dose calculation algorithm by extending 2D calculation algorithm to allow non-coplanar configurations of photon beams. For this purpose, we defined the 3d patient coordinate system and the 3d beam coordinate system, which are appropriate to 3d treatment planning and dose calculation. and then, calculate a transformation matrix between them. For dose calculation, we extended 2d "Clarkson-Cunningham" model to 3d one, which can calculate wedge fields as well as regular and irregular fields on arbitrary plane. The simple Batho's power-law method was implemented as an inhomogeneity correction. We evaluated the accuracy of our dose model following procedures of AAPM TG#23; radiation treatment planning dosimetry verifications for 4MV of Varian Clinac-4. As results, PDDs (percent depth dose) of cubic fields, the accuracy of calculation are within 1% except buildup region, and $\pm$3% for irregular fields and wedge fields. And for 45$^{\circ}$ oblique incident beam, the deviations between measurements and calculations are within $\pm$4%. In the case of inhomogeneity correction, the calculation underestimate 7% at the lung/water boundary and overestimate 3% at the bone/water boundary. At the conclusions, we found out our model can predict dose with 5% accuracy at the general condition. we expect our model can be used as a tool for educational and research purpose.. purpose..

  • PDF

NONLINEAR CONTRAST ENHANCEMENT ON SUBTRACTION IMAGES (계수공정영상의 비선형 대조도 증강효과에 관한 연구)

  • Lee Keon-Il;Jin Yeun-Hwa
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.27 no.2
    • /
    • pp.83-90
    • /
    • 1997
  • This study was performed to demonstrate the effect of linear or nonlinear contrast enhancement on subtraction images. Three different textures were radiograped on dental film. The first radiograph was taken without the presence of an object. the second, which showed trabucular bone, was taken of the molar area of a human. the third radiograph was taken of the coronal part of molars. Each film was digitized into a 1312 x 1024 pixel x 8 bit depth matrix by means of a Nikon 35 mm film scanner(LS-3510AF, Japan) with fixed gain and internal dark current correction to maintain constant illumination. The scanner was interfaced to a Macintosh Le ill computer(Apple Computer, Charlotte, N.C) This resulted in three pairs of images, including different textures-plain, bone and enamel. Digital regular, linearly and nonlinearly enhanced subtraction was performed. Computer software was ,used to simulate lesions in the shape of a 2D-Gaussian curve on each of a pair of images. The each subtraction images were presented in a random sequence to two groups of 10 observers(students and dentists). ROC analysis was used to compare observer performance. The following results were obtained ; 1. All of LCE subtraction, equalized subtraction and regular subtraction images of plain texture were diagnosed the best by far. 2. The data revealed a siginificant LCE effect in both the student group and the expert group. 3. Clinical expertise was a helphul factor for the observers in this study.

  • PDF

Comparative study on dynamic analyses of non-classically damped linear systems

  • Greco, Annalisa;Santini, Adolfo
    • Structural Engineering and Mechanics
    • /
    • v.14 no.6
    • /
    • pp.679-698
    • /
    • 2002
  • In this paper some techniques for the dynamic analysis of non-classically damped linear systems are reviewed and compared. All these methods are based on a transformation of the governing equations using a basis of complex or real vectors. Complex and real vector bases are presented and compared. The complex vector basis is represented by the eigenvectors of the complex eigenproblem obtained considering the non-classical damping matrix of the system. The real vector basis is a set of Ritz vectors derived either as the undamped normal modes of vibration of the system, or by the load dependent vector algorithm (Lanczos vectors). In this latter case the vector basis includes the static correction concept. The rate of convergence of these bases, with reference to a parametric structural system subjected to a fixed spatial distribution of forces, is evaluated. To this aim two error norms are considered, the first based on the spatial distribution of the load and the second on the shear force at the base due to impulsive loading. It is shown that both error norms point out that the rate of convergence is strongly influenced by the spatial distribution of the applied forces.

The Nexus between Urbanization, Gross Capital Formation and Economic Growth: A Study of Saudi Arabia

  • KHAN, Uzma
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.12
    • /
    • pp.677-682
    • /
    • 2020
  • To investigate the nexus between urban population, gross capital formation, and economic growth in the Kingdom of Saudi Arabia, yearly data was collected from the World Bank for the period 1974- 2018. Basic statistics test and correlation matrix was used to investigate the causal effect among the tested parameters, followed by Augmented Dickey-Fuller (ADF) stationary test, co-integration analysis by Johansen test after that Vector Auto-Correction Model for both short-run and long-run and finally the Granger-Causality tests. Result of unit root test analysis shows that the urban population became stationary at I (0) level while economic growth and gross capital formation became stationary at I (1). Johansen co-integration analysis indicates that there is presence of both long-run and short-run relationship between the three variables in the Kingdom of Saudi Arabia. The result of the VECM Model reflects that both economic growth and gross capital formation have a negative impact on urban population in the short run. According to the Granger-Causality tests, there is unidirectional causality with the urban population by both gross capital formation and economic growth. Also, the result of the Granger Causality tests show that there is unidirectional causality between economic growth and gross capital formations.