JP2001298371A - 積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体 - Google Patents
積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体Info
- Publication number
- JP2001298371A JP2001298371A JP2000118515A JP2000118515A JP2001298371A JP 2001298371 A JP2001298371 A JP 2001298371A JP 2000118515 A JP2000118515 A JP 2000118515A JP 2000118515 A JP2000118515 A JP 2000118515A JP 2001298371 A JP2001298371 A JP 2001298371A
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- coefficient
- product code
- multiplied
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 処理スピードの向上を図った積符号の符号化
装置を得る。 【解決手段】 バッファ１を介して入力データ（ｘ０〜
ｘａ１５）を入力し、選択器２により行方向および列方
向の二方向に識別されて構成されたデータの２つの入力
データから１つのデータを選択して入力し、選択された
データに係数器３により係数を掛け、係数の掛けられた
第１のデータと第２のデータとを加算器４により加算
し、さらに、係数掛けおよび／または加算等の演算を実
行するためにＲＡＭ５でデータを一時記憶して、二方向
の符号化を一度に行う。データの並べ替えを行わずに、
そのままの並びで読み出すだけでＰＯ／ＰＩという異な
る符号系列の符号化を行うことができる。また、一度デ
ータ部を読み出すだけで異なる２種類の系列の符号化を
並列に行い、データへのアクセスを減らすことによって
処理スピードを上げることができる。
装置を得る。 【解決手段】 バッファ１を介して入力データ（ｘ０〜
ｘａ１５）を入力し、選択器２により行方向および列方
向の二方向に識別されて構成されたデータの２つの入力
データから１つのデータを選択して入力し、選択された
データに係数器３により係数を掛け、係数の掛けられた
第１のデータと第２のデータとを加算器４により加算
し、さらに、係数掛けおよび／または加算等の演算を実
行するためにＲＡＭ５でデータを一時記憶して、二方向
の符号化を一度に行う。データの並べ替えを行わずに、
そのままの並びで読み出すだけでＰＯ／ＰＩという異な
る符号系列の符号化を行うことができる。また、一度デ
ータ部を読み出すだけで異なる２種類の系列の符号化を
並列に行い、データへのアクセスを減らすことによって
処理スピードを上げることができる。
Description
【０００１】
【発明の属する技術分野】本発明は、ＤＶＤ等に適用さ
れる積符号の符号化装置、符号化方法および符号化のプ
ログラムを記録した記録媒体に関する。
れる積符号の符号化装置、符号化方法および符号化のプ
ログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】従来、積符号の符号化装置、符号化方法
および符号化手順を記録した記録媒体は、例えば、積符
号では符号系列が異なる２種類の符号から成っているデ
ータの符号化処理に関し、本処理は一般的に、各々２方
向の順番でデータを読み出さないと符号化できない。
および符号化手順を記録した記録媒体は、例えば、積符
号では符号系列が異なる２種類の符号から成っているデ
ータの符号化処理に関し、本処理は一般的に、各々２方
向の順番でデータを読み出さないと符号化できない。
【０００３】具体例として、従来の符号化装置の構成例
を図４および図５に示す。このように従来の一般的な符
号化装置は、２系列の符号に対してそれぞれ別個の符号
化装置を用意する。例えば、図４がＰＯ（外符号）側の
符号化装置であり、図５がＰＩ（内符号）側の符号化装
置である。
を図４および図５に示す。このように従来の一般的な符
号化装置は、２系列の符号に対してそれぞれ別個の符号
化装置を用意する。例えば、図４がＰＯ（外符号）側の
符号化装置であり、図５がＰＩ（内符号）側の符号化装
置である。
【０００４】図４および図５に示す従来の符号化装置
は、シフトレジスタにマトリクス演算器を組み合わせた
構成になっている。本構成の符号化装置において、マト
リクス演算を行う係数ａ０〜ａ１５は、符号の生成多項
式によって決まる。さらに、これらの図４、図５に示す
符号化装置の他に、データの並べ替えを行う方式ではデ
ータ全てを確保するＲＡＭが必要であり、さらに、デー
タの読み出し順番を制御して変更する方式では生成した
符号パリティを格納するＲＡＭが必要である。
は、シフトレジスタにマトリクス演算器を組み合わせた
構成になっている。本構成の符号化装置において、マト
リクス演算を行う係数ａ０〜ａ１５は、符号の生成多項
式によって決まる。さらに、これらの図４、図５に示す
符号化装置の他に、データの並べ替えを行う方式ではデ
ータ全てを確保するＲＡＭが必要であり、さらに、デー
タの読み出し順番を制御して変更する方式では生成した
符号パリティを格納するＲＡＭが必要である。
【０００５】本発明と技術内容の関連した従来例１の特
開平１１−３１９７７号公報の「誤り訂正符号演算器」
は、ＰＯ系列の符号化を行う時にデータの並び替えを行
わずに符号化を行う技術を開示している。なお、上記の
積符号では、符号化の順番はパリティの結果に影響を与
えない。
開平１１−３１９７７号公報の「誤り訂正符号演算器」
は、ＰＯ系列の符号化を行う時にデータの並び替えを行
わずに符号化を行う技術を開示している。なお、上記の
積符号では、符号化の順番はパリティの結果に影響を与
えない。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来技術では、データ部の順番と、さらに加えてもう一方
の符号列の順番でデータを読み出さないと符号化できな
い。つまり、各々２方向の順番でデータを読み出さない
と符号化できない。この処理条件は、データへのアクセ
ス回数を減らすことへの制約事項となり、データの処理
スピードを上げることへの足かせとなる。それ故、この
要因を排除するためにデータ部の並べ替えを行うか、ま
たは、処理単位で少なくとも２回はデータにアクセスし
なければならないという問題を伴う。
来技術では、データ部の順番と、さらに加えてもう一方
の符号列の順番でデータを読み出さないと符号化できな
い。つまり、各々２方向の順番でデータを読み出さない
と符号化できない。この処理条件は、データへのアクセ
ス回数を減らすことへの制約事項となり、データの処理
スピードを上げることへの足かせとなる。それ故、この
要因を排除するためにデータ部の並べ替えを行うか、ま
たは、処理単位で少なくとも２回はデータにアクセスし
なければならないという問題を伴う。
【０００７】本発明は、データへのアクセス回数を減ら
すことにより処理スピードの向上を図った積符号の符号
化装置、符号化方法および符号化のプログラムを記録し
た記録媒体を提供することを目的とする。
すことにより処理スピードの向上を図った積符号の符号
化装置、符号化方法および符号化のプログラムを記録し
た記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明の積符号の符号化装置は、行方
向および列方向の二方向に符号化するように構成された
データを入力し、この入力されたデータへ係数掛けおよ
び／または加算等の演算を実行するためにデータを一時
記憶する一時記憶手段と、入力されたデータに係数を掛
ける係数器と、係数の掛けられた第１のデータと第２の
データから一方を選択する選択手段と、選択されたデー
タとレジスタ内にあるデータをＥＸＯＲ加算演算する加
算器とを備えたシフトレジスタとを有して構成され、二
方向の符号化を一度に行うことを特徴としている。
め、請求項１記載の発明の積符号の符号化装置は、行方
向および列方向の二方向に符号化するように構成された
データを入力し、この入力されたデータへ係数掛けおよ
び／または加算等の演算を実行するためにデータを一時
記憶する一時記憶手段と、入力されたデータに係数を掛
ける係数器と、係数の掛けられた第１のデータと第２の
データから一方を選択する選択手段と、選択されたデー
タとレジスタ内にあるデータをＥＸＯＲ加算演算する加
算器とを備えたシフトレジスタとを有して構成され、二
方向の符号化を一度に行うことを特徴としている。
【０００９】また、上記の二方向の符号化において、行
方向および列方向のデータを１方向のみで読み取り、符
号化し、さらに、この積符号の符号化装置は、入力デー
タを一時記憶するバッファメモリを有し、符号化と同様
の方法でベリファイ処理を行うとよい。
方向および列方向のデータを１方向のみで読み取り、符
号化し、さらに、この積符号の符号化装置は、入力デー
タを一時記憶するバッファメモリを有し、符号化と同様
の方法でベリファイ処理を行うとよい。
【００１０】請求項５記載の積符号の符号化方法は、行
方向および列方向の二方向に符号化するように構成され
たデータを一方向に順次入力する工程と、係数掛けおよ
び／または加算等の演算を実行するためにデータを一時
記憶する一時記憶工程と、入力されたデータに係数を掛
ける工程と、係数の掛けられた第１のデータと第２のデ
ータから一方を選択する工程と、選択されたデータと一
時記憶されているデータとをＥＸＯＲ加算演算する工程
と、係数の掛けられた第１のデータと第２のデータとを
加算する加算工程とを有し、二方向の符号化を一度に行
うことを特徴としている。
方向および列方向の二方向に符号化するように構成され
たデータを一方向に順次入力する工程と、係数掛けおよ
び／または加算等の演算を実行するためにデータを一時
記憶する一時記憶工程と、入力されたデータに係数を掛
ける工程と、係数の掛けられた第１のデータと第２のデ
ータから一方を選択する工程と、選択されたデータと一
時記憶されているデータとをＥＸＯＲ加算演算する工程
と、係数の掛けられた第１のデータと第２のデータとを
加算する加算工程とを有し、二方向の符号化を一度に行
うことを特徴としている。
【００１１】また、上記の二方向の符号化において、行
方向および列方向のデータを１方向のみで読み取り、符
号化し、この積符号の符号化方法は、入力データを一時
記憶するバッファメモリ工程をさらに有し、符号化と同
様の方法でベリファイ処理を行うとよい。
方向および列方向のデータを１方向のみで読み取り、符
号化し、この積符号の符号化方法は、入力データを一時
記憶するバッファメモリ工程をさらに有し、符号化と同
様の方法でベリファイ処理を行うとよい。
【００１２】請求項９記載の積符号の符号化のプログラ
ムを記録した記録媒体は、行方向および列方向の二方向
に符号化するように構成されたデータを一方向に順次入
力する手順と、係数掛けおよび／または加算等の演算を
実行するためにデータを一時記憶する手順と、入力され
たデータに係数を掛ける手順と、係数の掛けられた第１
のデータと第２のデータから一方を選択する手順と、選
択されたデータと一時記憶されているデータとをＥＸＯ
Ｒ加算演算する手順と、係数の掛けられた第１のデータ
と第２のデータとを加算する手順とを有し、二方向の符
号化を一度に行うことを特徴としている。
ムを記録した記録媒体は、行方向および列方向の二方向
に符号化するように構成されたデータを一方向に順次入
力する手順と、係数掛けおよび／または加算等の演算を
実行するためにデータを一時記憶する手順と、入力され
たデータに係数を掛ける手順と、係数の掛けられた第１
のデータと第２のデータから一方を選択する手順と、選
択されたデータと一時記憶されているデータとをＥＸＯ
Ｒ加算演算する手順と、係数の掛けられた第１のデータ
と第２のデータとを加算する手順とを有し、二方向の符
号化を一度に行うことを特徴としている。
【００１３】
【発明の実施の形態】次に、添付図面を参照して本発明
による積符号の符号化装置、符号化方法および符号化の
プログラムを記録した記録媒体の実施の形態を詳細に説
明する。図１から図３を参照すると、本発明の積符号の
符号化装置、符号化方法および符号化手順を記録した記
録媒体の一実施形態が示されている。図１は本発明の実
施形態が適用される符号化装置のブロック構成図であ
り、図２は符号のフォーマットを説明するための図であ
り、図３は動作例を示すフローチャートである。
による積符号の符号化装置、符号化方法および符号化の
プログラムを記録した記録媒体の実施の形態を詳細に説
明する。図１から図３を参照すると、本発明の積符号の
符号化装置、符号化方法および符号化手順を記録した記
録媒体の一実施形態が示されている。図１は本発明の実
施形態が適用される符号化装置のブロック構成図であ
り、図２は符号のフォーマットを説明するための図であ
り、図３は動作例を示すフローチャートである。
【００１４】本実施形態の符号化装置では、データ部に
異なる二方向の積符号の誤り訂正符号を付加する符号化
処理において、１度一方の符号系列の方向でデータ読み
出しを行い、１シンボルデータを読み出すたびに２方向
の符号化処理をすることが可能になる。また積符号の符
号化のためのＨ／Ｗをも共通化を行い、符号化装置の効
率的な集積化も図っている。これらの内容を以下に詳述
する。
異なる二方向の積符号の誤り訂正符号を付加する符号化
処理において、１度一方の符号系列の方向でデータ読み
出しを行い、１シンボルデータを読み出すたびに２方向
の符号化処理をすることが可能になる。また積符号の符
号化のためのＨ／Ｗをも共通化を行い、符号化装置の効
率的な集積化も図っている。これらの内容を以下に詳述
する。
【００１５】図２に示す符号のフォーマット処理例にお
いて、本実施形態では、ＤＶＤ（デジタル・ビデオ・デ
ィスク）のデータフォーマットの例を使って説明する。
ＤＶＤデータの誤り訂正部符号のフォーマットは、図２
に示すように、異なる二方向の積符号の構成である。こ
のフォーマットは、横方向をＰＩ（内符号）とよばれ、
縦方向がＰＯ（外符号）と呼ばれている。
いて、本実施形態では、ＤＶＤ（デジタル・ビデオ・デ
ィスク）のデータフォーマットの例を使って説明する。
ＤＶＤデータの誤り訂正部符号のフォーマットは、図２
に示すように、異なる二方向の積符号の構成である。こ
のフォーマットは、横方向をＰＩ（内符号）とよばれ、
縦方向がＰＯ（外符号）と呼ばれている。
【００１６】データＤijは、（ｉ行、ｊ列）で構成され
る。ｉ行は、ＰＩ符号方向を表し、０〜２０８行であ
る。ＰＩ符号は、１０ｂｙｔｅ／ｉｎｔｌｖで構成され
る。また、ｊ列は、ＰＯ符号方向を表し、０〜１８１列
である。ＰＯ符号は、１６ｂｙｔｅ／ｉｎｔｌｖで構成
される。
る。ｉ行は、ＰＩ符号方向を表し、０〜２０８行であ
る。ＰＩ符号は、１０ｂｙｔｅ／ｉｎｔｌｖで構成され
る。また、ｊ列は、ＰＯ符号方向を表し、０〜１８１列
である。ＰＯ符号は、１６ｂｙｔｅ／ｉｎｔｌｖで構成
される。
【００１７】図１に示す本実施形態の符号化装置は、Ｐ
Ｏ／ＰＩ兼用符号化装置として構成される。図１の符号
化装置は、入力データに係数ａ０〜ａ１５、ｂ０〜ｂ９
を乗算する乗算器１、乗算結果から１つの出力データを
選択するＳＥＬ（２）、シフトレジスタのレジスタ３
（Ｓ０〜Ｓ１５）、データを加算する加算器４、ＰＯ方
向のパリティである、ＰＯＥＣＣを記憶するＲＡＭ５、
ＰＩ方向のパリティ１行分を記憶するラインバッファＲ
ＡＭ６を有して構成される。
Ｏ／ＰＩ兼用符号化装置として構成される。図１の符号
化装置は、入力データに係数ａ０〜ａ１５、ｂ０〜ｂ９
を乗算する乗算器１、乗算結果から１つの出力データを
選択するＳＥＬ（２）、シフトレジスタのレジスタ３
（Ｓ０〜Ｓ１５）、データを加算する加算器４、ＰＯ方
向のパリティである、ＰＯＥＣＣを記憶するＲＡＭ５、
ＰＩ方向のパリティ１行分を記憶するラインバッファＲ
ＡＭ６を有して構成される。
【００１８】本実施形態の符号化装置では、従来の同種
の符号化装置と構成を比較してＰＯ／ＰＩが共通化され
ている。このために、ＰＯ符号およびＰＩ符号では符号
化のマトリクス演算を行う係数が異なり、この係数を選
択するセレクタが必要になる。
の符号化装置と構成を比較してＰＯ／ＰＩが共通化され
ている。このために、ＰＯ符号およびＰＩ符号では符号
化のマトリクス演算を行う係数が異なり、この係数を選
択するセレクタが必要になる。
【００１９】図１のマトリクス演算の係数ａ０〜ａ１５
はＰＯ符号化に用いる係数であり、係数ｂ０〜ｂ９はＰ
Ｉ符号化に用いる係数である。また、ＤＶＤでは、符号
パリティ数も、上記の通り、ＰＯ１６バイトに対してＰ
Ｉ１０バイトであり、相互に異なる。ＰＩ符号生成の場
合には、シフトレジスタのＳ６〜Ｓ１５を使って生成す
る。従って、Ｓ０〜Ｓ５の６バイト分は“０”にする必
要がある。このため、係数を“０”に設定すればよい。
はＰＯ符号化に用いる係数であり、係数ｂ０〜ｂ９はＰ
Ｉ符号化に用いる係数である。また、ＤＶＤでは、符号
パリティ数も、上記の通り、ＰＯ１６バイトに対してＰ
Ｉ１０バイトであり、相互に異なる。ＰＩ符号生成の場
合には、シフトレジスタのＳ６〜Ｓ１５を使って生成す
る。従って、Ｓ０〜Ｓ５の６バイト分は“０”にする必
要がある。このため、係数を“０”に設定すればよい。
【００２０】また、ＰＯ、ＰＩの符号化生成の中間状態
Ｓ０〜Ｓ１５を退避するためのＲＡＭが必要になる。Ｐ
Ｉパリティの中間状態Ｓ６〜Ｓ１５（１０バイト）を１
行分格納するＰＩＲＡＭ（ラインバッファ）が１つと、
ＰＯパリティの中間状態Ｓ０〜Ｓ１５（１６バイト）の
全列分（ＤＶＤの場合は１８２列分）を格納するＰＯＲ
ＡＭが必要になる。
Ｓ０〜Ｓ１５を退避するためのＲＡＭが必要になる。Ｐ
Ｉパリティの中間状態Ｓ６〜Ｓ１５（１０バイト）を１
行分格納するＰＩＲＡＭ（ラインバッファ）が１つと、
ＰＯパリティの中間状態Ｓ０〜Ｓ１５（１６バイト）の
全列分（ＤＶＤの場合は１８２列分）を格納するＰＯＲ
ＡＭが必要になる。
【００２１】（動作例）図３に示すフローチャートにお
いて、データを１シンボル（１バイト）読み出す度に符
号化装置を２回動作させる。１回目はＰＩパリティ生成
のため、２回目はＰＯパリティ生成のためである。そし
て、パリティ生成の中間状態Ｓ０〜Ｓ１５を退避するた
めのバッファＲＡＭが必要になる。従って操作手順は下
記のようになる。
いて、データを１シンボル（１バイト）読み出す度に符
号化装置を２回動作させる。１回目はＰＩパリティ生成
のため、２回目はＰＯパリティ生成のためである。そし
て、パリティ生成の中間状態Ｓ０〜Ｓ１５を退避するた
めのバッファＲＡＭが必要になる。従って操作手順は下
記のようになる。
【００２２】まず、動作開始後にステップＢ１で初期化
を実行し、データＤijの１シンボルを読み出す（ステッ
プＢ２）。この読み出したデータＤijが、ＰＩ系列の先
頭シンボルか否かのチェックを行う（ステップＢ３）。
先頭シンボル（ｊ＝０）である場合には（ステップＢ３
／ＹＥＳ）、レジスタＳ０〜Ｓ１５の“０”クリア処理
を実行する（ステップＢ４）。
を実行し、データＤijの１シンボルを読み出す（ステッ
プＢ２）。この読み出したデータＤijが、ＰＩ系列の先
頭シンボルか否かのチェックを行う（ステップＢ３）。
先頭シンボル（ｊ＝０）である場合には（ステップＢ３
／ＹＥＳ）、レジスタＳ０〜Ｓ１５の“０”クリア処理
を実行する（ステップＢ４）。
【００２３】ＰＩ符号化処理を行うため、符号化装置の
演算（ｂ０〜ｂ９を選択し、シフトレジスタ」を１回動
作させる）を実行する（ステップＢ６）。ＲＡＭ ＰＩ
ＥＣＣに、レジスタＳ６〜Ｓ１５の内容を書き込む
（ステップＢ７）。
演算（ｂ０〜ｂ９を選択し、シフトレジスタ」を１回動
作させる）を実行する（ステップＢ６）。ＲＡＭ ＰＩ
ＥＣＣに、レジスタＳ６〜Ｓ１５の内容を書き込む
（ステップＢ７）。
【００２４】ＰＯ系列の先頭シンボルか否かをチェック
する（ステップＢ８）。このチェックの結果が先頭シン
ボル（ｉ＝０）である場合には（ステップＢ８／ＹＥ
Ｓ）、レジスタＳ０〜Ｓ１５の“０”クリアを実行する
（ステップＢ９）。
する（ステップＢ８）。このチェックの結果が先頭シン
ボル（ｉ＝０）である場合には（ステップＢ８／ＹＥ
Ｓ）、レジスタＳ０〜Ｓ１５の“０”クリアを実行する
（ステップＢ９）。
【００２５】ＰＯ符号化処理を行うため、符号化装置の
演算（ａ０〜ａ１５を選択し、シフトレジスタを１回動
作させる）を実行する（ステップＢ１１）。ＲＡＭ Ｐ
ＯＥＣＣのｊ列目に、レジスタＳ０〜Ｓ１５を書き込む
（ステップＢ１２）。
演算（ａ０〜ａ１５を選択し、シフトレジスタを１回動
作させる）を実行する（ステップＢ１１）。ＲＡＭ Ｐ
ＯＥＣＣのｊ列目に、レジスタＳ０〜Ｓ１５を書き込む
（ステップＢ１２）。
【００２６】ＰＩ系列の１行分のデータの読み出しが完
了したかのチェックを行う（ステップＢ１３）。完了
（ｉ＞１７０）した場合には（ステップＢ１３／ＹＥ
Ｓ）、さらにＰＩ系列の１行分のデータとＥＣＣデータ
の読み出しが完了したか否かのチェックを行う（ステッ
プＢ１５）。完了（ｉ＞１８０）した場合には（ステッ
プＢ１５／ＹＥＳ）、行数値をインクリメント処理（ｉ
＋＋）し（ステップＢ１６）、データシンボルの全ての
読み出しが完了したか否かをチェックし（ステップＢ２
０）、完了であれば一連の処理を終了する。
了したかのチェックを行う（ステップＢ１３）。完了
（ｉ＞１７０）した場合には（ステップＢ１３／ＹＥ
Ｓ）、さらにＰＩ系列の１行分のデータとＥＣＣデータ
の読み出しが完了したか否かのチェックを行う（ステッ
プＢ１５）。完了（ｉ＞１８０）した場合には（ステッ
プＢ１５／ＹＥＳ）、行数値をインクリメント処理（ｉ
＋＋）し（ステップＢ１６）、データシンボルの全ての
読み出しが完了したか否かをチェックし（ステップＢ２
０）、完了であれば一連の処理を終了する。
【００２７】上記のチェックステップＢ３の結果がＮＯ
の場合には、ステップＢ５へ進みＲＡＭ ＰＩ ＥＣＣ
をＳ６〜Ｓ１５にロードし、ステップＢ６の処理へ移行
する。
の場合には、ステップＢ５へ進みＲＡＭ ＰＩ ＥＣＣ
をＳ６〜Ｓ１５にロードし、ステップＢ６の処理へ移行
する。
【００２８】ステップＢ８のチェックの結果がＮＯの場
合は、ＲＡＭ ＰＯ ＥＣＣのｊ列目をＳ６〜Ｓ１５に
ロードし、ステップＢ１１の処理へ移行する。
合は、ＲＡＭ ＰＯ ＥＣＣのｊ列目をＳ６〜Ｓ１５に
ロードし、ステップＢ１１の処理へ移行する。
【００２９】チェックＢ１３またはチェックＢ２０がＮ
Ｏの場合には、ｊ列のインクリメント処理（ステップＢ
１４）実行後にステップＢ２へ戻り、以降の一連の処理
を再度実行する。
Ｏの場合には、ｊ列のインクリメント処理（ステップＢ
１４）実行後にステップＢ２へ戻り、以降の一連の処理
を再度実行する。
【００３０】ステップＢ１５のチェックがＮＯの場合に
は、ｊ列のインクリメント処理（ステップＢ１７）およ
びＲＡＭ ＥＣＣの１シンボルＰＩＥＣＣｎを入力デー
タとする処理後にステップＢ３へ戻り、以降の一連の処
理を再度実行する。
は、ｊ列のインクリメント処理（ステップＢ１７）およ
びＲＡＭ ＥＣＣの１シンボルＰＩＥＣＣｎを入力デー
タとする処理後にステップＢ３へ戻り、以降の一連の処
理を再度実行する。
【００３１】上記の処理に基づくと、ＰＩパリティ生成
は以下の手順になる。 １）マトリクス演算セレクタをＰＩの係数側（ｂ０〜ｂ
９）にする。 ２）ＰＩＲＡＭからＳ５〜Ｓ６にロードする。 ３）読み出したデータを入力データとして符号化装置を
動作させる。 ４）中間状態Ｓ５〜Ｓ６をＰＩＲＡＭへ書き込む。
は以下の手順になる。 １）マトリクス演算セレクタをＰＩの係数側（ｂ０〜ｂ
９）にする。 ２）ＰＩＲＡＭからＳ５〜Ｓ６にロードする。 ３）読み出したデータを入力データとして符号化装置を
動作させる。 ４）中間状態Ｓ５〜Ｓ６をＰＩＲＡＭへ書き込む。
【００３２】また、ＰＯパリティ生成は以下の手順にな
る。 ５）マトリクス演算セレクタをＰＯの係数側（ａ０〜ａ
１５）にする。 ６）ＰＯＲＡＭのｊ列目からＳ０〜Ｓ１５にロードす
る。 ７）読み出したデータを入力データとして符号化装置を
動作させる。 ８）中間状態Ｓ０〜Ｓ１５をＰＯＲＡＭのｊ列目に書き
込む。 上記の手順を繰り返す。
る。 ５）マトリクス演算セレクタをＰＯの係数側（ａ０〜ａ
１５）にする。 ６）ＰＯＲＡＭのｊ列目からＳ０〜Ｓ１５にロードす
る。 ７）読み出したデータを入力データとして符号化装置を
動作させる。 ８）中間状態Ｓ０〜Ｓ１５をＰＯＲＡＭのｊ列目に書き
込む。 上記の手順を繰り返す。
【００３３】次のデータを読み込む時には、ＰＯパリテ
ィ生成はｊ＋１列目に移る。なお、符号化装置を最初に
動作させる時には、Ｓ０〜Ｓ１５を“０”クリアする必
要がある。それは、中間状態が“０”だからである。従
って、ＰＩパリティ生成時には各行の先頭データ、ＰＯ
パリティ生成時には、各列の先頭データを入力する前
に、“０”クリア処理を行う。
ィ生成はｊ＋１列目に移る。なお、符号化装置を最初に
動作させる時には、Ｓ０〜Ｓ１５を“０”クリアする必
要がある。それは、中間状態が“０”だからである。従
って、ＰＩパリティ生成時には各行の先頭データ、ＰＯ
パリティ生成時には、各列の先頭データを入力する前
に、“０”クリア処理を行う。
【００３４】さて、１行分データを読み込むとＰＩのパ
リティが生成されたことになるので、このＰＩパリティ
のシンボル自身を入力データとしてＰＯパリティの中間
状態を生成していく。できあがったＰＩのパリティは、
誤り訂正フォーマットの次の生成（ＥＳＭ変調）等へ渡
される。
リティが生成されたことになるので、このＰＩパリティ
のシンボル自身を入力データとしてＰＯパリティの中間
状態を生成していく。できあがったＰＩのパリティは、
誤り訂正フォーマットの次の生成（ＥＳＭ変調）等へ渡
される。
【００３５】最後にデータ領域の全行を読み出して計算
した後には、ＰＯパリティが全列分生成できたことにな
る。
した後には、ＰＯパリティが全列分生成できたことにな
る。
【００３６】（効果） （１）データの並べ替えを行わずに、そのままの並びで
読み出すだけでＰＯ／ＰＩという異なる符号系列の符号
化を行うことができる。そのため、データの並べ替え用
のメモリなどの冗長な一時使用のハードウェア（Ｈ／
Ｗ）資源を減らすことができる。また、ＰＯＥＣＣ符号
の格納分の内部ＲＡＭが必要になるが、データ部の大き
さに比べ、データ量が少ない。一度データ部を読み出す
だけで異なる２種類の系列の符号化を並列に行い、デー
タへのアクセスを減らすことによって処理スピードを上
げることができる。
読み出すだけでＰＯ／ＰＩという異なる符号系列の符号
化を行うことができる。そのため、データの並べ替え用
のメモリなどの冗長な一時使用のハードウェア（Ｈ／
Ｗ）資源を減らすことができる。また、ＰＯＥＣＣ符号
の格納分の内部ＲＡＭが必要になるが、データ部の大き
さに比べ、データ量が少ない。一度データ部を読み出す
だけで異なる２種類の系列の符号化を並列に行い、デー
タへのアクセスを減らすことによって処理スピードを上
げることができる。
【００３７】（２）データ部のアクセス頻度が１／２に
減少する。データ部が展開される外部メモリは、ホスト
側からのデータ書き込みやディスク側へ書き込む時の読
み出し処理で、アクセス頻度が高い。データ部へのメモ
リアクセスを１／２に減らすことによりメモリアクセス
というボトルネックが緩和される。
減少する。データ部が展開される外部メモリは、ホスト
側からのデータ書き込みやディスク側へ書き込む時の読
み出し処理で、アクセス頻度が高い。データ部へのメモ
リアクセスを１／２に減らすことによりメモリアクセス
というボトルネックが緩和される。
【００３８】（３）ＰＯ／ＰＩの符号化装置が共通化さ
れる。これによりＨ／Ｗが小さくなり、装置の集積化が
図れる。
れる。これによりＨ／Ｗが小さくなり、装置の集積化が
図れる。
【００３９】（他の実施例）先の例では、ＤＶＤデータ
をディスクに書き込む処理である符号化（エンコード）
処理での適応例を示したが、その他にはデータをディス
クに書き込んだ後にそのデータが正しく書き込まれたか
チェックするためのベリファイ処理にも適応できる。
をディスクに書き込む処理である符号化（エンコード）
処理での適応例を示したが、その他にはデータをディス
クに書き込んだ後にそのデータが正しく書き込まれたか
チェックするためのベリファイ処理にも適応できる。
【００４０】その場合には、ＰＩ符号１行は（ｉ＝０〜
１８１）であり、１行入力する度にレジスタＳ０〜Ｓ１
５の０チェックを行い、“０”ならばエラーなし、それ
以外ならばエラーありと判断できる。またＰＯ符号１列
は（ｉ＝０〜２０７）であり、全てのデータを入力した
後に、ＰＯ符号が格納されているＲＡＭをチェックし、
“０”ならばエラーなし、それ以外ならばエラーありと
判断できる。
１８１）であり、１行入力する度にレジスタＳ０〜Ｓ１
５の０チェックを行い、“０”ならばエラーなし、それ
以外ならばエラーありと判断できる。またＰＯ符号１列
は（ｉ＝０〜２０７）であり、全てのデータを入力した
後に、ＰＯ符号が格納されているＲＡＭをチェックし、
“０”ならばエラーなし、それ以外ならばエラーありと
判断できる。
【００４１】なお、本発明では、符号化を一つのハード
ウェア（Ｈ／Ｗ）で、むしろＰＩ系列→ＰＯ系列の順番
に行う、しかし、上記の従来例１では符号化の順番をＰ
Ｏ系列→ＰＩ系列の順番に行っている。
ウェア（Ｈ／Ｗ）で、むしろＰＩ系列→ＰＯ系列の順番
に行う、しかし、上記の従来例１では符号化の順番をＰ
Ｏ系列→ＰＩ系列の順番に行っている。
【００４２】尚、上述の実施形態は本発明の好適な実施
の一例である。但し、これに限定されるものではなく、
本発明の要旨を逸脱しない範囲内において種々変形実施
が可能である。
の一例である。但し、これに限定されるものではなく、
本発明の要旨を逸脱しない範囲内において種々変形実施
が可能である。
【００４３】
【発明の効果】以上の説明より明らかなように、本発明
の積符号の符号化装置、符号化方法および符号化のプロ
グラムを記録した記録媒体は、行方向および列方向の二
方向に符号化するように構成されたデータを一方向に順
次入力し、係数掛けおよび／または加算等の演算を実行
するためにデータを一時記憶し、入力されたデータに係
数を掛け、係数の掛けられた第１のデータと第２のデー
タから一方を選択し、選択されたデータと一時記憶され
ているデータとをＥＸＯＲ加算演算し、係数の掛けられ
た第１のデータと第２のデータとを加算する。この係数
掛けおよび／または加算等の演算を実行するためにデー
タを一時記憶して二方向の符号化を一度に行う。
の積符号の符号化装置、符号化方法および符号化のプロ
グラムを記録した記録媒体は、行方向および列方向の二
方向に符号化するように構成されたデータを一方向に順
次入力し、係数掛けおよび／または加算等の演算を実行
するためにデータを一時記憶し、入力されたデータに係
数を掛け、係数の掛けられた第１のデータと第２のデー
タから一方を選択し、選択されたデータと一時記憶され
ているデータとをＥＸＯＲ加算演算し、係数の掛けられ
た第１のデータと第２のデータとを加算する。この係数
掛けおよび／または加算等の演算を実行するためにデー
タを一時記憶して二方向の符号化を一度に行う。
【００４４】よって、データの並べ替えを行わずにＰＯ
／ＰＩ符号系列の符号化を行うため、データの並べ替え
用のメモリ等の冗長な一時使用のハードウェア（Ｈ／
Ｗ）資源を減らすことができ、また、データへのアクセ
ス回数を減らすことによって処理スピードを上げること
ができる。さらに、ＰＯ／ＰＩの符号化処理部が共通化
され、装置の集積化が図れる。
／ＰＩ符号系列の符号化を行うため、データの並べ替え
用のメモリ等の冗長な一時使用のハードウェア（Ｈ／
Ｗ）資源を減らすことができ、また、データへのアクセ
ス回数を減らすことによって処理スピードを上げること
ができる。さらに、ＰＯ／ＰＩの符号化処理部が共通化
され、装置の集積化が図れる。
【図１】本発明の積符号の符号化装置の実施形態を示
し、符号化方法および符号化のプログラムを記録した記
録媒体の説明をするための回路ブロック構成図である。
し、符号化方法および符号化のプログラムを記録した記
録媒体の説明をするための回路ブロック構成図である。
【図２】符号のフォーマットの説明をするためのＤＶＤ
の誤り訂正符合フォーマット図である。
の誤り訂正符合フォーマット図である。
【図３】処理手順例を示すフローチャートである。
【図４】従来の積符号の符号化装置、符号化方法および
符号化のプログラムを記録した記録媒体を説明をするた
めの回路ブロック構成図である。
符号化のプログラムを記録した記録媒体を説明をするた
めの回路ブロック構成図である。
【図５】従来の積符号の符号化装置、符号化方法および
符号化のプログラムを記録した記録媒体を説明をするた
めの回路ブロック構成図である。
符号化のプログラムを記録した記録媒体を説明をするた
めの回路ブロック構成図である。
１ 乗算器（マトリクス演算器） ２ ＳＥＬ（選択器） ３ レジスタ ４ 加算器 ５ ＲＡＭ（ＰＯ方向のパリティ及びパリティの中間状
態を記憶するためのバッファ） ６ ＲＡＭ（ＰＩ方向の１行分のパリティ及びパリティ
の中間状態を記憶するためのバッファ）
態を記憶するためのバッファ） ６ ＲＡＭ（ＰＩ方向の１行分のパリティ及びパリティ
の中間状態を記憶するためのバッファ）
Claims (9)
- 【請求項１】 行方向および列方向の二方向に符号化す
るように構成されたデータを入力し、該入力されたデー
タへ係数掛けおよび／または加算等の演算を実行するた
めに前記データを一時記憶する一時記憶手段と、 前記入力されたデータに係数を掛ける係数器と、 前記係数の掛けられた第１のデータと第２のデータから
一方を選択する選択手段と、 前記選択されたデータとレジスタ内にあるデータをＥＸ
ＯＲ加算演算する加算器を備えたシフトレジスタとを有
して構成され、 前記二方向の符号化を一度に行うことを特徴とする積符
号の符号化装置。 - 【請求項２】 前記二方向の符号化において、前記行方
向および列方向のデータを１方向のみで読み取り、符号
化することを特徴とする請求項１記載の積符号の符号化
装置。 - 【請求項３】 前記積符号の符号化装置は、入力データ
を一時記憶するバッファメモリをさらに有することを特
徴とする請求項１または２に記載の積符号の符号化装
置。 - 【請求項４】 前記符号化と同様の方法でベリファイ処
理を行うことを特徴とする請求項１から３の何れかに記
載の積符号の符号化装置。 - 【請求項５】 行方向および列方向の二方向に符号化す
るように構成されたデータを一方向に順次入力する工程
と、 係数掛けおよび／または加算等の演算を実行するために
前記データを一時記憶する一時記憶工程と、 前記入力されたデータに係数を掛ける工程と、 前記係数の掛けられた第１のデータと第２のデータから
一方を選択する工程と、 前記選択されたデータと前記一時記憶されているデータ
とをＥＸＯＲ加算演算する工程と、 前記係数の掛けられた第１のデータと第２のデータとを
加算する加算工程とを有し、 前記二方向の符号化を一度に行うことを特徴とする積符
号の符号化方法。 - 【請求項６】 前記二方向の符号化において、前記行方
向および列方向のデータを１方向のみで読み取り、符号
化することを特徴とする請求項５記載の積符号の符号化
方法。 - 【請求項７】 前記積符号の符号化方法は、入力データ
を一時記憶するバッファメモリ工程をさらに有すること
を特徴とする請求項５または６に記載の積符号の符号化
方法。 - 【請求項８】 前記符号化と同様の方法でベリファイ処
理を行うことを特徴とする請求項５から７の何れかに記
載の積符号の符号化方法。 - 【請求項９】 行方向および列方向の二方向に符号化す
るように構成されたデータを一方向に順次入力する手順
と、 係数掛けおよび／または加算等の演算を実行するために
前記データを一時記憶する手順と、 前記入力されたデータに係数を掛ける手順と、 前記係数の掛けられた第１のデータと第２のデータから
一方を選択する手順と、 前記選択されたデータと前記一時記憶されているデータ
とをＥＸＯＲ加算演算する手順と、 前記係数の掛けられた第１のデータと第２のデータとを
加算する手順とを有し、 前記二方向の符号化を一度に行うことを特徴とする積符
号の符号化のプログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000118515A JP2001298371A (ja) | 2000-04-14 | 2000-04-14 | 積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000118515A JP2001298371A (ja) | 2000-04-14 | 2000-04-14 | 積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001298371A true JP2001298371A (ja) | 2001-10-26 |
Family
ID=18629636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000118515A Pending JP2001298371A (ja) | 2000-04-14 | 2000-04-14 | 積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001298371A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100339833C (zh) * | 2004-05-21 | 2007-09-26 | 三洋电机株式会社 | 用于编码数据的电路和方法以及数据记录器 |
| CN100342345C (zh) * | 2004-05-21 | 2007-10-10 | 三洋电机株式会社 | 用于编码数据的电路和方法以及数据记录器 |
| US7475324B2 (en) | 2004-03-17 | 2009-01-06 | Sanyo Electric Co., Ltd. | Encoding apparatus for storing data to disk |
-
2000
- 2000-04-14 JP JP2000118515A patent/JP2001298371A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7475324B2 (en) | 2004-03-17 | 2009-01-06 | Sanyo Electric Co., Ltd. | Encoding apparatus for storing data to disk |
| CN100339833C (zh) * | 2004-05-21 | 2007-09-26 | 三洋电机株式会社 | 用于编码数据的电路和方法以及数据记录器 |
| CN100342345C (zh) * | 2004-05-21 | 2007-10-10 | 三洋电机株式会社 | 用于编码数据的电路和方法以及数据记录器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7600177B2 (en) | Delta syndrome based iterative Reed-Solomon product code decoder | |
| JP3587667B2 (ja) | 外部記憶サブシステムのパリティ記憶及びデータ修復方法 | |
| US8010875B2 (en) | Error correcting code with chip kill capability and power saving enhancement | |
| CN107395207B (zh) | 多容错性的mds阵列码编码以及修复方法 | |
| US6353910B1 (en) | Method and apparatus for implementing error correction coding (ECC) in a dynamic random access memory utilizing vertical ECC storage | |
| TWI539758B (zh) | 藉由癥狀表來解碼渦輪乘積碼之系統及方法 | |
| JPH11249920A (ja) | 符号語データを記憶するデータバッファを用いるｅｃｃシステムおよび誤りシンドロームを記憶するシンドロームバッファ | |
| KR20090028507A (ko) | 비휘발성 메모리 에러 보정 시스템 및 방법 | |
| US7028248B2 (en) | Multi-cycle symbol level error correction and memory system | |
| US20040210816A1 (en) | Error-correcting device and decoder enabling fast error correction with reduced circuit scale | |
| US8438448B2 (en) | Decoding method and device for low density generator matrix codes | |
| CN112000512B (zh) | 一种数据修复方法及相关装置 | |
| JP2002323991A (ja) | パリティセグメント計算方法 | |
| CN105353974A (zh) | 一种适用于磁盘阵列及分布式存储系统的二容错编码方法 | |
| CN105808170A (zh) | 一种能够以最小磁盘读写修复单磁盘错误的raid6编码方法 | |
| JP4733403B2 (ja) | 復号器、データ記憶装置およびデータの誤り訂正の方法 | |
| KR20230121154A (ko) | 원격 실행 디바이스에서의 호스트 기반 오류 검출 능력제공 | |
| JPS632370B2 (ja) | ||
| US20060080377A1 (en) | Galois field multiplier and multiplication method thereof | |
| JP2001298371A (ja) | 積符号の符号化装置、符号化方法および符号化のプログラムを記録した記録媒体 | |
| CN1048607C (zh) | 数字信息中纠错和纠正删除的方法及适于实现此方法的装置 | |
| US7823049B2 (en) | Methods and apparatuses for generating parity symbols for data block | |
| US20070022358A1 (en) | Methods and apparatuses for generating error correction codes | |
| US20060010363A1 (en) | Method and system for correcting low latency errors in read and write non volatile memories, particularly of the flash type | |
| WO2020029423A1 (zh) | 一种修复二进制阵列码校验矩阵的构造方法及修复方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020806 |