• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.46-55
• /
• 2007

다음은 부동소수점 역수 및 역제곱근 계산에 많이 사용하는 뉴톤-랍손 알고리즘은 일정한 횟수의 곱셈을 반복하여 계산한다. 본 논문에서는 뉴톤-랍손 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 개선된 뉴톤-랍손 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 테이블에서 단정도실수 및 배정도실수의 역수 및 역제곱근 계산에 필요한 평균 곱셈 횟수를 산출한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 역수 및 역제곱근 계산기의 성능을 높일 수 있고 최적의 근사 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.103-110
• /
• 2006

터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 LLR 평균값으로부터 유도되는 잡음 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 제안된 알고리즘의 계산량은 기존 알고리즘과 비교하여 약 $66%{\sim}80%$ 정도 줄일 수 있었으며 평균 반복복호 횟수는 CE 알고리즘과 비교하여 약 $13.99%{\sim}15.74%$ 정도의 감소효과를 나타냈으며 SCR 알고리즘과 비교하여 약 $17.88%{\sim}18.59%$ 정도의 감소효과를 나타내었다.

• 한국통신학회논문지
• /
• 제32권9C호
• /
• pp.801-809
• /
• 2007

LDPC 부호는 4G 이동통신 시스템에 적합한 오류 정정 부호이다. 그러나 알고리듬의 특성상 좋은 BER 성능을 위해서는 반복 복호에 의한 많은 연산량이 요구된다. 본 논문에서는 복호지연과 전력 소모에 대한 복호기의 성능을 증가시키기 위하여 반복 복호 횟수를 줄이는 알고리듬에 대하여 제안한다. 제안된 알고리듬은 현재 LLR 복호값과 이전 LLR 복호값 사이의 변화를 측정하고 변화 방향을 예측하며, 패리티 검사식을 만족시켜 수렴속도를 높이도록 LLR 값의 sign 비트를 반전시킨다. 실험결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 약 33% 정도 줄이는 것이 가능하며 감소된 반복 복호 횟수에 비례하여 소모 전력도 감소시킬 수 있다.

• 한국통신학회논문지
• /
• 제29권1C호
• /
• pp.1-8
• /
• 2004

본 논문에서는 사용 전원이 제한적인 이동통신 기기에 사용되는 터보 복호기의 전력 소모 원인이 되는 반복 복호 횟수를 줄이기 위한 알고리듬을 제안한다. 기존의 반복 횟수를 제어하는 방법의 경우, CRC를 사용하는 방법은 하드웨어 복잡도가 낮은 반면 BER 성능의 감소가 큰 단점이 있으며 LLR을 이용하는 방법은 BER 성능이 임계값에 의존적이며 임계값을 계산하는 추가적인 하드웨어가 필요한 단점이 있다. 제안된 알고리듬은 터보 코드의 우수한 오류 정정 성능을 이용하여 하나의 데이더 프레임에 대한 연속된 두 번의 복호 출력이 동일한 경우 복호를 종료하는 방법으로 간단한 버퍼와 계수기를 이용하여 하드웨어의 부담을 최소화하는 구현이 가능하며 BER 성능의 감소 없이 전력 소모를 줄일 수 있음을 확인하였다. 실험 결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 60% 정도 줄이는 것으로 나타났으며, 반복 복호 횟수의 감소 정도에 비례하여 소모 전력도 절약된다.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1387-1394
• /
• 2004

터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.

• 대한토목학회논문집
• /
• 제36권6호
• /
• pp.1109-1116
• /
• 2016

아스팔트 콘크리트 포장의 반사균열 저항성을 평가하기 위해 다양한 방법이 적용되고 있다. 반복직접인장시험은 기존실험에 비해 저렴하고 간편하게 아스팔트 콘크리트 포장의 반사균열 저항성을 평가할 수 있는 장점이 있다. 국내에 반복직접인장시험을 도입하기 위해서는 파괴기준의 결정이 필요하다. 반복직접인장시험의 파괴횟수를 결정하기 위해 다양한 방법을 검토한 결과 초기하중의 10%일 때를 파괴시점으로 산정할 경우 10% 이내의 반복횟수 편차를 나타내었다. 아스팔트 콘크리트의 두께가 30 mm에서 50 mm로 증가할 경우 파괴횟수는 13.6배 증가하여 포장두께가 반사균열 저항성에 큰 영향을 미치는 것을 알 수 있었다. 또한 재하변형의 크기가 클수록 반사균열의 진전속도가 증가하는 것으로 나타났다. 반복직접인장시험은 포장 두께, 변형크기, 재료적 특성에 따라 반사균열저항성을 정량적으로 평가할 수 있기 때문에 포장설계시 반사균열 저항성 평가 방법으로 적용 가능한 것으로 나타났다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.171-174
• /
• 2010

