JP5796510B2 - 電子装置、受信装置及び誤り訂正方法 - Google Patents
電子装置、受信装置及び誤り訂正方法 Download PDFInfo
- Publication number
- JP5796510B2 JP5796510B2 JP2012032211A JP2012032211A JP5796510B2 JP 5796510 B2 JP5796510 B2 JP 5796510B2 JP 2012032211 A JP2012032211 A JP 2012032211A JP 2012032211 A JP2012032211 A JP 2012032211A JP 5796510 B2 JP5796510 B2 JP 5796510B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- symbol
- unit
- value
- correction
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/2906—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 using block codes
- H03M13/2927—Decoding strategies
-
- 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/2933—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 using a block and a convolutional code
- H03M13/2936—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 using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
-
- 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/2948—Iterative decoding
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2721—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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
・電子装置の説明
図1は、実施例1にかかる電子装置を示すブロック図である。図2は、実施例1にかかる電子装置における信号及びデータの流れを示すブロック図である。図1及び図2に示すように、電子装置1は、生成部2、復号部3、第1の入替部4、訂正部5、検出部6、設定部7及び第2の入替部8を備えている。
図3は、実施例1にかかる電子装置における復号、誤り訂正処理を示すフローチャートである。図3に示すように、電子装置1において復号、誤り訂正処理が開始されると、まず、生成部2は、入力信号に基づいて軟判定尤度値を生成する(ステップS1)。
実施例2は、実施例1にかかる電子装置1を地上デジタル放送用の受信装置に適用した例である。なお、電子装置1は、地上デジタル放送用の受信装置以外にも、送信側の装置で連接符号化された信号を受信して繰り返し復号処理によって復号する装置に適用可能である。
図4は、実施例2にかかる受信装置を示すブロック図である。図4に示すように、受信装置21は、例えばRF(Radio Frequency)チップ22及びベースバンドチップ23を備えている。
図5は、実施例2にかかる受信装置における信号及びデータの流れを示すブロック図である。図5に示すように、受信装置21は、RF処理部31及び電子装置の一例としてベースバンド処理部32を備えている。
実施例2にかかる受信装置において、受信した変調信号から復号データを生成する処理が開始されると、まず、復調部33において変調信号が復調されて、復調信号が生成される。復調信号から復号データが生成されるまでの処理は、実施例1において図3を参照しながら説明した「復号、誤り訂正処理」のステップS1〜ステップS7と同様である。ただし、ビタビ復号部35での2回目以降の繰り返し復号処理では、軟判定尤度値はメモリ部41から与えられる。
図8は、実施例2にかかる受信装置における誤り検出部の動作を示すフローチャートである。図8に示すように、誤り検出部38において処理が開始されると、まず、誤り検出部38は、リードソロモン復号処理部37から訂正シンボル位置情報F(n,s)及び成否情報E(n)を取得する(ステップS11)。
図9は、実施例2にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。図9に示すように、尤度修正値計算部39において処理が開始されると、まず、尤度修正値計算部39は、リードソロモン復号処理部37から復号データX(n,s)を取得し、誤り検出部38から誤り位置情報K(n,s)を取得する(ステップS31)。
地上波デジタル放送のISDB−T(Integrated Services Digital Broadcasting − Terrestrial(統合デジタル放送サービス−地上)モード3、いわゆるフルセグと呼ばれるフルセグメント放送に対する受信性能をシミュレーションした結果について説明する。シミュレーションの伝搬路モデルとして、典型的な都市のチャネルモデルであるTypical Urban6波モデル(TU6)を用いた。
実施例3は、実施例2において、ビタビ復号処理において状態遷移の尤度計算に用いられるハミング距離やユークリッド距離などの距離情報に基づいて、尤度修正値の重みを設定するようにしたものである。
図14は、実施例3にかかる受信装置における尤度修正値計算部の動作を示すフローチャートである。図14に示すように、尤度修正値計算部39において処理が開始されると、まず、尤度修正値計算部39は、復号データX(n,s)及び誤り位置情報K(n,s)を取得するとともに、第2のデインタリーバ42から距離情報λ(n,s)を取得する(ステップS41)。
実施例4は、実施例2において、位置情報K(n,s)及び復号データX(n,s)に対してインタリーバ40で先にインタリーブ処理を行ってから、尤度修正値計算部39により尤度修正値P(n,s)を求めるようにしたものである。
2,34 生成部
3,35 復号部
4,36 第1の入替部
5,37 訂正部
6,38 検出部
7,39 設定部
8,40 第2の入替部
21 受信装置
33 復調部
Claims (5)
- 入力信号に基づいて軟判定尤度値を生成する生成部と、
前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、
前記復号処理によって得られたデータ系列に対して順序を入れ替える第1の入替部と、
前記第1の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成する訂正部と、
前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、
前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定する設定部と、
前記軟判定尤度値の修正値の系列に対して、前記第1の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第2の入替部と、
を備え、
前記復号部に前記第2の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする電子装置。 - 前記設定部は、前記誤り訂正処理が成功したシンボルと前記誤り訂正処理が失敗したシンボルとで、前記軟判定尤度値の修正値を異なる値に設定することを特徴とする請求項1に記載の電子装置。
- 前記検出部は、前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置を含み、かつ前記第1の入替部によるデータ系列の順序の入れ替え方向に配置されたシンボルを、誤りが発生しているシンボルと推定することを特徴とする請求項1または2に記載の電子装置。
- 受信信号を復調する復調部と、
前記復調部によって得られた復調信号に基づいて軟判定尤度値を生成する生成部と、
前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行う復号部と、
前記復号処理によって得られたデータ系列に対して順序を入れ替える第1の入替部と、
前記第1の入替部による順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記復調信号に対応する復号データを生成する訂正部と、
前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出する検出部と、
前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号部の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定する設定部と、
前記軟判定尤度値の修正値の系列に対して、前記第1の入替部による順序の入れ替え方向の逆方向に順序を入れ替える第2の入替部と、
を備え、
前記復号部に前記第2の入替部による順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする受信装置。 - 入力信号に基づいて軟判定尤度値を生成し、
前記軟判定尤度値に対して畳み込み符号に対応する復号処理を行い、
前記復号処理によって得られたデータ系列に対して順序を入れ替え、
前記順序入れ替え後のデータ系列に対して誤り訂正処理を行って前記入力信号に対応する復号データを生成し、
前記誤り訂正処理の成功によって誤りが訂正されたシンボルの位置情報に基づいて、前記誤り訂正処理の失敗によって誤りを訂正できないシンボルに対して誤りが発生しているか否かを推定し、前記誤りが発生していると推定されたシンボルの位置を検出し、
前記復号データ、及び前記誤り訂正処理の失敗によって誤りを訂正できないシンボルのうち前記誤りが発生していないと推定されたシンボルの位置の情報に基づいて、前記軟判定尤度値の修正値を設定する際に、前記誤り訂正処理が失敗したシンボルのうち、前記誤りが発生していないと推定されるシンボルに対して、前記復号処理の状態遷移系列で用いられるユークリッド距離またはハミング距離に基づいて前記軟判定尤度値の修正値を設定し、
前記軟判定尤度値の修正値の系列に対して、前記順序の入れ替え方向の逆方向に順序を入れ替え、
前記復号処理に順序入れ替え後の軟判定尤度値の修正値の系列をフィードバックすることを特徴とする誤り訂正方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012032211A JP5796510B2 (ja) | 2012-02-16 | 2012-02-16 | 電子装置、受信装置及び誤り訂正方法 |
US13/669,911 US9083386B2 (en) | 2012-02-16 | 2012-11-06 | Electronic apparatus, receiving apparatus, and error correction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012032211A JP5796510B2 (ja) | 2012-02-16 | 2012-02-16 | 電子装置、受信装置及び誤り訂正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013168891A JP2013168891A (ja) | 2013-08-29 |
JP5796510B2 true JP5796510B2 (ja) | 2015-10-21 |
Family
ID=48983302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012032211A Expired - Fee Related JP5796510B2 (ja) | 2012-02-16 | 2012-02-16 | 電子装置、受信装置及び誤り訂正方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9083386B2 (ja) |
JP (1) | JP5796510B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021084890A1 (ja) * | 2019-10-28 | 2021-05-06 | 株式会社日立国際電気 | 無線通信システム及び無線通信方法 |
CN111047033B (zh) * | 2019-11-11 | 2023-04-18 | 东南大学 | 一种面向宽电压的在线时序检错纠错电路 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587517B1 (en) * | 1998-12-23 | 2003-07-01 | Nortel Networks Limited | Multi-stage receiver |
JP3590310B2 (ja) * | 1999-12-07 | 2004-11-17 | シャープ株式会社 | 連接畳込み符号復号器 |
JP3734486B2 (ja) * | 2002-12-16 | 2006-01-11 | 三菱電機株式会社 | 誤り訂正装置および誤り訂正方法 |
JP4131680B2 (ja) * | 2003-06-09 | 2008-08-13 | 松下電器産業株式会社 | ターボ復号装置 |
JP2005108332A (ja) | 2003-09-30 | 2005-04-21 | Fujitsu Ltd | 反復復号を用いたデータ再生装置及び方法 |
US7395492B2 (en) * | 2004-09-13 | 2008-07-01 | Lucent Technologies Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code |
JP4822932B2 (ja) * | 2005-05-27 | 2011-11-24 | パナソニック株式会社 | 受信品質推定装置、無線通信システム及び受信品質推定方法 |
KR100860504B1 (ko) * | 2005-06-09 | 2008-09-26 | 삼성전자주식회사 | 이동통신 시스템에서 송수신 장치 및 방법 |
EP1914919A4 (en) * | 2005-10-05 | 2010-04-21 | Mitsubishi Electric Corp | RECEIVER APPARATUS |
JP4286274B2 (ja) | 2006-07-04 | 2009-06-24 | 三菱電機株式会社 | 誤り訂正装置 |
JP4509133B2 (ja) * | 2007-04-13 | 2010-07-21 | 三菱電機株式会社 | デジタル放送復調装置 |
JP4783337B2 (ja) * | 2007-07-24 | 2011-09-28 | 日本放送協会 | Mimo受信装置 |
JP5219699B2 (ja) * | 2007-08-30 | 2013-06-26 | パナソニック株式会社 | 符号化装置及び復号装置 |
US8065596B2 (en) * | 2008-03-14 | 2011-11-22 | Newport Media, Inc. | Iterative decoding for layer coded OFDM communication systems |
JP5395617B2 (ja) * | 2009-10-29 | 2014-01-22 | 日本放送協会 | 連接符号データの復号を繰り返して行う受信装置及び受信方法 |
JP5437874B2 (ja) * | 2010-03-26 | 2014-03-12 | 富士通株式会社 | 受信装置および受信方法 |
-
2012
- 2012-02-16 JP JP2012032211A patent/JP5796510B2/ja not_active Expired - Fee Related
- 2012-11-06 US US13/669,911 patent/US9083386B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US9083386B2 (en) | 2015-07-14 |
JP2013168891A (ja) | 2013-08-29 |
US20130219251A1 (en) | 2013-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6542957B2 (ja) | 連結コーディング・システムの先進繰り返しデコーディングおよびチャネル評価のためのシステムおよび方法 | |
US10211949B2 (en) | Receiver and signal processing method thereof | |
US10439758B2 (en) | Receiving apparatus and decoding method thereof | |
US9118352B2 (en) | Remedying low densities of ONEs in transmission and reception of digital television signals | |
US20130028269A1 (en) | DTV systems employing parallel concatenated coding in COFDM transmissions for iterative diversity reception | |
JP4599625B2 (ja) | 誤り訂正復号器 | |
US8020080B2 (en) | Receive circuit | |
US20120106608A1 (en) | Signal processing apparatus, signal processing method, and program | |
US20150092894A1 (en) | Receiving device and receiving method | |
JP5796510B2 (ja) | 電子装置、受信装置及び誤り訂正方法 | |
US8108749B2 (en) | Diversity combining iterative decoder | |
US9906327B2 (en) | Receiving device, receiving method, and program | |
JP3979789B2 (ja) | デジタル信号受信装置 | |
US20100275102A1 (en) | Signal demodulating device, signal demodulating method, semiconductor integrated circuit, and receiving apparatus | |
US20090060072A1 (en) | Decoding method for receiving ofdm signals, and decoding apparatus and receiving apparatus using the same | |
JP5489786B2 (ja) | 復号装置 | |
JP4729726B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
KR20170045728A (ko) | 수신 장치 및 그의 디코딩 방법 | |
JP4062261B2 (ja) | 誤り訂正装置、受信装置、画像表示装置および誤り訂正方法 | |
JP4729727B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
JP3356329B2 (ja) | 受信装置 | |
JP4984281B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
JP2000078113A (ja) | 受信装置および方法、並びに提供媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150428 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150629 |
|
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: 20150721 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150803 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5796510 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |