処理中

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

設定

設定

出願の表示

1. US20140136921 - Encoding method, decoding method

官庁 アメリカ合衆国
出願番号 14131844
出願日 24.07.2012
公開番号 20140136921
公開日 15.05.2014
特許番号 09141471
特許付与日 22.09.2015
公報種別 B2
IPC
H03M 13/00
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
G06F 11/10
G物理学
06計算;計数
F電気的デジタルデータ処理
11エラー検出;エラー訂正;監視
07故障の発生への応答,例.耐故障性
08データの表現形態に冗長性をもたせることによるエラー検出またはエラー訂正,例.チェック・コードを用いることによるもの
10符号化された情報に特別のビットまたは記号を付加したもの,例.パリティチェック,9または11のキャスティングアウト
H03M 13/11
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
03データ表現の冗長性に基づく誤り検出または前方向誤り訂正,すなわち,符号後が元の語より多くのデジットを含むもの
05ブロック符号を用いるもの,すなわち,事前に決めた数の検査ビットを事前に決めた数の情報ビットに付加するもの
11複数のパリティ・ビットを用いるもの
H03M 13/03
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
03データ表現の冗長性に基づく誤り検出または前方向誤り訂正,すなわち,符号後が元の語より多くのデジットを含むもの
H03M 13/09
H電気
03基本電子回路
M符号化,復号化または符号変換一般
13誤りの検出または誤りの訂正のための符号化,復号化または符号変換;符号理論の基本的仮定;符号化の限界式;誤り確率の評価方法;通信路モデル;符号のシミュレーションまたは試験
03データ表現の冗長性に基づく誤り検出または前方向誤り訂正,すなわち,符号後が元の語より多くのデジットを含むもの
05ブロック符号を用いるもの,すなわち,事前に決めた数の検査ビットを事前に決めた数の情報ビットに付加するもの
09誤り検出のみ,例,巡回冗長検査符号,または単一パリティ・ビットを用いるもの
CPC
G06F 11/10
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
08Error detection or correction by redundancy in data representation, e.g. by using checking codes
10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
H03M 13/036
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
033Theoretical methods to calculate these checking codes
036Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
H03M 13/09
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
09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
H03M 13/1154
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
1148Structural properties of the code parity-check or generator matrix
1154Low-density parity-check convolutional codes [LDPC-CC]
H03M 13/118
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
1148Structural properties of the code parity-check or generator matrix
118Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
H03M 13/611
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
61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
611Specific encoding aspects, e.g. encoding by means of decoding
出願人 Yutaka Murakami
Panasonic Intellectual Property Corporation of America
発明者 Yutaka Murakami
代理人 Wenderoth, Lind & Ponack, L.L.P.
優先権情報 2011-164263 27.07.2011 JP
2011-250403 16.11.2011 JP
2012-009456 19.01.2012 JP
発明の名称
(EN) Encoding method, decoding method
要約
(EN)

An encoding method generates an encoded sequence by performing encoding of a given coding rate according to a predetermined parity check matrix. The predetermined parity check matrix is a first parity check matrix or a second parity check matrix. The first parity check matrix corresponds to a low-density parity check (LDPC) convolutional code using a plurality of parity check polynomials. The second parity check matrix is generated by performing at least one of row permutation and column permutation with respect to the first parity check matrix. An eth parity check polynomial that satisfies zero, of the LDPC convolutional code, is expressible by using a predetermined mathematical formula.