JP2009065255A - データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム - Google Patents
データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム Download PDFInfo
- Publication number
- JP2009065255A JP2009065255A JP2007228981A JP2007228981A JP2009065255A JP 2009065255 A JP2009065255 A JP 2009065255A JP 2007228981 A JP2007228981 A JP 2007228981A JP 2007228981 A JP2007228981 A JP 2007228981A JP 2009065255 A JP2009065255 A JP 2009065255A
- Authority
- JP
- Japan
- Prior art keywords
- correction code
- frame
- error correction
- unit
- error
- 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.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】データ伝送装置1は、要求に応じたパケットを生成するパケットエンコーダ11と、生成されたパケットからフレームを順次形成し、これに水平EEC及び対角ECCを付加してECCフレームを生成するECCフレームエンコーダ12と、ECCフレームを伝送路を介して送信するトランスミッタ13と、伝送路を介してECCフレームを受信するレシーバ14と、水平ECC及び対角ECCに基づいてECCフレームの誤り検出及び訂正を行うECCフレームデコーダ15と、ECCフレームから水平ECC及び対角ECCを除去してパケットを抽出するパケットデコーダ16とを備える。
【選択図】図2
Description
図1は、本発明の実施の形態に係るストレージシステムの概略構成の一例を示す全体図である。このストレージシステム100は、ホストコンピュータ101と、半導体ディスク装置102とから構成されている。
図2は、ホストバスI/F2に設けられたデータ伝送装置1の概略構成の一例を示すブロック図である。メモリコントローラ4に設けられたデータ伝送装置1も、図2と同様に構成されているので、その説明を省略する。データ伝送装置1は、前述したようにデータ送信装置1aと、データ受信装置1bとから構成されている。
ECCフレームエンコーダ12は、固定長フレーム形成部120、8B10B符号化部121、水平ECC付加部122、対角ECC付加部123及び送信フレーム記憶部124を備える。
ECCフレームデコーダ15は、レシーバ14からのパラレルデータからECCフレームを受信し、そのECCフレームに含まれる水平ECC及び対角ECCに基づいてECCエラー検出/訂正を行うECCエラー検出/訂正部150と、ECCフレームから水平ECC及び対角ECCを除去するECC除去部151と、水平ECC及び対角ECCが除去された固定長フレームに対して10B8Bによるデコード処理を行う10B8B復号化部152と、受信した複数のECCフレームを記憶する受信フレーム記憶部153とを備える。
次に、パケットエンコーダ11が生成するパケットについて図3、図4を参照して説明する。
次に、ストレージシステム100の全体の動作を説明する。ホストコンピュータ101が、半導体ディスク装置102に対してコマンドを発行すると、ホストバスI/F2は、ホストコンピュータ101からのコマンドを解釈し、データ伝送装置1を介してメモリコントローラ4に対して半導体メモリ5にアクセスするよう指示をする。
(1)送信側の処理動作
次に、データ伝送装置1の送信側(データ送信装置1a)の処理動作を図5〜図9を参照して説明する。図5は、シリアル伝送前のECCフレームエンコーダ12における符号化の流れの一例を示す図である。
次に、シリアル伝送後のデータ伝送装置1の受信側(データ受信装置1b)における復号処理について説明する。
PECCD =10-12×10-12×120C2≒7×10-21 ・・・(式B)
=7×10−21×(1−(1―7×10−21)8)≒10−40 ・・・(式C)
なお、本発明は、上記実施の形態に限定されず、本発明の趣旨を逸脱しない範囲内で種々な変形が可能である。また、本発明の趣旨を逸脱しない範囲内で上記実施の形態の構成要素を任意に組み合わせることができる。
1a データ送信装置
1b データ受信装置
2 ホストバスI/F
3 シリアル伝送路
4 メモリコントローラ
5 半導体メモリ
10 データ伝送システム
11 パケットエンコーダ
12 ECCフレームエンコーダ
13 トランスミッタ
14 レシーバ
15 ECCフレームデコーダ
16 パケットデコーダ
20 制御部
100 ストレージシステム
101 ホストコンピュータ
102 半導体ディスク装置
120 固定長フレーム形成部
121 8B10B符号化部
122 水平ECC付加部
123 対角ECC付加部
124 送信フレーム記憶部
150 ECCエラー検出/訂正部
151 ECC除去部
152 10B8B復号化部
153 受信フレーム記憶部
200 パケット
201,202 固定長フレーム
203 ECCフレーム
204 水平ECC
205 対角ECC
206 出力データ
210 水平ECC算出範囲
211A,211B 対角ECC算出範囲
Claims (9)
- 複数のブロックにより構成されたフレームを順次形成するフレーム形成部と、
前記フレーム形成部により形成された前記フレームに含まれる複数の前記ブロックから水平誤り訂正符号を算出し、この算出した前記水平誤り訂正符号を前記フレームに付加する水平誤り訂正符号付加部と、
前記フレーム形成部により順次形成された複数の前記フレームを時系列的に並列に配置したとき、複数の前記フレームに含まれる複数の前記ブロックのうち斜め方向に位置する複数の前記ブロックから対角誤り訂正符号を算出し、この算出した前記対角誤り訂正符号を前記水平誤り訂正符号が付加された前記フレームに付加する対角誤り訂正符号付加部と、
前記フレームに前記水平誤り訂正符号及び前記対角誤り訂正符号が付加された誤り訂正符号付きフレームを伝送路を介して送信する送信部と、
前記伝送路を介して前記誤り訂正符号付きフレームを受信する受信部と、
前記受信部により受信された前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号及び対角誤り訂正符号に基づいて誤り検出及び訂正を行う誤り検出訂正部とを備えたデータ伝送装置。 - 要求に応じたパケットを生成するパケット生成部と、
前記パケット生成部により生成された前記パケットを複数のブロックに分割し、この分割した複数の前記ブロックにより構成されたフレームを順次形成するフレーム形成部と、
前記フレーム形成部により形成された前記フレームに含まれる複数の前記ブロックから水平誤り訂正符号を算出し、この算出した前記水平誤り訂正符号を前記フレームに付加する水平誤り訂正符号付加部と、
前記フレーム形成部により順次形成された複数の前記フレームを時系列的に並列に配置したとき、複数の前記フレームに含まれる複数の前記ブロックのうち斜め方向に位置する複数の前記ブロックから対角誤り訂正符号を算出し、この算出した前記対角誤り訂正符号を前記水平誤り訂正符号が付加された前記フレームに付加する対角誤り訂正符号付加部と、
前記フレームに前記水平誤り訂正符号及び前記対角誤り訂正符号が付加された誤り訂正符号付きフレームを伝送路を介して送信する送信部と、
前記伝送路を介して前記誤り訂正符号付きフレームを受信する受信部と、
前記受信部により受信された前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号及び対角誤り訂正符号に基づいて誤り検出及び訂正を行う誤り検出訂正部と、
前記誤り検出及び訂正が行われた前記誤り訂正符号付きフレームから前記水平誤り訂正符号及び前記対角誤り訂正符号を除去して前記パケットを抽出するパケット抽出部とを備えたデータ伝送装置。 - 前記誤り検出訂正部は、前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号による誤り検出及び訂正を行い、訂正不可能な誤りが検出されたとき、前記水平誤り訂正符号による前記誤り検出及び訂正が行われた前記誤り訂正符号付きフレームに対して、前記対角誤り訂正符号による誤り検出及び訂正を行う請求項1又は2に記載のデータ伝送装置。
- 前記誤り検出訂正部は、前記誤り訂正符号付きフレームに対して、前記対角誤り訂正符号による誤り検出及び訂正を行い、訂正不可能な誤りが検出されたとき、前記対角誤り訂正符号による前記誤り検出及び訂正が行われた前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号による誤り検出及び訂正を行う請求項1又は2に記載のデータ伝送装置。
- 所定のビット数からなるn個のブロックにより構成されたn個のフレームを形成するフレーム形成部と、
前記フレーム形成部により形成されたn個のうちk番目の前記フレームに含まれるn個の前記ブロック{B1(k),B2(k),…,Bn(k)}から水平誤り訂正符号ECCH(k)を算出し、この算出した前記水平誤り訂正符号ECCH(k)をk番目の前記フレームに付加する水平誤り訂正符号付加部と、
前記フレーム形成部により形成された(k−n+1)番目からk番目までのn個の前記フレームに含まれる前記ブロックのうちn個の前記ブロック{B1(k−n+1),B2(k−n+2),…,Bn(k)}から対角誤り訂正符号ECCD(k)を算出し、この算出した前記対角誤り訂正符号ECCD(k)を前記水平誤り訂正符号ECCH(k)が付加されたk番目の前記フレームに付加する対角誤り訂正符号付加部と、
n個の前記フレームに前記水平誤り訂正符号及び前記対角誤り訂正符号が付加された誤り訂正符号付きフレームを伝送路を介して送信する送信部と、
前記伝送路を介して前記誤り訂正符号付きフレームを受信する受信部と、
前記受信部により受信された(k−n+1)番目の前記誤り訂正符号付きフレームに対して、(k−n+1)番目の前記誤り訂正符号付きフレームに含まれる前記水平誤り訂正符号ECCH(k−n+1)と、(k−n+1)番目からk番目までのn個の前記誤り訂正符号付きフレームに含まれるn個の前記対角誤り訂正符号{ECCD(k−n+1),ECCD(k−n+2),…,ECCD(k)}とに基づいて誤り検出及び訂正を行う誤り検出訂正部とを備えたデータ伝送装置。 - 前記誤り検出訂正部は、(k−n+1)番目の前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号ECCH(k−n+1)による誤り検出及び訂正を行い、検出した誤りビット数が1以下であるとき、その検出した誤りビット数を上位装置に通知し、検出した誤りビット数が2以上であるとき、前記誤り訂正符号付きフレームに対して、n個の前記対角誤り訂正符号{ECCD(k−n+1)、ECCD(k−n+2)、…、ECCD(k)}による誤り検出及び訂正を行い、n個の前記対角誤り訂正符号により検出されたn個の誤りビット数のうち最大の誤りビット数を前記上位装置に通知する請求項5に記載のデータ伝送装置。
- 複数のブロックにより構成されたフレームを順次形成するフレーム形成部と、
前記フレーム形成部により形成された前記フレームに含まれる複数の前記ブロックから水平誤り訂正符号を算出し、この算出した前記水平誤り訂正符号を前記フレームに付加する水平誤り訂正符号付加部と、
前記フレーム形成部により順次形成された複数の前記フレームを時系列的に並列に配置したとき、複数の前記フレームに含まれる複数の前記ブロックのうち斜め方向に位置する複数の前記ブロックから対角誤り訂正符号を算出し、この算出した前記対角誤り訂正符号を前記水平誤り訂正符号が付加された前記フレームに付加する対角誤り訂正符号付加部と、
前記フレームに前記水平誤り訂正符号及び前記対角誤り訂正符号が付加された誤り訂正符号付きフレームを伝送路を介して送信する送信部とを備えたデータ送信装置。 - 複数のブロックにより構成されたフレームに、前記フレームに含まれる複数の前記ブロックから算出された水平誤り訂正符号と、複数の前記フレームを時系列的に並列に配置したとき複数の前記フレームに含まれる複数の前記ブロックのうち斜め方向に位置する複数の前記ブロックから算出された対角誤り訂正符号とが付加された誤り訂正符号付きフレームを受信する受信部と、
前記伝送路を介して前記誤り訂正符号付きフレームを受信する受信部と、
前記受信部により受信された前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号及び対角誤り訂正符号に基づいて誤り検出及び訂正を行う誤り検出訂正部とを備えたデータ受信装置。 - 複数のブロックにより構成されたフレームを順次形成するフレーム形成部と、
前記フレーム形成部により形成された前記フレームに含まれる複数の前記ブロックから水平誤り訂正符号を算出し、この算出した前記水平誤り訂正符号を前記フレームに付加する水平誤り訂正符号付加部と、
前記フレーム形成部により順次形成された複数の前記フレームを時系列的に並列に配置したとき、複数の前記フレームに含まれる複数の前記ブロックのうち斜め方向に位置する複数の前記ブロックから対角誤り訂正符号を算出し、この算出した前記対角誤り訂正符号を前記水平誤り訂正符号が付加された前記フレームに付加する対角誤り訂正符号付加部と、
前記フレームに前記水平誤り訂正符号及び前記対角誤り訂正符号が付加された誤り訂正符号付きフレームを伝送路を介して送信する送信部と、
前記送信部に接続され、前記誤り訂正符号付きフレームを伝送する伝送路と、
前記伝送路を介して前記誤り訂正符号付きフレームを受信する受信部と、
前記受信部により受信された前記誤り訂正符号付きフレームに対して、前記水平誤り訂正符号及び対角誤り訂正符号に基づいて誤り検出及び訂正を行う誤り検出訂正部とを備えたデータ伝送システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007228981A JP2009065255A (ja) | 2007-09-04 | 2007-09-04 | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム |
CN2008100811824A CN101312387B (zh) | 2007-05-24 | 2008-03-18 | 数据传输设备、数据发送和接收装置以及数据传输*** |
US12/055,474 US8103942B2 (en) | 2007-05-24 | 2008-03-26 | Data transmission apparatus, data transmission device, data reception device and data transmission system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007228981A JP2009065255A (ja) | 2007-09-04 | 2007-09-04 | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009065255A true JP2009065255A (ja) | 2009-03-26 |
Family
ID=40559475
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007228981A Pending JP2009065255A (ja) | 2007-05-24 | 2007-09-04 | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2009065255A (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07262031A (ja) * | 1994-03-17 | 1995-10-13 | Toshiba Corp | 誤り訂正符号化装置および誤り訂正符号化方法 |
JPH09128890A (ja) * | 1995-08-31 | 1997-05-16 | Sony Corp | 信号記録方法及び装置、信号再生方法及び装置、信号送信方法及び装置、信号受信方法及び装置、並びに記録媒体 |
JPH1049997A (ja) * | 1997-04-09 | 1998-02-20 | Toshiba Corp | 記録媒体およびその記録装置ならびに再生装置 |
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
JP2003527721A (ja) * | 1999-11-17 | 2003-09-16 | エクリー コーポレーション | データ記憶装置のための不良パケット検出及び訂正方法 |
-
2007
- 2007-09-04 JP JP2007228981A patent/JP2009065255A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07262031A (ja) * | 1994-03-17 | 1995-10-13 | Toshiba Corp | 誤り訂正符号化装置および誤り訂正符号化方法 |
JPH09128890A (ja) * | 1995-08-31 | 1997-05-16 | Sony Corp | 信号記録方法及び装置、信号再生方法及び装置、信号送信方法及び装置、信号受信方法及び装置、並びに記録媒体 |
JPH1049997A (ja) * | 1997-04-09 | 1998-02-20 | Toshiba Corp | 記録媒体およびその記録装置ならびに再生装置 |
JP2003527721A (ja) * | 1999-11-17 | 2003-09-16 | エクリー コーポレーション | データ記憶装置のための不良パケット検出及び訂正方法 |
JP2003069535A (ja) * | 2001-06-15 | 2003-03-07 | Mitsubishi Electric Corp | 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101312387B (zh) | 数据传输设备、数据发送和接收装置以及数据传输*** | |
US8103942B2 (en) | Data transmission apparatus, data transmission device, data reception device and data transmission system | |
JP3549788B2 (ja) | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム | |
JP4648255B2 (ja) | 情報処理装置および情報処理方法 | |
JP2008299855A (ja) | エンベデッドメモリを利用したマルチチャンネルエラー訂正コーダを備えたメモリシステム及びその方法 | |
CN102110481A (zh) | 具有ecc电路的半导体存储***及其控制方法 | |
JPH11508712A (ja) | ディスクドライブバッファ内のデータを保護するための方法および装置 | |
KR101819152B1 (ko) | 오류 정정 코드를 디코딩하기 위한 방법 및 이와 관련된 디코딩 회로 | |
KR20120103276A (ko) | 데이터 처리 시스템 및 그것의 에러 정정 코드 처리 방법 | |
JP6417937B2 (ja) | 復号化装置、プログラム及び情報伝送システム | |
JP2007243953A (ja) | エラー補正コードストライピング | |
US6981200B2 (en) | Interconnect system with error correction | |
JP5194747B2 (ja) | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム | |
JP5618143B2 (ja) | 符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システム | |
JP5761551B2 (ja) | 送信装置、送信方法、受信装置、受信方法、プログラム、および伝送システム | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
JP2009065255A (ja) | データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム | |
EP2285003B1 (en) | Correction of errors in a codeword | |
JP2012124642A (ja) | 受信装置、データ転送装置、及びプログラム | |
CN101477507B (zh) | Usb纠错编解码装置及方法、usb传输***及方法 | |
JP4747085B2 (ja) | 誤り訂正符号回路 | |
JP2007295089A (ja) | 誤り訂正復号回路 | |
JP6412785B2 (ja) | データ送信装置、データ受信装置、およびデータ通信システム | |
JP4829376B2 (ja) | 情報処理装置および情報処理方法 | |
JP6398241B2 (ja) | パケット生成装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20100818 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110822 |
|
A131 | Notification of reasons for refusal |
Effective date: 20110830 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111024 |
|
A02 | Decision of refusal |
Effective date: 20120321 Free format text: JAPANESE INTERMEDIATE CODE: A02 |