• 제목/요약/키워드: interleaving

검색결과 257건 처리시간 0.025초

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.

길쌈 부호 복원 기법을 이용한 블라인드 블록 디인터리빙 (Blind Block Deinterleaving using Convolutional Code Reconstruction Method)

  • 정진우;윤동원;박철순;윤상범;이상현
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.10-16
    • /
    • 2011
  • 채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

채널 부호의 선형성을 이용한 길쌈 인터리버의 파라미터 추정 (Estimation of Convolutional Interleaver Parameters using Linear Characteristics of Channel Codes)

  • 이주병;정정훈;김상구;김탁규;윤동원
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.15-23
    • /
    • 2011
  • 인터리빙은 채널 상에서 발생하는 연집 오류를 랜덤 오류로 변환하기 위하여 채널 부호화된 정보를 일정한 규칙에 의해 심볼 단위로 분산시킨다. 따라서 수신기에서, 송신 시 사용된 인터리버에 대한 파라미터를 알지 못하는 경우, 미지의 인터리빙된 신호를 디인터리빙 하기가 어렵게 된다. 최근 이러한 미지의 인터리빙된 신호에 대해 인터리버의 파라미터를 추정하여 신호를 복원하는 여러 연구가 진행되어 오고 있다. 이러한 연구들은 주로 블록 인터리버의 파라미터를 추정하는 데 초점을 맞추고 있다. 이 논문에서는 기존 연구들을 발전시켜 길쌈 인터리버에 대하여 쉬프트 레지스터 수, 레지스터 크기 및 부호어 길이 등의 인터리버의 파라미터를 추정하고, 목표 디인터리버를 재구성하여 디인터리빙하는 방법을 제안한다.

QPP 주기성을 이용한 저전력 QPP 인터리버 주소발생기 설계 (A Low Power QPP Interleaver Address Generator Design Using The Periodicity of QPP)

  • 이원호;임종석
    • 대한전자공학회논문지SD
    • /
    • 제45권12호
    • /
    • pp.83-88
    • /
    • 2008
  • QPP 인터리버는 고속 병렬 터보 디코더에서 메모리 경합 없는 인터리빙 기능을 제공할 수 있어 주목을 받고 있다. 본 논문에서는 QPP 인터리버의 주소 생성 함수 $f(x)=(f_1x+f_2x^2)%K$의 이차항 $f_2x^2%K$가 아주 작은 주기를 갖는다는 것을 보이고, 이러한 주기성을 이용하여 설계한 저전력 주소 생성기를 소개한다. 소개한 주소 생성 방법에서는 처음 반주기 동안의 $f_2x^2%K$ 값들을 메모리에 저장하고 이 값들은 읽어 f(x)를 계산함으로써 $f_2x^2%K$값들의 계산 없이 주소를 생성한다. 이렇게 설계한 주소 생성기는 일반적인 방법에 의한 설계에 비하여 평균 5.54%(가변 K인 경우)와 27.38%(고정 K인 경우)의 전력 소모 절감 효과를 갖는다.

디스크 배열로 구성된 VOD 서버에서 효율적인 VCR 기능 지원을 위한 참조 카운터 기반의 디스크 부하 균등 기법 (A Disk Load Balancing Technique based on The Access Counter for Efficiently Providing VCR Functions in Disk Array Based VOD Servers)

  • 권춘자;김근혜;최황규
    • 한국멀티미디어학회논문지
    • /
    • 제5권5호
    • /
    • pp.477-487
    • /
    • 2002
  • 멀티미디어의 대표적인 응용분야인 VOD 시스템에서 사용자에게 효과적인 대화형 서비스를 제공하기 위해서는 고속 전진과 후진 서비스 등의 VCR 기능을 제공해야 한다. 지금까지 디스크 배열을 기반으로 하는 VOD서버에서 이를 실현하는 방법으로써 세그먼트 인터리빙 기법이 주로 사용되고 있다. 그러나 세그먼트 인터리빙 기법은 일부 디스크에 대한 부하 편중 현상을 초래하여 사용자에 대한 QoS의 보장이 어렵다는 단점을 가진다. 한편 이를 해결하기 위한 지금까지의 연구는 대부분 서로 다른 배속을 갖는 단일 사용자에 대한 경우가 대부분으로 같은 배속을 요청하는 여러 사용자들을 고려한 현실적인 경우에 대해서는 다시 부하 편중 현상이 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위한 새로운 디스크 부하 균등 기법을 제안한다. 제안된 기법은 각 디스크마다 참조 카운터를 두고 이를 비교하여 상대적으로 참조 횟수가 적은 디스크를 우선적으로 선택함으로써 전체적인 디스크 부하의 균형을 이룬다. 시뮬레이션을 통한 성능 분석에서 제안된 기법은 기존의 방법들 보다 우수한 성능을 나타냄을 보인다.

  • PDF

MPLS망을 이용한 인터넷 멀티캐스트 라우팅 프로토콜 모델 (Internet Multicast Routing Protocol Model using MPLS Networks)

  • 김영준
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.77-86
    • /
    • 2003
  • 본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.

고승압비와 넓은 ZVS 영역을 갖는 비절연 DC-DC 컨버터 (A Non-isolated DC-DC Converter with High Step-up Ratio and Wide ZVS Range)

  • 박성식;최세완;최우진;이교범
    • 전력전자학회논문지
    • /
    • 제14권4호
    • /
    • pp.315-322
    • /
    • 2009
  • 기존의 부스트 컨버터는 출력 전압이 커질수록 스위치와 다이오드의 전압, 전류 스트레스가 커지고 다이오드 역 방향회복에 의한 서지로 인해 실제 사용 가능한 승압비가 제한된다. 본 논문에서는 고승압 응용에 적합한 새로운 비절연 부스트 컨버터를 제안한다. 제안한 컨버터는 듀티비 0.5로 약 6배의 승압비를 가지며 CCM에서도 ZVS 스위칭이 가능하므로 넓은 ZVS 영역을 갖는다. 또한 스위치와 다이오드 전압정격이 출력전압의 1/3로 작고 인터리빙이 가능하여 입출력 수동소자의 정격도 작다. 다이오드도 ZCS 턴오프 동작으로 인해 역방향 회복에 의한 서지가 거의 없다. 제안하는 컨버터의 동작원리를 설명하였고 이론적 해석과 시뮬레이션 및 실험을 통해 타당성을 검증하였다.

MIMO 시스템에서 LDPC 부호 기반의 터보등화 방식 연구 (A Study on Turbo Equalization for MIMO Systems Based on LDPC Codes)

  • 백창욱;정지원
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.504-511
    • /
    • 2016
  • 본 논문은 외부 부호로 DVB-S2 시스템에서 표준으로 제안된 LDPC 부호와 내부 부호로는 시공간 격자 부호를 사용하는 터보등화 방식의 MIMO 시스템을 제안한다. 시공간 격자 부호와 LDPC 복호기를 연접시킨 계층적 시공간 부호기는 duo-binary 터보 복호기와 연접시킨 터보 등화 방식과는 달리 LDPC 복호기의 내부에서만 반복 복호를 시행하여 성능이 저하되는 문제점을 가지고 있다. 이를 해결하기 위해 시공간 격자 부호화 방식을 BCJR 복호기를 적용하여 LDPC 복호기가 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 기존 연판정 기반의 LDPC와 시공간 격자 부호를 연접하는 방식에 비하여 약 0.6 dB의 성능이 향상되었다.

저작권자의 음성 삽입을 위한 영상 워터마킹 방법 (An Image Watermarking Method for Embedding Copyrighter's Audio Signal)

  • 최재승;김정화;고성식
    • 한국음향학회지
    • /
    • 제24권4호
    • /
    • pp.202-209
    • /
    • 2005
  • 디지털 미디어와 통신 네트워크의 급속한 발전으로 지적소유권 보호 기술이 절실히 요구된다. 본 논문에서 영상컨텐츠에 소유자의 음성신호를 삽입할 수 있는 새로운 영상 워터마킹 방법을 제안한다. 제안한 방법은 삽입할 워터마크로 음성신호를 이용하기 때문에 청각적으로 소유권을 주장하는데 매우 유리하다 그리고 LBX (Linear Bit expansion)에 의해 인터리빙하여 음성 워터마크를 삽입하기 때문에 공격에 의해 변형되거나 특히 제거된 음성신호를 복구할 수 있는 이점을 가진다. 본 방법은 다음세가지 기본 절차를 포함한다. 첫째, 아날그 소유자음성 신호를 PCM에 의해 부호화하고 새로운 디지털 워터마크를 생성한다. 둘째, 제안한 LBX에 의해 음성 워터마크를 인터리빙한다. 마지막으로 영상 컨텐츠를 이산 Haar 웨이브렛변환 (DHWT) 하고 저주파 영역을 마킹공간으로 하여 인터리빙 된 음성워터마크를 삽입한다. 실험 결과 본 연구에서 제안한 소유자 음성신호의 워터마크 삽입방법은 기존 워터마크 정보보다 눈에 보이지 않게 많은 정보량을 삽입할 수 있고 표준영상압축방식인 JPEG 손실압축과 특히 영상의 일부가 제거되는 영상절단과 영상회전 공격에 대해 강인성을 강건히 할 수 있었다.

고속 정적 RAM 명령어 캐시를 위한 방사선 소프트오류 검출 기법 (Radiation-Induced Soft Error Detection Method for High Speed SRAM Instruction Cache)

  • 권순규;최현석;박종강;김종태
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.948-953
    • /
    • 2010
  • 본 논문에서는 슈퍼스칼라 구조를 가진 시스템의 명령어 캐시에서 효율적으로 소프트오류를 검출할 수 있는 기법을 제안한다. 명령어 캐시로 주로 사용되는 고속 정적 RAM(Random Access Memory)에 적용할 수 있으며 1D 패리티와 인터리빙을 통해 기존 기법들과 비교하여 더 적은 메모리 오버헤드로 연집오류를 검출할 수 있다. 정적 RAM에서는 소프트오류의 발생만을 확인하고 검출된 소프트오류의 정정은 명령어 캐시의 캐시 미스와 같이 처리하여 하위 메모리로부터 명령어들을 다시 인출하는 방식이다. 이를 통해 명령어 캐시의 성능에 영향을 주지 않으면서 연집오류를 검출하고 정정할 수 있으며 최대 4$\times$4의 윈도우 내에서 발생된 연집오류를 검출 할 수 있다. 제안된 방식을 이용하면 256비트 $\times$ 256비트 크기의 메모리에서 기존의 4-way 인터리빙 기법에서 검출에 필요한 패리티 크기의 25%만으로도 동일한 4비트의 연집오류를 검출 할 수 있다.