earticle

논문검색

An Optimization Method for Designing LDPC Analog Decoders Based on Frequent Subgraph Mining Algorithm

초록

영어

To lower the mapping complexity of designing analog decoders, a method to optimize the design of low-density parity-check (LDPC) analog decoders is proposed in this paper. Based on factor graphs and the sum-product algorithm, the LDPC decoding process on the factor graph and the construction of analog decoders are exploited. Then the frequent subgraph mining algorithm is introduced to search the isomorphic subgraphs in factor graphs. According to the output of the frequent subgraph mining algorithm which enumerates all the subgraphs in factor graphs, the mapping complexity of a LDPC analog decoder can be significantly reduced. Finally, a (40, 16) LDPC analog decoder is constructed using the proposed method. Simulation results show that the need to place gates and connections can be reduced 90% and 23%, respectively, and the ideal performance is obtained by carefully choosing unit currents and decoding time.

목차

Abstract
 1. Introduction
 2. The Graphic Model of Analog Decoding over Memoryless Channels
 3. Frequent Subgraph Mining Algorithm
 4. Constructing the LDPC Analog Decoder with Kernel Blocks
  4.1. Simplification of Analog Decoder Mapping for CCSDS LDPC
  4.2. Structure of the Corresponding Analog Decoder
 5. The (40, 16) LDPC Analog Decoder and Simulation Results
  5.1. (40, 16) LDPC Analog Decoder and Mapping Complexity Analysis
  5.2. Simulation Results of the (40, 16) LDPC Analog Decoder
 6. Conclusion
 References

저자정보

  • Yuan Gao School of Information and Electronics, Beijing Institute of Technology, Beijing, China
  • Yujie Lin School of Information and Electronics, Beijing Institute of Technology, Beijing, China
  • Jibo Dai School of Information and Electronics, Beijing Institute of Technology, Beijing, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.