| Presentation | 1994/7/23 On Efficient Maximum Likelihood Decoding with GMD decoding Manabu Kobayashi, Atsushi Ogino, Toshiyuki Kohnosu, Shigeichi Hirasawa, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A decoding algorithm which executes maximum likelihood decoding(MLD)by using bounded distance decoding is known as a soft- decision decoding.However a problem is to reduce complexity of bounded distance decoding to execute MLD.On the other hand,GMD decoding is well known as an apfioximate of MLD.Recently GMD decoding in which an algebraic decoding is executed only once has been developed.In this paper we propose efficient MLD algorithm by using GMD decoding for several times.We also show that complexity for calculating syrifirome can be reduced when we use algebraic decoding several times required for soft-decision decoding. Moreover we provide an efficient algorithm to generate the sequences to be decoded to a maximum likelihood Cpdeword more efficiently.We show that the decoding complexity can be considerably reduced in the computer simulations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | soft-decision decoding / maximum likelihood decoding / GMD decoding / linear block codes |
| Paper # | IT94-46 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 1994/7/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Efficient Maximum Likelihood Decoding with GMD decoding |
| Sub Title (in English) | |
| Keyword(1) | soft-decision decoding |
| Keyword(2) | maximum likelihood decoding |
| Keyword(3) | GMD decoding |
| Keyword(4) | linear block codes |
| 1st Author's Name | Manabu Kobayashi |
| 1st Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University() |
| 2nd Author's Name | Atsushi Ogino |
| 2nd Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| 3rd Author's Name | Toshiyuki Kohnosu |
| 3rd Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| 4th Author's Name | Shigeichi Hirasawa |
| 4th Author's Affiliation | Department of Industrial Engineering and Management,School of Science and Engineering,Waseda University |
| Date | 1994/7/23 |
| Paper # | IT94-46 |
| Volume (vol) | vol.94 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |