JP4702721B2 - ビタビ・メトリック計算のためのアドレッシング方法 - Google Patents
ビタビ・メトリック計算のためのアドレッシング方法 Download PDFInfo
- Publication number
- JP4702721B2 JP4702721B2 JP2007517616A JP2007517616A JP4702721B2 JP 4702721 B2 JP4702721 B2 JP 4702721B2 JP 2007517616 A JP2007517616 A JP 2007517616A JP 2007517616 A JP2007517616 A JP 2007517616A JP 4702721 B2 JP4702721 B2 JP 4702721B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- storage area
- address
- output
- addressing architecture
- 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 description 13
- 230000015654 memory Effects 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 3
- 239000000872 buffer Substances 0.000 description 15
- 230000007704 transition Effects 0.000 description 10
- 230000008569 process Effects 0.000 description 7
- 230000001186 cumulative effect Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 241000255777 Lepidoptera Species 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 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/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
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- 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
- H03M13/6505—Memory efficient implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
ns/nb(ns<2(k−2)の場合)、および
(ns−2(k−2))/nb(ns>2(k−2)の場合)
ただし、nsは可能性のある復号器の状態の総数を表す。
各メモリ211、221は、それぞれ2つのアドレス入力、すなわち1つの読み出しアドレス入力213、214と1つの書き込みアドレス入力215、216を備えている。計算されたメトリックのそれぞれの書き込みアドレスは、メトリックの計算で使用されるデータを読み出すように設定された読み出しアドレスと常に同じである。たとえば、古いメトリックの値iとi+2(k−2)が第1のメモリ111内の位置xと第2のメモリ221内の位置yから読み出された場合に、計算された新しいメトリック2iと2i+1はそれぞれ対応する位置xとyに格納される。2つのセレクタすなわちマルチプレクサ252、262により、バタフライは常に同じメモリに書き込むことができる。マルチプレクサは、それぞれのアドレスのパリティ・ビット217、218によって制御される。対応するアドレス内の1の総数が奇数の場合はパリティ・ビットが1に設定され、対応するアドレス内の1の総数が偶数の場合はパリティ・ビットが0 に設定される。マルチプレクサは、同一の物理チップ内に実装してもよい。この場合に、チップはマルチプレクサ252、262と同等に機能する(少なくとも)4つのデータ入力、2つのデータ出力、および2つの制御入力を備えている。
Claims (7)
- 再帰的データを並列に処理するためのアドレッシング・アーキテクチャであって、第1のパス・メトリックのセットを格納する第1の記憶領域と、第2のパス・メトリックのセットを格納する第2の記憶領域とを配置され、前記第1の記憶領域は第1のメモリ入力と第1のメモリ出力に結合し、前記第2の記憶領域は第2のメモリ入力と第2のメモリ出力に結合するメモリ手段と、
前記第1のメモリ出力または前記第2のメモリ出力を第1のセレクタ出力に接続し、前記第1のメモリ出力または前記第2のメモリ出力を第2のセレクタ出力に接続するように配置されたセレクタ手段と、
前記第1のセレクタ出力に接続された第1の入力のセットと、前記第2のセレクタ出力に接続された第2の入力のセットと、前記第1のメモリ入力に接続された第1の出力のセットと、前記第2のメモリ入力に接続された第2の出力のセットとを有するビタビ(Viterbi)バタフライ構造と、を備え、
前記セレクタ手段は、制御入力手段により前記ビタビバタフライ構造を制御して新しいパス・メトリックがそれぞれの望ましい記憶領域に格納されるように操作され、
前記セレクタ手段は、前記制御入力手段を経由して現在のメモリ・アドレスに基づくパリティ・ビットを適用することによって操作されるアドレッシング・アーキテクチャ。 - 前記第1または第2のメモリ出力から前記第1のセレクタ出力への接続は前記第1の記憶領域の現在のメモリ・アドレスに基づく第1のパリティ・ビットによって制御され、前記第1または第2のメモリ出力から前記第2のセレクタ出力への接続は前記第2の記憶領域の現在のメモリ・アドレスに基づく第2のパリティ・ビットによって制御される請求項1に記載のアドレッシング・アーキテクチャ。
- 前記第1の記憶領域の前記現在のアドレスは前記第1の記憶領域の前のアドレスに対して右シフトを実行し、さらに前記第1の記憶領域の前記前のアドレスのパリティ・ビットを最上位ビットとして追加することによって計算され、前記第2の記憶領域の前記現在のアドレスは前記第2の記憶領域の前のアドレスに対して右シフトを実行し、さらに前記第2の記憶領域の前記前のアドレスのパリティ・ビットの反転を最上位ビットとして追加することによって計算される請求項2に記載のアドレッシング・アーキテクチャ。
- 前記パリティ・ビットは、前記対応する現在のメモリ・アドレスに含まれる1の総数が奇数の場合はパリティ・ビットが1に設定され、前記対応する現在のメモリ・アドレスに含まれる1の総数が偶数の場合は0に設定される請求項1から3のいずれか一項に記載のアドレッシング・アーキテクチャ。
- 前記2つの記憶領域は前記ビタビバタフライ構造で使用されるバタフライの数に関係なく使用される請求項1から4のいずれか一項に記載のアドレッシング・アーキテクチャ。
- 第1のパス・メトリックのセットを格納するための第1の記憶領域と、第2のパス・メトリックのセットを格納するための第2の記憶領域とを配置された前記メモリ手段は、それぞれのパス・メトリックのセットを格納する2つの別々のダブル・ポート・メモリを備える請求項1から5のいずれか一項に記載のアドレッシング・アーキテクチャ。
- 請求項1から6のいずれか一項に記載のアドレッシング・アーキテクチャを備えるモバイル装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04300395 | 2004-06-23 | ||
EP04300395.3 | 2004-06-23 | ||
PCT/IB2005/052019 WO2006000982A2 (en) | 2004-06-23 | 2005-06-20 | Addressing strategy for vitebri metric computation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008503963A JP2008503963A (ja) | 2008-02-07 |
JP4702721B2 true JP4702721B2 (ja) | 2011-06-15 |
Family
ID=34970639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007517616A Expired - Fee Related JP4702721B2 (ja) | 2004-06-23 | 2005-06-20 | ビタビ・メトリック計算のためのアドレッシング方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7818654B2 (ja) |
EP (1) | EP1762005A2 (ja) |
JP (1) | JP4702721B2 (ja) |
CN (1) | CN101160729B (ja) |
WO (1) | WO2006000982A2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101320979B (zh) * | 2008-07-17 | 2010-06-02 | 北京天碁科技有限公司 | 一种维特比译码器及其路径度量计算方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3338374B2 (ja) * | 1997-06-30 | 2002-10-28 | 松下電器産業株式会社 | 演算処理方法および装置 |
US6690750B1 (en) * | 1999-12-23 | 2004-02-10 | Texas Instruments Incorporated | Flexible Viterbi decoder for wireless applications |
US6865710B2 (en) * | 2000-09-18 | 2005-03-08 | Lucent Technologies Inc. | Butterfly processor for telecommunications |
US7043682B1 (en) * | 2002-02-05 | 2006-05-09 | Arc International | Method and apparatus for implementing decode operations in a data processor |
US7346836B2 (en) * | 2002-07-12 | 2008-03-18 | Stmicroelectronics, Inc. | E2PR4 viterbi detector and method for adding a branch metric to the path metric of the surviving path while selecting the surviving path |
FI20021656A0 (fi) * | 2002-09-16 | 2002-09-16 | Nokia Corp | Menetelmä ja järjestely dekoodauksen suorittamiseksi |
CN1265294C (zh) * | 2002-12-03 | 2006-07-19 | 中国科学院计算技术研究所 | 基4和混合基(4+2)fft处理器地址映射方法和系统 |
EP1450493A1 (en) * | 2003-02-19 | 2004-08-25 | Nokia Corporation | Viterbi decoder with path metric calculations over two trellis columns and routing of path metrics in the memory |
TWI224432B (en) * | 2003-10-28 | 2004-11-21 | Ind Tech Res Inst | A re-configurable Viterbi decoder |
US7496159B2 (en) * | 2003-12-01 | 2009-02-24 | Mediatek Inc. | Survivor memory management in a Viterbi decoder |
-
2005
- 2005-06-20 EP EP05747620A patent/EP1762005A2/en not_active Withdrawn
- 2005-06-20 WO PCT/IB2005/052019 patent/WO2006000982A2/en not_active Application Discontinuation
- 2005-06-20 CN CN2005800211656A patent/CN101160729B/zh not_active Expired - Fee Related
- 2005-06-20 US US11/630,653 patent/US7818654B2/en not_active Expired - Fee Related
- 2005-06-20 JP JP2007517616A patent/JP4702721B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101160729A (zh) | 2008-04-09 |
EP1762005A2 (en) | 2007-03-14 |
WO2006000982A3 (en) | 2007-11-08 |
US7818654B2 (en) | 2010-10-19 |
CN101160729B (zh) | 2011-09-14 |
US20080192865A1 (en) | 2008-08-14 |
JP2008503963A (ja) | 2008-02-07 |
WO2006000982A2 (en) | 2006-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7127664B2 (en) | Reconfigurable architecture for decoding telecommunications signals | |
US6865710B2 (en) | Butterfly processor for telecommunications | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
US7020214B2 (en) | Method and apparatus for path metric processing in telecommunications systems | |
JP4054221B2 (ja) | ターボ復号方法及びターボ復号装置 | |
JP4837645B2 (ja) | 誤り訂正符号復号回路 | |
US7200798B2 (en) | Unified serial/parallel concatenated convolutional code decoder architecture and method | |
US7793200B1 (en) | Method of and circuit for accessing a memory of a trellis decoder | |
KR20030036845A (ko) | 트렐리스에 기초한 채널 부호화를 위한 복호기 | |
JP4702721B2 (ja) | ビタビ・メトリック計算のためのアドレッシング方法 | |
JPWO2005117272A1 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
JPH0951278A (ja) | ビタビ復号器 | |
KR100262303B1 (ko) | 비터비알고리즘을적용하는복호과정에서의생존경로역추적방법및그장치 | |
CN106452461A (zh) | 一种通过矢量处理器实现viterbi解码的方法 | |
JP2002217748A (ja) | 誤り訂正復号器 | |
JP2010206570A (ja) | 復号装置、復号方法 | |
JP4047697B2 (ja) | ビタビ復号装置 | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
JP3837913B2 (ja) | ビタビ復号器 | |
JP4525658B2 (ja) | 誤り訂正符号復号装置 | |
JP2002076924A (ja) | ビタビ復号器 | |
JPH08167858A (ja) | ビタビ復号器 | |
JP2006229376A (ja) | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 | |
Jamal et al. | Design and FPGA Implementation of Low Power Punctured Soft Decision Viterbi Decoder | |
JP2003204271A (ja) | ディジタル信号処理プロセッサ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080618 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101008 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110111 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110128 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20110228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110228 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |