• 제목/요약/키워드: Insertion/deletion channel

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

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

주파수 도약 기술을 이용한 셀루라 통신에 관한 연구 (A Study on Cellular Communication with Frequency Hopping Technique)

  • 진봉철;박상규;한영열
    • 한국통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.517-532
    • /
    • 1991
  • This paper shows performance analysis for FH/MF나 systems over the cellular mobile communication channel. The Channel capacity over FH/MF나 system is represented as a function of deletion probalblity (Po) and insertion probalbility(Pt). The spectral efficiency of the system serves as a per formance of cellular system is inferior to that of non cellular system. In the case of frequency reuse, we get the best performance when the reuse pattern(N) is 3.

  • PDF

Korean Broadcast News Transcription Using Morpheme-based Recognition Units

  • Kwon, Oh-Wook;Alex Waibel
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권1E호
    • /
    • pp.3-11
    • /
    • 2002
  • Broadcast news transcription is one of the hardest tasks in speech recognition because broadcast speech signals have much variability in speech quality, channel and background conditions. We developed a Korean broadcast news speech recognizer. We used a morpheme-based dictionary and a language model to reduce the out-of·vocabulary (OOV) rate. We concatenated the original morpheme pairs of short length or high frequency in order to reduce insertion and deletion errors due to short morphemes. We used a lexicon with multiple pronunciations to reflect inter-morpheme pronunciation variations without severe modification of the search tree. By using the merged morpheme as recognition units, we achieved the OOV rate of 1.7% comparable to European languages with 64k vocabulary. We implemented a hidden Markov model-based recognizer with vocal tract length normalization and online speaker adaptation by maximum likelihood linear regression. Experimental results showed that the recognizer yielded 21.8% morpheme error rate for anchor speech and 31.6% for mostly noisy reporter speech.

Influences of Hinge Region of a Systhetic Antimicrobial Peptide, Cecropin A(1-13)-Melittin(1-13) Hybrid on Antibiotic Activity

  • 신송엽;강주현;이동건;장소윤;서무열;김길룡;함경수
    • Bulletin of the Korean Chemical Society
    • /
    • 제20권9호
    • /
    • pp.1078-1084
    • /
    • 1999
  • A synthetic cecropin A(1-13)-melittin(1-13) [CA-ME] hybrid peptide was known to be an antimicrobial peptide having strong antibacterial, antifungal and antitumor activity with minimal cytotoxic effect against human erythrocyte. Analogues were synthesized to investigate the influences of the flexible hinge region of CA-ME on the antibiotic activity. Antibiotic activity of the peptides was measured by the growth inhibition against bac-terial, fungal and tumor cells and vesicle-aggregating or disrupting activity. The deletion of Gln-Gly-Ile (P1) or Gly-Gln-Gly-Ile-Gly (P3) from CA-ME brought about a significant decrease on the antibiotic activities. In contrast, Gly-Ile-Gly deletion (P2) from CA-ME or Pro insertion (P5) instead of Gly-Gln-Gly-Ile-Gly of CA-ME retained antibiotic activity. This result indicated that the flexible hinge or β-bend structure provided by Gly-Gln-Gly-Ile-Gly, Gln-Gly, or Pro in the central region of the peptides is requisite for its effective antibiotic activity and may facilitate easily the hydrophobic C-terminal region of the peptide to penetrate the lipid bilayers of the target cell membrane. In contrast, P4 and P6 with Gly-Gln-Gly-Pro-Gly or Gly-Gln-Pro in the central region of the peptide caused a drastic reduction on the antibiotic activities. This result suggested that the con-secutive β-bend structure provided by Gly-Gln-Gly-Pro-Gly or Gly-Gln-Pro in the central hinge region of the peptide seems to interrupt the ion channel/pore formation on the target cell membranes.

무선 통신망 암호동기에 적합한 Statistical CFB 방식의 암호 알고리즘 성능 분석 (Performance Analysis of a Statistical CFB Encryption Algorithm for Cryptographic Synchronization Method in the Wireless Communication Networks)

  • 박대선;김동수;김영수;윤장홍
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1419-1424
    • /
    • 2005
  • 본 논문에서는 통신 채널의 오류로 인하여 통신 단말간에 서로 송수신되는 정보중에 임의의 비트가 삭제되거나 추가되어 암호 알고리즘을 사용하여 통신이 불가능해지는 경우, 이를 극복하기 위한 기법으로 Statistical CFB 방식의 암호 알고리즘을 제안한다. 먼저, 비트 삽입 또는 비트 삭제 발생 시 오류 전파의 영향을 수학적으로 모델링하여 이론적인 Statistical CFB 암호 알고리즘의 성능을 분석한다. 이 경우, Statistical CFB 방식의 성능을 결정하는 요소인 농기 패턴의 길이와 피프백되는 키의 길이를 변화해가며 분석하도록 한다. 또한 이론적인 분석과 함께 실제로 특정 길이의 동기 패턴과 피드백되는 키를 선택한 후, Statistical CFB 방식을 적용한 암호 알고리즘을 사용하여 성능을 분석하였다. 이를 이론적인 분석 결과와 비교하여 제안된 암호 알고리즘의 타당성을 검증한다.