• 제목/요약/키워드: 에러수정 코드

검색결과 16건 처리시간 0.018초

블록 부호에 대한 효율적인 연판정 복호기법 (An Efficient Soft Decision Decoding Method for Block Codes)

  • 심용걸
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.73-79
    • /
    • 2004
  • 본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호 알고리듬을 제안하였다. 종래 의 연판정 복호기는 그 연판정 값을 추정하기 위하여 경판정 복호를 여러 번 수행해야 한다. 그러나 종래의 방법으로는 후보 부호어들이 구해지지 않을 수도 있으며, 그렇게 되면 연판정 값을 얻기가 매우 어려워진다. 본 논문에서는 후보 부호어들을 탐색하는 효율적인 알고리듬을 도입하여 이 문제를 해결하였다. 이 방법을 사용하면 후보 부호어가 찾아지지 않을 가능성을 대폭 감소시킬 수 있다. 시뮬레이션을 통하여 제안된 알고리듬의 성능을 확인할 수 있었다. 페이딩 채널에서 2진 (63, 36) BCH 부호에 대하여 시뮬레이션을 수행하였다.

  • PDF

WCDMA 무선 중계기에서 CMF 알고리즘을 이용한 간섭 제거 방식 (Interference Cancellation Methods using the CMF(Constant Modulus Fourth) Algorithm for WCDMA RF Repeater)

  • 한용식;양운근
    • 전기전자학회논문지
    • /
    • 제15권4호
    • /
    • pp.293-298
    • /
    • 2011
  • 본 논문에서 광대역 코드분할 다중접속 무선 중계기에서 간섭제거를 위한 새로운 CMF(Constant Modulus Fourth) 알고리즘을 제안한다. CMF 알고리즘은 고정 계수 알고리즘인 CMA(Constant Modulus Algorithm)를 수정한 것으로서, 스텝 사이즈를 적절하게 조절함에 따라 개선된 성능을 보이게 된다. 제안된 CMF 알고리즘에서 스텝사이즈가 0.35인 경우 수렴상태에서 평균 자승 에러는 기존 CMA 알고리즘보다 약 4 dB정도 더 낮다. 그리고, 평균 자승 에러 -25dB를 기준으로하면 LMS(Least Mean Square)와 NLMS(Normalized Least Mean Square)보다 반복회수가 400~1100번 정도 줄어든다.

초보 파이썬 학습자의 내장 예외 에러 분석 (Built-in Exception Error Analysis for Novice Python Learners)

  • 이세훈;김수민;김영호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.403-404
    • /
    • 2022
  • 초보 학습자의 프로그래밍 과정에서 발생하는 오류는 다양하며 학습자가 스스로 오류 분석을 하거나 수정은 어렵다. 이에 본 논문은 블록 프로그래밍 기반의 교육 플랫폼인 에듀비를 활용하여 오류 분석 방안을 제시하고자 한다. 분석 방안의 활용 가능성을 확인하기 위해 실제 학습자들이 분류모델을 생성하고 평가하는 과제를 수행하였고 학습자들이 과제를 수행하면서 발생한 오류사례에 대해 분석하였다.

  • PDF

Benes 네트워크 제어 신호 최적화를 이용한 WiMAX QC-LDPC 복호기용 저면적/고속 Multi-Size Circular Shifter (Low-Complexity and High-Speed Multi-Size Circular Shifter With Benes Network Control Signal Optimization for WiMAX QC-LDPC Decoder)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2367-2372
    • /
    • 2015
  • 탁월한 에러 정정 능력으로 인해 최근 통신 표준에서 많이 채택되고 있는 low-density parity-check(LDPC) 코드중, quasi-cyclic LDPC(QC-LDPC) 코드는 복호기 복잡도가 비교적 낮아서 많이 사용되고 있다. QC-LDPC 코드의 복호기 설계에 있어서 중요한 블록 중 하나가 여러 가지 크기의 rotation을 수행할 수 있는 multi-size circular shifter(MSCS)이다. MSCS의 여러 구현 방법 중 많이 사용되는 Benes 네트워크는 일반적인 MSCS 동작에는 효율적이나 rotation 크기 등의 특징을 이용할 수 없는 단점이 있다. 이 논문에서는 Benes 네트워크의 제어 신호 생성을 수정하여서 rotation 크기 특징을 이용할 수 있는 방법을 제시한다. 제안된 제어 신호 생성법을 IEEE 802.16e WiMAX 표준의 QC-LDPC 코드 복호기에 적용하여, MUX의 개수를 줄이고 지연 시간을 단축하였다.

온톨로지 기반 데이터 가변성 처리 기법 (An Ontology-based Data Variability Processing Method)

  • 임윤선;김명
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.239-251
    • /
    • 2010
  • 다계층 구조를 갖는 현대의 기업용 분산 애플리케이션에서 비즈니스 엔티티는 로직을 구현한 각 계층의 서비스 컴포넌트들을 관통하는 일종의 횡단관심사이다. 비즈니스 엔티티가 변화하면 이와 관련된 서비스 컴포넌트들은 비록 구현된 기능이 바뀔 필요가 없을지라도 새로운 타입의 비즈니스 엔티티를 다룰 수 있도록 수정되어야 한다. 본 연구팀은 이전 연구에서 서비스 컴포넌트로부터 외부화된 데이터인 비즈니스 엔티티에 대한 가변성을 효율적으로 처리하기 위한 DTT 컴포넌트 모델(Data Type-Tolerant Component Model)을 제안하였다. DTT 컴포넌트 모델은 서비스 컴포넌트들과 비즈니스 엔티티들 간의 직접적인 결합을 없앰으로써 서비스 컴포넌트들이 수정되지 않고도 새로운 비즈니스 엔티티들을 처리할 수 있게 된 반면, 이들을 중재하는 데이터 타입 컨버터를 개발해야 하는 부담이 발생한다. 이에 본 논문에서는 서비스 컴포넌트의 SCDT(Self-Contained Data Type)와 비즈니스 엔티티의 각 속성에 대한 메타데이터로 온톨로지를 사용하는 방법과, 이를 이용하여 데이터 타입 컨버터 코드를 생성하는 방법을 제안한다. 본 논문에서 제안하는 온톨로지 기반 DTT 컴포넌트 모델은 컴퓨터가 에러 없이 데이터 타입 컨버터를 자동으로 생성할 수 있게 함으로써, 서비스 컴포넌트들의 재사용성과 데이터 가변성 처리 효율을 크게 향상시킨다.

EPUB3.0 고정형 레이아웃 전자책 구현 (The Implementation of an EPUB3.0-Based Fixed Layout e-Book)

  • 문현숙
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권1호
    • /
    • pp.105-112
    • /
    • 2015
  • 최근 향상된 기능의 EPUB3.0 전자책 표준이 발표되면서 전자책 제작과 유통 측면에서 많은 발전과 변화를 가져오는 계기가 되었다. 이에 따라 독자의 흥미를 유발할 수 있는 다양한 레이아웃의 화면과 인터랙티브 기능을 포함한 EPUB3.0 기반의 전자책을 구현하면서, 종이책과 전자책의 동시 출판을 고려하는 제작방법을 연구하는 것이 논문의 목적이다. 연구 방법 및 내용으로는, Adobe Indesign CC(2014)를 이용하여 편집과 레이아웃 디자인 완성하고 인터랙티브 기능을 부여한 후 EPUB3.0 파일로 저장을 하였다. 저장된 EPUB 파일을 Sigil 프로그램에서 열어 세부코드를 확인하고 발생하는 에러를 체크하면서 수정하여 완성하였다. 완성된 EPUB3.0 파일은 epubtest.org 사이트의 적합성 결과를 바탕으로 EPUB3.0 기능을 잘 구현할 수 있으면서 파일 업로드가 가능한 4개의 EPUB 뷰어를 데스크탑과 모바일 기기에 각각 설치하여 테스트 하였다. 본 논문은 고정형 레이아웃과 인터랙티브 기능 구현이 가능한 EPUB3.0 기반의 전자책을 구현하고, 제작 프로그램을 상호 연동하여 사용함으로써 전자책 제작의 과정에 드는 시간과 비용을 현저히 감소시키면서, 종이책과 전자책의 동시 출간의 가능성을 제시하였다는데 의의를 가진다.