JP5199255B2 - 近傍信頼性に依存するスケジューリングを用いたメッセージ・パッシングによる復号方法 - Google Patents
近傍信頼性に依存するスケジューリングを用いたメッセージ・パッシングによる復号方法 Download PDFInfo
- Publication number
- JP5199255B2 JP5199255B2 JP2009521250A JP2009521250A JP5199255B2 JP 5199255 B2 JP5199255 B2 JP 5199255B2 JP 2009521250 A JP2009521250 A JP 2009521250A JP 2009521250 A JP2009521250 A JP 2009521250A JP 5199255 B2 JP5199255 B2 JP 5199255B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- check
- decoding method
- index
- 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.)
- Expired - Fee Related
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/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/114—Shuffled, staggered, layered or turbo decoding schedules
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
x=aG (2)
によって得られることを想起されたい。すべての符号語はパリティ・チェックを満たすので、関係
H・GT=0 (3)
が得られる。ここで、GTは行列Gの転置を表す。
αn=(pn 0,pn 1) (4)
ここで、pn a=Pr(xn=a|yn), a∈{0,1}
あるいはより便利には、対数尤度比(LLR: logarithmic likelihood ratio)の形
βmn=FC({αmn'|n'∈H(m)−{n}}) (7)
ここで、FCはチェック処理関数である。任意の与えられたノードの対m、n∈H(m)について、メッセージβmnは、チェックm自身が変数n'∈H(m)−{n}から受信したメッセージの関数として計算される。結果として、変数ノードから自分自身に回送される外来情報はないことがわかる。チェック処理ステップは水平ステップとも呼ばれる。
αmn=FV({βm'n|m'∈H(n)−{m}}) (7')
ここで、変数処理関数はFVと記されている。与えられたノードの対n、m∈H(n)について、メッセージαmnは、変数n自身がチェックm'∈H(n)−{m}から受信したメッセージの関数として計算される。よって、上記のように、ノードから自分自身に回送される外来情報はない。変数処理ステップは垂直ステップとも呼ばれる。
・まず、単一のチェックmが変数n∈H(m)に送られるべきメッセージβmnを計算することによって処理される;
・チェックm'∈H(n)−{m}に送られるべき各変数n∈H(m)からのメッセージαm'nが更新され、送信される。これらの変数に関係した事後情報(^付きのαn)も更新される;
・それ以上チェックがなくなるまで、次のチェックが処理され、上記2つのステップが反復される。
・チェック{m1,m2,…,mg}からなる第一のグループGは、i=1,…,gについて変数n∈H(mi)に送られるべきメッセージβmi nを計算することによって処理される;
・i=1,…,gについて対応するチェックm'∈H(n)−{mi}に送られるべき各変数n∈H(mi)についてのメッセージαm'nが更新され、送信される。これらの変数についての事後情報(^付きのαn)も更新される;
・それ以上チェック・グループがなくなるまで、次のチェック・グループが処理され、上記2つのステップが反復される。
変数処理ステップ230は次のようにメッセージαmnを計算することからなる:
・変数ノードまたはチェック・ノードが、これらのノードの近傍において利用可能な復号情報の対応する信頼度(degree of reliability)に応じて分類され、信頼度の高いノードが信頼度の低いノードより前に分類され;
・こうして分類された各ノードが、前記分類によって定義された順序で、少なくとも一つのメッセージを隣接ノードに渡す(pass)、
方法によって定義される。
Vν (d)={μ∈Γ|D(μ,ν)≦d} (21)
よって、あるノードの0次の近傍はそのノード自身からなり、1次の近傍は0次の近傍とこのノードに隣接する全ノードとの組み合わせであり、2次の近傍は1次の近傍と1次の近傍中のノードに隣接する全ノードとの組み合わせである、などとなる。n個の変数およびm個のチェックからなる二部グラフについては、これらのノードの0次から2次の近傍は:
この場合、近傍はノード自身に還元される。変数ノードnの0次の信頼性を測定するために、次の関数を選ぶことができる:
ここでもまた、変数ノードとチェック・ノードについて処理が異なる。変数ノードについては、次の関数
変数ノードnについては次の関数
・古いメッセージを引く:
Claims (17)
- 複数の変数ノードおよび複数のチェック・ノードを有する二部グラフによって表現できる誤り訂正符号の復号のためのメッセージ・パッシングによる逐次反復式方法であって、複数の復号反復工程の各反復工程について:
・変数ノードまたはチェック・ノードが、これらのノードの近傍(Vn (d)、Vm (d))において利用可能な復号情報の対応する信頼度に応じて分類され(720)、ノードの近傍において利用可能な復号情報の前記信頼度は、前記二部グラフにおいてこのノードから1より大きな所定の距離(d)以内にある全ノードに存在する、またはそのようなノードによって送信もしくは受信された情報の信頼性の指標
・こうして分類された各ノードが(725)、前記分類によって定義された順序で、少なくとも一つのメッセージ(αmn、βmn)を隣接ノードに渡す、
方法。 - 請求項1記載の復号方法であって、前記ノードの分類はさらに、こうして得られた該ノードのそれぞれの信頼性の指標の値をソートすることによって行われる、復号方法。
- 請求項2記載の復号方法であって、前記複数の反復工程の各反復工程について、分類されたノードは、前記分類によって定義された順序で逐次的に処理され、分類された各ノードについて(825)、それに隣接するノードに宛てられたメッセージが計算され(835)、前記各隣接ノードについて、該隣接ノードに隣接するノードへのメッセージが計算される(830)、復号方法。
- 請求項1記載の復号方法であって、前記ノードの分類はさらに、前記指標の値の諸区間において該ノードをグループ化することによって行われる、復号方法。
- 前記信頼性指標が整数値を使い、前記各整数値について、信頼性指標がこの値に等しくなるノードのインデックスが、それに関連付けられたメモリ・ゾーンに記憶される、請求項4記載の復号方法。
- 請求項4または5記載の復号方法であって、前記複数の反復工程の各反復工程について、ノード・グループは前記分類によって定義された順序で逐次的に処理され、各ノード・グループ(Gj)について、そのグループ内のノードに隣接するノードへのメッセージが計算され(935)、前記各隣接ノードについて、それ自身が該隣接ノードに隣接するノードへのメッセージも計算される、復号方法。
- 請求項8記載の復号方法であって、次のステップ(760、860、960)が、前記のようにして得られた変数のハードな値が、グラフ中のすべてのチェック・ノードに関連付けられたパリティ・チェックを満たすかどうかを試験し、もし満たせば、前記ハードな値によって構成される語が復号された語として提供される、復号方法。
- 請求項1ないし9のうちいずれか一項記載の復号方法であって、前記分類は、所定数の復号反復工程(Iterf)の後に中断され、当該復号方法は次いでその復号反復工程を、前記変数ノードまたは前記チェック・ノードの前記分類なしに続ける、復号方法。
- 請求項7記載の復号方法であって、前記分類は、前記変数の事後の値と事前の値との間の差の絶対値の最小値が所定の閾値(Tf)より大きい場合、中断され、その際、当該復号方法は、その復号反復工程を、前記変数ノードまたは前記チェック・ノードの前記分類なしに続ける、復号方法。
- 前記誤り訂正符号がターボ符号である、請求項1ないし11のうちいずれか一項記載の復号方法。
- 前記誤り訂正符号が、N個の変数ノードおよびM=N−K個のチェック・ノードをもつ二部グラフによって表現されるLDPC符号(K,N)である、請求項1ないし11のうちいずれか一項記載の復号方法。
- 請求項5および15に記載の復号方法であって、前記分類はチェック・ノードに適用され、前記所定の距離は2に等しく、インデックスmをもつチェック・ノードの信頼性指標が次のように計算され:
- コンピュータによって実行されたときに、請求項1ないし16のうちいずれか一項記載の復号方法のステップを実装するよう適応されたソフトウェア手段を有するコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0653148A FR2904499B1 (fr) | 2006-07-27 | 2006-07-27 | Procede de decodage a passage de messages avec ordonnancement selon une fiabilite de voisinage. |
FR06/53148 | 2006-07-27 | ||
PCT/EP2007/057644 WO2008012318A1 (fr) | 2006-07-27 | 2007-07-25 | Procédé de décodage à passage de messages avec ordonnancement selon une fiabilité de voisinage. |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009545220A JP2009545220A (ja) | 2009-12-17 |
JP5199255B2 true JP5199255B2 (ja) | 2013-05-15 |
Family
ID=37989156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009521250A Expired - Fee Related JP5199255B2 (ja) | 2006-07-27 | 2007-07-25 | 近傍信頼性に依存するスケジューリングを用いたメッセージ・パッシングによる復号方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8245115B2 (ja) |
EP (1) | EP2047605B1 (ja) |
JP (1) | JP5199255B2 (ja) |
KR (1) | KR101431162B1 (ja) |
CN (1) | CN101496292B (ja) |
AT (1) | ATE454750T1 (ja) |
DE (1) | DE602007004224D1 (ja) |
ES (1) | ES2339295T3 (ja) |
FR (1) | FR2904499B1 (ja) |
WO (1) | WO2008012318A1 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8219878B1 (en) | 2007-12-03 | 2012-07-10 | Marvell International Ltd. | Post-processing decoder of LDPC codes for improved error floors |
US8219873B1 (en) * | 2008-10-20 | 2012-07-10 | Link—A—Media Devices Corporation | LDPC selective decoding scheduling using a cost function |
US8935601B1 (en) | 2008-12-03 | 2015-01-13 | Marvell International Ltd. | Post-processing methodologies in decoding LDPC codes |
US8918696B2 (en) | 2010-04-09 | 2014-12-23 | Sk Hynix Memory Solutions Inc. | Implementation of LDPC selective decoding scheduling |
US9055065B2 (en) * | 2011-11-21 | 2015-06-09 | Red Hat, lnc. | Managing participant order in distributed transactions |
US9203432B2 (en) * | 2012-08-28 | 2015-12-01 | Marvell World Trade Ltd. | Symbol flipping decoders of non-binary low-density parity check (LDPC) codes |
US9191256B2 (en) | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
US8954546B2 (en) | 2013-01-25 | 2015-02-10 | Concurix Corporation | Tracing with a workload distributor |
US9256969B2 (en) | 2013-02-01 | 2016-02-09 | Microsoft Technology Licensing, Llc | Transformation function insertion for dynamically displayed tracer data |
US9323863B2 (en) | 2013-02-01 | 2016-04-26 | Microsoft Technology Licensing, Llc | Highlighting of time series data on force directed graph |
US20140019879A1 (en) * | 2013-02-01 | 2014-01-16 | Concurix Corporation | Dynamic Visualization of Message Passing Computation |
US8997063B2 (en) | 2013-02-12 | 2015-03-31 | Concurix Corporation | Periodicity optimization in an automated tracing system |
US8843901B2 (en) | 2013-02-12 | 2014-09-23 | Concurix Corporation | Cost analysis for selecting trace objectives |
US20130283281A1 (en) | 2013-02-12 | 2013-10-24 | Concurix Corporation | Deploying Trace Objectives using Cost Analyses |
US9021447B2 (en) | 2013-02-12 | 2015-04-28 | Concurix Corporation | Application tracing by distributed objectives |
US8924941B2 (en) | 2013-02-12 | 2014-12-30 | Concurix Corporation | Optimization analysis using similar frequencies |
US20130227529A1 (en) | 2013-03-15 | 2013-08-29 | Concurix Corporation | Runtime Memory Settings Derived from Trace Data |
FR3003711B1 (fr) | 2013-03-21 | 2015-04-17 | Commissariat Energie Atomique | Systeme de communication cooperatif a strategie de retransmission de paquets adaptive |
US9575874B2 (en) | 2013-04-20 | 2017-02-21 | Microsoft Technology Licensing, Llc | Error list and bug report analysis for configuring an application tracer |
US9734040B2 (en) | 2013-05-21 | 2017-08-15 | Microsoft Technology Licensing, Llc | Animated highlights in a graph representing an application |
US8990777B2 (en) | 2013-05-21 | 2015-03-24 | Concurix Corporation | Interactive graph for navigating and monitoring execution of application code |
US9280841B2 (en) | 2013-07-24 | 2016-03-08 | Microsoft Technology Licensing, Llc | Event chain visualization of performance data |
US9292415B2 (en) | 2013-09-04 | 2016-03-22 | Microsoft Technology Licensing, Llc | Module specific tracing in a shared module environment |
US10346292B2 (en) | 2013-11-13 | 2019-07-09 | Microsoft Technology Licensing, Llc | Software component recommendation based on multiple trace runs |
US9772927B2 (en) | 2013-11-13 | 2017-09-26 | Microsoft Technology Licensing, Llc | User interface for selecting tracing origins for aggregating classes of trace data |
US10075190B2 (en) * | 2015-10-27 | 2018-09-11 | Sandisk Technologies Llc | Adaptive scheduler for decoding |
KR102504550B1 (ko) * | 2015-12-28 | 2023-02-28 | 삼성전자주식회사 | 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 수신하는 장치 및 방법 |
CN106936444B (zh) * | 2015-12-29 | 2020-09-01 | 北京航空航天大学 | 一种集合译码方法和集合译码器 |
EP3242405B1 (en) * | 2016-05-02 | 2024-02-21 | Université de Bretagne Sud | Non-binary check node processing with pre-sorted input |
KR102626162B1 (ko) * | 2016-06-14 | 2024-01-18 | 삼성전자주식회사 | 연산 복잡도를 감소시킬 수 있는 디코더의 동작 방법과 이를 포함하는 데이터 저장 장치의 동작 방법 |
KR20180009558A (ko) | 2016-07-19 | 2018-01-29 | 삼성전자주식회사 | 저밀도-패리티 체크 코드를 이용하는 디코더 및 이를 포함하는 메모리 컨트롤러 |
US10530392B2 (en) * | 2017-07-31 | 2020-01-07 | Codelucida, Inc. | Vertical layered finite alphabet iterative decoding |
FR3072851B1 (fr) * | 2017-10-23 | 2019-11-15 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Procede d'allocation de ressources de transmission a apprentissage par renforcement |
CN110569974B (zh) * | 2018-06-06 | 2021-08-24 | 天津大学 | 可包含人造碱基的dna存储分层表示与交织编码方法 |
CN109586844B (zh) * | 2018-10-30 | 2020-08-04 | 北京航空航天大学 | 一种基于集合的非均等保护译码方法及*** |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5450535A (en) * | 1993-09-24 | 1995-09-12 | At&T Corp. | Graphs employing clusters |
FR2753026B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
US6704376B2 (en) * | 2002-01-23 | 2004-03-09 | Bae Systems Information And Electronic Systems Integration Inc. | Power and confidence ordered low complexity soft turbomud with voting system |
US7020829B2 (en) * | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
EP1414158A1 (en) * | 2002-10-24 | 2004-04-28 | STMicroelectronics N.V. | Method of decoding an incident turbo-code encoded signal in a receiver, and corresponding receiver, in particular for mobile radio systems |
US7484158B2 (en) * | 2003-12-03 | 2009-01-27 | Infineon Technologies Ag | Method for decoding a low-density parity check (LDPC) codeword |
US7174495B2 (en) * | 2003-12-19 | 2007-02-06 | Emmanuel Boutillon | LDPC decoder, corresponding method, system and computer program |
JP2005210238A (ja) * | 2004-01-21 | 2005-08-04 | Nec Corp | ターボ復号装置及びその方法並びにその動作プログラム |
JP4296949B2 (ja) * | 2004-02-03 | 2009-07-15 | ソニー株式会社 | 復号装置及び方法、並びに情報処理装置及び方法 |
US7251769B2 (en) * | 2004-03-17 | 2007-07-31 | Lucent Technologies Inc. | Methods and apparatus for communication using generalized low density parity check codes |
JP3891186B2 (ja) * | 2004-03-22 | 2007-03-14 | 住友電気工業株式会社 | 復号装置および前処理装置 |
JP3875693B2 (ja) * | 2004-03-24 | 2007-01-31 | 株式会社東芝 | Lpc符号を用いた符号化ビットのマッピング方法及び送信装置 |
KR100594818B1 (ko) * | 2004-04-13 | 2006-07-03 | 한국전자통신연구원 | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 |
JP4138700B2 (ja) * | 2004-05-31 | 2008-08-27 | 株式会社東芝 | 復号装置および復号回路 |
US20050283707A1 (en) * | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
US20060195765A1 (en) * | 2005-02-28 | 2006-08-31 | Texas Instruments Incorporated | Accelerating convergence in an iterative decoder |
JP4519694B2 (ja) * | 2005-03-29 | 2010-08-04 | 財団法人北九州産業学術推進機構 | Ldpc符号検出装置及びldpc符号検出方法 |
KR100943623B1 (ko) * | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
CN101432970B (zh) * | 2006-04-28 | 2012-11-14 | 英特尔公司 | 使用最小和原理的低密度奇偶校验码的多阈消息传递解码 |
KR100981501B1 (ko) * | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
-
2006
- 2006-07-27 FR FR0653148A patent/FR2904499B1/fr not_active Expired - Fee Related
-
2007
- 2007-07-25 US US12/374,531 patent/US8245115B2/en not_active Expired - Fee Related
- 2007-07-25 WO PCT/EP2007/057644 patent/WO2008012318A1/fr active Application Filing
- 2007-07-25 DE DE602007004224T patent/DE602007004224D1/de active Active
- 2007-07-25 KR KR1020097003351A patent/KR101431162B1/ko not_active IP Right Cessation
- 2007-07-25 JP JP2009521250A patent/JP5199255B2/ja not_active Expired - Fee Related
- 2007-07-25 EP EP07787874A patent/EP2047605B1/fr not_active Not-in-force
- 2007-07-25 CN CN200780028126.8A patent/CN101496292B/zh not_active Expired - Fee Related
- 2007-07-25 ES ES07787874T patent/ES2339295T3/es active Active
- 2007-07-25 AT AT07787874T patent/ATE454750T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
FR2904499B1 (fr) | 2009-01-09 |
JP2009545220A (ja) | 2009-12-17 |
FR2904499A1 (fr) | 2008-02-01 |
KR101431162B1 (ko) | 2014-08-18 |
CN101496292B (zh) | 2014-02-19 |
EP2047605B1 (fr) | 2010-01-06 |
US20090313525A1 (en) | 2009-12-17 |
EP2047605A1 (fr) | 2009-04-15 |
ES2339295T3 (es) | 2010-05-18 |
WO2008012318A1 (fr) | 2008-01-31 |
KR20090048465A (ko) | 2009-05-13 |
ATE454750T1 (de) | 2010-01-15 |
US8245115B2 (en) | 2012-08-14 |
CN101496292A (zh) | 2009-07-29 |
DE602007004224D1 (de) | 2010-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5199255B2 (ja) | 近傍信頼性に依存するスケジューリングを用いたメッセージ・パッシングによる復号方法 | |
Sarkis et al. | Fast list decoders for polar codes | |
Elkelesh et al. | Belief propagation decoding of polar codes on permuted factor graphs | |
Angarita et al. | Reduced-complexity min-sum algorithm for decoding LDPC codes with low error-floor | |
JP3807484B2 (ja) | 確率依存グラフにおいて汎用の符号を復号化するための方法および装置 | |
Trifonov et al. | Generalized concatenated codes based on polar codes | |
JP4199279B2 (ja) | 低密度パリティ検査コードの符号化方法 | |
KR100804793B1 (ko) | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 | |
Sarkis et al. | Increasing the speed of polar list decoders | |
CA2663235A1 (en) | Stochastic decoding of ldpc codes | |
US8201049B2 (en) | Low density parity check (LDPC) decoder | |
Aurora et al. | Low-complexity software stack decoding of polar codes | |
US20080195898A1 (en) | Message- passing and forced convergence decoding method | |
Levin et al. | Lazy scheduling forLDPC decoding | |
Mitchell et al. | Spatially coupled generalized LDPC codes: Asymptotic analysis and finite length scaling | |
JP2007512741A (ja) | 信頼性のないメッセージの交換を取消す信念伝播復号化器 | |
Hashemi et al. | A tree search approach for maximum-likelihood decoding of Reed-Muller codes | |
Saeedi et al. | Systematic design of low-density parity-check code ensembles for binary erasure channels | |
Sarkis et al. | Reduced-latency stochastic decoding of LDPC codes over GF (q) | |
Sarkis et al. | Unrolled polar decoders, part ii: Fast list decoders | |
Chang et al. | Adaptive group shuffled decoding for LDPC codes | |
Ma et al. | Statistical learning aided decoding of BMST tail-biting convolutional code | |
Yacoub | List message passing decoding of non-binary low-density parity-check codes | |
Islam | LDPC Codes Incorporating Source, Noise, and Channel Memory | |
Knudsen et al. | Adaptive soft-decision iterative decoding using edge local complementation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100705 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120807 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121129 |
|
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: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |