IP Library › Granted Patent US 50,749
Granted Patent E1
US 50,749 · App. 17/969,329 · Granted Jan 13, 2026

Coding device, decoding device, and method and program thereof

Inventors: Takehiro Moriya (Atsugi, JP); Yutaka Kamamoto (Atsugi, JP); Noboru Harada (Atsugi, JP)
Assignee: Nippon Telegraph and Telephone Corporation
G10L19/07G10L19/032G10L19/038G10L19/06G10L2019/0016G10L19/24
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 50,749
App. No.
17/969,329
Granted
Jan 13, 2026
Kind
E1
Abstract

A technology of accurately coding and decoding coefficients which are convertible into linear prediction coefficients even for a frame in which the spectrum variation is great while suppressing an increase in the code amount as a whole is provided. A coding device includes: a first coding unit that obtains a first code by coding coefficients which are convertible into linear prediction coefficients of more than one order; and a second coding unit that obtains a second code by coding at least quantization errors of the first coding unit if (A−1) an index Q commensurate with how high the peak-to-valley height of a spectral envelope is, the spectral envelope corresponding to the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to a predetermined threshold value Th1 and/or (B−1) an index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to a predetermined threshold value Th1′.

Claims (45)

1 . A coding device comprising:

circuitry configured to:

execute first coding processing in which the circuitry obtains a first code by coding coefficients which are convertible into linear prediction coefficients of more than one order; and

execute second coding processing in which the circuitry obtains a second code by coding at least quantization errors of the first coding processing if an index Q commensurate with how high a peak-to-valley height of a spectral envelope is, the spectral envelope corresponding to the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to a predetermined threshold value Th1 and/or an index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to a predetermined threshold value Th1′, wherein

in the second coding processing the circuitry obtains the second code whose bit number becomes greater as the index Q increases and/or the index Q′ decreases.

2 . A non-transitory computer-readable recording medium having recorded thereon a program for making a computer function as the coding device according to claim 1 .

3 . A decoding device comprising:

circuitry configured to:

execute first decoding processing in which the circuitry obtains first decoded values by decoding a first code, the first decoded values corresponding to coefficients which are convertible into linear prediction coefficients of more than one order;

execute second decoding processing in which the circuitry obtains second decoded values of more than one order by decoding a second code if an index Q commensurate with how high a peak-to-valley height of a spectral envelope is, the spectral envelope corresponding to the first decoded values of the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to a predetermined threshold value Th1 and/or an index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to a predetermined threshold value Th1′; and

execute addition processing in which the circuitry obtains third decoded values corresponding to the coefficients which are convertible into the linear prediction coefficients of more than one order by adding the first decoded values and the second decoded values of corresponding orders if the index Q commensurate with how high the peak-to-valley height of the spectral envelope is, the spectral envelope corresponding to the first decoded values of the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to the predetermined threshold value Th1 and/or the index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to the predetermined threshold value Th1′, wherein

in the second decoding processing the circuitry obtains the second decoded values from a large number of candidates for decoded values by decoding the second code with a bit number depending on a magnitude of the index Q and the index Q′, such that the larger the index Q and/or the smaller the index Q′, the greater the bit number.

4 . A non-transitory computer-readable recording medium having recorded thereon a program for making a computer function as the decoding device according to claim 3 .

5 . A coding method, implemented by a coding device that includes circuitry, comprising:

a first coding step in which the circuitry obtains a first code by coding coefficients which are convertible into linear prediction coefficients of more than one order; and

a second coding step in which the circuitry obtains a second code by coding at least quantization errors of the first coding step if when an index Q commensurate with how high a peak-to-valley height of a spectral envelope is, the spectral envelope corresponding to the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to a predetermined threshold value Th1 and/or an index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to a predetermined threshold value Th1′, wherein

in the second coding step the circuitry obtains the second code whose bit number becomes greater as the index Q increases and/or the index Q′ decreases.

6 . A decoding method, implemented by a decoding device that includes circuitry, comprising:

a first decoding step in which the circuitry obtains first decoded values by decoding a first code, the first decoded values corresponding to coefficients which are convertible into linear prediction coefficients of more than one order;

a second decoding step in which the circuitry obtains second decoded values of more than one order by decoding a second code if when an index Q commensurate with how high a peak-to-valley height of a spectral envelope is, the spectral envelope corresponding to the first decoded values of the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to a predetermined threshold value Th1 and/or an index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to a predetermined threshold value Th1′; and

an addition step in which the circuitry obtains third decoded values corresponding to the coefficients which are convertible into the linear prediction coefficients of more than one order by adding the first decoded values and the second decoded values of corresponding orders if when the index Q commensurate with how high the peak-to-valley height of the spectral envelope is, the spectral envelope corresponding to the first decoded values of the coefficients which are convertible into the linear prediction coefficients of more than one order, is larger than or equal to the predetermined threshold value Th1 and/or the index Q′ commensurate with how short the peak-to-valley height of the spectral envelope is, is smaller than or equal to the predetermined threshold value Th1′, wherein

in the second decoding step the circuitry obtains the second decoded values from a large number of candidates for decoded values by decoding the second code with a bit number depending on a magnitude of the index Q and the index Q′, such that the larger the index Q and/or the smaller the index Q′, the greater the bit number.

7. A coding device comprising:

circuitry configured to:

execute first coding processing in which the circuitry obtains a first code by coding line spectrum pair parameters of more than one order; and

execute second coding processing in which the circuitry obtains a second code by coding at least quantization errors of the first coding processing if a minimum value of differentials between adjacent parameters of quantized line spectrum pair parameters of all orders or low orders corresponding to the first code and a lowest-order quantized line spectrum pair parameter is smaller than or equal to a predetermined threshold value Th1′, wherein the quantization errors are quantization errors of low orders of the more than one order.

8. A non-transitory computer-readable recording medium having recorded thereon a program for making a computer function as the coding device according to claim 7 .

9. A decoding device comprising:

circuitry configured to:

execute first decoding processing in which the circuitry obtains first decoded values by decoding a first code, the first decoded values corresponding to line spectrum pair parameters of more than one order;

execute second decoding processing in which the circuitry obtains second decoded values of more than one order by decoding a second code if a minimum value of differentials between adjacent parameters of quantized line spectrum pair parameters of all orders or low orders corresponding to the first code and a lowest-order quantized line spectrum pair parameter is smaller than or equal to a predetermined threshold value Th1′; and

execute addition processing in which the circuitry obtains third decoded values corresponding to the line spectrum pair parameters of more than one order by adding the first decoded values and the second decoded values of corresponding orders if the minimum value is smaller than or equal to the predetermined threshold value Th1′, wherein

orders of the second decoded values are lower than orders of the first decoded values, and

as for orders higher than the orders of the second decoded values, the addition processing uses the first decoded values of corresponding orders as the third decoded values without change.

10. A non-transitory computer-readable recording medium having recorded thereon a program for making a computer function as the decoding device according to claim 9.

11. A coding method, implemented by a coding device that includes circuitry, comprising:

a first coding step in which the circuitry obtains a first code by coding line spectrum pair parameters of more than one order; and

a second coding step in which the circuitry obtains a second code by coding at least quantization errors of the first coding step when a minimum value of differentials between adjacent parameters of quantized line spectrum pair parameters of all orders or low orders corresponding to the first code and a lowest-order quantized line spectrum pair parameter is smaller than or equal to a predetermined threshold value Th1′, wherein

the quantization errors are quantization errors of low orders of the more than one order.

12. A decoding method, implemented by a decoding device that includes circuitry, comprising:

a first decoding step in which the circuitry obtains first decoded values by decoding a first code, the first decoded values corresponding to line spectrum pair parameters of more than one order;

a second decoding step in which the circuitry obtains second decoded values of more than one order by decoding a second code when a minimum value of differentials between adjacent parameters of quantized line spectrum pair parameters of all orders or low orders corresponding to the first code and a lowest-order quantized line spectrum pair parameter is smaller than or equal to a predetermined threshold value Th1′; and

an addition step in which the circuitry obtains third decoded values corresponding to the line spectrum pair parameters of more than one order by adding the fist decoded values and the second decoded values of corresponding orders when the minimum value is smaller than or equal to the predetermined threshold value Th1′, wherein

orders of the second decoded values are lower than orders of the first decoded values, and

as for orders higher than the orders of the second decoded values, the addition step uses the first decoded values of corresponding orders as the third decoded values without change.

Assignments (1)
CHANGE OF NAME Recorded Oct 10, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 073080/0163 →
Priority Claims (1)
JP 2014-094759 · May 1, 2014 · national
Continuity (4)
Continuation 16429387 · Jun 3, 2019
Continuation 16044678 · Jul 25, 2018
Continuation 15306622
Reissue 16691764 · Nov 22, 2019
References Cited (35)
US 5642465A · Scott · 1997 [cited by examiner]
US 5787391A · Moriya · 1998 [cited by examiner]
US 5797119A · Ozawa · 1998 [cited by examiner]
US 5802487A · Tanaka · 1998 [cited by examiner]
US 5893060A · Honkanen · 1999 [cited by examiner]
US 5953698A · Hayata · 1999 [cited by examiner]
US 5987406A · Honkanen · 1999 [cited by examiner]
US 6098883A · Zocca · 2000 [cited by examiner]
US 6377915B1 · Sasaki · 2002 [cited by examiner]
US 6460036B1 · Herz · 2002 [cited by examiner]
US 6871106B1 · Ishikawa · 2005 [cited by examiner]
US 7167828B2 · Ehara · 2007 [cited by examiner]
US 8543389B2 · Ragot · 2013 [cited by examiner]
US 9093068B2 · Jeong · 2015 [cited by examiner]
US 9111525B1 · Mouchtaris · 2015 [cited by examiner]
US 10529350B2 · Moriya · 2020 [cited by examiner]
US 20020038210A1 · Yajima et al. · 2002 [cited by applicant]
US 20020164014A1 · Givens · 2002 [cited by examiner]
US 20040101048A1 · Paris · 2004 [cited by examiner]
US 20050021201A1 · Klotz · 2005 [cited by examiner]
US 20070211924A1 · Hamza · 2007 [cited by examiner]
US 20070223577A1 · Ehara · 2007 [cited by examiner]
US 20080126082A1 · Ehara · 2008 [cited by examiner]
US 20100049522A1 · Tamura · 2010 [cited by examiner]
US 20120022864A1 · Leman · 2012 [cited by examiner]
US 20150187366A1 · Moriya · 2015 [cited by examiner]
EM 1179820A2 · 2002 [cited by applicant]
EP 1179820A2 · 2002 [cited by applicant]
International Search Report issued Apr. 14, 2015, in PCT/JP2015/057728 filed Mar. 16. 2015. [cited by applicant]
ITU-T, G.729, Telecommunication Standardization Sector of ITU, General Aspects of Digital Transmission Systems: Coding of Speech at 8 kbit/s Using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP),… [cited by applicant]
Extended Search Report issued Sep. 8, 2017 in European Patent Application No. 15785337.5. [cited by applicant]
Dong-ii Chang, et al., “Efficient Quantization of LSF Parameters using Classified SVQ Combined with Conditional Splitting”, XP10625338A, International conference on acoustics, speech, and signal processing, vol. 1, May … [cited by applicant]
Office Action issued Sep. 19, 2017 in Korean Patent Application No. 10-2016-7030343 (with English language translation). [cited by applicant]
ITU-T, G.729, Telecommunication Standardization Sector of ITU, General Aspects of Digital Transmission Systems: Coding of Speech at 8 kbit/s Using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP),… [cited by applicant]
ITU-T Recommendation G.718. “Frame error robust narrow-band and wideband embedded variable bit-rate coding of speech and audio from 8-32 kbit/s” ITU-T, 2008, 255 pages. [cited by applicant]