Search Results - Decoder computational complexity

Latency and Reliability Trade-Off With Computational Complexity Constraints: OS Decoders and Generalizations by Celebi, Hasan Basri, Pitarokoilis, Antonios, Skoglund, Mikael

“…) in the presence of decoding complexity constraints. We consider linear block encoded codewords transmitted over a binary-input AWGN channel and decoded with order-statistic (OS) decoder…”
Get full text

Low Computational-Complexity SOMS-Algorithm and High-Throughput Decoder Architecture for QC-LDPC Codes by Verma, Anuj, Shrestha, Rahul

“… It is an implementation-friendly algorithm based on a new logarithmic-likelihood-ratio (LLR) grouping technique that alleviates the computational complexity of the QC-LDPC channel-decoder…”
Get full text

Low-Complexity Decoder for Overloaded Uniquely Decodable Synchronous CDMA by Kulhandjian, Michel, Kulhandjian, Hovannes, D'Amours, Claude, Yanikomeroglu, Halim, Pados, Dimitris A., Khachatrian, Gurgen

“… (ML) decoder, which has an exponential computational complexity for even moderate code lengths, the proposed decoder has a quasi-quadratic computational complexity…”
Get full text

Optimization and Simplification of PCPA Decoder for Reed-Muller Codes by Li, Jiajie, Gross, Warren J.

“…The collapsed projection-aggregation (CPA) decoder reduces the computational complexity of the recursive projection-aggregation (RPA…”
Get full text

Reducing computational complexity in HEVC decoder for mobile energy saving by Sidaty, Naty, Heulot, Julien, Hamidouche, Wassim, Nogues, Erwan, Pelcat, Maxime, Menard, Daniel

“… By reducing the computational complexity of the decoder, drastic energy savings can be achieved without affecting the visual quality…”
Get full text

An Intra Prediction Hardware Architecture Design for Computational Complexity Reduction of HEVC Decoder by Jung, Hongkyun, Ryoo, Kwangki

Get full text

Reduced-Complexity Projection-Aggregation List Decoder for Reed-Muller Codes by Li, Jiajie, Zhou, Huayi, Jalaleddine, Marwan, Gross, Warren J.

“…) codes but suffer from high computational complexity. We reduce the worst-case computational complexity of projection-aggregation (PA…”
Get full text

A fast computing decoder for polar codes with a neural network by Zhou, Lingxia, Chan, Satya, Zhang, Meixiang, Kim, Sooyoung

“… the computational complexity of the decoder without any performance degradation. The results of the performance simulation conducted in this paper reveal that the proposed…”
Get full text

Bit Reliability-Based Decoders for Non-Binary LDPC Codes by Huang, Qin, Yuan, Shuai

“…) codes with large computational complexity. As another type of simplified decoders, symbol-reliability-based decoders further reduce the computational complexity…”
Get full text

US Patent Issued to SAMSUNG ELECTRONICS on Sept. 21 for "Method of operating decoder for reducing computational complexity and method of operating data storage device including the decoder" (South Korean Inventors)

Get full text

PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder by Puri, R., Majumdar, A., Ramchandran, K.

“…) the feasibility of a flexible distribution of computational complexity between encoder and decoder…”
Get full text

Progressive Bit-Flipping Decoding of Polar Codes: A Critical-Set Based Tree Search Approach by Zhang, Zhaoyang, Qin, Kangjian, Zhang, Liang, Chen, Guo Tai

“… decoding, and thus it is desirable to find out and correct an error as early as possible. In this paper, we investigate a progressive bit-flipping decoder which corrects…”
Get full text

Reduced-Complexity Decoders of Long Reed-Solomon Codes Based on Composite Cyclotomic Fourier Transforms by Wu, Xuebin, Yan, Zhiyuan, Lin, Jun

“…Long Reed-Solomon (RS) codes are desirable for digital communication and storage systems due to their improved error performance, but the high computational complexity of their decoders is a key obstacle to their adoption in practice…”
Get full text

US Patent Issued to SAMSUNG ELECTRONICS on June 30 for "Method of operating decoder for reducing computational complexity and method of operating data storage device including the decoder" (South Korean Inventors)

Get full text

Software Implementation and Performance of a Computational Complexity Reduced Belief Propagation Polar Code Decoder by Van Den Brink, Arvid B., Meteer, Oguz, Bekooij, Marco J.G.

“…)) compared to the computational complexity O(Nlog 2 N) of the successive cancellation decoder algorithm…”
Get full text

Low-complexity dominance-based sphere decoder for MIMO systems by Romano, Gianmarco, Ciuonzo, Domenico, Salvo Rossi, Pierluigi, Palmieri, Francesco

“… The proposed detector, the king sphere decoder (KSD), has a computational complexity that results to be not larger than the complexity of the sphere decoder and numerical simulations show that the complexity reduction…”
Get full text

An Adaptive Ordered Shifted-Pruning List Decoder for Polar Codes by Lv, Yansong, Yin, Hang, Wang, Yuhuan

“…) decoder for polar codes, the improved CA-SCL decoders not only can reduce the computational complexity but also keep similar block error rate (BLER…”
Get full text

US Patent Issued to SAMSUNG ELECTRONICS on Dec. 25 for "Method of operating decoder for reducing computational complexity and method of operating data storage device including the decoder" (South Korean Inventor)

Get full text

Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting by Wainwright, M.J.

“… The sample complexity of a given method for subset recovery refers to the scaling of the required sample size n as a function of the signal dimension p, sparsity index k…”
Get full text

High performance and low complexity decoding light-weight video coding with motion estimation and mode decision at decoder by Lei, Ted Chih-Wei, Tseng, Fan-Shuo

“…Light-weight video coding (LVC) follows distributed video coding (DVC) and designs to move computational complexity from the encoder to the decoder, thus making a low computational complexity encoder…”
Get full text