• 제목/요약/키워드: Decoding Convergence

검색결과 109건 처리시간 0.022초

LDPC로 부호화된 OFDM 시스템에서 수렴 속도를 개선시킨 복호 방법을 적용한 균등 결합 전력 할당 재전송 기법 (Retransmission Scheme with Equal Combined Power Allocation Using Decoding Method with Improved Convergence Speed in LDPC Coded OFDM Systems)

  • 장민호
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.750-758
    • /
    • 2013
  • 본 논문은 type I 혼합-자동 반복 요구 (hybrid automatic repeat request: H-ARQ) 시스템에서 저밀도 패리티검사 (low-density parity-check: LDPC)로 부호화된 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 서브프레임의 전송 순서를 균등 결합 전력이 할당되도록 조정한 재전송 방법을 기초로 성능 개선을 채널 용량을 사용하여 분석하고, 계층 복호 방법을 적용하여 H-ARQ 재전송 기법의 수렴 속도 개선을 확인한다. 구체적으로 임의의 서브프레임 재전송 패턴에 대하여 채널 용량이 클수록 비트오류율 (bit error rate: BER) 성능도 우수하다는 사실을 검증한다. 그러므로 각 서브프레임에 대하여 균등 결합 전력 할당을 보장하는 서브프레임 재전송 패턴은 채널 용량을 최대로 하며, 임의의 다른 서브프레임 전송 순서 조정을 통한 재전송 패턴보다 성능이 우수하다. 결국 균등 결합 전력 할당을 만족하도록 서브프레임 순서를 조정하는 재전송 방법은 기존 체이스 결합 (Chase combining)보다 복호 복잡도를 증가시키지 않으면서도 주목할 만한 성능 개선을 보인다.

모바일 WiMAX용 layered LDPC 복호기의 성능분석 (A performance analysis of layered LDPC decoder for mobile WiMAX system)

  • 김은숙;김해주;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.921-929
    • /
    • 2011
  • 본 논문에서는 모바일 WiMAX용 layered LDPC(low-density parity-check) 복호기의 복호성능 및 복호 수렴속도 분석을 통해 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였다. 최소합 알고리듬과 layered 복호방식을 적용한 LDPC 복호기의 고정소수점 Matlab 모델을 개발하고 시뮬레이션 하였다. IEEE 802.16e 표준에 제시된 블록길이 576, 1440, 2304 비트와 부호율 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6에 대해 고정소수점 비트 폭, 블록길이, 부호율 등이 복호성능에 미치는 영향을 분석하였으며, 고정소수점 비트 폭이 8 비트 이상이고 정수부분이 5 비트 이상일 때 안정된 복호성능이 얻어짐을 확인하였다.

5~8세 아동의 철자지식과 음운인식이 시각적 단어 해독과 부호화에 미치는 영향 (Effects of Orthographic Knowledge and Phonological Awareness on Visual Word Decoding and Encoding in Children Aged 5-8 Years)

  • 나예주;하지완
    • 디지털융복합연구
    • /
    • 제14권6호
    • /
    • pp.535-546
    • /
    • 2016
  • 철자지식과 음운인식이 시각적 단어 해독과 부호화에 미치는 영향을 알아보기 위하여, 5세에서 8세의 아동 각 15명씩 총 60명을 대상으로 철자지식(자모지식, 소리-글자 대응지식, 철자표상), 음운인식(단어인식, 음절인식, 음소인식), 시각적 단어 해독(자소-음소 일치 단어 읽기, 불일치 단어 읽기), 시각적 단어 부호화(자소-음소 일치 단어 받아쓰기, 불일치 단어 받아쓰기) 과제를 실시하였다. 그 결과 철자지식, 음운인식, 시각적 단어 해독, 시각적 단어 부호화의 모든 과제에서 연령 집단 간 수행력 차이가 유의하였고, 각 과제 수행력 간 유의한 정적 상관관계가 있었다. 이 중 불일치 단어 철자표상, 음절인식, 음소인식이 본 연구 대상자들을 연령에 따라 보다 민감하게 구분하는 것으로 나타났다. 시각적 단어 해독과 부호화 능력을 예측하는 변인으로 음운인식보다는 자모지식과 철자표상과 같은 철자지식 능력이 포함되었다. 본 연구결과는 학령기 전후 철자에 보다 익숙해지면 음운인식보다 철자지식이 시각적 단어 해독과 부호화에 더 많은 영향을 미친다는 것을 시사한다.

반복 복호 횟수 감소를 통한 저전력 LDPC 복호기 설계 (Design of a Low-Power LDPC Decoder by Reducing Decoding Iterations)

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

DVB-S2 기반 고속 LDPC 복호를 위한 효율적인 CNU 계산방식에 관한 연구 (A Study on Efficient CNU Algorithm for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1892-1897
    • /
    • 2012
  • 본 논문은 DVB-S2 기반 고속 LDPC 복호를 하기 위한 효율적인 CNU(Check Node Update) 계산방식에 대해 분석하였다. LDPC의 복호 속도는 CNU 계산 과정에 의존한다. 기존의 CNU 계산방식에서 LUT를 고려한 SP(Sum-Product)방식은 속도가 늦어지는 단점이 있다. 이에 본 논문에서는 SC-NMS(Self-Corrected Normalized Min-Sum) 방식을 제안한다. LUT 연산을 제거한 MS(Min-Sum) 방식에 정규화 계수 '${\alpha}$'를 곱하는 Normalized Min-Sum(NMS) 방식은 MP 방식보다 성능은 약간 감소하지만 critical path를 없애고 클럭 주기를 줄일 수 있어 구현에 있어서 고속화를 위한 효율적인 CNU 계산방식이다. 또한, 복호과정에서 반복 시 이전 반복에서의 엣지 값과 현재 반복에서의 엣지 값을 비교하여 부호가 바뀌면 신뢰성이 없음을 간주하여 현재 엣지에 "0"을 할당하는 SC(Self-Corrected) 방식을 연구하였다. SC-NMS 방식을 적용하여 시뮬레이션 한 결과, SC-NMS 방식은 SP 방식에 비해 0.1dB의 성능열화를 보였지만, 계산의 복잡도와 복호 속도를 고려했을 때, SC-NMS 방식이 최적의 CNU 계산 방식이라는 것을 확인하였다.

프래탈 영상에서 데이타 의존성을 이용한 고속 복호화 알고리즘 (A fast decoding algorithm using data dependence in fractal image)

  • 류권열;정태일;강경원;권기룡;문광석
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2091-2101
    • /
    • 1997
  • 기존의 프랙탈 영상 복호화 방법은 복원하고자 하는 영상의 전체 치역 블럭에 대해 반복 축소 변환을 적용하여야 하므로 복호화시 많은 계산량이 요구되었다. 따라서 본 논문에서는 반복 축소 변환에 소요되는 계산량을 줄이기 위하여 데이타 의존성을 이용한 고속 복호화 알고리즘을 제안한다. 복원하고자 하는 영상의 치역을 변환 계수에 따라 정의역으로 참조된 부분, 즉 참조 치역과 정의역으로 참조되지 않은 부분, 즉 비참조 치역으로 나눈다. 참조치역은 독립적인 반복 축소 변환에 의해 수렴되는 영역이며, 비참조 치역은 참조 치역의 수렴에 의존하여 복호화가 가능한 영역이다. 그러므로 비참조 치역을 데이타 의존 영역으로 정의하였다. 데이타 의존영역은 참조 치역이 수렴될 경우 한 번의 축소 변환만으로 복원된다. 따라서 제안한 방법은 데이타 의존 여역을 제외한 참조 치역에만 반복 축소 변환을 적용하여, 복호화시 소요되는 계산량을 감소함으로써 프랙탈 영상의 고속 복호화를 가능하게 한다.

  • PDF

재귀적 SPCPC에 반복적 복호법을 적용할 때 처리 이득이 성능에 미치는 영향 (Effect of Processing Gain on the Iterative Decoding for a Recursive Single Parity Check Product Code)

  • 전수원;김용철
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.721-728
    • /
    • 2010
  • 재귀적 구조의 SPCPC (single parity check product code)인 CAMC (constant amplitude multi-code) 는 반복적 복호를 행할 때 SPCPC에 비하여 오류 정정 성능이 우수하다. 본 논문에서는 대역확산 신호인 CAMC의 처리 이득이 성능 향상에 미치는 영향을 분석한다. 일반적인 곱 부호에서는 반복적 복호로 오류 정정 과정이 종료되지만, CAMC 는 반복적 복호 후의 역확산 과정에서 추가적으로 오류가 정정된다. 잔존하는 비트 오류의 수가 ($\sqrt{N}/2-1$)개 이하인 경우에는 (N은 코드워드의 길이), 역확산 과정에서 그 오류들은 모두 정정된다. 반복적 복호에서 EI (extrinsic information)의 분포 형태를 관찰한 결과, 초기의 EI 분포는 대체로 랜덤하나, 몇 회의 iteration 후에는 ($-E_{max}$) 혹은 ($+E_{max}$)의 이진 값으로 수렴한다. EI의 분포가 오류 정정의 진행 사항을 반영하는 점을 이용하는 iteration 제어 방법을 실험한 결과 Eb/No 에서 약 0.2 dB의 이득을 얻었다.

정보 융합 나노하이브리드 시스템의 이해 (A Review on Info-Convergence Nanohybrid System)

  • 김문희;박대환
    • Korean Chemical Engineering Research
    • /
    • 제57권3호
    • /
    • pp.321-330
    • /
    • 2019
  • 최신 학제간 융합기술의 발전과 더불어 디지털 사회에서 생성된 방대한 정보를 저장하기 위하여 신뢰성이 높고 정보의 집적화면에서 효율적이며 세계적으로 통용될 수 있는 정보 코드 시스템의 필요성이 대두되고 있다. 그에 발맞춰 화공, 나노화학, 신소재 분야에서도 획기적인 차세대 정보 코드 시스템 개발을 위한 시도가 계속되고 있다. 해결책 가운데 하나로서 DNA를 이용한 정보 코드 시스템이 각광을 받으면서 많은 연구자들이 관련 연구에 박차를 가하고 있다. 본 총설에서는 DNA를 기반으로 하는 정보 융합 나노하이브리드 (infohybrid) 코드 시스템의 연구동향 및 기술개발 현황에 대하여 요약 및 정리하였다. 특히, 코드 시스템에 적합한 하이브리드 소재 및 나노기술에 대하여 알아보고 대표적인 사례를 기반으로 DNA 정보 코드화 기법에 대하여 정리한 후, 이력추적관리, 진위판별입증, 나노법의학 등 응용분야에 대하여 연구 사례를 중심으로 설명하였다. 마지막으로 최근에 연구 발표된 스마트폰을 활용한 Avatar DNA 나노하이브리드 시스템을 소개함으로써 4차 산업혁명 시대를 이끌어 나갈 나노-바이오-정보-인지 기술이 접목된 융합시스템 개발 및 그 잠재력에 대하여 전망해 보았다.

개선된 QIM과 SVM을 이용한 공격에 강인한 다중 오디오 워터마킹 알고리즘 개발 (Development of a Robust Multiple Audio Watermarking Using Improved Quantization Index Modulation and Support Vector Machine)

  • 서예진;조상진;정의필
    • 융합신호처리학회논문지
    • /
    • 제16권2호
    • /
    • pp.63-68
    • /
    • 2015
  • 본 논문에서는 신호의 파워에 따라 적응적 스텝 사이즈를 갖는 개선된 QIM(Quantization index modulation)과 SVM(Support vector machine) 디코딩 모델을 이용한 다중 오디오 워터마킹 알고리즘을 제안한다. 워터마크는 주파수 크기 응답과 주파수 위상 응답에 QIM을 이용하여 삽입한다. 이는 주파수 크기 응답과 위상 응답에 강인한 공격이 다르기 때문에 양쪽 모두 삽입하여 강인성을 보완하기 위해서이다. 검출시에는 SVM 디코딩 모델을 사용하여 검출된 워터마크가 워터마크로서의 기능이 애매모호한 경우를 개선하여 검출 비율을 향상시킨다. 강인성 검증을 위해 11개의 공격을 사용하였고 그 결과 SVM 디코딩 모델을 사용하지 않은 기존의 다중 오디오 워터마킹 방법보다 훨씬 우수한 성능을 보였다. 특히 PSNR은 최대 7dB의 개선 효과를, BER은 10%의 개선 효과를 보인 것은 주목할 만한 결과이다.

CDMA 채널 환경에서의 MAP 기반 터보 부호에 관한 연구 (A Study on Iterative MAP-Based Turbo Code over CDMA Channels)

  • 박노진;강철호
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.13-16
    • /
    • 2000
  • 최근의 이동통신 시스템에서 오류 정정 부호화 방식으로 사용되는 Turbo Code의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버와 복호기에서 수행되는 반복 복호에 의한 것이다. 하지만 우수한 성능을 얻기 위해 수신과정에서 많은 지연시간이 요구되는데 이는 주로 인터리버의 크기에 의존하게 된다 또한 Turbo Code는 페이딩 채널 상에서도 신뢰성 있는 강력한 코딩 기법으로 알려져, 최근 ITU 둥에서 IMT-2000과 같은 차세대 이동 통신에서 채널 코드의 표준으로 채택되었다. 따라서 본 논문에서는 복잡도는 2배로 증가하나 성능을 개선시킨 터보 복호기를 제안하고, 차세대 무선 멀티미디어 통신에서 실시간 음성 덴 비디오 서비스를 제공시 복호 지연시간을 단축시키기 위해 가변 복호 방법을 이용하여 AWCN과 페이딩 채널 환경에서의 컴퓨터 모의 실험을 통해 성능 분석을 하였다.

  • PDF