JP2006304132A - 符号装置および符号化方法 - Google Patents
符号装置および符号化方法 Download PDFInfo
- Publication number
- JP2006304132A JP2006304132A JP2005125965A JP2005125965A JP2006304132A JP 2006304132 A JP2006304132 A JP 2006304132A JP 2005125965 A JP2005125965 A JP 2005125965A JP 2005125965 A JP2005125965 A JP 2005125965A JP 2006304132 A JP2006304132 A JP 2006304132A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- bit
- ram
- sum
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】加算器13は、サイクリックシフト回路12から供給される6ビットの情報語D12と、その情報に対応する検査行列Hの情報部との積を、6行単位で行ごとに積算し、和D15としてRAM14に供給する。RAM14は、その和D15を記憶する。また、RAM14は、既に記憶されている2ビットの和D15を読み出し、インターリーバ15を介して、和D17としてアキュムレータ16に供給する。アキュムレータ16は、その和D17を積算し、その結果得られる和D17を符号語cのパリティビットpとして、セレクタ17を介して出力する。本発明は、衛星放送を送信する放送局の装置に適用することができる。
【選択図】図8
Description
所定の情報(例えば、情報語i)を線形符号に符号化する符号化装置(例えば、図8の符号化装置1)であって、
P×Pの単位行列、その単位行列のコンポーネントである1のうちの1個以上が0になった行列である準単位行列、前記単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、前記単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの0行列を構成行列として、前記線形符号の検査行列(例えば、検査行列H)が、複数の前記構成行列の組み合わせで表される場合、または前記線形符号の検査行列が、行や列の置換により、複数の前記構成行列の組み合わせで表される場合において、
前記情報と、その情報に対応する前記検査行列の情報部との積を、複数の行(例えば、6行)単位で行ごとに積算する第1の積算手段(例えば、図8の加算器13)と、
前記第1の積算手段により積算された結果得られる第1の積算値を記憶する記憶手段(例えば、図8のRAM14)と、
前記記憶手段から読み出された第1の積算値を積算し、その結果得られる第2の積算値を前記線形符号の一部として出力する第2の積算手段(例えば、図8のアキュムレータ16)と
を備えることを特徴とする。
前記情報と、その情報に対応する前記検査行列の情報部との積を、前記単位行列、準単位行列、またはシフト行列単位で演算する演算手段(例えば、図8のサイクリックシフト回路12)
をさらに備え、
前記記憶手段は、前記検査行列の情報部の前記和行列を、前記単位行列、準単位行列、またはシフト行列のうちの複数の行列の和に分解したときの、その複数の行列それぞれに対して得られる前記積を同一のアドレスに格納するように、前記演算手段により演算される積を記憶し(例えば、図17のステップS5の処理)、
前記第1の積算手段は、前記記憶手段から読み出される積と、前記演算手段により得られる積とを加算することにより、前記P個の行単位で行ごとに前記積を積算する(例えば、図17のステップS4の処理)
ことを特徴とする。
前記情報をサイクリックシフトすることにより前記積を算出する並べ替え手段(例えば、図8のサイクリックシフト回路12)
をさらに備える
ことを特徴とする。
前記第2の積算手段は、前記記憶手段から読み出される第1の積算値と、前回の加算の結果得られた前記第2の積算値とを加算し、その結果得られる加算値を前記第2の積算値として出力するとともに、次回の加算に用いる(例えば、図17のステップS9の処理)
ことを特徴とする。
前記第1の積算手段により積算された結果得られる第1の積算値の順序を制御する順序制御手段(例えば、図18の並べ替え回路101とサイクリックシフト回路102)
をさらに備え、
前記記憶手段は、前記順序制御手段により順序が制御された第1の積算値を記憶する(例えば、図21のステップS27の処理)
ことを特徴とする。
前記順序制御手段は、前記第1の積算値の並び替えおよびサイクリックシフトを行うことにより、前記第1の積算値の順序を制御する(例えば、図21のステップS24とS25の処理)
ことを特徴とする。
前記記憶手段から読み出される第1の積算値の順序を制御する順序制御手段(例えば、図8のインターリーバ15)
をさらに備え、
前記第2の積算手段は、前記順序制御手段により順序が制御された第1の積算値を積算する(例えば、図17のステップS9)
ことを特徴とする。
前記P個の情報をサイクリックシフトすることにより、前記積を算出する並べ替え手段(例えば、図8のサイクリックシフト回路12)
をさらに備える
ことを特徴とする。
所定の値を記憶する記憶手段(例えば、図8のRAM14)を備え、所定の情報を線形符号に符号化する符号化装置(例えば、図8の符号化装置1)の符号化方法であって、
P×Pの単位行列、その単位行列のコンポーネントである1のうちの1個以上が0になった行列である準単位行列、前記単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、前記単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの0行列を構成行列として、前記線形符号の検査行列が、複数の前記構成行列の組み合わせで表される場合、または前記線形符号の検査行列が、行や列の置換により、複数の前記構成行列の組み合わせで表される場合において、
前記情報と、その情報に対応する前記検査行列の情報部との積を、複数の行単位で行ごとに積算する第1の積算ステップ(例えば、図17のステップS4)と、
前記第1の積算ステップの処理により積算された結果得られる第1の積算値を、前記記憶手段に記憶させる記憶制御ステップ(例えば、図17のステップS5)と、
前記記憶手段から読み出された第1の積算値を積算し、その結果得られる第2の積算値を前記線形符号の一部として出力する第2の積算ステップ(例えば、図17のステップS9)と
を含むことを特徴とする。
Claims (19)
- 所定の情報を線形符号に符号化する符号化装置であって、
P×Pの単位行列、その単位行列のコンポーネントである1のうちの1個以上が0になった行列である準単位行列、前記単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、前記単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの0行列を構成行列として、前記線形符号の検査行列が、複数の前記構成行列の組み合わせで表される場合、または前記線形符号の検査行列が、行や列の置換により、複数の前記構成行列の組み合わせで表される場合において、
前記情報と、その情報に対応する前記検査行列の情報部との積を、複数の行単位で行ごとに積算する第1の積算手段と、
前記第1の積算手段により積算された結果得られる第1の積算値を記憶する記憶手段と、
前記記憶手段から読み出された第1の積算値を積算し、その結果得られる第2の積算値を前記線形符号の一部として出力する第2の積算手段と
を備えることを特徴とする符号化装置。 - 前記線形符号はLDPC(Low Density Parity Check)符号である
ことを特徴とする請求項1に記載の符号化装置。 - 前記第1の積算手段は、前記Pの約数個の行単位で行ごとに積算する
ことを特徴とする請求項1に記載の符号化装置。 - 前記記憶手段は、前記Pの約数個の前記第1の積算値を同時に読み書き可能なメモリから構成される
ことを特徴とする請求項3に記載の符号化装置。 - 前記記憶手段は、前記第1の積算値を前記線形符号の検査行列の1を列方向に詰めるように格納する
ことを特徴とする請求項4に記載の符号化装置。 - 前記記憶手段は、RAM(Random Access Memory)であり、そのRAMのアドレスは前記検査行列の情報部の前記P個の行に対応する
ことを特徴とする請求項5に記載の符号化装置。 - 前記情報と、その情報に対応する前記検査行列の情報部との積を、前記単位行列、準単位行列、またはシフト行列単位で演算する演算手段
をさらに備え、
前記記憶手段は、前記検査行列の情報部の前記和行列を、前記単位行列、準単位行列、またはシフト行列のうちの複数の行列の和に分解したときの、その複数の行列それぞれに対して得られる前記積を同一のアドレスに格納するように、前記演算手段により演算される積を記憶し、
前記第1の積算手段は、前記記憶手段から読み出される積と、前記演算手段により得られる積とを加算することにより、前記P個の行単位で行ごとに前記積を積算する
ことを特徴とする請求項6に記載の符号化装置。 - 前記第1の積算手段は、順次入力される前記情報と、その情報に対応する前記検査行列の情報部とを積算し、その結果得られる第1の積算値を、前記記憶手段を介して前記第2の積算手段に順次出力し、
前記第2の積算手段は、前記第1の積算手段から前記記憶手段を介して順次入力される前記第1の積算値を積算し、その結果得られる第2の積算値を順次出力する
ことを特徴とする請求項3に記載の符号化装置。 - 前記情報をサイクリックシフトすることにより前記積を算出する並べ替え手段
をさらに備える
ことを特徴とする請求項8に記載の符号化装置。 - 前記第1の積算手段は、
前記積を行ごとに積算する前記Pの約数個の第3の積算手段
を備え、
前記Pの約数個の第3の積算手段は、同時に前記積を行ごとに積算する
ことを特徴とする請求項8に記載の符号化装置。 - 前記第2の積算手段は、前記記憶手段から読み出される第1の積算値と、前回の加算の結果得られた前記第2の積算値とを加算し、その結果得られる加算値を前記第2の積算値として出力するとともに、次回の加算に用いる
ことを特徴とする請求項8に記載の符号化装置。 - 前記第1の積算手段により積算された結果得られる第1の積算値の順序を制御する順序制御手段
をさらに備え、
前記記憶手段は、前記順序制御手段により順序が制御された第1の積算値を記憶する
ことを特徴とする請求項8に記載の符号化装置。 - 前記順序制御手段は、前記第1の積算値の並び替えおよびサイクリックシフトを行うことにより、前記第1の積算値の順序を制御する
ことを特徴とする請求項12に記載の符号化装置。 - 前記記憶手段は、前記Pの約数個の前記第1の積算値を同時に読み書き可能、かつ独立に制御可能な複数のメモリから構成される
ことを特徴とする請求項12に記載の符号化装置。 - 前記記憶手段から読み出される第1の積算値の順序を制御する順序制御手段
をさらに備え、
前記第2の積算手段は、前記順序制御手段により順序が制御された第1の積算値を積算する
ことを特徴とする請求項8に記載の符号化装置。 - 前記順序制御手段は、インターリーバである
ことを特徴とする請求項15に記載の符号化装置。 - 前記P個の情報をサイクリックシフトすることにより、前記積を算出する並べ替え手段
をさらに備える
ことを特徴とする請求項8に記載の符号化装置。 - 前記並べ替え手段は、バレルシフタで構成される
ことを特徴とする請求項17に記載の符号化装置。 - 所定の値を記憶する記憶手段を備え、所定の情報を線形符号に符号化する符号化装置の符号化方法であって、
P×Pの単位行列、その単位行列のコンポーネントである1のうちの1個以上が0になった行列である準単位行列、前記単位行列もしくは準単位行列をサイクリックシフトした行列であるシフト行列、前記単位行列、準単位行列、もしくはシフト行列のうちの複数の和である和行列、またはP×Pの0行列を構成行列として、前記線形符号の検査行列が、複数の前記構成行列の組み合わせで表される場合、または前記線形符号の検査行列が、行や列の置換により、複数の前記構成行列の組み合わせで表される場合において、
前記情報と、その情報に対応する前記検査行列の情報部との積を、複数の行単位で行ごとに積算する第1の積算ステップと、
前記第1の積算ステップの処理により積算された結果得られる第1の積算値を、前記記憶手段に記憶させる記憶制御ステップと、
前記記憶手段から読み出された第1の積算値を積算し、その結果得られる第2の積算値を前記線形符号の一部として出力する第2の積算ステップと
を含むことを特徴とする符号化方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005125965A JP4617985B2 (ja) | 2005-04-25 | 2005-04-25 | 符号装置および符号化方法 |
US11/912,485 US8010870B2 (en) | 2005-04-25 | 2005-04-25 | Coding apparatus and coding method |
EP06745483A EP1876717A4 (en) | 2005-04-25 | 2006-04-20 | ENCODING APPARATUS AND METHOD |
PCT/JP2006/308302 WO2006115166A1 (ja) | 2005-04-25 | 2006-04-20 | 符号装置および符号化方法 |
CN2006800139056A CN101164241B (zh) | 2005-04-25 | 2006-04-20 | 编码设备和编码方法 |
KR1020077024428A KR101217335B1 (ko) | 2005-04-25 | 2006-04-20 | 부호화 장치 및 부호화 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005125965A JP4617985B2 (ja) | 2005-04-25 | 2005-04-25 | 符号装置および符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006304132A true JP2006304132A (ja) | 2006-11-02 |
JP4617985B2 JP4617985B2 (ja) | 2011-01-26 |
Family
ID=37214784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005125965A Expired - Fee Related JP4617985B2 (ja) | 2005-04-25 | 2005-04-25 | 符号装置および符号化方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8010870B2 (ja) |
EP (1) | EP1876717A4 (ja) |
JP (1) | JP4617985B2 (ja) |
KR (1) | KR101217335B1 (ja) |
CN (1) | CN101164241B (ja) |
WO (1) | WO2006115166A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015133095A1 (ja) * | 2014-03-04 | 2015-09-11 | 日本電気株式会社 | パリティ検査符号生成装置、符号化方法、符号化装置および記録媒体 |
US10389387B2 (en) | 2015-05-19 | 2019-08-20 | Sony Semiconductor Solutions Corporation | Coding device and coding method for a DVB-like LDPC code and a LDPC code in an ETRI format |
US10868567B2 (en) | 2016-07-20 | 2020-12-15 | Huawei Technologies Co., Ltd. | Methods and systems for encoding and decoding for LDPC codes |
JP2021044826A (ja) * | 2020-11-18 | 2021-03-18 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Ldpc符号の符号化および復号化のための方法およびシステム |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2888061A1 (fr) * | 2005-07-01 | 2007-01-05 | France Telecom | Procede et systeme d'encodage d'une sequence de donnees |
KR100975696B1 (ko) * | 2007-04-05 | 2010-08-12 | 삼성전자주식회사 | 통신 시스템에서 부호화 장치 및 방법 |
US8225165B2 (en) * | 2007-10-12 | 2012-07-17 | Industrial Technology Research Institute | Methods and devices for encoding data in communication systems |
US8291283B1 (en) | 2008-06-06 | 2012-10-16 | Marvell International Ltd. | Layered quasi-cyclic LDPC decoder with reduced-complexity circular shifter |
FR2941829B1 (fr) * | 2009-01-30 | 2012-06-01 | Get Enst Bretagne Groupe Des Ecoles Des Telecomm Ecole Nationale Superieure Des Telecomm Bretagne | Procede de codage de donnees a au moins deux etapes d'encodage a et au moins une etape de permutation, dispositif de codage, programme d'ordinateur et signal correspondants. |
JP5387211B2 (ja) * | 2009-07-30 | 2014-01-15 | ソニー株式会社 | 線形性改善回路、σδa/d変換器、および受信装置 |
US8560604B2 (en) | 2009-10-08 | 2013-10-15 | Hola Networks Ltd. | System and method for providing faster and more efficient data communication |
IL210169A0 (en) | 2010-12-22 | 2011-03-31 | Yehuda Binder | System and method for routing-based internet security |
CN103391104A (zh) * | 2012-05-10 | 2013-11-13 | 中兴通讯股份有限公司 | 低密度奇偶校验码ldpc编码处理方法及装置 |
US9241044B2 (en) | 2013-08-28 | 2016-01-19 | Hola Networks, Ltd. | System and method for improving internet communication by using intermediate nodes |
US9281840B2 (en) * | 2013-12-30 | 2016-03-08 | Saankhya Labs Private Limited | System and method for multi standard programmable LDPC decoder |
US11057446B2 (en) | 2015-05-14 | 2021-07-06 | Bright Data Ltd. | System and method for streaming content from multiple servers |
CN111341330B (zh) * | 2020-02-10 | 2023-07-25 | 科大讯飞股份有限公司 | 音频编解码方法、存取方法及其相关设备及存储装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004364233A (ja) * | 2003-05-13 | 2004-12-24 | Sony Corp | 復号装置および復号方法、並びにプログラム |
JP2005051469A (ja) * | 2003-07-28 | 2005-02-24 | Sony Corp | 符号化装置および符号化方法、並びにプログラム |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3234130B2 (ja) * | 1995-05-30 | 2001-12-04 | 三菱電機株式会社 | 誤り訂正符号復号化方法およびこの方法を用いる回路 |
US6898248B1 (en) * | 1999-07-12 | 2005-05-24 | Hughes Electronics Corporation | System employing threaded space-time architecture for transporting symbols and receivers for multi-user detection and decoding of symbols |
US7415061B2 (en) * | 1999-08-31 | 2008-08-19 | Broadcom Corporation | Cancellation of burst noise in a communication system with application to S-CDMA |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US7349478B2 (en) | 2001-12-06 | 2008-03-25 | Pulse-Link, Inc. | Ultra-wideband communication apparatus and methods |
US7406647B2 (en) * | 2001-12-06 | 2008-07-29 | Pulse-Link, Inc. | Systems and methods for forward error correction in a wireless communication network |
US6757122B1 (en) * | 2002-01-29 | 2004-06-29 | Seagate Technology Llc | Method and decoding apparatus using linear code with parity check matrices composed from circulants |
AU2002364182A1 (en) | 2002-08-20 | 2004-03-11 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
JP4224777B2 (ja) * | 2003-05-13 | 2009-02-18 | ソニー株式会社 | 復号方法および復号装置、並びにプログラム |
JP2005051461A (ja) | 2003-07-28 | 2005-02-24 | Sony Corp | 直流電流と低周波信号と高周波信号の重畳伝送方式 |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
US7395494B2 (en) * | 2003-12-22 | 2008-07-01 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
US7181676B2 (en) * | 2004-07-19 | 2007-02-20 | Texas Instruments Incorporated | Layered decoding approach for low density parity check (LDPC) codes |
EP1790083B1 (en) | 2004-08-13 | 2011-01-12 | Dtvg Licensing, Inc | Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels |
US7543212B2 (en) * | 2004-09-13 | 2009-06-02 | Idaho Research Foundation, Inc. | Low-density parity-check (LDPC) encoder |
-
2005
- 2005-04-25 JP JP2005125965A patent/JP4617985B2/ja not_active Expired - Fee Related
- 2005-04-25 US US11/912,485 patent/US8010870B2/en not_active Expired - Fee Related
-
2006
- 2006-04-20 WO PCT/JP2006/308302 patent/WO2006115166A1/ja active Application Filing
- 2006-04-20 CN CN2006800139056A patent/CN101164241B/zh not_active Expired - Fee Related
- 2006-04-20 EP EP06745483A patent/EP1876717A4/en not_active Ceased
- 2006-04-20 KR KR1020077024428A patent/KR101217335B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004364233A (ja) * | 2003-05-13 | 2004-12-24 | Sony Corp | 復号装置および復号方法、並びにプログラム |
JP2005051469A (ja) * | 2003-07-28 | 2005-02-24 | Sony Corp | 符号化装置および符号化方法、並びにプログラム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015133095A1 (ja) * | 2014-03-04 | 2015-09-11 | 日本電気株式会社 | パリティ検査符号生成装置、符号化方法、符号化装置および記録媒体 |
US10389387B2 (en) | 2015-05-19 | 2019-08-20 | Sony Semiconductor Solutions Corporation | Coding device and coding method for a DVB-like LDPC code and a LDPC code in an ETRI format |
US10868567B2 (en) | 2016-07-20 | 2020-12-15 | Huawei Technologies Co., Ltd. | Methods and systems for encoding and decoding for LDPC codes |
JP2021044826A (ja) * | 2020-11-18 | 2021-03-18 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Ldpc符号の符号化および復号化のための方法およびシステム |
JP7030932B2 (ja) | 2020-11-18 | 2022-03-07 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Ldpc符号の符号化および復号化のための方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
KR101217335B1 (ko) | 2012-12-31 |
US20090217122A1 (en) | 2009-08-27 |
US8010870B2 (en) | 2011-08-30 |
EP1876717A4 (en) | 2010-04-28 |
JP4617985B2 (ja) | 2011-01-26 |
KR20080005511A (ko) | 2008-01-14 |
EP1876717A1 (en) | 2008-01-09 |
CN101164241B (zh) | 2012-05-30 |
CN101164241A (zh) | 2008-04-16 |
WO2006115166A1 (ja) | 2006-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4617985B2 (ja) | 符号装置および符号化方法 | |
KR100641052B1 (ko) | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 | |
KR101405962B1 (ko) | Ldpc 코드를 이용한 복호화 방법 | |
US7484159B2 (en) | Encoding method and encoding apparatus | |
US7395494B2 (en) | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof | |
JP4622654B2 (ja) | 復号装置および復号方法 | |
US7607075B2 (en) | Method and apparatus for encoding and decoding data | |
US20120089884A1 (en) | Error correction encoding apparatus, decoding apparatus, encoding method, decoding method, and programs thereof | |
JP4293172B2 (ja) | 復号装置および復号方法 | |
JP2006157926A (ja) | 低密度パリティ検査符号の生成方法及び装置 | |
JP2008259051A (ja) | 符号化方法および符号化装置、並びにプログラム | |
KR100918741B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
KR101147768B1 (ko) | 채널 코드를 이용한 복호화 방법 및 장치 | |
JP2007036776A (ja) | 復号装置および復号方法 | |
JP2005051469A (ja) | 符号化装置および符号化方法、並びにプログラム | |
EP1820275A1 (en) | Ldpc encoder and decoder and ldpc encoding and decoding methods | |
WO2016185911A1 (ja) | 符号化装置及び符号化方法 | |
JP4729964B2 (ja) | 復号装置および復号方法 | |
JP4821724B2 (ja) | 復号装置および復号方法 | |
JP2010028408A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP4288582B2 (ja) | 復号装置および復号方法、並びにプログラム | |
KR100678521B1 (ko) | 비균일 저밀도 패리티 검사 부호의 부호화 장치 및 방법 | |
KR100800775B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100715 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100908 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100928 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101011 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4617985 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |