JP2000183758A - 復号装置及び復号方法、並びに符号化装置及び符号化方法 - Google Patents
復号装置及び復号方法、並びに符号化装置及び符号化方法Info
- Publication number
- JP2000183758A JP2000183758A JP11352261A JP35226199A JP2000183758A JP 2000183758 A JP2000183758 A JP 2000183758A JP 11352261 A JP11352261 A JP 11352261A JP 35226199 A JP35226199 A JP 35226199A JP 2000183758 A JP2000183758 A JP 2000183758A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- information
- checksum code
- error
- encoding
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 多次元符号化された情報に対する反復復号処
理において、復号処理の信頼度を維持しつつ、無駄な反
復ステップを省略することにより処理量及び処理遅延を
軽減する。 【解決手段】 転送情報に検査符号を付加し、反復復号
処理が繰り返されるたびに、復号された情報を検査し、
この検査の結果に基づいてさらなる復号処理を実行する
か否かを決定する。検査の結果が肯定的である場合に
は、復号処理を停止し、復号された情報を出力する。
理において、復号処理の信頼度を維持しつつ、無駄な反
復ステップを省略することにより処理量及び処理遅延を
軽減する。 【解決手段】 転送情報に検査符号を付加し、反復復号
処理が繰り返されるたびに、復号された情報を検査し、
この検査の結果に基づいてさらなる復号処理を実行する
か否かを決定する。検査の結果が肯定的である場合に
は、復号処理を停止し、復号された情報を出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、通信システムを介
して情報を伝送するために情報を多次元符号化する符号
化装置及び符号化方法に関する。また、本発明は、多次
元符号化された情報に対し反復復号処理を行う復号装置
及び復号方法に関する。特に、本発明は、例えば無線通
信システム等の通信システムの通信端末として実現され
る復号装置及び復号方法、並びに符号化装置及び符号化
方法に関する。
して情報を伝送するために情報を多次元符号化する符号
化装置及び符号化方法に関する。また、本発明は、多次
元符号化された情報に対し反復復号処理を行う復号装置
及び復号方法に関する。特に、本発明は、例えば無線通
信システム等の通信システムの通信端末として実現され
る復号装置及び復号方法、並びに符号化装置及び符号化
方法に関する。
【０００２】
【従来の技術】例えば、無線通信システムにおける基地
局等の送信装置から、移動局等の受信端末に情報を伝送
する場合、外乱等により伝送チャネルにおいて誤り（エ
ラー）が発生することがある。受信端末は、このような
誤りを検出し、訂正する必要がある。伝送される情報内
で発生した誤りを検出及び訂正するために、例えばチャ
ネル符号化の手法を用いることができる。チャネル符号
化においては、誤り符号シンボル又は誤り符号ビットを
伝送すべき情報に付加する。これらの冗長誤りビット
は、情報とともに伝送され、受信側で復号され、これに
より伝送された情報内に発生した誤りが検出され、訂正
される。
局等の送信装置から、移動局等の受信端末に情報を伝送
する場合、外乱等により伝送チャネルにおいて誤り（エ
ラー）が発生することがある。受信端末は、このような
誤りを検出し、訂正する必要がある。伝送される情報内
で発生した誤りを検出及び訂正するために、例えばチャ
ネル符号化の手法を用いることができる。チャネル符号
化においては、誤り符号シンボル又は誤り符号ビットを
伝送すべき情報に付加する。これらの冗長誤りビット
は、情報とともに伝送され、受信側で復号され、これに
より伝送された情報内に発生した誤りが検出され、訂正
される。
【０００３】チャネル符号化を実現するために、送信装
置内に設けられた符号化装置は、対応する符号化方式に
応じて、情報ビットに基づいて誤り符号を生成する。受
信側は、誤り符号を用いて、誤りが生じた情報ビットを
検出する。誤り訂正の可否は、誤りの大きさ、発生位
置、誤り符号の量等により決定される。
置内に設けられた符号化装置は、対応する符号化方式に
応じて、情報ビットに基づいて誤り符号を生成する。受
信側は、誤り符号を用いて、誤りが生じた情報ビットを
検出する。誤り訂正の可否は、誤りの大きさ、発生位
置、誤り符号の量等により決定される。
【０００４】このようなチャネル符号化において、マル
チプル符号化法が用いられることがある。マルチプル符
号化の１つとして多次元符号化の手法が知られている。
さらに、多次元符号化の１つとして、並列連接再帰的組
織畳み込み符号（parallel concatenated systematic r
ecursive codes）、いわゆるターボ符号が知られてい
る。このターボ符号については、シー・ベロウ（C.Berr
ou)著、１９９３年５月発行のProc.ICC'93「ニア・シャ
ノン限界誤り訂正及び復号：ターボ符号（１）(Near Sh
annon limit error-correcting and decoding: Turbo-C
odes(1)」に記載されている。
チプル符号化法が用いられることがある。マルチプル符
号化の１つとして多次元符号化の手法が知られている。
さらに、多次元符号化の１つとして、並列連接再帰的組
織畳み込み符号（parallel concatenated systematic r
ecursive codes）、いわゆるターボ符号が知られてい
る。このターボ符号については、シー・ベロウ（C.Berr
ou)著、１９９３年５月発行のProc.ICC'93「ニア・シャ
ノン限界誤り訂正及び復号：ターボ符号（１）(Near Sh
annon limit error-correcting and decoding: Turbo-C
odes(1)」に記載されている。
【０００５】多次元符号化された情報は、受信側におい
て、反復復号処理により復号される。ここでは、所定の
回数の反復復号処理又は繰り返しステップが実行され、
これにより、ビット誤り率又はデータフレーム誤り率を
所定の値に改善することができる。ターボ復号処理にお
いては、例えば８回又は１６回等の所定の回数の反復復
号処理又は復号ループが実行され、これにより全体的に
十分な性能が得られる。
て、反復復号処理により復号される。ここでは、所定の
回数の反復復号処理又は繰り返しステップが実行され、
これにより、ビット誤り率又はデータフレーム誤り率を
所定の値に改善することができる。ターボ復号処理にお
いては、例えば８回又は１６回等の所定の回数の反復復
号処理又は復号ループが実行され、これにより全体的に
十分な性能が得られる。
【０００６】符号化率（code rate)が１／３の符号化装
置４０の構成を図３に示す。入力される情報はＮビット
からなる符号ブロックであり、この符号ブロックは、こ
の符号化装置４０により符号化され、３本の出力線から
出力される。図３に示す従来の符号化装置４０は、第１
の符号器４１と第２の符号器４２を備える。第１の符号
器４１には、入力情報が何ら変更を加えられないまま供
給される。一方、第２の符号器４２には、後述するター
ボインターリーバ４３においてインターリーブ処理され
た入力情報が供給される。
置４０の構成を図３に示す。入力される情報はＮビット
からなる符号ブロックであり、この符号ブロックは、こ
の符号化装置４０により符号化され、３本の出力線から
出力される。図３に示す従来の符号化装置４０は、第１
の符号器４１と第２の符号器４２を備える。第１の符号
器４１には、入力情報が何ら変更を加えられないまま供
給される。一方、第２の符号器４２には、後述するター
ボインターリーバ４３においてインターリーブ処理され
た入力情報が供給される。
【０００７】この符号化装置４０は、なんら変更を加え
ていない入力情報（以下、無変更の入力情報という。）
を第１の出力ビット＃０として出力する。
ていない入力情報（以下、無変更の入力情報という。）
を第１の出力ビット＃０として出力する。
【０００８】第１の符号器４１は、入力情報をそれぞれ
１ビット遅延させる遅延器４４，４５を備える。第１の
符号器４１に供給された無変更の入力情報は、遅延器４
４に供給されて１ビット遅延され、続いて遅延器４５に
供給されてさらに１ビット遅延される。遅延器４４及び
遅延器４５から出力された情報は、それぞれ加算器４６
にフィードバックされる。この加算器４６において、無
変更の入力情報と、遅延器４４からの出力情報と、遅延
器４５からの出力情報とが加算される。この加算器４６
から出力された情報は、遅延器４４及び加算器４７に供
給される。加算器４７は、加算器４６から出力された情
報と遅延器４５から出力された情報とを加算する。この
加算器４７から出力される情報が、この符号化装置４０
の第２の出力情報、すなわち出力ビット＃１となる。
１ビット遅延させる遅延器４４，４５を備える。第１の
符号器４１に供給された無変更の入力情報は、遅延器４
４に供給されて１ビット遅延され、続いて遅延器４５に
供給されてさらに１ビット遅延される。遅延器４４及び
遅延器４５から出力された情報は、それぞれ加算器４６
にフィードバックされる。この加算器４６において、無
変更の入力情報と、遅延器４４からの出力情報と、遅延
器４５からの出力情報とが加算される。この加算器４６
から出力された情報は、遅延器４４及び加算器４７に供
給される。加算器４７は、加算器４６から出力された情
報と遅延器４５から出力された情報とを加算する。この
加算器４７から出力される情報が、この符号化装置４０
の第２の出力情報、すなわち出力ビット＃１となる。
【０００９】この符号化装置４０に入力された情報は、
上述のように、ターボインターリーバ４３にも供給され
る。ターボインターリーバ４３は、入力された情報をイ
ンターリーブし、このインターリーブした情報を第２の
符号器４２に供給する。この情報は、遅延器４８に供給
されて１ビット遅延された後、遅延器４９に供給されて
さらに１ビット遅延される。遅延器４８及び遅延器４９
から出力された情報は、加算器５０に供給される。加算
器５０は、ターボインターリーバ４３から供給された情
報に、これら遅延器４８から出力された情報と、遅延器
４９から出力された情報を加算する。加算器５０から出
力された情報は、遅延器４８及び加算器５１に供給され
る。加算器５１は、加算器５０から供給された情報と遅
延器４９から供給された情報とを加算する。この加算器
５１から出力される情報は、この符号化装置４０におけ
る第３の出力情報、すなわち出力ビット＃２となる。
上述のように、ターボインターリーバ４３にも供給され
る。ターボインターリーバ４３は、入力された情報をイ
ンターリーブし、このインターリーブした情報を第２の
符号器４２に供給する。この情報は、遅延器４８に供給
されて１ビット遅延された後、遅延器４９に供給されて
さらに１ビット遅延される。遅延器４８及び遅延器４９
から出力された情報は、加算器５０に供給される。加算
器５０は、ターボインターリーバ４３から供給された情
報に、これら遅延器４８から出力された情報と、遅延器
４９から出力された情報を加算する。加算器５０から出
力された情報は、遅延器４８及び加算器５１に供給され
る。加算器５１は、加算器５０から供給された情報と遅
延器４９から供給された情報とを加算する。この加算器
５１から出力される情報は、この符号化装置４０におけ
る第３の出力情報、すなわち出力ビット＃２となる。
【００１０】上述した３つの出力ビット＃０，＃１，＃
２は、さらに所定の処理が施された後、所定の伝送チャ
ネルを介して受信装置に伝送される。受信装置は、例え
ば図４に示すようなターボ復号装置６０を備え、このタ
ーボ復号装置６０は、受信装置が受信した信号にターボ
復号処理を施す。図４に示すターボ復号装置６０には、
図３に示す符号化装置４０から出力される３つの出力信
号＃０，＃１，＃２に対応する３つの入力情報が供給さ
れる。
２は、さらに所定の処理が施された後、所定の伝送チャ
ネルを介して受信装置に伝送される。受信装置は、例え
ば図４に示すようなターボ復号装置６０を備え、このタ
ーボ復号装置６０は、受信装置が受信した信号にターボ
復号処理を施す。図４に示すターボ復号装置６０には、
図３に示す符号化装置４０から出力される３つの出力信
号＃０，＃１，＃２に対応する３つの入力情報が供給さ
れる。
【００１１】図３に示す符号化装置４０の第１の出力ビ
ット＃０は、無変更の入力情報に基づくものであり、こ
の情報ビットは、ターボ復号装置６０内に設けられてい
る第１の復号器６１に供給される。第１符号の受信パリ
ティビットは、図３に示す符号化装置４０の第２の出力
ビット＃１に対応する軟判定用のパリティ情報であり、
このパリティビットも第１の復号器６１に供給される。
第２符号の受信パリティビットは、図３に示す符号化装
置４０の第３の出力ビット＃２に対応する軟判定用のパ
リティ情報であり、このパリティビットは、第２の復号
器６２に供給される。
ット＃０は、無変更の入力情報に基づくものであり、こ
の情報ビットは、ターボ復号装置６０内に設けられてい
る第１の復号器６１に供給される。第１符号の受信パリ
ティビットは、図３に示す符号化装置４０の第２の出力
ビット＃１に対応する軟判定用のパリティ情報であり、
このパリティビットも第１の復号器６１に供給される。
第２符号の受信パリティビットは、図３に示す符号化装
置４０の第３の出力ビット＃２に対応する軟判定用のパ
リティ情報であり、このパリティビットは、第２の復号
器６２に供給される。
【００１２】このように、図３に示す符号化装置の第２
の出力ビット＃１と第３の出力ビット＃２は、パリティ
ビット、すなわち誤り符号ビットであり、これらは、無
変更の情報、すなわち出力ビット＃１とともに伝送さ
れ、誤り符号として機能し、受信側は、これらの誤り符
号を用いて伝送されてきた情報、すなわち第１の出力ビ
ット＃０に対応する情報における誤りを検出し、訂正す
る。
の出力ビット＃１と第３の出力ビット＃２は、パリティ
ビット、すなわち誤り符号ビットであり、これらは、無
変更の情報、すなわち出力ビット＃１とともに伝送さ
れ、誤り符号として機能し、受信側は、これらの誤り符
号を用いて伝送されてきた情報、すなわち第１の出力ビ
ット＃０に対応する情報における誤りを検出し、訂正す
る。
【００１３】第１の復号器６１は、第１符号の受信パリ
ティビット及び受信情報ビットが供給され、これらに基
づいて復号軟判定値を生成し、デインターリーバ６３に
供給する。デインターリーバ６３は、この復号軟判定値
をデインターリーブし、デインターリーブした復号軟判
定値を第２の復号器６２に供給する。
ティビット及び受信情報ビットが供給され、これらに基
づいて復号軟判定値を生成し、デインターリーバ６３に
供給する。デインターリーバ６３は、この復号軟判定値
をデインターリーブし、デインターリーブした復号軟判
定値を第２の復号器６２に供給する。
【００１４】受信情報ビットは、インターリーバ６４に
も供給される。インターリーバ６４は、受信情報ビット
をインターリーブし、インターリーブした情報を第２の
復号器６２に供給する。また、第２符号の受信パリティ
ビットもこの第２の復号器６２に供給される。
も供給される。インターリーバ６４は、受信情報ビット
をインターリーブし、インターリーブした情報を第２の
復号器６２に供給する。また、第２符号の受信パリティ
ビットもこの第２の復号器６２に供給される。
【００１５】第２の復号器６２は、上述のように、３つ
の入力ビットを復号する。第２の復号器６２の出力信号
は、軟判定値であり、デインターリーバ６６にフィード
バックされる。デインターリーバ６６は、この軟判定値
をデインターリーブして第１の復号器６１にフィードバ
ックする。
の入力ビットを復号する。第２の復号器６２の出力信号
は、軟判定値であり、デインターリーバ６６にフィード
バックされる。デインターリーバ６６は、この軟判定値
をデインターリーブして第１の復号器６１にフィードバ
ックする。
【００１６】図４に示すターボ復号装置６０において、
デインターリーバ６６が繰り返す処理の回数は、例えば
８回又は１６回等のように固定されており、これにより
ビット誤り率又はデータフレーム誤り率に関する十分な
性能が得られる。すなわち、各繰り返しステップにおい
て、第２の復号器６２は、第１の復号器６１及びデイン
ターリーバ６３の軟判定尤度値を向上させる。各繰り返
しステップにおいて、軟判定尤度値は、変化及び向上
し、これによりビット誤り率及びデータフレーム誤り率
が改善される。
デインターリーバ６６が繰り返す処理の回数は、例えば
８回又は１６回等のように固定されており、これにより
ビット誤り率又はデータフレーム誤り率に関する十分な
性能が得られる。すなわち、各繰り返しステップにおい
て、第２の復号器６２は、第１の復号器６１及びデイン
ターリーバ６３の軟判定尤度値を向上させる。各繰り返
しステップにおいて、軟判定尤度値は、変化及び向上
し、これによりビット誤り率及びデータフレーム誤り率
が改善される。
【００１７】
【発明が解決しようとする課題】上述のようなターボ復
号器６０ににおいては、所定回数の反復復号処理が行わ
れた後、第２の復号器６２から出力される軟判定値は、
デインターリーバ６５に供給される。デインターリーバ
６５は、この軟判定値をデインターリーブした後、デイ
ンターリーブした軟判定値を硬判定器６７に供給する。
硬判定器６７は、軟判定値を硬判定値、例えば「０」又
は「１」のビット情報に変換して出力する。このような
ターボ復号装置６０では、常に相当数の繰り返し処理が
必要であるため、計算の負荷が高く、電力の消費量が大
きい。また、各繰り返しループに一定の処理時間が必要
なため、処理による遅延も大きい。
号器６０ににおいては、所定回数の反復復号処理が行わ
れた後、第２の復号器６２から出力される軟判定値は、
デインターリーバ６５に供給される。デインターリーバ
６５は、この軟判定値をデインターリーブした後、デイ
ンターリーブした軟判定値を硬判定器６７に供給する。
硬判定器６７は、軟判定値を硬判定値、例えば「０」又
は「１」のビット情報に変換して出力する。このような
ターボ復号装置６０では、常に相当数の繰り返し処理が
必要であるため、計算の負荷が高く、電力の消費量が大
きい。また、各繰り返しループに一定の処理時間が必要
なため、処理による遅延も大きい。
【００１８】そこで、欧州特許公開公報ＥＰ０７５５１
２２Ａ２には、多次元復号において、反復復号処理に関
する最適な回数を決定する手法が開示されている。この
手法においては、反復復号処理を行うたびに第２の復号
器から出力される軟判定値が直前の処理における軟判定
値と比較される。２つの連続する反復復号処理の結果得
られた２つの軟判定値に変化がない場合、反復復号処理
は停止される。しかしながら、この手法では、伝送され
た情報ビットに誤りが多い場合、誤りの検出及び訂正の
精度が低くなる。また、上述のように、２つの連続する
反復復号処理の結果得られる軟判定尤度値が同じになる
まで、処理を繰り返す必要があるため、実際に必要な処
理よりも常に１回多く処理を行う必要がある。
２２Ａ２には、多次元復号において、反復復号処理に関
する最適な回数を決定する手法が開示されている。この
手法においては、反復復号処理を行うたびに第２の復号
器から出力される軟判定値が直前の処理における軟判定
値と比較される。２つの連続する反復復号処理の結果得
られた２つの軟判定値に変化がない場合、反復復号処理
は停止される。しかしながら、この手法では、伝送され
た情報ビットに誤りが多い場合、誤りの検出及び訂正の
精度が低くなる。また、上述のように、２つの連続する
反復復号処理の結果得られる軟判定尤度値が同じになる
まで、処理を繰り返す必要があるため、実際に必要な処
理よりも常に１回多く処理を行う必要がある。
【００１９】そこで、本発明は、多次元符号化された情
報に対する反復復号処理を有効かつ効率的に行うことが
できる復号装置及び復号方法、並びに符号化装置及び符
号化方法を提供することを目的とする。
報に対する反復復号処理を有効かつ効率的に行うことが
できる復号装置及び復号方法、並びに符号化装置及び符
号化方法を提供することを目的とする。
【００２０】
【課題を解決するための手段】上述の目的を達成するた
めに、本発明に係る復号装置は、多次元符号化された情
報に対し、反復復号処理を行うものであり、多次元符号
化された情報に対して少なくとも１回の反復復号処理を
行う復号手段と、反復復号処理が繰り返される度に、復
号された情報を検査し、該検査の結果に基づいて上記復
号手段にさらなる復号処理を行わせる検査手段とを備え
る。
めに、本発明に係る復号装置は、多次元符号化された情
報に対し、反復復号処理を行うものであり、多次元符号
化された情報に対して少なくとも１回の反復復号処理を
行う復号手段と、反復復号処理が繰り返される度に、復
号された情報を検査し、該検査の結果に基づいて上記復
号手段にさらなる復号処理を行わせる検査手段とを備え
る。
【００２１】また、本発明に係る復号方法は、多次元符
号化された情報に対し反復復号処理を行うものであり、
多次元符号化された情報に対して少なくとも１回の反復
復号処理を行う復号処理ステップと、反復復号処理が繰
り返される度に、復号された情報を検査し、検査の結果
に基づいてさらなる復号処理を実行するか否かを決定す
る検査ステップとを有する。
号化された情報に対し反復復号処理を行うものであり、
多次元符号化された情報に対して少なくとも１回の反復
復号処理を行う復号処理ステップと、反復復号処理が繰
り返される度に、復号された情報を検査し、検査の結果
に基づいてさらなる復号処理を実行するか否かを決定す
る検査ステップとを有する。
【００２２】また、本発明に係る符号化装置は、入力デ
ータに対するチェックサム符号を生成するチェックサム
符号生成手段と、入力データ及びチェックサム符号生成
手段が生成したチェックサム符号に基づいてデータフレ
ームを生成するデータフレーム生成手段と、データフレ
ームを多次元符号化する多次元符号化手段とを備える。
ータに対するチェックサム符号を生成するチェックサム
符号生成手段と、入力データ及びチェックサム符号生成
手段が生成したチェックサム符号に基づいてデータフレ
ームを生成するデータフレーム生成手段と、データフレ
ームを多次元符号化する多次元符号化手段とを備える。
【００２３】また、本発明に係る符号化方法は、入力デ
ータに対するチェックサム符号を生成するチェックサム
符号生成ステップと、入力データ及びチェックサム符号
生成手段が生成したチェックサム符号に基づいてデータ
フレームを生成するデータフレーム生成ステップと、デ
ータフレームを多次元符号化する多次元符号化ステップ
とを有する。
ータに対するチェックサム符号を生成するチェックサム
符号生成ステップと、入力データ及びチェックサム符号
生成手段が生成したチェックサム符号に基づいてデータ
フレームを生成するデータフレーム生成ステップと、デ
ータフレームを多次元符号化する多次元符号化ステップ
とを有する。
【００２４】本発明に係る復号装置及び復号方法、並び
に符号化装置及び符号化方法によれば、多次元符号化さ
れた情報に対する反復復号処理を最適化し、効率を向上
させることができる。特に、本発明では、情報が正しく
復号された時点で反復復号処理を停止し、無駄な反復復
号処理は実行されない。したがって、ターボ復号処理の
性能を犠牲にすることなく、反復復号処理の平均反復回
数を削減することができる。このように反復回数を削減
することにより、復号精度を維持したまま、計算を単純
化することができ、これにより処理遅延を小さくするこ
とができる。また、反復復号処理の繰り返し回数の最大
値を設けることにより、ビット誤り率及びデータフレー
ム誤り率を既存の手法と同等に保つことができる。反復
復号処理の繰り返し回数の最大値に比べてかなり少ない
反復復号処理により、多くのデータフレームを完全に復
号し、訂正することができる。したがって、本発明によ
れば、従来の手法に比べ反復復号処理の回数を劇的に削
減することができる。
に符号化装置及び符号化方法によれば、多次元符号化さ
れた情報に対する反復復号処理を最適化し、効率を向上
させることができる。特に、本発明では、情報が正しく
復号された時点で反復復号処理を停止し、無駄な反復復
号処理は実行されない。したがって、ターボ復号処理の
性能を犠牲にすることなく、反復復号処理の平均反復回
数を削減することができる。このように反復回数を削減
することにより、復号精度を維持したまま、計算を単純
化することができ、これにより処理遅延を小さくするこ
とができる。また、反復復号処理の繰り返し回数の最大
値を設けることにより、ビット誤り率及びデータフレー
ム誤り率を既存の手法と同等に保つことができる。反復
復号処理の繰り返し回数の最大値に比べてかなり少ない
反復復号処理により、多くのデータフレームを完全に復
号し、訂正することができる。したがって、本発明によ
れば、従来の手法に比べ反復復号処理の回数を劇的に削
減することができる。
【００２５】好ましくは、本発明に係る復号装置が備え
る検査手段は復号された情報における誤りを検出する誤
り検出手段を備える。多次元符号化された情報に巡回冗
長チェックサム符号を含ませてもよく、この場合、誤り
検出手段は、復号された情報に対して巡回冗長検査を行
う。各情報データフレームにデータ量の少ない巡回冗長
チェックサム符号を付加するようにしてもよい。
る検査手段は復号された情報における誤りを検出する誤
り検出手段を備える。多次元符号化された情報に巡回冗
長チェックサム符号を含ませてもよく、この場合、誤り
検出手段は、復号された情報に対して巡回冗長検査を行
う。各情報データフレームにデータ量の少ない巡回冗長
チェックサム符号を付加するようにしてもよい。
【００２６】これに代えて、本発明に係る復号装置に、
復号された情報における誤りを検出及び訂正する検出／
訂正手段を設けてもよい。このような構成により、復号
手段が反復復号処理を所定の最大回数行っても全ての誤
りを訂正できなかった場合、これらの誤りをさらに訂正
することができる。
復号された情報における誤りを検出及び訂正する検出／
訂正手段を設けてもよい。このような構成により、復号
手段が反復復号処理を所定の最大回数行っても全ての誤
りを訂正できなかった場合、これらの誤りをさらに訂正
することができる。
【００２７】さらに好ましくは、検査手段は、検査手段
による検査結果が否定的な値、すなわち情報に誤りが含
まれていることを示している場合、制御信号を復号手段
に供給し、復号手段にさらなる反復復号処理を実行させ
る。このように、復号手段は、毎回、１回の復号処理を
実行し、さらに、復号した情報が正しくないことを示す
検査結果に基づいて、検査手段が制御信号を生成した場
合のみ、この制御信号に制御又はトリガされてさらなる
復号処理を繰り返す。
による検査結果が否定的な値、すなわち情報に誤りが含
まれていることを示している場合、制御信号を復号手段
に供給し、復号手段にさらなる反復復号処理を実行させ
る。このように、復号手段は、毎回、１回の復号処理を
実行し、さらに、復号した情報が正しくないことを示す
検査結果に基づいて、検査手段が制御信号を生成した場
合のみ、この制御信号に制御又はトリガされてさらなる
復号処理を繰り返す。
【００２８】本発明に係る復号装置が備える、多次元符
号化された情報に対して少なくとも１回の反復復号処理
を行う復号手段は、既存の反復復号器の構造を用いても
よい。
号化された情報に対して少なくとも１回の反復復号処理
を行う復号手段は、既存の反復復号器の構造を用いても
よい。
【００２９】さらに、好ましくは、本発明に係る復号装
置は、復号手段が繰り返した復号処理の回数をカウント
し、該回数が所定の最大値に到達したとき、検査結果が
否定的値を示している場合でも、復号された情報を出力
させる計数手段を備える。すなわち、反復復号処理の回
数は、所定の最大回数に制限される。復号された情報に
対する検査結果は、通常、軟判定尤度値で示されるもの
であり、また、復号された情報の信頼度を示すものであ
るため、さらなる処理段階においてこの検査結果を利用
することができる。例えば、後続する処理ステップにお
いて、この信頼度を示す情報に基づき、誤りを含む情報
データをどう扱うかを判断することができる。
置は、復号手段が繰り返した復号処理の回数をカウント
し、該回数が所定の最大値に到達したとき、検査結果が
否定的値を示している場合でも、復号された情報を出力
させる計数手段を備える。すなわち、反復復号処理の回
数は、所定の最大回数に制限される。復号された情報に
対する検査結果は、通常、軟判定尤度値で示されるもの
であり、また、復号された情報の信頼度を示すものであ
るため、さらなる処理段階においてこの検査結果を利用
することができる。例えば、後続する処理ステップにお
いて、この信頼度を示す情報に基づき、誤りを含む情報
データをどう扱うかを判断することができる。
【００３０】さらに、本発明に係る復号装置は、検査手
段による検査結果が肯定的値を示したとき、復号された
情報からデータを抽出し、抽出したデータを出力する抽
出手段を備える。例えば、復号情報にチェックサム符号
が付加されている場合、抽出手段は、チェックサム符号
を除去し、次の処理に必要な情報を示す情報データのみ
を抽出する。
段による検査結果が肯定的値を示したとき、復号された
情報からデータを抽出し、抽出したデータを出力する抽
出手段を備える。例えば、復号情報にチェックサム符号
が付加されている場合、抽出手段は、チェックサム符号
を除去し、次の処理に必要な情報を示す情報データのみ
を抽出する。
【００３１】本発明に係る符号化装置は、好ましくは、
チェックサム符号生成手段を備え、さらにこのチェック
サム符号は好ましくは巡回冗長チェックサム符号であ
る。元の入力ビットと、入力ビットに基づいて生成され
た巡回冗長チェックサム符号ビットを用いて、新たなデ
ータフレームを構成する。これによりデータ量が若干増
加するが、この増加分は極僅かであり、受信側は、この
巡回冗長チェックサム符号を用いて電力消費量及び計算
の複雑性を大幅に削減することができる。
チェックサム符号生成手段を備え、さらにこのチェック
サム符号は好ましくは巡回冗長チェックサム符号であ
る。元の入力ビットと、入力ビットに基づいて生成され
た巡回冗長チェックサム符号ビットを用いて、新たなデ
ータフレームを構成する。これによりデータ量が若干増
加するが、この増加分は極僅かであり、受信側は、この
巡回冗長チェックサム符号を用いて電力消費量及び計算
の複雑性を大幅に削減することができる。
【００３２】
【発明の実施の形態】以下、本発明に係る復号装置及び
復号方法、符号化装置及び符号化方法について図面を参
照して詳細に説明する。
復号方法、符号化装置及び符号化方法について図面を参
照して詳細に説明する。
【００３３】図１は、本発明を適用した符号化装置１０
の構成を示すブロック図である。この符号化装置１０
は、所定のシリアルデータが入力されるデータ入力部１
１と、データ入力部１１に入力されたデータに基づいて
チェックサム符号を生成するチェックサム生成器１２
と、データ入力部１１に入力されたデータ及びチェック
サム生成器が生成したチェックサム符号にもとづいてデ
ータフレームを生成するフレームフォーマッタ１３と、
フレームフォーマッタ１３が生成したデータフレームを
ターボ符号化するターボ符号器１４とを備える。
の構成を示すブロック図である。この符号化装置１０
は、所定のシリアルデータが入力されるデータ入力部１
１と、データ入力部１１に入力されたデータに基づいて
チェックサム符号を生成するチェックサム生成器１２
と、データ入力部１１に入力されたデータ及びチェック
サム生成器が生成したチェックサム符号にもとづいてデ
ータフレームを生成するフレームフォーマッタ１３と、
フレームフォーマッタ１３が生成したデータフレームを
ターボ符号化するターボ符号器１４とを備える。
【００３４】データ入力部１１は、連続して供給される
シリアルデータから例えばＮ個のデータｄ0，ｄ1，・・
・ｄN-1からなるデータフレームを受信し、このデータ
フレームをチェックサム生成器１２及びフレームフォー
マッタ１３に供給する。チェックサム生成器１２は、入
力されたデータフレームのビットに基づいて例えば巡回
冗長チェックサム符号等のチェックサム符号を生成す
る。例えば、この実施例において、データフレームが１
０２４ビットである場合、チェックサム生成器１２は、
Ｍを１６としてＣ0，・・・，ＣM-1からなる１６チェッ
クサム符号ビットを生成し、このチェックサム符号ビッ
トをフレームフォーマッタ１３に供給する。
シリアルデータから例えばＮ個のデータｄ0，ｄ1，・・
・ｄN-1からなるデータフレームを受信し、このデータ
フレームをチェックサム生成器１２及びフレームフォー
マッタ１３に供給する。チェックサム生成器１２は、入
力されたデータフレームのビットに基づいて例えば巡回
冗長チェックサム符号等のチェックサム符号を生成す
る。例えば、この実施例において、データフレームが１
０２４ビットである場合、チェックサム生成器１２は、
Ｍを１６としてＣ0，・・・，ＣM-1からなる１６チェッ
クサム符号ビットを生成し、このチェックサム符号ビッ
トをフレームフォーマッタ１３に供給する。
【００３５】フレームフォーマッタ１３は、データ入力
部１２から受信したデータフレームとチェックサム生成
器１２から受信したチェックサム符号に基づいて、元の
情報に基づくデータビットとチェックサム生成器１２が
生成したチェックサム符号とを含む新たなデータフレー
ムを生成する。この具体例においては、新たなデータフ
レームは、１０２４＋１６、すなわち１０４０ビットか
ら構成される。ここで、元のデータフレームサイズに対
して付加されたビットの割合は、１６／１０４０、すな
わち約１．５％となり、この値は非常に小さいものであ
る。フレームフォーマッタ１３は、以上のようにして生
成した新たなデータフレームをターボ符号器１４に供給
する。この具体例において、ターボ符号器１４は、情報
伝送のための多次元符号化を行う符号器の一例に過ぎな
い。
部１２から受信したデータフレームとチェックサム生成
器１２から受信したチェックサム符号に基づいて、元の
情報に基づくデータビットとチェックサム生成器１２が
生成したチェックサム符号とを含む新たなデータフレー
ムを生成する。この具体例においては、新たなデータフ
レームは、１０２４＋１６、すなわち１０４０ビットか
ら構成される。ここで、元のデータフレームサイズに対
して付加されたビットの割合は、１６／１０４０、すな
わち約１．５％となり、この値は非常に小さいものであ
る。フレームフォーマッタ１３は、以上のようにして生
成した新たなデータフレームをターボ符号器１４に供給
する。この具体例において、ターボ符号器１４は、情報
伝送のための多次元符号化を行う符号器の一例に過ぎな
い。
【００３６】図２は、本発明を適用した復号装置２０の
ブロック図である。例えば復調器から出力された、軟判
定値形式の入力情報ビットは、デマルチプレクサ２１で
３つの異なる出力ビットにデマルチプレクスされ、これ
により軟データビットと軟パリティビットが分離され
る。この異なる３つの出力ビットは、例えば図１に示す
符号化装置１０等の対応する送信機のターボ符号化装置
によって生成された３つの出力信号にそれぞれ対応す
る。第１の出力信号は、変更が加えられていない受信情
報ビットであり、この受信情報ビットは、一旦、バッフ
ァ２２に格納される。デマルチプレクサ２１から出力さ
れる第２の出力信号は、第１符号の受信パリティビット
であり、このパリティビットは、一旦、バッファ２３に
格納される。デマルチプレクサ２１から出力される第３
の出力信号は、第２符号の受信パリティビットであり、
このパリティビットは、一旦、バッファ２４に格納され
る。バッファ２２，２３，２４から出力される３つの信
号は、多次元符号化された情報をインターリーブ復号す
る復号器、すなわちターボ復号器２５に供給される。
ブロック図である。例えば復調器から出力された、軟判
定値形式の入力情報ビットは、デマルチプレクサ２１で
３つの異なる出力ビットにデマルチプレクスされ、これ
により軟データビットと軟パリティビットが分離され
る。この異なる３つの出力ビットは、例えば図１に示す
符号化装置１０等の対応する送信機のターボ符号化装置
によって生成された３つの出力信号にそれぞれ対応す
る。第１の出力信号は、変更が加えられていない受信情
報ビットであり、この受信情報ビットは、一旦、バッフ
ァ２２に格納される。デマルチプレクサ２１から出力さ
れる第２の出力信号は、第１符号の受信パリティビット
であり、このパリティビットは、一旦、バッファ２３に
格納される。デマルチプレクサ２１から出力される第３
の出力信号は、第２符号の受信パリティビットであり、
このパリティビットは、一旦、バッファ２４に格納され
る。バッファ２２，２３，２４から出力される３つの信
号は、多次元符号化された情報をインターリーブ復号す
る復号器、すなわちターボ復号器２５に供給される。
【００３７】この実施例におけるターボ復号器２５は、
後に詳細に説明するが、入力された各データフレームに
対して１回目の反復復号処理を実行した後は、繰り返し
ステップを実行させるための制御信号によるトリガを待
って反復復号処理を繰り返す。換言すれば、ターボ復号
器２５は、各データフレームに対する１回目の反復復号
処理以外については、制御信号によるトリガがない限り
反復復号処理を繰り返さない。
後に詳細に説明するが、入力された各データフレームに
対して１回目の反復復号処理を実行した後は、繰り返し
ステップを実行させるための制御信号によるトリガを待
って反復復号処理を繰り返す。換言すれば、ターボ復号
器２５は、各データフレームに対する１回目の反復復号
処理以外については、制御信号によるトリガがない限り
反復復号処理を繰り返さない。
【００３８】本発明を適用した復号装置２０は、さら
に、各反復復号処理により復号された情報を検査し、そ
の検査による結果に基づいて、例えばターボ復号器２５
等の復号器を制御し、さらなる反復復号処理を実行させ
る検査回路を備える。この図２に示す実施例において
は、復号された情報を検査する検査回路は、巡回冗長チ
ェックサム符号検査器２９であり、巡回冗長チェックサ
ム符号検査器２９は、各データフレームに含まれている
チェックサム符号ビットｃ0，ｃ1，・・・，ｃM-1に基
づいて、転送データｄ0，ｄ1，・・・，ｄN-1の誤りを
検出する。
に、各反復復号処理により復号された情報を検査し、そ
の検査による結果に基づいて、例えばターボ復号器２５
等の復号器を制御し、さらなる反復復号処理を実行させ
る検査回路を備える。この図２に示す実施例において
は、復号された情報を検査する検査回路は、巡回冗長チ
ェックサム符号検査器２９であり、巡回冗長チェックサ
ム符号検査器２９は、各データフレームに含まれている
チェックサム符号ビットｃ0，ｃ1，・・・，ｃM-1に基
づいて、転送データｄ0，ｄ1，・・・，ｄN-1の誤りを
検出する。
【００３９】巡回冗長チェックサム符号検査器２９の前
段には、硬判定器２６と、データバッファ２７が設けら
れている。硬判定器２６は、ターボ復号器２５から出力
された軟判定値を硬判定値、例えば０又は１のビット情
報に変換し、この硬判定値をデータバッファ２７に供給
する。データバッファ２７は、この情報を一旦バッファ
リングし、この情報をデータフレーム単位で巡回冗長チ
ェックサム符号検査器２９に供給する。巡回冗長チェッ
クサム符号検査器２９は、巡回冗長検査により情報の誤
りを検出する。巡回冗長チェックサム符号検査器２９
は、伝送データｄ0，ｄ1，・・・，ｄN-1の誤りを検出
したときには、制御信号を生成して、この制御信号をタ
ーボ復号器２５にフィードバックする。ターボ復号器２
５内には、トリガ回路又は制御回路が設けられており、
このトリガ回路又は制御回路は、巡回冗長チェックサム
符号検査器２９から出力された制御信号に応じて、ター
ボ復号器２５本体を制御し、さらなる反復復号処理を実
行させる。ターボ復号器２５は、反復復号処理を実行す
るたびに軟判定値を出力し、出力された軟判定値は、硬
判定器２６において硬判定値に変換された後、データバ
ッファ２７に格納される。すなわち、このようにして、
データバッファ２７には、元の伝送情報を推定して得ら
れた情報と、巡回冗長検査符号とが格納される。
段には、硬判定器２６と、データバッファ２７が設けら
れている。硬判定器２６は、ターボ復号器２５から出力
された軟判定値を硬判定値、例えば０又は１のビット情
報に変換し、この硬判定値をデータバッファ２７に供給
する。データバッファ２７は、この情報を一旦バッファ
リングし、この情報をデータフレーム単位で巡回冗長チ
ェックサム符号検査器２９に供給する。巡回冗長チェッ
クサム符号検査器２９は、巡回冗長検査により情報の誤
りを検出する。巡回冗長チェックサム符号検査器２９
は、伝送データｄ0，ｄ1，・・・，ｄN-1の誤りを検出
したときには、制御信号を生成して、この制御信号をタ
ーボ復号器２５にフィードバックする。ターボ復号器２
５内には、トリガ回路又は制御回路が設けられており、
このトリガ回路又は制御回路は、巡回冗長チェックサム
符号検査器２９から出力された制御信号に応じて、ター
ボ復号器２５本体を制御し、さらなる反復復号処理を実
行させる。ターボ復号器２５は、反復復号処理を実行す
るたびに軟判定値を出力し、出力された軟判定値は、硬
判定器２６において硬判定値に変換された後、データバ
ッファ２７に格納される。すなわち、このようにして、
データバッファ２７には、元の伝送情報を推定して得ら
れた情報と、巡回冗長検査符号とが格納される。
【００４０】さらに、ターボ復号器２５は、各反復ルー
プの完了を示す信号を反復カウンタ２８に供給し、この
信号に基づいて反復カウンタ２８は、反復復号処理が行
われた回数を計数、すなわちカウントする。反復カウン
タ２８は、ターボ復号器２５による反復復号処理が行わ
れる度にカウント値を１インクリメントし、新たなデー
タフレームが受信され、処理されたデータフレームが出
力されたときに、カウント値をリセットする。処理され
たデータフレームが出力される場合とは、巡回冗長チェ
ックサム符号検査器２９が肯定的な判定を行った場合、
あるいはターボ復号器２５による反復復号処理が所定の
回数繰り返された場合のいずれかである。反復カウンタ
２８のカウント値が所定の最大繰り返し回数、例えば８
又は１６回に到達すると、反復カウンタ２８は、これを
示す制御信号又はトリガ信号をデータ抽出器３０に供給
する。データ抽出器３０は、この制御信号又はトリガ信
号を受信すると、ＣＲＣ検査器２９による検査が終了し
たデータフレームからデータフレームに付加されている
巡回冗長チェックビットを取り除いてデータを抽出し、
抽出したデータを出力する。巡回冗長検査の結果得られ
た巡回冗長検査状態を示す追加的信号に基づいて、次の
処理ステージにおいて、誤りを含むデータフレームをど
のように扱うかを判断することができる。
プの完了を示す信号を反復カウンタ２８に供給し、この
信号に基づいて反復カウンタ２８は、反復復号処理が行
われた回数を計数、すなわちカウントする。反復カウン
タ２８は、ターボ復号器２５による反復復号処理が行わ
れる度にカウント値を１インクリメントし、新たなデー
タフレームが受信され、処理されたデータフレームが出
力されたときに、カウント値をリセットする。処理され
たデータフレームが出力される場合とは、巡回冗長チェ
ックサム符号検査器２９が肯定的な判定を行った場合、
あるいはターボ復号器２５による反復復号処理が所定の
回数繰り返された場合のいずれかである。反復カウンタ
２８のカウント値が所定の最大繰り返し回数、例えば８
又は１６回に到達すると、反復カウンタ２８は、これを
示す制御信号又はトリガ信号をデータ抽出器３０に供給
する。データ抽出器３０は、この制御信号又はトリガ信
号を受信すると、ＣＲＣ検査器２９による検査が終了し
たデータフレームからデータフレームに付加されている
巡回冗長チェックビットを取り除いてデータを抽出し、
抽出したデータを出力する。巡回冗長検査の結果得られ
た巡回冗長検査状態を示す追加的信号に基づいて、次の
処理ステージにおいて、誤りを含むデータフレームをど
のように扱うかを判断することができる。
【００４１】エラー検査巡回冗長検査符号に代えて、誤
り訂正符号を用いてもよい。この場合、本発明を適用し
た符号化装置は、例えばビット誤りを検出し訂正するＢ
ＣＨ符号やシンボル誤りを検出し訂正するＲＳ（リード
・ソロモン）符号等の誤り訂正符号を生成し、送信すべ
きデータにこの訂正符号を付加する。一方、復号装置に
おいては、例えば図２に示す巡回冗長検査器２９に代え
て、使用されている誤り訂正符号方式に対応する誤り検
出／訂正器を設ける。このような構成により、ターボ復
号器２５が反復復号処理を最大回数行っても全ての誤り
を訂正できないような場合にも、ビットエラーを訂正す
ることができる。
り訂正符号を用いてもよい。この場合、本発明を適用し
た符号化装置は、例えばビット誤りを検出し訂正するＢ
ＣＨ符号やシンボル誤りを検出し訂正するＲＳ（リード
・ソロモン）符号等の誤り訂正符号を生成し、送信すべ
きデータにこの訂正符号を付加する。一方、復号装置に
おいては、例えば図２に示す巡回冗長検査器２９に代え
て、使用されている誤り訂正符号方式に対応する誤り検
出／訂正器を設ける。このような構成により、ターボ復
号器２５が反復復号処理を最大回数行っても全ての誤り
を訂正できないような場合にも、ビットエラーを訂正す
ることができる。
【００４２】本発明は、上述のように、多次元符号情報
に対する反復復号処理を非常に単純な構成で実現するこ
とができる。さらに、反復復号処理の最大反復回数に比
べて、実際に必要な反復復号処理回数は少なく、したが
って処理遅延の平均値を下げることができる。すなわ
ち、本発明を適用した復号装置及び符号化装置は、単純
で低コストの構造を提供する。本発明においては、必要
なオーバーヘッドは、巡回冗長チェックサム符号のみで
よく、このオーバーヘッドは非常に小さい。復号装置に
おけるターボ復号器２５による反復復号処理の必要回数
に応じて、計算の複雑性を低下させることができる。交
換された付帯的な情報を観察する他の手法に比べて、本
発明によれば信頼性の高いデータフレーム訂正を行うこ
とがでる。また、本発明によれば、復号装置において、
反復復号処理は、常に必要な回数だけ行われ、不必要な
反復復号処理を行う必要がない。
に対する反復復号処理を非常に単純な構成で実現するこ
とができる。さらに、反復復号処理の最大反復回数に比
べて、実際に必要な反復復号処理回数は少なく、したが
って処理遅延の平均値を下げることができる。すなわ
ち、本発明を適用した復号装置及び符号化装置は、単純
で低コストの構造を提供する。本発明においては、必要
なオーバーヘッドは、巡回冗長チェックサム符号のみで
よく、このオーバーヘッドは非常に小さい。復号装置に
おけるターボ復号器２５による反復復号処理の必要回数
に応じて、計算の複雑性を低下させることができる。交
換された付帯的な情報を観察する他の手法に比べて、本
発明によれば信頼性の高いデータフレーム訂正を行うこ
とがでる。また、本発明によれば、復号装置において、
反復復号処理は、常に必要な回数だけ行われ、不必要な
反復復号処理を行う必要がない。
【００４３】
【発明の効果】以上のように、本発明に係る復号装置及
び復号方法、並びに符号化装置及び符号化方法によれ
ば、多次元符号化された情報に対して少なくとも１回の
反復復号処理を行し、反復復号処理が繰り返される度
に、復号された情報を検査し、検査の結果に基づいてさ
らなる復号処理を実行するか否かを決定する。このた
め、反復復号処理を常に必要な回数だけ行い、復号処理
の信頼度を低下させることなく処理量及び処理遅延を軽
減することができる。
び復号方法、並びに符号化装置及び符号化方法によれ
ば、多次元符号化された情報に対して少なくとも１回の
反復復号処理を行し、反復復号処理が繰り返される度
に、復号された情報を検査し、検査の結果に基づいてさ
らなる復号処理を実行するか否かを決定する。このた
め、反復復号処理を常に必要な回数だけ行い、復号処理
の信頼度を低下させることなく処理量及び処理遅延を軽
減することができる。
【図１】本発明を適用した符号化装置の構成を示すブロ
ック図である。
ック図である。
【図２】本発明を適用した復号装置の構成を示すブロッ
ク図である。
ク図である。
【図３】従来の符号化装置の構成を示すブロック図であ
る。
る。
【図４】従来のターボ復号装置の構成を示すブロック図
である。
である。
５ デマルチプレクサ、６ バッファ、７ バッファ、
８ バッファ、９ ターボ復号器、１０ 硬判定器、１
１データバッファ、１２ 反復カウンタ、１３ＣＲＣ検
査器、１４ データ抽出器
８ バッファ、９ ターボ復号器、１０ 硬判定器、１
１データバッファ、１２ 反復カウンタ、１３ＣＲＣ検
査器、１４ データ抽出器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ラルフ ボンケ ドイツ連邦共和国 ディー−70736 フェ ルバッハシュトゥットゥガルター シュト ラーセ 106 ソニー インターナショナ ル （ヨーロッパ） ゲゼルシャフト ミ ット ベシュレンクテル ハフツングシュ トゥットゥガルト テクノロジー センタ ー内
Claims (18)
- 【請求項１】 多次元符号化された情報に対し、反復復
号処理を行う復号装置において、 上記多次元符号化された情報に対して少なくとも１回の
反復復号処理を行う復号手段と、 上記反復復号処理が繰り返される度に、復号された情報
を検査し、該検査の結果に基づいて上記復号手段にさら
なる復号処理を行わせる検査手段とを備える復号装置。 - 【請求項２】 上記検査手段は、上記復号された情報に
おける誤りを検出する誤り検出手段を備えることを特徴
とする請求項１に記載の復号装置。 - 【請求項３】 上記多次元符号化された情報は、巡回冗
長チェックサム符号を含み、上記誤り検出手段は、上記
復号された情報に対し巡回冗長検査を行うことを特徴と
する請求項２に記載の復号装置。 - 【請求項４】 上記検査手段は、上記復号された情報に
対し誤り検出処理及び誤り訂正処理を行う誤り検出／訂
正手段を備えることを特徴とする請求項１に記載の復号
装置。 - 【請求項５】 上記検査手段は、上記検査の結果が否定
的値を示したとき、上記復号手段にさらなる復号処理を
行わせるための制御信号を出力することを特徴とす請求
項１乃至４のいずれか１項に記載の復号装置。 - 【請求項６】 上記復号手段が繰り返した復号処理の回
数を計数し、該回数が所定の最大値に到達したとき、上
記検査結果が否定的値を示している場合でも、上記復号
された情報を出力させる計数手段を備えることを特徴と
する請求項１乃至５のいずれか１項に記載の復号装置。 - 【請求項７】 上記検査結果が肯定的値を示したとき、
上記復号された情報からデータを抽出し、抽出したデー
タを出力する抽出手段を備えることを特徴とする請求項
１乃至６のいずれか１項に記載の復号装置。 - 【請求項８】 多次元符号化された情報に対し反復復号
処理を行う復号方法において、 上記多次元符号化された情報に対して少なくとも１回の
反復復号処理を行う復号処理ステップと、 上記反復復号処理が繰り返される度に、復号された情報
を検査し、該検査の結果に基づいてさらなる復号処理を
実行するか否かを決定する検査ステップとを有すること
を特徴とする復号方法。 - 【請求項９】 上記検査ステップは、上記復号された情
報における誤りを検出する誤り検出ステップを有するこ
とを特徴とする請求項８に記載の復号方法。 - 【請求項１０】 上記多次元符号化された情報は、巡回
冗長チェックサム符号を含み、上記誤り検出ステップに
おいて、上記復号された情報に対し巡回冗長チェックサ
ム符号を行うことを特徴とする請求項９に記載の復号方
法。 - 【請求項１１】 上記検査ステップは、上記検査の結果
が否定的値を示しているとき、さらなる反復復号処理を
実行させるための制御信号を生成する制御信号生成ステ
ップを有することを特徴とする請求項８乃至１０のいず
れか１項に記載の復号方法。 - 【請求項１２】 上記検査ステップは、上記復号された
情報に対し誤り検出処理及び誤り訂正処理を行う誤り検
出／訂正ステップを有することを特徴とする請求項８乃
至１１のいずれか１項に記載の復号方法。 - 【請求項１３】 上記復号処理が繰り返された回数をカ
ウントし、該回数が所定の最大値に到達したとき、上記
検査結果が否定的値を示している場合であっても、上記
復号された情報を出力させる計数ステップを有すること
を特徴とする請求項８乃至１２いずれか１項に記載の復
号方法。 - 【請求項１４】 上記検査結果が肯定的値を示したと
き、上記復号された情報からデータを抽出し、抽出した
データを出力する抽出ステップを有する請求項８乃至１
３いずれか１項に記載の復号方法。 - 【請求項１５】 入力データに対するチェックサム符号
を生成するチェックサム符号生成手段と、 上記入力データ及び上記チェックサム符号生成手段が生
成したチェックサム符号に基づいてデータフレームを生
成するデータフレーム生成手段と、 上記データフレームを多次元符号化する多次元符号化手
段とを備える符号化装置。 - 【請求項１６】 上記チェックサム符号生成手段は、巡
回冗長チェックサム符号を生成することを特徴とする請
求項１５に記載の符号化装置。 - 【請求項１７】 入力データに対するチェックサム符号
を生成するチェックサム符号生成ステップと、 上記入力データ及び上記チェックサム符号生成手段が生
成したチェックサム符号に基づいてデータフレームを生
成するデータフレーム生成ステップと、 上記データフレームを多次元符号化する多次元符号化ス
テップとを有する符号化方法。 - 【請求項１８】 上記チェックサム符号生成ステップに
おいて、巡回冗長チェックサム符号を生成することを特
徴とする請求項１７に記載の符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98123611.0 | 1998-12-10 | ||
| EP98123611A EP1009098A1 (en) | 1998-12-10 | 1998-12-10 | Error correction using a turbo code and a CRC |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000183758A true JP2000183758A (ja) | 2000-06-30 |
| JP4366463B2 JP4366463B2 (ja) | 2009-11-18 |
Family
ID=8233122
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35226199A Expired - Lifetime JP4366463B2 (ja) | 1998-12-10 | 1999-12-10 | 符号化装置及び符号化方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6557139B2 (ja) |
| EP (1) | EP1009098A1 (ja) |
| JP (1) | JP4366463B2 (ja) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001065700A1 (en) * | 2000-03-02 | 2001-09-07 | Kawasaki Steel Corporation | Decoder |
| KR20020031721A (ko) * | 2000-10-23 | 2002-05-03 | 이계철 | 채널정보를 이용한 터보코드 복호화 장치 및 그 방법 |
| JP2002157842A (ja) * | 2000-11-21 | 2002-05-31 | Fujitsu Ltd | データ再生装置 |
| WO2002045272A1 (fr) * | 2000-11-30 | 2002-06-06 | Matsushita Electric Industrial Co., Ltd. | Dispositif et procede de decodage |
| JP2002171172A (ja) * | 2000-11-08 | 2002-06-14 | Kankoku Joho Tsushin Gakuen | ターボ符号化及び復号化装置 |
| WO2002052733A1 (fr) * | 2000-12-22 | 2002-07-04 | Nec Corporation | Dispositif et procédé de mise à jour du nombre de répétitions |
| WO2002071625A1 (fr) * | 2001-03-06 | 2002-09-12 | Sharp Kabushiki Kaisha | Turbo decodeur, procede de turbo decodage et support de stockage dans lequel le procede est stocke |
| US6738941B1 (en) | 1998-12-28 | 2004-05-18 | Nec Corporation | Data error correction system |
| US6771978B1 (en) | 1999-11-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Radio communication apparatus and method for controlling transmission power |
| US6915474B2 (en) | 2001-05-15 | 2005-07-05 | Matsushita Electric Industrial Co., Ltd. | Turbo decoding apparatus and decoding iteration count controlling method in turbo decoding |
| US6986093B2 (en) | 2001-06-25 | 2006-01-10 | Fujitsu Limited | Apparatus for reproducing data and apparatus for recording/reproducing data |
| US7032155B2 (en) | 2002-01-24 | 2006-04-18 | Fujitsu Limited | Data regenerating apparatus |
| US7080307B2 (en) | 2000-03-02 | 2006-07-18 | Kawasaki Steel Corporation | Error correction decoder with correction of lowest soft decisions |
| US7096402B2 (en) | 1999-03-01 | 2006-08-22 | Fujitsu Limited | Turbo decoder |
| US7222286B2 (en) | 2002-01-11 | 2007-05-22 | Samsung Electronics Co., Ltd. | Decoding device having a turbo decoder and an RS decoder concatenated serially and a method of decoding performed by the same |
| JP2008079350A (ja) * | 2007-12-14 | 2008-04-03 | Fujitsu Ltd | 受信装置 |
| WO2009102012A1 (ja) | 2008-02-14 | 2009-08-20 | Sharp Kabushiki Kaisha | 復号化装置、復号化方法、復号化プログラム、受信装置、及び通信システム |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1705852B1 (en) | 1999-01-08 | 2010-02-10 | Sony Deutschland Gmbh | Synchronisation symbol structure for OFDM system |
| US6693566B2 (en) | 1999-12-03 | 2004-02-17 | Broadcom Corporation | Interspersed training for turbo coded modulation |
| AU4515801A (en) | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Viterbi slicer for turbo codes |
| US6516437B1 (en) * | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
| GB2366159B (en) * | 2000-08-10 | 2003-10-08 | Mitel Corp | Combination reed-solomon and turbo coding |
| US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
| WO2002021702A1 (en) | 2000-09-05 | 2002-03-14 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
| US7242726B2 (en) | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
| US6604220B1 (en) | 2000-09-28 | 2003-08-05 | Western Digital Technologies, Inc. | Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword |
| JP2002111512A (ja) * | 2000-09-29 | 2002-04-12 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
| US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
| US6956912B2 (en) * | 2000-11-14 | 2005-10-18 | David Bass | Turbo decoder with circular redundancy code signature comparison |
| KR100818441B1 (ko) * | 2000-11-14 | 2008-04-03 | 인터디지탈 테크날러지 코포레이션 | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 |
| US7533320B2 (en) | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
| FR2819672B1 (fr) * | 2001-01-18 | 2003-04-04 | Canon Kk | Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage |
| CN1311641C (zh) * | 2001-07-04 | 2007-04-18 | 艾利森电话股份有限公司 | 用于处理接收信号以获得最终质量接收信号的方法 |
| JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
| FR2827444B1 (fr) * | 2001-07-13 | 2004-03-05 | France Telecom | Recepteur radiotelephonique de type umts |
| US20030023920A1 (en) * | 2001-07-26 | 2003-01-30 | Gibong Jeong | Method and apparatus for reducing the average number of iterations in iterative decoding |
| KR100449578B1 (ko) * | 2001-09-14 | 2004-09-21 | 한국전자통신연구원 | 3차원 이상의 블럭터보 부호에 대한 반복 복호 방법 |
| US8977284B2 (en) | 2001-10-04 | 2015-03-10 | Traxcell Technologies, LLC | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
| JP3633556B2 (ja) * | 2001-12-27 | 2005-03-30 | 日本電気株式会社 | ターボ復号回路およびその制御方法 |
| JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
| JP3440092B1 (ja) * | 2002-03-29 | 2003-08-25 | 松下電器産業株式会社 | 誤り訂正復号装置および誤り訂正復号方法 |
| US7386779B2 (en) * | 2002-05-31 | 2008-06-10 | Lucent Technologies | Systems and methods for correcting errors in a received frame |
| US7093180B2 (en) * | 2002-06-28 | 2006-08-15 | Interdigital Technology Corporation | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding |
| KR20040046649A (ko) * | 2002-11-28 | 2004-06-05 | 삼성전자주식회사 | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 |
| US8014651B2 (en) * | 2003-06-26 | 2011-09-06 | International Business Machines Corporation | MPEG-2 decoder, method and buffer scheme for providing enhanced trick mode playback of a video stream |
| US7643637B2 (en) * | 2004-02-10 | 2010-01-05 | Microsoft Corporation | Efficient code constructions via cryptographic assumptions |
| US7266756B2 (en) * | 2004-06-25 | 2007-09-04 | Via Telecom Co., Ltd. | Read enable generator for a turbo decoder deinterleaved symbol memory |
| JP2006041960A (ja) | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
| JP2006115145A (ja) * | 2004-10-14 | 2006-04-27 | Nec Electronics Corp | 復号装置及び復号方法 |
| WO2006128164A2 (en) * | 2005-05-27 | 2006-11-30 | Aquantia Corporation | Method and apparatus for extending decoding time in an iterative decoder using input codeword pipelining |
| US20070071139A1 (en) * | 2005-09-23 | 2007-03-29 | Guner Arslan | Channel decoding using hard and soft decisions |
| CN1988431B (zh) * | 2005-12-21 | 2010-12-08 | 美国博通公司 | 信号处理的方法及系统 |
| US20100084478A1 (en) * | 2008-10-02 | 2010-04-08 | Silverbrook Research Pty Ltd | Coding pattern comprising columns and rows of coordinate data |
| US8522119B2 (en) * | 2011-12-07 | 2013-08-27 | Xilinx, Inc. | Reduction in decoder loop iterations |
| US8938663B2 (en) * | 2012-01-24 | 2015-01-20 | Broadcom Corporation | Modem architecture for joint source channel decoding |
| US9053698B2 (en) | 2012-01-24 | 2015-06-09 | Broadcom Corporation | Jitter buffer enhanced joint source channel decoding |
| US9037942B2 (en) | 2012-01-24 | 2015-05-19 | Broadcom Corporation | Modified joint source channel decoder |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5812603A (en) * | 1996-08-22 | 1998-09-22 | Lsi Logic Corporation | Digital receiver using a concatenated decoder with error and erasure correction |
| US6105158A (en) * | 1998-04-03 | 2000-08-15 | Lucent Technologies, Inc. | Screening for undetected errors in data transmission systems |
| US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
| US6233709B1 (en) * | 1998-12-07 | 2001-05-15 | Nokia Mobile Phones Ltd. | Dynamic iterative decoding for balancing quality of service parameters |
-
1998
- 1998-12-10 EP EP98123611A patent/EP1009098A1/en not_active Withdrawn
-
1999
- 1999-12-08 US US09/456,376 patent/US6557139B2/en not_active Expired - Lifetime
- 1999-12-10 JP JP35226199A patent/JP4366463B2/ja not_active Expired - Lifetime
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6738941B1 (en) | 1998-12-28 | 2004-05-18 | Nec Corporation | Data error correction system |
| US7096402B2 (en) | 1999-03-01 | 2006-08-22 | Fujitsu Limited | Turbo decoder |
| US6771978B1 (en) | 1999-11-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Radio communication apparatus and method for controlling transmission power |
| WO2001065700A1 (en) * | 2000-03-02 | 2001-09-07 | Kawasaki Steel Corporation | Decoder |
| US7080307B2 (en) | 2000-03-02 | 2006-07-18 | Kawasaki Steel Corporation | Error correction decoder with correction of lowest soft decisions |
| KR20020031721A (ko) * | 2000-10-23 | 2002-05-03 | 이계철 | 채널정보를 이용한 터보코드 복호화 장치 및 그 방법 |
| JP2002171172A (ja) * | 2000-11-08 | 2002-06-14 | Kankoku Joho Tsushin Gakuen | ターボ符号化及び復号化装置 |
| JP2002157842A (ja) * | 2000-11-21 | 2002-05-31 | Fujitsu Ltd | データ再生装置 |
| US6988233B2 (en) | 2000-11-30 | 2006-01-17 | Matsushita Electric Industrial Co., Ltd. | Decoding device and decoding method |
| WO2002045272A1 (fr) * | 2000-11-30 | 2002-06-06 | Matsushita Electric Industrial Co., Ltd. | Dispositif et procede de decodage |
| CN1315264C (zh) * | 2000-11-30 | 2007-05-09 | 松下电器产业株式会社 | 解码装置及解码方法 |
| WO2002052733A1 (fr) * | 2000-12-22 | 2002-07-04 | Nec Corporation | Dispositif et procédé de mise à jour du nombre de répétitions |
| AU2001236110B2 (en) * | 2001-03-06 | 2006-03-09 | Sharp Kabushiki Kaisha | Turbo decoder and turbo decoding method and storage medium where the method is stored |
| WO2002071625A1 (fr) * | 2001-03-06 | 2002-09-12 | Sharp Kabushiki Kaisha | Turbo decodeur, procede de turbo decodage et support de stockage dans lequel le procede est stocke |
| US7219290B2 (en) | 2001-03-06 | 2007-05-15 | Sharp Kabushiki Kaisha | Turbo decoder and turbo decoding method and storage medium where the method is stored |
| US6915474B2 (en) | 2001-05-15 | 2005-07-05 | Matsushita Electric Industrial Co., Ltd. | Turbo decoding apparatus and decoding iteration count controlling method in turbo decoding |
| US6986093B2 (en) | 2001-06-25 | 2006-01-10 | Fujitsu Limited | Apparatus for reproducing data and apparatus for recording/reproducing data |
| US7222286B2 (en) | 2002-01-11 | 2007-05-22 | Samsung Electronics Co., Ltd. | Decoding device having a turbo decoder and an RS decoder concatenated serially and a method of decoding performed by the same |
| US7032155B2 (en) | 2002-01-24 | 2006-04-18 | Fujitsu Limited | Data regenerating apparatus |
| JP2008079350A (ja) * | 2007-12-14 | 2008-04-03 | Fujitsu Ltd | 受信装置 |
| JP4572933B2 (ja) * | 2007-12-14 | 2010-11-04 | 富士通株式会社 | 受信装置及び再送制御方法 |
| WO2009102012A1 (ja) | 2008-02-14 | 2009-08-20 | Sharp Kabushiki Kaisha | 復号化装置、復号化方法、復号化プログラム、受信装置、及び通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6557139B2 (en) | 2003-04-29 |
| US20030033571A1 (en) | 2003-02-13 |
| EP1009098A1 (en) | 2000-06-14 |
| JP4366463B2 (ja) | 2009-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4366463B2 (ja) | 符号化装置及び符号化方法 | |
| US10536171B2 (en) | Encoding/decoding method, device, and system | |
| CN1536767B (zh) | 通信系统中的迭代解码装置和迭代解码方法 | |
| US7418644B2 (en) | System for error correction coding and decoding | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US8205147B2 (en) | Structured de-interleaving scheme for product code decoders | |
| US20150006992A1 (en) | Method and decoder for processing decoding | |
| US8522116B2 (en) | Systems and methods for performing forward error correction | |
| WO2008015742A1 (fr) | Appareil récepteur et son procédé de décodage | |
| WO1999009696A1 (en) | Communications systems and methods employing selective recursive decoding | |
| CA2661264A1 (en) | Method of correcting message errors using cyclic redundancy checks | |
| US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| JP3545623B2 (ja) | 復号方法 | |
| US7577893B2 (en) | Forward error correction decoding method and apparatus for satellite digital audio radio broadcasting | |
| US7346117B2 (en) | Turbo decoder | |
| EP3605851A1 (en) | Iterative decoding using re-encoding between decoding stages | |
| CN115037415B (zh) | 基于crc的纠错编码的方法、装置、终端 | |
| WO2002052729A2 (en) | Decoder, system and method for decoding turbo block codes | |
| CN115037414B (zh) | 基于crc的纠错解码的方法、装置、终端 | |
| US20100058142A1 (en) | Apparatus, methods, and computer program products utilizing a generalized turbo principle | |
| JP2004153748A (ja) | ビット誤り率算出装置および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071030 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080812 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081111 |
|
| 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: 20090616 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090702 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4366463 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130904 Year of fee payment: 4 |
|
| 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 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |