• 제목/요약/키워드: code complexity

검색결과 595건 처리시간 0.026초

무선광대역 시스템을 위한 블록 부호화 상관기 기반의 효율적인 수신기 설계 기법 (Efficient Receiver Design Based On Block-Coded Correlator Scheme for UWB-IR)

  • 민승욱
    • 한국산학기술학회논문지
    • /
    • 제16권11호
    • /
    • pp.7582-7588
    • /
    • 2015
  • 광대역 통신을 위한 대표적인 비동기 전송방식인 TR 방식은 동기식 레이크 수신기에 비하여 하드웨어 복잡도가 낮아서 주목을 받아왔다. 최근에는 TR 방식보다 효과적인 데이터 전송을 할 수 있는 BCM 방식이 효율적인 비동기 방식으로 인정받고 있다. BCM 방식의 수신기로는 CMSA 방식이 널리 사용되고 우수한 성능을 가진 것으로 알려져 있다. 본 논문에서는 프레임간 혹은 심볼간 간섭이 존재하는 환경에서, BCM으로 송신된 신호에 대하여 CMSA 방식보다 성능이 우수한 수신기를 제안한다. 제안하는 방식은 TR 방식에서와 같이 상관기를 이용한다. TR방식에서는 하나의 기준신호에 근거한 상관기를 사용하는 반면, 제안하는 방식은 BCM으로 전송된 신호를 복조하기 위하여 블록 코드를 이용한 블록 코드 상관기를 사용한다. 모의실험을 통하여, 제안하는 방식은 CMSA 방식보다 비트오율 측면에서 더 우수한 성능을 나타낸다. 특히, 채널모델 CM4 에서 BER = $10^{-3}$ 일 때, SNR 측면에서 5 dB 이득을 얻을 수 있었다.

M-알고리듬을 이용한 컨벌루셔널 부호의 복호 성능 평가 (Performance Evaluation of the M-algorithm for Decoding Convolutional Codes)

  • 천진영;최규호;성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.188-195
    • /
    • 2002
  • 컨벌루셔널 부호의 복호를 위한 M-알고리듬은 복호 트렐리스의 매 단계에서 미리 정해진 개수의 생존 경로를 유지하는 방법으로 구현이 쉽고 고속 데이터의 실시간 처리에 적합하며 최적 복호인 비터비 알고리듬에 비해 복잡도를 크게 감소시킬 수 있다. 반면, 트렐리스 상에서 올바른 경로가 생존 경로에 포함되지 않는 경우 연속된 복호 오류를 생성하는 단점을 가진다. 본 논문에서는 복호 복잡도, 프레임 길이, 부호 구속장의 변화에 따른 M-알고리듬의 성능 분석 결과를 제시하고 구속장을 확장한 부호와 M-알고리듬을 통한 복호를 결합하여 사용 시 얻을 수 있는 성능 이득을 정량화 하였다. 특히 제한된 프레임 길이를 갖는 전송 시스템에 적용되는 경우, 증가된 부호 자유 거리에 의한 성능 이득 효과가 올바른 경로 손실에 의한 성능 감소 효과에 비해 더 큼을 확인하였다. 길이 L=100인 프레임의 오율이 0.01%일 때, 64개의 생존 경로를 갖는 복호를 사용하여 얻어지는 신호 대 잡음비 이득은 구속장을 K=7으로부터 X=9, 11, 15로 증가시킴에 따라 각각 0.6, 0.75, 0.8dB가 된다.

실용적인 시스템을 위한 안전한 소프트웨어 컴포넌트 조합 (Secure Component Composition for Practical Systems)

  • 이은영
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.43-57
    • /
    • 2006
  • 소프트웨어 컴포넌트를 이용하여 시스템을 구성하는 경우 그리 간단하지 않은데, 그것은 링크 과정 자체가 서로 다른 버전들과 디지털 서명, 정적인 타입 정보나 네트워크로 전송된 소프트웨어, 그리고 서로 다른 판매자에 의한 컴포넌트들을 모두 포함하는 복잡한 과정이기 때문이다. 만약 링크과정에 적용될 수 있는 링크 정책을 수립하고 이를 링크 시에 적용할 수 있는 방법이 있다면 이러한 복잡함을 해결하는 좋은 수단이 된다. 시큐어 링킹(Secure Linking)은 사용자가 안전한 링크를 위한 정책을 만들고 이를 링크 시에 적용할 수 있도록 해주는 새로운 링크 프로토콜이며, 시큐어 링크 프레임워크(Secure Linking Framework)는 시큐어 링크 시스템 구현을 위한 논리적 프레임워크이다. 본 논문에서는 시큐어 링크 프레임워크를 이용하여 마이크로 소프트의 닷넷(.NET)에서 사용되는 어셈블리의 링크 과정을 설명함으로써 시큐어 링킹이 실제로 사용되는 링크 시스템을 나타낼 수 있을 만큼 풍부한 표현력과 실용성을 가지고 있음을 증명한다. 또한 이 과정에서 나타난 어셈블리 코드 서명의 문제점에 대한 논의를 통해서 논리에 기반을 둔 링크 프레임워크가 가지는 장점을 보이고자 한다.

코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구 (A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding)

  • 한준상;김동주;김명진
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.1-11
    • /
    • 2012
  • 직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신 시스템은 고속의 데이터 전송에도 높은 확산이득을 유지할 수 있다는 장점이 있다. 그러나 여러 코드의 합을 더해서 전송하는 송신기의 구조 상 송신기 출력의 진폭 변화가 커서 선형성이 좋은 증폭기가 요구된다는 단점이 있다. 이러한 단점을 극복하기 위하여 Walsh 코드를 확산코드로 사용하고 부호화 하는 방식을 사용하여 송신기 출력의 진폭을 일정하게 만드는 시스템이 제안되었으며, 최근에는 확장 m-시퀀스를 확산코드로 사용하는 정진폭 멀티코드 대역확산 통신 시스템이 제안되어 있다. 이 시스템에서 전체 코드집합을 4개로 분할하여 코드 선택을 하고 부호화하는 방식을 사용하면 송신기의 구조가 간단해지고 수신기에서 복호를 위한 연산량이 크게 감소한다. 코드집합 분할 방식을 적용한 확장 m-시퀀스 기반 시스템에서 정진폭 부호화를 위해 송신기에서 추가로 전송하는 동반 코드를 수신기에서 검출하여 다른 코드와 함께 패리티 검사를 함으로써 코드검출 오류를 보정하여 비트오율 성능을 개선시킬 수 있다. 본 논문에서는 기존에 제안된 패리티 검사 기반 수신기에 비해 비트오율 성능이 우수한 개선된 패리티 검사 기반 수신기 구조를 제안하고, 시뮬레이션을 통하여 성능을 비교 분석하였다.

정적 코드 내부 정보의 테이블 정규화를 통한 품질 메트릭 지표들의 가시화를 위한 추출 메커니즘 (Quality Visualization of Quality Metric Indicators based on Table Normalization of Static Code Building Information)

  • 박찬솔;문소영;김영철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권5호
    • /
    • pp.199-206
    • /
    • 2023
  • 현대 소프트웨어의 규모는 커지고 있다. 이에 따라 고품질 코드를 위한 정적 분석의 중요성이 커지고 있다. 코드에 대한 정적 분석을 통해 결함과 복잡도를 식별하는 것이 필요하다. 이를 가시화하여 개발자 및 이해 관계자가 알기 쉽게 가이드도 필요하다. 기존 코드 가시화 연구들은 정적 분석의 코드 내부 정보들을 데이터베이스 테이블에 저장하여 및 품질 지표(CK Metrics, Coupling, Number of function calls, Bed smell)에 대한 계산을 질의어화 하고 추출된 정보를 가시화하는 과정을 구현하는 것에만 초점을 두었다. 이러한 연구들은 방대한 코드로부터 추출한 정보를 이용하여 코드를 분석할 때 많은 시간과 자원이 소모된다는 한계점이 있다. 또한 각 코드 내 정보 테이블들이 정규화되지 않았기 때문에 코드 내부의 정보(클래스, 함수, 속성 등)들에 대한 테이블 조인 연산 시 메모리 공간과 시간 소비가 발생할 수 있다. 이러한 문제들을 해결하기 위해, 데이터베이스 테이블의 정규화된 설계와 이를 통한 코드 내부의 품질 메트릭 지표에 대한 추출 및 가시화 메커니즘 제안한다. 이러한 메커니즘을 통해 코드 가시화 공정이 최적화되고, 개발자가 리팩토링해야 할 모듈을 가이드 할 수 있을 것으로 기대한다. 앞으로는 부분 학습도 시도할 예정이다.

CRC를 사용한 터보부호에서 edge-effect를 감소시키기 위한 인터리버 (An interleaver to reduce the edge-effect in turbo codes with CRC)

  • 이병길;배상재;정건현;주언경
    • 대한전자공학회논문지TC
    • /
    • 제39권4호
    • /
    • pp.165-172
    • /
    • 2002
  • 차세대 이동통신 시스템에서 고품질의 멀티미디어 서비스를 제공하기 위해서는 강력한 오류정정부호의 사용이 필수적이다. 터보부호에서는 반복복호를 수행함으로써 우수한 오류성능을 얻을 수 있지만 반복복호 회수가 증가될수록 연산량과 지연시간도 증가된다. 따라서 우수한 오류성능을 유지하면서 반복복호 회수를 줄이기 위한 방법이 요구된다. CRC를 사용하는 터보부호는 이러한 반복복호 회수를 줄일 수 있는 가장 효과적인 방법으로 알려져 있다. 그러나 CRC를 사용하지 않은 기존의 터보부호에서와 같이 CRC를 사용하는 터보부호에서도 edge-effect에 의해 오류성능이 크게 저하될 수 있다. 따라서 본 논문에서는 기존의 s-랜덤 인터리버에 D-파라메타를 적용하여 edge-effect를 제거하기 위한 방법이 제시된다. 모의실험 결과 CRC를 사용한 터보부호에서 본 논문에서 제시된 D-파라메타를 적용한 인터리버를 사용하는 경우 edge-effect가 완전히 제거됨을 확인할 수 있었다.

테스트 주도 개발을 위한 유연한 단위 테스트 도구로 변경 (A Flexible Unit Testing Tool for Test Driven Development)

  • 전석환;김정동;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권2호
    • /
    • pp.140-144
    • /
    • 2009
  • 테스트 주도 개발의 장점을 얻기 위해서는 효율적인 테스트 도구의 사용은 필수적이다. 기존의 통합 자동화 테스트 도구는 표준화 되지 않은 스크립트(script) 언어를 사용하거나 단위 테스트에 적합하지 않은 경우가 많다. 기존의 단위 테스트 도구는 대부분 프로그램의 원시코드에 테스트를 위한 코드가 추가된다. 이것은 원시 코드의 복잡도를 높이고 테스트 케이스 변경 시 원시코드의 여러 부분을 수정해야 하는 문제점이 있다. 본 논문에서는 테스트 주도 개발 시 개발자가 표준 자바 스크립트(Java script)를 이용하여 테스트 케이스 수정을 용이하게 할 수 있도록 유연한 테스트 도구의 설계를 제안하고 제안된 설계의 가용성을 검증하고자 테스트 도구를 구현하였다.

LDPC 코드의 Linear-Congruence를 이용한 WSN 에너지 효율 (Energy Efficiency in Wireless Sensor Networks using Linear-Congruence on LDPC codes)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.68-73
    • /
    • 2007
  • 최근 무선센서 네트워크는 센서 영역 안에 수많은 센서 노드로 구성되어 있으며, 각각의 센서들은 강제적인 에너지 구속조건을 가지고 있으므로 효율적인 에너지 관리는 중요하다. WSN 응용 시스템에서 FEC(Forward error correction)는 데이터 전송의 에너지 효율성과 데이터 신뢰성을 증가시킨다. LDPC 코드는 FEC 코드중 하나로 코드워드의 길이가 커지면 다른 FEC 코드 보다 많은 부호화 작업을 필요로 하지만, 샤논의 용량 한계에 접근되어 있으며, 전송에너지의 감소와 데이터 신뢰도를 증가시키는데 사용되어진다. 본 논문에서는 WSN(Wireless Sensor Network)에서의 에너지 효율성 증가와 부호화의 복잡도를 줄이기 위하여 LDPC(Low-density parity-check) 코드의 패리티 체크 행렬의 생성에 Linear-Congruence 방법을 적용하였다. 결과적으로 본 논문에서 제안된 알고리즘은 부호화 에너지 효율성과 데이터의 신뢰도를 증가시켰다.

WCDMA 시스템에서 극성 변조를 이용한 빠른 셀 탐색 알고리즘 (Fast Cell Search Algorithm using Polarization Code Modulation(PCM) in WCDMA Systems)

  • 배성오;임재성
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.809-818
    • /
    • 2002
  • 본 논문에서는 3GPP 표준인 WCDMA 시스템에 호환성을 유지하면서 적용될 수 있는 새로운 셀 탐색 알고리즘을 제안한다. 기존 WCDMA 시스템에서는 2개의 동기 채널(P-SCH 및 S-SCH)을 이용하여 셀 탐색을 수행하는데 반해 제안하는 셀 탐색 알고리즘은 하나의 동기 채널만을 이용하여 슬롯 동기와 프레임 동기 그리고 코드 그룹 아이디를 획득할 수 있다. 이를 위하여 제안하는 알고리즘에서는 기존 WCDMA의 P-SCH에 극성 코드를 이용한 극성 변조를 수행함으로써 스크램블링 코드의 그룹핑 정보를 전송한다. 제안하는 셀 탐색 알고리즘은 기존 WCDMA 셀 탐색 알고리즘에 비해 하나의 동기 채널만을 이용하기 때문에 기지국에서 송신 신호의 이득을 얻을 수 있으며 동시에 수신기의 복잡도를 줄일 수 있는 특징을 갖는다. 제안하는 알고리즘은 특히 SNR 좋지 못한 채널 환경에서 기존 셀 탐색 알고리즘에 비하여 셀 탐색 시간면에서 우수한 성능을 보임을 시뮬레이션을 통하여 검증하였다.

고성능 DSP를 이용한 G.723.1 Annex A 구현 (Implementation of a G,723.1 Annex A Using a High Performance DSP)

  • 최용수;강태익
    • 한국음향학회지
    • /
    • 제21권7호
    • /
    • pp.648-655
    • /
    • 2002
  • 본 논문에서는 고성능 범용 DSP (Digital Signal Processor)를 이용하여 멀티미디어 통신 등에 널리 사용되고 있는 G.723.1 Annex A (G.723.1A)의 다채널 구현에 관해 기술한다. 다채널 구현을 위해서 G.723.1의 알고리듬과 ITU-T(International Telecommunication Union-Telecommunication)에서 제공된 정수 연산 C 코드의 모듈별 계산량을 분석한 후, 이를 기준으로 C코드를 최적화한다. 각 모듈의 최적화 과정은 ITU-T에서 제공되는 시험벡터를 이용한 검증과 병행한다. 최적화 된 코드의 성능을 측정한 결과, 200㎒ TMS320C62x에서 내부 메모리만을 사용하여 5.3/6.3 kbps 두 가지 전송률에 대해서 부호화기와 복화화기를 동시에 17 채널을 수용하였다. 또한 비트-호환 버전의 경우에는 고속 코드북 검색 알고리듬을 도입하여 음질을 유지하면서 22 채널을 수용하였다.