무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

• 한국산업안전학회:학술대회논문집
• /
• 한국안전학회 1999년도 춘계 학술논문발표회 논문집
• /
• pp.181-186
• /
• 1999

반복하중에 따른 P.C 구조물의 장착장치로 사용되는 Wedge 형상에 따른 거동특성을 파악하기 위하여 정적최대하중을 이용하여 피로시험을 수행하였다. 또한 피로시험 결과로부터 반복회수에 따른 시험 체의 균열양상, 하중-변위, 하중-변형율, 하중-중앙 최대 변위, 하중-영구 변형량, 반복횟수에 따른 S-N선도 등을 고찰하였다. (중략)

• 한국문헌정보학회지
• /
• 제41권2호
• /
• pp.161-180
• /
• 2007

본 연구의 목적은 사람들이 반복적으로 읽은 책들이 무엇이고 남녀간에 어떤 차이가 있는지, 그 책들이 가장 기억에 남는 책들과 얼마나 일치하는지, 그리고 반복독서와 기타의 독서습관과 어떤 관계가 있는지 등을 밝히는 것이다. 대학생들을 대상으로 설문지를 배포하여 그들의 반복독서 경험에 관하여 조사하고 해당 데이터를 통계 처리하여 분석한 결과 밝혀진 중요한 사실들은 다음과 같다. 1) 대부분의 학생들이 2회 이상의 반복독서 경험을 가지고 있다. 2) 도서를 반복하여 읽는 경우에 반복 횟수는 2회가 가장 많고 그 다음으로 3회가 많았으며 반복독서 횟수별 비율이 남녀간에 비슷한 경향을 보이고 있다. 3) 가장 기억에 남는 도서를 반복하여 다독한 학생들의 비율은 전체에서 절반 가량이다. 4) 2회 이상 다독한 독자들이 가장 많이 읽은 도서는 <삼국지>와 <어린왕자>이고 이어서 <다빈치코드>, <연금술사>, <가시고기> 및 <나의 라임오렌지나무>, <해리포터> 등의 순이다. 5) 다독자수 및 반복독서 횟수를 감안하여 선호도를 평가한 결과 가장 선호하는 도서는 <삼국지>였고 이어서 <어린왕자>, <다빈치코드>, <나의 라임오렌지 나무>, <함께한 화요일>, <해리포터>, <그리스 로마 신화> 등의 순으로 나타났다. 6) 남학생들이 반복적으로 독서하는 남성취향도서는 대부분 투사들의 이야기를 다룬 내용들인데 반하여 여학생들이 반복적으로 독서하는 여성취향도서는 대개 잔잔한 감동과 교훈을 주는 책들이다. 7) 남학생들의 반복독서 대상도서는 반복독서량의 절반 이상이 <삼국지>에 집중되어 있는데 반하여 여학생들의 반복독서 대상은 상대적으로 많은 도서에 분산되어 있다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제8권2호
• /
• pp.195-204
• /
• 2004

본 연구에서는 약액주입 사질고결토에 대해 일정재하크리프시험과 반복재하크리프시험을 실시하여 점 탄소성 거동 규명과 크리프예측을 수행하였다. 일정재하크리프 시험결과 총 변형률은 탄성, 소성 그리고 점탄성변형률로 구분되었으며 이러한 변형률은 응력의 증가에 비례하여 증가하였고 회복된 변형률은 제하시간에 무관함을 알았다. 일정재하크리프시험 예측결과 일반화된 모델과 지수함수모델은 시험결과와 잘 일치하였다. 반복재하크리프시험에서 순간회복변형률은 반복횟수에 무관하였고 누적소성 변형률은 반복횟수에 따라 증가하였으며 응력레벨에 비례함을 알 수 있었다. 반복재하크리프시험의 예측결과 첫 사이클에서는 잘 일치하였으나 반복횟수가 증가함에 따라 약간의 오차가 발생되었다.