JPS63180222A - Error correction coder - Google Patents
Error correction coderInfo
- Publication number
- JPS63180222A JPS63180222A JP1168787A JP1168787A JPS63180222A JP S63180222 A JPS63180222 A JP S63180222A JP 1168787 A JP1168787 A JP 1168787A JP 1168787 A JP1168787 A JP 1168787A JP S63180222 A JPS63180222 A JP S63180222A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- data
- correction coding
- burst
- interleaver
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 230000015654 memory Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【発明の詳細な説明】
[産業上の利用分野]
この発明は、ディジタル通信の伝送路誤りを訂正するた
めに、誤り訂正対象データを所定の規則に従って符号化
する誤り訂正符号化器に関するものである。[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to an error correction encoder that encodes error correction target data according to predetermined rules in order to correct transmission path errors in digital communication. be.
[従来の技術]
ディジタル通信においてデータの冗長性が小さい場合に
は、1ビツトの誤りでも通信の障害になることがある。[Prior Art] When data redundancy is small in digital communication, even a single bit error can cause a communication failure.
この誤りを訂正するものとして、送信側に誤り訂正符号
化器を設けて送信データに、これを検査する誤り訂正デ
ータを付加して送信し、受信側に誤り訂正復号化器を設
け、この誤り訂正データを用いて送信データの伝送路誤
りを訂正する方法がある。To correct this error, an error correction encoder is installed on the transmitting side to add error correction data to the transmitted data to check it, and an error correction decoder is installed on the receiving side to correct the error. There is a method of correcting transmission path errors in transmitted data using correction data.
上述した伝送路誤りとしては、データのところどころの
ビットにランダムに誤りを生じるランダム誤りと、デー
タの一部分が数ビツト連続して誤りとなるバースト誤り
とがあるが、実際の伝送路においては、後者のバースト
誤りがより多く発生すると考えられている。The above-mentioned transmission path errors include random errors, in which bits of data are randomly erroneous, and burst errors, in which several bits in a part of the data are erroneous in succession.In actual transmission paths, the latter error occurs. It is thought that burst errors will occur more frequently.
第5図は従来の誤り訂正符号化器の構成を示すブロック
図、第6図はその動作を説明するためのデータフォーマ
ットである。これら各図において、誤り訂正対象データ
(5)がバースト誤り訂正符号化部(3)に入力される
と、ここで誤り訂正のためのバースト誤り訂正データ(
11)が付加されて送信対象デー(8)として出力され
る。この送信対象データ(8)は送信部(4)によって
変調され、伝送路送信データ(9)となる。FIG. 5 is a block diagram showing the configuration of a conventional error correction encoder, and FIG. 6 is a data format for explaining its operation. In each of these figures, when the error correction target data (5) is input to the burst error correction encoding unit (3), the burst error correction data (
11) is added and output as transmission target data (8). This data to be transmitted (8) is modulated by a transmitter (4) and becomes transmission path transmission data (9).
[発明が解決しようとする問題点]
上述したバースト誤り訂正符号化部(3)は、例えば、
シフトレジスタまたはD型フリップフロップ(以下OF
Fと言う)、排他的論理和回路(以下Ex−ORと言う
)およびスイッチ等で構成され、このうちOFFの個数
によって誤りが連続するビット数に限度があり、この数
を超えて誤りが連続すると、その誤り訂正ができなくな
ると言う問題点があった。[Problems to be Solved by the Invention] The above-described burst error correction encoding unit (3), for example,
Shift register or D-type flip-flop (hereinafter referred to as OF
It consists of an exclusive OR circuit (hereinafter referred to as Ex-OR), a switch, etc., and there is a limit to the number of bits that have consecutive errors depending on the number of OFF bits, and if the number of bits that exceed this number are consecutive errors. Then, there was a problem that the error could not be corrected.
この発明は上記の問題点を解決するためになされたもの
で、レジストまたはOFFの個数が少なくとも、ビット
数の多いバースト誤りを容易に訂正することのできる、
訂正能力の高い誤り訂正符号化器の提供を目的とする。This invention has been made to solve the above problems, and it is possible to easily correct burst errors with a large number of bits by at least the number of resists or OFFs.
The purpose of this invention is to provide an error correction encoder with high correction ability.
[問題点を解決するための手段]
この発明に係る誤り訂正符号化器は、誤り釘止対象デー
タに対してランダム誤りの訂正符号化を行う第1の誤り
訂正符号化部と、この第1の誤り訂正符号化部の出力デ
ータのデータ列を並べ変えるインタリーバと、このイン
タリーバの出力データに対してバースト誤りの訂正符号
化を行う第2の誤り訂正符号化部とを備えたものである
。[Means for Solving the Problems] An error correction encoder according to the present invention includes a first error correction encoder that performs random error correction encoding on error pinning target data; The second error correction coding unit includes an interleaver that rearranges the data string of the output data of the error correction coding unit, and a second error correction coding unit that performs burst error correction coding on the output data of the interleaver.
[作用]
この発明においては、第1の誤り訂正符号化部でランダ
ム誤りの訂正符号化を行うことによって誤り訂正対象デ
ータにランダム誤り訂正データを付加したデータを作り
、次いで、このデータをインタリーバによってデータ列
を並べ変え、さらに、並べ変えたデータに対して第2の
誤り訂正符号化部がバースト誤りの訂正符号化を行って
バースト誤り訂正データを付加する。このようにすれば
、誤り訂正対象データにビット数の多いバースト誤りが
生じてもデータの並べ変えによって、復号化の段階でビ
ット数の少ないバースト誤りを訂正すればよく、これに
よって誤り訂正能力を格段に向上させることができる。[Operation] In the present invention, the first error correction coding unit performs random error correction coding to create data in which random error correction data is added to the error correction target data, and then this data is processed by the interleaver. The data string is rearranged, and the second error correction encoding unit performs burst error correction encoding on the rearranged data and adds burst error correction data. In this way, even if a burst error with a large number of bits occurs in the error correction target data, the burst error with a small number of bits can be corrected at the decoding stage by rearranging the data, thereby improving the error correction ability. It can be improved significantly.
[実施例]
第1図はこの発明の一実施例の構成を示すブロック図で
あり、従来装置を示す第5図と同一の符号を付したもの
はそれぞれ同一の要素を示している。そしてバースト誤
り訂正符号化部(3)の前段に、誤り訂正対象データ(
5)を入力してランダム誤り符号化を行うランダム誤り
訂正符号化部(1)と、このランダム誤り訂正符号化部
(1)から出力される符号化データ(8)を3相のデー
タ列に並べ変えて、符号化データ(7)をバースト誤り
訂正符号化部(3)に入力する3相インタリーバ(2)
とを設けた点が第5図と異なっている。[Embodiment] FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, and the same reference numerals as in FIG. 5 showing the conventional device indicate the same elements. The error correction target data (
5) is input and performs random error encoding, and the encoded data (8) output from this random error correction encoding unit (1) is converted into a three-phase data string. A three-phase interleaver (2) that rearranges the encoded data (7) and inputs it to the burst error correction encoder (3).
It differs from Fig. 5 in that it is provided with .
上記のように構成された誤り訂正符号化器の動作を第2
図(a)、(b)に示したデータフォーマットをも参照
して説明する。The operation of the error correction encoder configured as described above is
The description will be made with reference to the data formats shown in FIGS. (a) and (b).
先ず、ランダム誤り訂正符号化部(1)は、誤り訂正対
象データ(5)に対してランダム誤り訂正符号化を行っ
て、第2図(a)に示すように、ランダム誤り訂正デー
タ(10)を付加した符号化データ(7)を作り、3相
インタリーバ(2)に加える。3相インタリーバ(2)
は一定の間隔で3分割すると共に、得られたデータを先
頭から順次サンプリングすることにより符号化データ(
7)を作り、バースト誤り訂正符号化部(3)に入力す
る。このバースト誤り訂正符号化部(3)は符号化デー
タ(7)に対してバースト誤り訂正符号化を行って、第
2図(b)に示すように、バースト誤り訂正データ(1
1)を付加して送信対象データ(8)を送信部(4)に
加える。送信部(4)では前述したように、入力データ
を変調して伝送路送信データ(8)を出力する。First, the random error correction encoding unit (1) performs random error correction encoding on the error correction target data (5) to generate random error correction data (10) as shown in FIG. 2(a). The encoded data (7) with added is created and added to the three-phase interleaver (2). 3-phase interleaver (2)
The encoded data (
7) and input it to the burst error correction encoder (3). The burst error correction encoding unit (3) performs burst error correction encoding on the encoded data (7) to generate burst error correction data (1) as shown in FIG. 2(b).
1) and adds the data to be transmitted (8) to the transmitter (4). As described above, the transmitter (4) modulates the input data and outputs the transmission line transmission data (8).
第4図はランダム誤り訂正符号化部(1)の詳細な構成
を示すもので、並列配置されたl:1FF(11)〜(
17)のうち、0FF(11)、(12)、(13)
、(14)の間にEx−OR(21)、(22)、(2
3)が、0FF(15)、(1B)の間にEx−OR(
24)が、0FF(17)の出力回路にEx−OR(2
5)がそれぞれ挿入されており、さらに、Ex−OR(
25)の出力端がスイッチS2を介して0FF(11)
の入力端とEx−OR(21)〜(24)の残り入力端
とにそれぞれ接続され、切換スイッチS1の一方の切換
端子aがEx−OR(25)の出力端に、他方の切換端
子すがEX−OR(25)の残りの入力端にそれぞれ接
続されており、切換スイッチSlの他方の切換端子に入
力データを加え、切換スイッチS1の共通端子Cからデ
ータを取出すようになっており、これらが次式の割算回
路を形成している。Figure 4 shows the detailed configuration of the random error correction encoder (1), in which l:1FFs (11) to (1) are arranged in parallel.
17), 0FF (11), (12), (13)
, (14), Ex-OR (21), (22), (2
3) is Ex-OR (
24) is connected to the output circuit of 0FF (17) by Ex-OR (2
5) are inserted respectively, and in addition, Ex-OR(
The output terminal of 25) is set to 0FF (11) via switch S2.
and the remaining input terminals of Ex-OR (21) to (24), respectively, one switching terminal a of the changeover switch S1 is connected to the output end of Ex-OR (25), and the other switching terminal a is connected to the output end of Ex-OR (25). are respectively connected to the remaining input terminals of EX-OR (25), input data is added to the other switching terminal of the changeover switch Sl, and data is taken out from the common terminal C of the changeover switch S1. These form a division circuit of the following formula.
G(x) =X7+X5+X3+X2+X+1 ・・・
(1)この第3図において、誤り訂正対象データ(7)
の入力中に、切換スイッチS1が端子a側に接続される
と共に、スイッチS2が閉成されることにより、誤り訂
正対象データ(5)がそのまま出力される。この誤り訂
正対象データ(5)の入力が終了した段階で切換スイッ
チS1を端子す側に接続すると共に、スイッチS2を開
放すると(1)式の生成多項式〇 (りの演算結果がラ
ンダム誤り訂正データとして出力される。G(x) =X7+X5+X3+X2+X+1...
(1) In this Figure 3, error correction target data (7)
During input, the changeover switch S1 is connected to the terminal a side, and the switch S2 is closed, so that the error correction target data (5) is output as is. When the input of the error correction target data (5) is completed, the changeover switch S1 is connected to the terminal side, and the switch S2 is opened. is output as
次に、第4図は3相インタリーバ(2)の詳細な構成例
であり、符号化データ(6)を記憶させるためにメモリ
#l、#2.#3を有する記憶部(31)と、その書込
みアドレスを指定する書込みカウンタ(以下WRカウン
タと言う) (32)と、その書込みアドレスを指定す
る読出しカウンタ(以下RDカウンタと言う) (33
)と、これらを制御するメモリ制御部(34)とを備え
ている。この3相インタリーバ(2)は上述したように
入力データの並び方をある規則に従って変換するもので
あり、その方法としては、データ書込み側およびデータ
読出し側のどちらでも可能であるが、読出し側で操作す
る場合の具体的な動作を以下に説明する。Next, FIG. 4 shows a detailed configuration example of the three-phase interleaver (2), in which memories #l, #2... are used to store encoded data (6). #3, a write counter (hereinafter referred to as WR counter) (32) that specifies the write address thereof, and a read counter (hereinafter referred to as RD counter) (33) that specifies the write address.
) and a memory control unit (34) that controls these. As mentioned above, this three-phase interleaver (2) converts the arrangement of input data according to a certain rule, and this can be done on either the data writing side or the data reading side, but it can be operated on the reading side. The specific operation in this case will be explained below.
先ず、書込み側では、最初からn番目までに入力される
データ1〜データnをメモリ#1のアドレス1〜アドレ
スnに書込み、続いて、n+1番目から2n番目までに
入力されるデータ(n+1)÷1〜データ(2n)をメ
モリ#2のアドレス1〜アドレスnに書込み、さらに、
(2n+1)番目から(3n)番目までに入力されるデ
ータ(2n+1)〜データ(3n)をメモリ#3のアド
レス1〜アドレスnに書込む。First, on the writing side, data 1 to data n inputted from the beginning to the nth are written to addresses 1 to address n of memory #1, and then data inputted from the n+1st to the 2nth (n+1) is written. Write ÷1~data (2n) to address 1~address n of memory #2, and further,
Data (2n+1) to data (3n) input from the (2n+1)th to (3n)th are written to addresses 1 to n of memory #3.
次に、読出し側では、メモリ#lのアドレスl、メモリ
#2のアドレス1、メモリ#3のアドレス1の順にデー
タを読出し、続いて、メモリ#1のアドレス2、メモリ
#2のアドレス2、メモリ#3のアドレス2の順にデー
タを読出し、さらに、メモリ#lのアドレス3、メモリ
#2のアドレス3、メモリ#3のアドレス3に順にデー
タを読出すようにする
このように、書込み側と、読出し側とでメモリをアクセ
スする手順を変えることにより、容易にデータを並べ変
えることができる。なお、メモリ制御部(34)は記憶
部(31)のデータ有無を調べたり、%ilRカウンタ
(32)、RDカウンタ(33)のリセットおよび制御
等を行う。Next, on the reading side, data is read in the order of address 1 of memory #1, address 1 of memory #2, address 1 of memory #3, and then address 2 of memory #1, address 2 of memory #2, etc. In this way, data is read in the order of address 2 of memory #3, and then data is read out in order of address 3 of memory #l, address 3 of memory #2, and address 3 of memory #3. By changing the procedure for accessing the memory on the reading side and the reading side, data can be easily rearranged. The memory control unit (34) checks the presence or absence of data in the storage unit (31), resets and controls the %ilR counter (32) and the RD counter (33), and the like.
一方、バースト誤り訂正符号化部(3)は上記ランダム
誤り訂正符号化部(1)とほぼ同じ構成で、生成多項式
G (りが異なるのみであることから、これに対する詳
細な構成説明を省略する。On the other hand, the burst error correction encoding unit (3) has almost the same configuration as the random error correction encoding unit (1), and the only difference is in the generator polynomial G, so a detailed configuration explanation thereof will be omitted. .
以上、好適な実施例について説明したが、本発明はこの
実施例に限定されるものではなく、例えば、3相インタ
リーバの代わりに、4相あるいは5相などの複数相イン
タリーバを用いても、さらには、ランダム誤り訂正符号
化部(3)の機能をマイクロコンピュータに持たせて上
述したと同様な動作を行わせてもよい。Although the preferred embodiment has been described above, the present invention is not limited to this embodiment. Alternatively, a microcomputer may be provided with the function of the random error correction encoding unit (3) to perform the same operation as described above.
[発明の効果]
以上のように、この発明によれば、ランダム誤り訂正符
号化、インタリーブ化およびバースト誤り訂正符号化を
順次に実行するように構成したので、従来装置では対処
できなかったビット数の多いバースト誤りが生じた場合
でも、インタリーブの逆動作であるデインタリーブ化の
後、ランダム誤り訂正の符号化により誤り訂正が可能と
なり、これによって訂正能力を格段に向上させることが
できる。[Effects of the Invention] As described above, according to the present invention, since random error correction encoding, interleaving, and burst error correction encoding are sequentially executed, the number of bits that could not be handled by conventional devices can be reduced. Even when a large number of burst errors occur, error correction can be performed by random error correction encoding after deinterleaving, which is the reverse operation of interleaving, and thereby the correction ability can be significantly improved.
第1図はこの発明の一実施例の構成を示すブロック図、
第2図は同実施例の動作を説明するためのデータフォー
マット、第3図および第4図はそれぞれ同実施例の主要
素の詳細な構成を示すブロック図、第5図は従来の誤り
訂正符号化器の構成を示すブロック図、第6図はこの誤
り訂正符号化器の動作を説明するためのデータフォーマ
ットである。
図において、
(1)はランダム誤り訂正符号化部、
(2)は3相インタリーバ、
(3)はバースト誤り訂正符号化部。
なお、各図中、同一符号は同−又は相当部分を示す。
代 理 人 大 岩 増 雄手続補正書
(自発)
昭和 年 月 日
2、発明の名称
誤り訂正符号化器
3、補正をする者
代表者志岐守°哉
4、代理人
住 所 東京都千代田区丸の内二丁目2番3号三
菱電機株式会社内
明細書の発明の詳細な説明の欄。
6、補正の内容
(1)明細書第3頁第2行の「送信対象デー(8)」と
いう記載を「送信対象データ(8)」と補正する。
(2)明細書第3頁第7行〜第8行の「シフトレジスタ
またはD型フリップフロップ」という記載を「D型フリ
ップフロップ」と補正する。
(3)明細書第3頁第9行〜第12行の「構成され、・
・・連続すると、」という記載を次のように補正する。
「構成され、バースト誤り訂正符号の誤り訂正能力を超
えるビット誤りが連続すると、」(4)明細書第3頁第
15行〜第16行の「もので、・・・ビット数」という
記載を「もので、ビット数」と補正する。
(5)明細書第4頁第18行〜第19行の「段階でビッ
ト数・−すればよく、」という記載を次のように補正す
る。
r段階でバースト誤りをランダム誤りに変換するので、
」
(6)明細書第7頁第8行の「端子a側」という記載を
「端子す側」と補正する。
(7)明細書第7頁第12行の「端子す側」という記載
を「端子a側」と補正する。
(8)明細書第8頁第12行の「データ(n+1)+1
〜」という記載を「データ(n+1)〜」と補正する。
(9)明細書第1O頁第9行の「誤り訂正の符号化」と
いう記載を「誤り訂正の復号化」と補正する。
以上FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.
Fig. 2 is a data format for explaining the operation of the embodiment, Figs. 3 and 4 are block diagrams showing the detailed configuration of the main elements of the embodiment, and Fig. 5 is a conventional error correction code. FIG. 6, a block diagram showing the configuration of the encoder, is a data format for explaining the operation of this error correction encoder. In the figure, (1) is a random error correction encoder, (2) is a three-phase interleaver, and (3) is a burst error correction encoder. In each figure, the same reference numerals indicate the same or corresponding parts. Agent Masuo Oiwa Procedural amendment (voluntary) 1925, Month, Day 2, Name of the invention: Error correction encoder 3, Representative of the person making the amendment: Moriya Shiki 4, Agent address: Marunouchi, Chiyoda-ku, Tokyo 2-2-3 Mitsubishi Electric Co., Ltd. Detailed description of the invention in the specification. 6. Contents of amendment (1) The description "Data to be transmitted (8)" in the second line of page 3 of the specification is corrected to "Data to be transmitted (8)". (2) The description "shift register or D-type flip-flop" in lines 7 to 8 of page 3 of the specification is corrected to "D-type flip-flop." (3) "Constituted of...
The statement "...continuously" should be amended as follows. (4) The statement ``The number of bits...'' on page 3, lines 15 to 16 of the specification. Correct it by saying ``the number of bits''. (5) The statement "The number of bits may be changed in stages" in lines 18 to 19 of page 4 of the specification is corrected as follows. Since burst errors are converted to random errors at stage r,
(6) The description "terminal a side" on page 7, line 8 of the specification is amended to read "terminal side". (7) The description "terminal side" on page 7, line 12 of the specification is corrected to "terminal a side." (8) “Data (n+1)+1” on page 8, line 12 of the specification
The description “~” is corrected to “data (n+1)~”. (9) The description "error correction encoding" on page 10, line 9 of the specification is corrected to "error correction decoding."that's all
Claims (1)
正対象データを所定の規則に従って符号化する誤り訂正
符号化器において、前記誤り訂正対象データに対してラ
ンダム誤りの訂正符号化を行う第1の誤り訂正符号化部
と、この第1の誤り訂正符号化部の出力データのデータ
列を並べ変えるインタリーバと、このインタリーバの出
力データに対してバースト誤りの訂正符号化を行う第2
の誤り訂正符号化部とを備えたことを特徴とする誤り訂
正符号化器。In order to correct transmission path errors in digital communication, in an error correction encoder that encodes error correction target data according to predetermined rules, a first encoder that performs random error correction encoding on the error correction target data is used. an error correction coding section; an interleaver for rearranging the data string of the output data of the first error correction coding section; and a second interleaver that performs burst error correction coding on the output data of the interleaver.
An error correction encoder comprising: an error correction encoder section.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1168787A JPS63180222A (en) | 1987-01-21 | 1987-01-21 | Error correction coder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1168787A JPS63180222A (en) | 1987-01-21 | 1987-01-21 | Error correction coder |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63180222A true JPS63180222A (en) | 1988-07-25 |
Family
ID=11784932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1168787A Pending JPS63180222A (en) | 1987-01-21 | 1987-01-21 | Error correction coder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63180222A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE38483E1 (en) | 1992-03-26 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6728467B2 (en) | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
-
1987
- 1987-01-21 JP JP1168787A patent/JPS63180222A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE38483E1 (en) | 1992-03-26 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6728467B2 (en) | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE39111E1 (en) | 1992-03-26 | 2006-05-30 | Matsushita Electric Industrial Co., Ltd. | Communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4769819A (en) | Two stage coding method | |
KR880000426B1 (en) | Decoding method and system for double-encoded reed-solomon codes | |
US4598403A (en) | Encoding method for error correction | |
KR20000046050A (en) | Puncturing device and method for turbo encoder in mobile communication system | |
JPH06216882A (en) | Error correction transmitter and receiver | |
US3882457A (en) | Burst error correction code | |
JPS6151814B2 (en) | ||
GB2303029A (en) | Parallel CRC error correction | |
US8375217B2 (en) | Process and device for the packet-oriented transmission of security-relevant data | |
JPS63180222A (en) | Error correction coder | |
US4159469A (en) | Method and apparatus for the coding and decoding of digital information | |
US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
JPH05284044A (en) | Transmitter for performing random error and burst error correction, receiver, decoder and video phone | |
JPH0345020A (en) | Cyclic code processing circuit | |
JP2684031B2 (en) | Data decryption method | |
US3475725A (en) | Encoding transmission system | |
EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
JPS59154836A (en) | Interleaving circuit | |
RU1777244C (en) | Reed - solomon code decoder | |
JPS63128820A (en) | Memory type interleave circuit | |
JPS60103562A (en) | Error correction device | |
KR100925429B1 (en) | Turbo coder | |
KR890004185B1 (en) | System for the correction of errors digital signals coded in reedsolomon | |
JPS61247130A (en) | Coding and decoding device | |
JPS61232726A (en) | Error correcting device |