The Efficient GMD Decoders for BCH Codes (Special Issue on Multiple-Valued Logic)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we provide an efficient algorithm for GMD (Generalized Minimum Distance) decoding of BCH codes over q-valued logic, when q is p^l (p: prime number, l: positive integer). An algebraic errors-and-erasures decoding procedure is required to execute only one time, whereas in a conventional GMD decoding at most ⌊d / 2⌋ algebraic decodings are necessary, where d is the design distance of the code. In our algorithm, Welch-Berlekamp's iterative method is efficiently employed to reduce the number of algebraic decoding procedures. We also show a method for hardware implementation of this GMD decoding based on q-valued logic.
- 社団法人電子情報通信学会の論文
- 1993-05-25
著者
-
Araki K
Graduate School Of Engineering Tokyo Institute Of Technology
-
Araki K
Saitama Univ. Uarawa‐shi Jpn
-
Araki Kiyomichi
The Department Of Computer Science Tokyo Institute Of Technology
-
ARAKI Kiyomichi
Faculty of Engineering, Tokyo Institute of Technology
-
Takada Masayuki
Faculty of Engineering, Saitama University
-
Morii Masakatu
Faculty of Engineering, Ehime University
-
Morii M
Univ. Tokushima Tokushima‐shi Jpn
-
Morii Masakatu
Faculty Of Engineering Kobe University
-
Araki K
Department Of Electrical And Electronic Engineering Saitama University
-
Takada M
Faculty Of Design Kyushu University
-
Araki Kiyomichi
Faculty Of Engineering Tokyo Institute Of Technology
-
Takada Masayuki
Faculty Of Design Kyushu University
関連論文
- Influence of Frequency Characteristics of RF Circuits in Digital Predistortion Type Linearizer System on Adjacent Channel Leakage Ratio for W-CDMA Power Amplifier(Analog Circuit Techniques and Related Topics)
- Non-linear Distortion Caused by the Electrical Memory Effect and its Dependence on the Circuit Parameters of a GaAs MESFET Amplifier
- Non-linear Distortion Caused by the Electrical Memory Effect and its Dependence on the Circuit Parameters of a GaAs MESFET Amplifier
- Non-linear Distortion Caused by the Electrical Memory Effect and its Dependence on the Circuit Parameters of a GaAs MESFET Amplifier
- Non-linear Distortion Caused by the Electrical Memory Effect and its Dependence on the Circuit Parameters of a GaAs MESFET Amplifier
- Study of Inter-pulse Interference in TR-UWB Communication Systems
- A-5-23 A Study on ISI in a Differential Transmitted Reference UWB System
- A-5-33 Reduction of Self-Interference in Transmitted Reference Ultra Wideband Systems
- Performance of Adaptive Array Antennas with Multicarrier DS/CDMA in a Mobile Fading Environment(Special Issue on Third Generation Land Mobile Communication Systems)
- Performance of Adaptive Array Antennas with Multicarrier DS/CDMA in a Mobile Fading Environment
- Application of the VLC Parallel Transmission Technique to Motion Vector Transmission (Special Section on Spread Spectrum Techniques and Applications)
- The Efficient GMD Decoders for BCH Codes (Special Issue on Multiple-Valued Logic)
- On a Recursive Form of Welch-Berlekamp Algorithm
- Six-Port Direct Conversion Receiver : Novel Calibration for Multi-Port Nonlinear Circuits(Components and Devices)(Wave Technologies for Wireless and Optical Communications)
- Attacking Method on Tanaka's Scheme
- A Simple Parallel Algorithm for the Ziv-Lempel Encoding
- An Efficient Universal Coding Algorithm for Noiseless Channel with Symbols of Unequal Cost
- Efficient Method to Measure IMD of Power Amplifier with Simplified Phase Determination Procedure to Clarify Memory Effect Origins
- Fingerprinting Protocol Based on Distributed Providers Using Oblivious Transfer(Cryptography,Information Theory and Its Applications)
- Security of Modified Counter Modes(HISC2006)
- New Weakness in the Key-Scheduling Algorithm of RC4
- Internal-State Reconstruction of a Stream Cipher RC4(Information Security)(Information Theory and Its Applications)
- A Method for Improving Fast Correlation Attack Using Parity Check Equations Modifications (Information Security)
- A Basic Study on Universal Design of Auditory Signals in Automobiles
- Design Specifications of Audio-guidance Systems for the Blind in Public Spaces
- Functional imagery and onomatopoeic representation of auditory signals
- Auditory Imagery Associated with Japanese Onomatopoeic Representation
- Iterative Determination of Phase Reference in IMD Measurement to Characterize Nonlinear Behavior, and to Derive Inverse, for Power Amplifier with Memory Effect
- Design of Predistorter with Efficient Updating Algorithm of Power Amplifier with Memory Effect
- Detailed Analysis of Multilayer Broad-Side Coupler with a Symmetric Structure
- Design strategy for effective auditory signals in an apartment complex in Korea