JP5177882B2 - 復号化装置および復号化方法ならびにプログラム - Google Patents
復号化装置および復号化方法ならびにプログラム Download PDFInfo
- Publication number
- JP5177882B2 JP5177882B2 JP2008289081A JP2008289081A JP5177882B2 JP 5177882 B2 JP5177882 B2 JP 5177882B2 JP 2008289081 A JP2008289081 A JP 2008289081A JP 2008289081 A JP2008289081 A JP 2008289081A JP 5177882 B2 JP5177882 B2 JP 5177882B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- crc
- acs
- data
- unit
- 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
Landscapes
- Error Detection And Correction (AREA)
Description
Partnership Project)−LTE(Long Time Evolution)では、繰り返し復号化により訂正能力が向上するTail−biting方式の畳み込み符号が採用されている(非特許文献1参照)。この方式は、繰り返し回数が性能に影響を与えるため、全体の復号化処理時間において繰り返し処理以外の処理時間の短縮が必要となっている。
本発明の実施の形態に係る符号化装置および復号化装置を、図を参照しながら説明すると共に、それぞれ基地局1およびユーザ端末2として説明する。まず、基地局1およびユーザ端末2の構成について図1を参照しながら説明する。図1は、基地局1およびユーザ端末2の構成図である。
次に、図2の復号化部23の動作について図面を参照して説明する。前提としてビタビ復号化ではNビットのデータに対してN時点分の計算を行い、復号化データを出力するものとする。
次に、情報処理装置にインストールすることにより、その情報処理装置に、本発明の実施の形態のユーザ端末2(復号化装置)の復号化部23としての機能を実現するプログラムの実施の形態を説明する。ここで、情報処理装置とは、例えば、汎用のコンピュータ装置であり、CPUやDSP(Digital Signal Processor)あるいはマイクロプロセッサ(マイクロコンピュータ)などが含まれる。
図4は、従来のビタビ復号化部の動作を示すタイミングチャートである。図5は、本発明の実施の形態の復号化部23の動作を示すタイミングチャートである。図4に示すように、従来は、トレースバック処理を完了した後でなければCRC演算処理は開始されなかった。その理由は、トレースバック処理の方向とCRC演算処理の方向とが互いに反対方向だからである。これに対し、図5に示すように、復号化部23によれば、逆ACS演算処理(1回目)を完了した後、トレースフォワード処理と共にCRC演算処理を開始することができる。その理由は、逆ACS演算部31のACS演算処理の方向が時系列的に逆方向であるため、またトレースフォワード処理の方向とCRC演算処理の方向とが互いに同じ方向だからである。
本発明の実施の形態は、その要旨を逸脱しない範囲で様々に変更が可能である。例えば、図1では、基地局1とユーザ端末2とを例示し、その間を無線回線によって接続した。しかしながら図1の無線回線を有線回線に置き換えても本発明の実施の形態の要旨を逸脱しない。さらに、基地局1とユーザ端末2とを例示したが、基地局1をあらゆる種類の符号化装置に置き換え、ユーザ端末2をあらゆる種類の復号化装置に置き換えてもよい。
Claims (3)
- 受信した一連のデータに対し、ACS(Add−Compare−Select)演算とCRC(Cyclic Redundancy Check)演算とを含むビタビ復号化を施す復号化装置において、
前記一連のデータに対し、時系列的に逆方向から上記ACS演算を施す逆ACS演算手段と、
前記逆ACS演算手段により時系列的に逆方向からACS演算したデータに対し、トレースフォワード処理とCRC演算処理とを時系列的に順方向に同時に並列処理を施す手段と
を備えることを特徴とする復号化装置。 - 受信した一連のデータに対し、ACS演算とCRC演算とを含むビタビ復号化を施す復号化装置が行う復号化方法において、
前記一連のデータに対し、時系列的に逆方向から上記ACS演算を施し、
時系列に逆方向からACS演算したデータに対し、トレースフォワード処理とCRC演算処理とを時系列的に順方向に同時に並列処理を施す、
ことを特徴とする復号化方法。 - 情報処理装置にインストールすることにより、その情報処理装置に、請求項1記載の復号化装置の機能を実現することを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008289081A JP5177882B2 (ja) | 2008-11-11 | 2008-11-11 | 復号化装置および復号化方法ならびにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008289081A JP5177882B2 (ja) | 2008-11-11 | 2008-11-11 | 復号化装置および復号化方法ならびにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010118782A JP2010118782A (ja) | 2010-05-27 |
JP5177882B2 true JP5177882B2 (ja) | 2013-04-10 |
Family
ID=42306167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008289081A Expired - Fee Related JP5177882B2 (ja) | 2008-11-11 | 2008-11-11 | 復号化装置および復号化方法ならびにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5177882B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4295871B2 (ja) * | 1999-09-24 | 2009-07-15 | 株式会社東芝 | 誤り訂正復号器 |
JP2005294898A (ja) * | 2004-03-31 | 2005-10-20 | Matsushita Electric Ind Co Ltd | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム |
JP4758765B2 (ja) * | 2006-01-05 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 |
-
2008
- 2008-11-11 JP JP2008289081A patent/JP5177882B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010118782A (ja) | 2010-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7765459B2 (en) | Viterbi decoder and viterbi decoding method | |
JP4806673B2 (ja) | 復号装置及び復号方法 | |
EP2599228B1 (en) | Decoding techniques for tail-biting codes | |
CN101431388A (zh) | 译码编码数据帧的方法及其译码器 | |
US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
US8055986B2 (en) | Viterbi decoder and method thereof | |
US8009773B1 (en) | Low complexity implementation of a Viterbi decoder with near optimal performance | |
US10826541B2 (en) | Convolutional code decoder and convolutional code decoding method | |
JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
JP2008118327A (ja) | ビタビ復号方法 | |
US10720944B2 (en) | Convolutional code decoder and convolutional code decoding method | |
JP5169771B2 (ja) | 復号器および復号方法 | |
JP5177882B2 (ja) | 復号化装置および復号化方法ならびにプログラム | |
CN110768748A (zh) | 回旋码解码器及回旋码解码方法 | |
KR101476560B1 (ko) | 채널 복호화 방법과 테일 바이팅 길쌈부호 복호기 | |
CN110912648B (zh) | 物理广播信道pbch检测方法、用户设备及可读存储介质 | |
CN111224741B (zh) | 卫星导航用bch码译码方法、译码器及卫星导航接收机 | |
US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
JP5196567B2 (ja) | 演算装置、復号化装置およびメモリ制御方法ならびにプログラム | |
KR102338852B1 (ko) | 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법 | |
KR100928861B1 (ko) | 무선 통신을 위한 터보 디코딩 방법 및 장치 | |
CN111769839A (zh) | 快速的比特翻转译码方法 | |
CN110768747B (zh) | 回旋码解码器及回旋码解码方法 | |
CN114499548B (zh) | 一种译码方法、装置及存储介质 | |
CN111614363B (zh) | 维特比算法的改进方法和接收装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111018 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120807 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130107 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |