• 제목/요약/키워드: Random Code

검색결과 329건 처리시간 0.021초

레일레이 폐이딩환경에서의 다중반송파 CDMA방식에 관한 연구 (A Study on Multi-Carrier CDMA in Rayleigh Fading Channel)

  • 홍우상;한영열
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.127-135
    • /
    • 1997
  • In this paper, we apply a digital modulation scheme called Multi-Carrier Code Division Multiple Access (MC-CDMA) in which data symbols are transmitted at multiple subcarriers. Each subcarrier is encoded with a phase offset of -π or π based on a pseudo-random noise(PN) sequence. MC-CDMA scheme is introduced to combat against the multipath fading. We annalize above system and derive the average probability of error in AWGN and Rayleigh fading environment.

  • PDF

전력선에서의 에러 정정 코드에 의한 데이터 전송 성능 분석 (Analysis of Performance of Data Communications Using Error Control Codes on Electrical Power Lines)

  • 송왕철;정호영;김신령;강창언
    • 전자공학회논문지A
    • /
    • 제28A권5호
    • /
    • pp.339-346
    • /
    • 1991
  • In this paper the performance of communication system in the electrical power line using error correcting codes is analysed. The BCH codes and interleaved code are to be used for correcting burst and random errors in the power line channels. The data rate of 2400 bps and the carrier frequency of 12KHz are assumed. Actual power line noise is recorded and simulated in the BPSK PLC system model.

  • PDF

부호이론의 개념 순회부호편

  • 이만영
    • 전자공학회지
    • /
    • 제11권2호
    • /
    • pp.1-11
    • /
    • 1984
  • 본 지 2월호에서 구술한 선형부호에 이어 이번호에서는 순회부호에 대해 기술하고자 한다. 선형블럭부호중 중요한 부류에 속하는 순회부호(cyclic code)는 그 내용이 대수적 구조를 갖고 있어 부호화 회로는 물론 부호에 필요한 오증(syndrome)계산회로 등 귀환연결이 있는 치환레지스터(shift register)를 사용한 장치화(implementation)가 매우 용이하다는 이점이 있다. 이런 순회부호는 산발오진(random error)뿐 아니라 연집오진(burst error)도 정정할 수 있는 매우 효과적인 부호로서 다중오진정정능력(multiple error correcting capability)을 갖는 BCH부호도 순회부호의 일종이다.

  • PDF

비동기식 디지털 상관기를 이용한 직접부호계열 확산신호의 초기동기에 관한 연구 (A Study on Acquisition of Direct Sequence Spread Spectrum Signal Using Non-coherent Digital Correlator)

  • 이정훈;이충웅
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-9
    • /
    • 1987
  • In this paper, the acquisition performance of a receiver that utilizes a non-coherent digital correlator is analyzed. In order to analyze the acquisition performance, the probability density function of a receiver output random variable has been derived approximately. Using this function, the acquisition performance of the coarse acquisition code receiver in a global positioning system is analyzed.

  • PDF

슬라이딩 상관기를 적용한 디지털 직접대역확산 송수신기의 설계 및 성능분석 (Design and Performance Analysis of sliding correlator digital DS-SS Transceiver)

  • 김성철;진고환
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1884-1891
    • /
    • 2012
  • 본 논문에서는 sliding상관기를 적용한 단문 메세지 서비스를 위한 대역확산 송수신기를 설계하고 대역확산 수신기에서 필수적인 PN코드 동기회로에 대한 성능을 분석하였다. 대역확산 시스템에 대한 이론적인 분석과 대역확산 수신기에 있어서 중요한 PN 코드 동기 회로에 대한 분석을 토대로 PN 코드 발생기, 클럭 발생을 위한 분주회로, 수신기에서의 PN 코드의 상관을 위한 슬라이딩 상관기 등을 Altera사의 칩 EPM7064 SLC44-10을 사용하여 FPGA화하였으며 디지털 설계가 용이하지 않은 주변회로인 슬라이딩 상관기에 필요한 PN코드 지연 클럭 발생회로, 동기 스위치제어회로, 데이터복조회로를 설계하여 전체적인 송수신기회로를 설계하였다. 설계된 회로를 실험을 통하여 송수신기의 성능을 평가 관찰하였다. 특히, 수신기에 있어서 역 확산을 위한 PN 신호의 동기과정의 성능 즉, 동기가 이루어 졌을 때의 동기 탐색/유지신호와 동기가 이루어지지 않았을 때의 게이트 지연시간으로 인한 동기 탐색/유지신호등의 결과를 통해 성능을 평가하였다. 슬라이딩 상관기의 경우 코드 동기를 위한 시간이 송수신 PN 코드의 불확정성이 클 경우 상당히 큼을 알 수 있었다.

클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법 (An LDPC Code Replication Scheme Suitable for Cloud Computing)

  • 김세회;이원주;전창호
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.134-142
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법을 제안한다. 이를 위해 먼저 파일 가용성과 스토리지 오버헤드 분석을 통해 클라우드 컴퓨팅에 적합한 블록 수와 LDPC 부호 종류를 결정한다. 그리고 LDPC 부호를 정의하는 Tanner 그래프의 무작위 생성 방법과 생성한 LDPC 부호들의 반복적인 복호화 과정을 통한 성능 비교 방법을 제시한다. 또한 실험을 통하여 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법의 그래프 정규성과 총 간선 수에 따른 성능 변화를 분석하였다. 이를 통해 LDPC 부호의 그래프 정규성이 좌-정규와 약 좌-정규 일 때와 총 간선 수가 최소이거나 최소에 근접한 값을 가질 때 가장 성능이 좋음을 확인할 수 있었다.

저수지 실험을 통한 수중 음향 코드 분할 다중 접속 방식의 다이버시티 수신 성능 검증 (Performance evaluation of diversity reception of underwater acoustic code division multiple access using lake experiment)

  • 서보민;조호신
    • 한국음향학회지
    • /
    • 제36권1호
    • /
    • pp.39-48
    • /
    • 2017
  • 코드 분할 다중 접속 기법은 주파수 선택적 페이딩에 강인할 뿐만 아니라 주파수 재사용 효율이 좋으므로 열악한 수중 환경에서의 유망한 매체 접속 제어 기법으로 많은 연구가 진행되고 있다. 본 논문에서는 다이버시티 기법을 적용한 수중 코드 분할 다중 접속 기법의 순방향 및 역방향 링크 트랜스시버를 설계한다. 사용자 데이터는 월시 부호를 사용하여 다중화되며, 유사 잡음 부호 획득 과정을 통해 위상 오류 정정 및 유사 잡음 부호 역확산을 수행한다. 수중 음향 채널의 다중 경로 페이딩에 의한 트랜스시버 성능 감소를 최소화하기 위해 동일 이득 합성 및 최대비 합성의 다이버시티 기법을 적용한다. 다이버시티 기법으로 인한 트랜스시버의 성능 개선을 확인하기 위해 평균 수심 40 m의 문경시 경천호에서 두 개의 송신기와 두 개의 수신기를 활용하여 460 m 거리에서 저수지 실험을 수행하였으며, 결과적으로 순방향 및 역방향 링크 모두 사용자 데이터가 오류 없이 복원되었다.

체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching with Chain Code Trimming)

  • 정민철
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.35-44
    • /
    • 2007
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

  • PDF

RGG/WSN을 위한 분산 저장 부호의 성능 분석 (A Performance Analysis of Distributed Storage Codes for RGG/WSN)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.462-468
    • /
    • 2017
  • 본 논문에서는 IoT/WSN을 랜덤 기하 그래프를 이용하여 모델링하고 WSN에서 발생되는 데이터를 효율적으로 저장하기 위해 사용되는 지역 부호의 성능을 고찰하였다.. 노드 수가 n=100, 200인 무선 센서 네트워크를 랜덤 기하 그래프로 모델링하여 분산화된 저장 코드의 복호 성능을 시뮬레이션을 통해 분석하였다. 네트워크의 총 노드 수가 n=100일 때와 200일 때 복호율 ${\eta}$에 따른 복호 성공률은 노드 수 n보다는 소스 노드 수 k값에 따라 좌우됨을 알 수 있었다. 특히 n 값에 관계없이 $${\eta}{\leq_-}2.0$$일 때 복호 성공 확률은 70%를 상회함을 알 수 있었다. 복호 율 ${\eta}$에 따른 복호 연산 량을 살펴본 바, BP 복호 방식의 복호 연산 량은 소스 노드 수 k 값이 증가함에 따라 기하급수적으로 증가함을 알 수 있었다. 이는 소스 노드의 수가 증가할수록 LT 부호의 길이가 길어지고 이에 따라 복호 연산량이 크게 증가하는데 원인이 있는 것으로 생각된다.

무선 통신상 임의 에러에 대한 에러내성 엔트로피 부호화에 기반한 정지영상의 화질 개선 (An Improvement of Still Image Quality Based on Error Resilient Entropy Coding for Random Error over Wireless Communications)

  • 김정식;이근영
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.9-16
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 영상을 블록으로 나누어 처리하여 각 블록에서 가변길이 부호비트를 생성한다. 만일 에러 검출기법을 사용하지 않고 가변길이 부호데이터를 에러 발생채널에 전송한다면 수신측 복호화기는 압축된 스트림(Stream)을 적절히 복호할 수 없다. 따라서 표준 영상 및 비디오 압축 알고리듬에서는 채널 에러로부터 데이터 스트림을 보호하기 위해 추가적인 정보들을 삽입한다. 그런 추가 정보 중의 하나가 재동기 마커(resynchronization marker)이다. 이 방법은 전송 에러 발생시 복호화를 다시 시작하기 위한 위치를 복호화기에게 알려줄 수 있지만 주파수 대역폭의 낭비가 심한 단점이 있다. 에러 내성 엔트로피 부호화(EREC)는 어떤 추가 정보 없이 재동기 시작점을 찾을 수 있는 방법으로 잘 알려져 있다. 이 방법은 대부분의 영상 압축 기법에서 사용되는 접두 코드(prefix code)에 적용될 수 있으므로 본 논문에서는 FEREC(Fast Error-Resilient Entropy Coding)의 성능을 개선한 EREREC(Efficient and Robust EREC) 기법을 제안하였다. 첫째로 연속 블록들의 부호화비트 길이를 이용하여 초기 탐색 위치를 계산한다. 둘째, 초기 오프셋은 가변 길이 부호들에서 길고 짧은 블록들의 확률 분포를 이용하여 결정되고, 결정된 초기 오프셋 값은 제안 방법에서 사용되는 모든 오프셋 시퀀스 값들을 보장하기 위해 조정된다. 제안된 EREREC 알고리듬은 슬롯 구성에 있어 EREC보다 빠르며, 전송 에러 발생시 복호화된 영상의 화질이 개선된다. 실험 결과는, 임의 에러 발생 채널에서 기존의 EREC 및 FEREC와 복원영상의 화질을 비교하였을 때 약 $0.3{\sim}3.5dB$의 화질이 개선됨을 보여준다.