• Title/Summary/Keyword: 디코딩

Search Result 470, Processing Time 0.027 seconds

Algorithm of Decoding the Data Codeword in Two-Dimensional QR Code (이차원 QR Code에서 데이터 코드워드의 디코딩 알고리즘)

  • Park, Kwang Wook;Lee, Jong Yun
    • Journal of the Korea Convergence Society
    • /
    • v.4 no.4
    • /
    • pp.21-29
    • /
    • 2013
  • Two-dimensional QR Code has improved greatly the limits on the capacity, size, direction of the one-dimensional bar code. And it has the capacity of compressing and storing the massive amount of data and is widely used in many applications. Recently, the two-dimensional QR Code has been spread rapidly because of introducing the smart phones and increasing the amount of using them. However, there is little documentations about decoding the QR Code in which can store the large amount of information. In this paper, therefore, we present specific processing procedures and algorithms on decoding the two-dimensional QR Code and then make us understand their decoding process by explaining some examples.

Department of Information and Communications Engineering, Hankuk University of Foreign Studies (Data Matrix 이차원 바코드의 디코딩 알고리즘의 구현)

  • 황진희;한희일
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.351-355
    • /
    • 2001
  • 2차원 바코드는 2차원인 점자식 코드로서 낮은 공간점유, 높은 정보, 다양한 정보처리 기능이 가능한 차세대 라벨링 기법이다. 즉, 2차원(2D) 심볼로지는 양축(X 방향, Y 방향)으로 데이터를 배열시켜 평면화 시킨것으로서 기존의 일차원(1D) 바코드 심볼로지가 가지는 문제점인 데이터 표현의 제한성, 즉 선적용 패키지와 같은 로트 번호, 구매 주문 번호, 수취자, 수랑 기타 정보 등의 다양한 내용을 바코드로 표현하여 대상물에 부착하거나 동반시킴으로써 1750년대 중반에 등장하게 되었고, 현재 많은 부분에서 사용하고 있다. 본 논문에서는 현재 많이 쓰이는 2 차원 바코드 중 하나인 Data Matrix 의 구성과 디코딩 알고리즘을 제안한다. Data Matrix는 데이터를 효율적으로 나타내기 위하며 각 정보의 교환에 따라 다른 인코딩 방식을 사용하고 있다. 디코딩 알고리즘은 그에 따라서 구현되었다.

  • PDF

A Performance Analysis of Random Linear Network Coding in Wireless Networks (무선 환경의 네트워크에서 랜덤 선형 네트워크 코딩 적용 성능 분석)

  • Lee, Kyu-Hwan;Kim, Jae-Hyun;Cho, Sung-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10A
    • /
    • pp.830-838
    • /
    • 2011
  • Recently, studies for the network coding in the wireless network to achieve improvement of the network capacity are conducted. In this paper, we analysis considerations to apply RLNC in the wireless network. First of all, we verify whether the RLNC method in multicast is applied to distributed wireless network. In simulation results, the decoding failure can occur in the original manner of multicast. In RLNC which conducts encoding and decoding in X topology to gets rid of the decoding failure, the RLNC gain is insignificant. In this paper we also discuss considerations such as the hidden node problem, the occurrence of coding opportunity, and the RLNC overhead which are practical issues in the wireless network.

Study On the Decoding for Output Unit (출력 유닛 디코딩에 관한 연구)

  • You Jeong-Bong;Lee Jong-Eon;Jun Ho-Ik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.134-136
    • /
    • 2004
  • 여러 종류의 제어기중에서 PLC(Programmable Logic Controller)가 가장 많이 사용된다. 그러나 PLC는 PLC의 기종에 따라서 입력 및 출력의 점수가 한정되어 있어 입력 또는 출력을 확장하고자 할 때는 유닛을 추가해야 한다. 이러한 단점을 극복하고자 출력점수의 확장 개수가 적을 경우에는 디코딩에 의한 방법을 사용하면 효율적으로 출력을 활용할 수 있을 것이다. 본 논문에서는 출력 유닛을 위한 디코딩 방법을 제안하고 이의 타당성을 확인한다.

  • PDF

A Prioritized Task Scheduling Method in Multimedia Systems for MPEG-2 Decoding (MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법)

  • Kim Jinhwan
    • The KIPS Transactions:PartB
    • /
    • v.12B no.2 s.98
    • /
    • pp.173-180
    • /
    • 2005
  • In this paper, we propose an efficient real-time scheduling method of multimedia tasks for decoding frames of MPEG-2 video streams. In our task model, each frame is decoded by a separate multimedia task. The decoding task for each frame is assigned to the priority according to the precedence and importance of frames in a video stream. We use a priority-based scheduling policy in order to effectively allocate the CPU bandwidth to multimedia tasks for MPEG-2 decoding. We show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task according to the priority. The primary purpose of our scheduling method is to enhance the real-time performance of the multimedia system by minimizing the number of decoding tasks that have missed their deadlines while reducing the decoding times of these multimedia tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.

MPEG-4 Audio Decoding Technique using Integer Operations for Real-time Playback on Embedded Processor (휴대용 임베디드 프로세서에서의 MPEG-4 오디오의 실시간 재생을 위한 정수 디코딩 기법)

  • Cha, Kyung-Ae
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.415-418
    • /
    • 2008
  • Some embedded microprocessors do not have an FPU(Floating Point Unit) due to a circuit complexity and power consumption. The performance speed of MPEG-4 AAC decoder on this hardware environment would be slower than corresponding speed for playing back of the decoded results. Therefore, irritating and high-pitched noises are interleaved in the original the audio data. So, in order to play MPEG-4 AAC file on such PDA, a new algorithm that transforms floating-point arithmetic to one with integers, is needed. We have developed a transformation algorithm from floating-point operation to integer operation and implemented the PDA's AAC Player. We also show the efficiency of our proposed method with the experimental results.

Tile Partitioning-based HEVC Parallel Decoding Optimization for Asymmetric Multicore Processor (비대칭 멀티코어 시스템 상의 HEVC 병렬 디코딩 최적화를 위한 타일 분할 기법)

  • Ryu, Yeongil;Roh, Hyun-Joon;Ryu, Eun-Seok
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.1060-1065
    • /
    • 2016
  • Recently, there is an emerging need for parallel UHD video processing, and the usage of computing systems that have an asymmetric processor such as ARM big.LITTLE is actively increasing. Thus, a new parallel UHD video processing method that is optimized for the asymmetric multicore systems is needed. This paper proposes a novel HEVC tile partitioning method for parallel processing by analyzing the computational power of asymmetric multicores. The proposed method analyzes (1) the computing power of asymmetric multicores and (2) the regression model of computational complexity per video resolution. Finally, the model (3) determines the optimal HEVC tile resolution for each core and partitions/allocates the tiles to suitable cores. The proposed method minimizes the gap in the decoding time between the fastest CPU core and the slowest CPU core. Experimental results with the 4K UHD official test sequences show average 20% improvement in the decoding speedup on the ARM asymmetric multicore system.

DESIGN OF A HIGH-THROUGHPUT VITERBI DECODER (고속 전송을 위한 비터비 디코더 설계)

  • Kim, Tae-Jin;Lee, Chan-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2A
    • /
    • pp.20-25
    • /
    • 2005
  • A high performance Viterbi decoder is designed using modified register exchange scheme and block decoding method. The elimination of the trace-back operation reduces the operation cycles to determine the merging state and the amount of memory. The Viterbi decoder has low latency, efficient memory organization, and low hardware complexity compared with other Viterbi decoding methods in block decoding architectures. The elimination of trace-back also reduces the power consumption for finding the merging state and the access to the memory. The proposed decoder can be designed with emphasis on either efficient memory or low latency. Also, it has a scalable structure so that the complexity of the hardware and the throughput are adjusted by changing a few design parameters before synthesis.

Performance Analysis of Decode-and-Forward Relaying Based on Optimal Relay Selection (디코딩 후 전달방식에서 최적의 중계노드 선택방법에 대한 링크레벨 성능분석)

  • Lee, In-Ho;Kim, Dong-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.36-43
    • /
    • 2008
  • In this paper, we propose an optimal relay selection scheme for decode-and-forward relaying systems. The optimal relay selection minimizes the number of time slots used to relay source's signal and maximizes an end-to-end signal-to-noise ratio. However, decode-and-forward relaying systems require additional overhead for the optimal relay selection. Assuming independent and identically distributed Rayleigh fading channels, we provide exact and closed-form expressions for the outage probability of capacity and the bit error rate for decode-and-forward relaying systems with the optimal relay selection. It is shown that the analytic results are perfectly matched with the simulated ones. When the numbers of relay nodes are 2, 4, and 8, and the numbers of time slots for overhead are 1, 2, and 4, respectively, the proposed system achieves 1 dB, 2 dB, and 3 dB gains at 1% bit error rate, respectively, and 0.5 dB, 4 dB, and 12 dB gains at 1% outage probability for 1 bps/Hz, respectively, over the conventional decode-and-forward relaying system.

Extended-list SQRD-based Decoder for Improving BER Performance in V-BLAST Systems (V-BLAST 시스템에서의 BER 성능 향상을 위한 Extended-list SQRD-based Decoder)

  • PHAM Van-Su;LE Minh-Tuan;YOON Giwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.7
    • /
    • pp.1452-1457
    • /
    • 2005
  • In the QR Decomposition-based (QRD) decoding class, the system performance is sensitive to the error propagation. Thus, it is critical to correctly decode the previous layers. One apprach to desensitize the error propagation is to propose the optimal decoding order of layers. In this wort we propose a new extended-list Soled QRD-based (SQRD) decoding approach. In the proposed decoding scheme, the solution of the few first layers is extended as the list of promising possible solutions. By doing so, the diversity of the lowest layer is increased. As a result, the system performance is less sensitive to the error propagation than its counterparts. The proposed approach is verified by the computer simulation results.