• 제목/요약/키워드: 반복 횟수

검색결과 709건 처리시간 0.02초

오차 교정 K차 골드스미트 부동소수점 나눗셈 (Error Corrected K'th order Goldschmidt's Floating Point Number Division)

  • 조경연
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2341-2349
    • /
    • 2015
  • 부동소수점 나눗셈에서 많이 사용하는 골드스미트 부동소수점 나눗셈 알고리즘은 한 회 반복에 두 번의 곱셈을 수행한다. 본 논문에서는 한 회 반복에 K 번 곱셈을 수행하는 가칭 오차 교정 K차 골드스미트 부동소수점 나눗셈 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 단정도실수 및 배정도실수의 나눗셈 계산에 필요한 평균 곱셈 횟수를 계산한다. 또한 한 번의 곱셈과 판정으로 나눗셈 결과를 보정하는 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈 계산기의 성능을 높일 수 있다. 또한 최적의 근사 테이블을 구성할 수 있다.

HSS 기반의 고속 LDPC 복호기 FPGA 설계 (A FPGA Design of High Speed LDPC Decoder Based on HSS)

  • 김민혁;박태두;정지원
    • 한국전자파학회논문지
    • /
    • 제23권11호
    • /
    • pp.1248-1255
    • /
    • 2012
  • 본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

가변 LDPC 부호의 성능과 반복횟수 통계 (Performance and Iteration Number Statistics of Flexible Low Density Parity Check Codes)

  • 서영동;공민한;송문규
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.189-195
    • /
    • 2008
  • WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

강화노반 쇄석재료의 전단강도특성을 고려한 영구변형예측모델 개발 (Development of Permanent Deformation Prediction Model for Trackbed Foundation Materials based on Shear Strength Parameters)

  • 임유진;황정규;조호진
    • 한국철도학회논문집
    • /
    • 제15권6호
    • /
    • pp.623-630
    • /
    • 2012
  • 궤도하부층의 지지강성을 확보하기 위하여 설치하는 강화노반은 통상 일정 입도분포의 쇄석재료로 구성된다. 이러한 강화노반은 통과톤수의 누증 즉, 과도한 열차하중이 반복적으로 가해질 경우 영구변형이 발생할 수 있으며 이러한 영구변형은 궤도틀림의 한 원인이 될 수 있다. 또한 강화노반 재료의 적정두께를 확정하기 위해서는 이러한 영구변형 특성을 파악하는 것이 중요하다. 본 연구에서는 국내 강화노반 재료로 사용될 가능성이 높은 M-40 쇄석재료를 선정하여 대형반복삼축시험을 실시하여 재료의 회복탄성 특성과 영구변형 특성을 분석하였다. 시험으로부터 임의 전단응력비 및 반복재하횟수에 따른 회복탄성계수 특성과 영구변형 발생특성을 분석하였으며 M-40 쇄석강화노반 재료의 영구변형에 영향을 미치는 인자(반복재하횟수, 구속압, 전단응력비, 탄성계수 등)를 함께 고려할 수 있는 영구변형 예측모델을 제시하였다.

MLFMM(Multi-Level Fast Multipole Method) 방법에 적용된 BiCGstab(l)반복법의 l값에 따른 연산량 분석 및 효율적인 l값 (Computational Complexity of BiCGstab(l) in Multi-Level Fast Multipole Method(MLFMM) and Efficient Choice of l)

  • 이현수;임재원;고일석;서승모
    • 한국전자파학회논문지
    • /
    • 제29권3호
    • /
    • pp.167-170
    • /
    • 2018
  • MoM은 대표적인 적분방정식기반 full-wave simulation 방법이며, 이는 MLFMM 방법을 적용하여 효율적으로 계산될 수 있다. MoM 또는 MLFMM 방법에서 대규모 산란체 표면전류를 계산하는 과정에는 주로 반복법들이 사용된다. 이 가운데 BiCGstab(l)은 l값이 증가할수록 반복횟수는 줄어들지만, 반복당 수행되는 연산횟수가 증가하는 특징이 있다. 본 논문에서는 MLFMM 방법에 적용된 BiCGstab(l) 반복법의 l값에 따른 수렴속도와 연산량을 분석한 후, 효율적인 l값을 제안한다.

유기 및 유기재료로 보수된 R/C 보의 휨 피로거동에 관한 연구 (A Study on the Flexural Fatigue Behavior of R/C Beams Repaired with Concrete-Polymer Composites)

  • 심종성;황의승;배인환;이은호
    • 콘크리트학회지
    • /
    • 제7권6호
    • /
    • pp.233-241
    • /
    • 1995
  • 본 논문에서는 인장부위가 결손된 철근콘크리트 단순보를 제작하여 유기계 보수재료로서 폴리머계(에폭시, 폴리에스터), 유.무기 혼합 보수재료로서 폴리머-시멘트계(라텍스, 프리믹스), 그리고 부기계 보수재료로서 시멘트계(그라우트)등으로 주입 또는 팻칭의 방법으로 보수한 시험체에 대해 피로실험을 수행하였다. 피로실험은 3점 휨 실험법으로 실시하였으며, 실험시 각 시험체의 하중반복횟수에 대한 보수재의 부착성능, 중앙처짐과 피로파괴시의 반복횟수를 조사하였다. 이들 실험결과를 토대로 반복횟수에 대한 각 보수시험체의 균열 및 파괴양상, 중앙처짐 등을 비교 분석하였으며, 피로강도를 예측하기 위한 S-N선도를 작도하였다. 연구결과, 콘크리트 모체와 보수재와의 부착성능은 폴리머계로 보수한 시험체가 가장 우수하였고, 폴리머-시멘트계 및 시멘트계로 보수한 시험체의 경우는 보수 접합면을 따라 균열이 진전되었다. 반복횟수에 대한 보수시험체의 중앙처짐은 사용하중 상태인 응력수준 60%에서는 모든 보수시험체가 무보수시험체와 유사한 경향을 보였으나 응력수준이 증가할수록 폴리머-시멘트계로 보수한 시험체만이 무보수시험체와 가장 유사한 경향을 나타냈다. 또한 본 피로실험 결과를 회귀분석하여 구한 S-N선도에 의하면 콘크리트 모체와 유사한 재료적 특성을 지닌 폴리머-시멘트계로 보수한 시험체가 무보수 시험체의 피로특성과 가장 유사한 것으로 드러났다.

현장계측데이터를 활용한 공용 중 강교량의 피로 신뢰도평가 (Fatigue Reliability Evaluation of an In-service Steel Bridge Using Field Measurement Data)

  • 이상현;안이삭;박연철;김호경
    • 대한토목학회논문집
    • /
    • 제42권5호
    • /
    • pp.599-606
    • /
    • 2022
  • 공용 중 강교량의 피로 평가에 활용할 수 있는 현장계측 데이터에는 대표적으로 변형률 계측과 Brigde Weight-In-motion (BWIM)이 있다. AASHTO The Manual For Bridge Evaluation에 따라, 대상 교량에서 계측된 데이터로부터 피로 상세에 가해지는 유효응력범위 및 반복응력 횟수를 추정할 수 있다. 추정된 유효응력범위와 반복응력 횟수를 통해 피로 손상 누적에 의한 신뢰도분석을 수행할 수 있다. 하지만 현장계측 데이터로부터 유효응력범위 및 응력범위 반복횟수를 추정하는 절차가 평가규정에 구체적으로 제시되어 있지 않고, 계측 데이터의 종류 또는 처리방법에 따른 피로 평가결과의 차이를 정량적으로 비교한 연구는 아직 미비한 실정이다. 본 연구에서는 공용 중 교량에서 동시에 계측한 변형률계 및 BWIM 데이터를 활용하여 피로 신뢰도평가를 수행하여, 활용되는 현장계측 데이터의 종류에 따른 평가결과의 차이에 대해 정량적으로 검토하였다. 이때, BWIM 데이터를 활용한 피로 신뢰도평가 시 구조해석모델의 정밀성이 평가결과에 미치는 영향을 검토하기 위해 평가 대상 교량의 뼈대요소 해석모델과 Shell-Solid 해석모델을 구축하였다. 또한, BWIM 데이터로부터 유효응력범위와 반복응력 횟수를 추정하기 위한 두 종류의 데이터 처리 방법을 정의하였으며, 이로 인한 피로 신뢰도 차이 역시 검토하였다.

일정 응력 반복압축이 발포체의 압축 특성에 미치는 영향 (The Effect of Repetitive Compression with Constant Stress on the Compressive Properties of Foams)

  • 박차철
    • Elastomers and Composites
    • /
    • 제40권4호
    • /
    • pp.258-265
    • /
    • 2005
  • 스포츠화 중창용으로 사용되는 PU, IP 및 PH 등 세가지 종류의 발포체를 일정한 응력으로 반복압축한 후, 반복압축에 따른 발포체의 압축력, 영구변형, 회복력 등에 미치는 영향을 고찰하였다. 발포체의 반복압축에 따른 최대압축력은 PU의 경우는 거의 변화하지 않는 것으로 나타났으나 IP의 경우 최대 압축력은 크게 저하되었다. PU는 반복압축에 따른 발포체의 영구변형은 미소하였으나 PH의 경우 반복압축횟수가 증가함에 따라 현저하게 증가하는 경향을 나타내었다. 경도 45인 발포체를 5만회 반복압축 한 경우 발포체의 영구변형은 PU

조립라인의 생산성 향상을 위한 볼트 수량 검출기 개발 (Development of bolt quantity detector for productivity improvement of assembly line)

  • 민병로;김덕기;전유태;정준희;이환;유수호;차산이;이대원;오세부
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.150-150
    • /
    • 2017
  • 조립라인에서 볼트의 수량을 정확하게 검출하는 장치는 작업속도의 향상 및 불량발생을 줄이기 위해 필요한 것이다. 현재 조립에 필요한 수량을 작업자의 시각에 의해 파악하고 있기 때문에 작업시간이 증가되고 있으며 특히 조립 과정 중 작업자의 실수로 볼트가 제품의 내부에 침투하여 제품의 소음, 성능저하 및 수명단축을 초래하고 있다. 본 연구에서는 작업자의 편의성 및 조립속도 향상을 위해 볼트를 감지하여 자동으로 수량을 검출하는 장치를 개발하였다. 볼트의 특성에 따라 볼트 선별부의 치수를 수정하면 되도록 하였다. 조립라인의 생산성을 향상시키기 위한 설계는 Auto CAD를 이용하였다. 조립라인의 공간 효율 증가를 위하여 볼트 수량 검출기의 가로${\times}$세로의 크기를 최소로 하여 $220{\times}360{\times}1170mm$로 설계하였다. 받침대는 $60{\times}60$ 프로파일을 이용하였고 다른 구성 부품은 SUS304 재질을 가공하여 조립하였다. 실험은 실험구 마다 100회 측정하여 평균값을 나타냈으며, 소수점은 시스템에 영향이 없기 때문에 절사하였다. Test 19-27 구간이 배출부가 가장 적게 구동하는 것으로 나타났다. 정렬부의 각도가 10, $15^{\circ}$의 경우는 볼트와 배출부의 마찰력이 증가하여 구동횟수가 증가한 것으로 판단된다. $20^{\circ}$이상의 각도에서는 볼트가 배출부에 안착하기 전에 하강하기 때문에 반복횟수가 증가한 것으로 판단된다. 따라서 최적의 정렬부 각도는 $20^{\circ}$로 나타났다. 볼트의 지름이 3, 5, $7{\phi}$ 일 때 정렬부의 각도에 따른 정렬부의 반복횟수에 대한 결과 값을 한 결과 $20^{\circ}$에서 정렬부의 구동횟수가 가장 적은 것 으로 나타났다. 정렬부의 각도가 큰 경우 구동에 의한 볼트와의 운동에너지의 증가로 반복횟수가 증가한 것으로 판단된다.

  • PDF

복사용지의 리사이클링 반복처리에 따른 재생지의 특성 및 고지의 탈묵성 변화 (Changes of Recycled Paper Properties and Waste Paper Deinkability by the Repeated Recycling of Photocopy Paper)

  • 신준섭
    • 한국포장학회지
    • /
    • 제4권2호
    • /
    • pp.24-32
    • /
    • 1998
  • 인쇄하지 않은 복사용지에 대해 침지, 탈수, 건조등 일련의 리사이클링 사이클의 반복횟수에 따라 얻어지는 재생지의 광학적 성질의 변화와, 리사이클링 횟수를 달리한 펄프를 이용하여 고지를 제조한 후 하여 고지의 탈묵성 변화를 살펴보았다. 그 결과, 리사이클링 횟수 증가에 따라 얻어진 재생지의 백색도는 원래보다 약10% 저하되었으나, 섬유간 결합감소에 따른 비산란계수의 증가로 불투명도는 약10%정도 증가하는 경향을 보였다. 또한, 리사이클링 횟수에 따른 고지의 탈묵성은 섬유의 표면 자유에너지 감소, 즉 섬유의 소수화 증가로 인하여 약간 저하되는 것으로 나타났다.

  • PDF