• 제목/요약/키워드: 반복정도

검색결과 1,309건 처리시간 0.027초

터보부호에서 잡음 분산값을 사용한 간단한 반복중단 알고리즘 (Simple Stopping Criterion Algorithm using Variance Values of Noise in Turbo Code)

  • 정대호;김환용
    • 대한전자공학회논문지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%$ 정도의 감소효과를 나타내었다.

마늘(Allium sativum L.) 게놈의 고반복서열의 분이와 특성 조사 (Cloning and Characterization of Highly Repetitive Sequences in the Genome of Allium sativum L.)

  • 이동희
    • Journal of Plant Biology
    • /
    • 제39권1호
    • /
    • pp.49-55
    • /
    • 1996
  • 본 연구는 마늘(Allium sativum L.)의 기초적인 유전적 특성을 파악하기 위해, 단양마늘을 대상으로 염색체 DNA의 반복서열의 양상을 확인하고, 고반복서열이 매우 빠르게 reassociation되는 특성을 이용하여 이들에 해당되는 부분을 분리하고, 클로닝하였다. 이들 고반복서열 클론의 게놈 내의 copy수는 대체적으로 $10^{5}~10^{7}$이었다. 이 중 일부 클론의 염기서열과 분석한 결과, G/C 함량은 25~40% 정도로 낮았고, 일부서열의 내부에서는 소단위의 염기서열이 반복배열되어 있었다. 단양을 비롯한 문경, 서산, 의성 품종 사이에서 해당 반복서열의 변이정도를 조사하기 위하여, 다섯종류의 고반복서열을 탐침으로 이들 품종 마늘에 대한 RELP(restriction fragment length polymorphism)분석을 한 결과 이들 서열의 유전적변이는 거의 나타나지 않았다.

  • PDF

터보부호의 계산량 감소를 위한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm for Reducing Computation of Turbo Code)

  • 정대호;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제42권6호
    • /
    • pp.9-16
    • /
    • 2005
  • 터보부호는 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 터보복호기의 최종 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 계산량은 SCR 알고리즘과는 비슷하였으나 CE 알고리즘과 비교하여 약 $40\%$ 정도 줄일 수 있었다. 또한, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘이나 SCR 알고리즘과 비교하여 높은 SNR에서 각각 최대 $9.94\%$$8.32\%$ 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 $2.16\%{\~}7.84\%$ 정도의 감소효과를 나타내었다.

국부 제약 정보를 이용한 Cradient-Projection 적응 영상 복원 기법 (An Adaptive Gradient-Projection Image Restoration Using Local Constraints)

  • 김지희;송원선;한헌수;홍민철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.649-652
    • /
    • 2001
  • 본 논문에서는 공간 영역의 제약 정보를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 제약 정보로는 국부 정보의 평균, 분산 및 최대 값을 이용하였다. 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 되고, 위의 제약 정보는 임의의 입력 값에 의해 정의되는 매개 변수와 더불어 복원 영상의 국부 완화 정도를 결정하게 된다. 제안된 방식을 이용하여 복원 영상을 얻기 위해 비적응 복원 방식보다 빠른 수렴 속도를 갖게 됨을 알 수 있었다. 또한, 국부적으로 제어된 완화 정도를 지닌 복원 영상을 얻을 수 있었다.

  • PDF

공간 제약 정보를 이용한 적응 영상 복원 기법 (An Adaptive Image Restoration Algorithm Using Local Constraints)

  • 송원선;김지희;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 정기총회 및 학술대회
    • /
    • pp.139-142
    • /
    • 2001
  • 본 논문에서는 공간 영역의 제약 정보를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 제약 정보로는 국부 정보의 평균, 분산 및 최대 값을 이용하였다 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 되고, 위의 제약 정보는 임의의 입력 값에 의해 정의되는 매개 변수와 더불어 복원 영상의 국부 완화 정도를 결정하게 된다. 제안된 방식을 이용하여 복원 영상을 얻기 위해 비적응 복원 방식보다 빠른 수렴 속도를 갖게 됨을 알 수 있었다. 또한, 국부적으로 제어된 완화 정도를 지닌 복원 영상을 얻을 수 있었다.

  • PDF

