JP2007533202A - サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 - Google Patents
サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 Download PDFInfo
- Publication number
- JP2007533202A JP2007533202A JP2007507287A JP2007507287A JP2007533202A JP 2007533202 A JP2007533202 A JP 2007533202A JP 2007507287 A JP2007507287 A JP 2007507287A JP 2007507287 A JP2007507287 A JP 2007507287A JP 2007533202 A JP2007533202 A JP 2007533202A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- sub
- block
- data block
- value
- 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
- 239000011159 matrix material Substances 0.000 claims abstract description 87
- 238000013507 mapping Methods 0.000 claims abstract description 41
- 238000000034 method Methods 0.000 claims abstract description 29
- 238000001514 detection method Methods 0.000 claims abstract description 28
- 238000012937 correction Methods 0.000 claims abstract description 22
- 238000004891 communication Methods 0.000 claims description 8
- 238000011065 in-situ storage Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/27—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 using interleaving techniques
- H03M13/276—Interleaving address generation
- H03M13/2764—Circuits therefore
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2721—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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
-
- 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/27—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 using interleaving techniques
- H03M13/2757—Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753
-
- 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/27—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 using interleaving techniques
- H03M13/276—Interleaving address generation
-
- 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/27—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 using interleaving techniques
- H03M13/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2918—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
Abstract
Description
したがって、インターリーバは、i)単一の誤りイベント検出および訂正と、ii)複数の誤りイベント検出および訂正と、iii)典型的な積符号の誤りパターンの回避とに関して優れた性能を有するべきである。
本発明のその他の態様、特徴、および利点は、以下の詳細な説明、添付の特許請求の範囲、および添付の図面を参照すればより完全に明らかとなるであろう。
{a,b}SB(m,n)と(ps1,ps2)SB(m,n)とが各サブ・ブロックSB(m,n)に与えられた場合、行の索引iは、公式(1)の通り生成され、列の索引jは、公式(2)の通り生成される。
i=mod(mod(ps1,L)+{k}*a,L)+floor(ps1,L)*L)・・・(1)
j=mod(mod(ps2,L)+{k}*b,L)+floor(ps2,L)*L)・・・(2)
ps1=mod(mod(ps1,L)+1,L)+floor(ps1,L)*L)・・・(3)
ps2の値は、一定のままである。
Claims (24)
- 信号処理の適用形態において、データ・ブロックのビットをインターリーブする方法であって、
a)マッピングに従って、1より大きい整数であるDの次元を有し、次元dの長さを(Nd+Pd)とし、Pdを正の整数とする行列における第1の1組の位置と前記データ・ブロックの値を関連付けるステップであって、前記行列の各位置は、対応する時間順序の値を有し、前記データ・ブロックの長さは、
b)前記行列における第2の1組の位置に関連する誤り検出/訂正情報を生成するステップと、
c)前記時間順序の値に従って前記行列の各位置に値を提供するステップと
を含み、
前記マッピングは、
d)前記行列における1つまたは複数のサブ・ブロックに関して、生成元シード・セットと原位置シード・セットとに基づき、前記時間順序に従って位置シーケンスをサブ・ブロック単位で生成するステップ
によって定義される、
方法。 - 前記ステップa)に関して、Dは2であり、P1=P2=Pであり、N1=N2であり、前記行列は、(N+P)×(N+P)の正方行列であり、前記データ・ブロックの長さは、N2であり、前記ステップd)に関して、各サブ・ブロックは、(L)×(L)の行列であり、(N+P)をLで割ると正の整数が得られる、請求項1に記載の発明。
- 前記ステップd)に関して、前記位置シーケンスは、生成元シード・セット{a,b}SB(m,n)と原位置シード・セット(psl,ps2)SB(m,n)とを用いて各サブ・ブロックSB(m,n)毎に生成され、各位置の行の索引iと列の索引jとが、
i=mod(mod(ps1,L)+{k}*a,L)+floor(ps1,L)*L)
j=mod(mod(ps2,L)+{k}*b,L)+floor(ps2,L)*L)
の通り生成され、
上式で、kは0〜L−1の値をとり、「mod(●)」は数学上の法関数であり、floor(●)は数学上の床関数であり、次いでps1が、
ps1=mod(mod(ps1,L)+1,L)+floor(ps1,L)*L)
の通り更新される、
請求項2に記載の発明。 - 前記ステップd)は、aおよびbの値がLと相対的に素であるように、また、各サブ・ブロック毎に相対的に一意であるように、aおよびbの値を選択するステップを含む、請求項3に記載の発明。
- 前記ステップd)は、前記生成元シード・セットの値が、それぞれ(L)×(L)の行列であり、Ldを正の整数とする対応するサブ・ブロックの次元の長さLdと相対的に素であるように、また、各サブ・ブロック毎に相対的に一意であるように、前記生成元シード・セットの値を選択するステップを含む、請求項1に記載の発明。
- 前記ステップa)に関して、前記誤り検出/訂正情報は、行型パリティ・ビットと列型パリティ・ビットとを含み、前記ステップd)は、1つまたは複数の初期の行位置および列位置の値をゼロにセットするステップを含む、請求項1に記載の発明。
- 前記ステップa)は、前記行列における前記サブ・ブロックに基づいて前記データ・ブロックの値を関連付ける、請求項1に記載の発明。
- 前記ステップa)は、前記行列における各サブ・ブロックの前記位置シーケンスに基づいて、サブ・ブロックに関して予め定義された順に前記データ・ブロックの値を関連付ける、請求項7に記載の発明。
- 前記ステップa)は、前記行列における各サブ・ブロックの前記位置シーケンスに基づいて、各サブ・ブロックに関して予め定義された位置番号の順に前記データ・ブロックの値を関連付ける、請求項7に記載の発明。
- 前記方法は、集積回路の形で実装されたプロセッサによって実施される、請求項1に記載の発明。
- 信号処理の適用形態において、インターリーブされた符号化データ・ブロックが信号として通信チャネル内を通過した後に、当該データ・ブロックをデインターリーブする方法であって、
a)前記インターリーブされた符号化データ・ブロックを表す1組の値を検出するステップと、
b)マッピングの反転に従って、前記インターリーブされた符号化データ・ブロックをデインターリーブするステップとを含み、前記符号化データ・ブロックは、
c1)長さを
i)前記行列の各位置は、対応する時間順序の値を有し、
ii)前記行列は、1より大きい整数であるDの次元を有し、次元dの長さは(Nd+Pd)であり、Pdは正の整数であり、
iii)前記マッピングは、前記行列における1つまたは複数のサブ・ブロックに関して、生成元シード・セットと原位置シード・セットとに基づき、前記時間順序に従って位置シーケンスをサブ・ブロック単位で生成する前記ステップによって定義される、
ステップと、
c2)前記行列における第2の1組の位置に関連する誤り検出/訂正情報を生成するステップと、
c3)前記インターリーブされた符号化データ・ブロックを形成するために、前記時間順序の値に従って前記行列の各位置に値を提供するステップと
によってインターリーブされる、
方法。 - 前記方法は、集積回路の形で実装された少なくとも1つのプロセッサによって実施される、請求項11に記載の発明。
- 信号処理の適用形態に関して、長さを
1より大きい整数であるDの次元を有し、次元dの長さを(Nd+Pd)とし、Pdを正の整数とする行列であって、各位置が対応する時間順序の値を有する行列における第1の1組の位置と、前記データ・ブロックの値を関連付けることによって、前記データ・ブロックの各要素へのマッピングを適用するように適合された第1の回路と、
前記行列における第2の1組の位置に関連する誤り検出/訂正情報を生成するように適合された第2の回路と、
前記時間順序の値に従って前記行列の各位置に値を提供するように適合された第3の回路と
を備え、
前記マッピングは、前記行列における1つまたは複数のサブ・ブロックに関して、生成元シード・セットと原位置シード・セットとに基づき、前記時間順序に従って位置シーケンスをサブ・ブロック単位で生成するステップによって定義される、
回路。 - Dは2であり、P1=P2=Pであり、N1=N2であり、前記行列は、(N+P)×(N+P)の正方行列であり、前記データ・ブロックの長さは、N2であり、各サブ・ブロックは、L×Lの行列であり、(N+P)をLで割ると正の整数が得られる、請求項13に記載の発明。
- 前記位置シーケンスは、生成元シード・セット{a,b}SB(m,n)と原位置シード・セット(psl,ps2)SB(m,n)とを用いて各サブ・ブロックSB(m,n)毎に生成され、各位置の行の索引iと列の索引jとが、
i=mod(mod(ps1,L)+{k}*a,L)+floor(ps1,L)*L)
j=mod(mod(ps2,L)+{k}*b,L)+floor(ps2,L)*L)
の通り生成され、
上式で、kは0〜L−1の値をとり、「mod(●)」は数学上の法関数であり、floor(●)は数学上の床関数であり、次いでps1が、
ps1=mod(mod(ps1,L)+1,L)+floor(ps1,L)*L)
の通り更新される、
請求項14に記載の発明。 - aおよびbの値は、Lと相対的に素であるように、また、各サブ・ブロック毎に相対的に一意であるように選択される、請求項15に記載の発明。
- 前記生成元シード・セットの値は、各サブ・ブロックがL×Lの行列であり、Lが正の整数である場合は、前記長さLと相対的に素であるように選択され、各サブ・ブロック毎に相対的に一意であるように選択される、請求項15に記載の発明。
- 前記誤り検出/訂正情報は、行型パリティ・ビットと列型パリティ・ビットとを含み、1つまたは複数の初期の行位置および列位置の値は、ゼロにセットされる、請求項13に記載の発明。
- 前記第1の回路は、前記行列の前記サブ・ブロックに基づいて前記データ・ブロックの値を関連付ける、請求項13に記載の発明。
- 前記第1の回路は、前記行列における各サブ・ブロックの前記位置シーケンスに基づいて、サブ・ブロックに関して予め定義された順に前記データ・ブロックの値を関連付ける、請求項19に記載の発明。
- 前記第1の回路は、前記行列における各サブ・ブロックの前記位置シーケンスに基づいて、各サブ・ブロックに関して予め定義された位置番号の順に前記データ・ブロックの値を関連付ける、請求項19に記載の発明。
- 前記回路は、集積回路の形で実装される、請求項13に記載の発明。
- 信号処理の適用形態に関して、インターリーブされた符号化データ・ブロックを復号する復号器を有し、
前記インターリーブされた符号化データ・ブロックを表す1組の値を検出するように適合された検出器と、
マッピングの反転に従って、前記インターリーブされた符号化データ・ブロックをデインターリーブするように適合されたデインターリーバとを備え、前記符号化データ・ブロックは、
1)長さを
i)前記行列の各位置は、対応する時間順序の値を有し、
ii)前記行列は、1より大きい整数であるDの次元を有し、次元dの長さは(Nd+Pd)であり、Pdは正の整数であり、
iii)前記マッピングは、前記行列における1つまたは複数のサブ・ブロックに関して、生成元シード・セットと原位置シード・セットとに基づき、前記時間順序に従って位置シーケンスをサブ・ブロック単位で生成する前記ステップによって定義される、
ステップと、
2)前記行列における第2の1組の位置に関連する誤り検出/訂正情報を生成するステップと、
3)前記インターリーブされた符号化データ・ブロックを形成するために、前記時間順序の値に従って前記行列の各位置に値を提供するステップと
によってインターリーブされる、
回路。 - 前記回路は、集積回路の形で実装される、請求項23に記載の発明。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2004/011097 WO2005109653A1 (en) | 2004-04-09 | 2004-04-09 | Multidimensional block encoder with sub-block interleaver and de-interleaver |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007533202A true JP2007533202A (ja) | 2007-11-15 |
JP4551445B2 JP4551445B2 (ja) | 2010-09-29 |
Family
ID=34957398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007507287A Expired - Fee Related JP4551445B2 (ja) | 2004-04-09 | 2004-04-09 | サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7640462B2 (ja) |
EP (1) | EP1733477B1 (ja) |
JP (1) | JP4551445B2 (ja) |
KR (1) | KR101297060B1 (ja) |
WO (1) | WO2005109653A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8042188B2 (en) * | 2005-07-15 | 2011-10-18 | Sony Corporation | Information processing apparatus, information recording medium manufacturing apparatus, information recording medium, method and computer program |
CN101563829B (zh) * | 2006-06-01 | 2012-07-04 | 埃克弗洛普公司 | 数据中心不间断配电架构 |
US8707139B2 (en) | 2006-10-18 | 2014-04-22 | Kencast, Inc. | Systems, methods, apparatus, and computer program products for providing forward error correction with low latency |
US8209582B1 (en) * | 2006-11-07 | 2012-06-26 | Marvell International Ltd. | Systems and methods for optimizing a product code structure |
CN101159510B (zh) * | 2007-11-16 | 2011-09-28 | 海能达通信股份有限公司 | 一种提高信息比特传输可靠性的方法 |
US8165595B2 (en) * | 2008-01-25 | 2012-04-24 | Samsung Electronics Co., Ltd. | System and method for multi-stage antenna training of beamforming vectors |
US8051037B2 (en) * | 2008-01-25 | 2011-11-01 | Samsung Electronics Co., Ltd. | System and method for pseudorandom permutation for interleaving in wireless communications |
US8418034B2 (en) * | 2008-02-08 | 2013-04-09 | Kencast, Inc. | Systems, methods, apparatus and computer program products for highly reliable file delivery using compound and braided FEC encoding and decoding |
KR101456299B1 (ko) * | 2008-02-11 | 2014-11-03 | 엘지전자 주식회사 | 무선통신 시스템에서 인터리빙 방법 |
US8280445B2 (en) * | 2008-02-13 | 2012-10-02 | Samsung Electronics Co., Ltd. | System and method for antenna training of beamforming vectors by selective use of beam level training |
US8621319B2 (en) * | 2009-12-14 | 2013-12-31 | Electronics And Telecommunications Research Institute | Method and apparatus for iterative determination of MIMO iterative receiver |
KR101311504B1 (ko) | 2009-12-14 | 2013-09-25 | 연세대학교 산학협력단 | 다중 입력 다중 출력 반복 수신기의 반복 결정 방법 및 장치 |
KR20120059806A (ko) * | 2010-12-01 | 2012-06-11 | 한국전자통신연구원 | 에러 정정 부호의 생성방법, 복호 방법 및 그 장치 |
EP2688211A4 (en) * | 2011-07-29 | 2014-08-06 | Huawei Tech Co Ltd | NESTING AND NESTING METHODS, NESTING AND DECORATING |
US8910028B1 (en) * | 2011-10-27 | 2014-12-09 | Marvell International Ltd. | Implementation of LLR biasing method in non-binary iterative decoding |
CN102427398B (zh) * | 2011-12-31 | 2014-05-14 | 兆讯恒达微电子技术(北京)有限公司 | 一种基于双向奇偶校验的纠检错方法和系统及装置 |
US9300329B2 (en) * | 2012-11-08 | 2016-03-29 | Sk Hynix Memory Solutions Inc. | Turbo-product codes (TPC) with interleaving |
US9160370B2 (en) * | 2014-01-02 | 2015-10-13 | Oracle International Corporation | Single component correcting ECC using a reducible polynomial with GF(2) coefficients |
KR101673892B1 (ko) | 2015-07-15 | 2016-11-08 | 숭실대학교산학협력단 | 분산 거리를 보장하는 2차원 인터리빙 방법, 이를 수행하기 위한 기록 매체 및 장치 |
CN106559859B (zh) * | 2015-09-30 | 2021-01-29 | 华为技术有限公司 | 一种终端接入方法及装置 |
US11716097B2 (en) * | 2021-12-29 | 2023-08-01 | Western Digital Technologies, Inc. | Signal correction using soft information in a data channel |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04154222A (ja) * | 1990-10-17 | 1992-05-27 | Canon Inc | 符号化及び復号化装置 |
JPH07262030A (ja) * | 1994-03-17 | 1995-10-13 | Toshiba Corp | 誤り訂正符号化装置および誤り訂正符号化方法 |
JP2001067813A (ja) * | 1999-07-08 | 2001-03-16 | Samsung Electronics Co Ltd | 高密度ディスクのためのエラー訂正方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0674395A3 (en) * | 1994-03-17 | 1996-01-17 | Toshiba Kk | Device for coding an error correction code and method for coding error correction. |
DE69527525T2 (de) * | 1995-08-21 | 2003-04-03 | Alcatel Sa | Verfahren zur Schachtelung von Datenrahmen, Übertragungsfehlerkorrekturanordnung und Modulator damit |
JPH1115642A (ja) * | 1997-06-26 | 1999-01-22 | Sony Corp | スクランブル装置およびデスクランブル装置ならびにその方法 |
US6823488B1 (en) * | 1998-08-27 | 2004-11-23 | Texas Instruments Incorporated | Packet binary convolutional codes |
JP3871109B2 (ja) | 1999-05-10 | 2007-01-24 | 株式会社エヌ・ティ・ティ・ドコモ | インターリーブ方法及び送信装置 |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6973611B2 (en) * | 2001-04-17 | 2005-12-06 | Texas Instruments Incorporated | Interleaved coder and method |
US6392572B1 (en) * | 2001-05-11 | 2002-05-21 | Qualcomm Incorporated | Buffer architecture for a turbo decoder |
EP1359672A1 (en) | 2002-05-03 | 2003-11-05 | Siemens Aktiengesellschaft | Method for improving the performance of concatenated codes |
-
2004
- 2004-04-09 EP EP04821967.9A patent/EP1733477B1/en not_active Expired - Fee Related
- 2004-04-09 JP JP2007507287A patent/JP4551445B2/ja not_active Expired - Fee Related
- 2004-04-09 US US10/592,882 patent/US7640462B2/en not_active Expired - Fee Related
- 2004-04-09 WO PCT/US2004/011097 patent/WO2005109653A1/en active Application Filing
- 2004-04-09 KR KR1020067020947A patent/KR101297060B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04154222A (ja) * | 1990-10-17 | 1992-05-27 | Canon Inc | 符号化及び復号化装置 |
JPH07262030A (ja) * | 1994-03-17 | 1995-10-13 | Toshiba Corp | 誤り訂正符号化装置および誤り訂正符号化方法 |
JP2001067813A (ja) * | 1999-07-08 | 2001-03-16 | Samsung Electronics Co Ltd | 高密度ディスクのためのエラー訂正方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1733477A1 (en) | 2006-12-20 |
US20070266274A1 (en) | 2007-11-15 |
US7640462B2 (en) | 2009-12-29 |
EP1733477B1 (en) | 2013-06-19 |
JP4551445B2 (ja) | 2010-09-29 |
WO2005109653A1 (en) | 2005-11-17 |
KR20060135018A (ko) | 2006-12-28 |
KR101297060B1 (ko) | 2013-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4551445B2 (ja) | サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 | |
US7849388B2 (en) | Signal decoding method and device, and signal storage system | |
JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
JP4788650B2 (ja) | Ldpc復号装置およびその復号方法、並びにプログラム | |
US8205123B2 (en) | Interleaver and de-interleaver for iterative code systems | |
US8239711B2 (en) | QPP interleaver/de-interleaver for turbo codes | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
UA63024C2 (en) | Turbo coder; method and device for interleaving data elements | |
JP5231570B2 (ja) | プルーンインタリーバおよびプルーンデインタリーバの効率的なアドレス生成 | |
JP2008537410A (ja) | クラッシュフリーなイレギュラーリピートアキュムレート符号 | |
CN1770639A (zh) | 级联的迭代和代数编码 | |
JP2008219892A (ja) | データを符号化および復号化する方法および装置 | |
US8832523B2 (en) | Multi-state symbol error correction in matrix based codes | |
US6606718B1 (en) | Product code with interleaving to enhance error detection and correction | |
US20090132897A1 (en) | Reduced State Soft Output Processing | |
US8913336B2 (en) | Constrained on-the-fly interleaver address generator circuits, systems, and methods | |
US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
US20060174184A1 (en) | Method and apparatus for encoding and decoding data using a pseudo-random interleaver | |
Panem et al. | Polynomials in error detection and correction in data communication system | |
US9374109B2 (en) | QPP interleaver/DE-interleaver for turbo codes | |
JP2004511179A (ja) | 断片的脱インターリーブ | |
WO2009018184A1 (en) | Syndrome-error mapping method for decoding linear and cyclic codes | |
WO2005053165A1 (en) | Interleaving method for low density parity check encoding | |
JP3896841B2 (ja) | インターリーブ処理方法及びインターリーブ処理装置 | |
US7254771B1 (en) | Error-erasure decoding of interleaved reed-solomon code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090525 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090825 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091109 |
|
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: 20100616 |
|
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: 20100709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4551445 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |