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
JP2004088468A (ja
JP2004088468A5 (https=
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 (https=) 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 (https=)
JP (1) JP3815557B2 (https=)

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 (45)

* 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 株式会社東芝 データ受信装置、データ受信方法、及びデータ受信プログラム
KR101442259B1 (ko) * 2008-09-03 2014-09-25 엘지전자 주식회사 무선통신 시스템에서 중계기의 동작 방법
WO2010027136A1 (en) * 2008-09-03 2010-03-11 Lg Electronics Inc. Realy station and method of operating the same
US8730825B2 (en) * 2009-05-26 2014-05-20 Indian Institute Of Science Packet retransmission optimization in wireless network
JP5719998B2 (ja) 2010-02-10 2015-05-20 パナソニックＩｐマネジメント株式会社 送信装置、受信装置、送信方法及び受信方法
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 蓄電デバイス用正極、蓄電デバイスおよび蓄電デバイス正極用スラリーの製造方法
US10404501B2 (en) * 2016-04-06 2019-09-03 Nippon Telegraph And Telephone Corporation Wireless communication system and communication method
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
US12477583B2 (en) 2022-06-22 2025-11-18 Rockwell Collins, Inc. Aliasing for cell-based manet
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
US12474431B2 (en) 2019-11-27 2025-11-18 Rockwell Collins, Inc. Doppler-nulling and two-way timing and ranging (spatial awareness)
US12366625B2 (en) 2019-11-27 2025-07-22 Rockwell Collins, Inc. System and method using passive spatial awareness for GEO network routing
US12111406B2 (en) 2019-11-27 2024-10-08 Rockwell Collins, Inc. Adaptive doppler-nulling digitization for high-resolution
US12316403B2 (en) 2022-05-20 2025-05-27 Rockwell Collins, Inc. Situational awareness (SA) in radio silence (spatial awareness)
US12498442B2 (en) 2019-11-27 2025-12-16 Rockwell Collins, Inc. Robust addressing schema for spatial awareness via doppler null scanning (DNS)
US12584986B2 (en) 2019-11-27 2026-03-24 Rockwell Collins, Inc. Reliable efficient flooding with Doppler nulling (spatial awareness)
US12050279B2 (en) 2019-11-27 2024-07-30 Rockwell Collins, Inc. Doppler nulling spatial awareness (DNSA) solutions for non-terrestrial networks
US12571868B2 (en) 2019-11-27 2026-03-10 Rockwell Collins, Inc. Doppler null scanning for coordination including expendable platforms (spatial awareness)
US12523733B2 (en) 2019-11-27 2026-01-13 Rockwell Collins, Inc Directional enhancements for mobile ad hoc networks (MANET) via doppler null scanning (DNS)
US12504496B2 (en) 2019-11-27 2025-12-23 Rockwell Collins, Inc. Station keeping using doppler null scanning
US12546845B2 (en) 2021-11-23 2026-02-10 Rockwell Collins, Inc. Search and rescue system with doppler-nulling spatial awareness
US12540997B2 (en) 2019-11-27 2026-02-03 Rockwell Collins, Inc. System and method for application of doppler null scanning (DNS) to position navigation timing (PNT)
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
US12153150B2 (en) 2019-11-27 2024-11-26 Rockwell Collins, Inc. Doppler nulling scanning (DNS) security (spatial awareness)
US12335138B2 (en) 2019-11-27 2025-06-17 Rockwell Collins, Inc. Spatial awareness navigation techniques on unmanned aerial vehicles (spatial awareness)
US12553978B2 (en) 2019-11-27 2026-02-17 Rockwell Collins, Inc. Proactive link acquisition (spatial awareness)
US12326506B2 (en) 2019-11-27 2025-06-10 Rockwell Collins, Inc. DNS spatial discoveries with on-going traffic
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
JP2004088468A (ja) 2004-03-18
US20040123228A1 (en) 2004-06-24
US7055090B2 (en) 2006-05-30

Similar Documents

Publication Publication Date Title
JP3815557B2 (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
JP2004088470A (ja) 復号装置及び復号方法
US7676734B2 (en) Decoding apparatus and method and information processing apparatus and method
CN100546204C (zh) 解码方法、解码装置、记录/再现装置与方法、和再现装置与方法
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
KR20080053346A (ko) 저밀도 패리티 검사 디코더용 방법 및 장치
US7536628B2 (en) Decoding apparatus, decoding method and program
JP2008541496A (ja) 誤り訂正符号を復号化する方法
Sharon et al. Analysis of low-density parity-check codes based on EXIT functions
JP4412401B2 (ja) 復号装置、復号方法、受信装置、および記憶媒体再生装置
US8166363B2 (en) Decoding device and method
JP4572937B2 (ja) 復号装置および方法、プログラム、並びに記録媒体
KR100861674B1 (ko) 송신기 및 수신기를 동작시키는 방법, 및 데이터를 엔코딩 및 디코딩하는 장치
CN114268325B (zh) 使用索引消息进行ldpc解码的方法和设备
US12476658B2 (en) Apparatus and method for designing codes by using polar and algebraic codes
JP2004104686A (ja) 符号解析方法及び符号解析装置、並びに復号方法及び復号装置
JP2004088449A (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
KR101606040B1 (ko) 실패검사노드를 이용한 저밀도패리티 검사부호 복호장치 및 그 방법
JP2010028408A (ja) 情報処理装置、情報処理方法、およびプログラム
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
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