JP5342559B2 - 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 - Google Patents

最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 Download PDF

Info

Publication number
JP5342559B2
JP5342559B2 JP2010531994A JP2010531994A JP5342559B2 JP 5342559 B2 JP5342559 B2 JP 5342559B2 JP 2010531994 A JP2010531994 A JP 2010531994A JP 2010531994 A JP2010531994 A JP 2010531994A JP 5342559 B2 JP5342559 B2 JP 5342559B2
Authority
JP
Japan
Prior art keywords
code
codes
shift register
optimal
channel
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
Application number
JP2010531994A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011503965A5 (enExample
JP2011503965A (ja
Inventor
ツァオ−ツェン チェン，
ペル エルンストレム，
シャウ−ヘ ツァイ，
Original Assignee
テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2011503965A publication Critical patent/JP2011503965A/ja
Publication of JP2011503965A5 publication Critical patent/JP2011503965A5/ja
Application granted granted Critical
Publication of JP5342559B2 publication Critical patent/JP5342559B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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
    • H03M13/2996—Tail biting

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
JP2010531994A 2007-11-02 2008-10-30 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 Expired - Fee Related JP5342559B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US98504907P 2007-11-02 2007-11-02
US60/985,049 2007-11-02
US12/260,340 2008-10-29
US12/260,340 US8375280B2 (en) 2007-11-02 2008-10-29 Optimum distance spectrum feedforward tail-biting convolutional codes
PCT/SE2008/051236 WO2009058087A1 (en) 2007-11-02 2008-10-30 Optimum distance spectrum feedforward tail-biting convolutional codes

Publications (3)

Publication Number Publication Date
JP2011503965A JP2011503965A (ja) 2011-01-27
JP2011503965A5 JP2011503965A5 (enExample) 2011-11-17
JP5342559B2 true JP5342559B2 (ja) 2013-11-13

Family

ID=40344603

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010531994A Expired - Fee Related JP5342559B2 (ja) 2007-11-02 2008-10-30 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号

Country Status (5)

Country Link
US (1) US8375280B2 (enExample)
EP (2) EP3618289A3 (enExample)
JP (1) JP5342559B2 (enExample)
RU (1) RU2466497C2 (enExample)
WO (1) WO2009058087A1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8219896B2 (en) * 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
US8375280B2 (en) 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
US8397147B2 (en) * 2007-11-02 2013-03-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward low rate tail-biting convolutional codes
KR101522059B1 (ko) 2008-04-28 2015-05-20 애플 인크. Ｏｆｄｍａ 시스템에서 ｈａｒｑ를 사용하는 스펙트럼 효율 링크 적응 방법 및 장치
US8726137B2 (en) 2009-02-02 2014-05-13 Telefonaktiebolaget L M Ericsson (Publ) Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes
US9974096B2 (en) 2013-06-17 2018-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Method for assisting scheduling of a user equipment in a heterogeneous network
RU2616180C1 (ru) * 2015-11-30 2017-04-12 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) Способ диагностики сверточных кодов
CN115952480B (zh) * 2023-01-10 2025-09-23 阿里巴巴（中国）有限公司 基于云桌面的数据处理方法、系统及电子设备

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3576060D1 (de) 1985-06-14 1990-03-22 Philips Nv System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system.
KR19990003242A (ko) * 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US6012160A (en) 1997-10-03 2000-01-04 Ericsson Inc. Method for protecting important data bits using less important data bits
US6256764B1 (en) 1997-11-26 2001-07-03 Nortel Networks Limited Method and system for decoding tailbiting convolution codes
US6347122B1 (en) * 1998-01-13 2002-02-12 Agere Systems Guardian Corp. Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications
US6275538B1 (en) * 1998-03-11 2001-08-14 Ericsson Inc. Technique for finding a starting state for a convolutional feedback encoder
TW377427B (en) * 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
US6530059B1 (en) 1998-06-01 2003-03-04 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Tail-biting turbo-code encoder and associated decoder
KR100315708B1 (ko) 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
KR100295760B1 (ko) 1998-12-31 2001-09-06 윤종용 디지털시스템의길쌈부호처리장치및방법
CA2393857A1 (en) * 1999-12-24 2001-07-05 Ensemble Communications, Inc. Method and apparatus for concatenated channel coding
CA2390096C (en) * 2001-06-11 2007-12-18 Stewart N. Crozier High-performance low-memory interleaver banks for turbo-codes
JP3622905B2 (ja) * 2001-06-22 2005-02-23 松下電器産業株式会社 符号化演算回路
US7170946B2 (en) * 2002-03-04 2007-01-30 Lucent Technologies Inc. System and method for reviving catastrophic codes
US7197685B2 (en) 2003-01-02 2007-03-27 Samsung Electronics, Co., Ltd. Robust signal transmission in digital television broadcasting
US7853859B2 (en) * 2004-01-23 2010-12-14 Broadcom Corporation Convolutional coding method for multi-band communications
KR100689039B1 (ko) 2005-02-01 2007-03-09 삼성전자주식회사 순환형 디코딩부를 병렬 연결하여 사용하는 아날로그비터비 디코더
US7765459B2 (en) 2005-09-28 2010-07-27 Samsung Electronics Co., Ltd. Viterbi decoder and viterbi decoding method
US7849386B2 (en) * 2006-01-11 2010-12-07 Amicos Wireless Technology Ltd. Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme
CN101047472B (zh) 2006-03-31 2013-02-06 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
US7983363B2 (en) 2006-10-31 2011-07-19 Qualcomm Incorporated Receiver for the geosynchronous (GEO) satellite reverse link using tail-biting code
US7701254B2 (en) 2007-03-13 2010-04-20 Oracle America, Inc. Reconfigurable circuits
US7752531B2 (en) 2007-09-12 2010-07-06 Seagate Technology Llc Defect sensing Viterbi based detector
US8219896B2 (en) 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
US8397147B2 (en) 2007-11-02 2013-03-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward low rate tail-biting convolutional codes
US8375280B2 (en) 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes

Also Published As

Publication number Publication date
US8375280B2 (en) 2013-02-12
RU2010122339A (ru) 2011-12-20
EP2203979A1 (en) 2010-07-07
EP3618289A2 (en) 2020-03-04
EP3618289A3 (en) 2020-03-11
US20090150755A1 (en) 2009-06-11
RU2466497C2 (ru) 2012-11-10
WO2009058087A1 (en) 2009-05-07
JP2011503965A (ja) 2011-01-27

Similar Documents

Publication Publication Date Title
JP5342559B2 (ja) 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号
JP5653936B2 (ja) 削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法
US10735154B2 (en) Methods and apparatus for coding sub-channel selection
US10608786B2 (en) Apparatus and methods of specifying ordered sequences of coding sub-channels
JP2020504508A (ja) Ｐｏｌａｒ符号構築に用いる装置及び方法
US11088780B2 (en) Low complexity blind detection of code rate
US10447435B2 (en) Reduced-stage polar decoding
WO2020048537A1 (zh) 级联编码的方法和装置
CN110663189B (zh) 用于极化编码的方法和装置
JP5502099B2 (ja) 最適距離スペクトルフィードフォワード低レートＴａｉｌ−ｂｉｔｉｎｇ畳み込み符号
CN111801897A (zh) 用于极化码构造和编码的装置和方法
JP4922242B2 (ja) 符号化装置、符号化方法、及びビタビ復号装置
WO2019047246A1 (en) METHODS AND APPARATUS FOR POLAR CODING
JP2014504828A (ja) リンク適応のためのデータ列およびチャネル情報の同時送信および受信のための方法および装置
CN108028667A (zh) 具有很短信息块的咬尾卷积码
HK40014928A (en) Optimum distance spectrum feedforward tail-biting convolutional codes
JP5119413B2 (ja) 無線ネットワーク
KR102338852B1 (ko) 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법
CN119011072A (zh) 一种编解码方法、通信装置以及存储介质
WO2009095978A1 (ja) 符号化処理装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110930

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110930

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130315

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130329

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130701

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: 20130726

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130809

R150 Certificate of patent or registration of utility model

Ref document number: 5342559

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees