JP2015512585A - 非バイナリ線形ブロックコードの並列符号化 - Google Patents
非バイナリ線形ブロックコードの並列符号化 Download PDFInfo
- Publication number
- JP2015512585A JP2015512585A JP2015503189A JP2015503189A JP2015512585A JP 2015512585 A JP2015512585 A JP 2015512585A JP 2015503189 A JP2015503189 A JP 2015503189A JP 2015503189 A JP2015503189 A JP 2015503189A JP 2015512585 A JP2015512585 A JP 2015512585A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- digit
- shift register
- encoder module
- output
- 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
-
- 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
-
- 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/1134—Full parallel processing, i.e. all bit nodes or check nodes are 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/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/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC 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/13—Linear codes
- H03M13/134—Non-binary linear block codes not provided for otherwise
-
- 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/21—Non-linear codes, e.g. m-bit data word to n-bit code word [mBnB] conversion with error detection or error correction
-
- 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/6561—Parallelized implementations
Abstract
Description
開示された本特許文書の一部は、著作権保護の対象となる資料を含んでいる。著作権所有者は、特許商標庁の特許ファイルまたは記録に記載される特許文書または特許開示のファクシミリ複製に異議ないが、それ以外の全ての著作権を保留する。
本願は、一般に、非バイナリ線形ブロックコードの符号化に関し、特に、非バイナリ線形ブロックコードの並列符号化を実施するためのシステムおよび方法に関する。
線形前方誤り訂正(FEC)コードは、データの整合性および正確性が保護されなければならない通信および大容量記憶システムにおいて、広く応用されている。線形ブロックFECは、データディジットのうち1つのブロックを取得し、冗長ディジットを追加することによってこのデータブロックを保護する。典型的には、エンコーダは、これらの冗長ディジットを計算するが、デコーダーは、冗長ディジットを用いて受信したデータブロックの正確性を判断し、可能な場合、冗長ディジットを用いてデータの誤ったブロックを訂正する。
いくつかの実施形態によれば、K桁のメッセージのL桁の部分を、P個のパリティディジットを有するN桁の符号化メッセージに並列符号化するためのエンコーダモジュールは、K桁のメッセージのL桁の部分を受信するように構成された入力と、N桁の符号化メッセージを出力するように構成された出力と含み、エンコーダモジュールの入力は、その出力に連結される。また、エンコーダモジュールは、順次連結されたP/L個のパリティシフトレジスタを含み、パリティシフトレジスタのうち最初のパリティシフトレジスタの入力が、エンコーダモジュールの入力に連結され、最後のパリティシフトレジスタの出力が、エンコーダモジュールの出力に連結され、パリティシフトレジスタの各々が、L個のパリティディジットを格納するように構成される。さらに、エンコーダモジュールは、P/L個のパリティ生成モジュールを備えるフィードバック回路を含み、パリティ生成モジュールの各々は、スイッチによって、パリティシフトレジスタのうち対応する1つのパリティシフトレジスタの入力に連結されかつ最初のパリティシフトレジスタの出力に連結され、パリティ生成モジュールの各々は、対応するスイッチが閉合されているときに、最初のパリティシフトレジスタの入力に転送されるL個のパリティディジットを生成するように構成される。
以下、図面を参照してさまざまな実施形態を説明する。注意すべきことは、図面が縮尺通りに描かれておらず、類似構造の要素または機能が図面の全体において同様の参照番号によって示されることである。なお、図面は、実施形態の説明を容易にすることを意図していることに注意すべきである。図面は、本発明の網羅的な説明または本発明の特許請求の範囲に対する限定を意図するものではない。また、図示された実施形態は、示された局面または利点をすべて備える必要がない。特定の実施形態に関連して説明した局面または利点は、必ずしもその実施形態に限定されるものではなく、図示されていなくでも、任意の他の実施形態に実施することができる。また、本明細書において、「いくつかの実施形態」または「他の実施形態」を言及する場合、実施形態に関連して説明された特定の特徴、構造、材料または特性が少なくとも1つの実施形態に含まれることを意味する。したがって、本明細書において、さまざまな箇所に現れる「いくつかの実施形態において」または「他の実施形態において」などの表現は、必ずしも同じ実施形態を指すではない。
p(x)の計算は、以下のように展開することができる。
4つの4桁パリティシフトレジスタ403/403′/403″のうち最後のパリティシフトレジスタ403″の入力は、さらに、マルチプレクサを介してエンコーダモジュール400の出力Doutに連結される。
Claims (15)
- K桁のメッセージのL桁の部分を、P個のパリティディジットを有するN桁の符号化メッセージに並列符号化するためのエンコーダモジュールであって、
前記K桁のメッセージの前記L桁の部分を受信するように構成された入力と、
前記N桁の符号化メッセージを出力するように構成された出力と、
前記入力と前記出力とに連結されたシフトレジスタ回路と、
順次連結されたP/L個のパリティシフトレジスタとを含み、前記パリティシフトレジスタのうち最後のパリティシフトレジスタの入力が、前記エンコーダモジュールの前記入力に連結され、前記最後のパリティシフトレジスタの出力が、前記エンコーダモジュールの前記出力に連結され、
P/L個のパリティ生成モジュールを備えるフィードバック回路を含み、
前記パリティ生成モジュールの各々は、スイッチによって、前記最後のパリティシフトレジスタの前記出力に連結されかつ前記パリティシフトレジスタのうち対応する1つのパリティシフトレジスタの入力に連結され、
前記パリティ生成モジュールの各々は、前記スイッチが閉合されているときに、前記パリティシフトレジスタのうち対応する1つのパリティシフトレジスタに格納されるL個のパリティディジットを生成するように構成される、エンコーダモジュール。 - 前記シフトレジスタ回路は、前記入力と前記出力とに連結されたL桁の入力シフトレジスタである、請求項1に記載のエンコーダモジュール。
- (K/L)個のクロックサイクルの各々において、
前記フィードバック回路の前記スイッチは、閉合され、
前記エンコーダモジュールは、入力で受信した前記K桁のメッセージの前記L桁の部分のうち1つを前記入力シフトレジスタおよび前記最後のパリティシフトレジスタの前記入力に転送し、
前記最後のパリティシフトレジスタは、格納されたパリティディジットを前記フィードバック回路の前記パリティ生成モジュールの各々に転送し、前記パリティ生成モジュールの各々は、前記対応するパリティシフトレジスタに格納されるL個のパリティディジットを生成し、
前記最後のパリティシフトレジスタ以外の前記各パリティシフトレジスタは、格納されたパリティディジットを前記パリティシフトレジスタのうち次のパリティシフトレジスタに転送し、
前記入力シフトレジスタは、格納されたデータを前記エンコーダモジュールの前記出力に転送し、
(K/L)+1クロックサイクルにおいて、
前記入力シフトレジスタは、格納されたデータを前記エンコーダモジュールの前記出力に転送し、
前記エンコーダモジュールは、入力で受信したゼロ入力を前記入力シフトレジスタおよび前記最後のパリティシフトレジスタの前記入力に転送することによって、フィードバック回路のスイッチを開放し、
(K/L)+2〜(N/L)+1個のクロックサイクルの各々において、
前記最後のパリティシフトレジスタは、格納されたパリティディジットを前記エンコーダモジュールの前記出力に転送し、
前記最後のパリティシフトレジスタ以外の前記パリティシフトレジスタの各々は、格納されたパリティディジットを前記パリティシフトレジスタのうち次のパリティシフトレジスタに転送する、請求項2に記載のエンコーダモジュール。 - 前記最後のパリティシフトレジスタの前記出力と前記入力シフトレジスタの出力とは、マルチプレクサを介して前記エンコーダモジュールの前記出力に連結されている、請求項1から3のいずれか1項に記載のエンコーダモジュール。
- 前記(K/L)個のクロックサイクルの各々において前記最後のパリティシフトレジスタの前記入力に転送された前記L桁の部分は、同一クロックサイクルにおいて前記最後のパリティシフトに格納された前記パリティディジットと合併される、請求項1から3のいずれか1項に記載のエンコーダモジュール。
- 前記(K/L)個のクロックサイクルの各々において各パリティ生成モジュールによって生成された前記パリティディジットは、同一クロックサイクルにおいて対応するパリティシフトレジスタに格納された前記パリティディジットと合併される、請求項1から3のいずれか1項に記載のエンコーダモジュール。
- 前記(K/L)+1クロックサイクルにおいて前記パリティシフトレジスタの各々に格納された前記パリティディジットは、最終パリティディジット値である、請求項1から3のいずれか1項に記載のエンコーダモジュール。
- 前記P個のパリティディジットは、(K/L)+2〜(N/L)+1個のクロックサイクルにおいて、前記エンコーダモジュールよって出力される、請求項1および2のいずれか1項に記載のエンコーダモジュール。
- 前記P個のパリティディジットは、L桁の並列出力として出力される、請求項8に記載のエンコーダモジュール。
- 前記パリティシフトレジスタは、前記パリティシフトレジスタの各々に連結された制御信号によって制御される、請求項1および2のいずれか1項に記載のエンコーダモジュール。
- 前記エンコーダモジュールによって受信された前記K桁のメッセージの前記L桁の部分は、(K/L)+1クロックサイクルにおいて、エンコーダモジュールによって出力される、請求項1および2のいずれか1項に記載のエンコーダモジュール。
- 前記エンコーダモジュールの前記入力は、前記出力に連結され、
前記シフトレジスタ回路は、前記入力と前記出力とに連結されたP/L段の遅延器であり、
前記パリティシフトレジスタの各々は、L個のパリティディジットを格納するように構成される、請求項1に記載のエンコーダモジュール。 - (K/L)個のクロックサイクルの各々において、
前記フィードバック回路の前記スイッチの各々は、閉合され、
前記エンコーダモジュールは、入力で受信した前記K桁のメッセージの前記L桁の部分のうち1つを最初のパリティシフトレジスタおよび前記パリティシフトレジスタの前記出力に転送し、
前記パリティシフトレジスタの各々は、格納されたパリティディジットを前記パリティ生成モジュールのうち対応する1つのパリティ生成モジュールに転送し、前記対応する1つのパリティ生成モジュールは、前記最初のシフトレジスタに送信されるL個のパリティディジットを生成し、
前記最後のパリティシフトレジスタ以外の前記パリティシフトレジスタの各々は、格納されたパリティディジットを前記パリティシフトレジスタのうち次のパリティシフトレジスタに転送し、
(K/L)+1〜(P/L)個のクロックサイクルの各々において、
前記エンコーダモジュールは、入力で受信したゼロ入力を前記最初のパリティシフトレジスタに転送し、
前記フィードバック回路の前記スイッチのうち1つ以上は、次第に開放され、
前記各パリティシフトレジスタは、格納されたパリティディジットを前記パリティ生成モジュールのうち対応する1つのパリティ生成モジュールに送信し、
((K/L)+(P/L))〜((N/L)+(P/L))個のクロックサイクルの各々において、
前記最後のパリティシフトは、格納されたパリティディジットを前記エンコーダの前記出力に送信し、
前記最後のパリティシフトレジスタ以外の前記パリティシフトレジスタの各々は、格納されたパリティディジットを前記パリティシフトレジスタのうち次のパリティシフトレジスタに送信する、請求項12に記載のエンコーダモジュール。 - 前記P個のパリティディジットは、(K/L)+1〜(P/L)個のクロックサイクルにおいて、前記エンコーダモジュールによって出力される、請求項12に記載のエンコーダモジュール。
- 前記P個のパリティディジットは、L桁の並列出力として出力される、請求項14に記載のエンコーダモジュール。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/430,222 | 2012-03-26 | ||
US13/430,222 US8949703B2 (en) | 2012-03-26 | 2012-03-26 | Parallel encoding for non-binary linear block code |
PCT/US2012/066554 WO2013147935A1 (en) | 2012-03-26 | 2012-11-26 | Parallel encoding for non-binary linear block code |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015512585A true JP2015512585A (ja) | 2015-04-27 |
JP2015512585A5 JP2015512585A5 (ja) | 2015-12-17 |
JP5978382B2 JP5978382B2 (ja) | 2016-08-24 |
Family
ID=47470125
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015503189A Active JP5978382B2 (ja) | 2012-03-26 | 2012-11-26 | 非バイナリ線形ブロックコードの並列符号化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8949703B2 (ja) |
EP (1) | EP2831999B1 (ja) |
JP (1) | JP5978382B2 (ja) |
KR (1) | KR101930583B1 (ja) |
CN (1) | CN104247274B (ja) |
WO (1) | WO2013147935A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102820892B (zh) * | 2012-06-20 | 2016-06-01 | 记忆科技(深圳)有限公司 | 一种用于并行bch编码的电路、编码器及方法 |
US20150363263A1 (en) * | 2014-06-12 | 2015-12-17 | HGST Netherlands B.V. | ECC Encoder Using Partial-Parity Feedback |
KR20180059150A (ko) * | 2016-11-25 | 2018-06-04 | 에스케이하이닉스 주식회사 | 1 클럭 인코딩이 가능한 에러 정정 코드 인코더 및 에러 정정 코드 인코딩 방법과, 그리고 그 에러 정정 코드 인코더를 포함하는 메모리 컨트롤러 |
KR102285940B1 (ko) | 2015-05-29 | 2021-08-05 | 에스케이하이닉스 주식회사 | 데이터 처리 회로, 데이터 처리 회로를 포함하는 데이터 저장 장치 및 그것의 동작 방법 |
US11515897B2 (en) | 2015-05-29 | 2022-11-29 | SK Hynix Inc. | Data storage device |
US11611359B2 (en) | 2015-05-29 | 2023-03-21 | SK Hynix Inc. | Data storage device |
US10396827B2 (en) | 2015-09-25 | 2019-08-27 | SK Hynix Inc. | Data storage device |
US11177835B2 (en) | 2015-09-25 | 2021-11-16 | SK Hynix Inc. | Data storage device |
KR20220151742A (ko) * | 2021-05-07 | 2022-11-15 | 한국전자통신연구원 | 병렬 리드솔로몬 부호화 장치 및 방법 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4293951A (en) * | 1979-03-16 | 1981-10-06 | Communications Satellite Corporation | Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block |
US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
JP2001094440A (ja) * | 1999-09-24 | 2001-04-06 | Toshiba Corp | 誤り訂正復号器 |
JP2002522943A (ja) * | 1998-08-06 | 2002-07-23 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムのチャネル符号/復号装置及び方法 |
US6493845B1 (en) * | 1999-06-21 | 2002-12-10 | Maxtor Corporation | Parallel input output combined system for producing error correction code redundancy symbols and error syndromes |
JP2004208282A (ja) * | 2002-12-09 | 2004-07-22 | Sony Corp | データ処理装置 |
JP2011217138A (ja) * | 2010-03-31 | 2011-10-27 | Sony Corp | 符号化装置、および符号化方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4410989A (en) * | 1980-12-11 | 1983-10-18 | Cyclotomics, Inc. | Bit serial encoder |
DE69315018T2 (de) * | 1992-08-21 | 1998-04-30 | Koninkl Philips Electronics Nv | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes |
US5383204A (en) * | 1993-06-29 | 1995-01-17 | Mitsubishi Semiconductor America, Inc. | Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes |
WO2001076077A2 (en) * | 2000-03-31 | 2001-10-11 | Ted Szymanski | Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link |
US6895545B2 (en) * | 2002-01-28 | 2005-05-17 | Broadcom Corporation | System and method for generating cyclic codes for error control in digital communications |
CN1849750A (zh) * | 2004-01-15 | 2006-10-18 | 桑德布里奇技术公司 | 里得-所罗门编码和解码方法 |
US7565594B2 (en) * | 2004-08-26 | 2009-07-21 | Alcatel-Lucent Usa Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code |
US7395492B2 (en) * | 2004-09-13 | 2008-07-01 | Lucent Technologies Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code |
US7600176B2 (en) * | 2006-03-07 | 2009-10-06 | Broadcom Corporation | Performing multiple Reed-Solomon (RS) software error correction coding (ECC) Galois field computations simultaneously |
US7831895B2 (en) * | 2006-07-25 | 2010-11-09 | Communications Coding Corporation | Universal error control coding system for digital communication and data storage systems |
KR20080052039A (ko) * | 2006-12-07 | 2008-06-11 | 삼성전자주식회사 | 순환 중복 검사에 의한 정정 에러를 검사하는 방법 및 그장치 |
US8286059B1 (en) * | 2007-01-08 | 2012-10-09 | Marvell International Ltd. | Word-serial cyclic code encoder |
US8151172B2 (en) * | 2008-07-10 | 2012-04-03 | Lsi Corporation | Adjustable error-correction for a reed solomon encoder/decoder |
CN101834615B (zh) * | 2009-03-12 | 2012-12-26 | 高通创锐讯通讯科技(上海)有限公司 | 里德-索罗蒙编码器实现方法 |
CN102231631B (zh) * | 2011-06-20 | 2018-08-07 | 深圳市中兴微电子技术有限公司 | Rs编码器的编码方法及rs编码器 |
-
2012
- 2012-03-26 US US13/430,222 patent/US8949703B2/en active Active
- 2012-11-26 CN CN201280071938.1A patent/CN104247274B/zh active Active
- 2012-11-26 JP JP2015503189A patent/JP5978382B2/ja active Active
- 2012-11-26 KR KR1020147029911A patent/KR101930583B1/ko active IP Right Grant
- 2012-11-26 WO PCT/US2012/066554 patent/WO2013147935A1/en active Application Filing
- 2012-11-26 EP EP12808950.5A patent/EP2831999B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4293951A (en) * | 1979-03-16 | 1981-10-06 | Communications Satellite Corporation | Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block |
US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
JP2002522943A (ja) * | 1998-08-06 | 2002-07-23 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムのチャネル符号/復号装置及び方法 |
US6493845B1 (en) * | 1999-06-21 | 2002-12-10 | Maxtor Corporation | Parallel input output combined system for producing error correction code redundancy symbols and error syndromes |
JP2001094440A (ja) * | 1999-09-24 | 2001-04-06 | Toshiba Corp | 誤り訂正復号器 |
JP2004208282A (ja) * | 2002-12-09 | 2004-07-22 | Sony Corp | データ処理装置 |
JP2011217138A (ja) * | 2010-03-31 | 2011-10-27 | Sony Corp | 符号化装置、および符号化方法 |
Non-Patent Citations (2)
Title |
---|
JPN6015052809; MATSUSHIMA, T.K. et al.: 'Parallel Architecture For High-Speed Reed-Solomon Codec' Telecommunications Symposium, 1998. ITS '98 Proceedings. SBT/IEEE International (Volume:2) , 199808, pp.468-473, IEEE * |
JPN6015052812; QINGSHENG HU et al.: '10Gb/s RS-BCH Concatenated Codec with Parallel Strategies for Fiber Communications' Communications, Circuits and Systems (ICCCAS), 2010 International Conference on , 201007, pp.303-307, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
US20130254639A1 (en) | 2013-09-26 |
WO2013147935A1 (en) | 2013-10-03 |
EP2831999B1 (en) | 2019-01-09 |
US8949703B2 (en) | 2015-02-03 |
EP2831999A1 (en) | 2015-02-04 |
JP5978382B2 (ja) | 2016-08-24 |
CN104247274A (zh) | 2014-12-24 |
KR20140142320A (ko) | 2014-12-11 |
CN104247274B (zh) | 2019-04-16 |
KR101930583B1 (ko) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5978382B2 (ja) | 非バイナリ線形ブロックコードの並列符号化 | |
JP6609352B2 (ja) | 送信装置、送信方法、受信装置及び受信方法 | |
US8108760B2 (en) | Decoding of linear codes with parity check matrix | |
EP1449063A1 (en) | Galois field multiplier system | |
US7870468B1 (en) | Reed-solomon decoder using a configurable arithmetic processor | |
JPWO2004001701A1 (ja) | 符号演算装置 | |
US9065482B1 (en) | Circuit for forward error correction encoding of data blocks | |
TWI631829B (zh) | 用於進行重組解碼的低密度奇偶校驗解碼裝置及相關方法 | |
JP3239522B2 (ja) | データ消失訂正方法とその回路 | |
Chen et al. | A new inversionless Berlekamp-Massey algorithm with efficient architecture | |
US10879933B2 (en) | Reed solomon decoder and semiconductor device including the same | |
Cho et al. | A hardware implementation of word-parallel bit-serial polynomial basis multiplier | |
JPS61216041A (ja) | 信号処理装置 | |
Liu et al. | A redundant matrix based cyclic encoder for ultra-high speed optical transport systems | |
Dinh et al. | Design of a high-speed (255,239) RS decoder using 0.18/spl mu/m CMOS | |
Wai | FPGA implementation of Reed Solomon codec for 40Gbps Forward Error Correction in optical networks | |
Fu et al. | Error Control Coding for On-Chip Interconnects | |
JPS61216042A (ja) | 信号処理装置 | |
JP2004054384A (ja) | 演算器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151028 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151028 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20151028 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20151214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160408 |
|
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: 20160705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160725 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5978382 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |