JPH07262030A - 誤り訂正符号化装置および誤り訂正符号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 インターリーヴおよび第２の符号化を行う部
分の回路構成を積符号の構成長やインターリーヴ長に大
きく影響されることなく、簡素化する。 【構成】 （ｋ×ｍ−ｐo ）シンボル×ｎ行で構成され
る原データパケットにｐo シンボル×ｎ行の第１のパリ
ティシンボルを付加して（ｋ×ｍ）シンボル×ｎ行の第
１の誤り訂正符号系列を形成する第１の符号化装置１１
と、第１の誤り訂正符号系列の行列シンボルを、１つの
大きさがｍ×ｎ行のｋ個のブロックに分割し、分割した
ｋ個のブロックをそれぞれｋブロック×ｋ行のブロック
行列の１つの対角要素ブロックとして配置する遅延器１
２〜１６と、連続して順次伝送すべき複数の原データパ
ケットに対して、第１の符号化とブロック配置を順次繰
り返しながら、ブロック遅延配置後の（ｋ×ｍ）シンボ
ル×ｎ行の行列に、ｐi シンボル×ｎ行の第２のパリテ
ィシンボルを付加して、（ｋ×ｍ＋ｐi ）シンボル×ｎ
行の第２の誤り訂正符号系列を形成する第２の符号化装
置１７とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デジタルデータの記録
再生に対して適用できる誤り訂正符号化装置に関する。

【０００２】

【従来の技術】デジタルデータの伝送、記録に用いる誤
り訂正方式として、リードソロモン符号等の誤り訂正符
号系列を積符号にしたり、積符号化の前後でデータをイ
ンタリーヴする方式が実用化されている。

【０００３】このような２系列の誤り訂正符号の積符号
においては、各々のデータシンボルが２つの誤り訂正符
号に含まれるので、１つの誤り訂正符号が訂正不可能な
状況になっても他方の誤り訂正符号が訂正可能であれば
その訂正結果をもとにした繰り返し訂正を行うことがで
きる。また、訂正不可能な１つの誤り符号に基づいて他
方の誤り訂正符号中の消失ポインタを発生することによ
り、訂正シンボル数の多い消失誤り訂正を行うことがで
きる。

【０００４】また、データのインターリーヴはバースト
誤りを分散することにより、訂正可能なバースト誤りを
長くする効果があるため、バースト誤りの発生しやすい
殆どの記録系で用いられている。

【０００５】しかしながら、これら積符号構成にしても
データのインターリーヴにしても、何れも符号化装置や
復号化装置に積符号構成長とインターリーヴ長に見合う
サイズのメモリーとその制御回路を必要とするため、高
い誤り訂正能力を持つ構成長（符号長）の長い積符号や
長いインターリーヴ長の符号は、装置が複雑化するとい
う欠点があった。

【０００６】すなわち従来のインターリーヴを伴う積符
号の構成装置は、図１３に示す第１の誤り訂正シンボル
長が８４の例では、２つの系統の誤り訂正符号化装置の
間に設けるインターリーヴのための遅延器１〜８３が、
１シンボル単位に遅延量を異ならしめて設定されるた
め、それぞれ遅延量が異なる８３個の遅延器１〜８３が
必要であった。このように従来は、第１の誤り訂正符号
系統の１つの符号シンボル長−１個の遅延器を用いる必
要があり、誤り訂正能力を高めた長い符号シンボル長の
符号系列間に長いインターリーヴを施すことが困難であ
った。

【０００７】

【発明が解決しようとする課題】本発明はこのような課
題を解決するためのもので、インターリーヴおよび第２
の符号化を行う部分の回路構成を、積符号の構成長やイ
ンターリーヴ長に大きく影響されることなく、簡素化す
ることのできる誤り訂正符号化装置および誤り訂正符号
化方法の提供を目的としている。

【０００８】

【課題を解決するための手段】本発明は上記した目的を
達成するために、ｋ、ｍ、ｎをそれぞれ任意の正の整数
とし、ｋ×ｍより小さな正の整数をｐo とするとき、
（ｋ×ｍ−ｐo ）シンボル×ｎ行で構成される原データ
パケットにｐo シンボル×ｎ行の第１のパリティシンボ
ルを付加し、符号長（ｋ×ｍ）シンボルの第１の誤り訂
正符号ｎ系列として第１の誤り訂正符号系列を形成する
第１の符号化手段と、前記第１の符号化手段によって形
成された前記第１の誤り訂正符号系列の行列シンボル
を、１つの大きさがｍシンボル×ｎ行のｋ個のブロック
に分割し、分割したｋ個のブロックをそれぞれ、ｋブロ
ック×ｋ行のブロック行列の１つの対角要素ブロックと
して配置するブロック遅延配置手段と、連続して順次伝
送すべき複数の原データパケットに対して、前記第１の
符号化手段による第１の符号化と前記ブロック遅延配置
手段によるブロック配置が順次行われるように制御を行
う手段と、前記ブロック遅延配置手段によるブロック遅
延配置後の（ｋ×ｍ）シンボル×ｎ行の行列に、ｐi シ
ンボル（但し、ｐi は任意の正の整数）×ｎ行の第２の
パリティシンボルを付加して、符号長（ｋ×ｍ＋ｐi ）
シンボルの第２の誤り訂正符号ｎ系列を形成する第２の
符号化手段と、前記第２の符号化手段によって形成され
た第２の誤り訂正符号系列の行列シンボルを、行方向に
（ｋ×ｍ＋ｐi ）シンボルずつ、ｎ行分順次出力する出
力手段とを具備することを特徴としている。

【０００９】

【作用】すなわち本発明では、ブロック遅延配置手段に
て、第１の符号化手段より順次送られてくる第１の誤り
訂正符号系列の行列シンボルを、それぞれ、１つの大き
さがｍ×ｎ行のｋ個のブロックに分割し、分割したｋ個
のブロックをそれぞれ、ｋブロック×ｋ行のブロック行
列の１つの対角要素ブロックとして配置する。

【００１０】第２の符号化手段は、ブロック遅延配置後
の（ｋ×ｍ）シンボル×ｎ行の行列に、ｐi シンボル×
ｎ行の第２のパリティシンボルを付加して（ｋ×ｍ＋ｐ
i ）シンボル×ｎ行の第２の誤り訂正符号系列を形成す
る。

【００１１】このように本発明では、ｍ×ｎ行のシンボ
ルブロックを単位としてインターリーヴを施すことで、
特にインターリーヴおよび第２の符号化を行う部分の回
路構成を、積符号の構成長やインターリーヴ長に大きく
影響されることなく、簡素化することができる。

【００１２】

【実施例】以下、本発明に係る一実施例を図面に基づい
て説明する。

【００１３】図１は符号化前の原データパケットを示し
ている。原データパケットは（６×１４−６）シンボル
×１４行で構成されている。この７８シンボル×１４行
の原データパケット内にデータは、図中一点鎖線の矢印
で示すように行方向に順配置されている。つまり、０行
０列から０行７７列まで順に７８シンボルを配置し、次
に行を更新して同様に１行０列から１行７７列まで順に
７８シンボルを配置するといった順番で配列されてい
る。

【００１４】この原データパケット行列に対し、まず第
１の符号化として、７８列から８３列まで第１の６パリ
ティシンボルＰO を１４行分付加する。これにより８４
シンボル×１４行の外符号１４系列を第１の符号系列と
して形成する。この第１の符号系列は、例えば１４系列
のリードソロモン（８４、７８、７）符号である。

【００１５】図２はこの１４系列の外符号を形成する手
順を示している。ここで、８４シンボル×１４行の第１
符号系列行列の行番号を０から１３、列番号を０から８
３とし、行番号１４に相当する行を行番号０の行として
回転配置することで、行番号１４以上の行を８４シンボ
ル×１４行の第１符号系列行列内で取り扱うものとす
る。そしてｉ（０≦ｉ≦１３）番目の第１の符号系列
は、ｉ行０列から行番号と列番号をそれぞれ１ずつ増加
して得られる（ｉ＋７７）行７７列までの７８個の原デ
ータシンボルから６個の第１のパリティシンボルを生成
し、これを（ｉ＋７８）行７８列から行番号と列番号を
それぞれ１ずつ増加して得られる（ｉ＋８３）行８３列
までの６個のシンボルとして配置することによって形成
される。

【００１６】このように、第１の符号系列は、図２に２
系列について矢印で示すように、１４系列の符号が８４
シンボル×１４行の行列をそれぞれ斜めに走査する形で
形成される。さらに詳細には、１４系列の符号は全て、
行列の行数に相当する数である１４シンボル列毎に同一
の斜め走査を周期的に繰り返す形で形成される。したが
って、このままでは、積符号化のために第１の符号系列
上にさらに第２の符号系列を交差して形成せんとする場
合、第１の符号系列を構成する１つの符号中の１つのシ
ンボルのみが第２の符号系列を構成する１つの符号に含
まれるようにすることができない。

【００１７】そこで本実施例では、前記第１の符号系列
上にさらに第２の符号系列を交差して積符号を形成でき
るようにすると同時に、バースト誤り訂正能力も高める
ために、第１の符号系列にインターリーヴを施す。この
とき、第１の符号系列を構成する１４系列の符号が全
て、行列の行数に相当する数である１４シンボル列毎に
同一の斜め走査を周期的に繰り返す性質を巧みに利用し
て、インターリーヴ単位を１４行×１４列のブロックと
するブロックインターリーヴを施す。

【００１８】すなわち、図３に示すように、まず、８４
シンボル×１４行の外符号１４系列を、１つの大きさが
１４シンボル×１４行の６個のブロックに分割する。続
いて、分割した６個のブロックを、遅延量のそれぞれ異
なる複数の遅延器に通して遅延せしめ、６ブロック×６
行のブロック行列の中に０列を含むブロックを左上位置
の先頭ブロックとする１つの対角要素ブロックとして配
置する。

【００１９】この後、連続して順次伝送すべき複数の原
データパケットに対して、前記第１の符号化とブロック
遅延配置を順次行いながら、６ブロック×１行すなわち
ブロック遅延配置後の（６×１４）シンボル×１４行の
行列に、６シンボル×１４行の第２のパリティシンボル
（内符号パリティ）Ｐi を付加して、それぞれの符号長
が（６×１４＋６）シンボルの第２の誤り訂正符号１４
系列からなる集合となし、９０シンボル×１４行の内符
号（第２の誤り訂正符号）系列を形成する。このように
して形成される第２の符号（内符号）系列は、図３にお
いて９０シンボル×１４行の枠１００で示されるもの
で、例えば１４系列のリードソロモン（９０、８４、
７）符号である。図４に示すように、この演算は行単位
で行われることから、１４行分を最終符号化パケットデ
ータとして順次出力伝送することが可能である。

【００２０】次に以上の第１の符号化（外符号系列の形
成）から第２の符号化（内符号系列の形成）までを行う
装置の構成列を図５に示す。

【００２１】同図に示すように、この装置は、第１の符
号化装置１１、複数例えば５つの遅延器１２、１３、１
４、１５、１６、第２の符号化装置１７を含んで構成さ
れる。第１の符号化装置１１には、図１に示した７８シ
ンボル×１４行の原データパケットが１パケットずつ順
次入力される。第１の符号化装置１１は、入力した原デ
ータパケットから、第１の符号化手順にしたがって原シ
ンボル行列の斜め走査方向演算を行い、外符号パリティ
（６列×１４行）Ｐo を生成してこれを原データパケッ
トに付加し、８４列×１４行の外符号系列を形成する。

【００２２】次に、この外符号系列はそれぞれ１４列×
１４行からなるブロック番号０から５までの６個のブロ
ックに分割される。分割された各ブロックはそれぞれ、
遅延量がブロック番号×１４行に設定された遅延器１
２、１３、１４、１５、１６に導かれる。実際にはブロ
ック番号０の遅延量は０であるから、図５には５個の遅
延器のみが示される。

【００２３】このようにブロック毎に異なる遅延を経た
後に遅延器出力として同時に現れる６個のブロックは、
連続する６個の外符号系列からそれぞれ１つのブロック
が含まれたものになり、この６個のブロックで構成され
るシンボル行列が、６組の外符号系列が全てブロックイ
ンターリーヴされた後に完成する図３に示した８４列×
１４行と同じものになることは明らかである。

【００２４】しかしてこの８４列×１４行のシンボル行
列は第２の符号化装置１７に入力され、第２の符号化手
順にしたがって行方向演算による内符号パリティ（６列
×１４行）Ｐi が付加され、９０列×１４行の内符号系
列が形成される。

【００２５】またこの実施例では、図６に示すように、
例えば１つの内符号の長さである１行分９０シンボルに
対して、その３分の１の長さの３０シンボルを１つの単
位とする同期フレームＦ（図中斜線部）を構成して送出
するようにしている。この３０シンボルの同期フレーム
の構成は、その先頭部にフレーム同期信号（ＤＣＣ＋Ｓ
ＹＮＣ）を有する構造にしたものである。

【００２６】以上、本発明の一実施例について説明した
が、他の実施例として、図７に示すように、７８シンボ
ル×１４行で構成される符号化前の原データパケット行
列内のデータが、図中一点鎖線の矢印Ａで示すように、
各列１３行から０行までの順に配列されている場合であ
ってもよい。また、列毎の配列順がその逆で各列０行か
ら１３行までの順に配列されている場合でもよい。ま
た、第１の符号化装置１１による１４系列の外符号形成
において、６シンボル×１４行の外符号パリティ生成演
算順の方向が、図８に示すように、図２とは逆向きの斜
め方向であってもよい。図９はこの場合のブロックイン
ターリーヴの様子を示しており、基本的には一実施例の
場合と同様である。

【００２７】さらに他の実施例として、７８シンボル×
１４行分の符号化前の原データパケット１０９２シンボ
ルのデータが、図１０に示すように、８４シンボル×１
４行の外符号行列内に、０行から７行までは各行０列か
ら８３列までの順に８４シンボルで配列され、８行から
１３行までは各行０行から６９列までの順に７０シンボ
ルで配列されている場合であっても構わない。また図に
示さないが、８４シンボル×１４行の外符号行列内に、
１４行×１４列のブロック毎に、最初の５ブロックでは
各ブロック内で０行から１４行まで各行ブロック内０列
から１３列までの順に１９６シンボルのデータを配列
し、最後のブロック内では０行から７行まで行ブロック
内０列から１３列までの順に１１２シンボルのデータを
配列した場合でも本発明は適用可能である。この場合に
は、第１の符号化装置１１による１４系列の外符号パリ
ティが最初のブロック内の６シンボル×１４行に生成付
加されるように、外符号パリティ生成演算順の方向を図
１１に示すように列方向とする。この場合のブロックイ
ンターリーヴの様子を図１２に示す。基本的には、この
ブロックインターリーヴも一実施例の場合と同様であ
る。

【００２８】

【発明の効果】以上説明したように本発明の誤り訂正符
号化装置および誤り訂正符号化方法によれば、ｍ×ｎ行
のシンボルブロックを単位としてインターリーヴを施す
ことで、特にインターリーヴおよび第２の符号化を行う
部分の回路構成を、積符号の構成長やインターリーヴ長
に大きく影響されることなく、簡素化することができ
る。

【図面の簡単な説明】

【図１】符号化前の原データパケットを示す図

【図２】外符号を形成する手順を示す図

【図３】本実施例のブロックインターリーヴの様子を示
す図

【図４】内符号を形成する手順を示す図

【図５】本実施例の符号化装置の構成を示すブロック図

【図６】最終符号化パケットデータの構造を示す図

【図７】原データパケット行列の他のデータ配列順を示
す図

【図８】外符号パリティ生成演算順の他の例を示す図

【図９】図８の外符号パリティ生成演算順を採用した場
合のブロックインターリーヴの様子を示す図

【図１０】原データパケット行列の他のデータ配列順を
示す図

【図１１】外符号パリティ生成演算順の他の例を示す図

【図１２】図１１の外符号パリティ生成演算順を採用し
た場合のブロックインターリーヴの様子を示す図

【図１３】従来の符号化装置の構成を説明するための図

【符号の説明】 １１…第１の符号化装置、１２、１３、１４、１５、１
６…遅延器、１７…第２の符号化装置。

Claims (13)

【特許請求の範囲】
1. 【請求項１】 ｋ、ｍ、ｎをそれぞれ任意の正の整数と
   し、ｋ×ｍより小さな正の整数をｐo とするとき、（ｋ
   ×ｍ−ｐo ）シンボル×ｎ行で構成される原データパケ
   ットにｐo シンボル×ｎ行の第１のパリティシンボルを
   付加し、符号長（ｋ×ｍ）シンボルの第１の誤り訂正符
   号ｎ系列として第１の誤り訂正符号系列を形成する第１
   の符号化手段と、 前記第１の符号化手段によって形成された前記第１の誤
   り訂正符号系列の行列シンボルを、１つの大きさがｍシ
   ンボル×ｎ行のｋ個のブロックに分割し、分割したｋ個
   のブロックをそれぞれ、ｋブロック×ｋ行のブロック行
   列の１つの対角要素ブロックとして配置するブロック遅
   延配置手段と、 連続して順次伝送すべき複数の原データパケットに対し
   て、前記第１の符号化手段による第１の符号化と前記ブ
   ロック遅延配置手段によるブロック配置が順次行われる
   ように制御を行う手段と、 前記ブロック遅延配置手段によるブロック遅延配置後の
   （ｋ×ｍ）シンボル×ｎ行の行列に、ｐi シンボル（但
   し、ｐi は任意の正の整数）×ｎ行の第２のパリティシ
   ンボルを付加して、符号長（ｋ×ｍ＋ｐi ）シンボルの
   第２の誤り訂正符号ｎ系列を形成する第２の符号化手段
   と、 前記第２の符号化手段によって形成された第２の誤り訂
   正符号系列の行列シンボルを、行方向に（ｋ×ｍ＋ｐi
   ）シンボルずつ、ｎ行分順次出力する出力手段とを具
   備することを特徴とする誤り訂正符号化装置。
2. 【請求項２】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記原パケットデータを構成するシンボル群は行方向に
   順配置されている、つまりシンボル配置順が行方向に
   （ｋ×ｍ−ｐo ）シンボル×ｎ行であることを特徴とす
   る誤り訂正符号化装置。
3. 【請求項３】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記原パケットデータを構成するシンボル群は列方向に
   順配置されている、つまりシンボル配置順が列方向にｎ
   シンボル×（ｋ×ｍ−ｐo ）列であることを特徴とする
   誤り訂正符号化装置。
4. 【請求項４】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記原パケットデータのシンボル配置順が、行方向にｍ
   シンボル×ｎ行×｛（ｋ×ｍ−ｐo ) ／ｍ｝回と、行方
   向に｛（ｋ×ｍ−ｐo ) ｍｏｄ ｍ｝シンボル×ｎ行×
   １回であることを特徴とする誤り訂正符号化装置。
5. 【請求項５】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記第１の符号化手段が、 前記原データパケット行列を左端に含む（ｋ×ｍ）シン
   ボル×ｎ行の行列の行番号を上端より０からｎ−１、列
   番号を左端より０からｋ×ｍ−１とするとき、行番号ｎ
   に相当する行に行番号０の行を回転配置して行番号ｎ以
   上の行を取り扱える環状行列に変換し、 ｉ番目の第１の誤り訂正符号を、ｉ行０列から行番号と
   列番号を１つずつ増加して得られる（ｉ＋ｋ×ｍ−ｐo
   −１）行（ｋ×ｍ−ｐo −１）列までの（ｋ×ｍ−ｐo
   ）個の原データシンボルからｐo 個の第１のパリティ
   シンボルを生成し、 （ｉ＋ｋ×ｍ−ｐo ）行（ｋ×ｍ
   −ｐo ）列から行番号と列番号を１つずつ増加して得ら
   れる（ｉ＋ｋ×ｍ−１）行（ｋ×ｍ−１）列までのｐo
   個のシンボルとして配置して符号形成を行うことを特徴
   とする誤り訂正符号化装置。
6. 【請求項６】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記第１の符号化手段が、 前記原データパケット行列を左端側に含む（ｋ×ｍ）シ
   ンボル×ｎ行の行列要素である各シンボルを、１つの行
   が前記第１の誤り訂正符号の１系列を構成するように再
   配置して成る、第１の誤り訂正符号ｎ行の変換行列に変
   換し、 前記変換行列の行毎にそれぞれｐo 個の第１のパリティ
   シンボルを生成付加し、 その後、変換前の（ｋ×ｍ）
   シンボル×ｎ行の行列に再変換することを特徴とする誤
   り訂正符号化装置。
7. 【請求項７】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記第２の符号化手段が、前記ブロック遅延配置後の
   （ｋ×ｍ）シンボル×ｎ行の行毎にｐi 個の第２のパリ
   ティシンボルを付加することを特徴とする誤り訂正符号
   化装置。
8. 【請求項８】 請求項１記載の誤り訂正符号化装置にお
   いて、 前記（ｋ×ｍ）シンボル×ｎ行の第１の誤り訂正符号系
   列が、ｍとｎが等しいものであることを特徴とする誤り
   訂正符号化装置。
9. 【請求項９】 請求項８記載の誤り訂正符号化装置にお
   いて、 前記原パケットデータのシンボル配置順が、行方向にｎ
   シンボル×ｎ行×｛（ｋ×ｎ−ｐo ) ／ｎ｝回と、行方
   向にｎシンボル×｛（ｋ×ｎ−ｐo ) ｍｏｄｎ｝行×１
   回であることを特徴とする誤り訂正符号化装置。
10. 【請求項１０】 請求項８記載の誤り訂正符号化装置に
    おいて、 前記第１の符号化手段が、（ｋ×ｎ−ｐo ）シンボル×
    ｎ行の原データパケット行列を左端側に含む（ｋ×ｎ）
    シンボルｎ行の行列の行番号を上端より０からｎ−１、
    列番号を左端より０からｋ×ｎ−１とするとき、ｉ番目
    の第１の誤り訂正符号を、ｉ列の０行からｎ−１行まで
    のｎシンボルから、ｊを１からｋ−１とする（ｊ×ｎ＋
    ｉ）列の０行からｎ−１行までのそれぞれのｎシンボル
    までの、合計ｋ×ｎシンボルの後部に、第１のパリティ
    シンボルｐo 個を含む符号語として形成することを特徴
    とする誤り訂正符号化装置。
11. 【請求項１１】 請求項１記載の誤り訂正符号化装置に
    おいて、 前記出力手段が、前記第２の誤り訂正符号１系列の符号
    長である（ｋ×ｍ＋ｐi ）シンボルの整数分の１の長さ
    を１つの単位とする同期フレームを構成することを特徴
    とする誤り訂正符号化装置。
12. 【請求項１２】 請求項１乃至１１記載のいずれかの誤
    り訂正符号化装置において、 全て行と列の関係を交換してなるものであることを特徴
    とする誤り訂正符号化装置。
13. 【請求項１３】連続して順次伝送すべき複数の、（ｋ×
    ｍ−ｐo ）シンボル×ｎ行で構成される原データパケッ
    トに対して、順次、ｐo シンボル×ｎ行の第１のパリテ
    ィシンボルを付加して、（ｋ×ｍ）シンボル×ｎ行の第
    １の誤り訂正符号系列を形成する第１の符号化工程と
    （但し、ｋ、ｍ、ｎはそれぞれ任意の正の整数、ｐo は
    ｋ×ｍより小さな正の整数）、 前記第１の符号化工程で順次形成された前記第１の誤り
    訂正符号系列の各行列シンボルを、順次、１つの大きさ
    がｍ×ｎ行のｋ個のブロックに分割し、分割したｋ個の
    ブロックをそれぞれ、ｋブロック×ｋ行のブロック行列
    の１つの対角要素ブロックとして配置するブロック遅延
    配置工程と、 前記ブロック遅延配置後の（ｋ×ｍ）シンボル×ｎ行の
    行列に、ｐi シンボル（但し、ｐi は任意の正の整数）
    ×ｎ行の第２のパリティシンボルを付加して、（ｋ×ｍ
    ＋ｐi ）シンボル×ｎ行の第２の誤り訂正符号系列を形
    成する第２の符号化工程と、 前記第２の符号化工程で形成された第２の誤り訂正符号
    系列の行列シンボルを、行方向に（ｋ×ｍ＋ｐi ）シン
    ボルずつ、ｎ行分順次出力する工程とを有することを特
    徴とする誤り訂正符号化方法。