채널상태정보를 이용한 OFDM-단축블륵터보코드의 성능 분석

  • 김한종
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2007년도 춘계학술대회
    • /
    • pp.254-258
    • /
    • 2007
  • 본 논문에서는 OFDM 변조와 단축블록터보코드를 사용하는 시스템에서 단축블록터보코드를 반복 복호하는 과정에서 채널상태정보(Channel State Information : CSI)값을 적용한 방법을 새롭게 제안하였다. 새롭게 제안된 시스템의 경우 1회의 같은 반복 횟수를 가지는 경우에 BER 성능이 신호의 변조방식에 따라 4.5[dB] $\sim$ 10.0[dB] 정도의 뛰어난 전능 향상을 보였다. 또한 CSI값을 적용하고 1회 반복 복호한 시스템이 CSI값을 적용하지 않은 기존의 복호 시스템의 4회 반복 복호한 경우보다도 1[dB] $\sim$ 7.0[dB]의 성능 향상을 보임으로써 반복 복호의 시간을 70[%] 이상 감소시킬 수 있다. 따라서 단축블록터보코드를 반복 복호하는 경우에 CSI값을 적용한 시스템이 뛰어난 성능 향상과 더불어 반복 복호 시간을 줄임을 알 수 있었다.

  • PDF

경사반복하중을 받는 모형현장타설말뚝의 비배수 거동 (Undrained Behavior of Model Drilled Shafts to Inclined Repeated Loadings)

  • 조남준;박정순;이장덕
    • 한국지반공학회논문집
    • /
    • 제17권3호
    • /
    • pp.77-82
    • /
    • 2001
  • 반복하중을 받는 현장타설말뚝에 대한 두 가지의 주요 관심사항은: (a) 지지력의 변화 가능성 그리고 (b) 누적변형량에 의한 기초의 가능성 저하이다. 이러한 인자들에 대한 평가를 위하여, 모형점토지반에 설치된 24개의 모형현장타설말뚝에 대한 정적 및 동적경사재하시험(12개의 압축 및 12개의 인발)을 수행하였다. 경사반복압축재하시험에서는 반복하중에 의한 지지력의 변화가 무시할 정도였으며, 누적변형량은 송전철탑의 기능성에 영향을 줄수도 있을 것으로 사료된다. 그러나, 경사반복인발시험에서는 과도한 누적변형이 발생하게 되어 결과적으로 현장타설말뚝주변과 점토사이의 접촉면적이 감소하는 것으로 나타났다. 접촉면적의 감소 결과, 반복경사인발하중에 의해서 경사인발지지력의 현저한 감소가 일어난다는 사실을 알 수 있었다. 정적경사인발지지력의 50에서 70퍼센트에 해당되는 반복하중을 받는 대부분의 현장타설말뚝들은 인발되었다.

  • PDF

초기 임계값 설정에 의한 효율적인 터보 복호기 설계 (Design of an Efficient Turbo Decoder by Initial Threshold Setting)

  • 김동한;황선영
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.582-591
    • /
    • 2001
  • 터보 부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 Shannon 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었으나, 반복 연산량에 따른 복호 지연과 인터리버에 따른 지연에 의해 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 성능을 저하시키지 않는 범위에서 적절한 초기 임계값 설정에 따라 불필요한 반복 복호 횟수를 줄일 수 있는 터보 복호기 구조를 제안한다. 적절한 초기 임계값 설정은 LLR(Log-Likelihood Ratio)값의 평균값과 분산, 복호기의 출력에 대한 BER에 근거하여 여러 번의 모의 실험을 통해서 최적의 값으로 결정된다. 제안한 방식은 초기 임계값을 적절히 선택하면 손실이 없는 범위 내에서 반복횟수를 감소시킴으로써 기존의 정해진 반복횟수로 인한 큰 복호 지연을 미연에 방지하고, 이에 따른 계산량 감소는 저전력의 효과도 가져온다. 성능 평가를 위해 BER = $10^{-6}$이내이고, 전송속도가 32kbps 이상인 IMT2000의 고속 데이터 전송 환경에서 모의 실험을 하였다. 실험 결과로 기존의 정해진 반복횟수를 갖는 터보 복호기에 비해 SNR 변동(0~3dB)에서 평균적으로 55~90% 정도의 감소된 반복횟수를 검증하였다.

  • PDF

귀벌레 증후군 유발 정도 차이와 음악 차트 순위와의 상관관계 분석을 통한 음악 차트 순위에 대한 시사점 제시 - 3세대 아이돌 트와이스 곡을 중심으로 (Suggesting implications for the music chart rankings through a study on the correlation analysis between Earworm syndrome and rakings of music charts - Focused on 3rd Generation Idol TWICE's songs)

  • 이승연;정재윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.245-246
    • /
    • 2019
  • 본 연구의 목적은 실용음악 전공자와 비전공자 간의 귀벌레 증후군 유발 정도 차이와 음악 차트 순위와의 상관관계를 분석한 것이다. 이를 통해 음악 차트 순위의 이용성을 관찰하는 기초 자료를 제시하고자 했다. 본 연구에 대한 자료를 요약하면 다음과 같다. 첫째, 음악 차트 순위와 귀벌레 증후군 유발 정도 간에는 상관관계가 없는 것으로 나타났다. 둘째, 이와 같은 귀벌레 증후군을 경험하는데 있어서 선율의 반복도, 가사의 반복도, 음원을 접하는 횟수 순으로 영향이 높은 것으로 나타났다. 셋째, 실용음악 전공자의 경우 비전공자보다 귀벌레 증후군을 겪는 빈도가 높지만 그 차이는 미미한 것을 알 수 있었다. 본 연구는 연구결과를 통해 귀벌레 증후군의 유발 정도와 음원 차트 순위는 연관성이 없으나, 음원의 구성 요소와 음원 자체에 노출되는 정도가 많을수록 귀벌레 증후군을 경험할 가능성이 높아지므로, 이러한 두 가지 사실을 통하여 음악의 차트 상의 순위가 높은 정도와 대중들이 그 음악을 접하게 되는 정도가 동일하지 않을 수도 있다는 시사점을 제시하였다.

  • PDF

반복된 양안시 검사로 유발된 사위도 변화 분석 (Analysis of Induced Heterophoria Variations by Repeated Binocular Vision Examinations)

  • 임현성;이은희;송윤영;정미아
    • 한국융합학회논문지
    • /
    • 제9권12호
    • /
    • pp.281-286
    • /
    • 2018
  • 양안시 검사를 반복하면서 검사횟수 증가로 유발된 피로도에 따른 사위도의 변화 정도를 파악하고자 하였다. 사시 및 기타 안질환 또는 전신질환이 없는 20대 성인 남녀 21명을 대상으로 양안시 검사를 실시하였다. 검사가 진행될수록 정위와 사위 모두에서 사위 정도가 증가함을 볼 수 있었다. 원거리의 경우 검사가 5회 반복되었을 때, 정위는 $1.56{\Delta}$만큼 사위량이 증가하였고 사위의 경우에서는 $1.63{\Delta}$만큼 사위 량이 증가하였다. 근거리의 경우에는 검사가 5회 반복되었을 때, 정위는 $1.78{\Delta}$만큼 사위 량이 증가하였고 사위의 경우에서는 $2{\Delta}$만큼 사위 량이 증가하였다. 검사 횟수가 증가할수록 피로도가 증가함에 따라 결과 값이 정상범위에서 점진적으로 벗어나는 것으로 나타났으며, 변화의 정도가 실제 임상에서 잘못된 처방을 내릴 수 있을 정도라고 판단된다. 결론적으로 양안시 검사를 실시 할 때는 보다 정확하고, 신속하게 진행하여 검사를 하여야 한다는 것을 알 수 있었다.