• Title/Summary/Keyword: code mapping

Search Result 169, Processing Time 0.031 seconds

Construction of Structured q-ary LDPC Codes over Small Fields Using Sliding-Window Method

  • Chen, Haiqiang;Liu, Yunyi;Qin, Tuanfa;Yao, Haitao;Tang, Qiuling
    • Journal of Communications and Networks
    • /
    • v.16 no.5
    • /
    • pp.479-484
    • /
    • 2014
  • In this paper, we consider the construction of cyclic and quasi-cyclic structured q-ary low-density parity-check (LDPC) codes over a designated small field. The construction is performed with a pre-defined sliding-window, which actually executes the regular mapping from original field to the targeted field under certain parameters. Compared to the original codes, the new constructed codes can provide better flexibility in choice of code rate, code length and size of field. The constructed codes over small fields with code length from tenths to hundreds perform well with q-ary sum-product decoding algorithm (QSPA) over the additive white Gaussian noise channel and are comparable to the improved spherepacking bound. These codes may found applications in wireless sensor networks (WSN), where the delay and energy are extremely constrained.

Analysis of a TC-16ADPSK Performance for Transmitting Different Information on One Channel Simultaneously (TC-16ADPSK을 사용한 이종 정보 동시 전송용 변조방식의 성능 분석)

  • 이원석;강희훈;이성백
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.5
    • /
    • pp.71-76
    • /
    • 2000
  • A TC-16ADPSK scheme for transmitting different kinds of information simultaneously is proposed in this paper. The scheme is designed for simultaneously transmitting two kinds of Information on one channel. In signal mapping, a data of two kinds of information is used to phase modulation on Star-16APSK constellation and the other to amplitude modulation. In detection, each data independently recovers from mixing signal on each detector Therefore, we can transmit two kinds of Information on one channel can be transmitted efficiently. BER performance of the proposed scheme is analyzed on AWGN channel and Rayleigh fading channels on a computer with Matlab communication toolbox. On same SNR, the Gray code mapping has more 0.5-1.5dB coding gains than Ungerboeck's code mapping gains.

  • PDF

Performance Evaluation of Frame Synchronization Using Pilot Patterns in W-CDMA System (W-CDMA 시스템의 파일럿 패턴을 이용한 프레임 동기 성능 분석)

  • Song Young-Joon;Kim Han-Mook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.3 s.106
    • /
    • pp.272-279
    • /
    • 2006
  • In this paper, we evaluate the performance of frame synchronization words of pilot bit patterns which are used for the channel estimation and frame synchronization confirmation in W-CDMA(Wide band Code Division Multiple Access) system. W-CDMA system also uses compressed mode to make measurements from another frequency without a full dual receiver terminal. It is confirmed by using computer simulation that the proposed frame synchronization words also maintain the frame synchronization property in the compressed mode by using the complementary mapping relationship of preferred pair ROC(Receiver Operating Characteristic) curves with probability of detection and false alarm are used to analized the performance of the proposed frame synchronization words by using the various detection metrics such as LLRT(Log Likelyhood Ratio Test), GLRT(Generalied Likelyhood Ratio Test), soft and hard correlation tests in AWGN and Rayleigh fading channels. It is expected that the research results fer the performance of pilot bit patterns of this paper can be useful reference for the design and implementation of frame synchronization in 3rd generation W-CDMA system.

Block Loss Recovery Using Fractal Extrapolation for Fractal Coded Images (프랙탈 외삽을 이용한 프랙탈 부호화 영상에서의 블록 손실 복구)

  • 노윤호;소현주;김상현;김남철
    • Journal of Broadcast Engineering
    • /
    • v.4 no.1
    • /
    • pp.76-85
    • /
    • 1999
  • The degradation of image quality by block loss is more serious in fractal coded images with the error propagation due to mapping from the lost blocks than in DCT coded images. Therefore. a new algorithm is presented for recovering the blocks lost in the transmission through the lossy network as A TM network of the images coded by Jacquins fractal coding. Jacquins fractal code is divided into two layers of header code and main code according to its importance. The key technique of the proposed BLRA (block loss recovery algorithm) is a fractal extrapolation that estimates the lost pixels by using the contractive mapping parameters of the neighboring range blocks whose characteristics are similar to a lost block. The proposed BLRA is applied to the lost blocks in the iteration of decoding. Some experimental results show the proposed BLRA yields excellent performance in PSNR as well as subjective quality.

  • PDF

Design and Performance Evaluation of Multilevel LDPC Codes (다중 레벨 LDPC 부호의 설계 및 성능 분석)

  • ;Yu Yi;Jia Hou
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.51-59
    • /
    • 2004
  • We design multilevel coding(MLC) with a semi bit-interleaved coded modulation(BICM) scheme based on low density parity check(LDPC) codes. Different from traditional designs, we joint the MLC and BICM together by using the Gray mapping, which can transmit the multimedia data over several equivalent channels with different code rates. To get a good performance from signal-to-noise ratio(SNR) very close to the capacity of the additive white Gaussian noise(AWGN) channel, random regular LDPC code and a simple semi-algebra LDPC(SA-LDPC) code are discussed in MLC with parallel independent decoding(PID). Finally, the numerical results demonstrate that the proposed scheme could achieve both power and bandwidth efficiency for multimedia communication system.

Dictionary Based Software Watermarking Technique (사전 소프트웨어 워터마크 기술 기반)

  • Pervez, Zeeshan;Lee, Sungyoung;Lee, Young-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.241-242
    • /
    • 2009
  • As software is becoming increasing important to the human society, so does the effort to produce them is also increasing.. All of these efforts can be at risk when source code of the application is reverse engineered by the software pirate. Many attempts have been made to protect Intellectual Property Rights (IPR); one of the newest attempts to protect IPR is software watermarking. It is used to prove ownership right when IPR are violated, and also prevents the bandit from altering the code for his own use. In this paper we are presenting a new technique for software watermarking know as Dictionary Based Software Watermarking (DBSW). DBSW works by embedding dummy instructions in source code with the help of predefined mapping already available in the dictionary. These instructions are identical to the normal instructions of the program and are hard to identify or to extract from the watermarked program. With the help of DBSW we not only can stop source code alteration but can also identify the buyer how has distributed the pirated copy.

A Study on the Generation of Frame Synchronization Words for W-CDMA System (W-CDMA 시스템을 위한 프레임 동기 단어 발생에 관한 연구)

  • 송영준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.5
    • /
    • pp.451-460
    • /
    • 2004
  • The pilot bit pattern of W-CDMA system is used for the channel estimation and frame synchronization confirmation. This paper proposes the binary sequences for the frame synchronization for wideband code division multiple access (W-CDMA) system. We present the circuit for the generation of ideal frame synchronization property using the binary sequences called frame synchronization word(FSW). W-CDMA system uses compressed mode where up to 7 slots per one 10 msec frame are not transmitted to make measurements from another frequency without a full dual receiver terminal. It is shown that the proposed frame synchronization words also maintain the optimal frame synchronization property in the compressed mode by using the complementary mapping relationship of preferred pair. And we discuss the realization circuit for the generation of frame synchronization words by using the concept of preferred pairs, complementary mapping relationship, and maximal length sequence.

Static Aeroelastic Analysis for Aircraft Wings using CFD/CST Coupling Methodology (전산유체/전산구조 연계 방법을 사용한 항공기날개의 정적 공탄성 해석)

  • Choi, Dong-Soo;Jun, Sang-Ook;Kim, Byung-Kon;Park, Soo-Hyun;Lee, Dong-Ho;Lee, Kyung-Tae;Jun, Seung-Moon;Cho, Maeng-Hyo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.4
    • /
    • pp.287-294
    • /
    • 2007
  • A static aeroelastic analysis for supersonic aircraft wing equipped with external store under the wing lower surface is performed using computational fluid dynamics (CFD) and computational structural technology(CST) coupling methodology. Two mapping algorithms, which are the pressure mapping algorithm and the displacement mapping algorithm, are used for CFD/CST coupling. A three-dimensional unstructured Euler code and finite element analysis program are used to calculate the flow properties and the structural displacements, respectively. The coupling procedure is repeated in an iterative manner until a specified convergence criterion is satisfied. Static aeroelastic analysis for a typical supersonic flight wing is performed and final converged wing configuration is obtained after several iterations.

Effects of Tropospheric Delay Models for GPS Time Transfer (GPS 시각 전송에서의 대류층 지연 모델 영향 비교)

  • Yu, Donghui
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.139-141
    • /
    • 2014
  • This paper shows effects of tropospheric delay models among delay features occurred when GPS code signal is transferred for GPS Time Transfer. GPS time transfer uses CGGTTS as the international standard format. For geodetic GPS receiver, ROB has provided r2cggtts software which generates CGGTTS data from RINEX data and all laboratories participated in TAI link uses the software and send the CGGTTS results periodically. Though Saastamoinen model and Niell mapping function are commonly used in space geodesy, r2cggtts software applied NATO model and CHAO mapping function to the tropospheric delay model. Hence, this paper shows effects of two tropospheric delay models implementing Saastamoinen model and Niell mapping function for the time offset.

  • PDF

A Structure of Spiking Neural Networks(SNN) Compiler and a performance analysis of mapping algorithm (Spiking Neural Networks(SNN)를 위한 컴파일러 구조와 매핑 알고리즘 성능 분석)

  • Kim, Yongjoo;Kim, Taeho
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.5
    • /
    • pp.613-618
    • /
    • 2022
  • Research on artificial intelligence based on SNN (Spiking Neural Networks) is drawing attention as a next-generation artificial intelligence that can overcome the limitations of artificial intelligence based on DNN (Deep Neural Networks) that is currently popular. In this paper, we describe the structure of the SNN compiler, a system SW that generate code from SNN description for neuromorphic computing systems. We also introduce the algorithms used for compiler implementation and present experimental results on how the execution time varies in neuromorphic computing systems depending on the the mapping algorithm. The mapping algorithm proposed in the text showed a performance improvement of up to 3.96 times over a random mapping. The results of this study will allow SNNs to be applied in various neuromorphic hardware.