• Title/Summary/Keyword: Coding Scheme

Search Result 1,189, Processing Time 0.026 seconds

Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control (Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.397-409
    • /
    • 2003
  • This paper describes an implementation of radix-4 trellis parallel architecture and backward state transition control trace back Viterbi decoder, and presents the application results to high speed wireless LAN. The radix-4 parallelized architecture Vietrbi decoder can not only improve the throughput with simple structure, but also have small processing delay time and overhead circuit compared to M-step trellis architecture one. Based on these features, this paper addresses a novel Viterbi decoder which is composed of branch metric computation, architecture of ACS and trace back decoding by sequential control of backward state transition for the implementation of radix-4 trellis parallelized structure. With the proposed architecture, the decoding of variable code rate due to puncturing the base code can easily be implemented by the unified Viterbi decoder. Moreover, any additional circuit and/or peripheral control logic are not required in the proposed decoder architecture. The trace back decoding scheme with backward state transition control can carry out the sequential decoding according to ACS cycle clock without additional circuit for survivor memory control. In order to evaluate the usefulness, the proposed method is applied to channel CODEC of the IEEE 802.11a high speed wireless LAN, and HDL coding simulation results are presented.

High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers (부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화)

  • Kim, Dong-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.1
    • /
    • pp.19-30
    • /
    • 2012
  • For digital data compression, the quantization is the main part of the lossy source coding. In order to improve the performance of quantization, the vector quantizer(VQ) can be employed. The encoding complexity, however, exponentially increases as the vector dimension or bit rate gets large. Much research has been conducted to alleviate such problems of VQ. Especially for high bit rates, a constrained VQ, which is called the sample-adaptive product quantizer(SAPQ), has been proposed for reducing the hugh encoding complexity of regular VQs. SAPQ has very similar structure as to the product VQ(PQ). However, the quantizer performance can be better than the PQ case. Further, the encoding complexity and the memory requirement for the codebooks are lower than the regular full-search VQ case. Among SAPQs, 1-SAPQ has a simple quantizer structure, where each product codebook is symmetric with respect to the diagonal line in the underlying vector space. It is known that 1-SAPQ shows a good performance for i.i.d. sources. In this paper, a study on designing 1-SAPQ for the first-order Markov process. For an efficient design of 1-SAPQ, an algorithm for the initial codebook is proposed, and through the numerical analysis it is shown that 1-SAPQ shows better quantizer distortion than the VQ case, of which encoding complexity is similar to that of 1-SAPQ, and shows distortions, which are close to that of the DPCM(differential pulse coded modulation) scheme with the Lloyd-Max quantizer.

Study on Characteristics of the Forward Link Signal for the UHF RFID Reader (UHF 대역 RFID 리더의 순방향 링크 신호 특성에 관한 연구)

  • Kim, Do-Yun;Jang, Byung-Jun;Yoon, Hyun-Goo;Park, Jun-Seok;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.6 s.121
    • /
    • pp.602-611
    • /
    • 2007
  • In this paper, the forward link of UHF RFID system is modeled in accordance with the EPCglobal class 1 generation 2(EPCglobal C1G2) UHF Radio-Frequency Identity protocol specification at $860{\sim}960MHz$. Based on the constructed model, characteristics on the forward link signal for the EPCglobal C1G2 RFID reader are simulated with the help of a MATLAB softwarein order to extract the design parameters of a transmit digital filter which meets the Korean RFID regulations. Herein, the forward link model is consisted of PIE source coding, transmit digital filter, modulation, local oscillator, and antenna. From the simulation results, the ranges of three design parameters(roll-off factor, cutoff frequency, the number of tabs) for transmit digital filter are obtained with different modulation techniques and the Tari(type a reference interval) values. Finally, DSB/SSB-ASK modulation technique can not satisfy the EPCglobal C1G2 specification when Tari equals to $6.25{\mu}sec$ in a multiple-reader environment. Consequently this paper can provide a guideline for design parameters of a RFID reader as well as the basic scheme of analyzing frequency interference problems in RFID environments, including multiple-reader and dense-reader environments.

Experimental Performance Analysis of BCJR-Based Turbo Equalizer in Underwater Acoustic Communication (수중음향통신에서 BCJR 기반의 터보 등화기 실험 성능 분석)

  • Ahn, Tae-Seok;Jung, Ji-Won
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.293-297
    • /
    • 2015
  • Underwater acoustic communications has been limited use for military purposes in the past. However, the fields of underwater applications expend to detection, submarine and communication in recent. The excessive multipath encountered in underwater acoustic communication channel is creating inter symbol interference, which is limiting factor to achieve a high data rate and bit error rate performance. To improve the performance of a received signal in underwater communication, many researchers have been studied for channel coding scheme with excellent performance at low SNR. In this paper, we applied BCJR decoder based ( 2,1,7 ) convolution codes and to compensate for the distorted data induced by the multipath, we applying the turbo equalization method. Through the underwater experiment on the Gyeungcheun lake located in Mungyeng city, we confirmed that turbo equalization structure of BCJR has better performance than hard decision and soft decision of Viterbi decoding. We also confirmed that the error rate of decoder input is less than error rate of $10^{-1}$, all the data is decoded. We achieved sucess rate of 83% through the experiment.

Effective Compression of the Surveillance Video with Region of Interest (관심영역 구분을 통한 감시영상시스템의 효율적 압축)

  • Ko, Mi-Ae;Kim, Young-Mo;Koh, Kwang-Sik
    • The KIPS Transactions:PartB
    • /
    • v.10B no.1
    • /
    • pp.95-102
    • /
    • 2003
  • In surveillance video system, there are many classes of images and some spatial regions are more important than other regions. The conventional compression method in this system have been compressed there full frames without classfying them depend on their important parts. To improve the accuracy of the image coding and deliver effective compression for the surveillance video system, it was necessary to separate the regions according to their importance. In this paper, we propose a new effective surveillance video image compression method. The proposed scheme defines importance based three-level region of interest block in a frame, such as background, motion object block, and the feature object block. A captured video image frame can be separated to these three different levels of block regions. And depends on the priority, each block can be modified and compressed in different resolution, compression ratio and qualify factor. Therefore, in surveillance video system, this algorithm not only reduces the image processing time and space, but also guarantees the Important image data in high quality to acquire the system's goal.

Local Prominent Directional Pattern for Gender Recognition of Facial Photographs and Sketches (Local Prominent Directional Pattern을 이용한 얼굴 사진과 스케치 영상 성별인식 방법)

  • Makhmudkhujaev, Farkhod;Chae, Oksam
    • Convergence Security Journal
    • /
    • v.19 no.2
    • /
    • pp.91-104
    • /
    • 2019
  • In this paper, we present a novel local descriptor, Local Prominent Directional Pattern (LPDP), to represent the description of facial images for gender recognition purpose. To achieve a clearly discriminative representation of local shape, presented method encodes a target pixel with the prominent directional variations in local structure from an analysis of statistics encompassed in the histogram of such directional variations. Use of the statistical information comes from the observation that a local neighboring region, having an edge going through it, demonstrate similar gradient directions, and hence, the prominent accumulations, accumulated from such gradient directions provide a solid base to represent the shape of that local structure. Unlike the sole use of gradient direction of a target pixel in existing methods, our coding scheme selects prominent edge directions accumulated from more samples (e.g., surrounding neighboring pixels), which, in turn, minimizes the effect of noise by suppressing the noisy accumulations of single or fewer samples. In this way, the presented encoding strategy provides the more discriminative shape of local structures while ensuring robustness to subtle changes such as local noise. We conduct extensive experiments on gender recognition datasets containing a wide range of challenges such as illumination, expression, age, and pose variations as well as sketch images, and observe the better performance of LPDP descriptor against existing local descriptors.

Zoning Permanent Basic Farmland Based on Artificial Immune System coupling with spatial constraints

  • Hua, Wang;Mengyu, Wang;Yuxin, Zhu;Jiqiang, Niu;Xueye, Chen;Yang, Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.5
    • /
    • pp.1666-1689
    • /
    • 2021
  • The red line of Permanent Basic Farmland is the most important part in the "three-line" demarcation of China's national territorial development plan. The scientific and reasonable delineation of the red line is a major strategic measure being taken by China to improve its ability to safeguard the practical interests of farmers and guarantee national food security. The delineation of Permanent Basic Farmland zoning (DPBFZ) is essentially a multi-objective optimization problem. However, the traditional method of demarcation does not take into account the synergistic development goals of conservation of cultivated land utilization, ecological conservation, or urban expansion. Therefore, this research introduces the idea of artificial immune optimization and proposes a multi-objective model of DPBFZ red line delineation based on a clone selection algorithm. This research proposes an objective functional system consisting of these three sub-objectives: optimal quality of cropland, spatially concentrated distribution, and stability of cropland. It also takes into consideration constraints such as the red line of ecological protection, topography, and space for major development projects. The mathematical formal expressions for the objectives and constraints are given in the paper, and a multi-objective optimal decision model with multiple constraints for the DPBFZ problem is constructed based on the clone selection algorithm. An antibody coding scheme was designed according to the spatial pattern of DPBFZ zoning. In addition, the antibody-antigen affinity function, the clone mechanism, and mutation strategy were constructed and improved to solve the DPBFZ problem with a spatial optimization feature. Finally, Tongxu County in Henan province was selected as the study area, and a controlled experiment was set up according to different target preferences. The results show that the model proposed in this paper is operational in the work of delineating DPBFZ. It not only avoids the adverse effects of subjective factors in the delineation process but also provides multiple scenarios DPBFZ layouts for decision makers by adjusting the weighting of the objective function.

A Study on the Classification of Role-playing as a Design Method and Its Utilization (디자인 방법으로서의 롤플레잉의 분류와 그 활용 기법에 관한 연구)

  • Hwang, Ga Young;Yeoun, Myeong Heum
    • Design Convergence Study
    • /
    • v.16 no.3
    • /
    • pp.51-68
    • /
    • 2017
  • User-centered design and Experience Design are emerging in the design area. Therefore, the Role-Playing Method has been actively utilized in the process of design development. But the terms of Role-Playing Method which follow these trends. has not been integrated. Further, it is hard to utilize the process of design development because the process method is not settled yet. Therefore, this study is into two parts of the research: Defining the concept of Role-Playing and the experiment of Role-Playing. Firstly, defining concept part is to research the design method corresponds to a wide range of Role-Playing that has a similar definition. After then, analyzed the examples of Role-Playing Methods which was derived matrix from Role-Playing classification. With this process, two axes of the matrix have been produced such as role·scenario and puppet. Through the analysis of the utility and vulnerability of the Role-Playing classification matrix, this study was able to propose the using step of the Role-Playing in the double diamond model. Secondly, two experiments were conducted in the experiment part. Through the pilot experiment explored the possibility of a study of the Role-Playing Method. In the second experiment, the process was conducted with Role-Playing classification matrix. As a result, each Role-Playing has different insights. In terms of design, different aspects of composing elements were found. Plus, in the position of the user, Role-Playing are can observe different parts of user's cognition between acting and puppet. Thus, the role-playing was proven to be useful to find out the point of improvement and insight in service from different perspectives and it resulted in the role playing which can be utilized selectively according to the type of service.

A Study on the Reflective Practice Experience of a Home Economics Teacher Professional Learning Community Operator (가정과 교사학습공동체 운영자의 성찰적 실천 경험에 관한 실행연구)

  • Lee, Gyeong Suk;Yoo, Taemyung
    • Journal of Korean Home Economics Education Association
    • /
    • v.29 no.2
    • /
    • pp.1-22
    • /
    • 2017
  • The purpose of this research is to share the experience of reflective practice of a Home Economics teacher professional learning community(PLC) operator and to share better suggestions through reflection on PLC operation. All conversation in the 18 sessions of the PLC totally from May 31st 2013 to May 19th 2014 was recorded and transcribed. All materials of PLC activity were qualitatively analysed. Its themes were grounded on its coding and categorization scheme. Findings and conclusions of this study are as followings. The experience of learning the PLC for a year has found that it is the power to keep the PLC alive: courage and anxiety to face anxiety and anxiety about new challenges, the importance of theme selection, a teacher with a reckless challenge, shares of becoming a leader. Through reflection, I learned that concerns require attention to other teachers and the need for a 'New Round' for ongoing meetings. I, as a operator, did not fully consider participant's different interest as well as a program for a new round due to the lack of management experience. It led to the low participations in latter sessions of PLC. Suggestions are put as solutions to improve these problems; (1) grouping participants by school levels when collecting participants, (2) setting operation period and program applying participants' opinions, and (3) operating short-term PLC with certain themes to immerse reaching goal and satisfaction in short time.