JP2008526074A - 低複雑度ブラインドトランスポートフォーマット検出 - Google Patents
低複雑度ブラインドトランスポートフォーマット検出 Download PDFInfo
- Publication number
- JP2008526074A JP2008526074A JP2007547746A JP2007547746A JP2008526074A JP 2008526074 A JP2008526074 A JP 2008526074A JP 2007547746 A JP2007547746 A JP 2007547746A JP 2007547746 A JP2007547746 A JP 2007547746A JP 2008526074 A JP2008526074 A JP 2008526074A
- Authority
- JP
- Japan
- Prior art keywords
- end bit
- transport
- bit position
- transport format
- state
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title description 31
- 238000000034 method Methods 0.000 claims abstract description 38
- 238000004590 computer program Methods 0.000 claims abstract description 8
- 238000004891 communication Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012546 transfer Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 16
- 230000032258 transport Effects 0.000 description 76
- 230000008569 process Effects 0.000 description 14
- 206010009944 Colon cancer Diseases 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 4
- 108010003272 Hyaluronate lyase Proteins 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000007480 spreading Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- 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/0046—Code rate detection or code type detection
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Insoo Sohnらによる「WCDMAモバイル受信器におけるブラインドレート検出アルゴリズム(Blind Rate Detection Algorithm in WCDMA Movile Receiver)」(Radio&Broadcasting Tech.Lab.,ETRI,IEEE 2001,第1589−1592頁)
Claims (14)
- バイナリデータを転送するために使用される多重トランスポートチャンネルのトランスポートフォーマットを検出する方法であって、
a)前記トランスポートチャンネルのデータブロックの想定し得るエンドビット位置のトレリス段階の状態ごとに、仮想トレリス経路が所定の状態で終わる可能性を評価する経路メトリック値を決定する決定ステップと、
b)想定し得る各エンドビット位置ごとに、仮想トレリス経路が前記所定の状態で終わる可能性が初期状態よりも高いことを示す経路メトリック値の数(δs)を計算する計算ステップと、
c)ステップb)で計算された前記数の最高値をもたらす所定数の最良エンドビット位置を選択する選択ステップと、
d)前記トランスポートフォーマットを検出するために、前記選択された最良エンドビット位置に関して誤りチェックを行う誤りチェックステップと、
を含むことを特徴とする方法。 - 前記選択ステップは、所定の閾値よりも小さい経路メトリック値をもたらすエンドビット位置を拒絶するとともに、拒絶されなかったエンドビット位置を最大経路メトリック値から最小経路メトリック値までのリストに分類することを含むことを特徴とする請求項1に記載の方法。
- 総てのエンドビット位置が拒絶される場合に、前記データブロックが誤っていると宣言するステップを更に含むことを特徴とする請求項2に記載の方法。
- 前記所定数が三つであることを特徴とする請求項1乃至3のいずれか一項に記載の方法。
- 二つ以上のエンドビット位置がステップb)において同じ数をもたらす場合に、大きい方のブロックサイズに対応するエンドビット位置を選択するステップを更に含むことを特徴とする請求項1乃至4のいずれか一項に記載の方法。
- 前記誤りチェックステップは、想定し得るトランスポートフォーマットをトランスポートブロック数の降順に分類するとともに、データブロック数が最も高いトランスポートフォーマットに関してチェック作業を開始することを含むことを特徴とする請求項1乃至5のいずれか一項に記載の方法。
- 前記トランスポートフォーマットの総ての誤りチェック作業がチェックされたブロックが正しいという結果をもたらす場合に、トランスポートフォーマットが検出されていると決定するステップを更に含むことを特徴とする請求項6に記載の方法。
- 前記選択された最良エンドビット位置に関連する総てのトランスポートフォーマットが成功を伴わずにチェックされた場合に、データブロックが誤っていると決定するステップを更に含むことを特徴とする請求項6又は7に記載の方法。
- バイナリデータを転送するために使用される多重トランスポートチャンネルのトランスポートフォーマットを検出するための装置であって、
a)前記トランスポートチャンネルのデータブロックの想定し得るエンドビット位置のトレリス段階の状態ごとに、仮想トレリス経路が所定の状態で終わる可能性を評価する経路メトリック値を決定するための決定手段と、
b)想定し得る各エンドビット位置ごとに、仮想トレリス経路が前記所定の状態で終わる可能性が初期状態よりも高いことを示す経路メトリック値の数(δs)を計算するための計算手段と、
c)前記計算手段により計算された前記数の最高値をもたらす所定数の最良エンドビット位置を選択するための選択手段と、
d)前記トランスポートフォーマットを検出するために、前記選択された最良エンドビット位置に関して誤りチェックを行うチェック手段と、
を備えることを特徴とする装置。 - 前記決定手段は、ビタビ検出器を含むことを特徴とする請求項9に記載の装置。
- 前記計算手段は、現在の状態及び前記初期状態において前記決定手段により決定されるそれぞれの経路メトリック値を比較するように構成されているコンパレータの出力信号により制御されるカウンタを含むことを特徴とする請求項9又は10に記載の装置。
- 無線通信システムのための受信装置を備えていることを特徴とする請求項9乃至11のいずれか一項に記載の装置。
- プロセッサ手段のメモリにロードされるときに請求項1乃至8のいずれか一項に記載の各ステップを実行するべく前記プロセッサ手段を制御するように構成されているコード手段を備えることを特徴とするコンピュータプログラムプロダクト。
- 前記コード手段が記憶されるコンピュータ可読メモリを備えていることを特徴とする請求項13に記載のコンピュータプログラムプロダクト。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04106920 | 2004-12-23 | ||
EP04106920.4 | 2004-12-23 | ||
EP05101091.6 | 2005-02-14 | ||
EP05101091 | 2005-02-14 | ||
PCT/IB2005/054290 WO2006067720A1 (en) | 2004-12-23 | 2005-12-16 | Low complexity blind transport format detection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008526074A true JP2008526074A (ja) | 2008-07-17 |
JP4940400B2 JP4940400B2 (ja) | 2012-05-30 |
Family
ID=36118081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007547746A Expired - Fee Related JP4940400B2 (ja) | 2004-12-23 | 2005-12-16 | 低複雑度ブラインドトランスポートフォーマット検出 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7979782B2 (ja) |
EP (1) | EP1832030B1 (ja) |
JP (1) | JP4940400B2 (ja) |
CN (1) | CN101088242B (ja) |
AT (1) | ATE545228T1 (ja) |
WO (1) | WO2006067720A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7643993B2 (en) * | 2006-01-05 | 2010-01-05 | Broadcom Corporation | Method and system for decoding WCDMA AMR speech data using redundancy |
EP1869810B1 (en) * | 2005-04-07 | 2018-12-05 | Nokia Technologies Oy | Blind transport format detection based on decoder metric |
JP4758765B2 (ja) * | 2006-01-05 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 |
JP2007195076A (ja) * | 2006-01-20 | 2007-08-02 | Nec Corp | 無線通信システムとその送信電力制御方法および装置 |
US8379738B2 (en) | 2007-03-16 | 2013-02-19 | Samsung Electronics Co., Ltd. | Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks |
KR101392446B1 (ko) * | 2007-08-23 | 2014-05-07 | 삼성전자주식회사 | 통신 시스템에서 데이터 전송율 역정합 방법 및 장치 |
US8687745B2 (en) | 2007-12-13 | 2014-04-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for blind decoding |
US8565811B2 (en) * | 2009-08-04 | 2013-10-22 | Microsoft Corporation | Software-defined radio using multi-core processor |
US9753884B2 (en) * | 2009-09-30 | 2017-09-05 | Microsoft Technology Licensing, Llc | Radio-control board for software-defined radio platform |
US8627189B2 (en) * | 2009-12-03 | 2014-01-07 | Microsoft Corporation | High performance digital signal processing in software radios |
US20110136439A1 (en) * | 2009-12-04 | 2011-06-09 | Microsoft Corporation | Analyzing Wireless Technologies Based On Software-Defined Radio |
CN101820389B (zh) * | 2010-03-15 | 2013-01-23 | 南通大学 | 基于智能计算的网络路径态势估计方法 |
US8687746B2 (en) * | 2010-05-27 | 2014-04-01 | Qualcomm Incorporated | SMU architecture for turbo decoder |
WO2012149679A1 (en) | 2011-05-04 | 2012-11-08 | Microsoft Corporation | Spectrum allocation for base station |
US8989286B2 (en) | 2011-11-10 | 2015-03-24 | Microsoft Corporation | Mapping a transmission stream in a virtual baseband to a physical baseband with equalization |
US9558062B2 (en) | 2014-07-28 | 2017-01-31 | Qualcomm Incorporated | Cyclic redundancy check (CRC) false detection reduction in communication systems |
EP3622645B1 (en) * | 2017-05-12 | 2021-11-03 | Telefonaktiebolaget LM Ericsson (publ) | Adaptive crc length for beam sweeping |
CN110719140B (zh) * | 2018-07-13 | 2022-03-11 | 北京小米松果电子有限公司 | 传输格式盲检方法和装置、存储介质和电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003101026A1 (en) * | 2002-05-23 | 2003-12-04 | Analog Devices B.V. | Blind transport format detection for transmission link |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2166710B1 (es) * | 2000-04-25 | 2004-10-16 | J. URIACH & CIA, S.A. | Nuevos compuestos heterociclicos con actividad antiinflamatoria. |
US7076005B2 (en) * | 2001-02-15 | 2006-07-11 | Qualcomm, Incorporated | System and method for transmission format detection |
US7730381B2 (en) * | 2004-06-09 | 2010-06-01 | Qualcomm Incorporated | Erasure detection and power control for a transport channel with unknown format in a wireless communication system |
JP4758765B2 (ja) * | 2006-01-05 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 |
-
2005
- 2005-12-16 US US11/722,683 patent/US7979782B2/en not_active Expired - Fee Related
- 2005-12-16 WO PCT/IB2005/054290 patent/WO2006067720A1/en active Application Filing
- 2005-12-16 AT AT05826748T patent/ATE545228T1/de active
- 2005-12-16 EP EP05826748A patent/EP1832030B1/en not_active Not-in-force
- 2005-12-16 CN CN2005800448110A patent/CN101088242B/zh not_active Expired - Fee Related
- 2005-12-16 JP JP2007547746A patent/JP4940400B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003101026A1 (en) * | 2002-05-23 | 2003-12-04 | Analog Devices B.V. | Blind transport format detection for transmission link |
Also Published As
Publication number | Publication date |
---|---|
EP1832030A1 (en) | 2007-09-12 |
ATE545228T1 (de) | 2012-02-15 |
EP1832030B1 (en) | 2012-02-08 |
US7979782B2 (en) | 2011-07-12 |
US20090119570A1 (en) | 2009-05-07 |
JP4940400B2 (ja) | 2012-05-30 |
WO2006067720A1 (en) | 2006-06-29 |
CN101088242B (zh) | 2012-07-11 |
CN101088242A (zh) | 2007-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4940400B2 (ja) | 低複雑度ブラインドトランスポートフォーマット検出 | |
JP3399923B2 (ja) | 通信端末装置および通信端末装置における復号化方法 | |
US7162675B2 (en) | Error detection methods in wireless communication systems | |
US20050286654A1 (en) | Method and system for blindly detecting a discontinuously transmitted shared channel, in particular blind high speed shared control channels detection | |
US20050138531A1 (en) | Apparatus and method for receiving a forward packet data control channel in a mobile communication system supporting packet data service | |
KR100342281B1 (ko) | 송신 전력 제어 장치 | |
US7340670B2 (en) | Decoding apparatus, communication apparatus and decoding method | |
KR100741384B1 (ko) | 복호기 메트릭을 이용한 불연속송신(dtx) 검출 | |
US8433989B2 (en) | Error checking with data presence detection | |
EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
US7505534B1 (en) | Method for determination of discontinuous transmission, frame erasure, and rate | |
US8286058B2 (en) | Blind transport format detection based on decoder metric | |
GB2389021A (en) | Blind transport format detection with preselection of candidate transport formats | |
KR100939422B1 (ko) | 디코더 메트릭에 의거한 블라인드 전송 포맷 검출 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080626 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110616 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110621 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110909 |
|
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: 20111213 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120112 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150309 Year of fee payment: 3 |
|
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 |