• 제목/요약/키워드: linear code

검색결과 789건 처리시간 0.038초

디지털 이동통신을 위한 음성 부호기의 성능 분석 (A Performance Analysis of the Speech Coders for Digital Mobile Radio)

  • 정영모;이상욱
    • 대한전자공학회논문지
    • /
    • 제27권4호
    • /
    • pp.491-501
    • /
    • 1990
  • Recently, four speech coding techniques, namely, SBC-APCM(sub-band coding adaptive PCM), RPE-LPC(regualr pulse excitation linear predictive codec), MPE-LTP(multi-pulse excited long-term prediction) and CELP (code-excited linear prediction) are proposed for digital mobile radio applications. However, a performance comparison of these coders in the Rayleigh fading environment has not been made yet. In this paper, the performances of the four spech coders in the random bit error and burst error environment are investigated. For the channel coding of SBC-APCM, RPE-LPC and MPE-LTP, the sensitivity of output bit stream is measured and a bit selective forward error correction is provided acording to the measured bit sensitivity. And for an attempt to improve the performance of CELP, an optimum quantizer is applied for transmitting scalar quantities in CELP. However, an improvement over the conventional approach is found to be negligible. For the channel coding of CELP, Reed-Solomon code, Golay code, convolutional code of rate 1/2 shows the best performance. Finally, from the simulation results, it is concluded that CELP is the best candidate for digital mobile radio and is followed by MPE-LTP, SBC-APCM and RPE-LPC.

  • PDF

A Syndrome-distribution decoding MOLS L$_{p}$ codes

  • Hahn, S.;Kim, D.G.;Kim, Y.S.
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제6권
    • /
    • pp.371-381
    • /
    • 1997
  • Let p be an odd prime number. We introduce simple and useful decoding algorithm for orthogonal Latin square codes of order p. Let H be the parity check matrix of orthogonal Latin square code. For any x ${\in}$ GF(p)$^{n}$, we call xH$^{T}$ the syndrome of x. This method is based on the syndrome decoding for linear codes. In L$_{p}$, we need to find the first and the second coordinates of codeword in order to correct the errored received vector.

  • PDF

Linear versus Non-linear Interference Cancellation

  • Buehrer, R.Michael;Nicoloso, Steven P.;Gollamudi, Sridhar
    • Journal of Communications and Networks
    • /
    • 제1권2호
    • /
    • pp.118-133
    • /
    • 1999
  • In this paper we compare linear and non-linear inter-ference cancellation for systems employing code division multi-ple access (CDMA) techniques. Specifically, we examine linear and non-linear parallel interference cancellation(also called multi-stage cancellation) in relationship to other multiuser detection al-gorithms. We show the explicit relationship between parallel inter-ference cancellation and the decorrelator (or direct matrix inver-sion). This comparison gives insight into the performance of paral-lel interference cancellation (PIC) and leads to vetter approaches. We also show that non-linear PIC approaches with explicit chan-nel setimation can provide performance improvement over linear PIC, especially when using soft non-linear symbol estimates. The application of interference cancellation to non-linear modulation techniques is also presented along with a discussion on minimum mean-squared error(MMSE) symbol estimation techniques. These are shown to further improve the performance of parallel cancella-tion.

  • PDF

도플러 특성 개선을 위한 랜덤 위상 및 부호율 천이 기반 저피탐 레이다 파형 (The Low Probability of Intercept RADAR Waveform Based on Random Phase and Code Rate Transition for Doppler Tolerance Improvement)

  • 이기웅;이우경
    • 한국전자파학회논문지
    • /
    • 제26권11호
    • /
    • pp.999-1011
    • /
    • 2015
  • 전자전(Electronic Warfare) 상황에서 레이다는 재머에 의해 전파교란공격(ECM: Electronic Counter Measures)을 받게 된다. Linear-FM 신호는 도플러 특성이 우수하고, 신호의 구현이 용이하여 레이다에서 주로 사용되어 왔지만, 반복된 패턴에 의해 피탐 확률이 높고, 신호 특성변수 추정이 가능하여 기만재밍에 취약하다. 최근 제안된 APCN(Advanced Pulse Compression Noise) 신호는 랜덤 진폭과 랜덤 위상코드로 이루어진 신호로서, 저피탐 성능이 우수한 신호이다. 하지만, APCN 신호를 비롯한 일반적인 위상코드 신호는 도플러 특성이 좋지 않으므로, 주파수 천이에 의해 신호수신 성능이 저하될 수 있다. 따라서 본 논문에서는 도플러 특성을 개선하기 위한 방안으로 랜덤 위상천이 및 부호율 천이(RPCR: Random Phase and Code Rate transition) 레이다 신호 파형을 제안하고, 도플러 성능과 저피탐 성능을 분석하였다. Ambiguity 함수를 이용하여 부호율 천이에 의한 도플러 특성 개선을 제시하며, WHT(Wigner-Hough Transform)을 이용한 신호 특성 변수 추정 실험을 통해 RPCR 신호의 저피탐 성능을 분석하고, 전파교란대응책(ECCM: Electronic Counter Counter Measures)으로의 가능성을 확인한다.

온라인 저지 시스템 지원을 위한 Feature-Wise Linear Modulation 기반 소스코드 문맥 학습 모델 설계 (Learning Source Code Context with Feature-Wise Linear Modulation to Support Online Judge System)

  • 현경석;최우성;정재화
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권11호
    • /
    • pp.473-478
    • /
    • 2022
  • 온라인 저지 시스템 지원하기 위한 표절 검사, 소스코드 분석 및 자동화된 튜터링 기법이 연구되고 있다. 최근 딥러닝 기술 기반의 소스코드 유사도 분석을 통한 표절 감지 기술들이 제안되었으나, 자동화된 튜터링을 지원하기 위한 딥러닝 기반의 연구는 미흡한 실정이다. 따라서 본 논문에서는 자바 바이트코드와 문제정보를 결합하여 학습하고, 학습자가 온라인 저지 시스템에 코드를 제출하기 전에 pass/fail 여부를 예측할 수 있는 GRU 기반의 Input / Output side FiLM 모델을 제안한다. 또한 온라인 저지에 수집되는 데이터의 특성상 비대칭이 발생하기 때문에 밸런스 샘플링 기법을 적용하여 데이터를 균등하게 분포시켜 두 상황을 제안한 모델로 학습하였다. 실험 결과 Input side FiLM 모델이 가장 높은 73.63%의 성능을 보였다. 이를 기반으로 학습자들이 온라인 저지의 평가를 받기 전에 pass/faill 여부를 확인하여 소스코드 개선에 대한 피드백 기능에 적용 가능할 것으로 예상된다.

Multiple-Input Multiple-output system을 위한 Low-Density Parity-Check codes 설계 (Design of Low-Density Parity-Check Codes for Multiple-Input Multiple-Output Systems)

  • 신정환;채현두;한인득;허준
    • 한국통신학회논문지
    • /
    • 제35권7C호
    • /
    • pp.587-593
    • /
    • 2010
  • 본 논문에서는 extrinsic information transfer (EXIT) chart를 이용하여 다중 안테나 시스템에서 irregular low-density parity-check (LDPC) code를 설계하는 방법을 기술한다. 다중 안테나 기반의 Irregular LDPC code 설계를 위하여 maximum a posteriori probability (MAP) 방식의 다중 안테나 검출 방식이 사용되었으며 수신기는 다중 안테나 검출기와 LDPC 복호기 사이에서 복호된 soft 정보를 주고 받는 turbo iterative 구조를 가정하였다. 다중 안테나 기반의 irregular LDPC code의 edge degree 분포는 EXIT chart와 linear optimization programming 기법을 사용하여 얻을 수 있으며 컴퓨터 시뮬레이션을 통하여 제안된 방법으로 설계된 irregular LDPC code의 성능을 다양한 환경에서 검증하였다.

선형 안정성 이론을 이용한 압축성 축 대칭 원뿔 경계층의 천이지점 예측 (Transition Prediction of compressible Axi-symmetric Boundary Layer on Sharp Cone by using Linear Stability Theory)

  • 박동훈;박승오
    • 한국항공우주학회지
    • /
    • 제36권5호
    • /
    • pp.407-419
    • /
    • 2008
  • 본 연구에서는 축 대칭 원뿔 형상 위의 압축성 경계층의 천이 지점을 선형 안정성 이론과 -method를 이용하여 예측하였다. 축 대칭 좌표계에서의 압축성 유동 지배 방정식으로부터 압축성 원뿔 경계층의 선형 안정성 방정식을 얻었으며 안정성 방정식을 2차 정확도의 유한 차분법을 이용하여 계산하는 수치 프로그램을 개발하였다. 개발 된 코드로 원뿔 경계층의 안정성 특성 및 2차원 교란의 증폭률을 계산하고 실험결과와의 비교를 통해 검증을 수행하였다. 얻어진 교란의 증폭률을 활용하여 -method를 통해 천이지점 예측을 수행하였다. 풍동 시험 및 비행 시험 결과와의 비교를 통해 비행 조건에 있는 마하수 4와 8사이의 원뿔 경계층에 대한 본 연구의 천이지점의 예측 능력을 확인하였다. 또한 벽면 냉각이 경계층 내부 교란의 안정성 및 천이 지점에 미치는 영향을 분석하였다.

다수의 평면을 가지는 모델기반 카메라 추적방법 (Camera Tracking Method based on Model with Multiple Planes)

  • 이인표;남보담;홍현기
    • 한국게임학회 논문지
    • /
    • 제11권4호
    • /
    • pp.143-149
    • /
    • 2011
  • 본 논문에서는 다수의 평면을 가지는 모델기반 카메라 추적 시스템이 제안된다. 상품의 정보를 표기하기 위한 2차원 바코드(barcode)로 널리 사용되는 QR(Quick Response) 코드를 인식하여 해당 물체의 3차원 모델을 임포팅한다. 그리고 관련 기하정보를 이용하여 모델의 주요 정점(vertex)을 추출하고 옵티컬 플로우(optical flow)를 이용하여 추적한다. 클리핑 알고리즘으로 다수의 평면을 가지는 물체의 평면 영역을 구별하고 매칭된 특징으로부터 호모그래피를 계산하여 초기 단계의 대략적인 카메라 움직임 파라미터를 추정한다. 이후 카메라의 움직임에 따라 다양한 평면에 존재하는 특징점과 해당 3차원 정보를 선형 방정식으로 구성하고 DLT(Direct Linear Transform) 방법을 적용한다. 최종 단계에서 번들 조정(Bundle Adjustment) 알고리즘을 이용해 카메라의 움직임 파라미터에 포함된 에러를 최소화 한다.

6MV Photon Beam Commissioning in Varian 2300C/D with BEAM/EGS4 Monte Carlo Code

  • Kim, Sangroh;Jason W. Sohn;Cho, Byung-Chul;Suh, Tae-Suk;Choe, Bo-Yong;Lee, Hyoung-Koo
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.113-115
    • /
    • 2002
  • The Monte Carlo simulation method is a numerical solution to a problem that models objects interacting with other objects or their environment based upon simple object-object or object-environment relationships. In spite of its great accuracy, It was turned away because of long calculation time to simulate a model. But, it is used to simulate a linear accelerator frequently with the advance of computer technology. To simulate linear accelerator in Monte Carlo simulations, there are many parameters needed to input to Monte Carlo code. These data can be supported by a linear accelerator manufacturer. Although the model of a linear accelerator is the same, a different characteristic property can be found. Thus, we performed a commissioning process of 6MV photon beam in Varian 2300C/D model with BEAM/EGS4 Monte Carlo code. The head geometry data were put into BEAM/EGS4 data. The mean energy and energy spread of the electron beam incident on the target were varied to match Monte Carlo simulations to measurements. TLDs (thermoluminescent dosimeter) and radiochromic films were employed to measure the absorbed dose in a water phantom. Beam profile was obtained in 40cm${\times}$40cm field size and Depth dose was in 10cm${\times}$10cm. At first, we compared the depth dose between measurements and Monte Carlo simulations varying the mean energy of an incident electron beam. Then, we compared the beam profile with adjusting the beam radius of the incident electron beam in Monte Carlo simulation. The results were found that the optimal mean energy was 6MV and beam radius of 0.1mm was well matched to measurements.

  • PDF