• Title/Summary/Keyword: block codes

검색결과 309건 처리시간 0.023초

터보 부호를 위한 MAP 복호기의 구현 (The Implementation of MAP decoder for Turbo codes)

  • 이정원;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3148-3150
    • /
    • 2000
  • Turbo codes that have attracted a great attention in recent years are applied to wireless communication networks that require variable quality of service and transmit over unknown fading channel. A MAP decoder is the constituent of turbo decoder. In this paper, we propose a high speed architecture of MAP decoder and a new normalization technique, In conclusion, this paper presents the efficient implementation of serial block MAP decoder for turbo codes.

  • PDF

완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호 (New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families)

  • 박호성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1745-1747
    • /
    • 2016
  • 본 논문에서 다양한 블록 크기를 가지는 완전 차집합군을 이용하여 불규칙 준순환 패리티 체크 부호를 생성하는 방법을 제안한다. 제안하는 부호는 기존의 설계방법들에 비해 부호율, 부호 길이, 차수 분포 측면에서 다양한 값들을 가질 수 있다는 장점을 보인다. 또한 랜덤한 방법으로 설계하기 힘든 매우 짧은 길이의 부호를 체계적으로 설계할 수 있다. 모의실험을 통해 제안하는 부호의 오류 정정 성능을 검증한다.

분산 학습으로의 적용을 위한 극소 부호의 확장 기법 (Extension of Minimal Codes for Application to Distributed Learning)

  • Jo, Dongsik;Chung, Jin-Ho
    • 한국정보통신학회논문지
    • /
    • 제26권3호
    • /
    • pp.479-482
    • /
    • 2022
  • Recently, various artificial intelligence technologies are being applied to smart factory, finance, healthcare, and so on. When handling data requiring protection of privacy, distributed learning techniques are used. For distribution of information with privacy protection, encoding private information is required. Minimal codes has been used in such a secret-sharing scheme. In this paper, we explain the relationship between the characteristics of the minimal codes for application in distributed systems. We briefly deals with previously known construction methods, and presents extension methods for minimal codes. The new codes provide flexibility in distribution of private information. Furthermore, we discuss application scenarios for the extended codes.

수중통신에서 Zero Forcing기법을 이용한 최적의 시공간 부호화 알고리즘 (An Optimal Space Time Coding Algorithm with Zero Forcing Method in Underwater Channel)

  • 권해찬;박태두;천승용;이상국;정지원
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.349-356
    • /
    • 2014
  • 수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

곡면상에 부착된 QR 코드와 칼라 코드의 인식률 개선 (Recognition Performance Improvement of QR and Color Codes Posted on Curved Surfaces)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.267-275
    • /
    • 2019
  • 현재 스마트 폰의 대중적인 보급으로 QR코드는 다양한 부가 서비스를 가능하게 하고 있다. 그러나 곡면에 부착된 QR코드는 불균일한 조도로 인해 인식률 저하를 초래한다. 그래서 본 논문에서는 QR 코드와 같은 응용에 적합하도록 블록 적응적 이진화 방법을 도입하여 최적의 이진화 임계치를 구하는 방법을 도입한다. 즉, 큰 블록에 대해 히스토그램을 구하여 초기의 임계치를 구하고, 그 블록을 분할하여 히스토그램에 따른 블록의 특성이 반영된 세분화된 임계치를 구하는 방법으로 이진화를 수행한다. 또한, 모폴로지 연산을 도입하여 QR코드와 같은 이웃 화소들의 특징이 반영되도록 하는 방법으로 적용된다. 주어진 정품 칼라코드와 입력 코드를 다수의 방법으로 비교하여 정품을 구별하는 판별 방법을 제안한다. 다양한 실험을 통하여 QR코드를 검출함에 있어 제안한 방법은 기존의 방법보다 우수한 성능을 보임을 확인하며, 또한, 기존의 방식에 비해 40도까지의 높은 곡률에서도 우수한 인식률을 유지함을 보인다.

최대 다이버시티 이득을 획득하는 새로운 full-rate 시공간블록부호들 (New full-rate space-time block codes with full diversity)

  • 정지용;남궁호영;정태진;김철성
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.762-768
    • /
    • 2005
  • 본 논문은 QAM 변조방식과 준정지(quasi-static) Rayleigh 페이딩 채널 환경에서 3이상의 임의의 송신안테나를 사용할 경우 추가로 주파수 대역을 사용하지 않고 최대 다이버시티 이득을 획득하는 새로운 시공간블록부호들을 제안한다. 이 제안된 부호들은 기존의 A-ST-CR 부호$^{[6,7]}$와 같이 성상 회전 선부호기$^{[4,5]}$와 Alamouti 부호$^{[3]}$ 적절히 직렬 연접하여 구성된다. 전산 실험 결과, 제안된 부호는 ST-CR 부호$^{[4,5]}$보다 높은 코딩이득을 획득하며, QPSK 변조방식과 3, 4, 5개의 송신 안테나 개수를 사용할 경우 평균 심벌오율 $10^{-5}$에서 기존의 ST-CR $^{[4,5]}$보다 각각 약 1.3dB, 1.4dB 그리고 1.5dB의 코딩 이득의 성능 향상을 보이고, 16-QAM 변조방식과 3개의 송신 안테나 개수를 사용할 경우 약 3dB의 성능 향상을 보인다.

