• 제목/요약/키워드: 오류코드

검색결과 421건 처리시간 0.024초

짝·홀 교차 사상을 이용한 Double Flow 기법 기반 병렬 터보 복호기 설계 (A Design of Parallel Turbo Decoder based on Double Flow Method Using Even-Odd Cross Mapping)

  • 좌유철;임종석
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.36-46
    • /
    • 2017
  • 오류 정정부호의 일종인 터보 코드는 우수한 BER 성능을 얻기 위하여 동일한 복호 과정을 반복 수행해야 하므로 긴 복호시간을 필요로 한다. 따라서 복호시간을 줄이기 위하여 병렬처리를 이용할 수 있는데, 이 경우, 추가 버퍼를 필요로 하는 메모리 경합이 있을 수 있다. QPP 인터리버는 이러한 메모리 경합을 피하기 위하여 제안되었으나, double flow 복호 기법과 함께 사용하여 복호기를 구성할 경우 여전히 메모리 경합이 발생할 가능성이 있다. 본 논문에서는 double-flow 기법을 이용한 복호에서 메모리 충돌을 피할 수 있는 even-odd cross mapping 기법을 제안한다. 이 방법은 QPP 인터리버의 주소 생성 특성을 사용하며, 복호 모듈과 LLR 메모리 블록 간의 인터리빙 회로 구현에 사용될 수 있다. Double flow 기법과 제안한 방법을 적용하여 복호기를 구현하고, 이를 기존의 MDF 기법에 의한 구현과 비교하였을 때, 전체 면적은 약 8% 증가하지만, 복호시간을 최대 약 32% 줄일 수 있다.

1.6 Tb/s (160x10 Gb/s) WDM 신호의 단일 모드 광섬유 2,000 km 전송 (1.6 Tb/s (160x10 Gb/s) WDM Transmission over 2,000 km of Single Mode Fiber)

  • 한진수;장순혁;이현재
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.712-718
    • /
    • 2004
  • 분산형 라만 광증폭기와 어븀 첨가 광섬유 증폭기로 구성된 복합형 광증폭기를 사용하여 1.6 Tb/s (160${\times}$10 Gb/s) 전송 용량의 WDM 광신호를 단일 모드 광섬유 2,000 km에 전송한 결과에 대하여 기술한다. 복합형 광 증폭기를 사용하여 단일 모드 광섬유 2,000 km에 전송한 뒤의 평균 광 신호대 잡음비는 C/L-band에서 각각 20.5 dB, 21.9 dB 였고, 최저 Q-factor는 C/L-band에서 각각 14.65 dB(BER=5.8E-8), 13.75 dB(BER= 5.0E-7)였다. 이 결과에 Reed-Solomon (255, 239) Forward Error Correction(FEC) 코드 기능을 사용하여 무오류 전송 결과를 얻었다.

Cycle-C를 이용한 제어흐름 중심의 FSM 설계 (FSM Designs with Control Flow Intensive Cycle-C Descriptions)

  • 윤창열;장경선
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.26-35
    • /
    • 2005
  • 일반적으로 디지털 시스템에서 시스템의 제어부 설계를 위해 FSM이 많이 사용된다. FSM은 제어흐름(Control Flow)으로부터 생성된 상태 다이어그램에 기반하여 구현된다. 설계자는 상태 다이어그램을 이용하여, HDL로 FSM을 설계하고 검증한다. FSM의 상태의 수가 증가할수록, FSM을 검증하거나 변경하는 작업은 매우 복잡해지고 오류가 많이 발생하며 많은 시간을 필요로 한다. 따라서 본 논문에서는 레지스터 전송 수준에서 제어흐름중심으로 하드웨어를 기술하는 언어인 Cycle-C를 제안한다. Cycle-C는 제어 흐름에 시간 정보를 더하여 FSM을 기술한다. Cycle-C로 표현된 FSM은 합성 가능한 VHDL 코드로 자동으로 변환된다. 실험에서는, 인터페이스 회로들에 대한 FSM을 비교 예제로 삼았다. Cycle-C를 이용한 설계와 설계자가 직접 RTL VHDL로 설계한 것은 비슷한 면적을 보였다. Cycle-C를 이용하면 설계자가 직접 기술한 RTL VHDL 행수의 약 10~50%만으로 동일한 동작에 대한 기술을 할 수 있었다.

클래스 계층구조 슬라이싱을 이용한 C++프로그램 최적화에 관한 연구 (A Study on the Optimization of C++ Program Using the Class Hierarchies Slicing)

  • 김운용;정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1542-1555
    • /
    • 1999
  • 본 논문에서는 C++ 클래스 계층구조(상속관계를 가진 클래스들의 모음)를 대상으로 객체 지향 언어의 특성인 단일/다중 상속, 정적/동적 바인딩, 함수중복/함수재정의(Overloading & Overriding), 순수가상/가상함수, 생성자 문제를 고려하여 멤버데이터와 멤버함수를 최적화 할 수 있는 알고리즘을 제안한다. 프로그램 계층 구조와 그 계층 구조를 사용하는 프로그램은 일반적으로 클래스 계층 구조의 부분적인 기능만을 사용하기 때문에 많은 구성요소를 포함하는 클래스들에서 불필요한 기능을 제거하는 것이 필요하게 되었다. 지금까지 연구되어 왔던 고전적인 슬라이싱이나 다른 변형된 슬라이싱은 출력데이터를 선택하고 그와 관련된 프로그램 문장을 포함하는데 초점을 맞추고 있다. 그 대상은 대부분 구조적 프로그램 언어로 이루어졌으며 이러한 슬라이싱은 주로 오류 검출, 소프트웨어의 유지보수, 유연한 테스팅을 위한 주제로 연구가 되어 왔다. 본 논문에서는 그 대상 범위를 객체 지향 언어로 확장시키고, 분석단계에서 테이블 구성형태를 링크형태로 구성함으로써 보다 정보관리의 효율을 높일 수 있고, 이 테이블을 이용한 최적화 시스템 구현을 통해 필요한 알고리즘을 제시하였다. 이러한 과정을 통해 불필요한 멤버데이터, 멤버함수, 클래스 상속관계를 제거함으로 프로그램 코드의 간소화, 시스템 성능의 향상을 가져올 수 있다.

  • PDF

헬리콥터 개념설계에 사용하는 경험적파라메터의 체계적인 결정기법 (Systematic Determination of Empirical Parameters Used in Helicopter Conceptual Design)

  • 김원진;채상현;오세종;김승범;안이기;이관중
    • 한국항공우주학회지
    • /
    • 제40권8호
    • /
    • pp.703-710
    • /
    • 2012
  • 헬기개념설계단계에서는 많은 수의 반복계산과 Trade-Off Study가 필요하기 때문에 상대적으로 단순한 해석기법을 이용하는 것이 보통이다. 이때 해석코드에 사용되는 경험적 파라메터는 주로 사용자의 경험에 의지하는 경우가 많은데, 이러한 경험적요소가 개념설계결과의 신뢰도와 정확성에 큰 영향을 미치게 된다. 따라서, 이러한 헬기개념설계도구에 사용되는 경험적파라메터를 보다 정확하고 논리적으로 산출하기 위한 새로운 기법이 필수적이다. 본 연구에서는 요구에 따라 산출된 경험적파라메터를 검증할 뿐만 아니라, 오류가 있을 경우 재산출하는 기법을 제안하였다. 현재 운용중인 특정헬기의 성능 및 유상하중을 설계헬기의 성능 및 중량추정의 목표값으로 설정한 후 최대이륙중량을 기준으로 참조헬기를 선정하고 참조헬기의 경험적파라메터를 헬기개념설계도구에 대입하여 설계해본 결과 오차범위 ${\pm}5%$ 이내로 목표 값과 일치함을 보였다. 본 연구에서 정립한 경험적파라메터 결정 기법이 개념설계 단계에서 효율적으로 활용될 수 있음을 확인하였다.

종합병원 데이터웨어하우스 시스템에 관한 연구 (A Study on the Data Warehousing System of General Hospital)

  • 박찬석;고석하
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.304-318
    • /
    • 2002
  • 본 연구는 종합병원에서 운영중인 병원정보시스템(Hospital Information System)을 기준으로 업무별 데이터 마트를 구성하여 종합병원 데이터 웨어하우스 시스템을 제안하는 연구이다. 본 연구에서 제안한 병원 데이터웨어하우스 모형은 충남대학교병원 데이터 웨어하우스 시스템 구축 보고서, Inmon의 데이터 웨어하우스 개발방법론에 기초를 두었다. 종합병원의 데이터하우스시스템을 제안하면 다음과 같다. 첫째, 원무 데이터마트, 병원의 원무팀에서 주로 사용하는 것으로써 수입에 관련된 정보, 진료인원에 관한 정보, 심사/청구/삭감에 관한 정보들로 구성되어 있다. 둘째, 약국 데이터마트, 처방전달 데이터 마트와 연결되어 외래/입원의 처방에 관한 정보, 약에 대한 효능과 성분에 대한 정보, 투약과 검사에 대한 정보들로 구성된다. 셋째, 의무기록 데이터마트, 의무기록팀에서 관리하는 퇴원요약 정보, 암환자에 대한 정보, 외래/입원 환자 통계에 대한 정보들로 이루어진다. 넷째, 처방전달 데이터마트, 주로 의사가 환자에게 행한 처치/처방/수술과 진료기록에 대한 정보들을 기준으로 환자진료나 임상연구에 필요한 정보를 제공한다. 다섯째, 병원 행정 데이터마트, 인사정보, 급여정보, 회계정보, 예산정보, 물류정보 등으로 구성되어 병원의 자원활용이나 행정에 대한 전반적인 정보를 제공한다. 여섯째, 경영지원 데이터마트, 병원경영에 필요한 수입정보, 원가분석 정보, 진료인원 정보들을 요약한 형태로 제공한다. 또한 의사결정 형태도 의료진 중심의 병원에서 환자중심의 병원으로 구조를 바꾸었고 투명한 정보공유와 기초 데이터들의 정제는 부가가치가 높은 정보로 가공할 수 있게 되었으며 각 전문 직종간의 단절된 정보 흐름을 유기적으로 교환할 수 있게 되어 지식의 교환을 촉진시켰다 그리고 온라인거래처리시스템(OLTP)의 한계점인 하드웨어적인 문제와 성능 저하에 대한 문제를 해결하였고, OLTP시스템에서 분리되고 이원화된 코드체계와 데이터 형태의 이질화를 통일하는 방법으로 데이터웨어하우스 시스템을 제시하였다. 결국 병원에서 데이터웨어하우스 시스템의 구축은 임상, 연구, 교육의 유기적 순환관계를 정립하여 지식의 순환적 고리인 수집, 공유, 확산, 재창출을 지속적 유지할 수 있는 인프라를 구축해 준다. 반면 상이한 정보들간의 충돌과 이에 따른 해석의 오류로 잘못된 의사결정을 위한 정보를 제공할 수 있고 기초정보의 접근 및 추출의 유용성에 의해서 정보유출에 대한 문제가 한계점으로 나타났다.

  • PDF

상관 페이딩에서의 송신 다이버시티와 송신 빔형성 기술을 결합한 시공간 신호 처리 구조의 BER 해석 (A BER Analysis of a Space-Time Signal Processing Scheme that Combines Transmitter Diversity and Beamforming in Correlated Fading)

  • 김일한;전주환
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.247-254
    • /
    • 2004
  • 본 논문에서는 송신 다이버시티 기술과 송신 빔형성 기술을 모두 사용하는 코드 분할 다중 접속(CDMA) 시스템을 위한 새로운 시공간 신호 처리 구조를 소개한다. 소개된 구조는 복소 가우시안 레일리 페이딩 채널에서 송신다이버시티 효과에 의해 다이버시티 이득을 얻을 뿐만 아니라, 송신 빔형성 효과에 의해 신호대 잡음비(SNR)이득을 얻는다. 본 논문에서는 송신 다이버시티, 송신 빔형성, 그리고 송신 다이버시티와 송신 빔형성 기술을 결합한 구조에 대해 천천히 변하는 레일리 주파수 비선택적 페이딩 채널 환경에서 비트 오류율(BER) 해석을 하고 몬테카를로 모의 실험을 통해 해석적인 결과가 모의 실험 결과와 잘 일치한다는 것을 보여준다. 또한 원거리 안테나간 채널이 서로 독립적일 때 해석적인 결과를 통해 소개된 구조가 목표 BER $10^{-6}$ 을 달성하는데 있어 가장 낮은 $E_{b/}$ $N_{0}$ 를 달성할 수 있음을 보인다. 원거리 안테나간 채널이 서로 상관되어 있을 때 해석적인 결과와 모의 실험 결과를 통해 결합된 구조가 채널 상관도의 변화에 강인하다는 것을 보여준다.다.

Reed-Solomon 복호기를 위한 새로운 E-DCME 알고리즘 및 하드웨어 구조 (New Enhanced Degree Computationless Modified Euclid's Algorithm and its Architecture for Reed-Solomon decoders)

  • 백재현;선우명훈
    • 한국통신학회논문지
    • /
    • 제32권8A호
    • /
    • pp.820-826
    • /
    • 2007
  • 본 논문에서는 리드-솔로몬(Reed-Solomon) 복호기를 위한 새로운 E-DCME(enhanced degree computationless modified Euclid's) 알고리즘 및 하드웨어 구조를 제안한다. 제안하는 E-DCME 알고리즘은 새로운 초기 조건을 사용하여 기존 수정 유클리드 알고리즘 및 DCME 알고리즘에 비해 $T_{mult}+T_{add}+T_{mux}$의 짧은 최대 전달 지연(critical path delay)를 갖는다. 시스톨릭 에레이(systolic array)를 이용한 제안하는 구조는 키 방정식(key equation) 연산을 위해서 초기 지연 없이 2t-1 클록 사이클만을 필요로 하여 고속의 키 방정식 연산이 가능하다. 또한, 기존 DCME 알고리즘에 비해 사용하는 기본 셀의 개수가 적어 하드웨어 복잡도가 낮다. 전체 3t 개의 기본 셀(basic cell)을 사용하는 E-DCME 구조는 오직 하나의 PE(processing element)를 사용하므로 규칙성(regularity) 및 비례성(scalability)을 갖는다. $0.18{\mu}m$ 삼성 라이브러리를 사용하여 논리합성을 수행한 결과 E-DCME 구조는 18,000개의 게이트로 구성된다.

피치 히스토그램과 MFCC-VQ 동적 패턴을 사용한 음악 검색 (Music Identification Using Pitch Histogram and MFCC-VQ Dynamic Pattern)

  • 박철의;박만수;김성탁;김회린
    • 한국음향학회지
    • /
    • 제24권3호
    • /
    • pp.178-185
    • /
    • 2005
  • 본 논문에서는 내용기반 음악 정보 검색 방법으로써 멜로디의 시간 변화 특성과 통계적 특성을 모두 이용할 수 있는 hybrid 방법에 대해 제안하였다. 실제 방송 환경에의 적용을 위해 드라마 OST의 좁은 검색 범위뿐만 아니라 가요 1,005곡의 넓은 검색 범위에서도 제안한 방법을 이용하여 실험하였다. 제안된 방법은 특징 벡터로써 pitch와 MFCC(Mel Frequency Cepstral Coefficient)를 사용하여 음의 특성을 나타내었으며 멜로디를 표현하기 위해 피치 히스토그램과 VQ (Vector Quantization) 코드화한 MFCC의 템포럴 시퀀스를 이용함으로써 음악 검색 방법에 멜로디의 시간 변화 특성과 통계적 특성을 함께 적용할 수 있었다. 또한 pitch 히스토그램과 MFCC-VQ 템포럴 방법을 모두 사용한 hybrid 방식에 적절한 패턴 매칭 방법을 제안함으로써 기존의 각 단일 방식을 이용한 성능 결과 (MFCC-VQ 템포럴)와 비교하여 볼 때 드라마 OST 검색 범위에서는 평균 $9.9\%$, 가요 1,005곡의 검색 범위에서는 $10.2\%$의 오류 감소율을 나타내었다.

객체들 간의 상호 가치 균형을 위한 플랫폼 설계 (Design a Platform for Balancing Mutual Values between Objects)

  • 김봉한
    • 디지털융복합연구
    • /
    • 제15권9호
    • /
    • pp.241-248
    • /
    • 2017
  • 게임 프로젝트를 진행하는 과정에는 그래픽 해상도의 변경, 배경음악 및 음향의 수정, 소스 코드의 오류 등 다양한 문제점이 발생한다. 특히 각 객체가 가지고 있는 속성에 대한 가치 균형을 테스트하는 과정에서도 많은 문제가 발생한다. 이것은 곧 개발 비용의 증가와 개발 시간의 지연이라는 문제점을 발생시킨다. 따라서 각 객체의 상호 가치 균형을 사전에 테스트할 수 있는 도구나 시뮬레이터가 있다면 이러한 문제점을 해결할 수 있다. 그러나 현재 이러한 객체 간 상호 가치균형을 분석하고 평가할 수 있는 시뮬레이터, 도구, 플랫폼 등이 미비한 실정이다. 본 논문에서는 이러한 시뮬레이션 게임개발 과정에서 객체간의 상호 가치 균형을 좀 더 빠르고 능동적으로 상호 가치 균형을 분석하고 평가할 수 있는 플랫폼을 설계하고자 한다. 설계된 모의전투기반의 상호 가치 균형 플랫폼은 사전에 각 객체의 공격력과 방어력에 따른 능력치를 테스트하고 평가함으로서 개발 비용의 감소와 개발 시간의 단축을 기할 수 있을 것으로 판단된다.