• Title/Summary/Keyword: Sum-product

Search Result 300, Processing Time 0.026 seconds

LDPC Coding for image data and FPGA Implementation of LDPC Decoder (영상 정보의 LDPC 부호화 및 복호기의 FPGA구현)

  • Jang, Eun-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.4
    • /
    • pp.569-574
    • /
    • 2017
  • In order to transmit information in a channel environment in which noise exists, a coding technique of information is required. One of the coding techniques used for error detection and correction close to the Shannon limit is Low Density Parity Code(LDPC). LDPC and decoding characteristic features by Sum-product algorithm are matched for the performance to Turbo Code, RA(Repeat Accumulate) code, in case of very long code length of LDPC surpass their performance. This paper explains LDPC coding scheme of image data and decoding scheme, implements LDPC decoder in FPGA.

A Study about Performance of Sum-Product Decoder Considering Adaptive Bit-Loading in LDPC Coded OFDM Systems (LDPC Coded OFDM 시스템에서 적응형 비트 로딩을 고려한 Sum-Product 복호기 성능에 관한 연구)

  • Oh, Hui-Myoung;Kim, Young-Sun;Lee, Jae-Jo
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2027-2028
    • /
    • 2006
  • 추정된 채널 정보를 바탕으로 적용하는 적응형 비트 로딩 방식은, 전력선 통신 시스템의 고속화 및 대용량 데이터 전송을 위해 최근 대두되고 있는 LDPC(Low Density Parity Check) coded OFDM 시스템에 대해, 한정된 주파수 대역과 신호 전력의 효율적 사용을 제공한다. 그러나 적응형 비트로딩 방식은 한정된 수의 일정 SNR(신호대 잡음 전력비) 구간에 대한 mapping 방식으로 적용되기 때문에 송수신 과정에서 추정된 채널 정보를 이용하는 sum-product 복호기가 채널 변화에 민감하게 반응하지 못하는 상황이 발생하며, 결국 송신단에서 채널 추정 결과를 바탕으로 선택된 SNR 범위에 대해서는 실제 수신되는 신호에 대한 SNR과의 차이가 존재하고 시스템의 성능은 그 만큼의 성능 열하로 나타나게 된다. 본 논문에서는 이러한 성능 열하 정도를 시뮬레이션을 통해 확인하였다.

  • PDF

On Combining Chase-2 and Sum-Product Algorithms for LDPC Codes

  • Tong, Sheng;Zheng, Huijuan
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.629-632
    • /
    • 2012
  • This letter investigates the combination of the Chase-2 and sum-product (SP) algorithms for low-density parity-check (LDPC) codes. A simple modification of the tanh rule for check node update is given, which incorporates test error patterns (TEPs) used in the Chase algorithm into SP decoding of LDPC codes. Moreover, a simple yet effective approach is proposed to construct TEPs for dealing with decoding failures with low-weight syndromes. Simulation results show that the proposed algorithm is effective in improving both the waterfall and error floor performance of LDPC codes.

Epistemological Obstacles on Learning the Product Rule and the Sum Rule of Combinatorics (조합문제에서의 인식론적 장애 -곱의 법칙과 합의 법칙 중심으로-)

  • Kim, Suh-Ryung;Park, Hye-Sook;Kim, Wan-Soon
    • The Mathematical Education
    • /
    • v.46 no.2 s.117
    • /
    • pp.193-205
    • /
    • 2007
  • In this paper, we focus on the product rule and sum rule which are considered as the most fundamental counting tools of Combinatorics. Despite of the importance of these rules in both educational and social aspects, they are taught superficially in class. We take the survey through both internet and questionaire to investigate how thoroughly students understand the rules. Then we discuss about the results of the survey and suggest effective teaching methods to improve students' understanding of these rules.

  • PDF

OPERATIONS ON ELLIPTIC DIVISIBILITY SEQUENCES

  • Bizim, Osman;Gezer, Betul
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.763-776
    • /
    • 2018
  • In this paper we consider the element-wise (Hadamard) product (or sum) of elliptic divisibility sequences and study the periodic structure of these sequences. We obtain that the element-wise product (or sum) of elliptic divisibility sequences are periodic modulo a prime p like linear recurrence sequences. Then we study periodicity properties of product sequences. We generalize our results to the case of modulo $p^l$ for some prime p > 3 and positive integer l. Finally we consider the p-adic behavior of product sequences and give a generalization of [9, Theorem 4].

A tightness theorem for product partial sum processes indexed by sets

  • Hong, Dug-Hun;Kwon, Joong-Sung
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.141-149
    • /
    • 1995
  • Let N denote the set of positive integers. Fix $d_1, d_2 \in N with d = d_1 + d_2$. Let X and Y be real random variables and let ${X_i : i \in N^d_1} and {Y_j : j \in N^d_2}$ be independent families of independent identically distributed random variables with $L(X) = L(X_i) and L(Y) = L(Y_j)$, where $L(\cdot)$ denote the law of $\cdot$.

  • PDF

A Note on Relationship between T-sum and T-product on LR Fuzzy Numbers

  • Hong, Dug-Hun;Kim, Kyung-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.4
    • /
    • pp.1141-1145
    • /
    • 2005
  • In this note, we show that Theorem 2.1[Kybernetika, 28(1992) 45-49], a result of a functional relationship between the membership function of LR fuzzy numbers of T-sum and T-product, remains valid for convex additive generator and concave shape functions L and R with simple proof. We also consider the case for 0-symmetric R fuzzy numbers.

  • PDF

Load Frequency Control of Power System using a Self-tuning Fuzzy PID Controller (자기조정 퍼지 PID제어기를 이용한 전력시스템의 부하주파수 제어)

  • 이준탁
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.1
    • /
    • pp.40-46
    • /
    • 1999
  • A self-tuning FPID(Fuzzy Proportional Intergral Derivative) controller fo load frequency control of 2-area power systemis proposed in this paper. The paramters of the proposed self-tuning FPID controller are self-tuned by the proposed fuzzy inference technique. Therefore in this paper the fuzzy inference technique of PID gains using PSGM(Product Sum Gravity Method) is presented and is applied to the load frequency control of 2-area power system. The computer simulation results show that the proposed controller give better more control characteristics than convention-al PID, FLC under load changes.

  • PDF

SUM AND PRODUCT THEOREMS OF RELATIVE TYPE AND RELATIVE WEAK TYPE OF ENTIRE FUNCTIONS

  • Choi, Junesang;Datta, Sanjib Kumar;Biswas, Tanmay;Sen, Pulakesh
    • Honam Mathematical Journal
    • /
    • v.37 no.1
    • /
    • pp.65-97
    • /
    • 2015
  • Orders and types of entire functions have been actively investigated by many authors. In this paper, we aim at investigating some basic properties in connection with sum and product of relative type and relative weak type of entire functions.

SUM AND PRODUCT THEOREMS OF (p, q)-𝜑 RELATIVE GOL'DBERG TYPE AND (p, q)-𝜑 RELATIVE GOL'DBERG WEAK TYPE OF ENTIRE FUNCTIONS OF SEVERAL COMPLEX VARIABLES

  • Biswas, Tanmay;Biswas, Chinmay
    • Korean Journal of Mathematics
    • /
    • v.28 no.4
    • /
    • pp.819-845
    • /
    • 2020
  • In this paper, we established sum and product theorems connected to (p, q)-𝜑 relative Gol'dberg type and (p, q)-𝜑 relative Gol'dberg weak type of entire functions of several complex variables with respect to another one under somewhat different conditions.