JP3815557B2 - 符号化装置及び符号化方法、並びに復号装置及び復号方法 - Google Patents

符号化装置及び符号化方法、並びに復号装置及び復号方法 Download PDF

Info

Publication number
JP3815557B2
JP3815557B2 JP2002247318A JP2002247318A JP3815557B2 JP 3815557 B2 JP3815557 B2 JP 3815557B2 JP 2002247318 A JP2002247318 A JP 2002247318A JP 2002247318 A JP2002247318 A JP 2002247318A JP 3815557 B2 JP3815557 B2 JP 3815557B2
Authority
JP
Japan
Prior art keywords
decoding
degree sequence
check matrix
quantization width
encoding
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
JP2002247318A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004088468A5 (enExample
JP2004088468A (ja
Inventor
敦 菊池
雅之 服部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2002247318A priority Critical patent/JP3815557B2/ja
Priority to US10/648,093 priority patent/US7055090B2/en
Publication of JP2004088468A publication Critical patent/JP2004088468A/ja
Publication of JP2004088468A5 publication Critical patent/JP2004088468A5/ja
Application granted granted Critical
Publication of JP3815557B2 publication Critical patent/JP3815557B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
JP2002247318A 2002-08-27 2002-08-27 符号化装置及び符号化方法、並びに復号装置及び復号方法 Expired - Fee Related JP3815557B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002247318A JP3815557B2 (ja) 2002-08-27 2002-08-27 符号化装置及び符号化方法、並びに復号装置及び復号方法
US10/648,093 US7055090B2 (en) 2002-08-27 2003-08-26 Coding apparatus, coding method, decoding apparatus, and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002247318A JP3815557B2 (ja) 2002-08-27 2002-08-27 符号化装置及び符号化方法、並びに復号装置及び復号方法

Publications (3)

Publication Number Publication Date
JP2004088468A JP2004088468A (ja) 2004-03-18
JP2004088468A5 JP2004088468A5 (enExample) 2005-04-21
JP3815557B2 true JP3815557B2 (ja) 2006-08-30

Family

ID=32054999

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002247318A Expired - Fee Related JP3815557B2 (ja) 2002-08-27 2002-08-27 符号化装置及び符号化方法、並びに復号装置及び復号方法

Country Status (2)

Country Link
US (1) US7055090B2 (enExample)
JP (1) JP3815557B2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017534190A (ja) * 2015-10-13 2017-11-16 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 復号デバイスおよび方法、および信号送信システム

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8140931B2 (en) * 2003-07-03 2012-03-20 Dtvg Licensing, Inc. Method and system for generating parallel decodable low density parity check (LDPC) codes
KR100922956B1 (ko) 2003-10-14 2009-10-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 방법
US20050160351A1 (en) * 2003-12-26 2005-07-21 Ko Young J. Method of forming parity check matrix for parallel concatenated LDPC code
KR100684168B1 (ko) * 2004-12-09 2007-02-20 한국전자통신연구원 최적붙임방법을 이용한 다중 부호율 ｌｄｐｃ 부호의디자인 방법
JP4551740B2 (ja) * 2004-11-08 2010-09-29 株式会社東芝 低密度パリティチェック符号復号器及び方法
JP4595650B2 (ja) * 2005-04-25 2010-12-08 ソニー株式会社 復号装置および復号方法
KR100693833B1 (ko) * 2005-07-19 2007-03-12 삼성전자주식회사 고정 노이즈 분산값을 사용하는 디코더 및 디코딩 방법
US7707479B2 (en) 2005-12-13 2010-04-27 Samsung Electronics Co., Ltd. Method of generating structured irregular low density parity checkcodes for wireless systems
US8306125B2 (en) * 2006-06-21 2012-11-06 Digital Video Systems, Inc. 2-bin parallel decoder for advanced video processing
US8607228B2 (en) 2006-08-08 2013-12-10 Intel Corporation Virtualizing performance counters
KR100712606B1 (ko) * 2006-09-25 2007-05-02 (주)카이로넷 채널 디코딩의 성능을 개선하기 위하여 가변적인 양자화스텝 사이즈를 결정하는 방법, 가변적인 양자화 스텝사이즈를 기초로 채널 디코딩을 수행하는 방법 및 장치
US8204753B2 (en) * 2007-08-23 2012-06-19 Texas Instruments Incorporated Stabilization and glitch minimization for CCITT recommendation G.726 speech CODEC during packet loss scenarios by regressor control and internal state updates of the decoding process
JP4626827B2 (ja) * 2007-10-19 2011-02-09 ソニー株式会社 受信装置および方法、並びにプログラム
US8739009B1 (en) * 2007-12-27 2014-05-27 Marvell International Ltd. Methods and apparatus for defect detection and correction via iterative decoding algorithms
JP4572937B2 (ja) * 2008-01-23 2010-11-04 ソニー株式会社 復号装置および方法、プログラム、並びに記録媒体
JP5135121B2 (ja) * 2008-08-22 2013-01-30 株式会社東芝 データ受信装置、データ受信方法、及びデータ受信プログラム
WO2010027136A1 (en) * 2008-09-03 2010-03-11 Lg Electronics Inc. Realy station and method of operating the same
KR101442259B1 (ko) * 2008-09-03 2014-09-25 엘지전자 주식회사 무선통신 시스템에서 중계기의 동작 방법
US8730825B2 (en) * 2009-05-26 2014-05-20 Indian Institute Of Science Packet retransmission optimization in wireless network
US9077377B2 (en) 2010-02-10 2015-07-07 Panasonic Intellectual Property Management Co., Ltd. Transmission device and reception device for communication in an environment with strong external noise, and transmission method and reception method for the same
US8681619B2 (en) * 2010-04-08 2014-03-25 Landis+Gyr Technologies, Llc Dynamic modulation selection
JP2014053297A (ja) * 2012-08-08 2014-03-20 Nitto Denko Corp 蓄電デバイス用正極、蓄電デバイスおよび蓄電デバイス正極用スラリーの製造方法
CN108886372B (zh) * 2016-04-06 2022-08-23 日本电信电话株式会社 无线通信系统以及通信方法
US12050279B2 (en) 2019-11-27 2024-07-30 Rockwell Collins, Inc. Doppler nulling spatial awareness (DNSA) solutions for non-terrestrial networks
US12407393B2 (en) 2019-11-27 2025-09-02 Rockwell Collins, Inc. System and method for spatial awareness overlay onto mobile ad hoc network (MANET) frequent message preambles
US12326506B2 (en) 2019-11-27 2025-06-10 Rockwell Collins, Inc. DNS spatial discoveries with on-going traffic
US12111406B2 (en) 2019-11-27 2024-10-08 Rockwell Collins, Inc. Adaptive doppler-nulling digitization for high-resolution
US12366625B2 (en) 2019-11-27 2025-07-22 Rockwell Collins, Inc. System and method using passive spatial awareness for GEO network routing
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US12137048B2 (en) 2019-11-27 2024-11-05 Rockwell Collins, Inc. System and method for spatial awareness network routing
US12316403B2 (en) 2022-05-20 2025-05-27 Rockwell Collins, Inc. Situational awareness (SA) in radio silence (spatial awareness)
US12153150B2 (en) 2019-11-27 2024-11-26 Rockwell Collins, Inc. Doppler nulling scanning (DNS) security (spatial awareness)
US12477583B2 (en) 2022-06-22 2025-11-18 Rockwell Collins, Inc. Aliasing for cell-based manet
US12335138B2 (en) 2019-11-27 2025-06-17 Rockwell Collins, Inc. Spatial awareness navigation techniques on unmanned aerial vehicles (spatial awareness)
US12474431B2 (en) 2019-11-27 2025-11-18 Rockwell Collins, Inc. Doppler-nulling and two-way timing and ranging (spatial awareness)
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
CN120433779A (zh) * 2024-02-05 2025-08-05 华为技术有限公司 基于ldpc码的通信方法和通信装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6857097B2 (en) * 2001-05-16 2005-02-15 Mitsubishi Electric Research Laboratories, Inc. Evaluating and optimizing error-correcting codes using a renormalization group transformation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017534190A (ja) * 2015-10-13 2017-11-16 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 復号デバイスおよび方法、および信号送信システム
US10447300B2 (en) 2015-10-13 2019-10-15 Hauwei Technologies Co., Ltd. Decoding device, decoding method, and signal transmission system

Also Published As

Publication number Publication date
US7055090B2 (en) 2006-05-30
US20040123228A1 (en) 2004-06-24
JP2004088468A (ja) 2004-03-18

Similar Documents

Publication Publication Date Title
JP3815557B2 (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
JP2004088470A (ja) 復号装置及び復号方法
US7676734B2 (en) Decoding apparatus and method and information processing apparatus and method
KR101143732B1 (ko) 복호 방법 및 복호 장치, 기록 재생 장치 및 방법과, 재생 장치 및 방법
CN100581064C (zh) 低密度奇偶校验码解码装置和方法
JP4031432B2 (ja) 射影分析を使用した誤り訂正符号の評価と最適化
US7401283B2 (en) Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation
JP5138221B2 (ja) 誤り訂正符号をｍｉｎ−ｓｕｍ復号化する方法
KR20080053346A (ko) 저밀도 패리티 검사 디코더용 방법 및 장치
US7536628B2 (en) Decoding apparatus, decoding method and program
Sharon et al. Analysis of low-density parity-check codes based on EXIT functions
JP4572937B2 (ja) 復号装置および方法、プログラム、並びに記録媒体
US20090304111A1 (en) Decoding Device and Method
KR100861674B1 (ko) 송신기 및 수신기를 동작시키는 방법, 및 데이터를 엔코딩 및 디코딩하는 장치
JP2004104686A (ja) 符号解析方法及び符号解析装置、並びに復号方法及び復号装置
JP2004088449A (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
CN114268325B (zh) 使用索引消息进行ldpc解码的方法和设备
JP2010028408A (ja) 情報処理装置、情報処理方法、およびプログラム
EP3526899B1 (en) Decoding of low-density parity-check convolutional turbo codes
EP4233177B1 (en) Efficient decoding of gldpc codes
Guan et al. Adaptive extended min-sum algorithm for nonbinary LDPC decoding
JP2004104690A (ja) 符号解析方法及び符号解析装置
Viens et al. A reduced-complexity box-plus decoder for LDPC codes
Hammer Belief Propagation in Self-Dual F4-Additive Codes Utilizing Local Complementaion
Sun et al. Reliability-based iterative proportionality-logic decoding of LDPC codes with adaptive decision

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040420

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040420

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040607

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050527

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20050810

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060223

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060424

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060530

LAPS Cancellation because of no payment of annual fees