• 제목/요약/키워드: 부호 이론

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

잰킷 행렬을 이용한 저밀도 부호의 구성 (Low Density Codes Construction using Jacket Matrices)

  • 문명룡;이광재;;황기연;이문호
    • 대한전자공학회논문지TC
    • /
    • 제42권8호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 대수 이론과 관련된 일반화된 치환 행렬로부터 저밀도 부호의 명시적 구성을 고찰하였으며, 순환공식과 치환행렬에 관한 재킷 역 블록 행렬을 설계하였다. 설계 결과로부터 제안 기법은 저밀도 부호를 얻기 위한 간단하며, 고속화된 기법임을 알 수 있다. 또한, $\pi$-회전 LDPC(low density parity check) 부호와 같은 구조화 LDPC 부호 역시 저밀도 재킷 역 블록 행렬임을 증명하였다.

자본조달순위이론에 관한 연구

  • 곽세영
    • 재무관리논총
    • /
    • 제10권1호
    • /
    • pp.215-229
    • /
    • 2004
  • 이 연구는 우리나라 상장 제조기업의 자본조달행태를 외환위기를 기준으로 구분하여 분석함으로써 자본조달순위이론의 타당성 여부를 탐색하였다. 최적자본구조의 존재여부와 결정요인을 탐색하는 정태적 자본구조이론과 달리 우선순위에 따라 자본조달을 한다고 제시된 것이 동태적 성격의 자본조달순위이론이다. 1981년부터 2002년까지 우리나라 상장 제조업의 패널자료를 이용하여 분석한 결과 현금흐름의 회귀계수가 일관성 있게 음(-)의 부호를 나타냈는데 이것은 우리나라 기업들이 대체로 자본조달순위이론과 같은 행태로 자본을 조달하는 것으로 해석된다. 총자산 수익률변수도 자본조달순위이론을 지지하는 결과를 보여주었으며 외환위기이전과 이후의 차이는 크지 않은 것으로 나타났다.

  • PDF

성층권 통신시스템(HAPS)을 위한 오류정정부호의 성능분석 (Performance Analysis of Error Correcting Codes for HAPS (High Altitude Platform Station))

  • 백동철;구본준;안도섭;박광량
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1966-1973
    • /
    • 1999
  • 본 논문에서는 차세대 통신 인프라로 부상하고 있는 성층권 통신시스템에 대하여 간략하게 소개하며 이를 통해 고품질의 서비스를 제공하기 위한 방법으로 다양한 형태의 오류정정부호를 제안한다. 성층권 통신시스템은 고주파수 특성에 의한 강우 감쇠, 대기 산란 등으로 인해 신호전력의 저하가 심하므로 부호화 이득이 높은 연접부호의 사용이 바람직하며 이러한 연접부호를 설계하기 위해 본 논문에서는 성층권 통신시스템 국외 개발업체가 제안한 연접부호와 최근의 부호이론 분야에서 각광받고 있는 반복복호법을 사용한 다양한 형태의 연접부호들의 성능을 비교 분석한다.

  • PDF

다중경로 감쇄 채널에서의 광대역 부호분할다중접속방식 시스템의 주파수 및 보호 동기 오차에 따른 성능 분석 (Performance Analysis of Wideband CDMA System with Feq./Timing Error in Muliti-path Fading Channel)

  • 최영관;안철용;김동우
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.773-781
    • /
    • 2000
  • 이 논문에서는 광대역 부호분할다중접속방식 시스템의 순방향 연결의 다중경로 레일레이 감쇄 채널에서 주파수 및 부호 동기 오차에 따른 오류확률을 구하였다. 채널 오류확률은 이론적으로 구하고, 정보 오류확률은 모의실험으로 확인하였다. 부호 및 주파수 동기 오차에 따른 성능 떨어짐을 길쌈부호와 터보부호 두 부호화 구조에 따라 연구하였다. 결과에 따르면, 두 부호화 방식은 비슷한 성능 떨어짐을 겪는다. Tc/4의 부호 동기 오차에서 1dB성능이 떨어지고, 50 Hz의 주파수 동기 오차에서는 0.5dB 성능이 떨어진다.

  • PDF

광 스위치를 이용한 광 CDMA 방식에 의한 광 가입자 액세스 망의 제안 (Proposal of optical subscriber access network using optical CDMA method with optical switches)

  • 박상조;김봉규
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.317-324
    • /
    • 2003
  • PN 부호와 광 스위치를 사용하여 시간영역에서 확산하는 CDMA 방식에 의한 광 가입자 액세스 망을 제안한다. 무선통신에 널리 사용되는 PN 계열 부호를 사용하여 양극성(bipolar) 데이터를 수신측에서 상관할 수 있는 구조를 제안한다. 광 스위치의 ON/OFF를 통하여 PN 부호를 소프트웨어적으로 구성할 수 있어 광 가입자에 배분할 수 있는 부호계열의 수가 증가 증가하고, 부호 배분에 있어서 유연성을 갖고 있다. 그리고 이론적으로 제안한 광 가입자 액세스 망의 성능을 해석하고 종래의 광섬유 형 정합필터를 이용한 광 CDMA 방식을 적용한 광 가입자 액세스 망에 비하여 성능이 향상됨을 수치 계산을 통하여 명확히 한다.

비선형 시스템에 대한 반복 제어기 (Repetitive Control for a Class of Nonlinear Systems)

  • 서원기;이진수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.433-435
    • /
    • 1998
  • 본 논문은 비선형 시스템에서 시스템의 출력이 원하는 궤적을 따라가도록 하기 위한 반복제어 이론을 소개한다. 본 논문에서는 전체 시스템의 안정화를 위해서 추적오차의 부호에 따라 부호가 결정되는 부호전환 제어(switching control) 입력을 사용하고 있다. 그러나 본 논문에서 사용하는 제어 입력은 크기가 추적오차의 크기에 비례하게 되어 있어서 정상상태에서 발생할 수 있는 고속의 부호전환 문제(chattering problem)를 크게 완화시켜서 정상상태에서의 성능을 개선시키고 있다. 또한, 오차가 어떤 범위를 벗어나 있으면 그 범위 안으로 지수적으로 수렴하여 그 안에 계속 머물도록 하는 제어 기법도 소개하였다.

  • PDF

DVB-RCS 시스템에서 터보 부호의 오류성능 목표 분석 (Analysis on the error performance objective for turbo codes in the DVB-RCS system)

  • 여성문;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.51-55
    • /
    • 2006
  • 디지털 위성 통신 시스템은 다양한 서비스를 제공하기 위하여 지상망과 통합되어 사용되는 경우가 많다. 이 경우에 위성 통신 시스템은 지상망에서 정의한 성능 목표를 만족시켜야 한다. ITU-R 권고서 S.1062 에서는 15GHz 이하의 디지털 위성 통신 시스템의 오류 성능 목표를 명시하고 있다. 권고에서는 오류 버스트 내의 평균 오류의 개수를 $\alpha$ 로 정의 하고 비트 오류 확률 나누기 $\alpha$ 를 오류 성능 목표로 제시하고 있다. 본 논문에서는 이러한 오류 성능 목표를 분석하는데 있어서 오류 버스트 내의 평균 오류 개수인 $\alpha$ 값을 이론적으로 구하는 방법을 제시한다. 이를 토대로 길쌈 부호의 이론 값 및 이에 바탕을 두고 있는 DVB-RCS 터보부호의 $\alpha$값에 대한 이론값을 구하고 시뮬레이션 값과 비교하여 $\alpha$ 의 이론적인 계산식을 증명해 보일 것이다.

  • PDF

부호 그래프에서의 빠른 랜덤워크 기법 (Fast Random Walk with Restart over a Signed Graph)

  • 명재석;심준호;서보밀
    • 한국전자거래학회지
    • /
    • 제20권2호
    • /
    • pp.155-166
    • /
    • 2015
  • 랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다.

양자통신의 개요 및 전망 (양자오류정정부호를 중심으로)

  • 허준;신정환
    • 정보와 통신
    • /
    • 제29권4호
    • /
    • pp.52-61
    • /
    • 2012
  • 양자통신(Qauntum Communication)은 양자역학에 기반을 둔 새로운 패러다임의 통신방식으로서 0과 1의 형태로 표현할 수 없거나 곤란한 형태의 정보를 생성, 전송, 처리, 저장하는 수단을 제공한다. 1990년대 중반부터 발전된 양자컴퓨팅 기술 및 양자오류정정부호 기술 그리고 양자정보이론 기술 등을 기반으로 발전해 오고 있으며 특히 최근 들어 국내외에서 많은 관심과 연구성과를 나타내고 있다. 본 논문에서는 국외 양자통신 연구 동향을 소개하고 향후 연구 방향을 살펴본다

$p^m$-주기 이진 수열의 ${\kappa}$-오류 선형복잡도와 이진 순환 부호에의 응용 (On the ${\kappa}$-Error Linear Complexity of $p^m$-Periodic Binary Sequences and Its Applications to Binary Cyclic Codes)

  • 한윤경;양경철
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.846-852
    • /
    • 2006
  • ${\kappa}$-오류 선형복잡도는 통신 시스템 및 스트림 암호 시스템 등에 사용되는 수열의 안정성 여부를 판단하는 중요한 척도이다. 본 논문은 p가 소수이고 2가 모듈로 $p^2$의 원시근일 때 $p^m$-주기 이진 수열의 k-오류 선형복잡도와 해당 오류벡터를 효과적으로 구할 수 있는 알고리듬을 소개한다. 또한 암호학적인 관점에서 정의된 ${\kappa}$-오류 선형 복잡도의 의미를 부호 이론의 관점에서 살펴봄으로써 부호어의 길이가 $p^m$인 이진 순환 부호를 효과적으로 복호할 수 있는 알고리듬을 소개하며 이러한 부호의 최소 거리에 관한 중요한 성질들을 유도한다.