JP5248085B2 - データ処理方法およびデータ処理装置並びにプログラム - Google Patents
データ処理方法およびデータ処理装置並びにプログラム Download PDFInfo
- Publication number
- JP5248085B2 JP5248085B2 JP2007280083A JP2007280083A JP5248085B2 JP 5248085 B2 JP5248085 B2 JP 5248085B2 JP 2007280083 A JP2007280083 A JP 2007280083A JP 2007280083 A JP2007280083 A JP 2007280083A JP 5248085 B2 JP5248085 B2 JP 5248085B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- replacement
- decoding
- user data
- 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
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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
-
- 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/3994—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol
-
- 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
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
第1の記憶部は、符号化データに含まれ得る既知符号部分の正常データを記憶する。この既知符号部分は、符号化データにおいて、既知データに対応する部分である。
受信部は、符号化データを受信し、既知符号部分検出部は、該受信部が受信した符号化データに対して、既知符号部分を検出する。
昨今のデジタル通信システムの多くは、送信側が、送信したいデータをパケット化して符号化する。説明上の便宜のため、以下、このデータを「ユーザデータ」といい、ユーザデータをパケット化したものを「ユーザデータパケット」という。
<第1の実施の形態>
図9は、本発明の第1の実施の形態にかかる受信装置100を示す。この受信装置100は、ネットワーク例えば無線通信網を介してデータを受信し、受信データを復号するものである。例として、本実施の形態において、受信データは、送信側においてユーザデータに対して誤り検出符号化と誤り訂正符号化し、さらに変調したものであり、誤り訂正符号としては畳込符号が用いられている。また、受信装置100は、復号に際してビタビ復号の手法を用いる。
復調部112は、受信データを復調し、復調されたデータが制御データパケットである場合には制御データ復号部114に出力し、復調されたデータがユーザデータパケットである場合にはユーザデータ復号部120に出力する。
CPU116は、制御データ復号部114からの制御データに基づいて、ユーザデータパケットの復号に必要な参照情報を生成してユーザデータ復号部120に出力する。この参照情報は、ユーザデータパケットのパケットサイズ、ユーザデータのビット数などの情報が含まれている。
図10に示すように、ユーザデータ復号部120におけるビタビデコーダ150は、第1の置換部152と、監視部154と、ACS演算部156と、バッファ158と、内部メモリ160と、トレースバック部162と、第2の置換部164と、監視部166を有する。
<第2の実施の形態>
<第3の実施の形態>
<第4の実施の形態>
112 復調部 114 制御データ復号部
120 ユーザデータ復号部 130 コントローラ
140 入力メモリ 142 置換データ
150 ビタビデコーダ 152 第1の置換部
154 監視部 156 演算部
158 バッファ 160 内部メモリ
162 トレースバック部 164 第2の置換部
166 監視部 170 出力メモリ
172 置換データ 180 誤り検出部
220 ユーザデータ復号部 230 コントローラ
250 ビタビデコーダ 320 ユーザデータ復号装置
330 コントローラ 350 ターボデコーダ
352 第1の置換部 354 監視部
358 バッファ 360 MAP復号部
362 第1の復号器 364 第2の復号器
366 監視部 368 第2の置換部
370 中間メモリ 372 置換データ
374 インタリーバ 376 デインタリーバ
382 硬判定/誤り検出部 384 出力メモリ
420 ユーザデータ復号装置 430 コントローラ
450 ターボデコーダ
Claims (1)
- 送信される符号化データに含まれ得る既知符号部分であって、既知データに対応する前記既知符号部分の正常データを記憶する第1の記憶部と、
送信された前記符号化データを受信する受信部と、
該受信部が受信した前記符号化データに対して、前記既知符号部分を検出する既知符号部分検出部と、
該既知符号部分検出部が検出した前記既知符号部分の少なくとも一部を、受信側で、前記第1の記憶部に記憶された前記正常データで置き換える第1の置換部と、
前記既知符号部分検出部による検出の結果、前記既知符号部分が無いときには前記受信部が受信した符号化データを最尤復号し、前記既知符号部分があるときには前記第1の置換部により置換えがなされた前記符号化データを最尤復号する復号部とを備えるデータ処理装置であって、
前記符号化データは、ターボ符号化されたものであり、
前記復号部は、2つの復号器と中間メモリを有し、該2つの復号器を前後に実行させることを繰り返すものであり、
前記中間メモリは、前記2つの復号器のそれぞれの実行結果である中間データを格納するものであり、
前記2つの復号器は、片方の実行時に、他方が直前に得られた前記中間データを前記中間メモリから読み出して使用するものであり、
前記中間データに含まれうる、前記既知データに対応する部分の正常データを記憶する第2の記憶部と、
前記既知符号部分検出部により前記既知符号部分が検出されたときに、当該符号化データの前記中間データに対して、該中間データが前記中間メモリから読み出される前に、前記既知データに対応する部分の少なくとも一部を、前記第2の記憶部に記憶された正常データで置き換える第2の置換部とをさらに備えることを特徴とするデータ処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007280083A JP5248085B2 (ja) | 2007-10-29 | 2007-10-29 | データ処理方法およびデータ処理装置並びにプログラム |
US12/285,751 US8201052B2 (en) | 2007-10-29 | 2008-10-14 | Data processing method of decoding coded data and data processor for the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007280083A JP5248085B2 (ja) | 2007-10-29 | 2007-10-29 | データ処理方法およびデータ処理装置並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009111563A JP2009111563A (ja) | 2009-05-21 |
JP5248085B2 true JP5248085B2 (ja) | 2013-07-31 |
Family
ID=40584472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007280083A Expired - Fee Related JP5248085B2 (ja) | 2007-10-29 | 2007-10-29 | データ処理方法およびデータ処理装置並びにプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8201052B2 (ja) |
JP (1) | JP5248085B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7587005B2 (en) * | 2006-03-28 | 2009-09-08 | Research In Motion Limited | Exploiting known padding data to improve block decode success rate |
FR2970131B1 (fr) * | 2011-01-03 | 2013-01-04 | Centre Nat Etd Spatiales | Procede de correction de messages contenant des bits de bourrage |
FR2970130B1 (fr) * | 2011-01-03 | 2013-08-30 | Centre Nat Etd Spatiales | Procede de decodage et decodeur |
JP5641133B2 (ja) | 2011-03-25 | 2014-12-17 | 富士通株式会社 | 情報処理装置、改ざん検出装置、情報処理方法、改ざん検出方法、情報処理プログラムおよび改ざん検出プログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5504759A (en) * | 1991-07-11 | 1996-04-02 | Sony Corporation | Digital signal recording and/or reproducing apparatus using a common processing device for digital signals having different data configurations |
JPH0555932A (ja) * | 1991-08-23 | 1993-03-05 | Matsushita Electric Ind Co Ltd | 誤り訂正符復号化装置 |
JPH10262034A (ja) * | 1997-03-19 | 1998-09-29 | Sharp Corp | 符号化及び復号化装置 |
JP3167663B2 (ja) * | 1997-10-23 | 2001-05-21 | 三洋電機株式会社 | 誤り訂正符号の符号化復号化方法 |
CN1144377C (zh) * | 1998-04-18 | 2004-03-31 | 三星电子株式会社 | 信道编码装置 |
JP2001024717A (ja) * | 1999-07-07 | 2001-01-26 | Matsushita Electric Ind Co Ltd | ターボ復号装置及び繰り返し復号方法 |
JP4784030B2 (ja) * | 2001-09-21 | 2011-09-28 | ソニー株式会社 | 記録装置、再生装置、記録方法、再生方法 |
JP4183471B2 (ja) * | 2002-10-08 | 2008-11-19 | 富士通株式会社 | パディングが付加された伝送情報を受信する受信装置 |
KR100683879B1 (ko) * | 2004-05-06 | 2007-02-15 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
JP4768324B2 (ja) * | 2005-06-07 | 2011-09-07 | 株式会社東芝 | 無線通信機器 |
US7983354B2 (en) * | 2005-11-25 | 2011-07-19 | Samsung Electronics Co., Ltd. | Digital broadcast transmitter/receiver having an improved receiving performance and signal processing method thereof |
-
2007
- 2007-10-29 JP JP2007280083A patent/JP5248085B2/ja not_active Expired - Fee Related
-
2008
- 2008-10-14 US US12/285,751 patent/US8201052B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009111563A (ja) | 2009-05-21 |
US20090113270A1 (en) | 2009-04-30 |
US8201052B2 (en) | 2012-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3910770B2 (ja) | 誤り制御方法及びその方法を使用する受信機 | |
KR100636650B1 (ko) | 복호 장치 및 복호 방법 | |
JP3686085B2 (ja) | 重要度の低い記号を破壊することにより不平等なエラー保護を行うコード化システムおよび方法 | |
US6606724B1 (en) | Method and apparatus for decoding of a serially concatenated block and convolutional code | |
JP2005245027A (ja) | 段階的データ伝送および処理によるターボ符号化 | |
JP3613448B2 (ja) | データ伝送方法、データ伝送システム、送信装置および受信装置 | |
JPH08228190A (ja) | 順送エラー訂正システム及びその方法 | |
JP2002501707A (ja) | 無線によるファイル転送のエラー保護を行う方法および装置 | |
KR19980064845A (ko) | 씨알씨 검사 비트를 이용하는 코딩 및 디코딩 시스템 | |
WO1997014225A9 (en) | A coding system and method providing unequal error protection by puncturing less significant symbols | |
JP3440092B1 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
JP2006303906A (ja) | 符号化装置、復号化装置及び通信システム | |
JP5248085B2 (ja) | データ処理方法およびデータ処理装置並びにプログラム | |
JP3545623B2 (ja) | 復号方法 | |
JP4138723B2 (ja) | 復号処理方法および通信装置 | |
EP1656759B1 (en) | Data compression with incremental redundancy | |
EP3605851A1 (en) | Iterative decoding using re-encoding between decoding stages | |
US7380193B1 (en) | Jointly coded cooperative networking | |
US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
JP2004088388A (ja) | 受信装置、受信データのデータ処理方法及びプログラム | |
JP2663034B2 (ja) | 二重復号方式 | |
KR101531184B1 (ko) | 상하위 계층 간의 연동을 이용한 복호화 방법 및 장치와 그를 이용하여 데이터 송수신 시스템 | |
JP2009509389A (ja) | 訂正のバイパスを取り入れた、移動無線アプリケーションにおけるエラー訂正用装置及び方法。 | |
KR100564016B1 (ko) | 터보 복호기 | |
WO2010113216A1 (ja) | 送信装置、受信装置、通信システム、及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120214 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120402 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121002 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121127 |
|
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: 20130402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5248085 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: 20160419 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |