• 제목/요약/키워드: Iteration Codes

검색결과 52건 처리시간 0.023초

ISI+AWGN 채널에 적합한 LDPC 부호를 이용한 수신 시스템 설계 (Receiver design using LDPC codes for ISI+AWGN channel)

  • 홍진석;정비웅;김준성;송홍엽
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.423-426
    • /
    • 2005
  • In this paper, we propose a receiver that combines a channel detector with a channel decoder to retrieve information from ISI and AWGN in an iteratively manner. The receiver, evolving from a system of a PRML detector and a RS decoder, consists of a SOVA detector followed by a LDPC decoder and has them exchange information iteratively. Rather than handling extrinsic reliabilities explicitly as in Turbo equalization, we take hard-decision values from the LDPC decoder and mix them with the channel output in a certain ratio as input for SOVA. The scheme, simply modified to the one-way structure of a SOVA and a LDPC decoder, shows improved performance with iteration numbers as well as the combining ratio of the channel output and the feedback output. We additionally analyze the receiver with a simple theoretical model and present some valuable properties.

  • PDF

An Efficient Overlapped LDPC Decoder with a Upper Dual-diagonal Structure

  • Byun, Yong Ki;Park, Jong Kang;Kwon, Soongyu;Kim, Jong Tae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제13권1호
    • /
    • pp.8-14
    • /
    • 2013
  • A low density parity check (LDPC) decoder provides a most powerful error control capability for mobile communication devices and storage systems, due to its performance being close to Shannon's limit. In this paper, we introduce an efficient overlapped LDPC decoding algorithm using a upper dual-diagonal parity check matrix structure. By means of this algorithm, the LDPC decoder can concurrently execute parts of the check node update and variable node update in the sum-product algorithm. In this way, we can reduce the number of clock cycles per iteration as well as reduce the total latency. The proposed decoding structure offers a very simple control and is very flexible in terms of the variable bit length and variable code rate. The experiment results show that the proposed decoder can complete the decoding of codewords within 70% of the number of clock cycles required for a conventional non-overlapped decoder. The proposed design also reduces the power consumption by 33% when compared to the non-overlapped design.

Development of Galerkin Finite Element Method Three-dimensional Computational Code for the Multigroup Neutron Diffusion Equation with Unstructured Tetrahedron Elements

  • Hosseini, Seyed Abolfazl
    • Nuclear Engineering and Technology
    • /
    • 제48권1호
    • /
    • pp.43-54
    • /
    • 2016
  • In the present paper, development of the three-dimensional (3D) computational code based on Galerkin finite element method (GFEM) for solving the multigroup forward/adjoint diffusion equation in both rectangular and hexagonal geometries is reported. Linear approximation of shape functions in the GFEM with unstructured tetrahedron elements is used in the calculation. Both criticality and fixed source calculations may be performed using the developed GFEM-3D computational code. An acceptable level of accuracy at a low computational cost is the main advantage of applying the unstructured tetrahedron elements. The unstructured tetrahedron elements generated with Gambit software are used in the GFEM-3D computational code through a developed interface. The forward/adjoint multiplication factor, forward/adjoint flux distribution, and power distribution in the reactor core are calculated using the power iteration method. Criticality calculations are benchmarked against the valid solution of the neutron diffusion equation for International Atomic Energy Agency (IAEA)-3D and Water-Water Energetic Reactor (VVER)-1000 reactor cores. In addition, validation of the calculations against the $P_1$ approximation of the transport theory is investigated in relation to the liquid metal fast breeder reactor benchmark problem. The neutron fixed source calculations are benchmarked through a comparison with the results obtained from similar computational codes. Finally, an analysis of the sensitivity of calculations to the number of elements is performed.

수직자기기록 채널에서 터보등화기 구조를 이용한 순환 구조적 길쌈 부호의 성능 (Performance of the Recursive Systematic Convolutional Code with Turbo-Equalization Method for PMR Channel)

  • 박동혁;이재진
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.15-20
    • /
    • 2009
  • 수직자기기록 채널에서의 검출 기법으로는 잡음 예측 최대 유사도 검출 (NPML, Noise-Predictive Maximum Likelihood Detection) 기법을 사용한다. 하지만, 더 높은 기록 밀도의 요구로 더 이상 잡음 예측 최대 유사도 검출 기법을 이용하여 검출이 어려워지게 되었다. 따라서 높은 기록밀도에서도 성능 이득을 얻을 수 있는 부호화 기법들이 연구되고 있다. 본 논문에서는 복잡도가 비교적 적은 순환 구조적 길쌈 부호를 부호기로 사용하였으며 성능 이득을 얻기 위하여 터보등화기 구조를 이용하였다. 또한, 다양한 기록 밀도에서 터보등화기 구조를 이용한 순환 구조적 길쌈 부호가 어떠한 성능을 보여주는지 비교하였다. 잡음환경은 80%의 지터 잡음과 20%의 백색 가우시안 잡음으로 실험하였다.

A new non-iterative procedure to estimate seismic demands of structures

  • Mechaala, Abdelmounaim;Chikh, Benazouz
    • Earthquakes and Structures
    • /
    • 제22권6호
    • /
    • pp.585-595
    • /
    • 2022
  • Using the nonlinear static procedures has become very common in seismic codes to achieve the nonlinear response of the structure during an earthquake. The capacity spectrum method (CSM) adopted in ATC-40 is considered as one of the most known and useful procedures. For this procedure the seismic demand can be approximated from the maximum deformation of an equivalent linear elastic Single-Degree-of-Freedom system (SDOF) that has an equivalent damping ratio and period by using an iterative procedure. Data from the results of this procedure are plotted in acceleration- displacement response spectrum (ADRS) format. Different improvements have been made in order to have more accurate results compared to the Non Linear Time History Analysis (NL-THA). A new procedure is presented in this paper where the iteration process shall not be required. This will be done by estimation the ductility demand response spectrum (DDRS) and the corresponding effective damping of the bilinear system based on a new parameter of control, called normalized yield strength coefficient (η), while retaining the attraction of graphical implementation of the improved procedure of the FEMA-440. The proposed procedure accuracy should be verified with the NL-THA analysis results as a first implementation. The comparison shows that the new procedure provided a good estimation of the nonlinear response of the structure compared with those obtained when using the NL-THA analysis.

이중 정지 기준을 사용한 저 전력 터보 디코더 설계 기술 (Low Power Turbo Decoder Design Techniques Using Two Stopping Criteria)

  • 임호영;강원경;신현철;김경호
    • 대한전자공학회논문지SD
    • /
    • 제41권9호
    • /
    • pp.39-48
    • /
    • 2004
  • 최근 3세대 이동통신의 오류정정부호의 표준으로 채택된 터보 코드는 샤논의 한계에 가까운 성능을 보이며, 반복적인 디코딩 과정의 특성상 이동통신 시스템에서 전력 소모가 많은 블록 중 하나이다. 따라서 이동통신 기기의 전력 소모를 최소화하기 위한 노력으로 터보 디코더의 전력 소모를 줄이는 방법들에 대한 연구가 진행되어왔다. 본 논문에서는 디코딩 가능 임계값과 불가능 임계값 등 두개의 정지 기준을 적용함으로써 기존의 반복 디코딩 정지 기준 알고리즘을 개선하여, 오류정정 성능과 전력 소모면에서 기존의 방법보다 효율적인 새로운 터보 디코더 기술을 개발하였다. 실험 결과, 제안한 방법은 기존의 대표적인 방법에 비하여, 전체 12500회 실험 중 잘못된 오류정정 횟수는 평균적으로 89% 감소시키고 반복 디코딩 횟수는 29% 감소시킬 수 있었다.

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기 (Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system)

  • 정현승;최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.522-528
    • /
    • 2011
  • 다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.

유체-구조 반복해석법에 의한 유연 프로펠러의 설계 알고리듬 개발 (Design Algorithm of Flexible Propeller by Fluid-Structure Interactive Analysis)

  • 장현길;노인식;홍창호;이창섭
    • 대한조선학회논문집
    • /
    • 제49권6호
    • /
    • pp.528-533
    • /
    • 2012
  • Flexible composite propellers are subject to large deformation under heavy loading, and hence the hydrodynamic performance of deformed propeller might deviate from that of the metallic propeller under negligible deformation. To design the flexible propeller, it is therefore necessary to be able to evaluate the structural response of the blades to the hydrodynamic loadings, and then the influence of the blade deformation upon the hydrodynamic loadings. We use the lifting-surface-theory-based propeller analysis and design codes in solving the hydrodynamic problem, and the finite-element-method program formulated with 20-node iso-parametric solid elements for the analysis of the structural response. The two different hydrodynamic and structural programs are arranged to communicate through the carefully-designed interface scheme which leads to the derivation of the geometric parameters such as the pitch, the rake and the skew distributions common to both programs. The design of flexible propellers, suitable for manufacturing, is shown to perform the required thrust performance when deformed in operation. Sample design shows the fast iteration scheme and the robustness of the design procedure of the flexible propellers.

최적화 컴파일된 자바스크립트 함수에 대한 최적화 해제 회피를 이용하는 런타임 가드 커버리지 유도 퍼저 (Runtime-Guard Coverage Guided Fuzzer Avoiding Deoptimization for Optimized Javascript Functions)

  • 김홍교;문종섭
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.443-454
    • /
    • 2020
  • 자바스크립트 엔진은 주로 웹 브라우저에 적재되어 웹 페이지를 표시하는 여러 기능 중 자바스크립트 코드를 입력으로 받아 처리하는 모듈이다. 자바스크립트 엔진 내 취약점은 종단 사용자의 시스템 보안을 위협할 수 있어 많은 퍼징 테스트 연구가 수행되었다. 그중 일부 연구는 자바스크립트 엔진 내 테스트 커버리지를 유도하는 방식으로 퍼징 효율을 높였으나, 최적화되어 동적으로 생성된 기계어 코드에 대한 커버리지 유도 퍼징은 시도되지 않았다. 최적화된 자바스크립트 코드는 예외적인 흐름 발생 시 코드를 해제하는 런타임 가드의 기능으로 인해 퍼징을 통한 충분한 반복 테스트가 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 최적화 해제를 회피하여 최적화된 기계어 코드에 대해 퍼징 테스트를 수행하는 방법을 제안한다. 또한, 동적 바이너리 계측 방식으로 수행된 런타임 가드의 커버리지를 계측하고 커버리지 증가를 유도하는 방식을 제안한다. 실험을 통해, 본 연구가 제안하는 방식이 런타임 가드 커버리지, 시간당 테스트 횟수의 두가지 척도에서 기존의 방식보다 뛰어남을 보인다.