연속공정 자동화를 위한 Function block diagram형 제어언어의 설계 및 구현 (Design and Implementation of a Control Language for Continuous Process Automation : Function Block Diagram Approach)

  • 조영조;윤태웅;이준수;오상록;최익;김광배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.226-231
    • /
    • 1991
  • A graphic control language using function block diagram approach is designed and implemented, applicable to real-time control for continuous process automation system. The procedure implementing the control language is composed of three parts, editor, compiler, and executer. The editor generates the control algorithm file, which contains function block information in the text form, by menu-driven method on the color graphic screen. The compiler translates the contents of the control algorithm file to machine codes and their related data. Then, the executer generates a task that makes the machine codes executed at every sampling period in the target processor. The validity of the concept in its design and implementaion is assured by on-line simulation in the multi-function controller designed for continuous process automation.

  • PDF

고차원변조 방식 및 고속 페이딩 전송 환경을 위한 블럭터보부호 (Block Turbo Codes for High Order Modulation and Transmission Over a Fast Fading Environment)

  • 김향광;김수영;김원용;조용훈
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.420-425
    • /
    • 2012
  • 오류정정부호화 방식은 일종의 타임 다이버시티 기술의 하나로써 채널에서 발생하는 잡음 및 페이딩 효과를 부호어 내의 여러 개의 비트로 분산시킴으로써 성능의 향상을 도모하는 기술이다. 따라서, 임의의 오류정정부호에 대한 성능이 극대화되기 위해서는 부호어 내의 비트 간 잡음 및 페이딩 정보가 서로 독립적이 될 수 있도록 해주는 것이 가장 바람직하다. 본 논문에서는 고차원변조 방식 및 비교적 짧은 기간의 페이딩으로 감소될 수 있는 타임 다이버시티 효과를 최대화 할 수 있는 블록터보부호를 제안한다. 본 논문에서는 특히 매우 간단한 부호 비트 할당 주소 계산식을 제안하여 외부의 별도의 인터리버 없이 성능을 극대화할 수 있도록 하였다. 본 논문에서 제시된 시뮬레이션 결과에 따르면 기존 방식에 비하여 수 dB 이상의 성능 향상 효과를 기대할 수 있다.

A Modified Product Code Over ℤ4 in Steganography with Large Embedding Rate

  • Zhang, Lingyu;Chen, Deyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.3353-3370
    • /
    • 2016
  • The way of combination of Product Perfect Codes (PPCs) is based on the theory of short codes constructing long codes. PPCs have larger embedding rate than Hamming codes by expending embedding columns in a coding block, and they have been proven to enhance the performance of the F5 steganographic method. In this paper, the proposed modified product codes called MPCs are introduced as an efficient way to embed more data than PPCs by increasing 2r2-1-r2 embedding columns. Unlike PPC, the generation of the check matrix H in MPC is random, and it is different from PPC. In addition a simple solving way of the linear algebraic equations is applied to figure out the problem of expending embedding columns or compensating cases. Furthermore, the MPCs over ℤ4 have been proposed to further enhance not only the performance but also the computation speed which reaches O(n1+σ). Finally, the proposed ℤ4-MPC intends to maximize the embedding rate with maintaining less distortion , and the performance surpasses the existing improved product perfect codes. The performance of large embedding rate should have the significance in the high-capacity of covert communication.

Upper Bounds for the Performance of Turbo-Like Codes and Low Density Parity Check Codes

  • Chung, Kyu-Hyuk;Heo, Jun
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.5-9
    • /
    • 2008
  • Researchers have investigated many upper bound techniques applicable to error probabilities on the maximum likelihood (ML) decoding performance of turbo-like codes and low density parity check (LDPC) codes in recent years for a long codeword block size. This is because it is trivial for a short codeword block size. Previous research efforts, such as the simple bound technique [20] recently proposed, developed upper bounds for LDPC codes and turbo-like codes using ensemble codes or the uniformly interleaved assumption. This assumption bounds the performance averaged over all ensemble codes or all interleavers. Another previous research effort [21] obtained the upper bound of turbo-like code with a particular interleaver using a truncated union bound which requires information of the minimum Hamming distance and the number of codewords with the minimum Hamming distance. However, it gives the reliable bound only in the region of the error floor where the minimum Hamming distance is dominant, i.e., in the region of high signal-to-noise ratios. Therefore, currently an upper bound on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix cannot be calculated because of heavy complexity so that only average bounds for ensemble codes can be obtained using a uniform interleaver assumption. In this paper, we propose a new bound technique on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix using ML estimated weight distributions and we also show that the practical iterative decoding performance is approximately suboptimal in ML sense because the simulation performance of iterative decoding is worse than the proposed upper bound and no wonder, even worse than ML decoding performance. In order to show this point, we compare the simulation results with the proposed upper bound and previous bounds. The proposed bound technique is based on the simple bound with an approximate weight distribution including several exact smallest distance terms, not with the ensemble distribution or the uniform interleaver assumption. This technique also shows a tighter upper bound than any other previous bound techniques for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix.