JP5581969B2 - 復号装置および方法、並びにプログラム - Google Patents
復号装置および方法、並びにプログラム Download PDFInfo
- Publication number
- JP5581969B2 JP5581969B2 JP2010240243A JP2010240243A JP5581969B2 JP 5581969 B2 JP5581969 B2 JP 5581969B2 JP 2010240243 A JP2010240243 A JP 2010240243A JP 2010240243 A JP2010240243 A JP 2010240243A JP 5581969 B2 JP5581969 B2 JP 5581969B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- decoding
- reading
- error
- received value
- 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
- 238000000034 method Methods 0.000 title claims description 49
- 238000012545 processing Methods 0.000 claims description 142
- 238000012937 correction Methods 0.000 claims description 72
- 238000001514 detection method Methods 0.000 claims description 38
- 230000015654 memory Effects 0.000 description 86
- 230000005540 biological transmission Effects 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000000593 degrading effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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/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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/65—Purpose and implementation aspects
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Description
(1)受信値から誤り位置および誤りの値を計算し、
(2)受信値のうち、求めた誤り位置のデータから誤りの値を除去する、
ことで誤り訂正が行われる。このようなBCH符号を復号する復号装置について説明する。
前記記憶部から前記検知部への前記受信値の読み出しと、前記記憶部から前記誤り訂正部への前記受信値の読み出しは、スイッチの切り換えにより切り換えられ、前記スイッチの切り換えは、前記制御部により行われるようにすることができる。
前記記憶部から前記検知部と前記誤り訂正部に、前記受信値が同時に供給され、前記誤り訂正部は、前記検知部から検知された前記誤りが供給されたときに、前記誤り訂正を行い、前記検知部は、前記2回目の読み出しのときには、前記誤りの検知を行わないようにすることができる。
図3は、本発明の一実施形態に係る受信装置の構成例を示す図である。
復号部150は、例えば、地上波デジタル放送の規格の1つであるDTMB方式で採用されているBCH復号を行う復号装置として適用できる。DTMB方式の場合、BCH符号の情報長が2つ分で1TSパケットが構成されている。このようなことを考慮し、第2の実施の形態として、1TSパケットで処理が行われるようにした場合について説明する。
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
Claims (8)
- シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備え、
前記制御部は、前記検知部に前記受信値が読み出されるように1回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記1回目の読み出しのときと同一の前記受信値が読み出されるように2回目の読み出しを制御する
復号装置。 - 前記検知部は、BCH復号を行う
請求項1に記載の復号装置。 - 前記制御部は、1パケットに含まれる受信値単位で読み出しを制御する
請求項1に記載の復号装置。 - 前記受信値は、LDPC復号後のデータである
請求項1に記載の復号装置。 - 前記記憶部から前記検知部への前記受信値の読み出しと、前記記憶部から前記誤り訂正部への前記受信値の読み出しは、スイッチの切り換えにより切り換えられ、
前記スイッチの切り換えは、前記制御部により行われる
請求項1に記載の復号装置。 - 前記記憶部から前記検知部と前記誤り訂正部に、前記受信値が同時に供給され、
前記誤り訂正部は、前記検知部から検知された前記誤りが供給されたときに、前記誤り訂正を行い、
前記検知部は、前記2回目の読み出しのときには、前記誤りの検知を行わない
請求項1に記載の復号装置。 - シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備える復号装置の復号方法において、
前記制御部は、前記検知部に前記受信値が読み出されるように1回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記1回目の読み出しのときと同一の前記受信値が読み出されるように2回目の読み出しを制御する
ステップを含む復号方法。 - シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方からの受信値を記憶する記憶部と、
前記受信値の誤りを検知する検知部と、
前記受信値に対して、前記検知部により検知された誤りを訂正する誤り訂正部と、
前記記憶部からの前記受信値の読み出しを制御する制御部と
を備える復号装置を制御するコンピュータが読み取り可能なプログラムであって、
前記制御部は、前記検知部に前記受信値が読み出されるように1回目の読み出しを制御し、前記検知部から前記検知の終了を示すフラグを受信した後、前記誤り訂正部に前記1回目の読み出しのときと同一の前記受信値が読み出されるように2回目の読み出しを制御する
ステップを含む処理をコンピュータに実行させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010240243A JP5581969B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
EP11180522A EP2448126A1 (en) | 2010-10-27 | 2011-09-08 | Decoding apparatus, method, and program |
US13/238,397 US20120110415A1 (en) | 2010-10-27 | 2011-09-21 | Decoding apparatus, method, and program |
CN2011103315870A CN102457287A (zh) | 2010-10-27 | 2011-10-27 | 解码装置、方法和程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010240243A JP5581969B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012095064A JP2012095064A (ja) | 2012-05-17 |
JP5581969B2 true JP5581969B2 (ja) | 2014-09-03 |
Family
ID=44773994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010240243A Expired - Fee Related JP5581969B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20120110415A1 (ja) |
EP (1) | EP2448126A1 (ja) |
JP (1) | JP5581969B2 (ja) |
CN (1) | CN102457287A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016004162A1 (en) | 2014-07-03 | 2016-01-07 | Apple Inc. | Methods and apparatus for establishing a secure communication channel |
CN106856569B (zh) * | 2015-12-09 | 2020-04-14 | 扬智科技股份有限公司 | 解码器、接收装置及其解码方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3668631A (en) * | 1969-02-13 | 1972-06-06 | Ibm | Error detection and correction system with statistically optimized data recovery |
US4077028A (en) * | 1976-06-14 | 1978-02-28 | Ncr Corporation | Error checking and correcting device |
US4118686A (en) * | 1977-09-06 | 1978-10-03 | Gte Automatic Electric Laboratories, Incorporated | Error correction for signals employing the modified duobinary code |
CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
WO1993004432A2 (en) * | 1991-08-16 | 1993-03-04 | Multichip Technology | High-performance dynamic memory system |
JPH06261024A (ja) | 1993-03-09 | 1994-09-16 | Sony Corp | 信号伝送方法、エンコード装置、信号送信装置、デコード装置及び信号受信装置 |
JP3999822B2 (ja) * | 1993-12-28 | 2007-10-31 | 株式会社東芝 | 記憶システム |
JPH09265730A (ja) * | 1996-03-27 | 1997-10-07 | Sony Corp | データ再生装置、再生方法 |
JPH1186464A (ja) * | 1997-09-05 | 1999-03-30 | Victor Co Of Japan Ltd | 信号処理装置 |
US6018817A (en) * | 1997-12-03 | 2000-01-25 | International Business Machines Corporation | Error correcting code retrofit method and apparatus for multiple memory configurations |
US6044483A (en) * | 1998-01-29 | 2000-03-28 | International Business Machines Corporation | Error propagation operating mode for error correcting code retrofit apparatus |
JP2000137651A (ja) * | 1998-10-29 | 2000-05-16 | Texas Instr Japan Ltd | データ誤り訂正装置およびその方法 |
JP2002230916A (ja) * | 2001-01-29 | 2002-08-16 | Mitsubishi Electric Corp | 情報再生装置 |
JP4353774B2 (ja) * | 2002-12-04 | 2009-10-28 | パナソニック株式会社 | データ送信方法とデータ受信方法およびそれらを用いた送信装置と受信装置 |
US8020080B2 (en) * | 2006-03-29 | 2011-09-13 | Stmicroelectronics S.A. | Receive circuit |
US20080025377A1 (en) * | 2006-07-25 | 2008-01-31 | Legend Silicon | Method and device for frequency domain compensation for channel estimation at an over sampling rate in a tds_ofdm receiver |
US8271862B2 (en) * | 2007-07-19 | 2012-09-18 | Pioneer Corporation | Error correction decoding device and reproduction device |
US8225166B2 (en) * | 2009-02-09 | 2012-07-17 | Mediatek Inc. | Signal processing apparatus for setting error indication information according error detection result of outer-code decoder output and related method thereof |
JP2010240243A (ja) | 2009-04-08 | 2010-10-28 | Kyoraku Sangyo Kk | 遊技機 |
-
2010
- 2010-10-27 JP JP2010240243A patent/JP5581969B2/ja not_active Expired - Fee Related
-
2011
- 2011-09-08 EP EP11180522A patent/EP2448126A1/en not_active Ceased
- 2011-09-21 US US13/238,397 patent/US20120110415A1/en not_active Abandoned
- 2011-10-27 CN CN2011103315870A patent/CN102457287A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP2448126A1 (en) | 2012-05-02 |
US20120110415A1 (en) | 2012-05-03 |
CN102457287A (zh) | 2012-05-16 |
JP2012095064A (ja) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5440836B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
JP4245602B2 (ja) | デジタル復調装置、デジタル受信装置、デジタル復調装置の制御方法、デジタル復調装置の制御プログラム、及び、この制御プログラムを記録した記録媒体 | |
WO2007007338A2 (en) | A method for efficient energy consumption in battery powered handheld and mobile devices | |
EP2339772B1 (en) | DVB-T2 Receiver, receiving method and program | |
US20150092894A1 (en) | Receiving device and receiving method | |
JP3930525B2 (ja) | デジタル復調装置、その制御方法、その制御用プログラム、その制御用プログラムを記録した記録媒体及びデジタル受信装置 | |
JP2010232803A (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
JP5581969B2 (ja) | 復号装置および方法、並びにプログラム | |
US8086940B2 (en) | Iterative decoding between turbo and RS decoders for improving bit error rate and packet error rate | |
US8751908B2 (en) | Decoding device and method, and program | |
US9906327B2 (en) | Receiving device, receiving method, and program | |
US20230095262A1 (en) | Decoding system, and transmitting/receiving device thereof | |
JP4374371B2 (ja) | デジタル放送のチャンネル検出方法及びそれを用いた受信装置 | |
US20100131822A1 (en) | Integrated circuit comprising error correction logic, and a method of error correction | |
JP2001053690A (ja) | 音声復号装置 | |
JP2007215067A (ja) | 復調装置および方法、並びにプログラム | |
JP5275398B2 (ja) | リードソロモン復号器及び受信装置 | |
WO2016063728A1 (ja) | 受信装置、および、受信装置の受信方法、並びにプログラム | |
JP4593529B2 (ja) | デジタル復調装置、その制御方法、デジタル復調装置用プログラム、そのプログラムを記録した記録媒体及びデジタル受信装置 | |
JP4403927B2 (ja) | Ofdm復調装置 | |
WO2016063729A1 (ja) | 受信装置、および、受信装置の受信方法、並びにプログラム | |
JP4062261B2 (ja) | 誤り訂正装置、受信装置、画像表示装置および誤り訂正方法 | |
JP2010011398A (ja) | 反復型の誤り訂正復号器及び、データ復号処理システム | |
JP2004248216A (ja) | 信号処理装置及び方法 | |
JP2007228174A (ja) | 誤り訂正処理方法及び伝送装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131003 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140311 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140502 |
|
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: 20140617 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140630 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5581969 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |