処理中

しばらくお待ちください...

設定

設定

1. WO2015022910 - 通信路復号方法及び通信路復号装置

公開番号 WO/2015/022910
公開日 19.02.2015
国際出願番号 PCT/JP2014/070982
国際出願日 08.08.2014
IPC
H03M 13/19 2006.01
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
03データ表現の冗長性に基づく誤り検出または前方向誤り訂正,すなわち,符号後が元の語より多くのデジットを含むもの
05ブロック符号を用いるもの,すなわち,事前に決めた数の検査ビットを事前に決めた数の情報ビットに付加するもの
13線形符号
19巡回符号の特性を使わない,単一誤り訂正,例,ハミング符号,拡大または一般化されたハミング符号
H03M 13/37 2006.01
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
37H03M13/03~H03M13/35までのグループに分類されている特定の種類の符号化に限定されない,復号化の方法または技術
H03M 13/39 2006.01
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
37H03M13/03~H03M13/35までのグループに分類されている特定の種類の符号化に限定されない,復号化の方法または技術
39系列推定,すなわち,元の符号を再構築するために統計的方法を用いるもの
CPC
H03M 13/1108
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1105Decoding
1108Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
H03M 13/1191
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1191Codes on graphs other than LDPC codes
H03M 13/23
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
23using convolutional codes, e.g. unit memory codes
H03M 13/3707
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
3707Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
H03M 13/373
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
373with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
H03M 13/3746
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
3746with iterative decoding
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 東京都千代田区大手町一丁目5番1号 5-1, Otemachi 1-chome, Chiyoda-ku, Tokyo 1008116, JP
発明者
  • 外村 喜秀 TONOMURA, Yoshihide; JP
  • 藤井 竜也 FUJII, Tatsuya; JP
  • 山口 高弘 YAMAGUCHI, Takahiro; JP
  • 白井 大介 SHIRAI, Daisuke; JP
  • 仲地 孝之 NAKACHI, Takayuki; JP
代理人
  • 岡田 賢治 OKADA, Kenji; JP
優先権情報
2013-16906516.08.2013JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) COMMUNICATION PATH DECODING METHOD AND COMMUNICATION PATH DECODING DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE DÉCODAGE DE TRAJETS DE COMMUNICATIONS
(JA) 通信路復号方法及び通信路復号装置
要約
(EN)
The objective of the present invention is to enable the implementation of maximum likelihood decoding of a sparse graph code with a low computational burden. In the present invention a process for decoding lost data by a trivial decoding method and a process for decoding lost data by a Gaussian elimination method are repeatedly and alternately performed in the maximum likelihood decoding of a sparse graph code.
(FR)
La présente invention a pour objet de permettre la mise en œuvre d'un décodage au maximum de vraisemblance d'un code à graphe épars avec une faible charge de calcul. Dans la présente invention, un processus visant à décoder des données perdues par un procédé de décodage trivial et un processus visant à décoder des données perdues par un procédé d'élimination gaussienne sont exécutés de façon répétée et alternée au cours du décodage au maximum de vraisemblance d'un code à graphe épars.
(JA)
 本発明は、疎グラフ符号の最尤復号において、疎グラフ符号の最尤復号を少ない演算量で実現可能にすることを目的とする。 本発明は、疎グラフ符号の最尤復号において、トリビアル復号法による消失データの復号処理と、ガウスの消去法による消失データの復号処理を繰り返し交互に行う。
国際事務局に記録されている最新の書誌情報